JPH10262063A - セルスイッチング方法及びセル交換システム - Google Patents

セルスイッチング方法及びセル交換システム

Info

Publication number
JPH10262063A
JPH10262063A JP6639697A JP6639697A JPH10262063A JP H10262063 A JPH10262063 A JP H10262063A JP 6639697 A JP6639697 A JP 6639697A JP 6639697 A JP6639697 A JP 6639697A JP H10262063 A JPH10262063 A JP H10262063A
Authority
JP
Japan
Prior art keywords
cell
cells
call
queuing
vpi
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.)
Withdrawn
Application number
JP6639697A
Other languages
English (en)
Inventor
Susumu Tominaga
進 富永
Shinji Michii
信司 道井
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 JP6639697A priority Critical patent/JPH10262063A/ja
Priority to US08/925,420 priority patent/US6137795A/en
Publication of JPH10262063A publication Critical patent/JPH10262063A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1553Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • 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
    • H04L49/309Header conversion, routing tables or routing tags
    • 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
    • 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/5649Cell delay or jitter
    • 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/565Sequence integrity
    • 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/5652Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • 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/5672Multiplexing, e.g. coding, scrambling
    • 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/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling
    • 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/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681Buffer or queue management

Landscapes

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

Abstract

(57)【要約】 【課題】 基本交換レートより大きな伝送レートを有す
る高速伝送路を交換システムに収容する。 【解決手段】 基本交換レートのセルスイッチ23a,
23bを複数個設けると共に、各セルスイッチに対応し
て伝送路21からのセルをキューイングする手段(FI
FOバッファ24a,24b)を設け、伝送路からのセ
ルをセル分離部25により分離して所定のFIFOバッ
ファ24a,24bに書き込み、各FIFOバッファよ
り基本交換レートでセルを読み出して対応するセルスイ
ッチに入力し、各スイッチでスイッチングされたセルを
集線部27で集線して伝送路22に送出する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はセルスイッチング方
法及びセル交換システムに係わり、特に、セルスイッチ
の基本交換レートより大きな伝送レートを有する高速伝
送路を収容してセルをスイッチングするセルスイッチン
グ方法及びセル交換システムに関する。
【0002】
【従来の技術】音声通信、データ通信だけでなく動画像
も含めたマルチメディア通信のニーズが高まりつつあ
る。かかる広帯域(Broadband)通信の実現手段として、
非同期転送モード(Asynchronous Transfer Mode : AT
M)を基本とするB−ISDN(Broadband-ISDN)
の交換技術がある。ATM伝送方式はすべての情報をセ
ルとよばれる固定長情報に分解して高速転送する。すな
わち、ATM伝送方式では物理回線上に多重に論理リン
クを張ることにより回線を複数の呼に割り当てる。そし
て、各呼に応じた端末からの動画像データや音声データ
等を固定長の情報単位(ATMセルという)に分解し、
順次回線に送り出して多重化を実現する。
【0003】ATMセルは図19に示すように、53バ
イトの固定長ブロックで構成され、その内5バイトがヘ
ッダ部、48バイトがインフォメーションフィールド
(ペイロード)である。ヘッダ部には、データがブロッ
クに分解された後でも宛先が判るように呼識別用の仮想
チャンネル番号(Virtual Channel Identifier:VC
I)が含まれ、そのほか方路を特定する仮想パスの識別
子(Virtual Path Identifier:VPI)や、リンク間
のフロー制御に用いられるジェネリックフローコントロ
ールGFC(Generic Flow Control)や、ペイロードタ
イプPT(PayloadType)やセル損失優先表示CLP(Cw
ll Loss Priority)、ヘッダのエラー訂正用符号HEC
(Header Error Control)等が含まれている。
【0004】図20はATM交換システムの構成図であ
り、1111〜111n,1121〜112 n,1131〜113n,
1141〜114nは対応する中継線(伝送路)に接続され
た加入者インタフェース部(あるいは回線IF部)、1
1〜124は多重分離部、13はATMスイッチ部、1
4はシステム制御部、15は保守端末である。ATMス
イッチ部13は、複数の多重分離部121〜124と接続
され、ある多重分離部からの入力セルをスイッチングし
て所定の多重分離部に出力する。多重分離部121〜1
4はそれぞれ複数の加入者IF部1111〜111n,11
21〜112n,1131〜113n,1141〜114nと接続さ
れ、複数の加入者IF部からの上りセルを集線多重して
ATMスイッチ部13に出力する。更に、多重分離部1
1〜124は、ATMスイッチ部13からの下りセルを
該当加入者IF部に分離出力する。
【0005】各加入者IF部1111〜114nは、対応す
る多重分離部121〜124と接続され、伝送路から入力
された所定形式のフレーム(例えばSONET FRAME)のペイ
ロード部分よりATMセル(図19)を取り出し、しか
る後、スイッチ内部のセルフォーマットに変換して多重
分離部に出力する。スイッチ内部のセルフォーマットは
図21に示すようにATMセルに例えば1バイトを新た
に付加した構成を備え、そのうち数ビットがルーチング
用タグ情報TAGの書き込みのために使用される。AT
Mスイッチ部13は図示しないVC変換部で導入された
このタグ情報TAGを参照してセルを所定の方路にスイ
ッチングする。
【0006】また、各加入者IF部1111〜114nは多
重分離部121〜124から入力するスイッチ内部のセル
フォーマット(図21)を有するセルをATMセルフォ
ーマット(図19)に変換し、該ATMセルをSONET FRA
MEのペイロード部分にマッピングして回線側に送出す
る。システム制御部14は、加入者IF部1111〜11
4n、多重分離部121〜124、ATMスイッチ部13を
制御する。図22は自己ルーチング型のATMスイッチ
の説明図である。図中、I1〜I3はタグ情報検出回路、
1〜D3は伝送情報遅延回路、DM1〜DM3はデマルチ
プレクサ、DEC1〜DEC3はタグ情報デコード回路で
あり、以上によりセル振分け部CELDが構成される。
FM11〜FM33はバッファメモリで例えばFIFO(Fir
st-In First-Out)メモリ、SEL1〜SEL3はセレク
タ、AOM1〜AOM3は到着順序管理FIFOである。
各到着順序管理FIFO(AOM1〜AOM3)はそれぞ
れタグ情報デコード回路DEC1〜DEC3の出力端に接
続され、対応する3つのバッファメモリFM11〜F
13,FM21〜FM23,FM31〜FM33にセルが到来す
る順序を記憶し、対応するセレクタSEL1〜SEL3
制御してセル到来順に3つのバッファメモリからセルを
読み出して出線#1〜#3に送出する。
【0007】ATMスイッチ部1に入力されるセルは図
21に示す構成を有しており、検出回路Ii(i=1〜3)
はこの信号に含まれるタグ情報TAGを抽出してデコー
ド回路DECi(i=1〜3)に送る。デコード回路DEC
iは入力されたタグ情報が出力端#j(j=1〜3)を
示すものであれば、切換信号Siによりデマルチプレク
サDMiを操作してFIFOメモリFMjiに伝送情報を
送る。例えば、入力端#1より入力したセルに含まれる
タグTAGが出力端#2を示すものであれば、デコード
回路DEC1はデマルチプレクサDM1を操作して入力端
#1からのセルをバッファメモリFM21に入力する。
【0008】到着順序管理FIFO(AOM1〜AO
3)はそれぞれ制御情報デコード回路DEC1〜DEC
3の出力端に接続され、対応する3つのバッファメモリ
FM11〜FM13,FM21〜FM23,FM31〜FM33にセ
ルが到来する順序を記憶する。例えば、セルがバッファ
メモリFM11→FM12→FM13→FM12→・・・の順序
で到来すれば、到着順序管理FIFO(AOM1)には
1→2→3→2→・・・のようにセル到来順にバッファ
メモリ識別符号が記憶される。しかる後、到着順序管理
FIFO(AOM1〜AOM3)は対応するセレクタSE
1〜SEL3を制御してセル到来順に3つのバッファメ
モリFM11〜FM13,FM21〜FM23,FM 31〜FM33
からセルを読み出して出線#1〜#3に送出する。
【0009】以上のように、各バッファメモリFMijに
複数セル分の容量を持たせておくことにより、バッファ
機能が得られ、一時的に伝送データが増大するような場
合にも十分に対応できる。また、セル到来順にバッファ
メモリFMi1〜FMi3(FM 11〜FM13,FM21〜FM
23,FM31〜FM33)からセルを読み出すため各バッフ
ァメモリFMi1〜FMi3に均等数のセルが滞留し、バッ
ファメモリよりオーバフローしてセルが廃棄される事態
がなくなる。図23は各種伝送レートを有する高速伝送
路を収容するセル交換システムの全体の構成図であり、
受信部と送信部を分けて示している。図中、13はAT
Mスイッチ部であり、基本交換レートが622Mbpsのセル
スイッチをn個有している。16aは伝送レートが622M
bpsの伝送路に接続されたLT受信部(Line Trank 受信
部)、16bは伝送レートが622Mbpsの伝送路に接続され
たLT送信部、17a 1〜17anは伝送レートが156Mの
伝送路に接続されたLT受信部、17b1〜17bnは伝
送レートが156Mの伝送路に接続されたLT送信部であ
る。
【0010】LT受信部16a及びLT送信部16bは
物理終端部としての回線IF部、スイッチインタフェー
ス部を有している。LT受信部17a1〜17anは、4
本の156Mの伝送路にそれぞれ接続された4つの回線IF
部、各回線IF部から出力されるセルを集線して622Mの
セルにする集線部、集線部から読み出された622Mのセル
をセルスイッチに入力するスイッチインタフェース部を
有している。LT送信部17b1〜17bnはセルスイッ
チでスイッチングされた622Mのセルを回線側に送出する
スイッチインタフェース部、622Mのセルを156Mのセルに
分離する分離部、各分離部からのセルをSONET FRAMEの
ペイロード部分にマッピングして回線側に送出する回線
IF部を有している。
【0011】
【発明が解決しようとする課題】端末の高機能化と高速
化による高速通信の必要性が高まっており、伝送レート
は高速化の傾向にある。又、通信回線として、1.2Gbps/
2.4Gbpsレベルのユーザインタフェースの標準化作業も
開始され、将来的にこれら高速伝送レートを有する高速
伝送路が普及する可能性が高い。伝送路速度が高速化さ
れた時、スイッチの基本交換レートが低いと、実際に転
送するデータ量を制限し、あるいは、転送データを廃棄
する。しかし、データ転送量を制限する方法では伝送路
を高速化した意味がなく、又、データを廃棄する方法で
はデータ廃棄による通信品質劣化を引き起こす。このた
め、従来は伝送路速度を高速化すると同時にセルスイッ
チの基本交換レートも高速化し、高速伝送レートのセル
が到来してもセル廃棄なくセルのスイッチングができる
ようにしている。しかし、高速スイッチの開発が困難で
時間を要する場合があり、かかる場合には高速スイッチ
が開発されるまで高速伝送路を使用できない問題が生じ
る。又、高速伝送路を既存の低速交換システムに収容し
てシステムを拡張できない問題もある。
【0012】以上から本発明の目的は、セルスイッチの
基本交換レートより大きな伝送レートを有する高速伝送
路を交換システムに収容できるようにすることである。
本発明の目的は、セルスイッチ部を変更せず、高速伝送
路の収容部のみの変更で高速伝送路を低速交換システム
に収容できるようにすることである。本発明の目的は、
低速の伝送レートから基本交換レートより高速の伝送レ
ートまで、種々の伝送レートの伝送路を交換システムに
収容できるようにすることである。本発明の目的は、所
定の呼に応じたセルがセルスイッチの基本交換レートよ
り高速に到来しても、正しくスイッチングができるよう
にすることである。
【0013】
【課題を解決するための手段】上記課題は本発明によれ
ば、基本交換レートを有する複数個のセルスイッチと、
各セルスイッチに対応して設けられ、前記伝送路からの
セルをキューイングする手段と、伝送路からのセルを分
離して所定のキューイング手段に記憶するセル分離手段
と、各キューイング手段より前記基本交換レートでセル
を読出して対応するセルスイッチに入力するセル読出し
手段と、各セルスイッチでスイッチングされたセルを集
線して伝送路に送出する集線部を備えたセル交換システ
ムにより達成される。
【0014】上記課題は本発明によれば、基本交換レー
トを有する複数個のセルスイッチと、各セルスイッチに
対応して設けられ、伝送路からのセルをキューイングす
る手段と、呼に設定したVPI/VCI値を少なくとも
用いて呼と前記キューイング手段との対応関係を記憶す
るテーブルと、セルに付加されているVPI/VCI値
を参照して呼を識別し、該セルを識別した呼に応じたキ
ューイング手段に接続するセル分離手段と、各キューイ
ング手段からセル到来順に前記基本交換レートでセルを
読出して対応するセルスイッチに入力するセル読出し手
段と、各セルスイッチでスイッチングされたセルを集線
して伝送路に送出する集線多重部を備えたセル交換シス
テムにより達成される。
【0015】上記課題は本発明によれば、各キューイン
グ手段に接続されているセル数を監視する接続セル数監
視手段と、呼毎に、該呼のセルが交換システムに到着し
た最新の時刻を記憶する最新到着時刻記憶手段と、所定
の呼のセルが到来したとき、該呼におけるセルの到来間
隔を前記最新時刻と現時刻との差分により求め、セル間
隔が設定時間以上か判定するセル間隔判定部と、セル間
隔が設定時間以下の場合には、呼に応じたキューイング
手段に該セルを接続し、セル間隔が設定時間以上の場合
には、接続セル数が最小のキューイング手段を求め、セ
ルを該キューイング手段に接続する手段を備えたセル交
換システムにより達成される。
【0016】上記課題は本発明によれば、セルスイッチ
の基本交換レートより大きな伝送レートを有する高速伝
送路を収容し、入力セルをスイッチングして所定の高速
伝送路に送出するセル交換システムにおいて、基本交換
レートを有する複数個のセルスイッチと、各セルスイッ
チに対応して設けられ、前記伝送路からのセルをキュー
イングする手段と、呼毎に到着セルに到着順を示すシー
ケンス番号を付加する手段と、該シーケンス番号が付加
されたセルを接続セル数が最小のキューイング手段に接
続するセル分離手段と、キューイング手段より前記基本
交換レートでセルを読み出して対応するセルスイッチに
入力する手段と、スイッチングされたセルを集線して伝
送路に送出する際、セルを呼毎にシーケンス番号順に並
べて送出する手段を備えたセル交換システムにより達成
される。
【0017】
【発明の実施の形態】
(A)第1実施例 (a)第1実施例の概略 図1は本発明の第1実施例の概略説明図である。図中、
21,22は伝送レート1.2Gbpsの高速伝送路、23
a,23bは基本交換レート(622Mbps)のセルスイッ
チ、24はセルの待ち行列記憶部であり、FIFOバッ
ファ24a、24bを備えている。FIFOバッファ2
4a,24bはそれぞれセルスイッチに対応して設けら
れ、伝送路21からのセルをキューイングする。25は
伝送路21から到来する伝送レート1.2Gのセルを分離し
て所定のFIFOバッファ24a,24bに入力するセ
ル分離部、26は各FIFOバッファ24a,24bよ
り622Mの基本交換レートでセルを読み出して対応するセ
ルスイッチ23a,23bに入力するセル読出・入力
部、27は各スイッチ23a,23bでスイッチングさ
れた622Mのセルを集線して1.2Gのセルにして伝送路22
に送出する集線部、28はセルをいずれのFIFOバッ
ファ24a,24bに書き込むかを決定する情報を記憶
するテーブル、29は呼処理部である。テーブル28に
記憶される上記情報は、呼とFIFOバッファとの対応
関係であり、呼設定時にテーブルに設定される。呼は呼
設定時に設定されたVPI/VCI値により、あるいは
VPI/VCI値とタグとの組み合わせにより特定され
る。
【0018】基本交換レートの2つのセルスイッチ23
a,23bを設け、かつ、各セルスイッチ23a,23
bに対応して高速伝送路21からのセルをキューイング
するFIFObバッファ24a,24bを設ける。セル
分離部25は伝送路21からの1.2Gのセルを分離して所
定のFIFOバッファ24a,24bに記憶し、セル読
出・入力部26は各FIFOバッファ24a、24bよ
り基本交換レート622Mでセルを読み出して対応するセル
スイッチ23a,23bに入力する。各セルスイッチ2
3a,23bは入力された622Mのセルをスイッチング
し、集線部27は各スイッチでスイッチングされた622M
のセルを集線して1.2Gのセルにして伝送路22に送出す
る。
【0019】FIFOバッファ24a,24bへのセル
の振り分けは以下のように行う。呼処理部29は、呼
設定処理時に、呼とFIFO番号との対応、実際には、
呼に設定したVPI/VCI値及びタグにより特定され
るアドレス(VPI/VCI/タグ)とFIFOバッフ
ァ番号との対応をテーブル28に設定し、かつ、FI
FOバッファ24a,24bにそれぞれ対応付けられて
いる呼の帯域値を積算する。又、呼処理部29は、呼
の通信終了により帯域値を積算値より減算し、新たな
呼設定時、帯域積算値が最小のFIFOバッファを選択
し、呼(アドレスVPI/VCI/タグ)を該選択し
たFIFOバッファに対応付けてテーブル28に設定
し、かつ、帯域積算値を更新する。セル分離部25は高
速伝送路21を介してセルが入力されると、該セルに付
加されているVPI/VCI/タグ及びテーブル28を
参照してセルを入力すべきFIFOバッファ24a、2
4bを求め、該FIFOバッファにセルを入力する。以
上のように、高速伝送路からのセルを基本交換レートの
セルに分離するようにし、セルスイッチでスイッチング
されたセルを集線して高速伝送路に送出するようにした
から、セルスイッチの基本交換レートより大きな伝送レ
ートを有する高速伝送路を交換システムに収容すること
ができる。又、セルスイッチ部を変更せず、高速伝送路
の収容部のみの変更だけで高速伝送路を低速交換システ
ムに収容することができる。更に、低速の伝送レートか
ら基本交換レートより高速の伝送レートまで種々の伝送
レートの伝送路を交換システムに収容することができ
る。
【0020】(b)交換システムの全体の構成 図2は各種伝送レートを有する高速伝送路を収容する本
発明のセル交換システムの全体の構成図であり、受信部
と送信部を分けて示している。図中、51はセルスイッ
チ部であり、基本交換レートが622Mbpsのセルスイッチ
51a〜51dを有し、交換容量は4×622Mbpsで2.4Gb
psである。セルスイッチ51a〜51dは一般的なセル
フルーチングスイッチであり(図22参照)、出力バッ
ファ型や共通バッファ型等の各種の方式が提案されてい
る。52aは伝送レートが基本交換レートより高速の伝
送路(1.2Gbpsの伝送路)に接続された1.2G-LT受信
部、52bは伝送レートが1.2Gbpsの伝送路に接続され
た1.2G-LT送信部である。53aは伝送レートが622Mb
psの伝送路に接続された622M-LT受信部、53bは伝
送レートが622Mbpsの伝送路に接続された622M-LT送信
部、54aは伝送レートが156Mの伝送路に接続された15
6M-LT受信部、54bは伝送レートが156Mの伝送路に
接続された156M-LT送信部である。55は呼処理プロ
セッサである。LT送信部、LT受信部としては、接続
される伝送路/端末速度の違いにより種々のもの(1.2G
-LT/622M-LT/156M-LT)があり、スイッチ部51を挟んで
左側が受信部、右側が送信部の構成となっている。
【0021】LT受信部52aは、物理インタフェース
を終端し、例えばSONET FRAMEのペイロード部分よりセ
ルを抽出して次段に送出する物理終端部52a-1、入力さ
れた1.2Gのセルを622Mのセルに分離するセル分離部(CEL
L-DMUX)52a-2、分離されたセルを対応するセルスイッチ
51a,51bに入力するスイッチインタフェース部52
a-3, 52a-4を有している。LT送信部52bはセルスイ
ッチ51a,51bでスイッチングされた基本交換レー
ト(622M)のセルを回線側に送出するスイッチインタフ
ェース部52b-1, 52b-2、各スイッチインタフェース部52
b-1, 52b-2から入力された基本交換レートのセルを集線
して1.2Gのセルにするセル集線部(CELL-MUX)52b-3、1.2
GのセルをSONET FRAMEのペイロード部分にマッピングし
て回線側に送出する物理終端部52b-4を有している。L
T受信部53aは物理終端部53a-1、セル分離部(CELL-D
MUX)53a-2、スイッチインタフェース部53a-3を有してい
る。LT送信部53bはスイッチインタフェース部53b-
1、セル集線部(CELL-MUX)53b-3、物理終端部53b-3を有
している。
【0022】LT受信部54aは、4本の156Mの伝送路
にそれぞれ接続された4つの物理終端部54a-1〜54a-4、
各物理終端部から出力されるセルを集線して622Mのセル
にするセル集線部(CELL-MUX)54a-5、セル集線部から読
み出された622Mのセルをセルスイッチ51dに入力する
スイッチインタフェース部54a-6を有している。LT送
信部54bはセルスイッチ51dでスイッチングされた
622Mのセルを回線側に送出するスイッチインタフェース
部54b-1、622Mのセルを156Mのセルに分離するセル分離
部(CELL-DMUX)54b-2、セル分離部からの156MのセルをSO
NET FRAMEのペイロード部分にマッピングして回線側に
送出する物理終端部54b-3〜54b-6を有している。以下で
は、基本交換レート622Mより高速の伝送レート1.2Gを有
する伝送路を収容するためのLT受信機52a、LT送
信機52bについて説明する。
【0023】(c)セル分離部(CELL-DMUX) (c-1) 構成 図3はセル分離部52a-2の構成図であり、61はセルの
正常性の確認を行うセル終端回路部、62はハイウェイ
対応回路部であり、伝送路からのセルレートをセルスイ
ッチ51a,51bの基本交換レートに分離するもので
ある。高速伝送路の伝送レートは1.2Gbps、基本交換レ
ートは622Mbpsである。このため、高速伝送路に対応し
て2つのセルスイッチ51a,51bが設けられてい
る。ハイウェイ対応回路部62は、各セルスイッチ51
a,51bに対応して設けられ、分離されたセルをキュ
ーイングする2つのFIFOバッファ62a,62b
と、セル終端部61から出力されるセルを所定時間遅延
する遅延回路62cと、セルヘッダを解析してセルを分
離し、適宜FIFOバッファ62a,62bに書き込む
セルヘッダ解析回路部62dと、各FIFOバッファ6
2a,62bから基本交換レートでセルを読出して対応
するセルスイッチに入力するセル読出し回路部62e、
62fを有している。
【0024】セルヘッダ解析回路部62dがセルをいず
れのFIFOバッファに書き込むかを決定するまでには
所定の時間を必要とする。このため、遅延回路62cは
該時間分セルを遅延する。セルヘッダ解析回路部62d
はセルを書き込むFIFOバッファを決定すれば、該F
IFOバッファに1.2GHzの書き込みクロックwrite-cloc
kを入力する。FIFOバッファ62a,62bはそれ
ぞれセルを蓄積しているか否かを示すエンプティ信号em
pty-flagを対応するセル読出し回路部62e、62fに
入力する。セル読出し回路部62e、62fはセルが蓄
積されていれば基本交換レート622MHzの読出しクロック
read-clockを発生し、該クロックに同期してFIFOバ
ッファからセルを読出してセルスイッチ51a,51b
に入力する。
【0025】(c-2) セルヘッダ解析回路部 図4はセルヘッダ解析回路部62dの構成図あり、71
はセルヘッダ期間の間、クロックを通過するアンドゲー
ト、72はセルヘッダを通過するゲート、73a〜73
dはセルヘッダに付加されているタグ,(VPI/VC
I)値を保持するレジスタ、74はVPI/VCI/タ
グのうち所定のものをアドレスとして選択出力するマス
クレジスタ(VPI/VCI/タグをアドレスとす
る)、75はタイミングジェネレータ、76はセルをF
IFOバッファ62a,62bのいずれに入力するかを
決定する情報を記憶するエントリーテーブル、77はア
ドレスが指示する上記情報を記憶してイネーブル/ディ
スイネーブル信号を出力する出力レジスタ、78はFI
FOバッファのwrite-clockを発生するFIFO制御
部、79a,79bはイネーブル信号入力時にwrite-cl
ockを出力するゲート回路である。エントリーテーブル
76は図5に示すように、VPI/VCI値とタグを組
み合わせたものをアドレスとして有し、各アドレスにセ
ル入力先FIFOバッファを指示するための出力キュー
番号(FIFO番号)を記憶する。VPI/VCI/タ
グは呼を一意に特定するものであるから、エントリーテ
ーブル76には呼に応じたFIFO番号が記憶されたこ
とになる。
【0026】(c-3) セルをキューイングするFIFO決
定処理 エントリーテーブル76の各アドレスの内容は呼処理プ
ロセッサ55の制御で書き替えられる。図6は呼処理プ
ロセッサ55によるセルキューイングFIFOの決定処
理フローである。呼処理プロセッサ55は、呼設定処理
が必要であるかチェックし(ステップ101)、必要で
あれば呼設定処理を行い、呼のVPI/VCI値及びタ
グを決定してVCC回路56のVC変換テーブルに設定
する(ステップ102)。これにより、VCC回路56
は伝送路から入力されたセルにタグを付加すると共に、
VPI/VCIを付け替える。
【0027】ついで、呼処理プロセッサは第1FIFO
バッファ62aの帯域積算値B1と第2FIFOバッフ
ァ62bの帯域積算値B2の大小を比較し、B1<B2
であるかチェックする(ステップ103)。帯域積算値
とは、FIFOバッファに呼が対応付けられる毎に、該
呼について端末から申告された帯域値を積算し、該呼の
通信終了により帯域値を積算値から減算して得られる値
である。B1<B2であれば、呼のVPI/VCI値及
びタグが示すエントリーテーブル76の記憶域にFIF
Oバッファ62aのFIFO番号を書き込み(ステップ
104)、B1+B→B1により帯域積算値B1を更新
する(ステップ105)。ただし、B1の初期値は零、
Bは呼について端末が申告した帯域値であり、基本交換
レートより小さいとする。一方、B1>B2であれば、
呼のVPI/VCI値及びタグが示すエントリーテーブ
ル76の記憶域にFIFOバッファ62bのFIFO番
号を書き込み(ステップ106)、B2+B→B2によ
り帯域積算値B2を更新する(ステップ107)。ただ
し、B2の初期値は零である。
【0028】ついで、あるいは、ステップ101で呼設
定でなければ、通信中の呼が終了したかチェックし(ス
テップ108)、終了してなければ始めに戻り、以降の
処理を繰り返す。通信中の呼が終了すれば、終了呼のV
PI/VCI/タグ値が示すエントリーテーブル76の
記憶域に記憶されているFIFO番号が示すFIFOバ
ッファの帯域積算値BiをB′減小し(Bi−B′→B
i、ステップ109)、以後、始めに戻り、以降の処理
を繰り返す。ただし、B′は終了呼の申告帯域である。
以上により、呼すなわちVPI/VCI/タグに対応さ
せてセルを入力するFIFOバッファが決定される。
【0029】(c-4) セル分離部の動作 セル終端部61(図3)から出力されるセルのヘッダに
は、呼設定時に決定されたVPI/VCI値及びタグが
付加されている。したがって、セルヘッダ解析回路部6
2dはこれらをアドレスとしてエントリーテーブル76
を参照してセルを入力するFIFOバッファを求め、該
FIFOバッファにerite-clockを入力する。ライトク
ロックが入力されたFIFOバッファは遅延回路62c
で遅延されたセルを書き込み、以後同様の書き込み制御
を行う。以上の書き込みと並行して、セル読み出し回路
部62e,62fは各FIFO62a,62bに記憶さ
れているセルを基本交換レートで読み出してセルスイッ
チ51a、51bに入力する。この結果、各セルスイッ
チ51a,51bは入力セルをタグに基づいてスイッチ
ングして所定の方路に出力する。
【0030】(d)セル集線部(CELL-MUX) 図7はセル集線部の構成図であり、81は第1のセルス
イッチ51aから出力される基本交換レート(622M)のセ
ルを書き込む第1のFIFOバッファ、82は第2のセ
ルスイッチ51bから出力される基本交換レート(622M)
のセルを書き込む第2のFIFOバッファ、83は第
1、第2のFIFOバッファにセルが書き込まれた順
に、書き込まれたFIFOバッファの番号を記憶するセ
ル到着順序管理FIFO、84はセル到着順にしたがっ
て第1、第2のFIFOバッファ81、82から1.2Gの
伝送レートでセルを読み取って物理終端部52b-4に入力
するセレクタである。セル集線部52b-3によれば、セル
スイッチ51a,51bより到来する2つの基本交換レ
ートのセル流を集線し、該セル流をセル到来順に1.2Gで
物理終端部を介して高速伝送路に送出することができ
る。
【0031】以上により、高速伝送路からのセルをセル
分離部52a-2で基本交換レートのセルに分離してセルス
イッチ51a,51bに入力し、セルスイッチ51a,
51bでスイッチングしたセルをセル集線部52b-3で集
線して高速伝送路に送出するようにしたから、セルスイ
ッチの基本交換レートより大きな伝送レートを有する高
速伝送路を交換システムに収容することができる。又、
セル分離部52a-2は帯域積算値に基づいてセルを各FI
FOバッファに振り分けるようにしたから、セル廃棄が
生じないようにセルを分離し、しかる後、スイッチン
グ、集線して高速伝送路に送出することができる。
【0032】(B)第2実施例 (a)第2実施例の概略 第1実施例では、所定の呼に応じたセルがセルスイッチ
の基本交換レートより高速に到来する場合には、セル廃
棄が生じる。そこで、第2実施例は、かかる場合であっ
てもセル廃棄が生じないようにするものである。図8は
本発明の第2実施例の概略説明図であり、図1と同一部
分には同一符号を付している。図中、30はFIFOバ
ッファ24a,24bに滞留しているセル数C1,C2
の大小を比較する比較部、31は各呼のセルがセル交換
システムに到来した最後の時刻を呼毎に記憶する最終到
着時刻記憶部であり、呼に設定したVPI/VCI値と
タグの組み合わせであるアドレス(VPI/VCI/タ
グ)と最終時刻の対応を記憶している。
【0033】テーブル28には、呼のVPI/VCI/
タグとFIFO番号との対応に加えて、セル振り分け基
準を示すフラグFGを記憶する。すなわち、処理部29
は、図1の場合と同様に、呼設定時に呼(VPI/VC
I/タグ)をいずれかのFIFOバッファに対応付け、
かつ、セル振り分け基準を示すフラグFGをテーブル2
8に設定する。例えば、基本交換レートより低速のCB
R(Constant BitRate)呼についてはフラグFG=”
0”を設定し、基本交換レートより高速になる可能性が
あるVBR(Variable Bit Rate)呼やバースト呼につい
てはフラグFG=”1”を設定する。
【0034】呼に対応させてFIFO番号やフラグがテ
ーブル28に設定されている状態において、比較部30
は各FIFOバッファ24a、24bに滞留しているセ
ル数C1,C2の大小を比較し、最終到着時刻記憶部3
1は呼毎に、該呼のセルがセル交換システムに到着した
最後の時刻を記憶する。セル分離部25は伝送路21か
ら到来するセル流をセルに分離し、該セルに付加されて
いるVPI/VCI/タグ値を参照してテーブル28よ
りフラグFGを求め、該フラグが”0”であるか”1”
であるか調べる。セル分離部25はフラグFGが”0”
の時は、テーブル28が指定するFIFOバッファにセ
ルを入力し、フラグが”1”の時は該セルに付加されて
いるVPI/VCI/タグ値を参照して最終到着時刻記
憶部31より最終時刻を求め、該最終時刻と現時刻との
差分によりセルが属する呼のセル間隔を求める。つい
で、セル間隔と設定時間を比較し、セル間隔が設定時間
以上の場合には、滞留セル数が最小のFIFOバッファ
にセルを書き込む(接続する)。又、セル間隔が設定時
間以下の場合にはテーブル28を参照し、該テーブルが
示すFIFOバッファに書き込む。
【0035】以上のように、滞留セル数が最小のFIF
Oバッファに記憶するようにしたから、FIFOバッフ
ァ24a,24bからセルがオーバフローしないように
(セル廃棄がないように)、セルを振り分けることがで
きる。この場合、無暗に滞留セル数が少ない方のFIF
Oバッファにセルを入力すると、伝送路21から到来す
るセル到来順序と伝送路22へ送出するセル出力順序が
逆転する現象が生じる。そこで、呼毎にセル間隔を監視
し、該セル間隔が設定時間以上のセルの場合に限ってセ
ルを滞留セル数が少ない方のFIFOバッファに入力
し、セル間隔が短いセルについてはテーブルに設定され
ているFIFOバッファに入力する。このようにすれ
ば、ある呼のセル間隔が設定時間以上の場合、該呼の後
のセルが交換システムに到来した時、前のセルは既に集
線されて出力されており、逆転現象は生じない。すなわ
ち、上記設定時間は逆転が生じないことを保証する最小
時間である。
【0036】(b)セル分離部 (b-1) 構成 図9は第2実施例のセル分離部の構成図であり、第1実
施例と同一部分には同一符号を付している。第1実施例
のセル分離部(図3)と異なる点は各FIFOバッファ
62a,62bに滞留しているセル数C1,C2をセル
ヘッダ解析回路部62dに入力している点、及びセルヘ
ッダ解析回路部62dの構成である。
【0037】(b-2) セルヘッダ解析回路部 図10はセルヘッダ解析回路部62dの構成図あり、7
1はセルヘッダ期間の間、クロックを通過するアンドゲ
ート、72はセルヘッダを通過するゲート、73a〜7
3dはセルヘッダに付加されているタグ、VPI/VC
I値を保持するレジスタ、74はVPI/VCI/タグ
のうち所定のものをアドレスとして選択出力するマスク
レジスタ、75はタイミングジェネレータ、76は呼
(VPI/VCI/タグ)毎にセルをFIFOバッフ
ァ62a,62bのいずれに入力するかを決定する情報
及びセル振り分け基準を示すフラグFGをを記憶する
エントリーテーブル、77はエントリーテーブルから読
み出された情報を記憶する出力レジスタ、78はFIF
Oバッファのwrite-clockを発生するFIFO制御部、
79a,79bはイネーブル信号入力時にwrite-clock
を出力するゲート回路である。
【0038】91はタイマー、92は呼(VPI/VC
I/タグ)毎に最後のセル到着時刻T0を記憶する最終
到着時刻記憶部、93はある呼のセルが到来した時、該
呼のセル最終到着時刻T0と現時刻Tnとの差分により前
記呼のセル間隔T(=Tn−T0)を演算すると共に、セ
ル間隔Tと設定時間Tsの大小を比較する演算部、94
はFIFOバッファ62a,62bの滞留セル量C1,
C2の大小を比較する比較部、95はセレクタである。
セレクタ95は、セル振り分け基準を示すフラグFG
の”1”,”0”及びセル間隔Tと設定時間Tsの大小
に基づいてセルをいずれのFIFOバッファ62a,6
2bに入力するかを決定する.エントリーテーブル76
は図11に示すように、VPI/VCI値(論理アドレ
ス)とタグを組み合わせてなるVPI/VCI/タグ値
をアドレスとして有し、呼(VPI/VCI/タグ)毎
にセルをいずれのFIFOバッファに入力するか指定す
るためのFIFO番号FFNと、セル振り分け基準を示
すフラグFGを記憶する。最終時刻記憶部92は図12
に示すように、VPI/VCI/タグ値をアドレスとし
て有し、呼(VPI/VCI/タグ)毎に該呼のセル最
終到着時刻を記憶する。
【0039】セレクタ95は、所定の呼のセルが到着し
たとき、該呼のFIFO番号FFN、セル振り分け基準
を示すフラグFG、セル間隔Tと設定時間Tsの大小を
参照し、 フラグFGが”0”の時、エントリーテーブル76よ
り読み出したFIFO番号FFNが指示するFIFOバ
ッファ62a,62bにセルを入力するようにイネーブ
ル/ディスイネーブル信号を発生し、 フラグFGが”1”で、セル間隔T≦設定時間Tsの
時は、エントリーテーブル76より読み出したFIFO
番号FFNが指示するFIFOバッファにセルを入力す
るようにイネーブル/ディスイネーブル信号を発生し、 フラグFGが”1”で、セル間隔T>設定時間Tsの
時は、滞留セル量が少ない方のFIFOバッファにセル
を入力するようにイネーブル/ディスイネーブル信号を
発生する。
【0040】(b-3) セルをキューイングするFIFOバ
ッファの決定処理 図13は呼処理プロセッサ55によるセルキューイング
FIFOの決定処理フローである。呼処理プロセッサ5
5は、呼設定処理が必要であるかチェックし(ステップ
201)、必要であれば呼設定処理を行い、呼のVPI
/VCI値及びタグを決定してVCC回路56のVC変
換テーブルに設定する(ステップ202)。これによ
り、VCC回路56は伝送路から入力されたセルにタグ
を付加すると共に、VPI/VCIを付け替える。つい
で、セル振り分け基準を示すフラグFGを決定する。例
えば、基本交換レートより低速のCBR(Constant Bi
t Rate)呼についてはフラグFG=”0”とし、基本交
換レートより高速になる可能性があるVBR(Variable
Bit Rate)呼やバースト呼についてはフラグFG=”
1”とする(ステップ203)。
【0041】ついで、呼処理プロセッサは第1FIFO
バッファ62aの帯域積算値B1と第2FIFOバッフ
ァ62bの帯域積算値B2の大小を比較し、B1<B2
であるかチェックする(ステップ204)。B1<B2
であれば、呼のVPI/VCI/タグ値が示すエントリ
ーテーブル76の記憶域にFIFOバッファ62aのF
IFO番号FFN及びステップ203で決定したフラグ
FGを書き込み(ステップ205)、B1+B→B1に
より帯域積算値B1を更新する(ステップ206)。一
方、B1>B2であれば、呼のVPI/VCI/タグ値
が示すエントリーテーブル76の記憶域にFIFOバッ
ファ62bのFIFO番号FFNとフラグFGを書き込
み(ステップ207)、B2+B→B2により帯域積算
値B2を更新する(ステップ208)。
【0042】ついで、あるいは、ステップ201で呼設
定でなければ、通信中の呼が終了したかチェックし(ス
テップ209)、終了してなければ始めに戻り、以降の
処理を繰り返す。通信中の呼が終了すれば、終了呼のV
PI/VCI/タグ値が示すエントリーテーブル77の
記憶域に記憶されているFIFO番号が示すFIFOバ
ッファの帯域積算値BiをB′減小し(Bi−B′→B
i、ステップ210)、以後、始めに戻り、以降の処理
を繰り返す。ただし、B′は終了呼の申告帯域である。
【0043】(b-4) セル分離部の動作 セル終端部61(図9)よりセルが入力すると、マスク
レジスタ74(図10)は該セルに付加されているVP
I/VCI/タグ値をアドレスとして出力する。この結
果、該アドレスが示すエントリーテーブル76からFI
FO番号FFNとフラグFGが読み出されて出力レジス
タ77に格納される。又、前記アドレスが示す最終到着
時刻記憶部92よりセル最終到着時刻T0が読み出され
る。セレクタ95はフラグFGが”0”であれば、エン
トリーテーブル76より読み出したFIFO番号FFN
が指示するFIFOバッファにセルを入力するようにイ
ネーブル信号を発生し、該FIFOバッファにwrite-cl
ockを入力する。これにより、セルはwrite-clockが入力
されたFIFOバッファに書き込まれる。一方、フラグ
FGが”1”であれば(条件1が成立)、演算部93は
セル最終到着時刻T0と現時刻Tnとの差分によりセル間
隔T(=Tn−T0)を演算すると共に、セル間隔Tと設
定時間Tsの大小を比較する。
【0044】セル間隔T>設定時間Tsであれば(条件
2が成立)、セレクタ95は比較部94の比較結果に基
づいて滞留セル量が少ない方のFIFOバッファにセル
を入力するようにイネーブル信号を発生し、該FIFO
バッファにwrite-clockを入力する。これにより、セル
はwrite-clockが入力されたFIFOバッファに書き込
まれる。同時に指定されたFIFOを数値に変換(デコ
ード)し、エントリーテーブル内のFIFO番号を更新
しておく。
【0045】一方、セル間隔T≦設定時間Tsであれば
(条件2が不成立)、セクタ95はエントリーテーブル
76より読み出したFIFO番号FFNが指示するFI
FOバッファにセルを入力するようにイネーブル/ディ
スイネーブル信号を発生し、該FIFOバッファにwrit
e-clockを入力する。これにより、セルはwrite-clockが
入力されたFIFOバッファに書き込まれる。以上のよ
うに、セル間隔が設定時間以上長い場合には、滞留セル
数が最小のFIFOバッファに記憶するようにしたか
ら、FIFOバッファ24a,24bからセルがオーバ
フローしないように(セル廃棄がないように)、かつ、
セル到来順序とセル出力順序が逆転する現象が生じない
ようにセルを振り分けることができる。
【0046】(b-5) 変形例 以上は、フラグFGを用いた場合であるが、フラグFG
を用いないでセルを振り分けることもできる。この場
合、セレクタ95はセルが到着したとき、 セル間隔T≦設定時間Tsの時は、エントリーテーブ
ル76より読み出したFIFO番号FFNが指示するF
IFOバッファにセルを入力するようにイネーブル/デ
ィスイネーブル信号を発生し、 セル間隔T>設定時間Tsの時は、滞留セル量が少な
い方のFIFOバッファにセルを入力するようにイネー
ブル/ディスイネーブル信号を発生する。 (c)セル集線部(CELL-MUX) 第2実施例のセル集線部は図7の第1実施例のセル集線
部と同一の構成を有し、セルスイッチ51a,51bよ
り到来する2つの基本交換レートのセル流を集線し、該
セルをセル到来順に1.2Gで物理終端部を介して高速伝送
路に送出する。
【0047】(C)第3実施例 (a)第3実施例の概略 第1実施例では、所定の呼に応じたセルが基本交換レー
トより高速に到来するとセル廃棄が生じる。そこで、第
2実施例ではセル間隔が設定時間以上の場合、セルを滞
留セル数が少ない方のFIFOバッファに入力し、これ
により、セル廃棄が生じないように、かつ、セル到来順
序とセル出力順序の逆転(逆転現象)が生じないように
する。第3実施例では、全てのセルを無条件に滞留セル
数が少ない方のFIFOバッファに入力する。この場
合、逆転現象が生じるため、集線処理において並び替え
を行い到来順にセルが送出されるようにする。
【0048】図14は本発明の第3実施例の原理説明図
であり、図1と同一部分には同一符号を付している。図
中、30はFIFOバッファ24a,24bに滞留して
いるセル数C1,C2の大小を比較する比較部、32は
セルが伝送路より到来する毎に呼毎にセルに到着順を示
すシーケンス番号を付加するシーケンス番号付加部、3
3はセルを呼毎にシーケンス番号順に並べて送出するシ
ーケンス順出力部である。基本交換レートのセルスイッ
チ23a,23bを設けると共に、各セルスイッチ23
a,23bに対応して高速伝送路21からのセルをキュ
ーイングするFIFOバッファ24a,24bを設け
る。比較部30はFIFOバッファ24a,24bの滞
留セル数C1,C2を比較し、記憶セル数が最小のFI
FOバッファを識別し、セル分離部25に入力する。
【0049】シーケンス番号付加部32は伝送レート1.
2Gのセル流が伝送路21を介して到来する毎に、呼別に
各セルに到着順を示すシーケンス番号を付加する。セル
分離部25は該シーケンス番号が付加されたセルを滞留
セル数が最小のFIFOに入力し、セル読出・入力部2
6は各FIFOバッファ24a、24bより基本交換レ
ート622Mでセルを読み出して対応するセルスイッチ23
a,23bに入力する。各セルスイッチ23a,23b
は入力された622Mのセルをスイッチングし、集線部27
は各スイッチでスイッチングされた622Mのセルを集線
し、シーケンス順出力部33は集線された1.2Gのセルを
呼毎にシーケンス番号順に並べて伝送路22に送出す
る。以上のようにすれば、セル間隔に関係なく無条件で
セルを滞留セル数が最小のFIFOバッファに振り分け
ることができるため、高速伝送路を収容してもFIFO
バッファ24a,24bからセルがオーバフローせず、
セル廃棄が生じない。又、逆転現象が生じてもシーケン
ス番号を用いて並び替えて伝送路に送出することができ
る。
【0050】(b)セル分離部 (b-1) 構成 図15は第3実施例のセル分離部52a-2の構成図であ
り、61はセルの正常性の確認を行うセル終端回路部、
62はハイウェイ対応回路部であり、伝送路からのセル
レートをセルスイッチ51a,51bの基本交換レート
に分離するものである。高速伝送路の伝送レートは1.2G
bps、基本交換レートは622Mbpsである。このため、高速
伝送路に対応して2つのセルスイッチ51a,51bが
設けられている。
【0051】ハイウェイ対応回路部62は、2つのFI
FOバッファ62a,62b、FIFO構成の遅延回路
62c、セルヘッダ解析回路部62d、読出し回路部6
2e、62f、シーケンス番号付加部62gを有してい
る。FIFOバッファ62a,62bは各セルスイッチ
に対応して設けられ、分離されたセルをキューイングす
る。遅延回路62cはread-clockの発生時刻をwrite-cl
ockの発生時刻から時間Td遅延することにより、セル
終端部61から出力されるセルを該時間Td遅延する。
セルヘッダ解析回路部62dはセルヘッダを解析して呼
毎に連続したシーケンス番号SNを発生すると共に、セ
ルをFIFOバッファ62a,62bに振り分ける制御
を行う。セル読出し回路部62e、62fは各FIFO
バッファ62a,62bから基本交換レートでセルを読
出して対応するセルスイッチに入力し、シーケンス番号
付加部62gはセルヘッダ部にシーケンス番号SNを付
加する。
【0052】セルヘッダ解析回路部62dがシーケンス
番号SNを発生するまでに所定の時間を必要とする。こ
のため、遅延回路62cは該時間分セルを遅延し、シー
ケンス番号付加部62gはセルヘッダ部にシーケンス番
号SNを付加する。セルヘッダ解析回路部62dはシー
ケンス番号発生に加えて、FIFOバッファ62a,6
2bのうちセル滞留数が最小のFIFOバッファを求
め、セルを入力するFIFOバッファを決定し、該FI
FOバッファに1.2GHzの書き込みクロックwrite-clock
を入力する。FIFOバッファ62a,62bはセル蓄
積の有無をエンプティ信号empty-flagで対応するセル読
出し回路部62e、62fに通知すると共に、滞留セル
数C1,C2をセルヘッダ解析回路部62dに入力す
る。セル読出し回路部62e、62fはセルが蓄積され
ていれば基本交換レート622MHzの読出しクロックread-c
lockを発生し、該クロックに同期してFIFOバッファ
62a,62bからセルを読出してセルスイッチ51
a,51bに入力する。
【0053】(b-2) セルヘッダ解析回路部 図16はセルヘッダ解析回路部62dの構成図あり、7
1はセルヘッダ期間の間、クロックを通過するアンドゲ
ート、72はセルヘッダを通過するゲート、73a〜7
3dはセルヘッダに付加されているタグ,VPI/VC
I値を保持するレジスタ、74はVPI/VCI/タグ
のうち所定のものをアドレスとして選択出力するマスク
レジスタ、75はタイミングジェネレータ、78はFI
FOバッファのwrite-clockを発生するFIFO制御
部、79a,79bはイネーブル信号が入力された時に
write-clockを出力するゲート回路である。94はFI
FOバッファ62a,62bの滞留セル量C1,C2の
大小を比較する比較部、95は滞留セル数が少ない方の
FIFOバッファにセルを入力するようにイネーブル信
号を発生してゲート回路79a,79bに入力するセレ
クタ、96はVPI/VCI/タグ値をアドレスとする
シーケンス番号記憶部であり、呼(VPI/VCI/タ
グ)毎にシーケンス番号SNを記憶するもの、97は+
1加算器である。
【0054】(b-3) セル分離部の動作 セル終端部61から出力されるセルのヘッダには、呼設
定時に決定されたVPI/VCI値及びタグが付加され
ている。セルヘッダ解析回路部62dはこのVPI/V
CI/タグ値をアドレスとしてシーケンス番号記憶部9
6よりシーケンス番号SNを読み出し、該シーケンス番
号SNをシーケンス番号付加部62gに入力する。又、
セルヘッダ解析回路部62dはシーケンス番号SNを1
カウントアップして上記アドレスに書き込んで更新する
と共に、FIFOバッファ62a,62bのセル滞留量
の大小を比較し、セル滞留数が少ないFIFOバッファ
にwrite-clockを入力する。シーケンス番号付加部62
gは遅延回路62cから出力されるセルのヘッダにシー
ケンス番号を付加して出力し、write-clockが入力され
ているFIFOバッファは該セルを書き込む。
【0055】以上により、呼(VPI/VCI/タグ)
毎に到来順にシーケンス番号が付加されて、滞留セル数
が少ない方のFIFOバッファにセルが書き込まれる。
この書き込みと並行して、セル読み出し回路部62e,
62fは各FIFO62a,62bに記憶されているセ
ルを基本交換レートで読み出してセルスイッチ51a、
51bに入力する。この結果、各セルスイッチ51a,
51bは入力セルをタグに基づいてスイッチングして所
定の方路に出力する。
【0056】(c)セル集線部(CELL-MUX)及びシーケン
ス順出力部 図17はセル集線部及びシーケンス順出力部の構成図で
あり、52b-3はセル集線部、52b-3′はシーケンス順出力
部である。集線部52b-3において、81は第1のセルス
イッチ51aから出力される基本交換レート(622M)のセ
ルを書き込む第1のFIFOバッファ、82は第2のセ
ルスイッチ51bから出力される基本交換レート(622M)
のセルを書き込む第2のFIFOバッファ、83は第
1、第2のFIFOバッファにセルが書き込まれた順
に、書き込まれたFIFOバッファの番号を記憶するセ
ル到着順序管理FIFO、84はセル到着順に第1、第
2のFIFOバッファ81、82から1.2Gの伝送レート
でセルを読み取って出力するセレクタである。
【0057】シーケンス順出力部52b-3′において、8
5a〜85eはセルヘッダに含まれるシーケンス番号、
タグ、VPI/VCI値を記憶するレジスタ、86はV
PI/VCI/タグをアドレスの上位ビット、シーケン
ス番号をアドレスの下位ビットとして出力するマスクレ
ジスタ、87はアドレスが出力されるまでの時間分セル
を遅延する遅延回路、88はVPI/VCI/タグ/シ
ーケンス番号により特定されるアドレスが指示する記憶
域にセルを記憶するセルバッファ、89はシーケンス番
号管理制御部である。セル集線部52b-3はスイッチング
されたセルを集線し、シーケンス順出力部52b-3′はセ
ルを呼(VPI/VCI/タグ)毎にシーケンス番号順
に並べ、各呼のセルをシーケンス順に送出する。すなわ
ち、セルバッファ88はVPI/VCI/タグの小さい
順に、かつ、VPI/VCI/タグ(呼)毎にシーケン
ス番号順にセルを記憶する。又、シーケンス番号管理制
御部89はセル集線部52b-3からのセル到来順に上位ア
ドレス(VPI/VCI/タグ値)を記憶し、該記憶さ
れた上位アドレス(VPI/VCI/タグ)順で、か
つ、シーケンス番号順にアドレスを発生し、セルバッフ
ァ88からセルを読み出して出力する。
【0058】図18はシーケンス番号管理制御部89の
構成図であり、89aは集線部52b-3よりセル到来順に
アドレス(VPI/VCI/タグ/シーケンス番号)を
記憶するFIFOバッファであり、VPI/VCI/タ
グにより上位アドレスAiが、シーケンス番号により下
位アドレスSiが示される。89bは上位アドレスAi
(VPI/VCI/タグ)毎に次に伝送路に送出すべき
シーケンス番号ESi(期待シーケンス番号)を記憶す
るテーブル、89cはFIFOバッファ89aから読み
出された上位アドレスAiに応じた期待シーケンス番号
ESiとFIFOバッファ89aから読み出された下位
アドレスSiとの一致/不一致を検出する一致検出部、
89dは一致検出によりFIFOバッファ89aから読
み出したアドレス(VPI/VCI/タグ/シーケンス
番号)を出力アドレスとしてセルバッファ88に入力す
るゲート回路、89eは不一致検出によりアドレス(V
PI/VCI/タグ/シーケンス番号)を再びFIFO
バッファ89aに書き込むゲート回路、89fは期待シ
ーケンス番号ESiをカウントアップする加算回路であ
る。
【0059】FIFOバッファ89aから先頭アドレス
(VPI/VCI/タグ/シーケンス番号)が読み出さ
れると、その上位アドレスAiに応じた期待シーケンス
番号ESiがテーブル89bより一致検出部89cに入
力する。一致検出部89cは期待シーケンス番号ESi
とFIFOバッファ89aから読み出された下位アドレ
スSiを比較し、一致している場合には、逆転現象が生
じていないから、ゲート回路89dに一致を指示して直
ちにアドレス(VPI/VCI/タグ/シーケンス番
号)を出力アドレスとしてセルバッファ88に入力させ
る。これにより、セルバッファ88から該出力アドレス
が指示するセルが読み出されて次段の物理終端部に入力
する。又、加算部89eは期待シーケンス番号ESiを
歩進(ESi+1→ESi)して元の位置に格納するこ
とにより更新する。
【0060】一方、期待シーケンス番号ESiと下位ア
ドレスSiが一致していない場合には、逆転現象が生じ
ている。かかる場合には、セルバッファ88からセルが
出力しない。又、一致検出部89cはゲート回路89e
に不一致を指示する。これにより、ゲート回路89eは
アドレス(VPI/VCI/タグ/シーケンス番号)を
FIFOバッファ89aに再度書き込む。尚、期待シー
ケンス番号ESiは更新しない。以後、次のアドレスに
ついて上記制御を繰り返す。
【0061】以上では、高速伝送路の伝送レートを1.2G
bps、基本交換レートを622Mbpsとし、高速伝送路に対応
して2つのセルスイッチ、2つのFIFOバッファを設
けた場合について説明したが、伝送レート、基本交換レ
ートに応じて所定数のセルスイッチ、FIFOバッファ
が設けられる。例えば、伝送レートが2.4G、基本交換レ
ートが622Mbpsの場合、セルスイッチ、FIFOバッフ
ァはそれぞれ4つ設けられ、上記と同様の制御が行われ
る。又、以上ではエントリーテーブル等のアドレスとし
てVPI/VCI値とタグの組み合わせ(VPI/VC
I/タグ)を採用したが、呼を区別できるものであれば
アドレスとして使用することができ、例えば、VPI/
VCI値のみでアドレスを構成することもできる。以
上、本発明を実施例により説明したが、本発明は請求の
範囲に記載した本発明の主旨に従い種々の変形が可能で
あり、本発明はこれらを排除するものではない。
【0062】
【発明の効果】以上本発明によれば、基本交換レートよ
り大きな伝送レートを有する高速伝送路に対して基本交
換レートのセルスイッチを複数個設け、かつ、各セルス
イッチに対応して伝送路からのセルをキューイングする
手段を設け、伝送路からのセルを分離して所定のキュー
イング手段に書き込み(接続し)、各キューイング手段
より前記基本交換レートでセルを読み出して対応するセ
ルスイッチに入力し、各スイッチでスイッチングされた
セルを集線して伝送路に送出するようにしたから、セル
スイッチの基本交換レートより大きな伝送レートを有す
る高速伝送路を交換システムに収容することができる。
又、セルスイッチ部を変更せず、高速伝送路の収容部の
みの変更で高速伝送路を交換システムに収容することが
でき、更には、低速の伝送レートから基本交換レートよ
り高速の伝送レートまで種々の伝送レートの伝送路を交
換システムに収容でき、柔軟性のある交換システムを提
供できる。
【0063】本発明によれば、呼設定時に呼に割り当て
たVPI/VCI値あるいはVPI/VCI/タグ値を
用いて呼とキューイング手段との対応を設定し、セルに
付加されているVPI/VCI値あるいはVPI/VC
I/タグ値を参照して該セルを呼に応じたキューイング
手段に接続するようにしたから、各キューイング手段に
均等にセルを振り分けることができ、キューイング手
段、例えば、FIFOバッファからセルがオーバフロー
してセルロスが生じないようにできる。
【0064】本発明によれば、呼設定時に呼に割り当て
たVPI/VCI値あるいはVPI/VCI/タグ値を
用いて呼とキューイング手段との対応を設定し、所定の
呼のセル間隔が設定時間以上の場合には該呼のセルを接
続セル数が最小のキューイング手段(FIFOバッフ
ァ)に接続し、セル間隔が設定時間以下の場合には、呼
に応じたキューイング手段に接続するようにしたから、
逆転現象が生じないように、しかも、セルを各キューイ
ング手段に均等に振り分けることができ、基本交換レー
トより高速のセルが到来しても、正しくスイッチングす
ることができる。
【0065】本発明によれば、基本交換レートより大き
な伝送レートを有する高速伝送路に対して基本交換レー
トのセルスイッチを複数個設け、かつ、各セルスイッチ
に対応して伝送路からのセルをキューイングする手段を
設け、セルが伝送路より到来する毎に呼毎にセルの到着
順を示すシーケンス番号をセルに付加し、該シーケンス
番号が付加されたセルを前記接続セル数が最小のキュー
イング手段に接続し、各キューイング手段より前記基本
交換レートでセルを読み出して対応するセルスイッチに
入力してスイッチングし、スイッチングされたセルを集
線して伝送路に送出する際、セルを呼毎にシーケンス番
号順に並べて送出するようにしたから、セルを各キュー
イング手段に均等に振り分けることができ、基本交換レ
ートより高速のセルが到来しても、正しくスイッチング
することができる。
【図面の簡単な説明】
【図1】本発明の第1実施例の概略説明図である。
【図2】本発明のセル交換システムの全体の構成であ
る。
【図3】セル分離部の構成である。
【図4】cell-header解析回路部である。
【図5】エントリテーブル説明図である。
【図6】セルをキューイングするFIFOバッファ決定
処理である。
【図7】セル集線部の構成である。
【図8】本発明の第2実施例の概略説明図である。
【図9】セル分離部の構成である。
【図10】cell-header解析回路部の別の構成である。
【図11】エントリテーブル説明図である。
【図12】最終到着時刻記憶部の説明図である。
【図13】セルをキューイングするFIFOバッファ決
定処理である。
【図14】本発明の第3実施例の概略説明図である。
【図15】セル分離部の構成である。
【図16】cell-header解析回路部である。
【図17】セル集線部及びシーケンス順出力部の構成で
ある。
【図18】シーケンス番号管理制御部の構成である。
【図19】ATMセルフォーマット説明図である。
【図20】ATM交換システムの構成図である。
【図21】スイッチ内部のセルフォーマット構成であ
る。
【図22】自己ルーチング型のATMスイッチの説明図
である。
【図23】セル交換システムの全体の構成である。
【符号の説明】
21,22・・1.2Gbpsの高速伝送路 23a,23b・・基本交換レート(622Mbps)のセルス
イッチ 24・・セルの待ち行列記憶部 24a,24b・・FIFOバッファ 25・・セル分離部 26・・セル読出・入力部 27・・集線部 28・・テーブル 29・・呼処理部

