JPS61216545A - 高速パケツト交換方式 - Google Patents

高速パケツト交換方式

Info

Publication number
JPS61216545A
JPS61216545A JP60027029A JP2702985A JPS61216545A JP S61216545 A JPS61216545 A JP S61216545A JP 60027029 A JP60027029 A JP 60027029A JP 2702985 A JP2702985 A JP 2702985A JP S61216545 A JPS61216545 A JP S61216545A
Authority
JP
Japan
Prior art keywords
buffer
packets
bus
out buffer
packet
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.)
Granted
Application number
JP60027029A
Other languages
English (en)
Other versions
JPH0448011B2 (ja
Inventor
Hidekazu Tsutsui
英一 筒井
Satoshi Nojima
聡 野島
Masamichi Hashimoto
正道 橋本
Susumu Tominaga
進 富永
Kazuo Sakakawa
坂川 和男
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 JP60027029A priority Critical patent/JPS61216545A/ja
Publication of JPS61216545A publication Critical patent/JPS61216545A/ja
Publication of JPH0448011B2 publication Critical patent/JPH0448011B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は高速大容量のパケット交換機の制御の簡易化を
可能とする高速パケット交換方式に関する。
音声等の゛実時間性を要求される情報を含む大量のパケ
ットを交換するパケット交換機に、入通信路と出通信路
とを空間分割スイッチを介して接続する手法が試みられ
つつある。かかるパケット交換機においても、制御の簡
易化が強く要望される。
〔従来の技術〕
第4図は従来ある高速パケット交換方式の一例を示す図
である。第4図においては、高速パケットが到着する総
ての入通信路101と、高速パケットが送出される総て
の出通信路102との間に、各々交点スイッチ2が設け
られている。制御回路3は、各人通信路101から到着
する各高速パケットの具備する宛先を受信回路4から抽
出し、宛。
先に対応する出通信路102との間に設けられた交点ス
イッチ2を着、信パケット相互の衝突を防止L し乍ら閉結し、該高速パケットを対応する墓信回路4と
送信回路5との間で転送させる。
〔発明が解決しようとする問題点〕
以上の説明から明らかな如く、従来ある高速パケット交
換方式においては、各人通信路101および出通信路1
02間にそれぞれ交点スイッチ2を設ける必要があり、
入通信路101および出通信路102の数が増加するに
伴い、交点スイッチ2数は飛躍的に増加する恐れがあっ
た。また制御回路3は多数の交点スイッチ2、受信回路
4および送信回路5を高速に制御する必要がある為、制
御も複雑且つ高速となる必要があった。
〔問題点を解決するための手段〕
本発明は下記の手段を講することにより、前記問題点を
解決する。
即ち本発明は、各通信路から到着するパケットを蓄積す
る第1の先入れ先出しバッファと、各通信路べ送出する
パケットを蓄積する第2の先入れ先出しバッファとを、
各通信路毎に設ける。・また所定数の前記第1の先入れ
先出しバッファの出力端子を多重接続する第1のバスと
、所定数の前記第2の先入れ先出しバッファの入力端子
を多重接続する第2のバスとを設ける。
また総ての第1のバスと総ての第2のバスとの間に、第
1のバスから伝達されるパケットを蓄積し、第2のバス
に送出する第3の先・入れ先出しバッファを設ける。
また第1のバスに接続されている各第1の先入れ先出し
バッファに蓄積されているパケットを順次抽出し、該パ
ケットに含まれるトランスミッションヘッダを解読して
転送先通信路を識別し、該通信路に対応する第3の先入
れ先出しバッファに蓄積する第1の転送回路を前記各第
1のバス毎に設ける。
更に第2のバスに接続されている各第3の先入れ先出し
バッファに蓄積されているパケットを順次抽出し、該パ
ケットに含まれるトランスミッションヘッダを解読して
転送先通信路を識別し、該通信路に対応する第2の先入
れ先出しバッファに蓄積する第2の転送回路を前記各第
2のバス毎に設ける。
〔作用〕
即ち本発明によれば、各通信路から到着するパケットは
対応する第1の先入れ先出しバッファに蓄積され、各第
1の転送回路はそれぞれ対応する第1のバスに多重接続
されている所定数の第1の、先・入れ先出しバッファに
蓄積されているパケットを順次抽出し、各パケットに含
まれるトランスミッションヘッダを解読し、転送先通信
路を識別して対応する第3の先入れ先出しバッファに蓄
積し、各第2の転送回路はそれぞれ対応する第2、のバ
スと各第1のバスとの間に設けられた各第3の先入れ先
出しバッファに蓄積されているパケットを順次抽出し、
各パケットに含まれるトランスミッションヘッダを解読
し、転送先通信路を識別して対応する第2の先入れ先出
しバッファに蓄積し、各第2の先入れ先出しバッファに
蓄積されているパケットは順次対応する通信路に送出さ
れる。
従って第3の先入れ先出しバッファは多重化された第1
のバスおよび第2のバス間のみに設けることとなり、第
1および第2のバスの許容範囲内で第1または第2の先
入れ先出しバッファの多重度を増加させれば、第3の先
入れ先出しバッファ数は従来ある高速パケット交換方式
における交点スイッチ2(第4図)に比し大幅に削減さ
れる。
また第1および第2の転送回路の制御も、従来ある高速
パケット交換方式の制御回路3(第4図)に比し、大幅
に簡易化される。
〔実施例〕
以下、本発明の一実施例を図面により説明する。
第1図は本発明の一実施例による高速パケット交換方式
を示す図であり、第2図は第1図における優先度を考慮
したバッファの一例を示す図であり、第3図は第1図に
おける輻輳状態の識別方式の一例を示す図である。なお
、全図を通じて同一符号は同一対象物を示す。
第1図においては、第1の先入れ先出しバッファとして
バッファ6が各通信路1の入通信路101に対応して設
けられ、また第2の先入れ先出しバッファとしてバッフ
ァ7が各通信路1の出通信路102に対応して設けられ
、また第1のバスとしてバス8が所定数のバッファ6の
出力端子を多重接続し、また第2のバスとしてバス9が
所定数のバッファ7の入力端子を多重接続し、また第3
の先入れ先出しバッファとしてバッファ10が各バス8
と9との交点に設けられ、また第1の転送回路として受
信転送回路11が各バス8に対応して設けられ、また第
2の転送回路として送信転送回路12が各バス9に対応
して設けられている。
第1図において、各人通信路101から到着するパケッ
トは、順次各バッファ6に蓄積される。
各受信転送回路11は、それぞれ対応するバス8に接続
されているバッファ6をポーリングして蓄積されている
パケットを抽出する。各パケットには、それぞれ宛先を
示すトランスミッションヘッダが付与されている。各受
信転送回路11は、抽出したパケットのトランスミッシ
ョンヘッダを解読して転送すべき出通信路102を識別
し、該当するバス8に接続されている各バッファ10の
中から、転送先の出通信路102に対応するバッファ7
が接続されているバス9との交点に設けられているバッ
ファ10を選択し、該バッファ10に蓄積余裕があるこ
とを確認の上蓄積する。各送信転送回路12は、それぞ
れ対応するバス9に接続されているバッファ10をポー
リングして蓄積されているパケットを抽出し、付与され
ているトランスミッションヘッダを解読して転送すべき
出通信路102を識別し、該当するバッファ7を選択し
、該バッファ7に蓄積余裕があることを確認の上蓄積す
る。各バッファ7に蓄積されたパケットは、順次抽出さ
れて出通信路102に送出される。
なお各バッファ10または7に蓄積余裕が見出せなかっ
た場合には、受信転送回路11または送信転送回路12
は転送すべきパケットを廃棄せねばならぬが、各バッフ
ァ10および7の蓄積容量は、パケットの廃棄確率が充
分低くなる如く設定されている。
次に各通信路1から到着するパケットに、特に実時間性
を強く要求される音声パケットと、実時間性を左程要求
されぬデータパケットとが混在する場合には、音声パケ
ットには高優先度情報を、データパケットには低優先度
情報を付与する。またバッファ10には第2図に示す如
く、高優先度パケットを蓄積する高優先度バッファ10
3と、低優先度パケットを蓄積する低優先度バッファ1
04とが設けられており、蓄積量測定回路105および
106がそれぞれ高優先度バッファ103および低優先
度バッファ104に蓄積されている情報量(バイト数)
を測定し、またパケットカウンタ107および108が
それぞれ高優先度バッファ103および低優先度バッフ
ァ104に蓄積されているパケット数を計数している。
バッファ7についても同様である。
第2図において、受信転送回路11がバッファ6から抽
出したパケットが高優先度と識別すると、バス8内の信
号線81を経由して高優先度信号を、選択したバッファ
lOに伝達すると共に、信号線82を経由して蓄積量通
知要求信号を伝達する。
高優先度信号および蓄積量通知要求信号を受信したバッ
ファlOにおいては、各イッチ109が蓄積量測定回路
105により測定した高優先度バッファ103の蓄積量
を信号線83を経由して受信転送回路llに返送する。
受信転送回路11は、受信した蓄積量から高優先度バッ
ファ103に蓄積余裕があると判定すると、信号&I8
4を経由して高優先度パケットを高優先度バッファ10
3に蓄積する。
一方スイッチ11.0は、パケットカウンタ107が高
優先度バッフy103に蓄積されている高優先度パケッ
トが1個でもあると、バス9内の信号&191に論理値
lの信号を出力する。ゲート92は、バス9に接続され
ている総てのバッファ10の信号41191から出力さ
れる信号の論理和をとり、信号、%I93を経由して対
応する送信転送回路12に伝達する。
従って送信転送回路12は、ゲート92から信号線93
を経由して論理値1の信号が伝達されている場合には、
対応する何れかのバッファ10に高優先度パケットが蓄
積されていると判定し、信号線94を経由して高優先度
信号を、選択したバッファ10に伝達する。
高優先度信号を受信したバッファ10においては、スイ
ッチ110が信号線95を経由してバケットカウンタ1
07により計数した高優先度パケット数を送信転送回路
12に通知する。送信転送回路12は、選択したバッフ
ァ10から受信した高優先度パケット数が0では無いこ
とを確認すると、信号vA96を経由して高優先度バッ
ファ103に蓄積されている高優先度パケットを抽出す
る。
なお転送先のバッファ7も優先度により区別されている
場合には、高優先度のバッファに蓄積する。
次に第3図において、比較回路111および112は、
受信転送回路11が選択したバッファ10から通知され
る蓄積量を、閾値回路113および1.1%から伝達さ
れる閾値と比較し、比較結果を制御回路115に伝達す
6・i!′1?1回路1154±・バッファ10から通
知された蓄積量が閾値回路113から伝達される輻−状
態を識別する。閾値以上という比較結果を比較回路11
.4から受信すると、選択したバッファ10に対応、す
る輻幀回路l、16を輻幀状Jbi(論理値l)、に設
定する。また輻幀状態に奉ったバッファ10.から通知
された蓄積量が闇値回−114から伝達される輻輳解消
を識別する閾値(輻輳状態を識別する閾値より低く設定
されている)以下という比棹結果を比較回路112から
受信するζ、選択したバッファ10に対応する輻幀回路
116を非輻峻状態(論理値O)に設定する。図示され
ぬ制m面路は、受信転送回路11内にある輻輳回路11
6を参照することにより。
バッファ10の輻幀状態を識別することが出来、所要の
流量制御が可能となる。
以上の説明から明らかな如く、本実施例によれば、各受
信転送回路11および各送信転送回路12が、高能率に
多重化されたバス8および9を経由するパケットの転送
を、バッファ10を介してそれぞれ独立に制御可能とな
り、高速大容量のパケット交換が比較的簡単な制御で実
行可能となる。
また高優先度パケットを!先約に転送可能となる。
更にバッファIO等の輻輳状態令識別可能となる。
なお、第1図乃至第3図はあく迄本発明の一実施例に過
ぎず、例えばパケットの優先度は高低二種類に限定され
ることは無く、他に幾多の変形が考慮されるが、何れの
場合にも本発明の効果は変わらない。またバッファ10
の輻幀状態は受信転送回路llにより識別するものに限
定されることは無く、送信転送回路12で識別すること
も考慮されるが、かかる場合にも本発明の効果は変わら
ない。
〔発明の効果〕
以上、本発明によれば、高速大容量のパケット交換機が
比較的簡単な制御で実現可能となる。
【図面の簡単な説明】
第1図は本発明の一実施例による高速パケット交換方式
を示す図、第2図は第1図における優先度全考慮したバ
ッファの一例を示す図、第3図は第1図における輻輳杖
態の識別方式の一例を示す図、第4図は従来ある高速パ
ケット交換方式の一例を示す図である。 図において、lは通信路、2は交点スイッチ、3および
115は制御回路、4は受信回路、5は送信回路、6.
7および10はバッファ、8および9はバス、11は受
信転送回路、12は送信転送回路、81乃至84.91
および93乃至96は信号線、92はゲート、101は
入通信路、102は出通信路、103は高優先度バッフ
ァ、104は低優先度バッファ、1OS台よび106は
蓄積量測定回路、107および108はパケットカウン
タ、109および110はスイッチ、111および11
2は比較回路、113および114は閾値回路、116
は輻幀回路、を示す。 ¥−3rE 峯 4 酊

Claims (3)

    【特許請求の範囲】
  1. (1)複数の通信路から到着するパケットを宛先に応じ
    た通信路に転送するパケット交換機において、前記各通
    信路から到着するパケットを蓄積する第1の先入れ先出
    しバッファと、前記各通信路へ送出するパケットを蓄積
    する第2の先入れ先出しバッファとを前記各通信路毎に
    設け、所定数の前記第1の先入れ先出しバッファの出力
    端子を多重接続する第1のバスと、所定数の前記第2の
    先入れ先出しバッファの入力端子を多重接続する第2の
    バスとを設け、対応する前記第1のバスから伝達される
    パケットを蓄積し、対応する前記第2のバスに送出する
    第3の先入れ先出しバッファを総ての前記第1のバスと
    総ての前記第2のバスとの間に設け、前記第1のバスに
    接続されている前記各第1の先入れ先出しバッファに蓄
    積されているパケットを順次抽出して該パケットに含ま
    れるトランスミッションヘッダに対応する前記第3の先
    入れ先出しバッファに蓄積する第1の転送回路を前記各
    第1のバス毎に設け、前記第2のバスに接続されている
    前記各第3の先入れ先出しバッファに蓄積されているパ
    ケットを順次抽出して該パケットに含まれるトランスミ
    ッションヘッダに対応する前記第2の先入れ先出しバッ
    ファに蓄積する第2の転送回路を前記各第2のバス毎に
    設けることを特徴とする高速パケット交換方式。
  2. (2)前記第2および第3の先入れ先出しバッファは前
    記パケットが具備する優先度毎に設け、前記第1の転送
    回路は前記第1の先入れ先出しバッファから抽出したパ
    ケットの優先度に対応する前記第3の先入れ先出しバッ
    ファに蓄積し、前記第2の転送回路は高優先度に対応す
    る前記第3の先入れ先出しバッファから先にパケットを
    抽出して対応する優先度の前記第2の先入れ先出しバッ
    ファに蓄積することを特徴とする特許請求の範囲第1項
    記載の高速パケット交換方式。
  3. (3)前記第1または第2の転送回路は、パケットを抽
    出または蓄積の際に各第2または第3の先入れ先出しバ
    ッファの輻輳状態を識別することを特徴とする特許請求
    の範囲第1項記載の高速パケット交換方式。
JP60027029A 1985-02-14 1985-02-14 高速パケツト交換方式 Granted JPS61216545A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60027029A JPS61216545A (ja) 1985-02-14 1985-02-14 高速パケツト交換方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60027029A JPS61216545A (ja) 1985-02-14 1985-02-14 高速パケツト交換方式

Publications (2)

Publication Number Publication Date
JPS61216545A true JPS61216545A (ja) 1986-09-26
JPH0448011B2 JPH0448011B2 (ja) 1992-08-05

Family

ID=12209644

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60027029A Granted JPS61216545A (ja) 1985-02-14 1985-02-14 高速パケツト交換方式

Country Status (1)

Country Link
JP (1) JPS61216545A (ja)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6416045A (en) * 1987-04-30 1989-01-19 Philips Nv Exchange network control method and circuit arrangement
US4821310A (en) * 1987-12-22 1989-04-11 Motorola, Inc. Transmission trunked radio system with voice buffering and off-line dialing
JPH01228350A (ja) * 1988-03-09 1989-09-12 Fujitsu Ltd パケット交換機
JPH01228351A (ja) * 1988-03-09 1989-09-12 Fujitsu Ltd パケット交換機
JPH022766A (ja) * 1987-12-17 1990-01-08 Philips Gloeilampenfab:Nv 交換ノード
JPH0275248A (ja) * 1988-09-12 1990-03-14 Fujitsu Ltd パケット交換制御装置
US5287349A (en) * 1991-02-05 1994-02-15 Fujitsu Limited ATM exchange system
JPH08214008A (ja) * 1987-02-06 1996-08-20 Fujitsu Ltd 自己ルーチングスイッチ

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08214008A (ja) * 1987-02-06 1996-08-20 Fujitsu Ltd 自己ルーチングスイッチ
JPS6416045A (en) * 1987-04-30 1989-01-19 Philips Nv Exchange network control method and circuit arrangement
JPH022766A (ja) * 1987-12-17 1990-01-08 Philips Gloeilampenfab:Nv 交換ノード
US4821310A (en) * 1987-12-22 1989-04-11 Motorola, Inc. Transmission trunked radio system with voice buffering and off-line dialing
JPH01228350A (ja) * 1988-03-09 1989-09-12 Fujitsu Ltd パケット交換機
JPH01228351A (ja) * 1988-03-09 1989-09-12 Fujitsu Ltd パケット交換機
JPH0275248A (ja) * 1988-09-12 1990-03-14 Fujitsu Ltd パケット交換制御装置
US5287349A (en) * 1991-02-05 1994-02-15 Fujitsu Limited ATM exchange system

Also Published As

Publication number Publication date
JPH0448011B2 (ja) 1992-08-05

Similar Documents

Publication Publication Date Title
US7346001B1 (en) Systems and methods for limiting low priority traffic from blocking high priority traffic
US5530698A (en) ATM switching system and cell control method
US5379297A (en) Concurrent multi-channel segmentation and reassembly processors for asynchronous transfer mode
EP0112338B1 (en) Time stamping for a packet switching system
CA2153172C (en) Controlled access atm switch
US4488289A (en) Interface facility for a packet switching system
JPH07202942A (ja) パケット交換機
JPH0628361B2 (ja) パケツト交換方式
US20050138238A1 (en) Flow control interface
US4821264A (en) Adaptive concentration communication network ISDN access
JPS61216545A (ja) 高速パケツト交換方式
JPH0783361B2 (ja) リング状パケット通信網
JPH0471377B2 (ja)
JPS62186632A (ja) 高速パケツト交換方式
EP0604538B1 (en) Method and apparatus for asynchronous transfer mode (atm) network
US5923657A (en) ATM switching system and cell control method
JP2510875B2 (ja) トラヒック監視方式
JP2714809B2 (ja) 交換機及び輻輳制御方法
JP2682434B2 (ja) 出力バッファ型atmスイッチ
JP2845588B2 (ja) セル交換用バッファメモリ制御回路、および、該セル交換用バッファメモリ制御回路を具備するセル交換機、および、セル交換用バッファメモリの制御方法
JPH05227211A (ja) パケット交換システム
AU657176B2 (en) Method and circuit for controlling access to an asynchronously oeprated network
JP2523173B2 (ja) パケット交換スイッチ装置
KR100381378B1 (ko) 에이티엠 셀 스케쥴러 및 스케쥴링 방법
JP2550050B2 (ja) 時分割通話路装置