JPH1028126A - Atmセル多重化装置および方法 - Google Patents

Atmセル多重化装置および方法

Info

Publication number
JPH1028126A
JPH1028126A JP18379296A JP18379296A JPH1028126A JP H1028126 A JPH1028126 A JP H1028126A JP 18379296 A JP18379296 A JP 18379296A JP 18379296 A JP18379296 A JP 18379296A JP H1028126 A JPH1028126 A JP H1028126A
Authority
JP
Japan
Prior art keywords
atm cell
atm
input
cells
buffer
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
JP18379296A
Other languages
English (en)
Inventor
Kotaro Matsumae
浩太郎 松前
Shunsuke Tsutsumi
俊介 堤
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
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 JP18379296A priority Critical patent/JPH1028126A/ja
Publication of JPH1028126A publication Critical patent/JPH1028126A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【課題】 非有効セルの多重化を抑止し、出力ポートの
伝送帯域を必要最小限に抑え、パケットのスループット
を高める。 【解決手段】 各入力ポートに到着するATMセルを入
力バッファに蓄積するか廃棄するかを制御する入力バッ
ファ制御部を備える。ATMセル読み出し部は、入力バ
ッファ制御部にATMセルが蓄積されているか否かを問
い合わせ、ATMセルが蓄積されている場合には1個の
ATMセルを読み出して出力バッファに送出し、入力バ
ッファにATMセルが蓄積されていない場合には次の入
力バッファの読み出しに移行する。入力バッファからA
TMセルが溢れた場合に、そのATMセルと同一パケッ
トを構成する他のATMセルを入力バッファから廃棄
し、その後到着する同一パケットを構成するATMセル
を廃棄する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、ATM(Asynchro
nous Transfer Mode)伝送技術を基盤としたネットワー
ク上におけるATMセル多重化装置および方法に関す
る。
【0002】
【従来の技術】図4は、従来のATMセル多重化装置の
基本構成を示す。図において、各入力ポート1−1〜1
−nに到着するATMセルは、入力ポートごとに設けら
れた入力バッファ2−1〜2−nに蓄積される。ATM
セル読み出し部3は、各入力バッファから順次1つのA
TMセルを読み出し、出力バッファ4に蓄積する。出力
バッファ4に蓄積されたATMセルは、順次出力ポート
5から伝送路に送出される。ここで、ATMセル読み出
し部3は、ATMセルが蓄積されていない入力バッファ
については、空きATMセルを出力バッファ4に蓄積す
る。このため、出力ポート5には、パケットの構成とは
関係のない無駄なATMセルが送出され、伝送帯域の無
駄を生んでいた。
【0003】また、従来構成では、入力バッファ2に空
き領域がなければ入力されるATMセルが廃棄されるだ
けであった。この処理の様子を図5(a),(b) に示す。1
つのパケットが6個のATMセルで構成され、入力バッ
ファが8個のATMセルを蓄積できるものとする。図5
(a) は、入力バッファ2に、1番目のパケットの一部を
構成するATMセル♯13〜♯16と、2番目のパケットの
一部を構成するATMセル♯21〜♯24で満たされている
状態を示す。このとき、入力ポート1に2番目のパケッ
トの一部を構成するATMセル♯25が到着すると、図5
(b) に示すようにATMセル♯25は入力バッファ2に空
き領域がないので廃棄される。
【0004】一方、すでに入力バッファ2内に蓄積され
ている2番目のパケットの一部を構成するATMセル♯
21〜♯24は、その後ATMセル読み出し部3,出力バッ
ファ4を介して出力ポート5に送出される。しかし、パ
ケットの一部を構成するATMセル♯25がすでに廃棄さ
れているので、受信側ではパケットを構成することがで
きない。すなわち、無駄なATMセルを伝送したことに
なる。
【0005】
【発明が解決しようとする課題】このように、従来のA
TMセル多重化装置では、空きATMセルが多重化され
たり、パケットを構成する一部のATMセルが廃棄され
ても残りのATMセルが多重化されたりしていた。すな
わち、非有効セルによって出力ポートの伝送帯域が無駄
に消費されていた。これが、パケットのスループットを
低下させる原因になっていた。
【0006】本発明は、非有効セルの多重化を抑止し、
出力ポートの伝送帯域を必要最小限に抑え、パケットの
スループットを高めることができるATMセル多重化装
置および方法を提供することを目的とする。
【0007】
【課題を解決するための手段】請求項1または請求項3
のATMセル多重化装置および方法は、入力ポートごと
にATMセルを蓄積する入力バッファと、各入力ポート
に到着するATMセルを入力バッファに蓄積するか廃棄
するかを制御する入力バッファ制御部を備える。ATM
セル読み出し部は、入力バッファ制御部にATMセルが
蓄積されているか否かを問い合わせる。そして、ATM
セルが蓄積されている場合には1個のATMセルを読み
出して出力バッファに送出し、入力バッファにATMセ
ルが蓄積されていない場合には次の入力バッファの読み
出しに移行する。これにより、入力バッファにATMセ
ルが蓄積されていなくても空きATMセルの送出がな
く、出力ポートの伝送帯域を必要最小限に抑えることが
できる。
【0008】請求項2または請求項4のATMセル多重
化装置および方法は、各入力ポートに到着するATMセ
ルを入力バッファに蓄積するか廃棄するかを制御する入
力バッファ制御部において、入力バッファからATMセ
ルが溢れた場合に、そのATMセルと同一パケットを構
成する他のATMセルを入力バッファから廃棄する。さ
らに、その後到着する同一パケットを構成するATMセ
ルを廃棄する。これにより、一部のATMセルが廃棄さ
れてパケットが構成できないような場合に、出力ポート
に非有効セルが送出されることがなく、パケットのスル
ープットを向上させることができる。
【0009】
【発明の実施の形態】図1は、本発明のATMセル多重
化装置の実施形態を示す。図において、各入力ポート1
−1〜1−nに到着するATMセルは、入力ポートごと
に設けられた入力バッファ制御部6−1〜6−nを介し
て入力バッファ2−1〜2−nに蓄積または廃棄され
る。ATMセル読み出し部3は、各入力バッファ制御部
6−1〜6−nにATMセルの蓄積状態を問い合わせ、
ATMセルが蓄積されている入力バッファから順次1つ
のATMセルを読み出し、出力バッファ4に蓄積する。
出力バッファ4に蓄積されたATMセルは、順次出力ポ
ート5から伝送路に送出される。
【0010】図2は、入力バッファ制御部の制御手順を
示す。入力バッファ制御部では、まずATMセル読み出
しアドレスAR、ATMセル書き込みアドレスAW、書
き込み中のパケット先頭アドレスAP、入力バッファ内
のセル数を示す変数CC、入力バッファの状態を示す変
数MODEを初期化する(S1)。なお、MODE=0
は通常モード、MODE=1は廃棄モードとする。
【0011】入力ポートにATMセルが到着すると(S
2)、入力バッファ制御部はMODEの値を参照し(S
3)、廃棄モードであればそのATMセルを廃棄する
(S6)。このとき、そのATMセルがパケットを構成
する最後のATMセルであれば、廃棄モードから通常モ
ードに復帰させる。すなわち、ATMセルヘッダ中のペ
イロードタイプPTを読み取り(S4)、パケットを構
成する最後のATMセルであることを示す3ビット目が
“1”であれば(PT=xx1)、MODEを通常モー
ドに変更し(S5)、ATMセルを廃棄する(S6)。
一方、ペイロードタイプPTの3ビット目が“0”であ
れば(PT=xx0)、それに続くATMセルも廃棄し
なければならないので、廃棄モードのままATMセルを
廃棄する(S6)。
【0012】入力ポートにATMセルが到着し(S
2)、MODEの値が通常モードを示していれば、入力
バッファ内のセル数CCと入力バッファ長BLを比較す
る(S7)。入力バッファ内のセル数CCが入力バッフ
ァ長BLと等しい(CC=BL)場合には、到着したA
TMセルの書き込みができないので、そのATMセルを
廃棄する前に、入力バッファに書き込み中のパケットを
構成するATMセルを廃棄する(S8)。すなわち、ア
ドレスAP〜(AW−1)までのATMセルを廃棄し、
アドレスAWの値をアドレスAPの値で書き換え、入力
バッファ内のセル数CCの値を(AP−AR)に書き換
える。一方、到着したATMセルは、ATMセルヘッダ
中のペイロードタイプPTを読み取り(S9)、3ビッ
ト目が“1”であればパケットを構成する最後のATM
セルであるのでそのまま廃棄し(S10)、ペイロードタ
イプPTの3ビットが“0”であれば、それに続くAT
Mセルも廃棄しなければならないので廃棄モードに変更
し(S11)、廃棄する(S10)。これにより、それ以降
に到着する同一パケットを構成するATMセルは、S2
〜S6の手順により廃棄される。この処理の様子を図3
(a),(b),(c) に示す。
【0013】1つのパケットは6個のATMセルで構成
され、入力バッファが8個のATMセルを蓄積できるも
のとする。図3(a) は、入力バッファ2に、1番目のパ
ケットの一部を構成するATMセル♯13〜♯16と、2番
目のパケットの一部を構成するATMセル♯21〜♯24で
満たされている状態を示す。このとき、入力ポート1に
2番目のパケットの一部を構成するATMセル♯25が到
着すると、図3(b) に示すようにATMセル♯25は廃棄
されると同時に、入力バッファ2内に蓄積されている2
番目のパケットを構成するATMセル♯21〜♯24も廃棄
される。さらに、図3(c) に示すように、その後入力ポ
ート1に到着する2番目のパケットを構成するATMセ
ル♯26も廃棄される。
【0014】入力バッファ内のセル数CCが入力バッフ
ァ長BLと等しくない場合には、ATMセルヘッダ中の
ペイロードタイプPTを読み取り(S12)、ATMセル
の書き込みを行う(S13,S14)。すなわち、ATMセ
ルがパケットを構成する最後のATMセルであれば、入
力バッファのアドレスAWにATMセルを書き込み、入
力バッファ内のセル数CCの値に1を加え、次のパケッ
トに備えてアドレスAPの値をアドレス(AW+1)に
書き換える(S13)。また、ATMセルがパケットを構
成する最後のATMセルでなければ、入力バッファのア
ドレスAWにATMセルを書き込み、入力バッファ内の
セル数CCの値に1を加える(S14)。そして、ともに
アドレスAWを(AW+1)に書き換える(S15)。
【0015】ATMセル読み出し部3は、入力バッファ
制御部6に対して、入力バッファ内のセル数CCを問い
合わせ、入力バッファ2にATMセルが蓄積されていれ
ばその入力バッファ2からATMセルを1個読み出し、
出力バッファ4に送出する。また、ATMセル読み出し
部3は、入力バッファ制御部6への問い合わせに対して
入力バッファ2にATMセルが蓄積されていないことが
わかれば、読み出し処理をスキップし、次の入力バッフ
ァ制御部への問い合わせに移行する。このようにして、
入力バッファ2−1〜2−nのうち、ATMセルが蓄積
されている入力バッファから順次1つのATMセルを読
み出し、出力バッファ4に蓄積する。
【0016】また、ATMセル読み出し部3は、出力バ
ッファ4がATMセルで溢れる直前に入力バッファから
のATMセル読み出しを中止し、その後、出力バッファ
4にATMセルを蓄積できる領域が確保できたときにA
TMセル読み出しを再開する。
【0017】
【発明の効果】以上説明したように、本発明のATMセ
ル多重化装置および方法は、出力ポートに空きATMセ
ルや、廃棄されたATMセルと同一パケットを構成する
残りのATMセルが送出されることがなくなる。すなわ
ち、非有効セルによって出力ポートの伝送帯域が無駄に
消費されることがなく、パケットのスループットを高め
ることができる。
【図面の簡単な説明】
【図1】本発明のATMセル多重化装置の実施形態を示
すブロック図。
【図2】入力バッファ制御部の制御手順を示すフローチ
ャート。
【図3】実施形態の動作例を示す図。
【図4】従来のATMセル多重化装置の基本構成を示す
ブロック図。
【図5】従来構成の動作例を示す図。
【符号の説明】
1 入力ポート 2 入力バッファ 3 ATMセル読み出し部 4 出力バッファ 5 出力ポート 6 入力バッファ制御部

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】 パケットを構成する複数のATMセルが
    到着する複数の入力ポートを有し、各入力ポートごとに
    ATMセルを蓄積する複数の入力バッファと、 出力ポートに送出するATMセルを蓄積する出力バッフ
    ァと、 前記出力バッファが溢れる直前まで、前記複数の入力バ
    ッファから順次1個のATMセルを読み出して前記出力
    バッファに蓄積するATMセル読み出し部とを備えたA
    TMセル多重化装置において、 前記入力ポートに到着したATMセルを前記入力バッフ
    ァの蓄積状態に応じて蓄積するか廃棄するかを制御する
    入力バッファ制御部を備え、 前記ATMセル読み出し部は、前記入力バッファ制御部
    に対して入力バッファのATMセル蓄積状態を問い合わ
    せ、前記入力バッファにATMセルが蓄積されている場
    合には1個のATMセルを読み出して前記出力バッファ
    に送出し、前記入力バッファにATMセルが蓄積されて
    いない場合には空きATMセルを送出せずに次の入力バ
    ッファの読み出しに移行する構成であることを特徴とす
    るATMセル多重化装置。
  2. 【請求項2】 パケットを構成する複数のATMセルが
    到着する複数の入力ポートを有し、各入力ポートごとに
    ATMセルを蓄積する複数の入力バッファと、 出力ポートに送出するATMセルを蓄積する出力バッフ
    ァと、 前記出力バッファが溢れる直前まで、前記複数の入力バ
    ッファから順次1個のATMセルを読み出して前記出力
    バッファに蓄積するATMセル読み出し部とを備えたA
    TMセル多重化装置において、 前記入力ポートに到着したATMセルを前記入力バッフ
    ァの蓄積状態に応じて蓄積するか廃棄するかを制御し、
    前記入力バッファからATMセルが溢れた場合には、そ
    のATMセルと同一パケットを構成する他のATMセル
    を入力バッファから廃棄し、かつその後到着する同一パ
    ケットを構成するATMセルを廃棄する入力バッファ制
    御部を備えたことを特徴とするATMセル多重化装置。
  3. 【請求項3】 パケットを構成する複数のATMセルを
    複数の入力バッファに蓄積し、出力バッファが溢れる直
    前まで、複数の入力バッファから順次1個のATMセル
    を読み出して出力バッファに蓄積し、ATMセルの多重
    化を行うATMセル多重化方法において、 前記入力バッファにATMセルが蓄積されている場合に
    は1個のATMセルを読み出して出力バッファに蓄積
    し、前記入力バッファにATMセルが蓄積されていない
    場合には空きATMセルを送出せずに次の入力バッファ
    の読み出しに移行することを特徴とするATMセル多重
    化方法。
  4. 【請求項4】 パケットを構成する複数のATMセルを
    複数の入力バッファに蓄積し、出力バッファが溢れる直
    前まで、複数の入力バッファから順次1個のATMセル
    を読み出して出力バッファに蓄積し、ATMセルの多重
    化を行うATMセル多重化方法において、 前記入力ポートに到着したATMセルを前記入力バッフ
    ァの蓄積状態に応じて蓄積するか廃棄するかを制御し、
    前記入力バッファからATMセルが溢れた場合には、そ
    のATMセルと同一パケットを構成する他のATMセル
    を入力バッファから廃棄し、かつその後到着する同一パ
    ケットを構成するATMセルを廃棄することを特徴とす
    るATMセル多重化方法。
