JPH0969840A - 非優先セル廃棄装置 - Google Patents

非優先セル廃棄装置

Info

Publication number
JPH0969840A
JPH0969840A JP22521495A JP22521495A JPH0969840A JP H0969840 A JPH0969840 A JP H0969840A JP 22521495 A JP22521495 A JP 22521495A JP 22521495 A JP22521495 A JP 22521495A JP H0969840 A JPH0969840 A JP H0969840A
Authority
JP
Japan
Prior art keywords
priority
cell
threshold
cells
threshold value
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.)
Granted
Application number
JP22521495A
Other languages
English (en)
Other versions
JP3162963B2 (ja
Inventor
Hiroshi Saito
洋 斎藤
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP22521495A priority Critical patent/JP3162963B2/ja
Publication of JPH0969840A publication Critical patent/JPH0969840A/ja
Application granted granted Critical
Publication of JP3162963B2 publication Critical patent/JP3162963B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 非優先セルの廃棄量を適切な値にし、ネット
ワークリソースの有効利用と優先セルの損失の抑制とを
同時に達成する。 【解決手段】 非優先セル廃棄閾値が軽負荷時の廃棄閾
値であり優先セル数が第1閾値以上になったときは廃棄
閾値を重負荷時の閾値とし、廃棄閾値が重負荷時の閾値
であり優先セル数が第1閾値より小さい第2閾値以下に
なったときは軽負荷時の閾値とする。また、回線対応に
は、第1の回線の障害時には非優先セル廃棄閾値を重負
荷時の閾値とすると共に第1の回線のセル流を第2の回
線に切替え、第1の回線の障害回復時には廃棄閾値を軽
負荷時の閾値とすると共に第2の回線のセル流を該第1
の回線に切戻す。いずれの場合にも、バッファに格納さ
れているセル数が廃棄閾値を超えているときは非優先セ
ルの書込みを禁止する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、データ、画像、音
声等の情報転送を行う非同期転送モード(ATM)の交
換機における優先制御のための装置に関するものであ
る。
【0002】
【従来の技術】近年、データ、画像、音声等の情報転送
を総合的に扱う非同期転送モード(ATM)が実現され
た。このATMでは固定長のブロックであるセルを情報
転送の単位とし、セル単位でセルヘッダーの内容に基づ
いてATM交換機で交換される。
【0003】図1を用いてこれを説明する。104 はAT
M交換機である。セルはそのヘッダーの内容に従ってス
イッチ101 によって交換され、出回線部(LU)102 、
103に送られる。出回線速度に比べて流入セル量が多い
場合にはセルは送出待ちになる。このため、LUには送
出待ちセルを格納するバッファ(メモリー)が具えられ
ている。しかし、メモリーの容量は有限であるため、流
入セル量が著しく過大である場合はやがてバッファオー
バーフローによりセル損が生ずる。このセル損は、通信
品質の劣化を生じさせる。
【0004】一方、セルはその内容により多少失われて
もよいものと、失われた場合には重大な支障を生ずるも
のとがある。そこで、一部の交換機では、セルヘッダー
の内容により非優先セルと優先セルとの識別を行い、バ
ッファ内のセル数が一定値を超えると、非優先セルにつ
いては新たなバッファへの書込みをせずに廃棄するよう
にしている。
【0005】
【発明が解決しようとする課題】非優先セルの廃棄を行
うことは、優先セルのバッファオーバーフローによる損
失を防ぐために有効であることが知られている。しかし
ながら、この方法では、軽負荷時に非優先セルを廃棄し
過ぎることがありメモリーが有効に利用されないこと、
重負荷時に非優先セル廃棄量が少な過ぎて優先セルの損
失を防ぎきれないこと、等の問題が生ずる場合がある。
【0006】本発明の目的は、非優先セルの廃棄量を適
切な値にし、メモリー等のネットワークリソースの有効
利用と優先セルの損失の抑制とを同時に達成できる非優
先セル廃棄装置を提供することにある。
【0007】
【課題を解決するための手段】本発明の非優先セル廃棄
装置は、上述の目的を達成するため、セル格納メモリー
の書込み装置へのセル数を一定時間毎に計数する第1の
カウント手段と、該セル格納メモリーに格納されている
セル数を計数する第2のカウント手段と、非優先セル廃
棄閾値が軽負荷時の閾値であるときに優先セル数が第1
の閾値以上になったとき、非優先セル廃棄閾値を重負荷
時の閾値とし、非優先セル廃棄閾値が重負荷時の閾値で
あるときに優先セル数が第2の閾値以下になったとき、
非優先セル廃棄閾値を軽負荷時の閾値とし、該セル格納
メモリーに格納されているセル数が該非優先セル廃棄閾
値を超えているときは該セル格納メモリーへの非優先セ
ルの書込みを禁止する処理手段とを具備する。この場
合、前記第1の閾値が前記第2の閾値より大きく、前記
重負荷時の閾値が前記軽負荷時の閾値より小さくすると
好都合である。
【0008】このような本発明によれば、セル数を計数
することにより負荷を計測し、重負荷時には非優先セル
を廃棄する閾値を引下げ、非優先セルの廃棄を多くして
優先セルの損失を防ぎ、軽負荷時には非優先セルを廃棄
する閾値を引上げ、非優先セルの廃棄を減らし、リソー
スの有効利用を図ることができる。
【0009】また、他の本発明においては、回線の障害
通知及び障害回復を受信する手段と、セル格納メモリー
に格納されているセル数を計数するカウント手段と、第
1の回線の障害通知を受信したときは非優先セル廃棄閾
値を重負荷時の閾値とすると共に該第1の回線のセル流
を第2の回線に切替え、該第1の回線の障害回復を受信
したときには非優先セル廃棄閾値を軽負荷時の閾値とす
ると共に該第2の回線のセル流を該第1の回線に切戻
し、該セル格納メモリーに格納されているセル数が該非
優先セル廃棄閾値を超えているときは該セル格納メモリ
ーへの非優先セルの書込みを禁止する処理手段とを具備
する。
【0010】このような本発明によれば、伝送パスの障
害状況を監視し、障害時には正常な系の非優先セルを廃
棄する閾値を引下げ、非優先セルの廃棄を多くして優先
セルの損失を防ぎ、正常時には非優先セルを廃棄する閾
値を引上げ、非優先セルの廃棄を減らし、リソースの有
効利用を図ることができる。
【0011】
【発明の実施の形態】次に図面を用いて本発明の実施例
を説明する。図2及び3は第1の実施例を説明する図で
あり、図2は図1に示されている出回線部(LU)102
又は103 の本発明における構成を示すブロック図であ
る。出回線部102 又は103 に流入したセルはカウンタ20
4 で計数され、セル読出し/書込み装置203 を介してセ
ル格納メモリー202 に格納される。このセルは出回線部
102 又は103 から送出されるときに読出され、伝送終端
装置206 を介して伝送パス上へ送出される。
【0012】セル格納メモリー202 の使用状況はカウン
タ201 によって測定される。カウンタ201 及びカウンタ
204 の値はプロセッサ205 で図3に示す処理を行う際に
用いられる。プロセッサ205 内には非優先セル廃棄閾値
Iがあり、このIはL又はHで示される予め定められた
値に設定される。カウンタ201 で測定されたセル格納メ
モリー中のセル数が非優先セル廃棄閾値を超えていると
きには、プロセッサ205 は、セル読出し/書込み装置20
3 に対して、非優先セルのセル格納メモリーへの書込み
禁止を指示する。LはHより小さい値で、非優先セル廃
棄閾値IがLのときは非優先セルが廃棄され易くなって
いる。
【0013】図3はプロセッサ205 の処理のフローチャ
ートである。カウンタ204 で一定時間内の優先セル数が
常に計数される。この数をNとする(ステップ300 )。
Nの値が予め定められた(非優先セル廃棄閾値Iを変更
するための)第1の閾値を超え(ステップ301 )且つI
=Hのとき(ステップ302 )には、プロセッサ205 は非
優先セル廃棄閾値Iの値をLに変更し(ステップ303
)、非優先セルの廃棄を多くし、優先セルのバッファ
オーバーフローによる損失を防ぐ。
【0014】Nの値が、予め第1の閾値より小さく設定
された第2の閾値より小さく(ステップ311 )且つ非優
先セル廃棄閾値がI=Lのとき(ステップ312 )には、
プロセッサ205 は、加えられる優先セル数が減少したと
判断し、I=Hとし(ステップ313 )、非優先セルの廃
棄を抑制する。
【0015】次に図4乃至8を用いて第2の実施例を説
明する。図4においては、501 はATM交換機であり、
各々別の伝送パス505 又は506 を使用する二つの出回線
部(LU)507 及び509 を介して次のATM交換機502
に接続されている例が示されている。503 及び504 は伝
送装置である。伝送パス505 及び506 は図5に示すよう
に上下対になっており、伝送装置503 において、障害検
出回路601 又は603 及び障害通知装置602 又は604 によ
って例えば隣接の伝送装置504 とATM交換機502 との
間の障害の検出とその通知を行うことができる。
【0016】障害通知を受信する場合は、LU507 又は
509 内の伝送終端装置705 (図6)で検出されてプロセ
ッサ704 に送られる。プロセッサ704 には非優先セル廃
棄閾値Iがあり、予め定められた値L又はHに設定され
ている。プロセッサ704 が伝送パス505 の障害通知を受
信した場合、非優先セル廃棄閾値IをLに設定すると共
に、プロセッサ508 (図4)に対して、LU507 へのセ
ルをLU509 に切替える指示を出す。図7はこの場合の
フローチャートである。
【0017】プロセッサ704 が伝送パス505 の障害回復
を受信したときは、非優先セル廃棄閾値IをHに設定す
ると共に、プロセッサ508 (図4)に対してLU507 へ
のセルをLU509 に切替える操作を停止する切戻し指示
を出す。図8はこの場合のフローチャートである。
【0018】カウンタ701 (図6)はセル格納メモリー
702 上のセル数を常に計数しており、その計数値が閾値
Iを超えたときには、プロセッサ704 が、セル読出し/
書込み装置703 に対してセル格納メモリー702 への非優
先セルの書込みを禁止する指示を行う。
【0019】本発明においては、LをHに比べて小さい
値にすると、閾値IがLに設定されている場合に非優先
セルが廃棄され易くなる。このため、伝送パス障害で2
重化ルートの一つが使用不能になり正常側に2倍のセル
が流入したときには、優先セルを守るために閾値IをL
にし、両ルートが正常になったときには非優先セルを守
るために閾値IをHに設定している。
【0020】
【発明の効果】本発明によれば、障害或いはトラヒック
状況の変化に対応して非優先セル廃棄閾値を変えること
ができるため、リソースの有効利用を図りつつ優先セル
の損失を防ぐことができるという優れた効果を奏する。
【図面の簡単な説明】
【図1】ATM交換機の概略図である。
【図2】本発明の出回線部の構成を示すブロック図であ
る。
【図3】出回線部のプロセッサの処理のフローチャート
である。
【図4】ATM交換機、伝送パス及び伝送装置を含むシ
ステムスの概略図である。
【図5】伝送装置の構成の概略図である。
【図6】本発明の出回線部の他の構成を示すブロック図
である。
【図7】出回線部のプロセッサが障害通知を受信した場
合の処理のフローチャートである。
【図8】出回線部のプロセッサが障害回復を受信した場
合の処理のフローチャートである。
【符号の説明】
101 スイッチ 102 、103 出回線部(LU) 104 ATM交換機 201 、204 カウンタ 202 セル格納メモリー 203 セル読出し/書込み装置 205 プロセッサ 206 伝送終端装置 501 ATM交換機 502 ATM交換機 503 、504 伝送装置 505 、506 伝送パス 507 、509 出回線部(LU) 508 プロセッサ 601 、603 障害検出回路 602 、604 障害通知装置 701 カウンタ 702 セル格納メモリー 703 セル読出し/書込み装置 704 プロセッサ 705 伝送終端装置

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】 ATM交換機の非優先セル廃棄装置にお
    いて、 セル格納メモリーの書込み装置へのセル数を一定時間毎
    に計数する第1のカウント手段と、 該セル格納メモリーに格納されているセル数を計数する
    第2のカウント手段と、 非優先セル廃棄閾値が軽負荷時の閾値であるときに優先
    セル数が第1の閾値以上になったとき、非優先セル廃棄
    閾値を重負荷時の閾値とし、非優先セル廃棄閾値が重負
    荷時の閾値であるときに優先セル数が第2の閾値以下に
    なったとき、非優先セル廃棄閾値を軽負荷時の閾値と
    し、該セル格納メモリーに格納されているセル数が該非
    優先セル廃棄閾値を超えているときは該セル格納メモリ
    ーへの非優先セルの書込みを禁止する処理手段とを具備
    することを特徴とする非優先セル廃棄装置。
  2. 【請求項2】 前記第1の閾値が前記第2の閾値より大
    きく、前記重負荷時の閾値が前記軽負荷時の閾値より小
    さいことを特徴とする請求項1に記載の非優先セル廃棄
    装置。
  3. 【請求項3】 ATM交換機の回線対応の非優先セル廃
    棄装置において、 回線の障害通知及び障害回復を受信する手段と、 セル格納メモリーに格納されているセル数を計数するカ
    ウント手段と、 第1の回線の障害通知を受信したときは、非優先セル廃
    棄閾値を重負荷時の閾値とすると共に該第1の回線のセ
    ル流を第2の回線に切替え、該第1の回線の障害回復を
    受信したときには、非優先セル廃棄閾値を軽負荷時の閾
    値とすると共に該第2の回線のセル流を該第1の回線に
    切戻し、該セル格納メモリーに格納されているセル数が
    該非優先セル廃棄閾値を超えているときは該セル格納メ
    モリーへの非優先セルの書込みを禁止する処理手段とを
    具備することを特徴とする非優先セル廃棄装置。
JP22521495A 1995-09-01 1995-09-01 非優先セル廃棄装置 Expired - Fee Related JP3162963B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP22521495A JP3162963B2 (ja) 1995-09-01 1995-09-01 非優先セル廃棄装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP22521495A JP3162963B2 (ja) 1995-09-01 1995-09-01 非優先セル廃棄装置

Publications (2)

Publication Number Publication Date
JPH0969840A true JPH0969840A (ja) 1997-03-11
JP3162963B2 JP3162963B2 (ja) 2001-05-08

Family

ID=16825780

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22521495A Expired - Fee Related JP3162963B2 (ja) 1995-09-01 1995-09-01 非優先セル廃棄装置

Country Status (1)

Country Link
JP (1) JP3162963B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6141326A (en) * 1997-10-20 2000-10-31 Fujitsu Limited Exchange having function for detecting fault in internal unit

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6141326A (en) * 1997-10-20 2000-10-31 Fujitsu Limited Exchange having function for detecting fault in internal unit

Also Published As

Publication number Publication date
JP3162963B2 (ja) 2001-05-08

Similar Documents

Publication Publication Date Title
JP3518209B2 (ja) Atm交換機および輻輳制御方式
JP3652759B2 (ja) パケット流量監視制御方式
JP3525656B2 (ja) パケット交換機、および輻輳通知方式
US5663959A (en) ATM cell switching apparatus having a control cell bypass route
JP3409966B2 (ja) パケット交換機およびパケット転送制御方法
EP0329159A2 (en) Congestion control method and apparatus for end-to-end packetcommunication
JP2757779B2 (ja) バッファ優先権制御方式
JPH07264189A (ja) プライベートatm網等におけるトラヒック制御装置
JPH10136015A (ja) トラフィック制御方法,ネットワークシステム及びフレームリレー交換機
JP3162963B2 (ja) 非優先セル廃棄装置
JP3001964B2 (ja) バッファ制御装置
JP2725475B2 (ja) セル交換装置のバッファ回路
JPH10285179A (ja) Atm交換機および輻輳制御方式
JP3080357B2 (ja) Atm通信網
JP3197152B2 (ja) セル交換装置
JPH03283940A (ja) リンクふくそう制御方式
JP3352037B2 (ja) Pdu廃棄atm交換装置
JP2768762B2 (ja) 交換機
JP3636086B2 (ja) 輻輳検出装置
JPH09162865A (ja) 一斉通知型輻輳制御方式
JPH04369139A (ja) Atmトラヒック制御方式
JP3022701B2 (ja) ポリシング制御装置
KR100630135B1 (ko) 억세스 네트워크 장비의 가입자 유니트 장애처리방법
JP3082115B2 (ja) ポリシング装置
EP0932321A2 (en) Method and apparatus for selectively discarding ATM cells

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090223

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees