JPH11243414A - System and method for congestion control in packet exchange network - Google Patents
System and method for congestion control in packet exchange networkInfo
- Publication number
- JPH11243414A JPH11243414A JP4547198A JP4547198A JPH11243414A JP H11243414 A JPH11243414 A JP H11243414A JP 4547198 A JP4547198 A JP 4547198A JP 4547198 A JP4547198 A JP 4547198A JP H11243414 A JPH11243414 A JP H11243414A
- Authority
- JP
- Japan
- Prior art keywords
- call
- packet
- congestion
- subscriber
- network
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、パケット交換ネッ
トワークにおける輻輳制御方式および輻輳制御方式に関
し、特に短時間内にネットワーク内のパケット量が急激
に増加し、あるパケット交換機が輻輳状態となった場
合、該交換機が輻輳状態となったためにネットワーク全
体が輻輳状態となるのを防ぐために行うパケット交換ネ
ットワークにおける輻輳制御方式および輻輳制御方法に
関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a congestion control system and a congestion control system in a packet-switched network, and more particularly to a case where the amount of packets in the network rapidly increases in a short time and a certain packet switch becomes congested. The present invention relates to a congestion control method and a congestion control method in a packet switching network for preventing the entire network from becoming congested due to the congestion state of the exchange.
【0002】[0002]
【従来の技術】この種の従来の技術についての第1の従
来例として、特開平7−46272号公報に開示されて
いる技術においては、パケット交換機の過負荷による輻
輳状態が選択接続のための呼設定による輻輳として検出
されたとき、或いは固定接続のための設定要求による輻
輳として検出されたとき、選択接続のための呼設定を新
規に要求する信号や固定接続のための設定を要求する信
号に対しては、交換機がその設定拒否を行い、既に通信
中のデータパケットや呼解放を要求する信号に対して
は、交換機は規制を行わない。パケット網における輻輳
制御方法が開示されている。2. Description of the Related Art As a first conventional example of this kind of conventional technology, in the technology disclosed in Japanese Patent Application Laid-Open No. 7-46272, a congestion state due to an overload of a packet switch is used for selective connection. When detected as congestion due to call setting, or when detected as congestion due to a setting request for fixed connection, a signal for newly requesting call setting for selective connection or a signal for requesting setting for fixed connection , The exchange rejects the setting, and the exchange does not regulate data packets already in communication or signals requesting call release. A congestion control method in a packet network is disclosed.
【0003】次に、この種の従来の技術についての第2
の従来例について図面を参照して説明する。[0003] Next, the second of the prior art of this kind is described.
Will be described with reference to the drawings.
【0004】図6は第2の従来例のパケット交換ネット
ワークを示すブロック図である。FIG. 6 is a block diagram showing a second conventional packet switching network.
【0005】図6において、この第2の従来例は、特開
平7−177175号公報の開示内容を示し、予め加入
者aとの間の契約に基づいて輻輳規制クラスの一時的変
更可に係る情報を局側Aの加入者ファイルに登録し、局
側は、所定の呼が輻輳規制クラスの一時的変更の要求を
伴う場合には、加入者の輻輳規制クラスを一時的に優先
クラスに変更して処理を行う。呼が復旧されたことによ
り、一時的に変更された優先クラスを元の輻輳規制クラ
スに復旧する。又は局側は、加入者の非輻輳規制中にお
けるパケット通信は加入者の輻輳規制クラスに従って行
い、かつ輻輳規制中におけるパケット通信は登録を参照
することにより登録がある場合は優先クラスに従って行
う。In FIG. 6, this second conventional example shows the contents disclosed in Japanese Patent Laying-Open No. 7-177175, and relates to the possibility of temporarily changing the congestion restriction class based on a contract with the subscriber a in advance. The information is registered in the subscriber file of the station A, and the station temporarily changes the congestion regulation class of the subscriber to the priority class when a predetermined call involves a request for temporarily changing the congestion regulation class. And perform the processing. When the call is restored, the temporarily changed priority class is restored to the original congestion restriction class. Alternatively, the station side performs packet communication during the non-congestion regulation of the subscriber according to the subscriber's congestion regulation class, and performs packet communication during the congestion regulation according to the priority class when there is registration by referring to the registration.
【0006】[0006]
【発明が解決しようとする課題】この従来の技術では、
パケット交換ネットワークにおいて、短時間内にネット
ワーク内のパケット量が急激に増加するとパケット交換
機が過負荷状態となり、パケット交換機が輻輳となって
しまう場合がある。In this prior art,
In a packet-switched network, if the amount of packets in the network rapidly increases within a short time, the packet switch may be overloaded and the packet switch may become congested.
【0007】例えば、輻輳となった場合、特開平7−4
6272号公報で示されるように、新規の呼設定を要求
するCRパケットは拒否され、既に通信中のデータパケ
ットや呼切断を要求するCIパケットなどに対しては、
交換機は規制を行わないのが普通である。この場合、輻
輳となる新規の呼設定要求のためのCRパケットは全て
拒否され、新規の呼設定はできなくなるという問題点が
ある。[0007] For example, in the case of congestion, refer to
As shown in US Pat. No. 6,272, a CR packet requesting a new call setup is rejected, and a data packet already in communication or a CI packet requesting a call disconnection is rejected.
Switches usually do not regulate. In this case, there is a problem that all CR packets for a new call setting request that becomes congested are rejected, and a new call setting cannot be performed.
【0008】また、特開平7−177175号公報で示
されるように、輻輳時に新規の呼設定を行うためには、
固定的あるいは一時的に加入者ごとに優先クラスを持た
せて、その優先クラスに従い呼設定を可能としている。
この場合、優先クラスの高い加入者ばかりが、呼設定要
求のためのCRパケットを多数の論理チャネルを用いて
行うとネットワーク内のパケット量はあまり減少しない
ため、輻輳状態が回復しずらいという問題点がある。。
このことについて、以下に図面を参照して説明する。Further, as disclosed in Japanese Patent Application Laid-Open No. 7-177175, in order to set up a new call at the time of congestion,
A priority class is fixedly or temporarily assigned to each subscriber, and call setting can be performed according to the priority class.
In this case, if only a high-priority subscriber performs a CR packet for a call setup request using a large number of logical channels, the amount of packets in the network does not decrease so much that the congestion state is hard to recover. There is a point. .
This will be described below with reference to the drawings.
【0009】図7は第3の従来例のパケット交換機ネッ
トワークの一例を示すブロック図、図8は第3の従来例
の動作シーケンスを示す図である。FIG. 7 is a block diagram showing an example of a third conventional packet switching network, and FIG. 8 is a diagram showing an operation sequence of the third conventional example.
【0010】図7において、パケット交換機A,B,
N,Xは、パケット交換ネットワークを構成するパケッ
ト交換機の一部であり、加入者A、B、N、Xはそれぞ
れ前出のパケット交換機A、B、N、Xに収容される。
加入者Xはホストコンピュータ、加入者A、B、Nは端
末であり、該加入者A、B、Nは輻輳時にも呼設定が可
能な優先クラスの加入者であり、多数の論理チャネルを
用いて該加入者Xへ呼をはり通信を行う。In FIG. 7, packet switches A, B,
N and X are a part of a packet switch constituting a packet switching network, and subscribers A, B, N and X are accommodated in the packet switches A, B, N and X, respectively.
The subscriber X is a host computer, the subscribers A, B, and N are terminals. The subscribers A, B, and N are subscribers of a priority class capable of setting up a call even during congestion, and use many logical channels. Call to the subscriber X to perform communication.
【0011】図8において加入者Xが障害中や終業中の
ときに加入者A、B、Nが多数の論理チャネルでCRパ
ケットを送信すると、交換機XにCRパケットが集中す
る。加入者Xは障害中あるいは終業中のため呼設定はで
きず、交換機XからCIパケットが加入者A、B、Nは
呼設定ができないため再びCRパケットを送信し、呼設
定しようとすることが呼設定はできずCIパケットで呼
切断される。このようにして呼設定、呼切断が繰り返さ
れ、パケット交換機Xは過負荷状態となり輻輳となって
しまう。In FIG. 8, when the subscribers A, B, and N transmit CR packets on a large number of logical channels when the subscriber X is out of order or closed, the CR packets concentrate on the exchange X. The subscriber X cannot set up the call because it is in trouble or is closed, and the subscriber A, B, and N cannot set up the call because of the CI packet from the exchange X. The call cannot be set up and the call is disconnected by the CI packet. In this way, the call setting and the call disconnection are repeated, and the packet switch X becomes overloaded and becomes congested.
【0012】この輻輳時も、加入者A、B、Nは呼設定
が可能な優先クラスの加入者であるため多数の論理チャ
ネルを用いた呼設定を行おうとする。このようにして、
呼設定、呼切断が繰り返されているため、パケット交換
機Xの輻輳は復旧せず、更には他のパケット交換機にも
輻輳が及ぶ場合もあり、これによりネットワーク全体が
輻輳状態となってしまうこともある。Even during the congestion period, the subscribers A, B, and N are trying to set up a call using a number of logical channels because they are subscribers of a priority class capable of setting up a call. In this way,
Since the call setup and the call disconnection are repeated, the congestion of the packet switch X is not restored, and congestion may reach other packet switches, which may cause the entire network to become congested. is there.
【0013】以上のことから、第3の従来例において
は、下記に示す問題点がある。As described above, the third conventional example has the following problems.
【0014】第1の問題点は、図7で示されるパケット
交換機Xが加入者Xの障害中あるいは終業中のため過負
荷状態で輻輳となった後、輻輳が復旧しずらい点であ
る。The first problem is that it is difficult to recover the congestion after the packet switch X shown in FIG. 7 becomes congested in an overloaded state because the subscriber X is in trouble or is closed.
【0015】その理由は、加入者A、B、Nが呼設定が
できず呼切断となると再び呼設定をしようとし、呼設
定、呼切断が繰り返されることによりパケット交換機X
にパケットが集中し続けるためである。The reason is that when the subscribers A, B, and N cannot set up the call and the call is disconnected, the subscribers try to set up the call again.
This is because packets continue to concentrate on
【0016】第2の問題点は、図7で示されるパケット
交換機Xが加入者Xの障害中あいは終業中のため過負荷
状態で輻輳となると、加入者からの呼設定ができない点
である。The second problem is that if the packet switch X shown in FIG. 7 becomes overloaded and becomes congested while the subscriber X is out of service during a failure, the subscriber cannot set up a call. .
【0017】その理由は、輻輳状態では、輻輳状態を復
旧させるために加入者からの全ての呼設定を交換機が規
制するからである。The reason is that in a congested state, the exchange regulates all call settings from the subscriber in order to recover the congested state.
【0018】(発明の目的)本発明の目的は、パケット
交換ネットワークが輻輳状態において、加入者回線ごと
にあらかじめ設定された発呼受付呼数に従い、加入者か
らの発呼受付を制限することにより、ネットワークの輻
輳制御を行い、また、輻輳状態において、加入者回線ご
とにあらかじめ設定された発呼受付呼数以内の呼につい
ては呼設定を可能とすることにより、加入者へのサービ
スを従来よりも向上させることができるパケット交換ネ
ットワークにおける輻輳制御方式および輻輳制御方法を
提供することにある。(Object of the Invention) An object of the present invention is to limit the acceptance of calls from subscribers in accordance with the number of accepted calls set for each subscriber line when the packet switching network is congested. By controlling network congestion, and in a congested state, it is possible to set up calls for calls within the number of call acceptance calls preset for each subscriber line, thereby providing services to subscribers more than before. Another object of the present invention is to provide a congestion control method and a congestion control method in a packet switching network, which can improve the performance.
【0019】[0019]
【課題を解決するための手段】本発明のパケット交換ネ
ットワークにおける輻輳制御方式は、それぞれが複数の
加入者回線を介して複数の加入者端末または加入者装置
を収容し且つネットワークを介して接続された複数のパ
ケット交換機を備えるパケット交換ネットワークにおい
て、前記複数のパケット交換機のそれぞれは前記加入者
回線ごとに予め設定された同時発呼受付呼数を記憶する
記憶手段と、処理の過負荷状態から輻輳状態を検出する
輻輳状態検出手段と、前記輻輳状態が検出されたときに
前記加入者回線の発呼に対し前記同時発呼受付呼数との
比較の基に呼設定又は呼切断を行う呼設定制御手段とを
備え、前記輻輳状態検出手段は、輻輳状態を判定するた
めに、呼処理部門のプロセッサに対する予め定められた
CC使用率のしきい値及び予め設定してあるメモリ容量
に対するメモリ使用率のしきい値を記憶しているしきい
値記憶手段を有している。SUMMARY OF THE INVENTION A congestion control system in a packet switched network according to the present invention accommodates a plurality of subscriber terminals or subscriber units via a plurality of subscriber lines and is connected via a network. In a packet switching network having a plurality of packet switches, each of the plurality of packet switches has a storage means for storing a number of simultaneous call acceptance calls preset for each of the subscriber lines, A congestion state detecting means for detecting a state, and a call setting for performing a call setting or a call disconnection based on a comparison of the number of simultaneous call acceptance calls for a call on the subscriber line when the congestion state is detected. Control means, wherein the congestion state detection means determines a predetermined CC usage rate for a processor of a call processing department in order to determine a congestion state. And a threshold storage unit that stores a threshold value of the memory usage for the memory capacity is set a value and advance.
【0020】本発明のパケット交換ネットワークにおけ
る輻輳制御方法は、それぞれが複数の加入者回線を介し
て複数の加入者端末又は加入者装置を収容し且つネット
ワークを介して接続された複数のパケット交換機を備え
るパケット交換ネットワークにおいて、前記複数のパケ
ット交換機のそれぞれは前記加入者回線ごとに予め設定
された同時発呼受付呼数を記憶手段に予め記憶し、発呼
検出時に処理の過負荷状態から輻輳状態を輻輳状態検出
手段が検出し、輻輳状態が検出されたときには前記発呼
検出された発呼に対し前記同時発呼受付呼数との比較の
基に呼設定制御手段が呼設定又は呼制御を行い、前記輻
輳状態検出手段は、呼処理部門のプロセッサに対するC
C使用率が予め設定されたしきい値を超え、または前記
呼処理部門の予め設定されたメモリの容量に対するメモ
リ使用率が予め設定されたしきい値を超えたことを検出
し、前記CC使用率または前記メモリ使用率が前記予め
設定されたしきい値を上回ったことにより輻輳状態にな
ったことを検出した着呼側のパケット交換機は前記輻輳
状態のなったことを示す自律メッセージを前記ネットワ
ークに接続する保守センターへ送信し、前記保守センタ
ーは前記自律メッセージの受信の基に、着呼側のパケッ
ト交換機へ発呼している総ての発呼側のパケット交換機
へ前記着呼側のパケット交換機が輻輳中であることを示
すコマンドを送信し、前記コマンドを受信した発呼側の
パケット交換機は自己の前記同時発呼受付呼数と比較
し、前記同時発呼受付呼数以内であれば呼処理を、超え
ておれば呼切断処理を前記呼設定制御手段によって行
う。A congestion control method in a packet switching network according to the present invention includes a plurality of packet switches each accommodating a plurality of subscriber terminals or subscriber devices via a plurality of subscriber lines and connected via the network. In the packet switching network provided with, each of the plurality of packet switches stores in advance a number of simultaneous call acceptance calls preset for each of the subscriber lines in a storage means, and when a call is detected, an overloaded state of processing causes a congestion state. Is detected by the congestion state detection means, and when a congestion state is detected, the call setting control means performs call setting or call control on the basis of comparison of the detected call with the number of simultaneous call acceptance calls. And the congestion state detecting means performs C to the processor of the call processing section.
Detecting that the C usage rate exceeds a predetermined threshold value or that the memory usage rate for a predetermined memory capacity of the call processing department exceeds a predetermined threshold value, The called-side packet switch which has detected that the congestion has occurred due to the rate or the memory usage exceeding the preset threshold value is transmitted to the network by an autonomous message indicating that the congestion has occurred. To the maintenance center connected to the base station, and the maintenance center transmits, based on the reception of the autonomous message, the packet of the called side to all the calling side packet exchanges calling to the called side packet exchange. The switch transmits a command indicating that the switch is congested, and the calling-side packet switch receiving the command compares the number with its own number of simultaneously accepted calls, and If it is within the number of calls the call processing is performed by the call setting control means disconnects the call processing if I exceeds.
【0021】本発明のパケット交換ネットワークにおけ
る輻輳制御方式は、ネットワークを介して接続された複
数のパケット交換機を備えるパケット交換ネットワーク
において、前記複数のパケット交換機はそれだけ複数の
加入者回数及び前記ネットワークにインタフェースして
各回線を制御する複数の回線制御部と、この複数の回線
制御部のそれぞれに1対1で接続され呼処理の制御及び
輻輳状態の検出並びに制御を行う複数の呼制御部と、ノ
ード制御を行うノード制御部と、前記複数の呼制御部及
び前記ノード制御部間を接続するシステムバスとを有
し、前記複数の呼制御部は呼設定及び前記輻輳状態の判
定のための配下の前記回線制御部が接続する前記複数の
加入者回線のそれぞれに対して予め設定された同時発呼
受付呼を記憶する第1の記憶部と、内部プロセッサに対
する予め定められたCC使用率のしきい値および内部の
パケット用メモリ容量に対する予め定められたメモリ使
用率のしきい値を記憶する第2の記憶部とを含んでい
る。According to a congestion control method in a packet switching network according to the present invention, in a packet switching network having a plurality of packet switches connected via a network, the plurality of packet switches have a plurality of subscriber counts and an interface to the network. A plurality of line control units for controlling each line, a plurality of call control units connected to each of the plurality of line control units on a one-to-one basis for controlling call processing and detecting and controlling a congestion state; A node control unit that performs control, and a system bus that connects the plurality of call control units and the node control unit, wherein the plurality of call control units are subordinate for call setting and determination of the congestion state. Storing a simultaneous call accepting call preset for each of the plurality of subscriber lines connected to the line control unit; And a second storage unit for storing a predetermined CC usage threshold for the internal processor and a predetermined memory usage threshold for the internal packet memory capacity. I have.
【0022】[0022]
【発明の実施の形態】次に、本発明について図面を参照
して説明する。Next, the present invention will be described with reference to the drawings.
【0023】図1は本発明の一実施の形態のパケット交
換ネットワークを示すシステム構成図、図2は図1に示
す各パケット交換機の構成の一例を示すブロック図であ
る。FIG. 1 is a system configuration diagram showing a packet switching network according to an embodiment of the present invention, and FIG. 2 is a block diagram showing an example of a configuration of each packet switching device shown in FIG.
【0024】図1において、本実施の形態のパケット交
換ネットワークは、ネットワーク1を介してパケット交
換機(以下交換機)A2,交換機B3,交換機N4,交
換機X5およびネットワーク保守センタ10が接続され
あり、交換機A2,交換機B3,交換機N4および交換
機X5にはそれぞれ加入者端末A6,加入者端末B7,
加入者端末N8およびホストコンピュータ(加入者X)
9が収容されている。このように構成されたパケット交
換ネットワークにおいて、各加入者端末A6,B7,N
8はそれぞれ多数の論理チャネルを用いて加入者X9へ
発呼して通信を行う。尚、本実施の形態においては加入
者A6,B7,N8に接続する加入者回線を含む加入者
回線に対して予め同時の発呼受付呼数が2,1,3に設
定されている。Referring to FIG. 1, a packet switching network according to the present embodiment includes a packet switch (hereinafter referred to as a switch) A2, a switch B3, a switch N4, a switch X5 and a network maintenance center 10 connected via a network 1, and a switch A2. , Exchange B3, exchange N4 and exchange X5 respectively have subscriber terminals A6, B7,
Subscriber terminal N8 and host computer (subscriber X)
9 are accommodated. In the packet switching network thus configured, each of the subscriber terminals A6, B7, N
8 communicates by calling a subscriber X9 using a number of logical channels. In the present embodiment, the number of simultaneous call acceptance calls is previously set to 2, 1, and 3 for the subscriber lines including the subscriber lines connected to the subscribers A6, B7, and N8.
【0025】図2において図1に示すネットワーク1を
介して接続された複数のパケット交換機A2,B3,N
4,X5を備えるパケット交換ネットワーク内の複数の
パケット交換機A2,B3,N4,X5はそれぞれ複数
の加入者回線1a及びネットワーク1にインタフェース
に各回線を制御する複数の回線制御部(LCP)14−
1〜14−5と、この複数の回線制御部14−1〜14
−5のそれぞれに1対1で接続され呼処理の制御及び輻
輳状態の検出並びに制御を行う複数の呼制御(CCP)
13−1〜13−5と、ノード制御を行うノード制御部
(NPC)12と、複数の呼制御(CCP)13−1〜
13−5及びノード制御部(NCP)12間を接続する
システムバス11とを有し、複数の呼制御部(CCP)
13−1〜13−5のそれぞれは、呼設定及び輻輳状態
の判定のための配下の回線制御部が接続する複数の加入
者回線1aのそれぞれに対して予め設定された同時発呼
受付呼数を記憶する第1の記憶部と、内部プロセッサに
対する予め定められたCC使用率のしきい値および内部
のパケット用メモリの容量に対する予め定められたメモ
リ使用率のしきい値を記憶する第2の記憶部とを含んで
いる。In FIG. 2, a plurality of packet switches A2, B3, N connected via the network 1 shown in FIG.
A plurality of packet switches A2, B3, N4, and X5 in the packet switching network provided with a plurality of LCPs 4 and X5 respectively control a plurality of subscriber lines 1a and a plurality of line control units (LCPs) 14- which control each line as an interface to the network 1.
1 to 14-5 and the plurality of line control units 14-1 to 14-14.
-5, each of which is connected one-to-one to control call processing and detect and control the state of congestion (CCP).
13-1 to 13-5, a node control unit (NPC) 12 for performing node control, and a plurality of call control (CCP) 13-1 to 13-1
13-5 and a system bus 11 for connecting a node control unit (NCP) 12 with a plurality of call control units (CCP).
Each of 13-1 to 13-5 is a preset number of simultaneous call acceptance calls for each of a plurality of subscriber lines 1a connected to a subordinate line control unit for call setting and determination of a congestion state. And a second memory for storing a predetermined threshold of the CC usage rate for the internal processor and a predetermined threshold of the memory usage rate for the capacity of the internal packet memory. And a storage unit.
【0026】図3は本実施の形態におけるパケット交換
機のCCPの輻輳検出処理を示すフローチャート、図4
は本実施の形態におけるパケット交換機のCCPのCR
パケット受信処理を示すフローチャート、図5は本実施
の形態の動作を示すシーケンス図である。FIG. 3 is a flowchart showing a CCP congestion detection process of the packet switch in the present embodiment.
Is the CR of the CCP of the packet switch in the present embodiment.
FIG. 5 is a sequence diagram showing an operation of the present embodiment.
【0027】次に本発明の実施例の動作について図1〜
図5を参照して説明する。Next, the operation of the embodiment of the present invention will be described with reference to FIGS.
This will be described with reference to FIG.
【0028】図1で示される加入者X9は障害中あるい
は終業中であるとする。輻輳状態でない通常の状態の場
合、加入者端末A6、B7、N8が複数の論理チャネル
を用いて加入者X9と呼を設定するために、CRパケッ
トを送信するが、加入者X9は障害中あるいは終業中で
あるため、呼設定はできずにCRパケットを送信した分
のCIパケットで呼切断される。加入者A6、B7、N
8は呼設定ができなかったため、再び多数の論理チャネ
ルを用いて呼設定を行うためにCRパケットを送信する
が、呼設定はできずに再びCRパケットを送信した分の
CIパケットで呼切断される。このときのシーケンスは
図5となる。It is assumed that the subscriber X9 shown in FIG. 1 is out of order or closed. In a normal state other than the congestion state, the subscriber terminals A6, B7, and N8 transmit a CR packet to set up a call with the subscriber X9 using a plurality of logical channels. Since the work is over, the call cannot be set, and the call is disconnected by the CI packet corresponding to the transmission of the CR packet. Subscribers A6, B7, N
In the case of No. 8, since the call setup could not be performed, the CR packet is transmitted again to perform the call setup using a large number of logical channels. You. The sequence at this time is shown in FIG.
【0029】このようにして、加入者A6、B7、N8
が呼設定、呼切断を繰り返すうちにパケット交換機X5
にパケットが集中し過負荷状態となり輻輳となる。In this way, the subscribers A6, B7, N8
Repeats call setup and call disconnection while packet switch X5
Packets are concentrated on the network and an overload occurs, resulting in congestion.
【0030】パケット交換機X5は、CC使用率または
メモリ使用率があらかじめ設定されたしきい値を上回っ
たことにより輻輳状態となったことを検出すると、自律
メッセージを発行することによりネットワーク保守セン
タ10の保守者へ通知する。保守者は自律メッセージに
よりパケット交換機X5が輻輳したことを知ると、ネッ
トワーク内の他のパケット交換機A2、B3、N4へネ
ットワーク保守センタ10からのコマンドにより交換機
X5が輻輳中であることを通知する。When detecting that the congestion has occurred due to the CC usage rate or the memory usage rate exceeding a preset threshold value, the packet switch X5 issues an autonomous message to the network maintenance center 10 to Notify maintenance personnel. When the maintenance person knows that the packet switch X5 is congested by an autonomous message, it notifies other packet switches A2, B3, and N4 in the network that the switch X5 is congested by a command from the network maintenance center 10.
【0031】このときの、パケット交換機X5のCCP
における輻輳検出処理のフローチャートを図3に示す。
図3において周期的に起動されるCCP13の輻輳検出
処理において、CCPのプロセッサに対するCC使用率
がしきい値を越えているかどうか判断する(S11)。
越えていたら自律メッセージの発行処理を行う。また、
越えていなかったらCCPの中のメモリ容量に対しての
メモリ使用率がしきい値をこえているかどうか判断する
(S12)。越えていたら(S12)自律メッセージの
発行処理を行う(S13)。また、越えていなかったら
(S12)輻輳検出処理を終了する(S14)。自律メ
ッセージはネットワーク保守センター10へ通知され
る。At this time, the CCP of the packet switch X5
FIG. 3 shows a flow chart of the congestion detection process in FIG.
In the congestion detection process of the CCP 13 started periodically in FIG. 3, it is determined whether or not the CC usage rate for the CCP processor exceeds a threshold value (S11).
If it has exceeded, issue the autonomous message. Also,
If not, it is determined whether or not the memory usage rate for the memory capacity in the CCP exceeds a threshold value (S12). If it has exceeded (S12), an autonomous message issuance process is performed (S13). If it has not exceeded (S12), the congestion detection processing ends (S14). The autonomous message is notified to the network maintenance center 10.
【0032】このようにして、パケット交換機A2、B
3、N4が、ネットワーク保守センター10の保守者か
らのコマンドにより通知されることで、パケット交換機
X5の輻輳を検出すると、パケット交換機A2、B3、
N4の加入者端末A6、B7、N8を収容するLCP1
4の上位のCCP13の呼処理部において、加入者端末
A6、B7、N8からのCRパケットの受付数を、あら
かじめ加入者回線ごとに設定された発呼受付呼数に従い
制限する。In this way, the packet switches A2, B
3 and N4 are notified by a command from a maintenance person of the network maintenance center 10, and when congestion of the packet switch X5 is detected, the packet switches A2, B3,
LCP1 accommodating N4 subscriber terminals A6, B7, N8
In the call processing unit of the CCP 13 above the fourth, the number of accepted CR packets from the subscriber terminals A6, B7, N8 is limited in accordance with the number of call acceptance calls set in advance for each subscriber line.
【0033】このときのパケット交換機A2、B3、N
4の加入者端末A6、B7、N8を収容するLCPの上
位のCCPの呼処理部におけるCRパケット受信処理の
フローチャートを図4に示す。At this time, the packet switches A2, B3, N
FIG. 4 shows a flowchart of the CR packet receiving process in the call processing unit of the CCP above the LCP that accommodates the four subscriber terminals A6, B7, and N8.
【0034】加入者端末A6、B7、N8からCRパケ
ットを受信すると、CRパケット受信処理が起動され
る。先ず、ネットワークが輻輳中かどうかを判断し(S
21)、輻輳中であれば設定中の呼数が発呼受付呼数以
内かどうかを判断する(S22)。このとき、発呼受付
呼数以内であれば設定中呼数をインクリメントし呼設定
処理を行う(S23)。発呼受付呼数を越えていれば呼
切断処理を行う(S25)。また、輻輳中でなければ設
定中呼数をインクリメントし呼設定処理を行う(S2
6)。When a CR packet is received from each of the subscriber terminals A6, B7, N8, a CR packet receiving process is started. First, it is determined whether the network is congested (S
21) If congestion is occurring, it is determined whether the number of calls being set is within the number of call acceptance calls (S22). At this time, if it is within the number of accepted calls, the number of calls being set is incremented and a call setting process is performed (S23). If the number exceeds the number of accepted calls, a call disconnection process is performed (S25). If the call is not congested, the number of calls being set is incremented and a call setting process is performed (S2).
6).
【0035】このときのネットワークとしてのシーケン
スは図5となる。FIG. 5 shows a sequence as a network at this time.
【0036】加入者端末A6、B7、N8の発呼受付呼
数はそれぞれ2、1、3であるため、パケット交換機A
2、B3、N4において加入者端末A6、B7、N8か
らのそれぞれの発呼受付呼数を越えた呼設定要求である
CRパケットに対しては、CIパケットで呼切断され
る。このため、加入者端末A6、B7、C8の呼設定数
はそれぞれ2、1、3に制限される。Since the number of accepted calls of the subscriber terminals A6, B7, N8 is 2, 1, and 3, respectively, the packet switch A
In the case of 2, B3 and N4, a CR packet which is a call setting request exceeding the number of call acceptance calls from the subscriber terminals A6, B7 and N8 is disconnected by a CI packet. For this reason, the call setting numbers of the subscriber terminals A6, B7, C8 are limited to 2, 1, and 3, respectively.
【0037】これによりパケット交換機X5へのCRパ
ケットの送信を減少させ、パケットの集中を防止する。As a result, transmission of CR packets to the packet switch X5 is reduced, and packet concentration is prevented.
【0038】また、輻輳状態においても発呼受付呼数以
内の呼については呼設定が可能となる。Further, even in a congested state, a call can be set for calls within the number of accepted calls.
【0039】このように本実施の形態のおいては発側パ
ケット交換機A2、B3、N4において発呼受付呼数に
従い呼設定数を制限することにより着側パケット交換機
X5へのCRパケットの送信が制限されることにより、
着側パケット交換機X5へパケットが集中することをな
くし、過負荷状態となることを防止することができると
共に、パケット交換機X5が過負荷での輻輳状態となる
のを防止することにより、パケット交換ネットワーク全
体が輻輳状態となることを防止することができる。As described above, in the present embodiment, the transmission of the CR packet to the destination packet switch X5 is restricted by limiting the number of call sets in the source packet switch A2, B3, N4 according to the number of call acceptance calls. By being restricted,
The packet switching network X5 can be prevented from being concentrated on the destination side packet switch X5, thereby preventing an overload state, and preventing the packet switch X5 from becoming congested due to overload. It is possible to prevent the entire system from becoming congested.
【0040】また、輻輳状態においても発呼受付呼数以
内の呼については、呼設定を可能としていることによ
り、輻輳状態のおいても加入者へのサービスを向上させ
ることができる。Further, even in a congested state, a call can be set for calls within the number of call acceptance calls, so that the service to the subscriber can be improved even in a congested state.
【0041】[0041]
【発明の効果】以上説明したように本発明は、それぞれ
複数の加入者回線を介して複数の加入者端末又は加入者
装置を収容し且つネットワークを介して接続された複数
のパケット交換機を備えるパケット交換ネットワークに
おいて、パケット交換機のそれぞれは加入者回線ごとに
予め設定された同時発呼受付呼数を記憶する記憶手段
と、処理の過負荷状態から輻輳状態を検出する輻輳状態
検出手段と、輻輳状態が検出されたときに加入者回線の
発呼に対し同時発呼受付呼数との比較の基に呼設定又は
呼切断を行う呼設定制御手段とを備えることにより、以
下に示す効果を有する。As described above, according to the present invention, a packet containing a plurality of subscriber terminals or subscriber units via a plurality of subscriber lines and having a plurality of packet exchanges connected via a network is provided. In the switching network, each of the packet switches has a storage unit for storing the number of simultaneous call acceptance calls preset for each subscriber line, a congestion state detection unit for detecting a congestion state from an overload state of processing, and a congestion state. Is provided with call setting control means for setting or disconnecting a call on the subscriber line based on a comparison with the number of simultaneous call acceptance calls when a call is detected.
【0042】第1の効果は、着側パケット交換機へパケ
ットは集中することをなくし、過負荷状態となることを
防止することができる。The first effect is that packets are not concentrated on the destination packet switch, and an overload state can be prevented.
【0043】その理由は、発側パケット交換機において
発呼受付数に従い呼設定数を制限することにより、着側
パケット交換機へのパケットの送信が制限されるからで
ある。The reason is that the transmission of packets to the destination packet switch is restricted by limiting the number of call settings in the calling packet switch according to the number of incoming calls.
【0044】第2の効果は、前述の第1の効果で示した
ことの延長として、着側パケット交換機が過負荷での輻
輳状態となるのを防止することにより、パケット交換ネ
ットワーク全体が輻輳状態となることを防止することが
できる。The second effect is an extension of the first effect described above. By preventing the destination packet switch from becoming congested due to overload, the entire packet switching network becomes congested. Can be prevented.
【0045】第3の効果は、輻輳状態においても加入者
へのサービスを向上させることができる。The third effect is that the service to the subscriber can be improved even in a congested state.
【0046】その理由は、輻輳状態においても発呼受付
呼数以内の呼については、呼設定を可能としているから
である。The reason is that, even in a congested state, calls can be set for calls within the number of call acceptance calls.
【図1】本発明の一実施の形態のパケット交換ネットワ
ークを示すシステム構成図である。FIG. 1 is a system configuration diagram showing a packet switching network according to an embodiment of the present invention.
【図2】図1に示す各パケット交換機の構成の一例を示
すブロック図である。FIG. 2 is a block diagram showing an example of a configuration of each packet switch shown in FIG.
【図3】本実施の形態におけるパケット交換機のCCP
の輻輳検出処理を示すフローチャートである。FIG. 3 shows a CCP of the packet switch in the present embodiment.
9 is a flowchart showing a congestion detection process of FIG.
【図4】本実施の形態におけるパケット交換機のCCP
のCRパケット受信処理を示すフローチャートである。FIG. 4 is a CCP of the packet switch in the present embodiment.
9 is a flowchart showing a CR packet receiving process of FIG.
【図5】本実施の形態の動作を示すシーケンス図であ
る。FIG. 5 is a sequence diagram showing an operation of the present embodiment.
【図6】第2の従来例のパケット交換ネットワークを示
すブロック図である。FIG. 6 is a block diagram showing a second conventional packet switching network.
【図7】第3の従来例のパケット交換ネットワークを示
すブロック図である。FIG. 7 is a block diagram showing a third conventional packet switching network.
【図8】図7の第3の従来例の動作シーケンスを示す図
である。FIG. 8 is a diagram showing an operation sequence of the third conventional example of FIG. 7;
1 ネットワーク 1a 加入者回線 2 パケット交換機(交換機)A 3 パケット交換機(交換機)B 4 パケット交換機(交換機)N 5 パケット交換機(交換機)X 6 加入者端末A 7 加入者端末B 8 加入者端末N 9 ホストコンピュータ(加入者X) 10 ネットワーク保守センタ 11 システムバス 12 ノード制御部(NCP) 13−1〜13−5 呼制御部(CCP) 14−1〜14−5 回線制御部(LCP) Reference Signs List 1 network 1a subscriber line 2 packet switch (switch) A 3 packet switch (switch) B 4 packet switch (switch) N 5 packet switch (switch) X 6 subscriber terminal A 7 subscriber terminal B 8 subscriber terminal N 9 Host computer (subscriber X) 10 Network maintenance center 11 System bus 12 Node control unit (NCP) 13-1 to 13-5 Call control unit (CCP) 14-1 to 14-5 Line control unit (LCP)
Claims (7)
数の加入者端末または加入者装置を収容し且つネットワ
ークを介して接続された複数のパケット交換機を備える
パケット交換ネットワークにおいて、前記複数のパケッ
ト交換機のそれぞれは前記加入者回線ごとに予め設定さ
れた同時発呼受付呼数を記憶する記憶手段と、処理の過
負荷状態から輻輳状態を検出する輻輳状態検出手段と、
前記輻輳状態が検出されたときに前記加入者回線の発呼
に対し前記同時発呼受付呼数との比較の基に呼設定又は
呼切断を行う呼設定制御手段とを備えることを特徴とす
るパケット交換ネットワークにおける輻輳制御方式。1. A packet switching network, comprising a plurality of packet switches each accommodating a plurality of subscriber terminals or subscriber units via a plurality of subscriber lines and connected via a network. Each of the exchanges is a storage means for storing the number of simultaneous call acceptance calls preset for each subscriber line, a congestion state detection means for detecting a congestion state from the processing overload state,
Call setting control means for performing a call setting or a call disconnection based on a comparison with the number of simultaneous call acceptance calls for a call on the subscriber line when the congestion state is detected. A congestion control method in a packet switching network.
定するために、呼処理部門のプロセッサに対する予め定
められたCC使用率のしきい値及び予め設定してあるメ
モリ容量に対するメモリ使用率のしきい値を記憶してい
るしきい値記憶手段を有することを特徴とする請求項1
記載のパケット交換ネットワークにおける輻輳制御方
式。2. The congestion state detecting means, for determining a congestion state, determines a threshold value of a predetermined CC usage rate for a processor of a call processing department and a threshold value of a memory usage rate for a predetermined memory capacity. 2. The apparatus according to claim 1, further comprising threshold value storage means for storing a threshold value.
Congestion control method in the packet-switched network as described.
数の加入者端末又は加入者装置を収容し且つネットワー
クを介して接続された複数のパケット交換機を備えるパ
ケット交換ネットワークにおいて、前記複数のパケット
交換機のそれぞれは前記加入者回線ごとに予め設定され
た同時発呼受付呼数を記憶手段に予め記憶し、発呼検出
時に処理の過負荷状態から輻輳状態を輻輳状態検出手段
が検出し、輻輳状態が検出されたときには前記発呼検出
された発呼に対し前記同時発呼受付呼数との比較の基に
呼設定制御手段が呼設定又は呼制御を行うことを特徴と
するパケット交換ネットワークにおける輻輳制御方法。3. A packet switching network, comprising a plurality of packet switches each accommodating a plurality of subscriber terminals or subscriber units via a plurality of subscriber lines and connected via a network. In each of the exchanges, the number of simultaneous call acceptance calls preset for each subscriber line is stored in advance in a storage means, and when a call is detected, a congestion state detection means detects a congestion state from an overload state of processing, and In the packet switching network, when a state is detected, the call setting control means performs call setting or call control based on a comparison of the detected call with the number of simultaneous call acceptance calls. Congestion control method.
プロセッサに対するCC使用率が予め設定されたしきい
値を超え、または前記呼処理部門の予め設定されたメモ
リの容量に対するメモリ使用率が予め設定されたしきい
値を超えたことを検出したときに前記輻輳状態として検
出することを特徴とする請求項3記載のパケット交換ネ
ットワークにおける輻輳制御方法。4. The congestion state detecting means, wherein the CC usage rate for a processor of a call processing department exceeds a predetermined threshold value or the memory usage rate for a predetermined memory capacity of the call processing department is reduced. 4. The congestion control method in a packet switching network according to claim 3, wherein the congestion state is detected when it is detected that a predetermined threshold value is exceeded.
が前記予め設定されたしきい値を上回ったことにより輻
輳状態になったことを検出した着呼側のパケット交換機
は前記輻輳状態のなったことを示す自律メッセージを前
記ネットワークに接続する保守センターへ送信し、前記
保守センターは前記自律メッセージの受信の基に、着呼
側のパケット交換機へ発呼している総ての発呼側のパケ
ット交換機へ前記着呼側のパケット交換機が輻輳中であ
ることを示すコマンドを送信することを特徴とする請求
項3及び4記載のパケット交換ネットワークにおける輻
輳制御方法。5. The called packet switch which has detected that the CC usage rate or the memory usage rate has exceeded the preset threshold value and has entered a congestion state has entered the congestion state. An autonomous message indicating that the autonomous message is transmitted to a maintenance center connected to the network, and based on the reception of the autonomous message, the maintenance center transmits all the calling side packets to the called side packet switch. 5. The congestion control method in a packet switching network according to claim 3, wherein a command indicating that the called packet switch is congested is transmitted to the switch.
ト交換機は自己の前記同時発呼受付呼数と比較し、前記
同時発呼受付呼数以内であれば呼処理を、超えておれば
呼切断処理を前記呼設定制御手段によって行うことを特
徴とする請求項3,4及び5記載のパケット交換ネット
ワークにおける輻輳制御方法。6. The calling-side packet switch receiving the command compares the number of its own simultaneous call accepting calls with its own. If the number is within the number of simultaneous call accepting calls, the call processing is performed. 6. A congestion control method in a packet-switched network according to claim 3, wherein a disconnection process is performed by said call setting control means.
パケット交換機を備えるパケット交換ネットワークにお
いて、前記複数のパケット交換機はそれだけ複数の加入
者回数及び前記ネットワークにインタフェースして各回
線を制御する複数の回線制御部と、この複数の回線制御
部のそれぞれに1対1で接続され呼処理の制御及び輻輳
状態の検出並びに制御を行う複数の呼制御部と、ノード
制御を行うノード制御部と、前記複数の呼制御部及び前
記ノード制御部間を接続するシステムバスとを有し、前
記複数の呼制御部は呼設定及び前記輻輳状態の判定のた
めの配下の前記回線制御部が接続する前記複数の加入者
回線のそれぞれに対して予め設定された同時発呼受付呼
を記憶する第1の記憶部と、内部プロセッサに対する予
め定められたCC使用率のしきい値および内部のパケッ
ト用メモリ容量に対する予め定められたメモリ使用率の
しきい値を記憶する第2の記憶部とを含むことを特徴と
するパケット交換ネットワークにおける輻輳制御方式。7. In a packet switching network comprising a plurality of packet switches connected via a network, said plurality of packet switches correspond to a plurality of subscriber counts and a plurality of lines for controlling each line by interfacing with said network. A control unit, a plurality of call control units connected one-to-one to each of the plurality of line control units to control call processing and detect and control a congestion state, a node control unit to perform node control, A call control unit and a system bus connecting between the node control units, wherein the plurality of call control units are connected to the plurality of line control units connected thereunder for call setting and determination of the congestion state. A first storage unit for storing a preset simultaneous call acceptance call for each of the subscriber lines, and a predetermined CC usage for an internal processor; A second storage unit for storing a threshold value of a usage rate and a predetermined threshold value of a memory usage rate for an internal packet memory capacity.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4547198A JPH11243414A (en) | 1998-02-26 | 1998-02-26 | System and method for congestion control in packet exchange network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4547198A JPH11243414A (en) | 1998-02-26 | 1998-02-26 | System and method for congestion control in packet exchange network |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH11243414A true JPH11243414A (en) | 1999-09-07 |
Family
ID=12720313
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP4547198A Pending JPH11243414A (en) | 1998-02-26 | 1998-02-26 | System and method for congestion control in packet exchange network |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH11243414A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005062650A1 (en) * | 2003-12-19 | 2005-07-07 | Fujitsu Limited | Device for assisting movement of mobile terminal |
-
1998
- 1998-02-26 JP JP4547198A patent/JPH11243414A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005062650A1 (en) * | 2003-12-19 | 2005-07-07 | Fujitsu Limited | Device for assisting movement of mobile terminal |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH06216887A (en) | Group facility protection of digital communication system | |
EP1592173B1 (en) | Protection switching methods and systems for electronic devices | |
JPH04154331A (en) | Call collision preventing system at time of outgoing/ incoming of isdn network | |
JP2940526B2 (en) | Mobile communication system | |
JPH0714163B2 (en) | Packet flow control method | |
JPH10262058A (en) | Control method for fixed connection | |
JPH11243414A (en) | System and method for congestion control in packet exchange network | |
JP3335686B2 (en) | Multi-link control method | |
JP3027483B2 (en) | Line switching control method and device | |
JP2000013394A (en) | Signaling virtual channel control method and device in atm exchange system | |
KR0175598B1 (en) | Low probability connection call registration method by automatic congestion level | |
JP3574561B2 (en) | Digital data distribution center equipment | |
JP2658806B2 (en) | Packet handler sharing control device | |
JP3280765B2 (en) | Congestion control method in packet network | |
JP3492466B2 (en) | Band variable control method | |
JPH06120947A (en) | Remote terminal data collecting method | |
JP2633754B2 (en) | Incoming call guard method in terminal adapter | |
JP2812767B2 (en) | Packet terminal device and communication system | |
JPH05183580A (en) | Distributed packet exchange | |
JPS63177691A (en) | Priority connection control system | |
JP2569603B2 (en) | Signal processing method for digital subscriber line accommodation equipment. | |
JPH06181474A (en) | Communication controller | |
JPH06164581A (en) | Communication control equipment | |
JPH08195748A (en) | System for receiving concentrated incoming calls | |
JPH07221755A (en) | Communication interface circuit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20001226 |