JP3280765B2 - Congestion control method in packet network - Google Patents
Congestion control method in packet networkInfo
- Publication number
- JP3280765B2 JP3280765B2 JP18586293A JP18586293A JP3280765B2 JP 3280765 B2 JP3280765 B2 JP 3280765B2 JP 18586293 A JP18586293 A JP 18586293A JP 18586293 A JP18586293 A JP 18586293A JP 3280765 B2 JP3280765 B2 JP 3280765B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- congestion
- call
- setting
- communication
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【0001】[0001]
【産業上の利用分野】本発明は、パケット網における輻
輳制御方法に関するものであり、更に詳しくは、短時間
に網内パケット通信量が急激に増加し、パケット交換機
が輻輳状態に陥った場合に、そのことにより、システム
ダウン等の障害状態が発生し、或いは、該交換機の輻輳
状態がパケット網全体に波及したり、するのを防止する
ために行うパケット網における輻輳制御方法に関するも
のである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a congestion control method in a packet network, and more particularly, to a method in which a packet exchange in a network rapidly increases in a short time and a packet switch falls into a congestion state. The present invention relates to a congestion control method in a packet network which is performed to prevent a failure state such as a system failure from occurring or a congestion state of the exchange from spreading to the entire packet network.
【0002】[0002]
【従来の技術】先ず、始めに従来網で行っている輻輳制
御方法について説明する前に、前提となるパケット網構
成及び、パケット通信について説明しておく。以下に、
本発明の前提となる、パケット網について、ISDNパ
ケット網の場合を例にとって説明する。図4は、ISD
Nパケット網構成を示すブロック図である。2. Description of the Related Art First, before describing a congestion control method performed in a conventional network, a packet network configuration and packet communication which are premised will be described. less than,
A packet network, which is a premise of the present invention, will be described by taking an ISDN packet network as an example. Figure 4 shows the ISD
FIG. 2 is a block diagram illustrating an N packet network configuration.
【0003】同図において、1は発側ISDNパケット
端末、2は発側ISDN交換機、3は発側パケット交換
機、4はパケット中継網、5は着側パケット交換機、6
は着側ISDN交換機、7は着側ISDNパケット端
末、11,12はISDNチャネル制御手順、13,1
5はX.25プロトコル、14はパケット中継プロトコ
ル(網内制御+X.25)、である。ここでX.25と
いうのは、CCITT(国際電信電話諮問委員会)勧告
番号で、パケット形態端末とパケット交換網とのインタ
フェース条件を規定したものである。[0003] In the figure, 1 is an originating ISDN packet terminal, 2 is an originating ISDN exchange, 3 is an originating packet exchange, 4 is a packet relay network, 5 is a destination packet exchange, 6
Is a destination ISDN exchange, 7 is a destination ISDN packet terminal, 11 and 12 are ISDN channel control procedures, and 13 and 1
5 is X. 25 and 14 are packet relay protocols (in-network control + X.25). Here, X. 25 is a CCITT (International Telegraph and Telephone Consultative Committee) recommendation number, which defines interface conditions between a packet-type terminal and a packet-switched network.
【0004】図4を参照する。ISDNパケット網の場
合、加入者端末1は、ISDN加入者集線段であるIS
DN交換機2に接続され、該ISDN交換機2を通じ
て、パケット交換機3に収容される。パケット交換機3
は、パケット中継網4と接続されており、パケット中継
網4を介して他パケット交換機5と接続され、端末間の
パケット通信を可能にする。Referring to FIG. In the case of an ISDN packet network, the subscriber terminal 1 is an ISDN subscriber
It is connected to the DN switch 2 and is accommodated in the packet switch 3 through the ISDN switch 2. Packet switch 3
Is connected to the packet relay network 4 and is connected to another packet switch 5 via the packet relay network 4 to enable packet communication between terminals.
【0005】パケット中継網4を介在した、パケット交
換機間の通信には、X.25プロトコルにパケット網内
制御用手順を付加したパケット中継用プロトコル14を
使用する。また、加入者端末〜ISDN交換機〜パケッ
ト交換機間では、ISDNチャネル制御用手順11,1
2を使用して、ISDN通信チャネルの制御を行なう。[0005] Communication between packet switches via the packet relay network 4 is based on X.25. A packet relay protocol 14 is used in which a packet network control procedure is added to 25 protocols. In addition, between the subscriber terminal and the ISDN exchange and the packet exchange, ISDN channel control procedures 11 and 1 are performed.
2 is used to control the ISDN communication channel.
【0006】上記でも述べた通り、パケット交換機は、
CCITT勧告の一つである、パケット形態端末インタ
フェースを規定したX.25プロトコルを通信手順に使
用した端末間のパケット通信サービスを提供するもので
ある。[0006] As described above, the packet switch comprises:
X.11, which is one of the CCITT recommendations and defines a packet-type terminal interface. The present invention provides a packet communication service between terminals using the 25 protocol for a communication procedure.
【0007】図5は、ISDNパケット通信の通信フェ
ーズについて説明した図である。同図において、1は発
側ISDNパケット端末、2は発側ISDN交換機、3
は発側パケット交換機、4はパケット中継網、5は着側
パケット交換機、6は着側ISDN交換機、7は着側I
SDNパケット端末、11A〜14AはISDNチャネ
ル設定フェーズ、15A〜18AはISDNチャネル解
放フェーズ、22−1はX.25CRパケット、22−
2はX.25CNパケット、22−3はX.25CAパ
ケット、22−4はX.25CCパケット、33−1〜
33−2はX.25DTパケット、44−1はX.25
CQパケット、44−2はX.25CIパケット、44
−3〜44−4はX.25CFパケット、である。FIG. 5 is a diagram for explaining a communication phase of ISDN packet communication. In the figure, 1 is an originating ISDN packet terminal, 2 is an originating ISDN exchange, 3
Is the originating packet switch, 4 is the packet relay network, 5 is the destination packet switch, 6 is the destination ISDN switch, 7 is the destination I
SDN packet terminal; 11A to 14A: ISDN channel setting phase; 15A to 18A: ISDN channel release phase; 25CR packet, 22-
2 is X. 25CN packet, 22-3 is X.25. 25CA packet, 22-4 is X.25. 25CC packet, 33-1
33-2 is X.25. 25DT packet, 44-1 is X.25 DT packet. 25
CQ packet, 44-2 is X. 25 CI packets, 44
-3 to 44-4 are X. 25 CF packet.
【0008】ここで、X.25プロトコルに準拠したパ
ケット通信には、呼設定フェーズ、データ転送フェーズ
及び、呼解放フェーズの3つの通信フェーズが存在す
る。また、ISDNパケット通信の場合は、X.25の
通信フェーズの他に、ISDNチャネル制御用の通信フ
ェーズが存在する。X.25呼設定フェーズの前には、
ISDNチャネル設定フェーズ(11A〜14A)が、
X.25呼解放フェーズの後には、ISDNチャネル解
放フェーズ(15A〜18A)がそれぞれ存在する。[0008] Here, X. The packet communication conforming to the 25 protocol has three communication phases: a call setup phase, a data transfer phase, and a call release phase. Further, in the case of ISDN packet communication, X.400 is used. In addition to the 25 communication phases, there is a communication phase for ISDN channel control. X. Before the 25 call setup phase,
The ISDN channel setting phase (11A to 14A)
X. After the 25 call release phase, there are ISDN channel release phases (15A to 18A), respectively.
【0009】以下に、図5を参照して、具体的に端末間
のISDNパケット通信について説明する。ISDN網
収容の加入者側端末1がISDNパケット通信を開始す
る場合には、まずISDN交換機2を通して、パケット
交換機3との間に、ISDNチャネル制御プロトコル
(11A,12A)により、パケット通信をするチャネ
ル設定を行なう。Hereinafter, the ISDN packet communication between terminals will be specifically described with reference to FIG. When the subscriber terminal 1 accommodating the ISDN network starts ISDN packet communication, first, a channel for performing packet communication with the packet switch 3 through the ISDN switch 2 by the ISDN channel control protocol (11A, 12A). Make settings.
【0010】通信チャネルの設定が完了すると、発側端
末1は、発側パケット交換機3に対してX.25CRパ
ケット(22−1)を送信する。発側加入者からのX.
25CRパケットを受信した発側パケット交換機3で
は、着側端末7が収容されている着側パケット交換機5
に向けて、X.25CNパケット(22−2)を送信
し、着側パケット交換機5では、X.25CNパケット
を着側端末7に送信する。[0010] When the setting of the communication channel is completed, the originating terminal 1 sends the X.509 to the originating packet switch 3. A 25CR packet (22-1) is transmitted. X. from the originating subscriber.
The originating packet switch 3, which has received the 25CR packet, receives the destination terminal 7 and receives it.
Toward X. 25CN packet (22-2), and the destination packet switch 5 A 25CN packet is transmitted to the destination terminal 7.
【0011】着側端末7では、発側から呼設定に応じる
場合には、X.25CAパケット(22−3)を着側パ
ケット交換機5へと送信し、着側パケット交換機5で
は、X.25CCのパケット(22−4)を発側パケッ
ト交換機3へ送信、発側パケット交換機3は、同様に
X.25CCパケットを発側加入者1へと送信し、呼設
定コネクションを完了させ、X.25呼設定フェーズが
終了する。[0011] In the receiving terminal 7, when responding to the call setting from the calling side, X. 25 CA packet (22-3) is transmitted to the destination packet switch 5, and the destination packet switch 5 A packet (22-4) of 25 CC is transmitted to the originating side packet exchange 3, and the originating side packet exchange 3 similarly transmits the X.25 packet. 25. Send a 25CC packet to the calling subscriber 1 to complete the call setup connection; The 25 call setup phase ends.
【0012】X.25呼設定フェーズが終了すると、実
際に端末間でX25.DTパケット(33−1,33−
2)を転送する、データ転送フェーズへと移行する。コ
ネクションの解放を行なう場合には、呼設定の場合と同
様に、端末間で呼解放パケット(44−1〜44−4)
の送受信を行なう、呼解放フェーズへと移行し、コネク
ションの解放を行なう。X. When the 25 call setup phase ends, X25. DT packet (33-1, 33-
2) Transfer to the data transfer phase. When releasing the connection, the call release packets (44-1 to 44-4) are transmitted between the terminals as in the case of the call setup.
To the call release phase, and release the connection.
【0013】ここでいう、X.25CRパケットとは、
CCITT勧告により規定されたX.25プロトコルの
呼設定パケットであり、X.25CNとは、着呼パケッ
ト、X.25CAとは、着呼受付パケット、X.25C
Cとは、接続完了パケットであり、X.25CQとは、
復旧要求パケット、X.25CIとは、切断指示パケッ
ト、X.25CFとは、切断確認/復旧確認パケットの
ことである。[0013] Here, X. The 25CR packet is
X. Specified by the CCITT recommendation. 25 is a call setup packet of the X.25 protocol. 25CN is an incoming call packet, X.25CN. 25CA is an incoming call reception packet, X.25CA. 25C
C is a connection completion packet. What is 25CQ?
Recovery request packet; 25CI is a disconnection instruction packet, X.25CI. 25CF is a disconnection confirmation / recovery confirmation packet.
【0014】なお、PVC(パーマネント・バーチャル
・コール)の場合には、データ転送フェーズのみで通常
の通信が行なわれるが、サービスの開始/終了時には、
SVC(スイッチド・バーチャル・コール)における呼
設定/呼解放に相当する、PVCの設定/解除パケット
が使われる。Incidentally, in the case of PVC (permanent virtual call), normal communication is performed only in the data transfer phase.
A PVC setup / release packet corresponding to call setup / release in SVC (switched virtual call) is used.
【0015】ここで上記SVCとPVCについて若干説
明しておく。固定的な通信相手でなく任意の相手を選択
して通信リンクをその都度設定しながら行う選択接続の
呼のことをSVCといい、通信相手が常に特定の一つの
相手に固定されていて通信リンクを常に設定しておく固
定接続の呼のことをPVCというのである。従ってSV
Cは選択接続呼の意味であり、PVCは固定接続呼の意
味である。Here, the above SVC and PVC will be described briefly. A call of a selective connection performed by selecting an arbitrary partner instead of a fixed communication partner and setting a communication link each time is called SVC, and the communication partner is always fixed to one specific partner and the communication link is set. Is a PVC with a fixed connection in which is always set. Therefore SV
C means a selective connection call, and PVC means a fixed connection call.
【0016】以上で前提となる説明を終え、以下に、従
来網で行なっている輻輳制御方法について説明する。パ
ケット網では、例えば、短時間に網内パケット通信量
が、急激に増加すること等により、パケット交換機にお
いて、処理負荷が増大し、パケット転送処理が正常に動
作出来ず、輻輳状態が発生することがある。[0016] The premise explanation has been completed above, and the congestion control method performed in the conventional network will be described below. In a packet network, for example, a sudden increase in intra-network packet traffic in a short time causes an increase in a processing load in a packet switch, a failure in normal packet transfer processing, and a congestion state. There is.
【0017】なお、パケット交換機の輻輳には、パケッ
ト交換機を構成するプロセッサとバッファのうちの、プ
ロセッサの過負荷処理により、発生するプロセッサ輻輳
と、バッファ不足により発生する、バッファ輻輳があ
る。プロセッサ輻輳の主な要因となるのは、呼設定処理
の急激な増加である。これは、新規に呼設定を行なう場
合には、端末の番号翻訳処理、通信を行なうパスの設定
処理及び、合理性判定処理等、プロセッサに過負荷が掛
かる理由による。The congestion of the packet switch includes processor congestion caused by overload processing of the processors and buffers constituting the packet switch, and buffer congestion caused by insufficient buffers. A major cause of processor congestion is a sharp increase in call setup processing. This is because when a new call setup is performed, the processor is overloaded, such as a terminal number translation process, a communication path setting process, and a rationality determination process.
【0018】一方、バッファ輻輳の主な原因は、データ
転送処理の急激な増加である。これは、パケット交換方
式が蓄積交換方式であり、加入者端末のパケットを一
旦、バッファに蓄積して通信処理を行なっている理由に
よると考えられる。バッファ輻輳時には、パケットを転
送する際に、転送遅延が生じ、サービスへの影響が大き
い。On the other hand, the main cause of buffer congestion is a rapid increase in data transfer processing. This is considered to be because the packet switching system is a store-and-forward system, and the packet of the subscriber terminal is temporarily stored in a buffer to perform communication processing. At the time of buffer congestion, when a packet is transferred, a transfer delay occurs, which greatly affects the service.
【0019】パケット交換機が輻輳状態に陥ると、処理
負荷の増大による、該パケット交換機のシステムダウン
等の障害が発生する可能性が大きくなると同時に、該パ
ケット交換機に発生した輻輳の影響が、他のパケット交
換機及び加入者系集線段へと波及し、最終的にパケット
網全体が輻輳状態に陥る危険性があり、網として正常な
処理ができなくなる。When a packet switch enters a congestion state, the possibility of occurrence of a failure such as a system down of the packet switch due to an increase in processing load increases, and at the same time, the influence of congestion generated in the packet switch causes other effects. There is a danger that it will spread to the packet switch and the subscriber line consolidation stage, eventually causing the entire packet network to fall into a congested state, and normal processing as a network cannot be performed.
【0020】ここでいう、加入者系集線段とは、ISD
Nパケットサービスにおいて加入者を収容するISDN
交換機のことであり、加入者との間にISDNのチャネ
ルを設定する機能、及び設定したチャネル上に送信され
てくる加入者からのパケットを、パケット交換機へと転
送する機能を有する。Here, the subscriber line concentrator means ISD
ISDN to accommodate subscribers in N packet service
An exchange, which has a function of setting an ISDN channel with a subscriber and a function of transferring a packet from the subscriber transmitted on the set channel to the packet switch.
【0021】以下に、従来網において行なっている、輻
輳制御方法について説明する。輻輳制御方法には、輻輳
検出方式と輻輳規制/解除処理があり、パケット交換機
では、プロセッサ使用率及びバッファ使用率それぞれに
応じて輻輳を検出し、それぞれ使用率に応じて、負荷の
軽減を図るために、輻輳規制処理を実施する。Hereinafter, a congestion control method performed in a conventional network will be described. The congestion control methods include a congestion detection method and a congestion restriction / cancellation process. The packet switch detects congestion according to each of the processor usage rate and the buffer usage rate, and reduces the load according to each usage rate. Therefore, a congestion restriction process is performed.
【0022】一般的に、輻輳規制は、端末間の通信種別
に優先順位を持たせて、段階的に規制を実施する。2種
類の通信種別を持たせた場合についての、従来の輻輳検
出方式について、図6を参照して説明する。図6は、輻
輳状態管理の従来方式を示すフローチャートである。In general, congestion control is performed step by step by assigning priorities to communication types between terminals. A conventional congestion detection method when two types of communication are provided will be described with reference to FIG. FIG. 6 is a flowchart showing a conventional method of congestion state management.
【0023】図6を参照する。輻輳検出は、プロセッサ
使用率及び、バッファ使用率に対して閾値A1,A2
(ステップS1,S11)を設けて行なう。使用率が閾
値を越えた場合には、一次輻輳(ステップS2,S1
2)として、優先順位の低い通信に対して、輻輳規制処
理を実施する(1−1,1−2)。さらに、使用率が増
加して、閾値B1,B2(但しB1>A1,B2>A
2)(ステップS3,S13)を越えた場合には、二次
輻輳(ステップS4,S14)として、優先順位の高い
通信に対して、輻輳規制処理を実施する(2−1,2−
2)といった段階的な方式をとっている。Referring to FIG. The congestion detection includes threshold values A1 and A2 for the processor usage rate and the buffer usage rate.
(Steps S1 and S11) are provided. If the usage rate exceeds the threshold, primary congestion (steps S2, S1
As 2), the congestion restriction processing is performed on the communication having the lower priority (1-1, 1-2). Further, the usage rate increases and the thresholds B1 and B2 (where B1> A1, B2> A
2) When exceeding (steps S3 and S13), congestion restriction processing is performed on communication with a high priority as secondary congestion (steps S4 and S14) (2-1, 2-).
Step-by-step methods such as 2) are used.
【0024】以下に、図7を用いて、従来の輻輳規制処
理について説明する。図7は、図4に示したのと同じI
SDNパケット通信の網構成を示したブロック図であ
る。図7を参照する。The conventional congestion restriction processing will be described below with reference to FIG. FIG. 7 shows the same I as shown in FIG.
FIG. 2 is a block diagram showing a network configuration of SDN packet communication. Please refer to FIG.
【0025】パケット交換機3は、輻輳状態に突入する
と、該輻輳状態の回復を図るためと、他パケット交換機
5及び加入者系集線段(ISDN交換機)2への、輻輳
状態波及を防止するために、通信中のSVC呼は切断処
理、PVC呼はリセットを行なう(固定接続呼なので切
断ではなくリセットを行う)規制処理33及び、他交換
機にて、輻輳交換機への通信の規制を行なわせるため
の、輻輳通知処理(11−1〜11−2)を行なう。When the packet switch 3 enters the congestion state, the packet switch 3 recovers the congestion state and prevents the congestion state from spreading to the other packet switches 5 and the subscriber line concentrator (ISDN switch) 2. The SVC call during communication is disconnected, the PVC call is reset (it is a fixed connection call, so it is reset instead of being disconnected), and the other exchanges are used to restrict communication to the congested exchange. Perform congestion notification processing (11-1 to 11-2).
【0026】通知を受けた加入者系集線段2において
は、輻輳状態にあるパケット交換機3への、加入者端末
1からのパケット通信に対して、レイヤ2のフレームレ
ベル(22)での規制処理を実施する。一方、他パケッ
ト交換機5においては、輻輳状態にあるパケット交換機
3への、加入者端末7からのパケット通信に対して、通
信中のSVC呼は切断処理、PVC呼はリセットを行な
う規制処理(44)を行なう。In the subscriber line concentrating stage 2 which has received the notification, the packet processing from the subscriber terminal 1 to the congested packet switch 3 is regulated at the layer 2 frame level (22). Is carried out. On the other hand, in the other packet switch 5, in response to packet communication from the subscriber terminal 7 to the packet switch 3 in a congested state, the SVC call during communication is disconnected, and the PVC call is reset (44). ).
【0027】輻輳規制処理が奏功し、輻輳状態にあるパ
ケット交換機の、輻輳状態が緩和されると、該交換機に
おいて段階的に輻輳規制を解除するとともに、他パケッ
ト交換機及び加入者系集線段に対して、該交換機向けの
パケット通信への規制解除要請の通知を行なう。同時
に、他パケット交換機及び加入者系集線段では、該交換
機からの規制解除通知を受けると、段階的に規制解除処
理を行なう。When the congestion regulation process is successful and the congestion state of the packet switch in the congested state is alleviated, the congestion regulation is gradually released in the exchange and the packet exchanges to the other packet exchanges and the subscriber concentrator stage are performed. Thus, a notification of a restriction release request for packet communication for the exchange is sent. At the same time, when the other packet exchange and the subscriber line concentrator receive the restriction release notification from the exchange, the restriction release processing is performed stepwise.
【0028】[0028]
【発明が解決しようとする課題】以上の輻輳規制処理
は、先にも述べた通り、輻輳検出時に通信種別の優先度
に応じて、一次、二次輻輳として、異なる規制対象を決
定し、該規制対象に対して、規制処理を実施するが、規
制処理自体は、パケット種別に依らず、一律に輻輳規制
処理を行なっているために、結果的に通信中の呼を全て
切断してしまう。そのため、輻輳発生時には、当然のこ
とながら、通信中呼の救済は不可能であるばかりか、呼
切断を受けた多数の端末が、一斉に再発呼してきた場合
には、再度該交換機に対して、再発呼による処理負荷が
かかることになり、輻輳状態が助長される危険性があ
る。In the above congestion restriction processing, as described above, different congestion detection targets are determined as primary and secondary congestion in accordance with the priority of the communication type when congestion is detected. Although the restriction process is performed on the restriction target, the restriction process itself performs the congestion restriction process uniformly irrespective of the packet type. As a result, all the calls in communication are disconnected. Therefore, when congestion occurs, it is of course impossible to remedy a call during communication, and when a large number of terminals that have been disconnected have re-issued the call all at once, the exchange must be sent to the exchange again. Therefore, a processing load due to the re-calling is applied, and there is a risk that the congestion state is promoted.
【0029】従来方法においての輻輳規制処理は、レイ
ヤ3のX.25レベルにて規制を実施している。具体的
には、X.25呼設定パケット(X.25CR)に対し
ては、呼設定拒否パケット(X.25CI)を返送し、
パケット呼の確立を拒否し、また、通信中の呼に対して
は、SVC呼は切断、PVC呼はリセット処理を行なっ
ている。ただし、復旧要求パケット、切断指示パケッ
ト、切断確認/復旧確認パケット(X.25CQ,X.
25CI,X.25CF)に関しては、呼の解放要求で
あり、プロセッサの過負荷の要因になるとは考えにくい
ため、規制は実施しない。The congestion restriction processing in the conventional method is performed by using the X.3 of Layer 3 Regulations are implemented at 25 levels. Specifically, X. In response to the 25 call setup packet (X.25CR), a call setup rejection packet (X.25CI) is returned,
The establishment of the packet call is refused, and the SVC call is disconnected and the PVC call is reset for the call in communication. However, a recovery request packet, a disconnection instruction packet, a disconnection confirmation / recovery confirmation packet (X.25CQ, X.25
25CI, X. 25CF) is a call release request and is unlikely to cause a processor overload, so no restriction is imposed.
【0030】従来方法のように、加入者のパケットに対
し、一律に規制を実施してしまうと、輻輳発生時に、通
信中の呼が切断されることになり、加入者に対してのサ
ービス性が悪いばかりか、通信中の呼を切断された加入
者が、再発呼してきた場合、その呼設定処理のために、
さらにプロセッサ使用率が増加し、輻輳状態が助長され
る可能性がある。パケット端末は、自動発呼のものが多
く、これらの端末は、通信中の呼が切断された場合、自
動的に再発呼をするようになっており、上記に説明した
通り輻輳助長の可能性は十分にある。If the restriction is uniformly applied to the packet of the subscriber as in the conventional method, the call during communication is cut off when congestion occurs, and the serviceability to the subscriber is reduced. Not only is bad, but the subscriber who is disconnected from the current call recalls, for the call setting process,
In addition, processor utilization may increase and congestion may be exacerbated. Many packet terminals are automatic calls, and these terminals automatically re-issue calls when the current call is disconnected. As described above, the possibility of congestion may increase. Is enough.
【0031】そこで、本発明の目的は、上記問題点を解
決し、パケット交換機の過負荷による輻輳状態が呼設定
パケットの多発により引き起こされたものであるとき
は、通信中の呼を切断することをなくして加入者に対す
るサービス性の向上を図り、従って加入者の自動的再発
呼によるプロセッサ使用率の増加、輻輳状態の助長を招
く恐れのないパケット網における輻輳制御方法を提供す
ることにある。またパケット交換機の過負荷による輻輳
状態がデータ転送パケットの集中により引き起こされた
ものである場合には、既に通信中のデータパケットや呼
解放を要求する信号に対して交換機は規制を行う、パケ
ット網における輻輳制御方法を提供することにある。Therefore, an object of the present invention is to solve the above-mentioned problems, and to reduce the congestion state due to the overload of the packet switch to call setup.
When caused by a large number of packets
Is intended to improve the serviceability to subscribers without disconnecting a call during communication, and therefore, in a packet network in which there is no danger of causing an increase in processor utilization and congestion due to automatic repetition of subscribers. An object of the present invention is to provide a congestion control method. Congestion due to overload of packet switch
The condition was caused by a burst of data transfer packets
If the data packet or call is already
An object of the present invention is to provide a congestion control method in a packet network, in which a switch regulates a signal requesting release .
【0032】[0032]
【課題を解決するための手段】上記目的達成のため、本
発明では、パケット交換機の過負荷による輻輳状態が、
固定的な通信相手でなく任意の相手を選択して通信リン
クをその都度設定しながら行う選択接続のための呼設定
要求信号トラヒックによる輻輳として、輻輳検出手段に
より検出されたとき、或いは、通信相手が常に特定の一
つの相手に固定されていて通信リンクを常に設定してお
く固定接続のための設定要求信号トラヒックによる輻輳
として、輻輳検出手段により検出されたとき、In order to achieve the above object, according to the present invention, a congestion state due to an overload of a packet switch,
When the congestion is detected by congestion detection means as congestion due to call setting request signal traffic for a selective connection to be performed while setting a communication link each time by selecting an arbitrary partner instead of a fixed communication partner, or Is always fixed to one specific partner, as a congestion due to the setting request signal traffic for fixed connection always set the communication link, when detected by the congestion detection means,
【0033】呼制御フェーズにあって選択接続のための
呼設定を新規に要求する信号や固定接続のための設定を
要求する信号に対しては、交換機がその設定拒否を行
い、呼制御フェーズに続く転送フェーズにあって、既に
通信中のデータパケットや呼解放を要求する信号に対し
ては、交換機は規制を行わないこととした。またパケッ
ト交換機の過負荷による輻輳状態が、データ転送パケッ
トの集中により引き起こされたものであるときは、呼制
御フェーズにあって選択接続のための呼設定を新規に要
求する信号や固定接続のための設定を要求する信号に対
しては、交換機がその設定拒否を行わず、呼制御フェー
ズに続く転送フェーズにあって、既に通信中のデータパ
ケットや呼解放を要求する信号に対しては、交換機は規
制を行うこととした。 In the call control phase, the exchange rejects the signal for newly requesting the call setting for selective connection or the signal for requesting the setting for fixed connection. In the subsequent transfer phase, the exchange does not regulate data packets already in communication or signals requesting call release. Another packet
The congestion condition due to overload of the switch
Call control when caused by concentration
Call setup for selective connection
Signals that require fixed connection settings.
The switch does not reject the setting and the call control
In the transfer phase following the
The switch does not respond to signals that require
We decided to do it.
【0034】以下に、具体的な実現手段を述べるため
に、ISDNパケット通信の場合を例にとって説明する
が、パケット通信の場合においても、同様の方式により
実現可能であり、また、X.25プロトコルのように、
インチャネルにて呼設定/呼解放フェーズ、データ転送
フェーズが存在するプロトコルを使用した通信であれ
ば、本発明の一般性は失われない。In the following, the case of ISDN packet communication will be described as an example in order to describe specific means of realization. However, in the case of packet communication, the same method can be used. Like the 25 protocol,
The generality of the present invention is not lost if the communication is performed using a protocol having a call setup / call release phase and a data transfer phase in the in-channel.
【0035】端末がパケット通信を行なっている時に、
例えば、複数端末一斉発呼及び、特定端末向けの一斉着
呼が、短時間に発生した場合、及び固定接続の設定が多
発した場合には、パケット交換機のプロセッサには、I
SDNチャネル設定処理、X.25呼設定処理のために
過負荷がかかり、呼設定パケットは勿論のこと、その他
のパケットの転送処理も正常に行なえない輻輳状態に陥
ることになる。また、端末からのデータパケット転送量
が急激に増加した場合には、パケット交換機のバッファ
量が不足し、輻輳状態に陥る。When the terminal is performing packet communication,
For example, when a simultaneous call from a plurality of terminals and a simultaneous call for a specific terminal occur in a short time, and when a fixed connection is frequently set, the processor of the packet switch includes the
SDN channel setting processing; Overloading occurs due to the 25 call setting process, and a congestion state occurs in which transfer processing of not only call setting packets but also other packets cannot be performed normally. Also, when the amount of data packet transfer from the terminal increases rapidly, the buffer capacity of the packet switch becomes insufficient, and the state becomes congested.
【0036】パケット交換機の輻輳には、上記の通り、
プロセッサ過負荷に起因するプロセッサ輻輳と、バッフ
ァ不足に起因するバッファ輻輳の2種類が存在する。輻
輳要因とISDNパケット通信フェーズの関係について
以下に説明する。As described above, the congestion of the packet switch includes:
There are two types of processor congestion due to processor overload and buffer congestion due to buffer shortage. The relationship between the congestion factor and the ISDN packet communication phase will be described below.
【0037】ISDNパケット通信フェーズには、IS
DNチャネル設定/解放フェーズ及びX.25呼設定/
解放フェーズ及びX.25データ転送フェーズがあり、
ISDNチャネル設定フェーズ及びX.25呼設定フェ
ーズにおいて、発呼/着呼処理が急激に多発した場合及
び、X.25データ転送フェーズにおいて固定接続の設
定処理が多発した場合には、プロセッサの処理負担によ
り、プロセッサ使用率は増加し、プロセッサ輻輳の要因
となる。In the ISDN packet communication phase, IS
DN channel setup / release phase; 25 call settings /
Release phase and X. There are 25 data transfer phases,
X. ISDN channel setup phase and X. In the case where the outgoing / incoming process is performed suddenly and frequently in the 25 call setting phase, and If the fixed connection setting process occurs frequently in the 25 data transfer phase, the processor usage rate increases due to the processing load on the processor, which causes processor congestion.
【0038】一方、X.25データ転送フェーズにおい
て、データ転送が急激に増加した場合には、パケット転
送に必要なバッファを大量に使用するため、バッファ不
足が発生し、バッファ輻輳の要因となる。ここで、プロ
セッサ輻輳とバッファ輻輳の要因は、独立なものであ
り、それぞれ輻輳を緩和させるために必要な輻輳規制対
象は、異なることがわかる。On the other hand, X. In the 25 data transfer phase, if the data transfer increases rapidly, a large amount of buffers are used for packet transfer, which causes buffer shortage and causes buffer congestion. Here, it can be seen that the factors of the processor congestion and the buffer congestion are independent, and congestion regulation targets necessary for alleviating the congestion are different.
【0039】上記の説明により、プロセッサ輻輳及びバ
ッファ輻輳は、それぞれ独立の要因により発生してお
り、輻輳が発生した場合には、該輻輳状態を緩和させる
ために、輻輳要因に対して有効な輻輳制御をとる必要が
ある。According to the above description, processor congestion and buffer congestion are caused by independent factors, respectively. When congestion occurs, effective congestion for the congestion factor is set to alleviate the congestion state. You need to take control.
【0040】具体的には、一斉発呼等の呼設定処理及
び、固定接続の設定が急激に増加し、プロセッサ輻輳が
発生した場合には、発呼及び、固定接続の設定を制御し
プロセッサに掛かる負担を減少させる必要があり、逆に
データ転送が急激に増加し、パケット転送に必要なバッ
ファが不足して、バッファ輻輳が発生した場合には、パ
ケット転送そのものを規制し、バッファ不足の解消を行
なう必要がある。本発明では、従来方法と異なり、プロ
セッサ輻輳とバッファ輻輳が発生した時に、それぞれ異
なる輻輳規制処理を実施することを特徴とする。More specifically, call setting processing such as simultaneous calling and the setting of fixed connection are rapidly increased, and when processor congestion occurs, calling and setting of fixed connection are controlled and the processor is controlled. When it is necessary to reduce the burden, the data transfer increases sharply, the buffer required for packet transfer becomes insufficient, and when buffer congestion occurs, the packet transfer itself is regulated and the buffer shortage is eliminated. Need to be done. The present invention is different from the conventional method in that when processor congestion and buffer congestion occur, different congestion restriction processes are performed.
【0041】[0041]
【作用】従来方法では、それぞれ要因が異なる輻輳に対
して、一元的に規制動作を行なっていたため、輻輳の要
因に対して有効な規制動作を実施することが出来なかっ
たが、本発明による輻輳制御方法では、輻輳の要因に対
して有効である規制動作を実施することで、輻輳状態か
らの早期回復が図れる。また、本発明による輻輳制御方
法では、一斉発呼等の要因により、輻輳が発生した場合
には、新規発呼のみを規制するため、従来方法のよう
に、通信中呼の切断は行なわれない。これにより、加入
者に対するサービス性の向上がはかれるばかりか、通信
中呼の切断による再発呼がなくなり、再発呼による輻輳
の助長が防げることになる。According to the conventional method, effective regulation operation cannot be performed for congestion factors because congestion factors different from each other are unified. In the control method, by performing a restrictive operation that is effective against the cause of congestion, early recovery from the congestion state can be achieved. Further, in the congestion control method according to the present invention, when congestion occurs due to a factor such as a simultaneous call, only a new call is restricted, so that a call during communication is not disconnected as in the conventional method. . As a result, not only is the serviceability of the subscriber improved, but there is no recall due to disconnection of the call during communication, and congestion due to the recall can be prevented.
【0042】[0042]
【実施例】図1は、本発明の一実施例を説明するための
方法説明図である。同図において、101はシステム監
視部、102はシステム管理機能部、103−1は輻輳
制御機能部(自プロセッサ)、103−2は輻輳制御機
能部(他プロセッサ)、104−1はパケット転送処理
部(自プロセッサ)、104−2はパケット転送処理部
(他プロセッサ)、(11),(12)はプロセッサ使
用率、バッファ使用率の監視処理、(13−1)は輻輳
規制処理命令、(13−2)は他プロセッサの輻輳通知
処理、(14−1),(14−2)は輻輳規制処理命
令、(15)は他モジュール105への輻輳通知処理、
である。FIG. 1 is a diagram for explaining a method for explaining an embodiment of the present invention. In the figure, 101 is a system monitoring unit, 102 is a system management function unit, 103-1 is a congestion control function unit (own processor), 103-2 is a congestion control function unit (other processor), and 104-1 is a packet transfer process (Own processor), 104-2 is a packet transfer processing unit (other processor), (11) and (12) are monitoring processes of processor usage and buffer usage, (13-1) is a congestion regulation processing command, 13-2) congestion notification processing of another processor, (14-1) and (14-2) congestion regulation processing instructions, (15) congestion notification processing to another module 105,
It is.
【0043】図2は、本発明による輻輳制御方法の具体
的アルゴリズムを示すフローチャートである。同フロー
チャートは、ステップS1〜ステップS12から成って
いる。以下、図1,図2を参照しながら説明する。FIG. 2 is a flowchart showing a specific algorithm of the congestion control method according to the present invention. This flowchart includes steps S1 to S12. This will be described below with reference to FIGS.
【0044】システム管理機能部102では、システム
監視部101を通して常時プロセッサ使用率及びバッフ
ァ使用率を監視する((11),(12))。さらに、
システム管理機能部102では、プロセッサ使用率及び
バッファ使用率と、予め設定されている輻輳閾値の比較
により、輻輳状態の判定を行なう(図2のステップS
5)。The system management function unit 102 constantly monitors the processor usage rate and the buffer usage rate through the system monitoring unit 101 ((11), (12)). further,
The system management function unit 102 determines the congestion state by comparing the processor usage rate and the buffer usage rate with a preset congestion threshold (step S in FIG. 2).
5).
【0045】判定を行なった結果、輻輳状態にある場合
には、輻輳制御機能部103−1に対して輻輳状態であ
ることを通知し、輻輳規制動作を実施するように命令す
る(13−1)。また、システム管理機能部102で
は、自交換機内他プロセッサの輻輳制御機能部(103
−2)に対して、あるプロセッサが輻輳状態であること
を通知する。As a result of the determination, if the congestion state is found, the congestion control function unit 103-1 is notified of the congestion state and instructed to execute the congestion restriction operation (13-1). ). In the system management function unit 102, the congestion control function unit (103
-2) is notified that a certain processor is in a congestion state.
【0046】さらに、輻輳制御機能部103−1では、
プロセッサ使用率及びバッファ使用率を判定し、輻輳規
制動作を判定する(図2のステップS7)。プロセッサ
使用率が、閾値α以上β未満で、且つバッファ使用率
が、γ以上η未満の場合(図2のルート7−1)には、
新規呼設定及び固定接続の設定パケットのみを規制し、
通信中呼(データパケット)は非規制とする輻輳規制処
理と判定する(ただし、α<β,γ<η)。Further, the congestion control function unit 103-1
The processor usage rate and the buffer usage rate are determined, and the congestion restriction operation is determined (step S7 in FIG. 2). When the processor usage rate is equal to or more than the threshold value α and less than β and the buffer usage rate is equal to or more than γ and less than η (route 7-1 in FIG. 2),
Regulates only new call setup and fixed connection setup packets,
The call during communication (data packet) is determined to be a congestion restriction process in which the call is not restricted (however, α <β, γ <η).
【0047】また、プロセッサ使用率がβ以上且つバッ
ファ使用率がη以上の場合(図2のルート7−2)に
は、全パケットに対して規制を行なう輻輳制御状態と判
定する。さらに、輻輳制御機能部103−1では、パケ
ット転送処理部104−1に対して、前者の輻輳規制状
態の場合には、端末からの新規呼設定パケット及び固定
接続設定パケットに対して拒否パケットを返送し、その
他のパケットに対しては、非規制とする処理を実施する
ように命令する(14−1)。If the processor usage rate is equal to or greater than β and the buffer usage rate is equal to or greater than η (route 7-2 in FIG. 2), it is determined that a congestion control state in which all packets are regulated. Further, the congestion control function unit 103-1 instructs the packet transfer processing unit 104-1 to reject a new call setting packet and a fixed connection setting packet from the terminal in the case of the former congestion restriction state. It instructs it to return and to perform the process of making it unregulated for other packets (14-1).
【0048】一方、後者の輻輳規制状態の場合には、端
末からの通信に対して、SVC呼は切断し、PVC呼は
リセットする処理を実施するように命令する。パケット
転送処理部104−1では、輻輳制御機能部103−1
より指示された、輻輳規制動作を実施する。また、輻輳
制御機能部103−1では、パケット転送処理部104
−1を通して、他交換機(モジュール)105に対して
輻輳通知を送信する(15)。On the other hand, in the latter congestion restriction state, the communication from the terminal is instructed to disconnect the SVC call and reset the PVC call. In the packet transfer processing unit 104-1, the congestion control function unit 103-1
The congestion restriction operation is performed as instructed. In the congestion control function unit 103-1, the packet transfer processing unit 104
A congestion notification is transmitted to the other exchange (module) 105 through -1 (15).
【0049】自交換機内の非輻輳プロセッサの輻輳制御
機能部103−2では、システム管理機能部102よ
り、輻輳プロセッサを通知されると(13−2)、パケ
ット転送処理部104−2に対して輻輳規制を実施する
ように命令する(14−2)。パケット転送処理部10
4−2では、輻輳規制処理を実施する。システム管理機
能部102では、ある一定の周期で、上記の通り輻輳状
態を監視し、得られた輻輳状態により、輻輳制御を行な
う。In the congestion control function unit 103-2 of the non-congestion processor in the own exchange, when the congestion processor is notified from the system management function unit 102 (13-2), the packet transfer processing unit 104-2 is notified. A command is issued to implement the congestion control (14-2). Packet transfer processing unit 10
In 4-2, a congestion restriction process is performed. The system management function unit 102 monitors the congestion state at a certain period as described above, and performs congestion control based on the obtained congestion state.
【0050】以下に、ISDNパケット網における具体
的な輻輳規制処理の一例を、図3を用いて説明する。図
3は、ISDNパケット網における具体的な輻輳規制処
理の一例を示す説明図である。An example of a specific congestion control process in the ISDN packet network will be described below with reference to FIG. FIG. 3 is an explanatory diagram illustrating an example of a specific congestion restriction process in the ISDN packet network.
【0051】ここでは、ISDNチャネル設定及びX.
25呼設定/呼解放等の呼制御機能と、端末間のパケッ
ト通信処理機能を、異なるプロセッサに機能具備させた
マルチプロセッサ構成をとるパケット交換機を例にと
り、呼制御機能を有するマルチプロセッサ使用率が増加
し、加入者側及び局間側からのISDNチャネル設定及
びX.25呼設定パケットを規制し、データパケットを
非規制とする輻輳制御方法を例に、以下に説明を行な
う。Here, it is assumed that the ISDN channel setting and the X.25 are set.
For example, in a packet switch having a multiprocessor configuration in which different processors are provided with a call control function such as 25 call setup / call release and a packet communication processing function between terminals, the usage rate of a multiprocessor having a call control function is reduced. ISDN channel setting from the subscriber side and the inter-office side and X. The following describes an example of a congestion control method in which 25 call setting packets are restricted and data packets are not restricted.
【0052】図3は、ISDNパケット通信網の構成及
びパケット交換機内におけるプロセッサ構成を示してあ
る。同図において、3は発側パケット交換機、3−1は
サービス制御用プロセッサ(呼制御機能具備)、3−2
はパケット通信制御(加入者収容)プロセッサ、3−3
は中継網接続用プロセッサ、11−1〜11−3は輻輳
通知、22はISDNチャネル設定メッセージ、33は
X.25呼設定パケット(加入者側から)、44は呼設
定パケット(局間側から)、である。FIG. 3 shows the configuration of an ISDN packet communication network and the configuration of a processor in a packet switch. 3, reference numeral 3 denotes an originating packet switch, 3-1 denotes a service control processor (having a call control function), 3-2.
Is a packet communication control (accommodating subscriber) processor, 3-3
Is a relay network connection processor, 11-1 to 11-3 are congestion notifications, 22 is an ISDN channel setting message, and 33 is X. 25 is a call setup packet (from the subscriber side), and 44 is a call setup packet (from the inter-office side).
【0053】図3において、呼制御機能を有するサービ
ス制御用プロセッサ3−1が、輻輳状態に陥ると、輻輳
緩和させるためには、ISDNチャネル設定メッセージ
及びX.25呼設定パケット及び、X.25固定接続設
定パケットを規制する必要がある。まず、呼制御機能を
有するサービス制御用プロセッサ3−1では、加入者収
容プロセッサ3−2及び中継網接続用プロセッサ3−3
に対して、自プロセッサが該輻輳状態にある旨を通知す
る。In FIG. 3, when a service control processor 3-1 having a call control function enters a congestion state, an ISDN channel setting message and an X.509 message are transmitted to alleviate congestion. 25 call setup packet and X.25 It is necessary to regulate 25 fixed connection setting packets. First, the service control processor 3-1 having the call control function includes the subscriber accommodation processor 3-2 and the relay network connection processor 3-3.
To notify that the processor is in the congestion state.
【0054】ISDNチャネル設定メッセージ(22)
については、X.25プロトコル機能を有する加入者収
容プロセッサ3−2では、ISDNチャネル制御用プロ
トコルを終端していないため、規制することが不可能で
ある。そのため、呼制御機能を有するプロセッサ3−1
では、ISDNチャネル制御用プロトコルを加入者端末
1との間で一旦、終端しているISDN交換機2に対し
て、加入者端末1からの新規ISDNチャネル設定用メ
ッセージを規制する旨の通知を行なう。通知を受けたI
SDN交換機2では、加入者端末1からの、新規ISD
Nチャネル設定用メッセージ(22)に対して新規チャ
ネル設定拒否の規制を行なう。ISDN channel setup message (22)
About X. In the subscriber accommodation processor 3-2 having the 25-protocol function, the ISDN channel control protocol is not terminated, so that it is impossible to regulate the protocol. Therefore, the processor 3-1 having the call control function
Then, an ISDN channel control protocol is once communicated with the subscriber terminal 1 to notify the ISDN exchange 2 that the new terminal for setting a new ISDN channel from the subscriber terminal 1 is regulated. I was notified
In the SDN exchange 2, the new ISD from the subscriber terminal 1
The N channel setting message (22) is restricted from rejecting new channel setting.
【0055】加入者端末1からの、X.25呼設定パケ
ット及びX.25固定接続設定パケットについては、I
SDNチャネル設定メッセージとは逆に、ISDN交換
機2では、X.25プロトコルを終端していないため
に、規制が不可能である。加入者収容プロセッサ3−2
において、加入者端末1からのX.25呼設定パケット
及び、X.25固定接続設定パケット(33)に対し
て、呼設定拒否及び、固定接続設定拒否を行なう規制処
理を実施する。ただし、X.25データパケット及び
X.25呼解放パケットに関しては、輻輳の要因ではな
いと考えられるため、規制処理は行なわない。X. from the subscriber terminal 1 X.25 call setup packet and X.25 25 fixed connection setting packet,
Contrary to the SDN channel setting message, the ISDN exchange 2 uses X. No regulation is possible because the 25 protocols are not terminated. Subscriber accommodation processor 3-2
At X. from the subscriber terminal 1. 25 call setup packet and X.25 For the 25 fixed connection setting packet (33), a call setting rejection and a restriction process of rejecting the fixed connection setting are performed. However, X. 25 data packets and X.25. Since the 25 call release packet is not considered to be a factor of congestion, no restriction processing is performed.
【0056】中継網4側からの、X.25呼設定パケッ
ト及びX.25固定接続設定パケット(44)について
は、パケット中継網プロトコルを終端している、中継網
接続用プロセッサ3−3において、X.25呼設定拒否
及び固定接続設定拒否を行なう規制処理を実施する。た
だし、中継網4からのX.25呼設定パケットに関して
は、対向パケット交換機5に対して、輻輳通知を行な
い、対向パケット交換機5の加入者収容プロセッサにお
いて、加入者からのX.25呼設定パケット及び、X.
25固定接続設定パケットに対して、呼設定拒否及び、
固定接続設定拒否の規制処理を実施することも可能であ
る。加入者収容プロセッサの場合と同様に、X.25デ
ータパケット及びX.25呼解放パケットに対する規制
処理は実施しない。X. from the relay network 4 side. X.25 call setup packet and X.25 Regarding the fixed connection setting packet (44), the relay network connection processor 3-3, which terminates the packet relay network protocol, sends the X.25 fixed connection setting packet (44). Restriction processing for 25 call setting rejection and fixed connection setting rejection is performed. However, X. Concerning the 25-call setup packet, the congestion notification is sent to the opposing packet switch 5, and the X.25. 25 call setup packet and X.25
25 For the fixed connection setting packet, call setting rejection and
It is also possible to execute a restriction process of rejecting the fixed connection setting. As in the case of the subscriber accommodating processor, the X.300. 25 data packets and X.25. No restriction processing is performed on the 25 call release packet.
【0057】以上、実施例では、呼制御機能を有するプ
ロセッサのプロセッサ使用率が、増加した場合について
説明したが、他のプロセッサにおいても、同様の方式に
より規制処理が可能であることを、付言しておく。As described above, in the embodiment, the case where the processor utilization rate of the processor having the call control function is increased has been described. However, it is to be added that the other processors can perform the regulation processing in the same manner. Keep it.
【0058】[0058]
【発明の効果】本発明によれば、パケット交換機が輻輳
状態に陥った時に、輻輳要因に対する有効な規制処理の
実施が可能になるばかりか、新規の呼設定パケット及び
固定接続の設定パケットのみを規制し、データパケット
を非規制とする輻輳規制状態を持ち、且つ該処理を実施
させることにより、通信中の呼が救済され、加入者への
サービス性が向上するばかりか、呼切断による再発呼を
防ぐことにより、輻輳の助長を抑えることが可能にな
る。According to the present invention, when the packet switch enters a congestion state, not only can effective regulation processing for the congestion factor be performed, but also only new call setting packets and fixed connection setting packets can be transmitted. Having a congestion restriction state in which data is restricted and data packets are unrestricted, and by executing the processing, not only the call during communication is rescued and the serviceability to the subscriber is improved, but also the re-call due to the call disconnection. Prevents the congestion from being promoted.
【0059】以上の説明では、ISDNパケット通信の
場合を例にとって説明したが、パケット通信の場合にお
いても、同様の方式により実現可能であり、また、X.
25プロトコルのように、インチャネルにて、呼設定/
呼解放フェーズ、データ転送フェーズが存在するプロト
コルを使用した通信であれば、本発明の一般性は失われ
ないことを、最後に付言しておく。In the above description, the case of ISDN packet communication has been described as an example. However, in the case of packet communication, it can be realized by the same method.
Call setup /
Finally, it should be added that the generality of the present invention is not lost if the communication uses a protocol having a call release phase and a data transfer phase.
【図1】本発明の一実施例を説明するための方法説明図
である。FIG. 1 is an explanatory diagram of a method for explaining an embodiment of the present invention.
【図2】本発明による輻輳制御方法の具体的アルゴリズ
ムを示すフローチャートである。FIG. 2 is a flowchart showing a specific algorithm of the congestion control method according to the present invention.
【図3】ISDNパケット通信網の構成及びパケット交
換機内におけるプロセッサ構成を示すブロック図であ
る。FIG. 3 is a block diagram showing a configuration of an ISDN packet communication network and a processor configuration in a packet switch.
【図4】ISDNパケット網構成を示すブロック図であ
る。FIG. 4 is a block diagram showing an ISDN packet network configuration.
【図5】ISDNパケット通信の通信フェーズについて
説明した図である。FIG. 5 is a diagram illustrating a communication phase of ISDN packet communication.
【図6】輻輳状態管理の従来方式を示すフローチャート
である。FIG. 6 is a flowchart showing a conventional method of congestion state management.
【図7】ISDNパケット通信の網構成を示したブロッ
ク図である。FIG. 7 is a block diagram showing a network configuration of ISDN packet communication.
1…発側ISDNパケット端末、2…発側ISDN交換
機、3…発側パケット交換機、4…パケット中継網、5
…着側パケット交換機、6…着側ISDN交換機、7…
着側ISDNパケット端末、101…システム監視部、
102…システム管理機能部、103−1…輻輳制御機
能部(自プロセッサ)、103−2…輻輳制御機能部
(他プロセッサ)、104−1…パケット転送処理部
(自プロセッサ)、104−2…パケット転送処理部
(他プロセッサ)、105…他モジュールDESCRIPTION OF SYMBOLS 1 ... Originating ISDN packet terminal, 2 ... Originating ISDN exchange, 3 ... Originating packet switch, 4 ... Packet relay network, 5
... Destination packet exchange, 6 ... Destination ISDN exchange, 7 ...
Incoming ISDN packet terminal, 101 ... System monitoring unit,
102: System management function unit, 103-1: Congestion control function unit (own processor), 103-2: Congestion control function unit (other processor), 104-1: Packet transfer processing unit (own processor), 104-2 ... Packet transfer processing unit (other processor), 105 ... other module
フロントページの続き (72)発明者 福田 高秋 東京都千代田区内幸町1丁目1番6号 日本電信電話株式会社内 (72)発明者 濱田 晃 東京都千代田区内幸町1丁目1番6号 日本電信電話株式会社内 (72)発明者 島守 敏彦 東京都港区芝五丁目7番1号 日本電気 株式会社内 (72)発明者 諏訪 明彦 東京都港区芝五丁目7番1号 日本電気 株式会社内 (56)参考文献 特開 平4−217144(JP,A) 特開 平2−104150(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04L 12/56 Continuation of front page (72) Inventor Takaaki Fukuda 1-1-6 Uchisaiwaicho, Chiyoda-ku, Tokyo Nippon Telegraph and Telephone Corporation (72) Inventor Akira Hamada 1-16-1 Uchisaiwaicho, Chiyoda-ku, Tokyo Nippon Telegraph and Telephone (72) Inventor Toshihiko Shimamori 5-7-1 Shiba, Minato-ku, Tokyo NEC Corporation Inside (72) Inventor Akihiko Suwa 5-7-1 Shiba, Minato-ku, Tokyo NEC Corporation ( 56) References JP-A-4-217144 (JP, A) JP-A-2-104150 (JP, A) (58) Fields investigated (Int. Cl. 7 , DB name) H04L 12/56
Claims (2)
が、パケット交換機を構成するプロセッサの使用率が高
く、パケット転送に必要なバッファの使用率が低いこと
から、呼設定パケットの多発により引き起こされたもの
であって、そのことにより、 固定的な通信相手でなく任意の相手を選択して通信リン
クをその都度設定しながら行う選択接続のための呼設定
要求信号トラヒックによる輻輳として、前記パケット交
換機の過負荷による輻輳状態が輻輳検出手段により検出
されたとき、或いは、通信相手が常に特定の一つの相手
に固定されていて通信リンクを常に設定しておく固定接
続のための設定要求信号トラヒックによる輻輳として、
前記パケット交換機の過負荷による輻輳状態が輻輳検出
手段により検出されたとき、 呼制御フェーズにあって選択接続のための呼設定を新規
に要求する信号や固定接続のための設定を要求する信号
に対しては、交換機がその設定拒否を行い、呼制御フェ
ーズに続く転送フェーズにあって、既に通信中のデータ
パケットや呼解放を要求する信号に対しては、交換機は
規制を行わないことを特徴とするパケット網における輻
輳制御方法。1. A congestion state due to an overload of a packet switch causes a high utilization rate of a processor constituting the packet switch.
Low buffer usage required for packet transfer
From those caused by the frequent occurrence of call setup packets
Therefore , as a result of congestion due to call setting request signal traffic for a selective connection to be performed while selecting a communication partner instead of a fixed communication partner and setting a communication link each time, the packet switching is performed.
A setting request signal for a fixed connection in which a congestion state due to overload of the switching equipment is detected by the congestion detecting means, or a communication partner is always fixed to one specific partner and a communication link is always set. As traffic congestion,
When a congestion state due to overload of the packet switch is detected by the congestion detecting means, a signal for newly requesting call setting for selective connection or a signal for requesting setting for fixed connection in a call control phase. On the other hand, the exchange rejects the setting, and in the transfer phase following the call control phase, the exchange does not regulate data packets already in communication or signals requesting call release. Congestion control method in a packet network.
が、パケット交換機を構成するプロセッサの使用率が低
く、パケット転送に必要なバッファの使用率が高いこと
から、データ転送パケットの集中により引き起こされた
ものであって、そのことにより 、データ転送処理の増加によるバッファ輻輳として、前記
パケット交換機の過負荷による輻輳状態が輻輳検出手段
により検出されたとき、 呼制御フェーズにあって選択接続のための呼設定を新規
に要求する信号や固定接続のための設定を要求する信号
に対しては、交換機がその設定拒否を行わず、呼制御フ
ェーズに続く転送フェーズにあって、既に通信中のデー
タパケットや呼解放を要求する信号に対しては、交換機
は規制を行うことを特徴とするパケット網における輻輳
制御方法。 2. A congestion state due to overload of a packet switch.
However, the utilization rate of the processors that make up the packet switch is low.
High buffer usage required for packet transfer
From, caused by the concentration of data transfer packets
And thereby , as buffer congestion due to an increase in data transfer processing,
Congestion detection means by congestion due to overload of packet switch
In the call control phase, a new call setup for selective connection
Signal to request the setting for fixed connection
The switch does not reject the setting and the call control
During the transfer phase following the
Switching packets or signals requesting call release
Congestion in packet networks characterized by regulation
Control method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP18586293A JP3280765B2 (en) | 1993-07-28 | 1993-07-28 | Congestion control method in packet network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP18586293A JP3280765B2 (en) | 1993-07-28 | 1993-07-28 | Congestion control method in packet network |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0746272A JPH0746272A (en) | 1995-02-14 |
JP3280765B2 true JP3280765B2 (en) | 2002-05-13 |
Family
ID=16178188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP18586293A Expired - Fee Related JP3280765B2 (en) | 1993-07-28 | 1993-07-28 | Congestion control method in packet network |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3280765B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5062203B2 (en) * | 2009-03-04 | 2012-10-31 | 日本電気株式会社 | Transaction processing device, congestion control method in transaction processing device, and program |
-
1993
- 1993-07-28 JP JP18586293A patent/JP3280765B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH0746272A (en) | 1995-02-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5473604A (en) | Method for avoiding node overload in a packet switching network | |
US5280470A (en) | Bandwidth and congestion management in accessing broadband ISDN networks | |
US7187651B1 (en) | Overload reduction in a communication system | |
EP0815674A1 (en) | Method and apparatus for implementing a communication service contract using cell arrival information | |
AU7557994A (en) | Dynamic rate adjustment for overload control in communication networks | |
JPH04154331A (en) | Call collision preventing system at time of outgoing/ incoming of isdn network | |
USRE40398E1 (en) | ATM telecommunications systems and method for routing narrow band traffic | |
US6735176B1 (en) | Dynamic bandwidth management and rerouting | |
US8547849B2 (en) | ATM telecommunications systems and method for routing narrow band traffic | |
JP3280765B2 (en) | Congestion control method in packet network | |
US5982751A (en) | Rare probability connection call registration method using payload type indication field information for asynchronous transfer mode switching system | |
WO1998049862A1 (en) | Resource management of an atm connection | |
US5910952A (en) | Call restriction system for an ATM exchange | |
KR0173206B1 (en) | Call control method using low bandwidth first | |
US5946296A (en) | Rare probability connection call registration method for asynchronous transfer mode switching system | |
JPH06105912B2 (en) | Packet call processing method | |
KR100208941B1 (en) | Diagnostic and control method of automatic routing in a tdx | |
JPH10308745A (en) | Band managing method, subscriber exchange and relay exchange for atm network | |
KR0153957B1 (en) | Call control method using the atm transferability data at atm switching system | |
JP3298698B2 (en) | Network subscriber status notification method | |
JP2768288B2 (en) | Throughput control method in packet communication | |
JPH07307760A (en) | Communication network | |
JP3287101B2 (en) | Transit switch congestion determination method in store-and-switch networks | |
JPH0483440A (en) | Packet exchange mode access system to public isdn network | |
JPH10322348A (en) | Atm exchange system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |