JPH08186571A - Atmセル損失検出制御方式 - Google Patents

Atmセル損失検出制御方式

Info

Publication number
JPH08186571A
JPH08186571A JP32715894A JP32715894A JPH08186571A JP H08186571 A JPH08186571 A JP H08186571A JP 32715894 A JP32715894 A JP 32715894A JP 32715894 A JP32715894 A JP 32715894A JP H08186571 A JPH08186571 A JP H08186571A
Authority
JP
Japan
Prior art keywords
cell
atm
reception
loss
buffer memory
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
Application number
JP32715894A
Other languages
English (en)
Inventor
Kazumi Akiyoshi
一己 秋好
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
Original Assignee
Fujitsu Ltd
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 filed Critical Fujitsu Ltd
Priority to JP32715894A priority Critical patent/JPH08186571A/ja
Priority to US08/530,874 priority patent/US5668812A/en
Publication of JPH08186571A publication Critical patent/JPH08186571A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/55Prevention, detection or correction of errors
    • H04L49/555Error detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647Cell loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【目的】 ATMセルの紛失,廃棄を検出するATMセ
ル損失検出制御方式に関し、ATMセル損失を検出して
バッファメモリの無効保留を回避する。 【構成】 ATM交換システムに於けるATMセルを受
信処理する受信部に於いて、制御部1は、インタフェー
ス部5を介して受信したATMセルをセル分解・組立部
4に於いてフレームに組立てバッファメモリ2に一時的
に蓄積し、AALタイプ3/4に於けるセグメントタイ
プST又はAALタイプ5に於けるATMヘッダのペイ
ロードPTによって、最終セルか否かを判定し、監視テ
ーブル3を用いて、受信セル間隔、又は先頭セル受信か
ら最終セル受信までの時間を監視し、最大許容時間を監
視テーブル3にタイマ値として設定し、この設定時間を
超えても次のセルを受信できない時又は設定時間を超え
ても最終セルを受信できない時、セル損失検出と判定
し、バッファメモリ2を解放し、且つOAMセルで送信
元に異常を通知する。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、ATMセルを転送する
ATM交換システムに於けるATMセル損失検出制御方
式に関する。ATM(Asynchronous Transfer Mode
)交換システムは、5バイトのATMヘッダと48バ
イトの情報フィールドとによる53バイト長のセルとし
て転送するものであり、広帯域伝送が可能のシステムで
ある。このATM交換システムに於いては、セルの紛失
や輻輳によるセル廃棄が生じることがある。このような
セル損失を容易に検出してバッファメモリの無効保留等
を回避することが望ましいことになる。
【0002】
【従来の技術】図14はATM交換システムの説明図で
あり、端末53,54間が複数のATM交換機51,5
2を介して接続された状態を示し、データはセル化して
転送される。その場合のセルは、仮想パス識別子(VP
I),仮想チャネル識別子(VCI),ペイロードタイ
プ(PT),セル損失優先表示(CLP)等を含む5バ
イトのATMヘッダと、データ等を含む48バイトの情
報フィールドとからなる53バイト長の構成を有するも
のである。
【0003】又ATM交換機51,52に於いては、仮
想パス識別子(VPI)及び仮想チャネル識別子(VC
I)を基にルーティング処理を行うものであり、又同一
方路にセルが集中する輻輳時には、要求通信品質(QO
S)やATMヘッダのセル損失優先表示(CLP)を基
に、セルの廃棄処理を行うものである。又ATM回線に
よる転送誤りによって、ATMヘッダの仮想パス識別子
(VPI)或いは仮想チャネル識別子(VCI)に誤り
が発生すると、目的の端末へ転送することができなくな
り、ATMセル紛失となる。
【0004】又ATMアダプテーションレイヤ(AA
L)は、セルの分割,組立を行うセル分割・組立サブレ
イヤ(SAR)と、フレームの誤り制御やフロー制御等
を行うコンバージェンスサブレイヤ(CS)とに大別す
ることができる。又AALタイプ1〜5が規定されてお
り、その中のAALタイプ3はコネクション型、AAL
タイプ4はコネクションレス型であり、セグメントタイ
プ(ST)によって、先頭セルか中間セルか又は最終セ
ル或いは単独セルかを表示することができる。又AAL
タイプ5はコネクション型であり、前述のセグメントタ
イプ(ST)の機能をATMヘッダのペイロードタイプ
(PT)によって代用する。
【0005】従って、受信側では、セグメントタイプ
(ST)或いはペイロードタイプ(PT)を識別して、
最終セルか否かを識別することができる。又受信側に於
いては、受信ATMセルの情報フィールドのATMヘッ
ダとを分割し、情報フィールドを用いてフレームを形成
する為に、バッファメモリを設けており、最終セルを受
信することによって、一連のデータの受信完了となるか
ら、バッファメモリに組立てられたフレームを後段の処
理部へ転送することになる。
【0006】
【発明が解決しようとする課題】前述のように、ATM
交換システムに於いて転送されるATMセルの損失が生
じる場合があり、例えば、セグメントタイプ(ST)又
はペイロードタイプ(PT)により表示される複数の中
間セルの中の任意数の中間セルの損失の場合、最終的な
フレームのチェックによって検出することができ、上位
アプリケーションによる再送処理が行われる。しかし、
このような再送処理に要する時間が長く、その間、バッ
ファメモリの領域を確保しておく必要がある。又最終セ
ルの損失の場合は、受信終了とならないから、バッファ
メモリの領域を確保したままとなり、バッファメモリの
無効保留状態が多く発生する問題があった。本発明は、
比較的簡単な処理によってATMセル損失を検出するこ
とを目的とする。
【0007】
【課題を解決するための手段】本発明のATMセル損失
検出制御方式は、図1を参照して説明すると、(1)A
TMセルを受信してフレームに組立て、このフレームを
バッファメモリ2に一時的に蓄積する受信部を有するA
TM交換システムに於いて、受信部は、セルを受信し
て、連続的に受信中のセルか又は最終のセルかを識別
し、セル間又は先頭セルから最終セルまでの間の受信時
間を監視し、この受信時間が設定時間を超えた時に、セ
ルの損失検出と判定して、バッファメモリ2を解放制御
する制御部1を備えている。
【0008】(2)又受信部の制御部1は、ATMアダ
プテーションレイヤ(AAL)のセル分割,組立サブレ
イヤ・プロトコルデータユニット(SAR−PDU)の
ヘッダに於けるセグメントタイプ(ST)によって先頭
セルか中間セルか又は最終セルかを示すセルを受信し、
先頭セルを識別してから最終セルを識別するまでの間に
於いて、セル間の受信時間を監視し、設定時間を超えて
次のセルを受信できない時に、セルの損失検出と判定し
て、バッファメモリ2を解放する制御を行うものであ
る。又図1の3は監視テーブル、4はセル分割・組立
部、5はインタフェース部である。
【0009】(3)又受信部の制御部1は、ATMアダ
プテーションレイヤ(AAL)のセル分割,組立サブレ
イヤ・プロトコルデータユニット(SAR−PDU)の
ヘッダに於けるセグメントタイプ(ST)によって先頭
セルか中間セルか又は最終セルかを示すセルを受信し、
先頭セルを受信してから最終セルが受信可能の設定時間
を超えても、最終セルを受信できない時に、セルの損失
検出と判定して、バッファメモリ2を解放する制御を行
うものである。
【0010】(4)又受信部の制御部1は、共通部コン
バージェンスサブレイヤ・プロトコルデータユニット
(CPCS−PDU)のヘッダに於けるバッファ割当サ
イズ表示(BASize)を基に設定時間を定め、この
設定時間を超えても最終セル受信による受信完了ができ
ない時に、セルの損失検出と判定して、バッファメモリ
2を解放する制御を行うものである。
【0011】(5)又受信部の制御部1は、セルのAT
Mヘッダのペイロードタイプ(PT)によるユーザ間表
示が最終セルを示すまでの各セル間の受信時間を監視
し、設定時間を超えても次のセルを受信できない時に、
セルの損失検出と判定して、バッファメモリ2を解放す
る制御を行うものである。
【0012】(6)又受信部の制御部1は、セルのAT
Mヘッダのペイロードタイプ(PT)によるユーザ間表
示が継続セルを示してから最終セルを示すまでの間の受
信時間を監視し、設定時間を超えても最終セルを受信で
きない時に、セルの損失検出と判定して、バッファメモ
リ2を解放する制御を行うものである。
【0013】(7)又受信部の制御部1は、セルの損失
検出と判定して、バッファメモリ2を解放する制御を行
うと共に、セルの送信元に対して保守運用セル(OA
M)により受信異常を通知する制御を行うものである。
【0014】
【作用】
(1)制御部1は、セル分割・組立部4により受信セル
をフレームに組立てバッファメモリ2に蓄積する制御を
行うと共に、受信セルが連続的に受信中のセルか最終の
セルかを識別し、セル間又は先頭セルから最終セルまで
の間の受信時間を、監視テーブル3等によって監視し、
この受信時間が設定時間を超えた時に、セルの紛失,廃
棄等による損失を検出したと判定して、バッファメモリ
2を解放する。従って、バッファメモリ2の無効保留が
なくなる。
【0015】(2)又SAR−PDUのヘッダのセグメ
ントタイプ(ST)は、2ビット構成によって先頭セル
か中間セルか最終セルか或いは単独セルかを表示できる
ものである。従って、制御部1は、このセグメントタイ
プ(ST)によって先頭セルであることを識別した後、
最終セルを受信識別するまでの間、セル間の受信時間を
監視テーブル3等によって監視し、予め設定された時間
を超えても次のセルを受信できない時は、セルの紛失,
廃棄等による損失を検出したと判定する。そして、損失
検出の場合は、バッファメモリ2を解放する。
【0016】(3)又SAR−PDUのヘッダのセグメ
ントタイプ(ST)により先頭セルであることを識別し
た後、最終セルを受信するまでの時間を監視する。正常
時に先頭セル受信から最終セル受信までの最大時間に相
当する設定時間を、例えば、監視テーブル3にタイマ値
として設定し、この設定時間を超えても最終セルを受信
できない時は、セルの紛失,廃棄による損失を検出した
と判定する。そして、バッファメモリ2を解放する。
【0017】(4)又CPCS−PDUのヘッダに於け
るバッファ割当サイズ表示(BASize)は、有効情
報長を示すから、セル化した場合の先頭セル受信から最
終セル受信までに要する時間を推定することができる。
従って、このバッファ割当サイズ表示(BASize)
を基に、監視テーブル3のタイマ値のような設定時間を
定める。この設定時間を超えても、最終セルを受信でき
ない時は、セル損失検出と判定する。そして、バッファ
メモリ2を解放する。
【0018】(5)又ATMヘッダのペイロードタイプ
(PT)によるユーザ間表示により継続セルか最終セル
かを表示することができる。そこで、最終セルを受信す
るまでの間の各セル間の受信時間を監視し、設定時間を
超えても次のセルを受信できない時は、セルの紛失,廃
棄によって受信できないものと判断する。即ち、セル損
失検出と判定する。そして、バッファメモリ2を解放す
る。
【0019】(6)又ATMヘッダのペイロードタイプ
(PT)によるユーザ間表示により継続セルを示してか
ら最終セルを示すまでの間のセル受信時間を、監視テー
ブル3等によって監視し、設定時間を超えても最終セル
を受信できない時は、少なくとも最終セルが紛失又は廃
棄されたセル損失を検出したと判定する。そして、バッ
ファメモリ2を解放する。
【0020】(7)又前述のようにセル損失検出と判定
した場合、制御部1は、送信元に対して保守運用セル
(OAM)によって受信異常を通知する。従って、上位
アプリケーションによる再送要求に比較して、簡単な処
理で且つ短時間で送信元に通知することができる。
【0021】
【実施例】図1は本発明の実施例の要部説明図であり、
ATM交換システムに於ける受信部の要部を示し、1は
制御部、2はバッファメモリ、3は監視テーブル、4は
セル分割・組立部、5はインタフェース部である。
【0022】インタフェース部5を介して受信したセル
を、セル分割・組立部4に於いてATMヘッダと情報フ
ィールドとに分割し、バッファメモリ2を用いて情報フ
ィールドによりフレームの組立てを行うことになる。又
監視テーブル3は、リアンセブリ中か否かを設定する状
態部と、受信セル監視の為の時間を設定するタイマ値部
とを、例えば、VPI(Virtual Path Identifier
),VCI(VirtualChannel Identifier )とに
対応した領域として形成することができる。
【0023】制御部1は、監視テーブル3を用いて受信
セル監視を行うもので、先頭セル受信から最終セル受信
までの時間或いは受信セル間の時間が、タイマ値による
設定時間を超えたか否かを判定し、超えた場合はセル損
失検出と判定し、バッファメモリ2を解放する。この場
合のタイマ値は、受信セル間の最大許容時間又は先頭セ
ル受信から最終セル受信までの最大許容時間に相当する
カウント値とすることができる。又監視テーブル3がV
PI,VCIに対応した構成の場合、バッファメモリ2
もVPI,VCIに対応した領域が確保されることにな
り、従って、セル損失検出と判定したVPI,VCIに
対応するバッファメモリ2の領域が解放される。
【0024】又制御部1は、セル損失検出と判定した場
合、セル分割・組立部4によりOAM(Operation,A
dministration and Maintenance)セルを形成し、イン
タフェース部5を介して送信元に送出する。送信元はこ
のOAMセルを受信し、セル損失が発生したことを認識
して、再送処理を行うことになる。
【0025】図2はAALタイプ・データフロー説明図
であり、ATMアダプテーションレイヤ(AAL;AT
M Adaptation Layer)のAALタイプ3とAALタ
イプ4とは、AALタイプ3/4として示すように同様
な構成である。その共通部コンバージェンスサブレイヤ
・プロトコルデータユニット(CPCS−PDU;Com
mon Part Convergence Sublayer −Protocol Dat
a Unit )は、ヘッダとペイロードとトレーラとからな
り、セル分割,組立サブレイヤ・プロトコルデータユニ
ット(SAR−PDU;Segmentation And Reassem
bly Sublay −Protocol Data Unit )は、CPCS
−PDUを分割したペイロードに、ヘッダとトレーラと
を付加し、ATMセルは、SAR−PDUのヘッダとペ
イロードとトレーラとをペイロードとして、ATMヘッ
ダを付加したものである。
【0026】又AALタイプ5の場合のCPCS−PD
Uは、ペイロードと、パディング(PD)と予約部と有
効情報長表示(Length)とチェックビット(CR
C)とからなり、又SAR−PDUは、CPCS−PD
Uを48バイト毎に分割した構成を有し、ATMセル
は、SAR−PDUをペイロードとしてATMヘッダを
付加したものである。
【0027】図3はAALタイプ3/4のSAR−PD
Uフォーマットの説明図であり、2バイトのヘッダと、
44バイトの情報部と、2バイトのトレーラとからなる
48バイト構成であり、STはセグメントタイプ、SN
はシーケンス番号、MIDは多重識別子、LIは有効情
報長表示、CRCはチェックビットを示し、空きは、4
4バイトより少ない情報部となった時に、合計で44バ
イトとなるように、オール“0”を追加するものであ
る。
【0028】セグメントタイプSTは、“10”で先頭
セル(BOM)、“00”で中間セル(COM)、“0
1”で最終セル(EOM)、“11”で単独セル(SS
M)を表すもので、このセグメントタイプSTを制御部
1(図1参照)に於いて識別して、先頭セルか中間セル
か又は最終セルかを判定することができる。従って、制
御部1は、先頭セル(BOM)を受信識別してから各セ
ル間の受信間隔又は先頭セル(BOM)から最終セル
(EOM)の受信までの時間を監視することにより、セ
ル損失検出を行うものである。
【0029】例えば、図3の下方に示すヘッダとペイロ
ードとトレーラとからなる48バイト長のSAR−PD
Uは、セグメントタイプSTにより先頭セル(BO
M)、中間セル(COM)及び最終セル(EOM)が表
され、ATMヘッダをそれぞれ先頭に付加することによ
りATMセルとして転送されるものであり、制御部1
は、監視テーブル3をコネクション対応に管理し、AT
Mセル受信コネクション対応の領域の状態部にリアセン
ブリ中(バッファメモリ2を使用中)を設定し、正常時
に於ける最大受信間隔に相当するタイマ値をタイマ値部
に設定する。
【0030】このタイマ値は、上位アプリケーションに
よる異常検出の為のタイムアウトより短い値とし、一定
周期でデクリメントする。そして、次のATMセル受信
によりタイマ値を再設定する。従って、タイマ値による
設定時間を超えないで次のATMセルが受信できる受信
間隔tの場合は、セル損失無しと判定し、デクリメント
により設定タイマ値が零となると、設定時間を超えても
次のATMセルを受信できない場合であるから、セル損
失検出と判定する。このセル損失検出により、制御部1
は、前述のように、送信元へOAMセルを送出する。
【0031】図4はAALタイプ3/4のSAR−PD
U及びCPCS−PDUの説明図であり、(A)は、前
述の図3の下方に示すSAR−PDUと同様であり、ヘ
ッダのセグメントタイプSTによって先頭セル(BO
M)か中間セル(COM)又は最終セル(EOM)かを
表すことができ、制御部1は、先頭セル(BOM)を受
信してから最終セル(EOM)を受信するまでの最大許
容時間を例えばt2とすると、これを設定時間t2とし
て監視テーブル3のタイマ値部に設定し、この設定時間
t2を超えても最終セル(EOM)を受信できない時、
即ち、受信完了とならない時は、セル損失検出と判定す
る。そして、制御部1は、前述のように、送信元へOA
Mセルを送出する。
【0032】又図4の(B)はCPCS−PDUのフォ
ーマットを示し、このヘッダは、共通部識別子CPIと
先頭タグBTagとバッファサイズBASizeとから
構成され、又トレーラは、パディングPADとアライメ
ントALと最終タグETagとペイロード長Lengt
hとからなるものである。バッファサイズBASize
は受信時に必要なバッファメモリのサイズを示すもの
で、メッセージモードでは、ペイロード長Length
と同じ内容となる。
【0033】そして、このCPCS−PDUは、図2に
示すように、SAR−PDUとし、更にATMヘッダを
付加してATMセルとして転送するものであるから、ペ
イロード長t3を基に先頭セル(BOM)受信から最終
セル(EOM)受信までの最大許容時間を得ることがで
き、これを設定時間として監視テーブル3に設定し、制
御部1に於いてセル損失検出を行うことができる。
【0034】図5は本発明の第1の実施例のフローチャ
ートであり、前述のAALタイプ3/4のSAR−PD
UのセグメントタイプSTを用いた場合を示し、受信部
は、ATMセルを受信し(A1)、ATMセルのヘッダ
からVPI,VCIを抽出し(A2)、ペイロードから
SAR−PDUを抽出し(A3)(図2参照)、このS
AR−PDUからSTを取り出す(A4)(図3参
照)。
【0035】制御部1は、VPI,VCIによりSAR
−PDU受信監視テーブル、即ち、図1に於ける監視テ
ーブル3を検索し、リアセンブリ状態を取り出す(A
5)。即ち、受信したATMセルのVPI,VCIに対
応する監視テーブル3の状態部を読出す。そして、リア
ンセブリ状態(VPI,VCI対応のバッファメモリ2
の領域)は空きか否か判定し(A6)、空きの場合は、
SAR−PDUのセグメントタイプSTは先頭セルを示
すか否かを判定し(A7)、先頭セルでない場合は、A
ALリアセンブリ処理を行う(A10)。
【0036】又先頭セル(BOM)の場合は、SAR−
PDU受信監視テーブルのリアセンブリ状態をリアセン
ブリ中に設定する(A8)。即ち、監視テーブル3の状
態部にリアセンブリ中を設定する。そして、SAR−P
DU受信監視テーブルの監視タイマ値によりタイマ登録
を行う(A9)。即ち、監視テーブル3のタイマ値部に
最大許容時間に相当するタイマ値を設定する。
【0037】又ステップ(A6)に於いてリアセンブリ
中でないと判定した場合は、SAR−PDUのセグメン
トタイプSTは継続を示すか否か判定する(A11)。
即ち、中間セル(COM)か否かを判定する。中間セル
(COM)の場合は、タイマの再登録を行う(A1
2)。即ち、監視テーブル3のタイマ値部にタイマ値を
再設定する。又中間セル(COM)でない場合は、最終
セル(EOM)であるから、SAR−PDU受信監視タ
イマをキャンセルする(A13)。即ち、監視テーブル
3のタイマ値部をクリアする。
【0038】図6は本発明の第1の実施例のセル損失検
出時のフローチャートであり、監視タイマがタイムアウ
トか否か判定する(A14)。即ち、監視テーブル3の
タイマ値部に設定されたタイマ値を一定周期でデクリメ
ントして零となったか否かを判定する。タイムアウトと
なると、受信バッファを解放する(A15)。即ち、バ
ッファメモリ2のVPI,VCIに対応する領域を解放
する。
【0039】又制御部1は、OAMセルにより送信元に
異常を通知する(A16)。このOAMセルは、ATM
交換機に於ける輻輳時にも廃棄されないので、送信元に
転送されるものである。そして、SAR−PDU受信監
視テーブルのリアセンブリ状態を空きに戻す(A1
7)。即ち、監視テーブル3の状態部を空きにし、次の
ATMセル受信待ちとする(A18)。
【0040】従って、図3の下方に示すように、最大許
容時間内に次のセルを受信できない場合、タイムオーバ
ーとなるから、セル紛失かセル廃棄によるセル損失検出
となる。そして、送信元にOAMセルによってセル損失
を通知することができる。
【0041】図7は本発明の第2の実施例のフローチャ
ートであり、前述のAALタイプ3/4のSAR−PD
UのセグメントタイプSTを用いた場合であり、ATM
セルを受信部で受信し(B1)、ATMセルのヘッダか
らVPI,VCIを抽出し(B2)、ペイロードからS
AR−PDUを抽出し(B3)、このSAR−PDUか
らセグメントタイプSTを取り出し(B4)、VPI,
VCIによりSAR−PDU受信監視テーブルを検索
し、リアセンブリ状態を取り出す(B5)。即ち、AT
MセルのヘッダのVPI,VCIに対応する監視テーブ
ル3の状態部の内容を読出す。
【0042】そして、リアセンブリ状態は空きか否か判
定する(B6)。即ち、監視テーブル3の状態部にリア
センブリ中が設定されているか否かを判定する。リアセ
ンブリ中でない場合、即ち、空きの場合は、SAR−P
DUのセグメントタイプSTは先頭を示すか否か判定し
(B7)、先頭セル(BOM)でない場合は、AALリ
アセンブリ処理を行う(B10)。
【0043】又先頭セル(BOM)の場合は、SAR−
PDU受信監視テーブルのリアセンブリ状態をリアセン
ブリ中に設定する(B8)。即ち、監視テーブル3の状
態部にリアセンブリ中を設定する。そして、SAR−P
DU受信監視テーブルの監視タイマ値によりタイマ登録
を行う(B9)。即ち、監視テーブル3のタイマ値部
に、先頭セル受信から最終セル受信までの最大許容時間
に相当するタイマ値を設定する。
【0044】又ステップ(B6)に於いて、VPI,V
CI対応の状態部にリアセンブリ中が設定されている場
合、即ち、既に先頭セル(BOM)を受信した場合は、
SAR−PDUのセグメントタイプSTは最終セル(E
OM)を示すか否かを判定し(B11)、最終セル(E
OM)でなければAALリアセンブリ処理(B10)に
移行し、最終セル(EOM)の場合は、SAR−PDU
受信監視タイマをキャンセルする(B12)。即ち、監
視テーブル3のタイマ値部に設定したタイマ値をクリア
する。
【0045】そして、監視テーブル3のタイマ値部に、
先頭セル受信から最終セル受信までの最大許容時間に相
当するタイマ値を設定した後、図6に示すフローチャー
トと同様なフローによってセル損失検出を行い、セル損
失検出時に、送信元へOAMセルを送出する。
【0046】図8は本発明の第3の実施例のフローチャ
ートであり、前述のAALタイプ3/4のCPCS−P
DUのペイロード長を用いた場合を示し、ATMセルを
受信部で受信し(C1)、ATMセルのヘッダからVP
I,VCIを抽出し(C2)、ペイロードからSAR−
PDUを抽出し(C3)、このSAR−PDUからCP
CS−PDUを組立てる(C4)。そして、VPI,V
CIによりCPCS−PDU受信監視テーブルを検索
し、リアセンブリ状態を取り出す(C5)。即ち、AT
MセルのヘッダのVPI,VCIに対応する監視テーブ
ル3の状態部の内容を読出す。
【0047】そして、リアセンブリ状態は空きか否か判
定する(C6)。即ち、監視テーブル3の状態部にリア
センブリ中が設定されているか否かを判定する。リアセ
ンブリ中でない場合、即ち、空きの場合は、CPCS−
PDUのペイロード長PLがバッファサイズBSより小
さいか否かを判定し(C7)、PL<BSの場合は、先
頭セル受信時で、中間セルが存在する場合であるから、
CPCS−PDU受信監視テーブルのリアセンブリ状態
をリアセンブリ中に設定し(C8)、且つCPCS−P
DU受信監視テーブルの監視タイマ値によりタイマ登録
し(C9)、AALリアセンブリ処理を行う(C1
0)。又PL<BSでない場合は、AALリアセンブリ
処理に移行する(C10)。
【0048】又ステップ(C6)に於いて、リアセンブ
リ中の場合は、CPCS−PDUのペイロード長PLと
バッファサイズBSとが等しい値か否かを判定し(C1
1)、等しい場合は、最終セルを受信した場合であるか
ら、CPCS−PDU受信監視タイマをキャンセルし
(C12)、等しくない場合は、最終セルを受信してい
ない状態であるから、AALリアセンブリ処理に移行す
る(C10)。
【0049】図9は本発明の第3の実施例のセル損失検
出時のフローチャートであり、監視タイマのタイムアウ
トか否かを判定する(C13)。即ち、CPCS−PD
UのバッファサイズBASizeを基に、監視テーブル
3のタイマ値部に最大許容時間に相当するタイマ値を設
定し、一定周期でデクリメントしてタイムアウトか否か
を判定する。
【0050】タイムアウトの場合、受信バッファを解放
する(C14)。即ち、設定時間内に、バッファサイズ
BASizeにより指示されたペイロード長となるよう
にATMセルを受信できなかった場合であるから、セル
損失検出と判定し、バッファメモリ2に確保されていた
領域を解放する。そして、OAMセルにより送信元に異
常を通知し(C15)、CPCS−PDU受信監視テー
ブルのリアセンブリ状態を空きに戻し(C16)、AT
Mセル受信待ちとする(C17)。
【0051】図10はATMセル及びAALタイプ5に
於ける受信監視説明図であり、ATMセルはユーザ網イ
ンタフェース(UNI;User Nitwork Interface)
の場合を示し、5バイトのATMヘッダと48バイトの
情報フィールドとの53バイト構成であり、ATMヘッ
ダは、4ビットの一般的フロー制御GFC(GenericF
low Control)と、8ビットの仮想パス識別子VPI
(Virtual Path Identifier )と、16ビットの仮
想チャネル識別子VCI(Virtual ChannelIdentif
ier )と、3ビットのペイロードタイプPT(Payroad
Type )と、1ビットのセル損失優先表示CLP(C
ell Loss Priority )と、8ビットのヘッダ誤り制御
HEC(Header Error Control)とから構成されて
いる。
【0052】AALタイプ5は、図2により説明したよ
うに、CPCS−PDU及びSAR−PDUにヘッダを
付加するものではなく、ATMセルとした時に、ATM
ヘッダを付加するものである。又ペイロードタイプPT
は、“000”〜“011”によりユーザ情報セルを示
し、“100”,“101”によりOAMセルを示し、
“110”によりリソース管理用、“111”は予備で
ある。そして、ATMレイヤのユーザ間表示として、
“000”,“010”は先頭セル又は中間セルを示
し、“001”,“011”は最終セルを示す。従っ
て、制御部1は、ATMヘッダのペイロードタイプPT
によって最終セルか否かを判定することができる。
【0053】そこで、図10の下方に示すように、AT
MヘッダのペイロードタイプPTとATMセルの受信間
隔tを用いて、最終セル(PT=001/011)を受
信するまでの間の受信間隔tを監視し、最大許容時間を
超えても次のATMセルを受信できない時に、セル損失
検出と判定することができる。
【0054】又先頭セルを受信してから最終セル(PT
=001/011)を受信するまでの時間t4を監視
し、最大許容時間を超えても最終セルを受信できない時
は、セル損失検出と判定することができる。
【0055】図11は本発明の第4の実施例のフローチ
ャートであり、ATMセルを受信し(D1)、ヘッダか
らVPI,VCIを抽出し(D2)、且つペイロードタ
イプPTを取り出す(D3)。このペイロードタイプP
Tがユーザ情報セルか否かを判定し(D4)、前述のよ
うに、“000”〜“011”以外はユーザ情報セルを
示すものではないから、ペイロードタイプPTにより表
された該当処理を行うことになり、又ユーザ情報セルの
場合は、VPI,VCIによりSAR−PDU受信監視
テーブルを検索し、リアセンブリ状態を取り出し(D
5)、リアセンブリ状態は空きか否かを判定する(D
6)。即ち、監視テーブル3をVPI,VCIにより検
索し、対応する領域の状態部にリアセンブリ中が設定さ
れているか否かを調べる。
【0056】リアセンブリ状態が空きの場合は、ペイロ
ードタイプPTのATMレイヤのユーザ間表示は継続を
示すか否かを判定する(D7)。即ち、PT=000/
010か否か判定する。PT=001/011の場合
は、継続セルを受信する前に最終セルを受信したことに
なるから、単独セルであり、AALリアセンブリ処理に
移行する(D10)。
【0057】又PT=000/010により継続セルを
示す場合は、ATMセル受信監視テーブルのリアンセブ
リ状態をリアセンブリ中に設定し(D8)、ATMセル
受信監視テーブルの監視タイマ値によりタイマ登録する
(D9)。即ち、監視テーブル3の状態部にリアセンブ
リ中を設定し、タイマ値部に、ATMセルの受信間隔t
の最大許容時間に相当するタイマ値を設定する。
【0058】又ステップ(D6)に於いて、監視テーブ
ル3の状態部にリアセンブリ中が設定されている場合、
即ち、先に継続セルを受信している場合は、ペイロード
タイプPTのATMレイヤのユーザ間表示が、PT=0
00/010により継続セルを示すか否かを判定し(D
11)、継続セルを示す場合は、監視タイマ値によりタ
イマの再登録を行う(D12)。即ち、監視テーブル3
のタイマ値部にタイマ値を再設定する。又継続セルでな
い場合、PT=001/011による最終セルを示すこ
とになるから、ATMセル受信監視タイマをキャンセル
する(D13)。即ち、監視テーブル3のタイマ値部を
クリアする。
【0059】図12は本発明の第4の実施例のセル損失
検出時のフローチャートであり、監視タイマのタイムア
ウトか否かを判定し(D14)、タイムアウトの場合は
受信バッファを解放する(D15)。即ち、監視テーブ
ル3のタイマ値部に設定したタイマ値を一定周期でデク
リメントし、タイマ値が零となるとタイムアウトであ
り、バッファメモリ2に確保した領域を解放する。そし
て、制御部1は送信元にOAMセルによって異常を通知
し(D16)、ATMセル受信監視テーブルのリアセン
ブリ状態を空きに戻し(D17)、ATMセル受信待ち
とする(D18)。即ち、監視テーブル3の状態部に設
定したリアセンブリ中をクリアする。
【0060】図13は本発明の第5の実施例のフローチ
ャートであり、ステップ(E1)〜(E10)は、図1
1の本発明の第4の実施例のフローチャートのステップ
(D1)〜(D10)と同様であり、ATMヘッダのV
PI,VCI,PTを取り出して、ユーザ情報セルの場
合は、リアセンブリ中か否か判定し、リアセンブリ中で
ない時は、最終セルを示す時は単独セルであり、継続セ
ルを示す時は先頭セルであると判定することができる。
【0061】又ステップ(E6)に於いてリアセンブリ
中であると判定すると、PT=001/011による最
終セルを示すか否か判定し(E11)、最終セルでなけ
ればAALリアセンブリ処理に移行し(E10)、最終
セルの場合は、ATMセル受信監視タイマをキャンセル
する(E12)。又セル損失検出については、図12に
示すフローチャートによって処理し、セル損失検出時に
OAMセルで送信元へ異常を通知する。
【0062】前述の各実施例を組合せることも可能であ
る。例えば、ATMセルの受信間隔と先頭セル受信から
最終セル受信までの時間とを両方を監視し、それぞれ許
容最大時間を超えて次のATMセル又は最終セルを受信
できない時に、セル損失検出と判定することができる。
又その場合のタイマとしては、既に知られているカウン
タ等の各種の構成を適用することができる。
【0063】
【発明の効果】以上説明したように、本発明は、ATM
交換システムに於けるATMセルを受信処理する受信部
に於いて、セグメントタイプST或いはATMヘッダの
ペイロードタイプPTによって最終セルか否かを制御部
1により識別し、先頭セル受信から最終セル受信までの
受信時間或いはセル間の受信時間を監視テーブル3等に
よって監視し、設定した最大許容時間を超えても、最終
セルを受信できない時或いは最大許容時間を超えても次
のセルを受信できない時、セル損失検出と判定し、バッ
ファメモリ2を解放するもので、上位アプリケーション
によりセル損失検出を行う場合に比較して短い時間でセ
ル損失検出を行い、且つバッファメモリ2の無効保留を
なくすことができる。又OAMセルによって送信元に、
セル紛失やセル廃棄が発生したことの異常を通知するこ
とができる。従って、再送処理も簡単に実行できること
になる。
【図面の簡単な説明】
【図1】本発明の実施例の要部説明図である。
【図2】AALタイプ・データフロー説明図である。
【図3】AALタイプ3/4のSAR−PDUフォーマ
ットの説明図である。
【図4】AALタイプ3/4のSAR−PDU及びCP
CS−PDUの説明図である。
【図5】本発明の第1の実施例のフローチャートであ
る。
【図6】本発明の第1の実施例のセル損失検出時のフロ
ーチャートである。
【図7】本発明の第2の実施例のフローチャートであ
る。
【図8】本発明の第3の実施例のフローチャートであ
る。
【図9】本発明の第3の実施例のセル損失検出時のフロ
ーチャートである。
【図10】ATMセル及びAALタイプ5に於ける受信
監視説明図である。
【図11】本発明の第4の実施例のフローチャートであ
る。
【図12】本発明の第4の実施例のセル損失検出時のフ
ローチャートである。
【図13】本発明の第5の実施例のフローチャートであ
る。
【図14】ATM交換システムの説明図である。
【符号の説明】
1 制御部 2 バッファメモリ 3 監視テーブル 4 セル分割・組立部 5 インタフェース部

