Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP3011850B2 - セルフレーム転送受付方法 - Google Patents
[go: Go Back, main page]

JP3011850B2 - セルフレーム転送受付方法 - Google Patents

セルフレーム転送受付方法

Info

Publication number
JP3011850B2
JP3011850B2 JP3886594A JP3886594A JP3011850B2 JP 3011850 B2 JP3011850 B2 JP 3011850B2 JP 3886594 A JP3886594 A JP 3886594A JP 3886594 A JP3886594 A JP 3886594A JP 3011850 B2 JP3011850 B2 JP 3011850B2
Authority
JP
Japan
Prior art keywords
cell
pdu
frame
cells
identifier
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 - Lifetime
Application number
JP3886594A
Other languages
English (en)
Other versions
JPH07250075A (ja
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.)
NTT Inc
NTT Inc USA
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Inc USA
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, NTT Inc USA filed Critical Nippon Telegraph and Telephone Corp
Priority to JP3886594A priority Critical patent/JP3011850B2/ja
Publication of JPH07250075A publication Critical patent/JPH07250075A/ja
Application granted granted Critical
Publication of JP3011850B2 publication Critical patent/JP3011850B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、情報フレームをその長
さにより短い複数のセルに分割して転送する装置、また
はセル群の中継転送、多重化、もしくは交換を行うシス
テムに適用されるセルフレーム転送受付方法に関するも
のである。
【0002】
【従来の技術】従来、情報フレーム(以下、PDUとい
う)を複数のセルに分割して転送する装置では、新規P
DUの受付判断を、当該PDUを構成する先頭セルが到
着したときに該先頭セルフレームに含まれている当該P
DUを構成するセル数および現在送信中のPDUの未送
信セル数の和と空きバッファ数を比較し、前者が大きい
場合は当該PDUを構成する各セルの廃棄を行い、後者
が大きい場合は当該PDUを構成する各セルの送信を行
う方法が採られていた。
【0003】図4に、従来技術の一実施例のブロック図
を示す。ここで、10は入力回線、11は出力回線の送
信伝送路、12はセルを蓄積する送信バッファ、13は
送信バッファ12内の空きバッファを計数する計数部、
14はセルの受付を判断するセル受付判断回路、15は
セルフレームから情報の抽出およびセルの廃棄を制御す
るセル情報抽出/廃棄制御回路、16はPDU単位に廃
棄中を示すPDU識別子を保持するフレームリストであ
る。
【0004】次に、図5を参照して、従来技術のセルフ
レーム転送受付の処理手順について説明する。
【0005】入力回線10からセルフレームが到着する
と、セル情報抽出/廃棄制御回路15は、該入力セルフ
レームからPDU識別子、セル種別識別子、当該PDU
を構成するセル数(PDU長)を抽出してセル受付判断
回路14に渡す。
【0006】セル受付判断回路14は、当該セルのPD
U識別子がフレームリスト16にあるかを判断し(ステ
ップ501)、無ければ、セル種別識別子が先頭セルか
判断し(ステップ502)、先頭セルである場合はPD
U長から当該セルが属するPDUのセル数sを計算し
(ステップ503)、判定式 (未送信セル数+s)×(予測耐性) > (空きバッフ
ァ数) (1) ただし、予測耐性は定数とする を満たすかを判断する(ステップ504)。そして、判
定式(1)を満たす場合には、当該セルが属するPDU
識別子をフレームリスト16に登録した後(ステップ5
05)、セル受付判断回路14は廃棄情報をセル情報抽
出/廃棄制御回路15に通知し、セル情報抽出/廃棄制
御回路15は当該入力セルフレームを廃棄する(ステッ
プ506)。
【0007】ステップ504において判定式(1)を満
たさない場合には、セル受付判断回路14は、未送信セ
ル数にsを加算し(ステップ507)、未送信セル数を
1減少した後(ステップ508)、受付情報をセル情報
抽出/廃棄制御回路15に通知し、セル情報抽出/廃棄
制御回路15は当該入力セルフレームを受け付け、送信
バッファ12にバッファリングする(ステップ50
9)。また、ステップ502において先頭セルでない場
合には、当該入力セルフレームをそのまま受け付けて送
信バッファ12にバッファリングする(ステップ50
9)。
【0008】一方、ステップ501においてPDU識別
子が既にフレームリスト16に登録されていれば、セル
種別識別子が最終セルか判断し(ステップ510)、最
終セルでない場合には、セル受付判断回路14は直ちに
廃棄情報をセル情報抽出/廃棄制御回路15に通知し、
セル情報抽出/廃棄制御回路15は当該入力セルフレー
ムを廃棄する(ステップ511)。最終セルである場合
には、PDU識別子をフレームリスト16から抹消した
後(ステップ510)、当該入力セルフレームを廃棄す
る(ステップ506)。
【0009】なお、空きバッファを計数する計数部13
は、送信バッファ12にセルが入力する毎に減少し、送
信バッファ12からセルが出力する毎に1加算する。セ
ル受付判断回路14は、該計数部13のカウント値から
空きバッファ数を認識する。
【0010】
【発明が解決しようとする課題】上記従来のセルフレー
ム転送受付方法は、新規PDUを構成する先頭セルフレ
ームが到着したときに当該PDUの後続セル数を求め、
これを送信中のPDUに属する未送信セル数に加え、空
きバッファ数と比較を行うため、セル受付・廃棄判断を
するための処理量が多くなるという問題があった。
【0011】本発明の目的は、情報フレーム(PDU)
を分割したセルを送信バッファで待ち合せして送信する
セルフレーム転送において、セル受付・廃棄の判断をす
るための処理量・処理手順を簡略化して、ハードウェア
量の削減、処理速度の高速化を図ることにある。
【0012】
【課題を解決するための手段】上記目的を達成するため
に、本発明は、送信中PDU数と送信バッファの空きあ
るいは使用バッファ数を管理し、新規PDUを構成する
先頭セルフレームが到来したときに、前記送信中PDU
数にあらかじめ定めた受付係数を重じて前記送信バッフ
ァの空きあるいは使用バッファ数と比較し、当該新規P
DUを構成するセルの受付・廃棄を決定するようにした
ことである。
【0013】
【作用】本発明では、PDUを構成するセル群の受付・
廃棄を、当該PDUを構成する先頭セルフレームが到着
したとき、現同時送信中PDU数と受付係数との積を、
空きあるいは使用バッファ数と比較して決定する。これ
により、新規受付PDUを構成するセル数および現在送
信中PDUの各々の未送信セル数を計数する処理が不要
となり、セル受付処理を簡略化することができ、ハード
ウェア量の削減、処理速度を高速化することができる。
【0014】
【実施例】以下、本発明の一実施例について図面により
詳述する。
【0015】図1は本発明の一実施例のブロック図であ
る。本実施例の構成は、図4と基本的に同様であるが、
セル情報抽出/廃棄制御回路15は新規受付PDUを構
成するセル数(PDU長)の抽出を不要とする点が相違
している。これは図3で後述するように、セル受付判断
回路14において、新規PDUを構成する先頭セルフレ
ームが到着した場合、当該PDUを構成するセル数を未
送信セル数に加算して空きバッファ数と比較する処理を
不要とすることによる。
【0016】本実施例では、複数のPDUがセルに分割
され、且つセル多重されて到着することを仮定する。ま
た、任意のPDUを構成するセルフレームは同じPDU
の識別子を持ち、識別子は唯一性が保証されているもの
とする。また、PDUを構成するセルにはPDUの先頭
セルフレーム、最終セル等を示すセル種別識別子を持つ
こととする。
【0017】図2に、ITU−T勧告I.361及びI
TU−T勧告I.363に記載されているAAL3/4
を用いてATM通信におけるセルフレームの構成例を示
す。各フィールドの意味は以下の通りである。
【0018】(1)ATM−PDU(Cell)に関して これはITU−T勧告I.361に記載されている。 GFC(Generic Flow Control):一般的フロー制
御 LANなどを接続する場合、バス上でセル同士が衝突す
ることを防ぐために用いられる。 VPI(Virtual Path Identifier):仮想チャネル
識別子 各VPを区別するためにつけられる番号である。 VCI(Virtual Channel Identifier):仮想チャ
ネル識別子 各VCを区別するための番号で、この番号を見てセルを
振り分けする。 PT(Payload Type):ペイロードタイプ 情報フィールドの使われ方を表示する。 CLP(Cell Loss Priority):セル損質優先表示
子 損失なくセルを送りたいときに表示される。 HEC(Header Error Control):ヘッダ誤り制御 正確にセルを送受信するために用いられる。 (2)AAL314に関して、これはITU−T勧告
I.363に記載されている。 ST(Segment Type):セグメントタイプ フレームの先頭、中間、最終、単独を示す。 SN(Sequence Number):シーケンス番号 順番に番号をつけて、セル損失があってもわかるように
する。 MID(Multiplexing Identification):多重識別
子 複数のフレームを多重化して送るときのフレーム識別子
として使われる。
【0019】ここで、VPI/VCI/MIDによりP
DUを識別することができ、SARヘッダにあるST
(先頭/中間/最終/単独セル)によりPDUの区切り
を識別することができる。図1において、PDU識別子
はVPI/VCI/MIDに対応し、セル種別識別子は
STに対応する。
【0020】次に、図1の実施例におけるセルフレーム
転送受付の処理手順について、図3を参照して説明す
る。
【0021】入力回線10からセルフレームが到着する
と、セル情報抽出/廃棄制御回路15は、該セルフレー
ムからPDU識別子(図2ではVPI/VCI/MID
など)とセル種別識別子(図2ではST)を抽出してセ
ル受付判断回路14に渡す。セル受付判断回路14は、
当該セルのPDU識別子がフレームリスト16にあるか
判断する(ステップ301)。ここで、有であれば、当
該セルは廃棄対象PDUを構成するセルであり、無であ
れば、一応受付対象PDUのセルとなる。
【0022】フレームリスト16に該入力セルフレーム
のPDU識別子が登録されていない場合、セル受付判断
回路14では、セル種別識別子から先頭セルであるか判
断し(ステップ302)、先頭セルである場合は、判定
式、 (未送信PDU+1)×(受付係数) > (空きバッフ
ァ数) (2) を満たすか判断する(ステップ303)。ここで、受付
係数は、(PDUを構成する平均的セル数)×(0〜1
の任意の数)で表わされ、あらかじめ経験則などで定め
ておく。
【0023】ステップ303において当該判定式(2)
を満たす場合、セル受付判断回路14は、送信バッファ
12に余裕がないと判断し、当該セルフレームのPDU
識別子をフレームリスト16に登録し(ステップ30
4)、廃棄情報をセル情報抽出/廃棄制御回路15に通
知し、セル情報抽出/廃棄制御回路15は当該入力セル
フレームを廃棄する(ステップ305)。ステップ30
3で当該判定式(2)を満たす場合は送信バッファ12
に余裕があることを意味し、セル受付判断回路14は、
送信中PDU数を1増加し(ステップ306)、受付情
報をセル情報抽出/廃棄制御回路15に通知し、セル情
報抽出/廃棄制御回路15は当該入力セルフレームを受
付けて送信バッファ12にバッファリングする(ステッ
プ307)。
【0024】ステップ302において当該入力セルフレ
ームが先頭セルでない場合には、セル受付判断回路14
は、最終セルであるか判断し(ステップ308)、最終
セルでなければ、受付情報をセル情報抽出/廃棄制御回
路15に通知するだけとし、これを受けてセル情報抽出
/廃棄制御回路15は当該入力セルフレームを送信バッ
ファ12にバッファリングする(ステップ307)。ま
た、最終セルであれば、当該PDUの送信が終了となる
ため、セル受付判断回路14は、送信中PDU数を1減
少した後(ステップ308)、受付情報をセル情報抽出
/廃棄制御回路15に通知し、該最終セルをバッファリ
ングする(ステップ307)。
【0025】一方、ステップ301において当該入力セ
ルフレームのPDU識別子がフレームリスト16にある
場合には、セル受付判断回路14は、該入力セルフレー
ムが最終セルであるかを判断し(ステップ310)、最
終セルでない場合には、直ちに廃棄情報をセル情報抽出
/廃棄制御回路15に通知し、最終セルである場合には
該当PDU識別子をフレームリスト16から抹消した後
(ステップ311)、廃棄情報を通知する。セル情報抽
出/廃棄制御回路15では、この廃棄情報の通知を受け
て当該入力セルフレームを廃棄する(ステップ10
5)。
【0026】計数部13は、送信バッファ12にセルが
入力される(バッファリング)毎に1減少し、該送信バ
ッファ12のセルが送信伝送路11に出力される毎に1
加算する。セル受付判断回路14は、計数部13の内容
を時々刻々取り込んで送信バッファ12の空きバッファ
数を管理し、また、送信中PDU数は初期値として、ス
テップ106あるいは109で1増加あるいは1減少す
ることで現在受付中(送信中)のPDU数を管理する。
【0027】なお、実施例では送信バッファの空きバッ
ファ数を管理するとしたが、使用中バッファ数に着目し
ても同様である。
【0028】
【発明の効果】以上説明したように、本発明によれば、
PDUを構成するセルの受付・廃棄判断処理の際、新規
受付PDUのセル数および送信中のPDUの未送信セル
数の加算処理が不要となることから、ハードウェアを簡
略化し小規模にすることができるため、経済性に優れ
る。また、処理を簡略化することができるため、B−I
SDNなどの高速通信に適用することができる。
【図面の簡単な説明】
【図1】本発明の一実施例の構成図である。
【図2】セルフレーム形式の一例を示す図である。
【図3】図1におけるセルフレーム受付処理フローを示
す図である。
【図4】従来技術の一実施例の構成図である。
【図5】図4におけるセルフレーム受付処理フローを示
す図である。
【符号の説明】
10 入力回線 11 送信伝送路 12 送信バッファ 13 計数部 14 セル受付判断回路 15 セル情報抽出/廃棄制御回路 16 フレームリスト
フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H04L 12/28 H04L 12/56

