JP3501603B2 - Arithmetic circuit failure monitoring method - Google Patents

Arithmetic circuit failure monitoring method

Info

Publication number
JP3501603B2
JP3501603B2 JP31916496A JP31916496A JP3501603B2 JP 3501603 B2 JP3501603 B2 JP 3501603B2 JP 31916496 A JP31916496 A JP 31916496A JP 31916496 A JP31916496 A JP 31916496A JP 3501603 B2 JP3501603 B2 JP 3501603B2
Authority
JP
Japan
Prior art keywords
cell
time
tat
cdv
shaping
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
Application number
JP31916496A
Other languages
Japanese (ja)
Other versions
JPH10164062A (en
Inventor
祥太郎 井出
敏則 小柳
幸治 西河
亮一 岩瀬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Nippon Telegraph and Telephone Corp
Original Assignee
Fujitsu Ltd
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd, Nippon Telegraph and Telephone Corp filed Critical Fujitsu Ltd
Priority to JP31916496A priority Critical patent/JP3501603B2/en
Publication of JPH10164062A publication Critical patent/JPH10164062A/en
Application granted granted Critical
Publication of JP3501603B2 publication Critical patent/JP3501603B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、使用量パラメータ
制御(UPC:User Parameter Control) 装置やネット
ワーク間使用量パラメータ制御(Network Parameter Co
ntrol)装置、あるいはトラフィック・シェーピング装置
内で演算を行うポリシング/シェーピング演算回路の故
障監視方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a usage parameter control (UPC: User Parameter Control) device or network usage parameter control (Network Parameter Co).
The present invention relates to a failure monitoring method for a policing / shaping arithmetic circuit that performs arithmetic operations in a traffic shaping device or a traffic shaping device.

【0002】通信すべき情報を固定長のセル単位に分割
して転送する非同期転送モード(ATM:Asynchronous
Transfer Mode) ネットワーク内で行うトラフィック制
御においては、特にネゴシエートされたパラメータに対
するトラフィック量の違反を検出し、適当な処置を施す
ことにより、他のコネクションのQOS(Quality ofSe
rvice) に悪影響を及ぼすような例えば悪意のユーザに
よる妨害等からユーザやネットワークを保護する使用量
パラメータ制御(UPC:User Parameter Control) や
ネットワーク間使用量パラメータ制御(Network Parame
ter Control)の演算をUPC装置やNPC装置内の演算
回路にて行う。また、ATM装置内で発生するセル遅延
ゆらぎ(CDV:Cell Delay Variation) を削減し、ト
ラフィック特性を所望の形に成形するトラフィック・シ
ェーピングの演算をシェーピング装置(シェーパ)内に
て行う。本発明はかかるポリシング/シェーピング演算
回路の故障監視方法に関する。
Asynchronous transfer mode (ATM: Asynchronous) in which information to be communicated is divided into fixed-length cell units and transferred.
Transfer Mode) In traffic control performed in a network, in particular, by detecting a violation of traffic volume with respect to negotiated parameters and taking appropriate measures, QOS (Quality of Se
ruse), which is used to protect users and networks from interference by malicious users, for example, User Parameter Control (UPC) and network parameter control (Network Parameter).
ter control) is performed by the arithmetic circuit in the UPC device or NPC device. Further, the cell delay fluctuation (CDV: Cell Delay Variation) generated in the ATM device is reduced, and the traffic shaping operation for shaping the traffic characteristic into a desired shape is performed in the shaping device (shaper). The present invention relates to a fault monitoring method for such a polishing / shaping arithmetic circuit.

【0003】[0003]

【従来の技術】 UPC装置/シェーパの役割 ATM通信においては、ユーザがネットワーク側に情報
の転送量を申告し、ネットワーク側では収容設計をして
ユーザに割り当て許可を与える(契約)。あるユーザが
契約量を超えて情報の転送を行った場合、他のユーザに
セル損失などの影響を及ぼす可能性がある。このため、
ネットワークの入口にUPC装置(またはNPC装置)
を配置してユーザの流す情報の流量を監視し、違反があ
ればその情報の廃棄等を行う。UPC(またはNPC)
は以上のような機能をもつことからポリシングとも呼ば
れる。
2. Description of the Related Art Role of UPC device / shaper In ATM communication, a user declares a transfer amount of information to the network side, and the network side performs accommodation design and gives allocation permission to the user (contract). When one user transfers information in excess of the contracted amount, it may affect other users such as cell loss. For this reason,
UPC device (or NPC device) at the entrance of the network
Is placed to monitor the flow rate of information sent by the user, and if there is a violation, the information is discarded. UPC (or NPC)
Is also called policing because it has the above functions.

【0004】但し、ユーザ装置内等で発生したセル遅延
ゆらぎ(CDV)により、ユーザが契約量を遵守してい
るにもかかわらず、UPC装置で情報が廃棄されてしま
うことを避けるため、ある程度の違反は通過させる。こ
のため,UPC装置の後段にシェーパを配置し、セル遅
延ゆらぎ(CDV)の削減を行う。
However, due to cell delay fluctuation (CDV) generated in the user equipment or the like, information is discarded to some extent in the UPC equipment even though the user complies with the contract amount. Pass the violation. Therefore, a shaper is arranged in the latter stage of the UPC device to reduce the cell delay fluctuation (CDV).

【0005】UPC装置について UPC装置は、ATMサービスのユーザから送出される
セル流のトラフィック特性が、ユーザと契約したパラメ
ータを遵守しているか監視し、必要に応じてセル流を制
御する。例えば、契約に違反したセルに対しては、廃棄
処理を行う。違反の判定は、バーチャル・スケジューリ
ング・アルゴリズム、リーキー・バケット・アルゴリズ
ム、あるいはそれと同等なアルゴリズムを用いて行う。
Regarding the UPC device, the UPC device monitors whether or not the traffic characteristics of the cell flow sent from the user of the ATM service comply with the parameters contracted with the user, and controls the cell flow as necessary. For example, discard processing is performed on cells that violate the contract. Violation is determined using a virtual scheduling algorithm, leaky bucket algorithm, or an equivalent algorithm.

【0006】図2にポリシング・アルゴリズム例(バー
チャル・スケジューリング・アルゴリズム)を示す。図
2において、最小セル間隔T、CDV許容値τは、ネゴ
シエートの結果、設定されるパラメータである。理論的
セル到着時刻TAT、セル到着時刻ta は演算用のパラ
メータである。
FIG. 2 shows an example of a policing algorithm (virtual scheduling algorithm). In FIG. 2, the minimum cell interval T and the CDV allowable value τ are parameters set as a result of negotiation. The theoretical cell arrival time TAT and the cell arrival time ta are parameters for calculation.

【0007】セル間隔Tで規定されるセル流は、通常必
ずT間隔でセルが到着する。したがって、時刻ta に到
着したセルを基準とすると、次にセルが到着する時刻
は、(ta +T)で理論的に規定される。この到着すべ
きセルの時刻を理論的セル到着時刻TATと呼ぶ。
In the cell flow defined by the cell interval T, cells always arrive at T intervals. Therefore, based on the cell arriving at the time ta, the time at which the cell next arrives is theoretically defined by (ta + T). The time at which the cell should arrive is called the theoretical cell arrival time TAT.

【0008】この理論的セル到着時刻TATとセル到着
時刻ta を比較する(ステップS2)。実際にセルの到
着した時刻ta が、理論的に規定される時刻よりも遅く
到着した場合は(ステップS2のYES)、適合セルと
判断して、TATを現在時刻に変更してから(ステップ
S3)、TATの更新を行う(ステップS4)。
The theoretical cell arrival time TAT is compared with the cell arrival time ta (step S2). If the actual arrival time ta of the cell arrives later than the theoretically specified time (YES in step S2), it is determined that the cell is a suitable cell, and the TAT is changed to the current time (step S3). ), And TAT is updated (step S4).