Claims (17)

    【特許請求の範囲】
  1. 【請求項1】 セル交換システムにおけるセルスイッチ
    ング方法において、 基本交換レートのセルスイッチを複数個設けると共に、
    各セルスイッチに対応して伝送路からのセルをキューイ
    ングする手段を設け、 伝送路からのセルを分離してセルのヘッダ情報に基づい
    て所定のキューイング手段に接続し、 各キューイング手段より前記基本交換レートでセルを読
    み出して対応するセルスイッチに入力し、 各スイッチでスイッチングされたセルを集線して伝送路
    に送出することを特徴とするセルスイッチング方法。
  2. 【請求項2】 前記伝送路は、セルスイッチの基本交換
    レートより大きな伝送レートを有する高速伝送路である
    ことを特徴とする請求項1記載のセルスイッチング方
    法。
  3. 【請求項3】 呼設定時に呼に割り当てたVPI/VC
    I値を少なくとも用いて呼と前記キューイング手段との
    対応を設定し、 セルに付加されているVPI/VCI値を参照して該セ
    ルを呼に応じたキューイング手段に接続することを特徴
    とする請求項1または請求項2記載のセルスイッチング
    方法。
  4. 【請求項4】 各キューイング手段に対応付けられた呼
    の帯域値を積算し、該呼の通信終了により帯域値を積算
    値より減算し、 呼設定時に前記積算値が最小のキューイング手段を求
    め、呼を該キューイング手段に対応付けることを特徴と
    する請求項3記載のセルスイッチング方法。
  5. 【請求項5】 呼毎に、該呼のセルが交換システムに到
    来した最後の時刻を記憶し、 所定の呼のセルが到来したとき、該呼のセル到来間隔を
    前記最後の時刻と現時刻との差分により求め、 セル間隔が設定時間以上の場合には接続セル数が最小の
    キューイング手段を求め、該キューイング手段に前記到
    来したセルを接続することを特徴とする請求項3記載の
    セルスイッチング方法。
  6. 【請求項6】 セル間隔が設定時間以下の場合には、セ
    ルを該セルに付加されているVPI/VCI値を参照し
    て呼に応じたキューイング手段に接続することを特徴と
    する請求項5記載のセルスイッチング方法。
  7. 【請求項7】 セル交換システムにおけるセルスイッチ
    ング方法において、 基本交換レートのセルスイッチを複数個設けると共に、
    各セルスイッチに対応して伝送路からのセルをキューイ
    ングする手段を設け、 到着セルに付加されているVPI/VCI値を少なくと
    も参照して呼毎にセル到着順を示すシーケンス番号をセ
    ルに付加し、 しかる後、該シーケンス番号が付加されたセルを接続セ
    ル数が最小のキューイング手段に接続し、 各キューイング手段より前記基本交換レートでセルを読
    み出して対応するセルスイッチに入力してスイッチング
    し、 スイッチングされたセルを集線して伝送路に送出する
    際、セルをVPI/VCI値を参照して呼毎にシーケン
    ス番号順に並べて送出することを特徴とするセルスイッ
    チング方法。
  8. 【請求項8】 前記伝送路は、セルスイッチの基本交換
    レートより大きな伝送レートを有する高速伝送路である
    ことを特徴とする請求項7記載のセルスイッチング方
    法。
  9. 【請求項9】 複数のセルスイッチから入力するセルを
    該セルに付加されているVPI/VCI値あるいはVP
    I/VCI/タグ値を参照して呼毎にシーケンス番号順
    に記憶すると共に、セル到来順にそのVPI/VCI値
    あるいはVPI/VCI/タグ値を記憶し、 該記憶されたVPI/VCI値あるいはVPI/VCI
    /タグ値順で、かつ、シーケンス番号順にセルを読出し
    て伝送路に送出することを特徴とする請求項7または請
    求項8記載のセルスイッチング方法。
  10. 【請求項10】 セルをスイッチングするセル交換シス
    テムにおいて、 基本交換レートを有する複数個のセルスイッチと、 各セルスイッチに対応して設けられ、伝送路からのセル
    をキューイングする手段と、 セルのヘッダ情報を参照して呼を識別し、該セルを識別
    した呼に応じたキューイング手段に接続するセル分離手
    段と、 各キューイング手段からセル到来順に前記基本交換レー
    トでセルを読出して対応するセルスイッチに入力するセ
    ル読出し手段と、 各セルスイッチでスイッチングされたセルを集線して伝
    送路に送出する集線多重部を備えたことを特徴とするセ
    ル交換システム。
  11. 【請求項11】 前記伝送路は、セルスイッチの基本交
    換レートより大きな伝送レートを有する高速伝送路であ
    ることを特徴とする請求項10記載のセル交換システ
    ム。
  12. 【請求項12】 セル交換システムは、 呼に設定したVPI/VCI値を少なくとも用いて呼と
    前記キューイング手段との対応関係を記憶するテーブル
    を備え、 前記セル分離手段は、セルに付加されているVPI/V
    CI値を用いて前記テーブルより呼に応じたキューイン
    グ手段を求め、セルを該キューイング手段に接続するこ
    とを特徴とする請求項10または請求項11記載のセル
    交換システム。
  13. 【請求項13】 セル交換システムは、 各キューイング手段に対応付けられた呼の申告帯域を積
    算すると共に、該呼の終了により申告帯域を積算値より
    減算する手段と、 呼設定時に積算値が最小のキューイング手段に該呼を対
    応付けて前記テーブルに設定する手段を備えたことを特
    徴とする請求項12記載のセル交換システム。
  14. 【請求項14】 セル交換システムは、 各キューイング手段に接続されているセル数を監視する
    接続セル数監視手段と、 呼毎に、該呼のセルが交換システムに到着した最新の時
    刻を記憶する最新到着時刻記憶手段と、 所定の呼のセルが到来したとき、該呼におけるセルの到
    来間隔を前記最新時刻と現時刻との差分により求め、セ
    ル間隔が設定時間以上か判定するセル間隔判定部と、 セル間隔が設定時間以下の場合には、呼に応じたキュー
    イング手段に該セルを接続し、セル間隔が設定時間以上
    の場合には、接続セル数が最小のキューイング手段を求
    め、セルを該キューイング手段に接続する手段を備えた
    ことを特徴とする請求項10または請求項11または請
    求項12記載のセル交換システム。
  15. 【請求項15】 セルをスイッチングするセル交換シス
    テムにおいて、 基本交換レートを有する複数個のセルスイッチと、 各セルスイッチに対応して設けられ、前記伝送路からの
    セルをキューイングする手段と、 呼毎に到着セルに到着順を示すシーケンス番号を付加す
    る手段と、 該シーケンス番号が付加されたセルを接続セル数が最小
    のキューイング手段に接続するセル分離手段と、 キューイング手段より前記基本交換レートでセルを読み
    出して対応するセルスイッチに入力する手段と、 スイッチングされたセルを集線して伝送路に送出する
    際、セルを呼毎にシーケンス番号順に並べて送出する手
    段を備えたことを特徴とするセル交換システム。
  16. 【請求項16】 前記伝送路は、セルスイッチの基本交
    換レートより大きな伝送レートを有する高速伝送路であ
    ることを特徴とする請求項15記載のセル交換システ
    ム。
  17. 【請求項17】前記集線送出手段は、 複数のセルスイッチから入力するセルを呼毎にシーケン
    ス番号順に記憶する第1の記憶手段と、 セル到来順にセルに付加されている少なくともVPI/
    VCI値を記憶する第2の記憶手段と、 前記第2の記憶手段に記憶したVPI/VCI値順で、
    かつ、シーケンス番号順にセルを前記第1の記憶手段か
    ら読出して送出する手段を備えたことを特徴とする請求
    項15または請求項16記載のセル交換システム。