Claims (1)

    (57)【特許請求の範囲】
  1. 【請求項1】 情報フレーム(以下、PDUという)を
    複数のセルに分割し、セルフレーム単位に送信バッファ
    を介して送信するセルフレーム転送において、送信中P
    DU数と送信バッファの空きあるいは使用バッファ数を
    管理し、新規PDUを構成する先頭セルフレームが到来
    したときに、前記送信中PDU数にあらかじめ定めた受
    付係数を重じて前記送信バッファの空きあるいは使用バ
    ッファ数と比較し、当該新規PDUを構成するセルの受
    付・廃棄を決定することを特徴とするセルフレーム転送
    受付方法。
JP3886594A 1994-03-09 1994-03-09 セルフレーム転送受付方法 Expired - Lifetime JP3011850B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3886594A JP3011850B2 (ja) 1994-03-09 1994-03-09 セルフレーム転送受付方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3886594A JP3011850B2 (ja) 1994-03-09 1994-03-09 セルフレーム転送受付方法

Publications (2)

Publication Number Publication Date
JPH07250075A JPH07250075A (ja) 1995-09-26
JP3011850B2 true JP3011850B2 (ja) 2000-02-21

Family

ID=12537107

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3886594A Expired - Lifetime JP3011850B2 (ja) 1994-03-09 1994-03-09 セルフレーム転送受付方法