【0009】実際にセルの到着した時刻ta が、理論的
に規定される時刻よりも早く到着した場合は(ステップ
S2のNO)、契約に違反しているセルであることを意
味するが、直ちにはユーザが契約に違反した不適合なセ
ルとは判断せず、理論的セル到着時刻TATとセル到着
時刻ta との差(TAT−ta :到着したセルがどの程
度契約に違反しているかを示す)と、CDV許容値τの
大小関係を比較して適合/不適合を判定する(ステップ
S5)。
If the actual arrival time ta of the cell arrives earlier than the theoretically specified time (NO in step S2), it means that the cell violates the contract, but immediately. Does not judge that the user is a nonconforming cell that has violated the contract, and the difference between the theoretical cell arrival time TAT and the cell arrival time ta (TAT-ta: indicates how much the arrived cell violates the contract). And the CDV allowable value τ are compared in size to determine conformity / nonconformity (step S5).

【0010】差分(TAT−ta )がCDV許容値τよ
りも大きい場合には(ステップS5のYES)、不適合
セルと判定して廃棄処理等を行う(ステップS6)。一
方、差分(TAT−ta )がCDV許容値τ以下の場合
には(ステップS5のNO)、契約に違反しているが許
容範囲の適合セルと判定してTATを更新する(ステッ
プS4)。
If the difference (TAT-ta) is larger than the CDV allowable value τ (YES in step S5), the cell is determined to be a nonconforming cell and a discarding process is performed (step S6). On the other hand, when the difference (TAT-ta) is less than or equal to the CDV allowable value τ (NO in step S5), it is determined that the cell violates the contract but is within the allowable range and the TAT is updated (step S4).

【0011】シェーパについて シェーパはセル流を含むセル遅延ゆらぎ(CDV)を削
減する機能を持つ。セル遅延ゆらぎ(CDV)のために
契約違反となったセルをバッファリングして所望の時刻
にセルを出力する。セル出力時刻Tout の決定は、バー
チャル・スケジューリング・アルゴリズム、リーキーバ
ケット・アルゴリズム、あるいはそれと同等なアルゴリ
ズムを用いる。セル出力時刻Tout が他のセルと競合し
た場合には、FIFO規律による出力競合制御を行い、
同じコネクションのセルの順序を逆転させることなく出
力する。
Shaper The shaper has a function of reducing cell delay fluctuation (CDV) including cell flow. A cell that has violated the contract due to cell delay fluctuation (CDV) is buffered and the cell is output at a desired time. The cell output time Tout is determined by using a virtual scheduling algorithm, a leaky bucket algorithm, or an algorithm equivalent thereto. When the cell output time Tout conflicts with another cell, output competition control based on the FIFO discipline is performed,
Output without reversing the order of cells with the same connection.

【0012】図3にシェーピング・アルゴリズム例(バ
ーチャル・スケジューリング・アルゴリズム)を示す。
図3において、最小セル間隔T、CDV残留値τは、ネ
ゴシエートの結果、設定されるパラメータである。理論
的セル送出時刻TET、セル出力時刻Tout 、セル到着
時刻ta は演算用のパラメータである。
FIG. 3 shows an example of the shaping algorithm (virtual scheduling algorithm).
In FIG. 3, the minimum cell interval T and the CDV residual value τ are parameters set as a result of negotiation. The theoretical cell transmission time TET, cell output time Tout, and cell arrival time ta are parameters for calculation.

【0013】セル間隔Tで規定されるセル流は、通常必
ずT間隔でセルが到着する。従って、時刻ta に到着し
たセルを基準とすると、次にセルが到着すべき時刻は、
(ta +T)で理論的に規定される。この到着すべきセ
ルの時刻を理論的セル到着時刻TATと呼ぶ。シェーパ
では基本的にその時刻に出力を行うよう制御するので、
特に理論的セル送出時刻TETとも呼ぶ。
In the cell flow defined by the cell interval T, cells always arrive at T intervals. Therefore, based on the cell that arrived at time ta, the next time the cell should arrive is
It is theoretically defined by (ta + T). The time at which the cell should arrive is called the theoretical cell arrival time TAT. Since the shaper basically controls to output at that time,
In particular, it is also called theoretical cell transmission time TET.

【0014】この理論的セル送出時刻TETとセル到着
時刻ta を比較する(ステップS12)。実際にセルの
到着した時刻ta が、理論的に規定される時刻にTET
より遅く到着した場合は(ステップS12のYES)、
適合セルと判断して、理論的セル送出時刻TETを現在
時刻ta に変更してから(ステップS13)、理論的セ
ル送出時刻TETの更新を行う(ステップS17)。ま
たセルは現在時刻に出力する(ステップS14)。
The theoretical cell transmission time TET is compared with the cell arrival time ta (step S12). The actual arrival time ta of the cell is TET at the theoretically specified time.
When arriving later (YES in step S12),
After determining that the cell is compatible, the theoretical cell transmission time TET is changed to the current time ta (step S13), and then the theoretical cell transmission time TET is updated (step S17). The cell outputs at the current time (step S14).

【0015】実際にセルの到着した時刻ta が、理論的
に規定される時刻よりも早く到着した場合は(ステップ
S12のNO)、契約に違反しているセルであることを
意味するが、直ちにはユーザが契約に違反した不適合な
セルとは判断せず、理論的セル送出時刻TETとセル到
着時刻ta との差(TET−ta :到着したセルがどの
程度契約に違反しているかを示す)と、CDV残留値τ
の大小関係を比較して適合/不適合を判定する(ステッ
プS15)。
If the actual arrival time ta of the cell arrives earlier than the theoretically specified time (NO in step S12), it means that the cell violates the contract, but immediately. Does not judge that the user is a nonconforming cell that has violated the contract, and the difference between the theoretical cell transmission time TET and the cell arrival time ta (TET-ta: indicates how much the arrived cell violates the contract). And CDV residual value τ
The size relationship of is compared to determine conformity / nonconformity (step S15).

【0016】差(TET−ta )がCDV残留値τより
も大きい場合には(ステップS15のYES)、不適合
セルと判定してシェーピングを行い、(TET−T)の
時刻に出力し(ステップS16)、差(TET−ta )
がCDV残留値τ以下の場合には(ステップS15のN
O)、契約に違反しているが許容範囲の適合セルとして
セルは現在時刻に出力し(ステップS14)、理論的セ
ル送出時刻TETを更新する(ステップS17)。
When the difference (TET-ta) is larger than the CDV residual value τ (YES in step S15), the cell is determined to be a non-conforming cell, shaping is performed, and the cell is output at the time (TET-T) (step S16). ), The difference (TET-ta)
Is less than or equal to the CDV residual value τ (N in step S15
O), the cell violates the contract but is output as the conforming cell within the allowable range at the current time (step S14), and the theoretical cell transmission time TET is updated (step S17).

【0017】UPC/シェーパ装置のアルゴリズム例 UPC/シェーパ装置のアルゴリズム例を図4に示す。
図4はUPC(NPC)装置におけるトラフィック監視
方法およびトラフィック・シェーピングにおける出力時
刻算出方法として、VSA(バーチャル・スケジューリ
ング・アルゴリズム)を用いた場合の実施例である。
Example Algorithm of UPC / Shaper Device FIG. 4 shows an example algorithm of the UPC / shape device.
FIG. 4 shows an embodiment in which a VSA (Virtual Scheduling Algorithm) is used as a traffic monitoring method in a UPC (NPC) device and an output time calculating method in traffic shaping.