Claims (7)

    【特許請求の範囲】
  1. 【請求項1】 ATMセルを受信してフレームに組立
    て、該フレームをバッファメモリに一時的に蓄積する受
    信部を有するATM交換システムに於いて、 前記受信部は、前記セルを受信して、連続的に受信中の
    セルか又は最終のセルかを識別し、前記セル間又は先頭
    セルから最終セルまでの間の受信時間を監視し、該受信
    時間が設定時間を超えた時に、前記セルの損失検出と判
    定して、前記バッファメモリを解放する制御を行う制御
    部を備えていることを特徴とするATMセル損失検出制
    御方式。
  2. 【請求項2】 前記受信部の制御部は、ATMアダプテ
    ーションレイヤ(AAL)のセル分割,組立サブレイヤ
    ・プロトコルデータユニット(SAR−PDU)のヘッ
    ダに於けるセグメントタイプによって先頭セルか中間セ
    ル又は最終セルかを示すセルを受信し、前記先頭セルを
    識別してから前記最終セルを識別するまでの間に於い
    て、前記セル間の受信時間を監視し、設定時間を超えて
    も次のセルを受信できない時に、前記セルの損失検出と
    判定して、前記バッファメモリを解放する制御を行うこ
    とを特徴とする請求項1記載のATMセル損失検出制御
    方式。
  3. 【請求項3】 前記受信部の制御部は、ATMアダプテ
    ーションレイヤ(AAL)のセル分割,組立サブレイヤ
    ・プロトコルデータユニット(SAR−PDU)のヘッ
    ダに於けるセグメントタイプによって先頭セルか中間セ
    ルか最終セルかを示すセルを受信し、前記先頭セルを受
    信してから最終セルが受信可能の設定時間を超えても、
    前記最終セルを受信できない時に、前記セルの損失検出
    と判定して、前記バッファメモリを解放する制御を行う
    ことを特徴とする請求項1記載のATMセル損失検出制
    御方式。
  4. 【請求項4】 前記受信部の制御部は、共通部コンバー
    ジェンスサブレイヤ・プロトコルデータユニット(CP
    CS−PDU)のヘッダに於けるバッファ割当サイズ表
    示(BASize)を基に設定時間を定め、該設定時間
    を超えても最終セル受信による受信完了ができない時
    に、前記セルの損失検出と判定して、前記バッファメモ
    リを解放する制御を行うことを特徴とする請求項1記載
    のATMセル損失検出制御方式。
  5. 【請求項5】 前記受信部の制御部は、前記セルのAT
    Mヘッダのペイロードタイプによるユーザ間表示が最終
    セルを示すまでの各セル間の受信時間を監視し、設定時
    間を超えても次のセルを受信できない時に、前記セルの
    損失検出と判定して、前記バッファメモリを解放する制
    御を行うことを特徴とする請求項1記載のATMセル損
    失検出制御方式。
  6. 【請求項6】 前記受信部の制御部は、前記セルのAT
    Mヘッダのペイロードタイプによるユーザ間表示が継続
    セルを示してから最終セルを示すまでの間の受信時間を
    監視し、設定時間を超えても最終セルを受信できない時
    に、前記セルの損失検出と判定して、前記バッファメモ
    リを解放する制御を行うことを特徴とする請求項1記載
    のATMセル損失検出制御方式。
  7. 【請求項7】 前記受信部の制御部は、前記セルの損失
    検出と判定して、前記バッファメモリを解放する制御を
    行うと共に、前記セルの送信元に対して保守運用セルに
    より受信異常を通知する制御を行うことを特徴とする請
    求項1乃至6の何れか1項記載のATMセル損失検出制
    御方式。
JP32715894A 1994-12-28 1994-12-28 Atmセル損失検出制御方式 Pending JPH08186571A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP32715894A JPH08186571A (ja) 1994-12-28 1994-12-28 Atmセル損失検出制御方式
US08/530,874 US5668812A (en) 1994-12-28 1995-09-20 Apparatus for detecting and controlling loss of ATM cell

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP32715894A JPH08186571A (ja) 1994-12-28 1994-12-28 Atmセル損失検出制御方式

Publications (1)

Publication Number Publication Date
JPH08186571A true JPH08186571A (ja) 1996-07-16

Family

ID=18195962

Family Applications (1)

Application Number Title Priority Date Filing Date
JP32715894A Pending JPH08186571A (ja) 1994-12-28 1994-12-28 Atmセル損失検出制御方式

Country Status (2)

Country Link
US (1) US5668812A (ja)
JP (1) JPH08186571A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6198746B1 (en) 1997-04-17 2001-03-06 Nec Corporation Data transmission system in which cell retransmission can be avoided

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5898688A (en) * 1996-05-24 1999-04-27 Cisco Technology, Inc. ATM switch with integrated system bus
US6050833A (en) * 1997-11-03 2000-04-18 Fellowes Manufacturing Company Glare filter for computer monitors
US6212181B1 (en) * 1999-03-26 2001-04-03 Cisco Technology, Inc. Method for using the departure queue memory bandwidth to support additional cell arrivals in an ATM switch
JP3613102B2 (ja) * 1999-12-14 2005-01-26 日本電気株式会社 フレーム構成方法、フレーム構成装置およびフレーム構成転送システム
US6724758B1 (en) 1999-12-20 2004-04-20 Cisco Technology, Inc. Stage specific dilation in multi-stage interconnection networks
US6882648B2 (en) * 2000-03-29 2005-04-19 Fujitsu Limited Communication device
US6643265B1 (en) * 2000-05-10 2003-11-04 3Com Corporation Apparatus for and method of releasing stuck virtual circuits in an asynchronous transfer mode network
WO2002017570A1 (en) * 2000-08-24 2002-02-28 Ocular Networks Unified data packet for encapsulating data packets having diverse formats
US7965729B2 (en) * 2001-05-23 2011-06-21 Polytechnic University Transferring data such as files
WO2003013102A1 (en) * 2001-08-02 2003-02-13 Sun Microsystems, Inc. Filtering redundant packets in computer network equipments
JP4283589B2 (ja) * 2003-03-25 2009-06-24 株式会社エヌ・ティ・ティ・ドコモ 通信装置、通信制御方法及びプログラム

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05252184A (ja) * 1992-03-06 1993-09-28 Hitachi Ltd バーチャルパス接続装置およびバーチャルパストレース方法
JPH0630036A (ja) * 1992-05-13 1994-02-04 Mitsubishi Electric Corp セル中継装置
JPH06152686A (ja) * 1992-11-10 1994-05-31 Matsushita Electric Ind Co Ltd タイマ管理装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3069389B2 (ja) * 1991-05-27 2000-07-24 富士通株式会社 Atmセル誤り処理システム
JPH07307737A (ja) * 1994-05-11 1995-11-21 Fujitsu Ltd Atm−uni・lan間通信方法及び通信装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05252184A (ja) * 1992-03-06 1993-09-28 Hitachi Ltd バーチャルパス接続装置およびバーチャルパストレース方法
JPH0630036A (ja) * 1992-05-13 1994-02-04 Mitsubishi Electric Corp セル中継装置
JPH06152686A (ja) * 1992-11-10 1994-05-31 Matsushita Electric Ind Co Ltd タイマ管理装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6198746B1 (en) 1997-04-17 2001-03-06 Nec Corporation Data transmission system in which cell retransmission can be avoided