JP6639697A 1997-03-19 1997-03-19 セルスイッチング方法及びセル交換システム Withdrawn JPH10262063A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP6639697A JPH10262063A (ja) 1997-03-19 1997-03-19 セルスイッチング方法及びセル交換システム
US08/925,420 US6137795A (en) 1997-03-19 1997-09-08 Cell switching method and cell exchange system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6639697A JPH10262063A (ja) 1997-03-19 1997-03-19 セルスイッチング方法及びセル交換システム

Publications (1)

Publication Number Publication Date
JPH10262063A true JPH10262063A (ja) 1998-09-29

Family

ID=13314619

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6639697A Withdrawn JPH10262063A (ja) 1997-03-19 1997-03-19 セルスイッチング方法及びセル交換システム

Country Status (2)

Country Link
US (1) US6137795A (ja)
JP (1) JPH10262063A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1107517A3 (en) * 1999-12-09 2004-04-21 Nec Corporation Multi-rate ATM switching system and method

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000078162A (ja) * 1998-08-31 2000-03-14 Nec Corp Atm交換装置
US6621792B1 (en) * 1999-02-23 2003-09-16 Avaya Technology Corp. Computationally-efficient traffic shaper
BR0009262A (pt) * 1999-03-05 2002-02-05 Toshiba Kk Toshiba Corp Aparelho de codificação de vìdeo e aparelho de decodificação de vìdeo
JP3455474B2 (ja) * 1999-08-27 2003-10-14 株式会社沖コムテック ディジタル交換装置およびその装置のデータ交換方法
US6822960B1 (en) * 1999-12-01 2004-11-23 Cisco Technology, Inc. Asynchronous transfer mode (ATM) switch and method
US7298846B2 (en) * 1999-12-13 2007-11-20 Scientific-Atlanta, Inc. Method of identifying multiple digital streams within a multiplexed signal
KR20020021226A (ko) * 2000-09-14 2002-03-20 구자홍 비동기 전송모드 교환시스템의 제어 셀 관리방법
US7123623B2 (en) * 2000-11-29 2006-10-17 Tellabs Operations, Inc. High-speed parallel cross bar switch
JP3497832B2 (ja) * 2001-03-28 2004-02-16 株式会社半導体理工学研究センター ロード・ストアキュー
US9137166B2 (en) * 2010-01-28 2015-09-15 Brocade Communications Systems, Inc. In-order traffic aggregation with reduced buffer usage
JP5942542B2 (ja) * 2012-03-29 2016-06-29 富士通株式会社 伝送方法及びノード装置

Family Cites Families (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS525203A (en) * 1975-07-02 1977-01-14 Hitachi Ltd Data transmission
JPS525202A (en) * 1975-07-02 1977-01-14 Hitachi Ltd Data transmission
JPS5396615A (en) * 1977-02-04 1978-08-24 Hitachi Ltd Data trasmission system
JPS53114303A (en) * 1977-03-16 1978-10-05 Hitachi Ltd Communication control equipment
JPS5475956A (en) * 1977-11-29 1979-06-18 Nec Corp Communication control unit
JPS5514742A (en) * 1978-07-17 1980-02-01 Nec Corp Circuit multiplication system
JPS5566021A (en) * 1978-11-10 1980-05-19 Hitachi Ltd Communication control unit
JPS59112327A (ja) * 1982-12-20 1984-06-28 Hitachi Ltd リングバツフア制御方式
JPS59133754A (ja) * 1983-01-20 1984-08-01 Nippon Telegr & Teleph Corp <Ntt> 多重伝送方式
JPS60174548A (ja) * 1984-02-20 1985-09-07 Nec Corp 回線アダプタ
JPS6170836A (ja) * 1984-09-14 1986-04-11 Hitachi Ltd 非同期異速度端末の接続方式
JPS61142831A (ja) * 1984-12-17 1986-06-30 Hitachi Ltd 多重集配信装置
JPS61148934A (ja) * 1984-12-21 1986-07-07 Nec Corp 多重回線の試験方法
JPS61148935A (ja) * 1984-12-21 1986-07-07 Nec Corp 多重回線の試験方法
JPS61257043A (ja) * 1985-05-10 1986-11-14 Nec Corp 高速フレ−ム伝送方式
JPS6230500A (ja) * 1985-08-01 1987-02-09 Nec Corp デジタル回線網終端装置
EP0244544B1 (en) * 1986-04-30 1991-01-16 International Business Machines Corporation Very high speed line adapter for a communication controller
US4910731A (en) * 1987-07-15 1990-03-20 Hitachi, Ltd. Switching system and method of construction thereof
JPS63287142A (ja) * 1987-05-19 1988-11-24 Nec Software Ltd 高速デ−タ受信方法
JPH0756979B2 (ja) * 1987-09-28 1995-06-14 株式会社日立製作所 多重集配信装置
EP0351818B1 (en) * 1988-07-22 1998-12-02 Hitachi, Ltd. ATM switching system
US5058104A (en) * 1988-07-26 1991-10-15 Nec Corporation Tdm demultiplexer with dedicated maintenance channels to indicate high-speed line faults to low speed circuits
JP2762506B2 (ja) * 1989-01-18 1998-06-04 株式会社日立製作所 回線制御装置
JPH02278942A (ja) * 1989-04-19 1990-11-15 Fujitsu Ltd 回線データ受信方式
JP2907886B2 (ja) * 1989-09-14 1999-06-21 株式会社日立製作所 スイッチングシステム
JPH0481032A (ja) * 1990-07-20 1992-03-13 Nec Corp 音声多重信号送受信回路
JPH0496544A (ja) * 1990-08-14 1992-03-27 Fujitsu Ltd Atm交換機のセル同期方式
JP2920790B2 (ja) * 1991-06-17 1999-07-19 日本電信電話株式会社 パケットスイッチ
JP3163126B2 (ja) * 1991-09-06 2001-05-08 株式会社東芝 広帯域交換ネットワーク
JP2761572B2 (ja) * 1992-07-08 1998-06-04 富士通株式会社 Atm交換システムにおける端末機及びその接続方法
JPH06177903A (ja) * 1992-12-03 1994-06-24 Fujitsu Ltd ポリシング制御方式
JP3124647B2 (ja) * 1993-03-19 2001-01-15 富士通株式会社 フレームリレーモジュール制御方式
JP2742004B2 (ja) * 1993-08-09 1998-04-22 富士通株式会社 Atm交換網におけるノード間試験方式
JPH0758752A (ja) * 1993-08-20 1995-03-03 Nippon Telegr & Teleph Corp <Ntt> Atm信号送信装置
JPH08149135A (ja) * 1994-11-18 1996-06-07 Fujitsu Ltd Atm交換方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1107517A3 (en) * 1999-12-09 2004-04-21 Nec Corporation Multi-rate ATM switching system and method

Also Published As

Publication number Publication date
US6137795A (en) 2000-10-24

Similar Documents

Publication Publication Date Title
US6031838A (en) ATM switching system
US5446738A (en) ATM multiplexing system
US7095726B2 (en) ATM switching system and cell control method
US6259696B1 (en) ATM switch and congestion control method
JP3866425B2 (ja) パケットスイッチ
US5513178A (en) Cell multiplexing apparatus in ATM network
JP3354689B2 (ja) Atm交換機、交換機及びそのスイッチングパス設定方法
US5412648A (en) Packet switching system for forwarding packets from input buffers using idle/busy status of output buffers
KR0157152B1 (ko) 확장 구조를 갖는 에이티엠 계층 기능 처리 장치
US6122279A (en) Asynchronous transfer mode switch
US5379295A (en) Cross-connect system for asynchronous transfer mode
EP0858240B1 (en) Cell assembly and multiplexing device, and demultiplexing device
EP1115265A1 (en) Method and a device for determining packet transmission priority between a plurality of data streams
JPH05276189A (ja) 同報通信装置
US7215672B2 (en) ATM linked list buffer system
JPH10262063A (ja) セルスイッチング方法及びセル交換システム
US6870854B1 (en) Packet switching device and cell transfer method
US5923657A (en) ATM switching system and cell control method
US7359385B2 (en) ATM switching apparatus and method
US7492790B2 (en) Real-time reassembly of ATM data
JPH0879253A (ja) マルチキャスト機能を備えたatm交換機
JP3075252B2 (ja) Atmスイッチ
KR100478812B1 (ko) 에이티엠 스위치 패브릭에서의 패킷 처리 제어 구조 및 방법
Chao et al. Design of virtual channel queue in an ATM broadband terminal adaptor
JP3849635B2 (ja) パケット転送装置

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20040601