【0018】図4において、最小セル間隔T(UPC、
シェーパ共通)、CDV許容値τu、CDV残留値τS
は、ネゴシエートの結果、設定されるパラメータであ
る。理論的セル到着時刻TAT、セル出力時刻Tout 、
セル到着時刻ta は演算用のパラメータである。UPC
装置で用いる最小セル間隔Tとシェーパで用いる最小セ
ル間隔Tを共通なパラメータで表現し、違反判定後、直
ちにCDVの削減を行うのが本アルゴリズムの特徴であ
る。
In FIG. 4, the minimum cell spacing T (UPC,
Shaper common), CDV allowable value τ u , CDV residual value τ S
Are parameters set as a result of negotiation. Theoretical cell arrival time TAT, cell output time Tout,
The cell arrival time ta is a parameter for calculation. UPC
It is a feature of this algorithm that the minimum cell interval T used in the apparatus and the minimum cell interval T used in the shaper are expressed by a common parameter, and the CDV is immediately reduced after the violation judgment.

【0019】セル間隔Tで規定されるセル流は、通常必
ずT間隔でセルが到着する。したがって、時刻ta に到
着したセルを基準とすると、次にセルが到着すべき時刻
は、ta +Tで理論的に規定される。この到着すべきセ
ルの時刻を理論的セル到着時刻TATと呼ぶ。
In the cell flow defined by the cell interval T, cells always arrive at T intervals. Therefore, based on the cell arriving at the time ta, the time when the next cell should arrive is theoretically defined by ta + T. The time at which the cell should arrive is called the theoretical cell arrival time TAT.

【0020】この理論的セル到着時刻TATとセル到着
時刻ta を比較する(ステップS22)。実際にセルの
到着した時刻ta が、理論的に規定される時刻よりも遅
く到着した場合は(ステップS22のYES)、適合セ
ルと判断して、理論的セル到着時刻TATを現在時刻t
a に変更してから(ステップS23)、理論的セル到着
時刻TATの更新を行う(ステップS25)。またセル
は現在時刻に出力する(ステップS24)。
The theoretical cell arrival time TAT is compared with the cell arrival time ta (step S22). If the actual arrival time ta of the cell arrives later than the theoretically specified time (YES in step S22), it is determined as a conforming cell, and the theoretical cell arrival time TAT is set to the current time t.
After changing to a (step S23), the theoretical cell arrival time TAT is updated (step S25). The cell outputs at the current time (step S24).

【0021】実際にセルの到着した時刻ta が、理論的
に規定される時刻よりも早く到着した場合は(ステップ
S22のNO)、契約に違反しているセルであることを
意味するが、直ちにはユーザが契約に違反した不適合な
セルとは判断せず、理論的セル到着時刻TATとセル到
着時刻ta との差(TAT−ta :到着したセルがどの
程度契約に違反しているかを示す)と、CDV許容値τ
u の大小関係を比較して適合/不適合を判定する(ステ
ップS26)。
If the actual arrival time ta of the cell arrives earlier than the theoretically specified time (NO in step S22), it means that the cell violates the contract, but immediately. Does not judge that the user is a nonconforming cell that has violated the contract, and the difference between the theoretical cell arrival time TAT and the cell arrival time ta (TAT-ta: indicates how much the arrived cell violates the contract). And CDV allowable value τ
Matching / unmatching is determined by comparing the magnitude relationship of u (step S26).

【0022】差(TAT−ta )がCDV許容値τu
りも大きい場合には(ステップS26のYES)、不適
合セルと判定して廃棄処理等を行う(ステップS3
0)。一方、差(TAT−ta )がCDV許容値τu
下の場合には(ステップS26のNO)、契約に違反し
ているが許容範囲の適合セルとして廃棄せず、シェーピ
ング(CDVを削減)を行う。
If the difference (TAT-ta) is larger than the CDV allowable value τ u (YES in step S26), the cell is determined to be a non-conforming cell and the discarding process is performed (step S3).
0). On the other hand, when the difference (TAT-ta) is equal to or less than the CDV allowable value τ u (NO in step S26), the contract is violated but the cells are not discarded as conforming cells within the allowable range, and shaping (reduction of CDV) is performed. To do.