Country Status (1)

Country Link
JP (1) JP3011850B2 (ja)

Also Published As

Publication number Publication date
JPH07250075A (ja) 1995-09-26

Similar Documents

Publication Publication Date Title
US6201813B1 (en) Method and apparatus for using ATM queues for segmentation and reassembly of data frames
US5940375A (en) Feedback control apparatus and cell scheduling apparatus for use with cell exchange
EP1115265B1 (en) Method and a device for determining packet transmission priority between a plurality of data streams
US5483526A (en) Resynchronization method and apparatus for local memory buffers management for an ATM adapter implementing credit based flow control
US6741562B1 (en) Apparatus and methods for managing packets in a broadband data stream
EP0852450A2 (en) An ATM reassembly controller and method
JPWO1995003657A1 (ja) Atm交換機
US6636510B1 (en) Multicast methodology and apparatus for backpressure-based switching fabric
EP0755597A1 (en) Buffered crosspoint matrix for an asynchronous transfer mode switch and method of operation
JP2000031997A (ja) 帯域管理装置及びその方法
US6282171B1 (en) System and method regarding early packet discard (EPD) and partial packet discard (PPD)
JP3011850B2 (ja) セルフレーム転送受付方法
US6526057B1 (en) Terminal adapter for broadband integrated services digital network
JP3888741B2 (ja) セル伝送速度デカップリング方法
EP0907298A1 (en) Method and apparatus for detecting timeout of ATM reception packet
US20020141445A1 (en) Method and system for handling a loop back connection using a priority unspecified bit rate in ADSL interface
JP2828139B2 (ja) Atm通信装置およびセル廃棄方法
JPH09121212A (ja) Fc/atm網相互変換装置における多重/分離方式
JPH0795212A (ja) Atm交換システムにおける輻輳制御方式
JP3491135B2 (ja) Atmネットワークにおける警報セルの挿入方法
EP0878073A1 (en) Atm network switch with congestion control
JP3637879B2 (ja) Atm通信方式におけるパケット廃棄方法及びatmスイッチ装置
KR0134290B1 (ko) 비동기식 전달 모드 계층을 구현하는 장치
KR100375667B1 (ko) Adsl 시스템에서의 atm 흐름 제어 장치 및 그 방법
JPH09214520A (ja) Atmセル中継装置

Legal Events

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

Free format text: PAYMENT UNTIL: 20071210

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20081210

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20091210

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20101210

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20101210

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20111210

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20111210

Year of fee payment: 12

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

Free format text: PAYMENT UNTIL: 20121210

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20121210

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20131210

Year of fee payment: 14

EXPY Cancellation because of completion of term