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
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
さにより短い複数のセルに分割して転送する装置、また
はセル群の中継転送、多重化、もしくは交換を行うシス
テムに適用されるセルフレーム転送受付方法に関するも
のである。
う)を複数のセルに分割して転送する装置では、新規P
DUの受付判断を、当該PDUを構成する先頭セルが到
着したときに該先頭セルフレームに含まれている当該P
DUを構成するセル数および現在送信中のPDUの未送
信セル数の和と空きバッファ数を比較し、前者が大きい
場合は当該PDUを構成する各セルの廃棄を行い、後者
が大きい場合は当該PDUを構成する各セルの送信を行
う方法が採られていた。
を示す。ここで、10は入力回線、11は出力回線の送
信伝送路、12はセルを蓄積する送信バッファ、13は
送信バッファ12内の空きバッファを計数する計数部、
14はセルの受付を判断するセル受付判断回路、15は
セルフレームから情報の抽出およびセルの廃棄を制御す
るセル情報抽出/廃棄制御回路、16はPDU単位に廃
棄中を示すPDU識別子を保持するフレームリストであ
る。
レーム転送受付の処理手順について説明する。
と、セル情報抽出/廃棄制御回路15は、該入力セルフ
レームからPDU識別子、セル種別識別子、当該PDU
を構成するセル数(PDU長)を抽出してセル受付判断
回路14に渡す。
U識別子がフレームリスト16にあるかを判断し(ステ
ップ501)、無ければ、セル種別識別子が先頭セルか
判断し(ステップ502)、先頭セルである場合はPD
U長から当該セルが属するPDUのセル数sを計算し
(ステップ503)、判定式 (未送信セル数+s)×(予測耐性) > (空きバッフ
ァ数) (1) ただし、予測耐性は定数とする を満たすかを判断する(ステップ504)。そして、判
定式(1)を満たす場合には、当該セルが属するPDU
識別子をフレームリスト16に登録した後(ステップ5
05)、セル受付判断回路14は廃棄情報をセル情報抽
出/廃棄制御回路15に通知し、セル情報抽出/廃棄制
御回路15は当該入力セルフレームを廃棄する(ステッ
プ506)。
たさない場合には、セル受付判断回路14は、未送信セ
ル数にsを加算し(ステップ507)、未送信セル数を
1減少した後(ステップ508)、受付情報をセル情報
抽出/廃棄制御回路15に通知し、セル情報抽出/廃棄
制御回路15は当該入力セルフレームを受け付け、送信
バッファ12にバッファリングする(ステップ50
9)。また、ステップ502において先頭セルでない場
合には、当該入力セルフレームをそのまま受け付けて送
信バッファ12にバッファリングする(ステップ50
9)。
子が既にフレームリスト16に登録されていれば、セル
種別識別子が最終セルか判断し(ステップ510)、最
終セルでない場合には、セル受付判断回路14は直ちに
廃棄情報をセル情報抽出/廃棄制御回路15に通知し、
セル情報抽出/廃棄制御回路15は当該入力セルフレー
ムを廃棄する(ステップ511)。最終セルである場合
には、PDU識別子をフレームリスト16から抹消した
後(ステップ510)、当該入力セルフレームを廃棄す
る(ステップ506)。
は、送信バッファ12にセルが入力する毎に減少し、送
信バッファ12からセルが出力する毎に1加算する。セ
ル受付判断回路14は、該計数部13のカウント値から
空きバッファ数を認識する。
ム転送受付方法は、新規PDUを構成する先頭セルフレ
ームが到着したときに当該PDUの後続セル数を求め、
これを送信中のPDUに属する未送信セル数に加え、空
きバッファ数と比較を行うため、セル受付・廃棄判断を
するための処理量が多くなるという問題があった。
を分割したセルを送信バッファで待ち合せして送信する
セルフレーム転送において、セル受付・廃棄の判断をす
るための処理量・処理手順を簡略化して、ハードウェア
量の削減、処理速度の高速化を図ることにある。
に、本発明は、送信中PDU数と送信バッファの空きあ
るいは使用バッファ数を管理し、新規PDUを構成する
先頭セルフレームが到来したときに、前記送信中PDU
数にあらかじめ定めた受付係数を重じて前記送信バッフ
ァの空きあるいは使用バッファ数と比較し、当該新規P
DUを構成するセルの受付・廃棄を決定するようにした
ことである。
廃棄を、当該PDUを構成する先頭セルフレームが到着
したとき、現同時送信中PDU数と受付係数との積を、
空きあるいは使用バッファ数と比較して決定する。これ
により、新規受付PDUを構成するセル数および現在送
信中PDUの各々の未送信セル数を計数する処理が不要
となり、セル受付処理を簡略化することができ、ハード
ウェア量の削減、処理速度を高速化することができる。
詳述する。
る。本実施例の構成は、図4と基本的に同様であるが、
セル情報抽出/廃棄制御回路15は新規受付PDUを構
成するセル数(PDU長)の抽出を不要とする点が相違
している。これは図3で後述するように、セル受付判断
回路14において、新規PDUを構成する先頭セルフレ
ームが到着した場合、当該PDUを構成するセル数を未
送信セル数に加算して空きバッファ数と比較する処理を
不要とすることによる。
され、且つセル多重されて到着することを仮定する。ま
た、任意のPDUを構成するセルフレームは同じPDU
の識別子を持ち、識別子は唯一性が保証されているもの
とする。また、PDUを構成するセルにはPDUの先頭
セルフレーム、最終セル等を示すセル種別識別子を持つ
こととする。
TU−T勧告I.363に記載されているAAL3/4
を用いてATM通信におけるセルフレームの構成例を示
す。各フィールドの意味は以下の通りである。
御 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):多重識別
子 複数のフレームを多重化して送るときのフレーム識別子
として使われる。
DUを識別することができ、SARヘッダにあるST
(先頭/中間/最終/単独セル)によりPDUの区切り
を識別することができる。図1において、PDU識別子
はVPI/VCI/MIDに対応し、セル種別識別子は
STに対応する。
転送受付の処理手順について、図3を参照して説明す
る。
と、セル情報抽出/廃棄制御回路15は、該セルフレー
ムからPDU識別子(図2ではVPI/VCI/MID
など)とセル種別識別子(図2ではST)を抽出してセ
ル受付判断回路14に渡す。セル受付判断回路14は、
当該セルのPDU識別子がフレームリスト16にあるか
判断する(ステップ301)。ここで、有であれば、当
該セルは廃棄対象PDUを構成するセルであり、無であ
れば、一応受付対象PDUのセルとなる。
のPDU識別子が登録されていない場合、セル受付判断
回路14では、セル種別識別子から先頭セルであるか判
断し(ステップ302)、先頭セルである場合は、判定
式、 (未送信PDU+1)×(受付係数) > (空きバッフ
ァ数) (2) を満たすか判断する(ステップ303)。ここで、受付
係数は、(PDUを構成する平均的セル数)×(0〜1
の任意の数)で表わされ、あらかじめ経験則などで定め
ておく。
を満たす場合、セル受付判断回路14は、送信バッファ
12に余裕がないと判断し、当該セルフレームのPDU
識別子をフレームリスト16に登録し(ステップ30
4)、廃棄情報をセル情報抽出/廃棄制御回路15に通
知し、セル情報抽出/廃棄制御回路15は当該入力セル
フレームを廃棄する(ステップ305)。ステップ30
3で当該判定式(2)を満たす場合は送信バッファ12
に余裕があることを意味し、セル受付判断回路14は、
送信中PDU数を1増加し(ステップ306)、受付情
報をセル情報抽出/廃棄制御回路15に通知し、セル情
報抽出/廃棄制御回路15は当該入力セルフレームを受
付けて送信バッファ12にバッファリングする(ステッ
プ307)。
ームが先頭セルでない場合には、セル受付判断回路14
は、最終セルであるか判断し(ステップ308)、最終
セルでなければ、受付情報をセル情報抽出/廃棄制御回
路15に通知するだけとし、これを受けてセル情報抽出
/廃棄制御回路15は当該入力セルフレームを送信バッ
ファ12にバッファリングする(ステップ307)。ま
た、最終セルであれば、当該PDUの送信が終了となる
ため、セル受付判断回路14は、送信中PDU数を1減
少した後(ステップ308)、受付情報をセル情報抽出
/廃棄制御回路15に通知し、該最終セルをバッファリ
ングする(ステップ307)。
ルフレームのPDU識別子がフレームリスト16にある
場合には、セル受付判断回路14は、該入力セルフレー
ムが最終セルであるかを判断し(ステップ310)、最
終セルでない場合には、直ちに廃棄情報をセル情報抽出
/廃棄制御回路15に通知し、最終セルである場合には
該当PDU識別子をフレームリスト16から抹消した後
(ステップ311)、廃棄情報を通知する。セル情報抽
出/廃棄制御回路15では、この廃棄情報の通知を受け
て当該入力セルフレームを廃棄する(ステップ10
5)。
入力される(バッファリング)毎に1減少し、該送信バ
ッファ12のセルが送信伝送路11に出力される毎に1
加算する。セル受付判断回路14は、計数部13の内容
を時々刻々取り込んで送信バッファ12の空きバッファ
数を管理し、また、送信中PDU数は初期値として、ス
テップ106あるいは109で1増加あるいは1減少す
ることで現在受付中(送信中)のPDU数を管理する。
ファ数を管理するとしたが、使用中バッファ数に着目し
ても同様である。
PDUを構成するセルの受付・廃棄判断処理の際、新規
受付PDUのセル数および送信中のPDUの未送信セル
数の加算処理が不要となることから、ハードウェアを簡
略化し小規模にすることができるため、経済性に優れ
る。また、処理を簡略化することができるため、B−I
SDNなどの高速通信に適用することができる。
す図である。
す図である。
Claims (1)
- 【請求項1】 情報フレーム(以下、PDUという)を
複数のセルに分割し、セルフレーム単位に送信バッファ
を介して送信するセルフレーム転送において、送信中P
DU数と送信バッファの空きあるいは使用バッファ数を
管理し、新規PDUを構成する先頭セルフレームが到来
したときに、前記送信中PDU数にあらかじめ定めた受
付係数を重じて前記送信バッファの空きあるいは使用バ
ッファ数と比較し、当該新規PDUを構成するセルの受
付・廃棄を決定することを特徴とするセルフレーム転送
受付方法。
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) |
-
1994
- 1994-03-09 JP JP3886594A patent/JP3011850B2/ja not_active Expired - Lifetime
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 |