【0023】シェーピングの際には、さらに差(TAT
−ta )をCDV残留値τS とを比較する(ステップS
27)。差(TAT−ta )がCDV残留値τS により
も大きい場合には(ステップS27のYES、〔(TA
T−ta )−τS 〕分だけCDVを削減して、時刻(T
AT−τS )にセルを出力し(ステップS28)、差
(TAT−ta )がCDV残留値τS 以下の場合には
(ステップS27のNO)、現在時刻ta にセルを出力
し(ステップS29)、理論的セル到着時刻TATを更
新する(ステップS25)。
In shaping, the difference (TAT
-Ta) is compared with the CDV residual value τ S (step S
27). When the difference (TAT-ta) is larger than the CDV residual value τ S (YES in step S27, [(TA
The CDV is reduced by (T−ta) −τ S ], and the time (T
AT- [tau] S ) is output to the cell (step S28), and when the difference (TAT-ta) is less than or equal to the CDV residual value [tau] S (NO in step S27), the cell is output to the current time ta (step S29). ), The theoretical cell arrival time TAT is updated (step S25).

【0024】UPC/シェーパ装置の装置構成 UPC/シェーパ装置の回路例を図5に示す。この装置
は、ハードまたはソフト制御によりUPC単体あるいは
シェーパ単体としても動作させることができる。装置構
成は、セル検出装置3、トラフィックパラメータ、演算
用パラメータを格納するための記憶装置6、7、違反判
定を行い出力時刻の算出を行う演算装置4、セルデータ
を書き込む記憶装置1、メモリ制御装置5、メモリ制御
用記憶装置8、出力制御装置2からなる。
Device Configuration of UPC / Shaper Device FIG. 5 shows a circuit example of the UPC / shape device. This device can also be operated as a UPC unit or a shaper unit by hardware or software control. The device configuration includes a cell detection device 3, storage devices 6 and 7 for storing traffic parameters and calculation parameters, a calculation device 4 for performing violation determination and calculation of output time, a storage device 1 for writing cell data, and memory control. It comprises a device 5, a memory control storage device 8, and an output control device 2.

【0025】ここで、セル検出部3は到着したセルのヘ
ッダ部に記述されている制御データを読み出す。パラメ
ータ格納用記憶装置6はトラフィックパラメータを格納
し、演算用記憶装置7は演算用パラメータを格納する。
演算部4は違反判定を行いセルの出力時刻の算出を行
う。セルデータ格納用記憶装置1は入力したセルデータ
を書き込む。メモリ制御部5はセルデータ格納用記憶装
置1に書き込まれたセルデータのアドレスを、演算部4
から入力される出力時刻をもとに管理する。メモリ制御
装置用記憶装置8はセルデータのアドレスを管理する。
出力制御部2はセルの出力時刻にセルデータ格納用記憶
装置1から該当セルのデータを読み出し出力する。
Here, the cell detector 3 reads the control data described in the header of the arrived cell. The parameter storage memory 6 stores traffic parameters, and the arithmetic memory 7 stores arithmetic parameters.
The calculation unit 4 determines the violation and calculates the output time of the cell. The storage device 1 for storing cell data writes the input cell data. The memory control unit 5 uses the address of the cell data written in the storage device 1 for storing cell data as the calculation unit 4
Management is performed based on the output time input from. The memory control device storage device 8 manages the address of the cell data.
The output control unit 2 reads out and outputs the data of the corresponding cell from the cell data storage device 1 at the output time of the cell.

【0026】記憶装置6、7には、セル種別毎にパラメ
ータが記憶される。セルが到着すると、セル検出部3は
そのセルのヘッダ部に記述されている制御データを読み
取り、セル種別の識別を行う。演算部4では、必要に応
じて記憶装置6、7とアクセスしながら、セル種別毎
に、上記のアルゴリズムに従って違反判定、および出力
時刻Tout の算出を行う。メモリ制御部5により、演算
部4から入力される出力時刻Tout をもとにセルデータ
格納用記憶装置1に書き込まれたセルデータのアドレス
を管理する。メモリ制御用記憶装置8には、セルデータ
のアドレスを管理するために必要となるデータを格納す
る。出力制御部2によりセルの出力時刻Tout にセルデ
ータ格納用記憶装置1から該当セルのデータを読み出し
出力する。
The storage devices 6 and 7 store parameters for each cell type. When the cell arrives, the cell detection unit 3 reads the control data described in the header of the cell and identifies the cell type. The computing unit 4 performs violation determination and calculation of the output time Tout according to the above algorithm for each cell type while accessing the storage devices 6 and 7 as necessary. The memory control unit 5 manages the address of the cell data written in the cell data storage device 1 based on the output time Tout input from the calculation unit 4. The memory control storage device 8 stores data necessary for managing the cell data address. The output control unit 2 reads out and outputs the data of the corresponding cell from the cell data storage memory 1 at the cell output time Tout.

【0027】UPC/シェーパ装置の違反監視回路例 UPC/シェーパ装置の演算部4において違反監視を行
う部分の回路例を図6に示す。この回路は図4のアルゴ
リズムに従って違反監視を行うものである。図6におい
て、40はセッダ情報を送出するヘッダ検出部、41は
セル到着時刻をカウントする時刻カウンタである。42
〜45はそれぞれメモリであり、メモリ42は理論的セ
ル到着時刻TATを記憶し、メモリ43はCDV許容値
τu を記憶し、メモリ44はCDV残留値τS を記憶
し、メモリ45は最小セル間隔Tを記憶する。47はメ
モリ42に記憶した理論的セル到着時刻TATをそれに
メモリ45に記憶した最小セル間隔Tを加算することで
更新するための加算器である。46は差分器であり、メ
モリ42と時刻カウンタ41の出力から(TAT−ta
)を求めて出力する。48は比較器であり、(TAT
−ta )とτu を比較してUPC判定、UPC故障検出
を行う。49は比較器であり、(TAT−ta )とτS
を比較してSHPR(シェーパ)判定を行う。
Example of Violation Monitoring Circuit of UPC / Shaper Device FIG. 6 shows an example of a circuit of a portion of the arithmetic unit 4 of the UPC / shape device which performs violation monitoring. This circuit performs violation monitoring according to the algorithm of FIG. In FIG. 6, reference numeral 40 is a header detection unit for sending out the sender information, and 41 is a time counter for counting the cell arrival time. 42
˜45 are respectively memories, the memory 42 stores the theoretical cell arrival time TAT, the memory 43 stores the CDV tolerance τ u , the memory 44 stores the CDV residual value τ S , and the memory 45 stores the minimum cell. The interval T is stored. Reference numeral 47 is an adder for updating the theoretical cell arrival time TAT stored in the memory 42 by adding the minimum cell interval T stored in the memory 45 thereto. Reference numeral 46 denotes a difference device, which outputs (TAT-ta) from the outputs of the memory 42 and the time counter 41.
) Is calculated and output. 48 is a comparator, (TAT
-Ta) and τ u are compared to perform UPC determination and UPC failure detection. 49 is a comparator, which is (TAT-ta) and τ S
Is compared to perform SHPR (shaper) determination.

【0028】この回路の動作を以下に説明する。ヘッダ
検出部40にて、該当コネクションのVPI、VCI等
のヘッダ情報を抽出する。その値に基づき、理論的セル
到着時刻TATが読み出され、メモリ42に格納され
る。同様に、CDV許容値τu 、CDV残留値τS 、最
小セル間隔Tが読み出されてそれぞれメモリ43、4
4、45に格納される。
The operation of this circuit will be described below. The header detection unit 40 extracts header information such as VPI and VCI of the corresponding connection. Based on the value, the theoretical cell arrival time TAT is read out and stored in the memory 42. Similarly, the CDV allowable value τ u , the CDV residual value τ S , and the minimum cell interval T are read out and stored in the memories 43 and 4, respectively.
4 and 45.

【0029】時刻カウンタ41は、1セル時間毎にカウ
ントアップする時刻カウンタであり、その出力は現在時
刻ta である。次に、差分器46によって現在時刻ta
と理論的セル到着時刻TATの差分を求めることによ
り、到着したセルが理論的に規定される到着すべきセル
の時刻から、どれくらい早く、または遅く到着したかを
求めることができる。
The time counter 41 is a time counter that counts up every cell time, and its output is the current time ta. Next, the difference device 46 calculates the current time ta.
By calculating the difference between the theoretical cell arrival time TAT and the theoretical cell arrival time TAT, it is possible to find how early or late the arriving cell arrived from the theoretically defined time of the cell to arrive.

【0030】次に該当コネクションのCDV許容値τu
がメモリ43から読み出される。このCDV許容値τu
と時間間隔(TAT−ta )を比較し、UPCの違反判
定を行う。(TAT−ta )がCDV許容値τu よりも
大きい場合には、不適合セルと判定して廃棄処理等を行
う。(TAT−ta )がCDV許容値τu 以下の場合に
は、契約に違反しているが許容範囲の適合セルとして廃
棄せず、シェーピング(CDVを削減)を行う。
Next, the CDV allowable value τ u of the corresponding connection
Is read from the memory 43. This CDV allowable value τ u
And the time interval (TAT-ta) are compared with each other to determine UPC violation. When (TAT-ta) is larger than the CDV allowable value τ u , it is determined that the cell is a nonconforming cell, and the discarding process is performed. When (TAT-ta) is equal to or smaller than the CDV allowable value τ u , the contract is violated, but the cell is not discarded as a conforming cell within the allowable range, and shaping (reduction of CDV) is performed.

【0031】次に該当コネクションのCDV残留値τS
がメモリ44から読み出される。シェーピングは先に演
算して求めた(TAT−ta )とCDV残留値τS とを
比較して行う。(TAT−ta )がCDV残留値τS
りも大きい場合には、〔(TAT−ta )−τS 〕分だ
けセル遅延ゆらぎ(CDV)を削減して、時刻(TAT
−τS )にセルを出力し、(TAT−ta )がCDV残
留値τS 以下の場合には、現在時刻ta にセルを出力す
る。
Next, the CDV residual value τ S of the corresponding connection
Are read from the memory 44. Shaping is performed by comparing calculated by calculating the above (TAT-ta) and the CDV residual value tau S. When (TAT-ta) is larger than the CDV residual value τ S , the cell delay fluctuation (CDV) is reduced by [(TAT-ta) −τ S ], and the time (TAT-ta) is reduced.
-Tau S) to output a cell, (TAT-ta) is in the following cases: CDV residual value tau S outputs the cell to the current time ta.

【0032】次に該当コネクションの最小セル間隔Tを
メモリ45から読み出し、先にメモリ42から読み出し
た理論的セル到着時刻TATに加算器47で加算してそ
の値を更新し、その更新した理論的セル到着時刻TAT
を再びメモリ42に格納する。
Next, the minimum cell interval T of the corresponding connection is read from the memory 45, added to the theoretical cell arrival time TAT previously read from the memory 42 by the adder 47, and the value is updated. Cell arrival time TAT
Are again stored in the memory 42.

