JPH02202145A - パケットスイッチング交換装置およびその入力変換装置 - Google Patents

パケットスイッチング交換装置およびその入力変換装置

Info

Publication number
JPH02202145A
JPH02202145A JP1313119A JP31311989A JPH02202145A JP H02202145 A JPH02202145 A JP H02202145A JP 1313119 A JP1313119 A JP 1313119A JP 31311989 A JP31311989 A JP 31311989A JP H02202145 A JPH02202145 A JP H02202145A
Authority
JP
Japan
Prior art keywords
packets
time
input
packet
conversion device
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
JP1313119A
Other languages
English (en)
Other versions
JP2933653B2 (ja
Inventor
Dietrich Boettle
デイートリツヒ・ベトレ
Stefan Wahl
シュテファン・バール
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.)
Alcatel Lucent NV
Original Assignee
Alcatel NV
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 Alcatel NV filed Critical Alcatel NV
Publication of JPH02202145A publication Critical patent/JPH02202145A/ja
Application granted granted Critical
Publication of JP2933653B2 publication Critical patent/JP2933653B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/50Overload detection or protection within a single switching element
    • 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/568Load balancing, smoothing or shaping

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)

Abstract

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

Description

【発明の詳細な説明】 [a業上の利用分野] 本発明は、異なった呼出しに属する等しい長さのパケッ
トが任意の順序で到達する入力ラインを具備するパケッ
トスイッチング交換装置およびその入力変換装置に関す
る。
[従来の技術] 将来においては、音声、テキスト、映像、およびデータ
は、この技術が各種のサービスに関して十分な柔軟性が
ないので、もはや時間分割多重装置を使用して伝送され
なくなる。速いパケットスイッチング技術が使用される
ようになるであろう。
一般に、パケットスイッチングは仮想回路を使用する、
つまりそれぞれの通話呼出しの始めでノくスは決定され
るが設定されない。パスの各リンクは、またその他の接
続に割り当てられ得る。その後パスは、各パケット用の
リンクごとに設定され、すぐ続いて再びクリアされる。
この方法において、パケットの損失となり得る衝突が生
じる恐れがある。
データパケットの損失を減少するために、ノクツファお
よび優先ロジックを設けることは知られている。トラフ
ィックメータ装置を提供することもまた提案されている
。これらの全ては、はとんどの場合において入力ライン
ごとに1度、各スイッチング段階に現れなければならな
い。
〔発明の解決すべき課題〕
本発明の目的は、パケットスイッチング交換装置におけ
るスイッチング網の費用と複雑さを減少させることであ
る。
[課題解決のための手段] この目的は、所定の呼出しくバースト)に属するパケッ
トの蓄積が分離される入力データ流を形成するための入
って来るパケットを再整理する入力変換装置を具備する
パケットスイッチング交換装置によって達成される。
特許請求の範囲第4項は、そのようなパケットスイッチ
ング交換装置のための適当な入力変換装置を示している
。さらに有利な特徴は、特許請求の範囲第2項および第
3項さらに第5項乃至第8項に示されている。
本発明にしたがって、入って来るパケットデータ流は、
タイムスロットと個々の呼出しが互いに関連されている
同期70Mデータ流に変換される。
スイッチングは、同期の時間分割多重送信を使用するこ
とによって行われることが好ましい。しかし非同期のス
イッチング技術が使用される場合でさえも、本発明にし
たがった入力変換装置の使用は、これらの装置がデータ
流を滑らかにするので有利であり、それによって複雑な
技術を減少し、特に必要とされるバッファの数を減少す
る。
〔実施例] 簡単にするために、パケットの全ビット(図においてq
)が並列に処理されているかのように、入力変換装置は
示されている。
将来期待されるようにパケットが約40個の8ビツトオ
クテツトつまり約320ビツトから成る場合に、並列処
理は実際上不可能である。しかしながら当業者のために
、全体におけるまたは部分におけるデータ流の直列処理
は問題がない。またほとんど全ての必要なりロック信号
、書込みパルスおよび読取りパルスは、当業者に良く知
られているので省略されている。直列にパケットのビッ
トまたはオクテツトを出力し、それから次のパケットの
ビットまたはオクテツトを出力する代りに、出力フレー
ムをサブフレームに分割する、例えば全てのパケットの
第1のオクテツトを最初に直列に出力し、それから全て
のパケットの第2のオクテツトを出力することは有効で
あり得る。さらに詳細には、本出願の出願前には未公開
である西ドイツ特許出願P3γ42939.(i号およ
びP 3742941.8号(lIJolk l an
d G、EIIonbcrgor等1−3−1 )を参
照されたい。
図示されている入力変換装置は、パケットメモリ10.
制御装置21乃至2G、およびバッファ30から成る。
制御装置は、人力テーブル21、入力カウンタ22、割
当てメモリ23、出力カウンタ24、出力テーブル25
、割当て回路2Gを具備する。パケットメモリlOは、
実行される変換用に必要な多数のパケットを一時的に蓄
積可能であるように設計される。
同期データ流内への非同期のデータ流の変換は、また滑
らかさを与える。所望される回路の瓜は、不規則な入力
データ流がまだ補整されるためにどのくらいあり得るか
に依存する。これは、国内的なまたは国際的な基準に応
じるシステムの交換手によって、なんとかして特定され
なければならない。この分野における基準は、まだ進行
中である。
現在の時点で、パケットデータ流が125マイクロ秒の
フレーム長を有するフレーム構造を具備することは、事
実確実なことである。約40オクテブトを含む約70個
のパケットは、それぞれフレームごとに伝導される。接
続の形成の間、必要とされる容量をなんとかして特定さ
れなければならないこともまた確かである。これは、フ
レームの所定の数内でパケットの最大数を特定すること
によってなされ得る。平均数の特定を必要とすることは
また可能である。容量の特定は、1個のフレーム長また
はそれの多重倍に等しい時間期間に常に関係しなければ
ならない。
しかし、外側から予め決定されなければならないフレー
ム構造がない場合でさえも、入力変換装置はフレームを
形成することができ、およびデータ流を滑らかにできる
パケットメモリlOは、少なくとも1個のフレームに含
まれるパケットを一時的に蓄積できるぐらいに大貴くな
ければならない。フレーム内のパケットの最大数が特定
されなければならない場合において、1個のフレームを
一時的に蓄積すれば十分である。長い時間期間または平
均数内の最大数が特定されなければならない場合に、パ
ケットメモリは対応するもっと大きな、例えば2個また
は4個の完全なフレーム用のメモリでなければならない
。パケットメモリが1個のフレームの整数倍に設計され
るべきであることは、必要ではない。
入力ラインの容量が部分においてのみ利用されると仮定
すると、パケットメモリlOの設計においてこれは考慮
されることができる。
入力変換装置の入力Eで到達するパケットは、パケット
メモリlO内に順次書込まれる。したがって、入力カウ
ンタ22は、パケットメモリ10の位置のアドレスを連
続してカウントする。伝達するための情報のないパケッ
ト、例えば空のパケット、同期パケット、およびもっば
ら割当て回路2B用に前もって定められた制御パケット
は、蓄積されない。したがって入力テーブル21は、パ
ケットに含まれるパケットヘッダをを評価し、新しいパ
ケットが書込まれなければならないときはいつでも入力
カウンタ22を進めさせる。
入力テーブル21は、属する個々のパケットを呼出しず
パケットヘッダによって認識する。各呼出しは、入力テ
ーブル21から割当てメモリ23まで通過する呼出し数
を割当てる。同時に、入力カウンタ22はパケットメモ
リのために割当てメモリ23に対する現在のアドレスを
特定する。割当てメモリ23は、パケットメモリ10の
位置するところで蓄積され、また所定の呼出しに属する
パケットは蓄積される。
割当てメモリ23は、関連するカウンタを含む複数のF
IFOメモリを具備することが好ましい。各呼出しは、
関連するカウンタを存するp+poメモリを1つ割当て
られる。パケットメモリ10内にパケットを書込むため
に、関連したp+poメモリは、入力テーブル21によ
って表示された呼出し番号によって選択され、使用され
るための位置のアドレスはFIFOメモリ内に書込まれ
る。したがって各FIFOメモリは1.同様の呼出しに
属するパケットが蓄積される位置のアドレスを順次蓄積
する。関連したカウンタは、互いに属するどれだけの数
のパケットが依然として蓄積されているかを表示してい
る。
割当てメモリ23内のFIFOメそりの数は呼出しの許
容される最大の数と等しくなければならない。
本発明にしたがって、出力ラインAのタイムスロットお
よび個々の呼出しは互いに永久に関連されるから、必要
とされるFII?0メモリの最大数は出力ラインのタイ
ムスロットの数に等しい。高速パケットスイッチングの
目的が伝送容量に関しては非常に大きな柔軟性を得るこ
とであるので、呼出しの所定の部分が常に1つのタイム
スロットに含まれる容量より多い容量を必要とすること
が仮定されなければならない。実際問題として、それは
、タイムスロットがあるように多数のFIFOメモリが
事実上与えられなくても十分である。位置のPIr’0
メモリの数は、パケットメモリlOの大きさおよび入力
Eにパケットがどのように不規則に到着するかに依存し
なければならない。パケットメモリlOが約1個のフレ
ームを蓄積可能である場合に、1個のアドレス用の約8
個の位置はそれぞれ各PII’0メモリのために十分で
なければならない。より高い容量を必要とする呼出しの
場合において、より多いアドレスは一時的に蓄積されな
ければならなぃが、しかしそれらはより早く再び空にな
る。
パケットは、次のようにしてパケットメモリlOの読出
される。
出力カウンタ24は、出力ラインAのタイムスロットを
カウントする。したがって、それはクロック信号Tlに
よってフレーム同期され、クロック信号T2によって各
パケットのために歩進される。出力カウンタ24は、個
々の出力チャンネルと関連する割当てメモリ23のFI
FOメモリを、識別しおよび選択する出力テーブル25
をアドレスする。このFIFOメそりは、選択されたタ
イムスロットのための次のパケットを保有し、それから
読出されるパケットメモリ10の位置のアドレスを含む
同じI’lPOメモリの数が2以上のタイムスロット用
の出力テーブル25中に含まれる場合において、これは
これらのタイムスロットがそれにおよび同じ呼出しに割
当てられることを意味する。
他方、同じFIFOメモリの数は、2以上の異なったパ
ケットヘッダ用の入力テーブル21中に含まれてもよい
、その場合は、同じタイムスロットは2以上の呼出しに
割当てられる。2以上の呼出しが同じ宛先を有し、小さ
い全容量を必要とする場合に、これは適切である。
入力テーブル21および出力テーブル25内の割当ては
、割当て回路2Gから作成される。後者は、入力データ
流に含まれた制御パケットを介してその制御命令を受け
る。
入力データ流は、有用な情報を常に含むとは限らない。
さらに、有効なより多いパスを具備するために、出力デ
ータ流は入力データ流よりも大きい容量を有することが
可能である。パケットメモリlOがもはやタイムスロッ
トのためのパケットを含まないときでさえも、空のパケ
ットは出力されなければならない。この空のパケットは
、分離したメモリまたは入力カウンタ22によって到達
していないパケットメモリlOの位置に含まれることが
可能である。FIFOメモリがタイムスロットに全く割
当てられないとき、またはそのカウンタがそれが空であ
ると表示するときでさえも、空のパケットは出力されな
ければならない。空のパケットの内容は、空のパケット
のようなパケットを識別するビットの位置に配線するの
で十分である配線か、または例えば電力付勢または予め
決定された時間間隔でパケットメモリlOの位置内に書
込まれるかであり得る。
バッファ30は、後者が入力テーブル21および入力カ
ウンタ22によって適当に制御されるときパケットメモ
リ10に現われるように、入力データ流を遅らす働きを
する。
【図面の簡単な説明】
図は、本発明にしたがった入力変換装置を示している。 IO・・・パケットメモリ、21・・・入力テーブル、
22・・・入力カウンタ、23・・・割当てメモリ、2
4・・・出力カウンタ、25・・・出力テーブル、2G
・・・割当て回路、30・・・バッファ。 出願人代理人 弁理士 鈴江武彦

Claims (9)

    【特許請求の範囲】
  1. (1)異なった呼出しに属する等しい長さのパケットが
    任意の順序で到達する入力ラインを具備するパケットス
    イッチング交換装置において、所定の呼出し(バースト
    )に属するパケットの蓄積が分離される入力データ流を
    形成するために入って来るパケットを再整理する入力変
    換装置を具備するパケットスイッチング交換装置。
  2. (2)各入力変換装置が、タイムスロットおよび所定の
    呼出しに属するパケットが互いに関連する時間分割多重
    信号を形成するための入って来るパケットを再整理する
    請求項1記載のパケットスイッチング交換装置。
  3. (3)変換された入力データ流を回路で切換えるための
    時間分割多重スイッチング装置を具備する請求項2記載
    のパケットスイッチング交換装置。
  4. (4)メモリおよび制御装置を具備し、全部の入って来
    るパケットが制御装置の制御下のメモリにまずはじめに
    書込まれ、タイムスロットおよび所定の呼出しに属する
    パケットが互いに関連する時間分割多重信号を形成する
    ためにパケットがメモリから読出される請求項2記載の
    パケットスイッチング交換装置の入力ライン内へ挿入す
    るための入力変換装置。
  5. (5)呼出しに割当てられたタイムスロットの数が、時
    間の所定の単位内でこの呼出しに現われるパケットの最
    大数に依存する請求項4記載の入力変換装置。
  6. (6)呼出しに割当てられたタイムスロットの数が、時
    間の所定の単位内でこの呼出しに現われるパケットの平
    均数に依存する請求項4記載の入力変換装置。
  7. (7)時間分割多重信号のフレーム長が、時間の所定の
    単位に対して整数比を有する請求項5記載の入力変換装
    置。
  8. (8)時間分割多重信号のフレーム長が、時間の所定の
    単位に対して整数比を有する請求項6記載の入力変換装
    置。
  9. (9)パケットスイッチング交換装置の同じ出力のため
    に前もって定めておく場合、およびタイムスロットの容
    量が十分である場合において、2以上の呼出しのパケッ
    トが1つのタイムスロットに割当てられる請求項4記載
    の入力変換装置。
JP31311989A 1988-12-02 1989-12-01 パケットスイッチング交換装置の入力変換装置 Expired - Lifetime JP2933653B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE3840688A DE3840688A1 (de) 1988-12-02 1988-12-02 Paketvermittlungsstelle und eingangs-umwandlungseinheit hierfuer
DE3840688.8 1988-12-02

Publications (2)

Publication Number Publication Date
JPH02202145A true JPH02202145A (ja) 1990-08-10
JP2933653B2 JP2933653B2 (ja) 1999-08-16

Family

ID=6368352

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31311989A Expired - Lifetime JP2933653B2 (ja) 1988-12-02 1989-12-01 パケットスイッチング交換装置の入力変換装置

Country Status (7)

Country Link
EP (1) EP0372283A3 (ja)
JP (1) JP2933653B2 (ja)
CN (1) CN1043415A (ja)
AU (1) AU622948B2 (ja)
CA (1) CA2002999A1 (ja)
DE (1) DE3840688A1 (ja)
MX (1) MX174535B (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2136113C1 (ru) * 1997-11-18 1999-08-27 Лихтенвальд Виктор Владимирович Способ пакетного обмена в локальной сети
DE69839722D1 (de) * 1997-12-04 2008-08-28 Nippon Telegraph & Telephone Auf "STM" basiertes Durchschaltvermitteltes Netz zur Übertragung von Daten
RU2136112C1 (ru) * 1997-12-30 1999-08-27 Лихтенвальд Виктор Владимирович Способ пакетного обмена в локальной сети
RU2209521C1 (ru) * 2002-04-29 2003-07-27 Федеральное государственное унитарное предприятие "Научно-производственное объединение "АВРОРА" Способ обмена для сети с выделенным узлом обслуживания доступа к каналу

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61187497A (ja) * 1985-02-15 1986-08-21 Nec Corp 回線/パケツト統合交換方式

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60165851A (ja) * 1984-02-09 1985-08-29 Nitsuko Ltd 調歩同期方式のデ−タ蓄積伝送方式
BE904100A (fr) * 1986-01-24 1986-07-24 Itt Ind Belgium Systeme de commutation.
DE3742939A1 (de) * 1987-12-18 1989-07-06 Standard Elektrik Lorenz Ag Verfahren zur hybriden paketvermittlung und einrichtungen hierzu
JP2667868B2 (ja) * 1988-04-06 1997-10-27 株式会社日立製作所 セル・スイッチング・システム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61187497A (ja) * 1985-02-15 1986-08-21 Nec Corp 回線/パケツト統合交換方式

Also Published As

Publication number Publication date
CA2002999A1 (en) 1990-06-02
DE3840688A1 (de) 1990-06-13
AU4532589A (en) 1990-06-07
CN1043415A (zh) 1990-06-27
MX174535B (es) 1994-05-23
JP2933653B2 (ja) 1999-08-16
AU622948B2 (en) 1992-04-30
EP0372283A3 (de) 1992-07-15
EP0372283A2 (de) 1990-06-13

Similar Documents

Publication Publication Date Title
KR100313411B1 (ko) 전기통신장치와방법
EP0227852B1 (en) Local area communication system for integrated services based on a token-ring transmission medium
USRE34305E (en) Switching system and method of construction thereof
US4893306A (en) Method and apparatus for multiplexing circuit and packet traffic
US4926416A (en) Method and facilities for hybrid packet switching
US4603416A (en) (Time division multiplex) switching system for routing trains of constant length data packets
US6445703B2 (en) ATM cell switching system
CA2049182C (en) Traffic shaping method and circuit
US5841771A (en) Telecommunications switch apparatus and method for time switching
US5509007A (en) Cell multiplexing apparatus handling multiple items of information
JP2837651B2 (ja) 通信システム
US6167041A (en) Switch with flexible link list manager for handling ATM and STM traffic
US4819226A (en) Framer circuit for use in a DTDM network
US5953330A (en) Communication switch
US4833671A (en) DTDM multiplexing circuitry
EP0838925A2 (en) A hybrid exchange, and a re-arrangement method for STM data
EP0809380A2 (en) Switching system for switching a fixed-length cell
US5519708A (en) System for converting synchronous time-division signals into asynchronous time-division data packets
EP1258116B1 (en) Switching system and method having low, deterministic latency
JPH02202145A (ja) パケットスイッチング交換装置およびその入力変換装置
JP3204996B2 (ja) 非同期時分割多重伝送装置およびスイッチ素子
EP1052813A1 (en) Telecommunications apparatus and method
JP4074069B2 (ja) 伝送装置
Hui Broadband Integrated Access and Multiplexing