JP18379296A 1996-07-12 1996-07-12 Atmセル多重化装置および方法 Pending JPH1028126A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP18379296A JPH1028126A (ja) 1996-07-12 1996-07-12 Atmセル多重化装置および方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18379296A JPH1028126A (ja) 1996-07-12 1996-07-12 Atmセル多重化装置および方法

Publications (1)

Publication Number Publication Date
JPH1028126A true JPH1028126A (ja) 1998-01-27

Family

ID=16142015

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18379296A Pending JPH1028126A (ja) 1996-07-12 1996-07-12 Atmセル多重化装置および方法

Country Status (1)

Country Link
JP (1) JPH1028126A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6658023B1 (en) 1999-01-18 2003-12-02 Fujitsu Limited Image transmission system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6658023B1 (en) 1999-01-18 2003-12-02 Fujitsu Limited Image transmission system

Similar Documents

Publication Publication Date Title
AU738983B2 (en) Networking systems
CN1100426C (zh) 有关信息包交换的设备和方法
WO2002091672A2 (en) A system and a method for processing data packets or frames
EP0948169A2 (en) Method and apparatus for multicasting in common memory switches
JP2006245732A (ja) パケットバッファ装置、パケット中継転送装置およびネットワークシステム
JPH11187052A5 (ja)
US7756131B2 (en) Packet forwarding system capable of transferring packets fast through interfaces by reading out information beforehand for packet forwarding and method thereof
JPH1028126A (ja) Atmセル多重化装置および方法
JPH05260060A (ja) 通信装置
JP2001320439A (ja) ファイル転送方法、及びそのシステム
JP2001016226A (ja) Atmセルの送信制御方式及び送信制御装置
JP3646871B2 (ja) データ中継装置及びデータ中継方法
JP3560499B2 (ja) 上位層指示による品質制御可能なsar機能を有する装置、lsi装置および上位層指示による品質制御方法
US20050030962A1 (en) System and method for linking list transmit queue management
JP3812784B2 (ja) Atmスイッチ
JP4846601B2 (ja) 不足ラウンドロビン方式のデータパケットスケジューリングのインスタントサービス方法
JPH1188337A (ja) Atm通信網
US7505405B2 (en) Method, apparatus, and computer program product for optimizing packet flow control through buffer status forwarding
EP1065835B1 (en) Packet memory management (PACMAN) scheme
JP3831920B2 (ja) データ転送装置、データ転送方法、データ転送プログラム、ならびに、データ転送プログラムが記録された記憶媒体
JPH1155280A (ja) データグラム転送装置
JP2000307604A (ja) Atmリンク切り換えシステム
JP2000201150A (ja) 多重分離装置
JPH1056458A (ja) セル廃棄方法及び交換装置
JP2001313669A (ja) データシェーピング装置およびデータレート制御方法