【0033】[0033]

【発明が解決しようとする課題】上記ポリシング演算回
路において故障が発生した場合、違反していないセルを
廃棄してしまうことによりユーザに多大な迷惑をかけて
しまう可能性がある。このため、UPC/NPC演算部
にて故障監視を行い、故障を検出した場合には、故障警
報をOPS (Operation System) に通知する。
When a failure occurs in the above-mentioned policing arithmetic circuit, it is possible to cause a great trouble to the user by discarding non-violating cells. Therefore, the UPC / NPC calculation unit performs failure monitoring, and when a failure is detected, a failure alarm is notified to the OPS (Operation System).

【0034】また、シェーピング演算回路の故障により
同じくユーザやネットワークに迷惑をかけてしまうこと
を避けるため、シェーピング演算にて故障監視を行い、
故障を検出した場合には、故障警報をOPSに通知す
る。
Further, in order to avoid inconvenience to the user or the network due to the failure of the shaping operation circuit, the failure is monitored by the shaping operation.
When a failure is detected, a failure alarm is notified to the OPS.

【0035】ところで、今後の本格的なマルチメディア
時代の到来を前に、ATM関連装置の小型化が要望され
ている。よって、演算回路の故障監視方法についても、
なるべくハード規模が少なく、簡素で、リーキー・バケ
ット・アルゴリズム(LBA)、バーチャル・スケジュ
ーリング・アルゴリズム(VSA)などポリシング・ア
ルゴリズムによらず、監視可能な方法を考案する必要が
ある。特に、ポリシング機能とシェーピング機能を一つ
の装置(LSI)にて実現した場合には、回路規模の制
約などから、なお一層の簡素化を図るとともに、ポリシ
ング、シェーピングに共通して使える監視方法を考案す
る必要がある。
By the way, with the arrival of the future full-scale multimedia age, there is a demand for downsizing of ATM-related devices. Therefore, regarding the failure monitoring method of the arithmetic circuit,
It is necessary to devise a method that is as simple as possible in terms of hardware scale and that can be monitored regardless of a policing algorithm such as a leaky bucket algorithm (LBA) or a virtual scheduling algorithm (VSA). Especially, when the policing function and the shaping function are realized by a single device (LSI), further simplification is made due to the limitation of the circuit scale, and a monitoring method that can be commonly used for policing and shaping is devised. There is a need to.

【0036】例えば、演算部のハードウェアを二重化し
てその結果を照合することで演算の故障の有無を検出す
る方法が考えられるが、この方法はハード規模が増大し
冗長になる。
For example, a method of detecting the presence / absence of an operation failure by duplicating the hardware of the operation unit and collating the results can be considered, but this method increases the hardware scale and becomes redundant.

【0037】また、演算結果が分かっている既知データ
(演算部が演算を行うためのパラメータ)を予め用意
し、その既知データを演算部にセットしてその既知デー
タを演算させ、その演算部の演算結果と予め分かってい
た結果とを照合する方法が考えられるが、この方法は、
いつ、どのようなデータにより、どの程度の頻度で行え
ば有効かなどの判断が難しい。実際にこの方法により故
障検出を行う場合、非常に多くのパラメータ(データ)
を用意し、ランダムに選択されたデータにより、演算を
行わせる必要があると考えられ、検出できる故障は必然
的に限定されたものにならざるを得ない。
Further, known data (parameters for the arithmetic unit to perform arithmetic) whose arithmetic result is known is prepared in advance, the known data is set in the arithmetic unit, and the known data is arithmetically operated. A method of comparing the calculation result with the previously known result is possible, but this method is
It is difficult to judge when, what kind of data and how often should be done. When actually detecting a fault by this method, a large number of parameters (data)
It is considered that it is necessary to prepare the above, and to perform the calculation by the data selected at random, and the faults that can be detected are inevitably limited.

【0038】また、演算回路に比べて故障検出回路のハ
ード規模が大きく複雑になってしまう可能性がある。例
えば図7に上記方法による故障監視を行う場合の装置構
成例を示す。上記方法による故障監視を行う場合、従来
技術で説明した装置構成に加えて、複数の故障監視用
の既知データを記憶する記憶装置10、故障検出タイミ
ングにより記憶装置10に記憶された複数の故障監視用
の既知データから、一組のデータをランダムに読み出す
故障監視制御部9と、読み出したパラメータで演算した
結果と既知データと照合して違反判定をする故障判定部
11が必要になり、回路規模は非常に大きくなる。特に
多くのデータを記憶しておく必要のある記憶装置10に
は大きな記憶容量が必要になる。故障監視用のデータに
ついては、どのような値によればよいか、データをどれ
だけ用意すればよいか検討が必要である。
Further, the hardware scale of the failure detection circuit may be large and complicated as compared with the arithmetic circuit. For example, FIG. 7 shows an example of a device configuration in the case of performing failure monitoring by the above method. When performing fault monitoring by the above method, in addition to the device configuration described in the related art, a storage device 10 that stores a plurality of known data for fault monitoring, and a plurality of fault monitors stored in the storage device 10 at fault detection timings. It is necessary to have a failure monitoring control unit 9 that randomly reads out a set of data from known data for use, and a failure determination unit 11 that makes a violation determination by collating the result calculated by the read parameters with known data. Will be very large. Particularly, the storage device 10 that needs to store a large amount of data requires a large storage capacity. Regarding the data for failure monitoring, it is necessary to consider what value should be used and how much data should be prepared.

【0039】また、故障監視制御も非常に複雑なものに
なると考えられる。故障検出を行うタイミングにも留意
する必要がある。すなわち、この故障判定を行う際に
は、稼働中のシステムを故障判定のために一旦停止しな
ければならない。以上を考えてみても、この故障監視方
法を採用するメリットはないといえる。
Further, it is considered that the fault monitoring control will be very complicated. It is also necessary to pay attention to the timing of failure detection. That is, when performing this failure determination, the operating system must be temporarily stopped for failure determination. Even considering the above, it can be said that there is no merit in adopting this failure monitoring method.

【0040】本発明はかかる問題点に鑑みてなされたも
のであり、簡単で、ハード規模が少なく、アルゴリズム
に依存せず、ポリシングとシェーピングに共通に使用可
能なポリシング演算部、シェーピング演算部の故障監視
方法を提供することにある。
The present invention has been made in view of the above problems, and is simple, has a small hardware scale, does not depend on an algorithm, and has a failure in a polishing operation unit and a shaping operation unit that can be commonly used for polishing and shaping. To provide a monitoring method.

【0041】[0041]

【課題を解決するための手段】上述の課題を解決するた
めに、本発明においては、通信すべき情報を固定長のセ
ル単位に分割して転送する非同期転送モード・ネットワ
ーク内でトラフィック制御を行うにあたり、ネゴシエー
トされたパラメータに対するトラフィック量の違反を検
出し、違反セルに対して廃棄等の処理を行う使用量パラ
メータ制御装置またはネットワーク間使用量パラメータ
制御装置の演算部の故障を、周期的に生成されるOH生
成セルに対して、OH生成セルの周期に応じた周期の監
視パラメータでポリシング演算を行うことにより、適合
試験の判定結果に基づいて検出する演算回路の故障監視
方法が提供される。
In order to solve the above problems, in the present invention, traffic control is performed in an asynchronous transfer mode network in which information to be communicated is divided into fixed length cell units and transferred. In this case, a traffic volume violation for the negotiated parameters is detected, and a failure of the operation unit of the usage parameter control device or the inter-network usage parameter control device that performs processing such as discarding on the violated cells is periodically generated. There is provided a failure monitoring method for an arithmetic circuit, which performs detection on the basis of the determination result of the conformance test by performing a policing operation on the OH generating cell with a monitoring parameter having a cycle corresponding to the cycle of the OH generating cell.