Also Published As

Publication number Publication date
US5668812A (en) 1997-09-16

Similar Documents

Publication Publication Date Title
US6201813B1 (en) Method and apparatus for using ATM queues for segmentation and reassembly of data frames
US5528590A (en) ATM-UNI-LAN communication method and apparatus
US5905729A (en) Mapping a data cell in a communication switch
US5751698A (en) System and method for automatically identifying and analyzing active channels in an ATM network
US6714989B1 (en) ATM controller and ATM communication control device
CA2315692C (en) Aal2 processing device and method for atm network
JPH10135975A (ja) セル交換機におけるフィードバック制御装置及びセルスケジューリング装置
AU719514B2 (en) Broadband switching system
JPH0548638A (ja) Atm網におけるエンド・エンド間輻輳対処制御処理方式
JPH08186571A (ja) Atmセル損失検出制御方式
JPH07162435A (ja) 半固定パス確認方法および装置
JPH10341242A (ja) 論理リンク接続サーバ
JPH08204723A (ja) Atm網のclad装置
JP3062041B2 (ja) 非同期転送網における輻輳制御方式
WO2000056020A1 (en) Method and apparatus for performing packet synchronized switch-over
US6456629B1 (en) Interworking function
US6345037B2 (en) Method and apparatus for auto detection of AAL5 type frames
JP3261057B2 (ja) Atmスイッチおよび呼受付優先制御方法
US6829241B1 (en) AAL-2/AAL-5 processing apparatus in mobile communication system
JP2830866B2 (ja) ネットワークエミュレーション装置
US20020172202A1 (en) Apparatus and method for operating a timer of communication system
JPH10107799A (ja) セル伝送速度デカップリング方法
EP0847640A1 (en) Atm network switch having enhanced call setup capability
JPH04170832A (ja) Atm通信システム
EP1161818B1 (en) Method and apparatus for performing packet synchronized switch-over

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040602

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040706

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040902

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050125

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050318

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20050426