【0042】また本発明においては、他の形態として、
通信すべき情報を固定長のセル単位に分割して転送する
非同期通信モード・ネットワーク内でトラフィック制御
を行うにあたり、セル遅延ゆらぎを削減しトラフィック
特性を所望の形に成形するシェーパの演算部の故障を、
周期的に生成されるOH生成セルに対して、シェーパへ
入力するOH生成セルの入力と出力のセル間隔を比較し
異なる場合に、シェーピング演算部において何らかの異
常が発生したものとすることで検出する演算回路の故障
監視方法が提供される。
In the present invention, as another form,
Asynchronous communication mode in which information to be communicated is divided into fixed-length cell units and transferred When controlling traffic in a network, shaper operation unit failure that reduces cell delay fluctuations and shapes traffic characteristics into the desired shape To
For the periodically generated OH generation cells, the input and output cell intervals of the OH generation cells input to the shaper are compared, and if they differ, it is detected that some abnormality has occurred in the shaping calculation unit. A failure monitoring method for an arithmetic circuit is provided.

【0043】[0043]

【0044】[0044]

【0045】[0045]

【0046】[0046]

【0047】[0047]

【発明の実施の形態】以下、本発明の実施例を図1を参
照して説明する。この実施例回路は図5のUPC/シェ
ーパ装置における演算部内に設けられる。図1におい
て、前述の図6の従来例で説明した故障監視回路におけ
ると同じ参照番号の回路は同じ構成の回路となってい
る。すなわち、ヘッダ検出部40、時刻カウンタ41、
メモリ42〜45、差分器46、加算器47、比較器4
8、49は同じ回路である。相違点として、OH生成セ
ルの周期を監視する開始部400、前回のセル送出時刻
(前Tout )を記憶するメモリ401、理論的セル到着
時刻TATと前Tout との差分を求める差分器402、
差分器402からの差分(TAT−前Tout )と最小セ
ル間隔Tを比較する比較器403が追加されている。
DETAILED DESCRIPTION OF THE INVENTION An embodiment of the present invention will be described below with reference to FIG. This embodiment circuit is provided in the arithmetic unit in the UPC / shape device of FIG. In FIG. 1, the circuit having the same reference numeral as that in the failure monitoring circuit described in the conventional example of FIG. 6 has the same configuration. That is, the header detection unit 40, the time counter 41,
Memories 42 to 45, differencer 46, adder 47, comparator 4
8 and 49 are the same circuits. As a difference, a starter 400 that monitors the cycle of the OH generation cell, a memory 401 that stores the previous cell transmission time (previous Tout), a differentiator 402 that obtains the difference between the theoretical cell arrival time TAT and the previous Tout,
A comparator 403 for comparing the difference (TAT-previous Tout) from the differentiator 402 with the minimum cell interval T is added.

【0048】この実施例回路は、ATMセルフォーマッ
トを伝送路のフォーマットから装置内のフォーマットに
変換したときに生成されるOH生成セル(オーバーヘッ
ド生成セル) を利用して演算部の故障監視を行うもので
ある。すなわち、伝送路上では53バイトのセルフォー
マットであったものをATM交換機内では54パイトの
セルフォーマットに変換して処理するため、この差を補
正するためのOH生成セルを一定周期で生成している。
This embodiment circuit uses the OH generation cell (overhead generation cell) generated when the ATM cell format is converted from the transmission path format to the in-apparatus format to monitor the failure of the arithmetic unit. Is. That is, since the cell format of 53 bytes on the transmission line is converted into the cell format of 54 bytes in the ATM switch for processing, the OH generation cell for correcting this difference is generated at a constant cycle. .

【0049】このOH生成セルは、UPCに対して基本
的に一定周期で入力されるため、同周期の監視パラメー
タでポリシング演算を行わせれば、適合試験で違反と判
定されることはない。違反と判定された場合には、演算
部において何らかの異常が発生したものと判断できる。
また、シェーパに違反していない一定周期のセル流(す
なわちOH生成セル)が入力した場合、シェーピング後
のセル間隔が入力したセルの間隔と同一でない場合に
は、演算部において何らかの異常が発生したものと判断
できる。
Since this OH generation cell is basically input to the UPC in a constant cycle, if the policing operation is performed with the monitoring parameter of the same cycle, it will not be judged as a violation in the conformity test. When it is determined that there is a violation, it can be determined that some abnormality has occurred in the arithmetic unit.
Further, when a cell flow of a constant cycle (that is, OH generation cell) that does not violate the shaper is input, and if the cell interval after shaping is not the same as the input cell interval, some abnormality occurs in the arithmetic unit. You can judge that.

【0050】図1において、各メモリ42、43、4
4、45、401には、あらかじめOHセル監視用パラ
メータ(すなわちTAT、τu 、τS 、前Tout )がそ
れぞれ設定される。設定パラメータは、OH生成セルと
同周期で監視を行うため、最小セル間隔Tには規定され
たOH生成セルを設定し、CDV許容値τu 、CDV残
留値τS 、理論的セル到着時刻TAT、前セル送出時刻
前Tout には、0を設定する。
In FIG. 1, each memory 42, 43, 4
OH cell monitoring parameters (that is, TAT, τ u , τ S , and previous Tout) are set in advance in 4, 45, and 401, respectively. Since the setting parameter is monitored in the same cycle as the OH generation cell, the specified OH generation cell is set in the minimum cell interval T, the CDV allowable value τ u , the CDV residual value τ S , and the theoretical cell arrival time TAT. , Previous cell transmission time Tout is set to 0.

【0051】ヘッダ検出部40にて該当コネクションの
ヘッダ情報(セル種別の情報など)を抽出し、セルの識
別を行う。セル種別がOH生成セルの場合には、OH生
成セル周期監視部400で到着周期の監視を行い、規定
された周期であれば、故障監視を行い、規定された周期
でなければ、もともとのセル周期が正しくないため、故
障監視は行わない。
The header detecting section 40 extracts the header information of the corresponding connection (cell type information, etc.) to identify the cell. If the cell type is an OH generation cell, the OH generation cell cycle monitoring unit 400 monitors the arrival cycle, and if it is a prescribed cycle, performs failure monitoring, and if it is not a prescribed cycle, the original cell Fault monitoring is not performed because the cycle is incorrect.

【0052】ヘッダ検出部40にて抽出した該当コネク
ションのVPI、VCI等のヘッダ情報に基づき、理論
的セル到着時刻TATが読み出される。時刻カウンタ4
1は、1セル時間毎にカウントアップする時刻カウンタ
であり、その出力は現在時刻ta である。次に、差分器
46によって、時刻カウンタ41の現在時刻ta とメモ
リ42の理論的セル到着時刻TATの差分を求めること
により、到着したセルが理論的な規定される到着すべき
セルの時刻から、どのくらい早く、またはどれくらい遅
く到着してかを求めることができる。
The theoretical cell arrival time TAT is read out based on the header information such as the VPI and VCI of the relevant connection extracted by the header detection unit 40. Time counter 4
Reference numeral 1 is a time counter that counts up every cell time, and its output is the current time ta. Next, the difference unit 46 obtains the difference between the current time ta of the time counter 41 and the theoretical cell arrival time TAT of the memory 42, so that the arrived cell is theoretically defined from the time at which the cell should arrive, You can ask how early or how late you arrive.

【0053】次に該当コネクションのCDV許容値τu
がメモリ43から読み出される。このCDV許容値τu
と時間間隔(TAT−ta )を比較器48で比較し、U
PCの違反判定を行う。時間間隔(TAT−ta )がC
DV許容値τu よりも大きい場合には、不適合セルであ
るが、OH生成セルを監視する場合は、OH生成セル周
期と同周期で監視しているため、このUPC演算部が正
常であれば不適合と判定されることはない。不適合と判
定された場合、UPC演算部で何らかの異常が発生した
ものと判断できる。但し、このときOH生成セルは廃棄
せず通過させる。時間間隔(TAT−ta )がCDV許
容値τu 以下の場合には、契約に違反しているが許容範
囲の適合セルとして廃棄せず、シェーピング(CDVを
削除)を行う。
Next, the CDV allowable value τ u of the corresponding connection
Is read from the memory 43. This CDV allowable value τ u
And the time interval (TAT-ta) are compared by the comparator 48, and U
Violation judgment of PC is performed. The time interval (TAT-ta) is C
If it is larger than the DV allowable value τ u , it is a non-conforming cell, but when monitoring the OH generation cell, since it is monitored at the same cycle as the OH generation cell cycle, if this UPC operation unit is normal. It is never judged as non-conforming. If it is determined to be non-conforming, it can be determined that some abnormality has occurred in the UPC calculation unit. However, at this time, the OH generation cell is passed without being discarded. If the time interval (TAT-ta) is equal to or less than the CDV allowable value τ u , the contract is violated but the cells are not discarded as conforming cells within the allowable range, and shaping (CDV deletion) is performed.

【0054】次に該当コネクションのCDV残留値τS
がメモリ44から読み出される。シェーピングは先に演
算して求めた時間間隔(TAT−ta )とCDV残留値
τSとを比較器49で比較して行う。時間間隔(TAT
−ta )がCDV残留値τSよりも大きい場合には、
〔(TAT−ta )−τS 〕分だけセル遅延ゆらぎ(C
DV)を削減して、時刻(TAT−τS )にセルを出力
し、時間間隔(TAT−ta )がCDV残留値τS 以下
の場合には、現在時刻ta にセルを出力する。
Next, the CDV residual value τ S of the corresponding connection
Are read from the memory 44. The shaping is performed by comparing the time interval (TAT-ta) calculated previously with the CDV residual value τ S by the comparator 49. Time interval (TAT
-Ta) is larger than the CDV residual value τ S ,
[(TAT-ta)-[tau] S ] cell delay fluctuation (C
DV) is reduced, cells are output at time (TAT-τ S ), and if the time interval (TAT-ta) is less than or equal to the CDV residual value τ S , cells are output at current time ta.

【0055】次に、該当コネクションの前Tout をメモ
リ401から読み出し、先にメモリ42から読み出した
理論的セル到着時刻TATとの減算を差分器402で行
う。このとき差分(TAT−前Tout )は必ずTとなる
ため、先にメモリ45から読み出した最小セル間隔Tと
比較器403で比較して、等しくない場合は、シェーパ
演算部で何らかの異常があったものと判断できる。
Next, the previous Tout of the corresponding connection is read from the memory 401, and the subtractor 402 subtracts it from the theoretical cell arrival time TAT previously read from the memory 42. At this time, the difference (TAT-previous Tout) is always T. Therefore, the minimum cell interval T previously read from the memory 45 is compared with the comparator 403, and if they are not equal, there is some abnormality in the shaper calculation unit. You can judge that.

【0056】次に、該当コネクションの最小セル間隔T
をメモリ45から読み出し、先にメモリ42から読み出
した理論的セル到着時刻TATに加算してからメモリ4
2に再び書き込むことで、理論的セル到着時刻TATの
値を更新する。
Next, the minimum cell interval T of the corresponding connection
Is read from the memory 45, added to the theoretical cell arrival time TAT previously read from the memory 42, and then the memory 4
By rewriting to 2, the value of the theoretical cell arrival time TAT is updated.

【0057】[0057]

【0058】[0058]

【0059】また、上記OH生成セル監視用のパラメー
タは、 ・LSIの内蔵メモリに設定する、 ・LSIの外付けメモリに設定する、 ・LSI内部に固定値として保持する など種々の形態で設定することができる。
The parameters for monitoring the OH generation cell are set in various forms such as: setting in the internal memory of the LSI; setting in the external memory of the LSI; holding as a fixed value inside the LSI. be able to.

【0060】[0060]

【発明の効果】以上に説明したように、本発明によれ
ば、周期的に生成されるOH生成セルを利用してポリシ
ング演算回路あるいはシェーピング演算回路の故障監視
を行うものであるから、以下の効果を奏することができ
る。
As described above, according to the present invention, the failure of the polishing arithmetic circuit or the shaping arithmetic circuit is monitored by utilizing the OH generation cells periodically generated. It is possible to exert an effect.

【0061】周期的に入力する故障監視用のセルを抽出
し、該当セルを通常の演算方法で演算させればよく、容
易に実現できる。
This can be easily realized by extracting a cell for failure monitoring which is periodically input and calculating the corresponding cell by a normal calculation method.

【0062】回路的には、既存の演算回路に、OH生成
セル周期監視部、前Tout のメモリ装置、TAT−前T
out 減算回路、TAT−前Tout とTの比較回路の追加
のみで実現でき、それ以外は既存の回路をそのまま使用
すれば実現でき、本故障監視法による回路規模の増加は
少なく、小型化が可能である。
In terms of the circuit, an OH generation cell cycle monitoring unit, a memory device of the previous Tout, a TAT-previous T are added to the existing arithmetic circuit.
It can be realized by only adding an out subtraction circuit and TAT-previous Tout and T comparison circuit. Other than that, it can be realized by using the existing circuit as it is. The failure monitoring method does not increase the circuit scale and can be downsized. Is.

【0063】バーチャル・スケジューリング法、リーキ
ー・バケット法等のアルゴリズムによらず同一の方法で
監視できる。
The same method can be used for monitoring regardless of algorithms such as the virtual scheduling method and leaky bucket method.

【0064】ポリシングとシェーピングの故障開始に共
通に利用でき、ポリシング機能あるいはシェーピング機
能を別々のLSIで実現した場合でも、同一のLSIで
実現した場合でもこの手法を適用できる。
The method can be commonly used for starting failures of policing and shaping, and this method can be applied whether the policing function or the shaping function is realized by different LSIs or the same LSI.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明に係る一実施例としての演算回路の故障
監視方法を行う違反監視回路を示す図である。
FIG. 1 is a diagram showing a violation monitoring circuit for carrying out a failure monitoring method for an arithmetic circuit according to an embodiment of the present invention.

【図2】UPCアルゴリズムの例を示すフローチャート
である。
FIG. 2 is a flowchart showing an example of a UPC algorithm.

【図3】シェーピング・アルゴリズムの例を示すフロー
チャートである。
FIG. 3 is a flowchart showing an example of a shaping algorithm.

【図4】バーチャル・スケジューリング・アルゴリズム
(VSA)に適用した場合の例を示すフローチャートで
ある。
FIG. 4 is a flowchart showing an example when applied to a virtual scheduling algorithm (VSA).

【図5】UPC/シェーパ装置の構成例を示す図であ
る。
FIG. 5 is a diagram showing a configuration example of a UPC / shape device.

【図6】図5装置における演算部内の故障監視回路(シ
ェーパ型UPC回路)の構成例を示す図である。
FIG. 6 is a diagram showing a configuration example of a failure monitoring circuit (shaper type UPC circuit) in an arithmetic unit in the apparatus shown in FIG. 5;

【図7】故障監視回路を追加した場合のUPC/シェー
パ装置の構成例を示す図である。
FIG. 7 is a diagram showing a configuration example of a UPC / shape device when a failure monitoring circuit is added.

【符号の説明】[Explanation of symbols]

1 セルデータ格納用記憶装置 2 出力制御部 3 セル検出部 4 演算部 5 メモリ制御部 6 パラメータ格納用記憶装置 7 演算用記憶装置 8 メモリ制御用記憶装置 9 故障監視制御部 10 故障監視データ用記憶装置 11 故障判定部 40 ヘッダ検出部 41 時刻カウンタ 42〜45、401 メモリ 46、402 差分器 47 加算器 48、49、403 比較器 400 OH生成セル周期監視部 1 Cell data storage device 2 Output control section 3 cell detector 4 computing section 5 Memory controller 6 Parameter storage device 7 Computing storage device 8 Memory control storage device 9 Failure monitoring control unit 10 Failure monitoring data storage device 11 Failure determination unit 40 Header detector 41 time counter 42-45, 401 memory 46,402 Difference device 47 adder 48, 49, 403 Comparator 400 OH generation cell cycle monitoring unit

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 FI H04M 3/36 H04M 3/36 B H04Q 3/00 H04Q 3/00 (72)発明者 西河 幸治 神奈川県川崎市中原区上小田中4丁目1 番1号 富士通株式会社内 (72)発明者 岩瀬 亮一 東京都新宿区西新宿三丁目19番2号 日 本電信電話株式会社内 (56)参考文献 特開 平6−112969(JP,A) 特開 平9−214511(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04L 12/56 400 H04L 12/56 200 ─────────────────────────────────────────────────── ─── Continuation of the front page (51) Int.Cl. 7 Identification symbol FI H04M 3/36 H04M 3/36 B H04Q 3/00 H04Q 3/00 (72) Inventor Koji Nishikawa Kamiodatanaka, Nakahara-ku, Kawasaki-shi, Kanagawa 4-1-11 Fujitsu Limited (72) Inventor Ryoichi Iwase 3-19-2 Nishishinjuku, Shinjuku-ku, Tokyo Nihon Telegraph and Telephone Corporation (56) Reference JP-A-6-112969 (JP, A) JP-A-9-214511 (JP, A) (58) Fields investigated (Int.Cl. 7 , DB name) H04L 12/56 400 H04L 12/56 200

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 通信すべき情報を固定長のセル単位に分
割して転送する非同期転送モード・ネットワーク内でト
ラフィック制御を行うにあたり、ネゴシエートされたパ
ラメータに対するトラフィック量の違反を検出し、違反
セルに対して廃棄等の処理を行う使用量パラメータ制御
装置またはネットワーク間使用量パラメータ制御装置の
演算部の故障を、周期的に生成されるOH生成セルに対
して、OH生成セルの周期に応じた周期の監視パラメー
タでポリシング演算を行い、適合試験の判定結果に基づ
いて検出する演算回路の故障監視方法。
1. When performing traffic control in an asynchronous transfer mode network in which information to be communicated is divided into fixed length cell units and transferred, a violation of the traffic volume with respect to a negotiated parameter is detected, and a violation cell is detected. On the other hand, the failure of the calculation unit of the usage parameter control device or the inter-network usage parameter control device that performs processing such as discarding is determined by a cycle corresponding to the cycle of the OH generation cell with respect to the periodically generated OH generation cell. A failure monitoring method for an arithmetic circuit, in which a policing operation is performed using the monitoring parameters of and the detection is performed based on the determination result of the conformance test.
【請求項2】 通信すべき情報を固定長のセル単位に分
割して転送する非同期通信モード・ネットワーク内でト
ラフィック制御を行うにあたり、セル遅延ゆらぎを削減
しトラフィック特性を所望の形に成形するシェーパの演
算部の故障を、周期的に生成されるOH生成セルに対し
て、シェーパへ入力するOH生成セルの入力と出力のセ
ル間隔を比較し異なる場合に、シェーピング演算部にお
いて何らかの異常が発生したものとすることで検出する
演算回路の故障監視方法。
2. A shaper for reducing cell delay fluctuation and shaping a traffic characteristic into a desired form when performing traffic control in an asynchronous communication mode network in which information to be communicated is divided into fixed length cell units and transferred. If the input and output cell intervals of the OH generation cells that are input to the shaper are compared and the OH generation cells that are periodically generated are compared, the abnormality in the shaping calculation unit has occurred. A failure monitoring method for an arithmetic circuit that is detected by doing so.
JP31916496A 1996-11-29 1996-11-29 Arithmetic circuit failure monitoring method Expired - Fee Related JP3501603B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP31916496A JP3501603B2 (en) 1996-11-29 1996-11-29 Arithmetic circuit failure monitoring method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP31916496A JP3501603B2 (en) 1996-11-29 1996-11-29 Arithmetic circuit failure monitoring method

Publications (2)

Publication Number Publication Date
JPH10164062A JPH10164062A (en) 1998-06-19
JP3501603B2 true JP3501603B2 (en) 2004-03-02

Family

ID=18107155

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31916496A Expired - Fee Related JP3501603B2 (en) 1996-11-29 1996-11-29 Arithmetic circuit failure monitoring method

Country Status (1)

Country Link
JP (1) JP3501603B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE349840T1 (en) * 2004-01-30 2007-01-15 Mitsubishi Electric Corp METHOD AND DEVICE FOR DYNAMIC RESOURCE ALLOCATION IN A WIRELESS NETWORK

Also Published As

Publication number Publication date
JPH10164062A (en) 1998-06-19

Similar Documents

Publication Publication Date Title
US6205151B1 (en) ATM cell scheduler which uses a heap memory and associates timestamps with each channel
EP0924954A1 (en) ATM cell transmissions
JPH0744542B2 (en) Bandwidth allocation method of virtual path in asynchronous transfer mode
EP0548995A2 (en) Usage parameter control circuit
JPH10224379A (en) Atm re-configuration controller and re-configuration method
US6108303A (en) Method and apparatus for traffic control in a cell-based network
US6711167B1 (en) ATM communication apparatus controlling method, ATM communication apparatus and recording medium therefor
US6504824B1 (en) Apparatus and method for managing rate band
US7330481B2 (en) Highly channelized port polling in a telecommunications switch
US6477146B1 (en) Usage parameter control device for asynchronous transfer mode system
US6657959B1 (en) Systems and methods for implementing ABR with guaranteed MCR
JP3501603B2 (en) Arithmetic circuit failure monitoring method
US6466542B1 (en) Multiple phase time counter for use in a usage parameter control device for an asynchronous transfer mode system
US7352754B2 (en) ATM-based data transmitting and receiving device and method
JP4258996B2 (en) Scheduling device and cell communication device
US6185223B1 (en) Apparatus and method for providing fire wall protection for systems in communication with an a synchronous transfer mode system
JP3514215B2 (en) Scheduling circuit
JP3479927B2 (en) Traffic control method and device
JP2851743B2 (en) Policing circuit
JP3072175B2 (en) UPC circuit
JP3204765B2 (en) Policing control method
JP3317874B2 (en) Method and apparatus for determining transmittable rate and ATM node
JPH06338902A (en) Call reception controller
JP2968143B2 (en) Virtual path capacity variable control method and apparatus
KR100276079B1 (en) A cell spacer using bucket calendar and its cotrol method

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20031202

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20031202

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071212

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081212

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091212

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees