JPH0638606B2 - パケツト交換方式 - Google Patents

パケツト交換方式

Info

Publication number
JPH0638606B2
JPH0638606B2 JP62064485A JP6448587A JPH0638606B2 JP H0638606 B2 JPH0638606 B2 JP H0638606B2 JP 62064485 A JP62064485 A JP 62064485A JP 6448587 A JP6448587 A JP 6448587A JP H0638606 B2 JPH0638606 B2 JP H0638606B2
Authority
JP
Japan
Prior art keywords
packet
output
input
slot
switch
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
Application number
JP62064485A
Other languages
English (en)
Other versions
JPS62260452A (ja
Inventor
ダニエル・マニユエル・デイアス
マノユ・クマール
ヨング−チヤング・リューク・リエン
キヨシ・マルヤマ
Original Assignee
インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション
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 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション filed Critical インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション
Publication of JPS62260452A publication Critical patent/JPS62260452A/ja
Publication of JPH0638606B2 publication Critical patent/JPH0638606B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/101—Packet switching elements characterised by the switching fabric construction using crossbar or matrix
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/40—Constructional details, e.g. power supply, mechanical construction or backplane

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)

Description

【発明の詳細な説明】 Ａ．産業上の利用分野 本発明は、多段相互接続網（ＭＩＮ）を介して音声及び
データを統合的に交換するパケツト交換方式に係り、特
に、ＭＩＮを介して分散制御式に音声及びデータのパケ
ツトを交換するパケツト交換方式に係る。各パケツトに
含まれるアドレスビツトのそれぞれは、網の特定の段で
設定すべき接続を決定する。各パケツトは優先レベルを
示す一組のビツトを含む。異なつた優先レベルのパケツ
トを交換するためのプロトコルは、最高優先レベルのパ
ケツトの送信が他のパケツトによつて妨げられないよう
にする。従つて、音声に最高優先レベルを割当てること
によつて音声交換を行える。
Ｂ．従来技術とその問題点 データ伝送の分野では、同じ網を使つてデータ及び音声
の両方を伝送、従つて交換したいという要求がある。こ
れまでに、音声及びデータを統合的に交換するための多
くの方法が知られているが、それらの方法は制限された
固定帯域幅のものであつて、コートローラのボトルネツ
クを引起し得る。
高帯域幅交換のために広く使用されているのはクロスバ
交換機である。クロスバ交換機は、中央コントローラに
よつて集中制御される多数のクロスポイントを有する。
しかし、このような中央コントローラによるクロスポイ
ントの集中制御は、特に高い交換レートにおいてコント
ローラのボトルネツクを引起す。例えば１２８×１２８
のクロスバ交換機でデータ及び音声を交換する場合に、
１００Mbpsの直列伝送を達成しようとすると、約１６０
００のクロスポイントを３マイクロ秒以内にセツトアツ
プしなければならない。加うるに、このような集中制御
型のコントローラはフレームの各スロツトに対する設定
データを記憶しなければならないので、高速で大容量の
メモリを必要とする。中央コントローラを用いた従来の
交換方式における別のボトルネツクとして、中央コント
ローラによるタイムスロツトの割当てがある。例えば、
米国特許第４４４５２１３号明細書は音声及びデータの
取扱いを開示しているが、音声又は同期データのために
集中制御型のコントローラによつて割当てられるタイム
スロツトの数は一定である。
従来の統合音声・データ交換技術で最も関連性のあるの
は、固定最大帯域幅を有するデイジタルループを用いた
ものである。この従来技術は、１秒当り数十メガビツト
のデータレートを可能にする。上記米国特許及び米国特
許第４２５１８８０号明細書は、固定最大帯域幅のデイ
ジタルループによつて相互接続された交換機の間で音声
（同期データ）及びデータ（非同期データ）を統合的に
伝送する技術を開示している。
クロスバ交換機の場合は、必要なクロスポイントスイツ
チの数は入力ポート数の自乗である。従つて、１２８×
１２８のクロスバ交換機は１２８２（＝１６３８４）個
のクロスポイントスイツチを必要とする。従つて、大型
のクロスバ交換機を作ろうとすると、かなりのコスト高
になる。
主としてマルチプロセツサ計算機システムでプロセツサ
及びメモリを接続することを目的として、パケツト交換
式ＭＩＮが提案されている。このＭＩＮは分散制御型で
あり、ステージの追加による拡張が可能である。しか
し、これまでに提案されているプロトコルでは、網内を
伝送されるパケツトは種々の遅延を受ける。従つて、こ
のようなパケツトを用いて音声の如き同期トラヒツクの
交換を行うと、パケツトの損失によるクリツピングが生
じる。クリツピングを小さくするためには、極めて低い
負荷レベルで網を働かせることによつてパケツト遅延の
変動を抑えなければならない。また、このような網で不
規則なトラヒツクが生じると、網のスループツトが極端
に低下し、遅延も大きくなることがわかつている。当
然、同期トラヒツクのクリツピングも大きくなり、実用
に堪えない。
従つて本発明の目的は、高帯域幅でクリツピングが小さ
く、分散制御型であり、且つ拡張コストが少しですむ統
合音声・データ交換のためのパケツト交換方式を提供す
ることにある。
Ｃ．問題点を解決するための手段 本発明のパケツト交換方式は、複数の段で構成された多
段相互接続網を使用する。各段は複数のサブスイツチを
含み、第１段のサブスイツチの入力に到着したパケツト
は、途中で阻止されなければ、最終段のサブスイツチの
出力まで伝送される。パケツトは、各段のサブスイツチ
での入出力接続に関する優先レベルを示す優先ビツト及
びアドレスビツトを含んでいる。
各サブスイツチは、複数の入力及び複数の出力と、各入
力に到着したパケツトをそのアドレスビツトによつて指
定された出力へ向けるための手段と、複数の入力パケツ
トが同じ出力を指定していた場合にそのうちで最も高い
優先レベルを有するパケツトを指定された出力へ送る調
停手段とを備えている。なお、これらの入力パケツトの
優先レベルが同じであつても、そのうちの１つを選択す
ることになるが、選択のための基準は任意に決めること
ができる。各段のサブスイツチの出力は次段のサブスイ
ツチの入力に接続されており、従つてパケツト伝送にお
いては、各段のサブスイツチで同様な調停作業が順次に
行われる。その際、各サブスイツチの特定の出力は、そ
れぞれのパケツト中の対応するアドレスビツトによつて
指定される。
回線接続のためにパケツトに割当て可能な優先レベルは
複数あり、そのうち最高の優先レベルは、２番目に高い
優先レベルを有するパケツト（例えば、呼設定要求パケ
ツト）が回線接続のために第１段のサブスイツチの入力
から最終段のサブスイツチの出力まで首尾よく伝送され
た後でのみ関連するパケツト（例えば、被設定呼要求パ
ケツト）に割当てられる。
Ｄ．実施例 第１図は、本発明に従う多段相互接続スイツチ回路網１
０を示したものである。このスイツチ回路網１０は、ク
リアチヤネル回線交換及びパケツト交換を行う通信網で
の使用を意図している。通信装置は、インタフエースモ
ジユール（ＩＦＭ）１２を介してスイツチ回路網１０に
接続される。ＩＦＭ１２は、統計的時分割多重形式（Ｓ
ＴＤＭ）のパケツトストリームを生成するもので、回線
トランスポート装置１３及び異なつたユーザインタフエ
ースを使用するパケツトトランスポート装置１４をサポ
ートする。回線トランスポートインタフエースの例はＤ
４形式のＴ１／ＤＳ１であり、パケツトトランスポート
インタフエースの例はＸ．２５プロトコルをサポートす
るＸ．２１又はＲＳ２３２Ｃ物理リンクである。ＩＳＤ
Ｎインタフエースは必らずしも必要ではないが、ＩＳＤ
Ｎ接続装置のユーザにもサービスできるように、ＩＦＭ
を開放式にしておいてもよい。
スイツチ回路網１０は複数の入力ポートアダプタ７０１
〜７０８を有する。各ＩＦＭ１２は１つの入力ポートア
ダプタに接続される。各入力ポートアダプタは、多段構
成のサブスイツチ２０から成るスイツチマトリツクス１
５に接続される。スイツチマトリツクス１５の最終段は
出力ポートアダプタ８０１〜８０８に接続される。以下
の説明では、各段が４個のサブスイツチ２０から成る３
段構成のスイツチ回路網を想定し、シヤツフル交換パタ
ーンを用いた相互接続パターンに従うものとする。勿
論、本発明はｎ入力−ｍ出力のスイツチや他の相互パタ
ーンを用いるスイツチ回路網にも適用可能である。
本発明に従う多段相互接続スイツチ回路網１０において
は、ポートアダプタ７０１〜７０８及び８０１〜８０８
間の交換接続は分散アルゴリズムにより設定される。ス
イツチ回路網１０は、多数のスロツトを含むフレームを
単位として動作する。フレーム及びスロツトの詳細につ
いては、あとで第７図を参照して説明する。ポートアダ
プタでは、使用中スロツトは設定された回線交換接続に
対応し、不使用スロツトは新しい回線に対して使用可能
である。各ポートは、例えばそれぞれのスロツトで他の
ポートへのパケツト伝送を要求することができる。プロ
トコルは、シヤツフル交換網が閉塞型であつても、設定
された回線に対応する要求が決して阻止されないように
する。
スロツト中の呼要求には２つのタイプ、すなわち呼設定
要求及び被設定呼要求がある（第６図参照）。これらの
要求は、そのタイプを示す特定の優先レベルのパケツト
の形で送られる。被設定呼要求は優先レベル００（高優
先レベル）を有し、呼設定要求は優先レベル０１（低優
先レベル）を有する。すべてのポートアダプタが呼要求
を同時に行えるように、スイツチ回路網１０は同期モー
ドで動作する。シヤツフル交換網における通常のルーテ
イングと同じく、各要求は出力ポートアダプタのアドレ
スを含んでいる。勿論、優先レベルも含む。
スイツチ回路網１０の各段では、出力ポートアドレスの
１ビツトを用いて、パケツトを正しいスイツチ出力へ向
ける。もし２つの要求が同じスイツチ出力への経路を要
求していると、競合が生じる。あとで述べるプロトコル
は、優先レベル００を有する２つの要求が決して競合し
ないようにする。優先レベル００及び優先レベル０１が
競合すると、優先レベル００の要求が受入れられ、スイ
ツチ回路網の次の段へ送られる。優先レベル０１を有す
る２つのパケツトが競合すると、何れか一方がランダム
に選択されて次段へ送られ、他方は拒絶される。所望の
出力ポートへ首尾よく到達した要求に対してはＡＣＫが
返される。
呼設定要求（優先レベル０１）に対してＡＣＫが返され
ると、要求元ポートアダプタは、音声終了パケツト（後
述）を受取るまで、各フレームの同じスロツトについて
当該経路を暗黙的に割振られる。その場合、別の要求元
ポートが（以前に）割振られた経路上のリンクを捕捉し
て、暗黙呼遮断プロトコルを与えることがある。一旦ポ
ートアダプタにスロツトが割振られると、呼が終了する
まで、そのポートアダプタは後続のフレーム中の対応す
るスロツトで優先レベル００の要求（被設定呼要求）を
送る。呼は、音声終了パケツトの形での要求で終了す
る。このパケツトは、通常は、最低の優先レベル（例え
ば１１）を持つたパケツトとして認識される。呼は、既
存の呼と競合しない場合にのみ設定されるので、設定済
みの如何なる呼も他の設定済みの呼と競合することはな
く、従つて阻止されることもない。
各ポートアダプタは、自身に（暗黙的に）割振られたス
ロツトのリストを保持する。ポートアダプタは割振られ
た各スロツトについて被設定呼要求及び呼情報を送る。
新しい接続を設定する場合は、ポートアダプタは割振ら
れていないスロツトのリストを走査し、スロツトを割振
られる（出力ポートから肯定応答を得る）か、又はすべ
てのスロツトが割振り済みになるまで、呼設定要求を送
り出す。後者の場合、呼要求は阻止される。音声環境を
例にとつて、呼阻止（ふくそう）確率を算定してみる。
阻止された呼は拒否される（話中信号を受取る）ものと
する。しかし、他に呼要求がなければ、阻止された呼は
後続のフレームまで延ばせるので、この拒否は必要では
ない。なお、本実施例での最高優先レベル００である。
第２図は、第１図のスイツチマトリツクス１５を取出し
たものである。前述のように、各段は４つのサブスイツ
チ２０から成つている。各サブスイツチ２０は、その２
つの出力（例えば３０１及び３０２）の一方又は両方を
接続するように働く。その場合、１つの入力が１つの出
力にだけ接続される。第１段のサブスイツチの出力は第
２段のサブスイツチの対応する入力に接続され、第２段
のサブスイツチの出力は第３段（最終段）のサブスイツ
チの対応する入力に接続される。
第２図の左端の列に示してある２ビツトは優先レベルを
表わす（第６図の６４、６５、６６参照）。次の列の３
ビツトは、宛先アドレスすなわち特定の着信ポートアダ
プタ（出力ポートアダプタ）のアドレスを表わす（第６
図の６７、６８、６９参照）。出力ポートアダプタが識
別されると、最終段における出力（例えば６０１）も識
別可能である。
着信ポートアダプタを表わす３ビツトのアドレスの各ビ
ツトは、スイツチマトリツクス１５の対応する段におけ
る特定のサブスイツチの特定の出力も表わす。例えば、
発信ポートアダプタ７０１からの３ビツトのアドレス０
１０は着信ポートアダプタ８０３（最終段の出力６０
３）への接続要求を表わすが、その右端のビツト０は、
発信ポートアダプタ７０１が接続されている第１段のサ
ブスイツチの上側出力３０１を表わす。発信ポートアダ
プタ７０１はポートアドレス０００によつて表わされ
る。真中のビツト１は、第２段のサブスイツチの下側出
力４０２を表わし、左端のビツト０は、出力４０２が接
続されている最終段のサブスイツチの上側出力６０３を
表わす。出力６０３は、３ビツトのアドレス０１０によ
つて表わされる着信ポートアダプタ８０３に接続されて
いる。
発信ポートアダプタの構成を第３図に示す。発信ポート
アダプタは、入力レジスタフアイル３１、走査ユニツト
３２、データバツフア３３、スロツト交換テーブル３
４、試行ユニツト３５、及び送信ユニツト３６から成つ
ている。これらの構成要素は以下に述べるような機能を
遂行する。
(1)入力レジスタフアイル３１ 入力レジスタフアイル３１は、フレーム中のスロツトの
数（第７図の例では１２５０）と同数のレジスタを含
み、各スロツトにおいてＩＦＭ１２上のパケツトを（も
し１つあれば）捕捉してそれを対応するレジスタに記憶
する。例えば、スロツト５で捕捉されたパケツトはレジ
スタ５に記憶される。勿論、幾つかのスロツトにおいて
ＩＦＭ上にパケツトがないこともある。その場合は、入
力レジスタフアイル３１の対応するレジスタはクリアさ
れる。
入力レジスタフアイル３１では、１つのクロツクサイク
ルで任意のレジスタからの読取り及び任意のレジスタへ
の書込みが可能である。読取り及び書込みを行うレジス
タが同じであれば、その古い内容が読取られた後に新し
い内容が書込まれる。読取るべきレジスタのアドレスは
走査ユニツト３２から得られる。幾つかのスロツトにつ
いて有効アドレスがないこともある。入力レジスタフア
イル３１から読取られた内容は送信ユニツト３６へ供給
される。
(2)データバツフア３３ データバツフア３３は、走査ユニツト３２がＩＦＭ１２
からのデータパケツトを受け取つたスロツトの各々にお
いて、走査ユニツト３２から非同期データパケツト（第
６図の６３参照）を受取る。データバツフア３３は、一
杯でなければ、受取つたパケツトを記憶する。更に各ス
ロツトにおいて、データバツフア３３は、もし空でなけ
れば、１つのデータパケツトを送信ユニツト３６へ供給
する。このデータパケツトが首尾よく送信されると、ス
ロツトの終り近くでデータバツフア３３は送信ユニツト
３６からＡＣＫを受取る。データバツフア３３はこのＡ
ＣＫに応答して、送信されたパケツトを除去する。送信
されたパケツトは、ＡＣＫが受取られない限り、データ
バツフア３３に保持される。
(3)走査ユニツト ＩＦＭ１２からのパケツトは各スロツトにおいて走査ユ
ニツト３２（及び入力レジスタフアイル３１）に捕捉さ
れる。現スロツトに有効パケツトがなければ、あとで述
べるＡＣＫビツトと、スロツト交換テーブル３４で当該
スロツトに対して指定されたレジスタとがリセツトされ
る。受取つたパケツトが最高の優先レベルを有する被設
定呼要求パケツト６２であつたならば、走査ユニツト３
２は如何なる動作も行わない。走査ユニツト３２が非同
期データパケツト６３を受取り、且つデータバツフア３
３にこのパケツトを記憶するスペースがあれば、受取ら
れたパケツトはデータバツフア３３に記憶され、現スロ
ツトについて指定されたＡＣＫビツトが１にセツトされ
る。走査ユニツト３２が非同期データパケツトを受取つ
た時、データバツフア３３が一杯であつたならば、指定
されたＡＣＫビツトは０にセツトされる。
走査ユニツト３２が音声回線終了パケツトを受取つた時
は、現スロツトについて指定されたＡＣＫビツトが０に
セツトされ、現スロツトについて指定されたスロツト交
換テーブル３４のレジスタがクリアされる。
呼設定要求パケツト６２の場合は、そのパケツトを受取
つたスロツトの番号と共に走査ユニツト３２から試行ユ
ニツト３５へ送られ、このスロツトについて指定された
ＡＣＫビツトが１にセツトされる。
走査ユニツト３２はまた、呼要求に応じて回線接続が設
定されたどうかを示すメツセージ、又はこのような回線
接続を設定することができないことを示すメツセージを
試行ユニツト３５から受取る。設定された回線接続に関
しては、メツセージは、要求がＩＦＭ１２に到着した時
のスロツト番号（入力スロツト番号）と、回線接続が設
定された時のスロツト番号（出力スロツト番号）を含
む。このメツセージを受取ると、走査ユニツト３２は、
スロツト交換テーブル３４の入力スロツト位置に出力ス
ロツト番号を書込む。要求が受入れられなければ、走査
ユニツト３２は、ＡＣＫビツトテーブル（第３図の３９
参照）において入力スロツト番号に対応するＡＣＫビツ
トをリセツトする。
(4)ＡＣＫビツト ＡＣＫビツトは、データパケツトの受取りをＩＦＭ１２
に知らせるため、及び呼設定要求に応答して回線接続が
設定されたことを知らせるために、ポートアダプタによ
つて使用される。ＡＣＫビツトをセツトするのは走査ユ
ニツト３２である。
各スロツトにおいて１つのデータパケツトが走査ユニツ
ト３２に受取られた時、データバツフア３３にこのパケ
ツトを記憶するスペースがあれば、当該スロツトに対応
するＡＣＫビツトが１にセツトされ、さもなければ０に
セツトされる。非同期データパケツトの場合は、それを
受取つた同じスロツトにおいて、指定されたＡＣＫビツ
トが変更される。
呼設定要求パケツトの場合は、その要求が受取られる
と、指定されたＡＣＫビツトが１にセツトされる。この
ＡＣＫビツトは、要求が受入れられないことを示す試行
ユニツト３５からのメツセージを走査ユニツト３２が受
取つた時、走査ユニツト３２が音声終了パケツトに出会
つた時、又は指定されたスロツトにおいてパケツトがＩ
ＦＭ１２に受取られなかつた時に、０がリセツトされ
る。
(5)スロツト交換テーブル３４ スロツト交換テーブル３４は、１フレーム中のスロツト
の数と同数のレジスタを含むレジスタフアイルである。
これらのレジスタは、前述のように、走査ユニツト３２
によつてセツト又はリセツトされる。同じスロツトにお
いて１つのレジスタのセツト及び別のレジスタのリセツ
トを行うことができる。各々のスロツト（例えばスロツ
ト５）において、当該スロツトに対応するレジスタ（例
えばレジスタ５）の内容がスロツト交換テーブル３４か
ら読出されて、走査バス３８を介してアドレスとして入
力レジスタフアイル３１へ送られる。入力レジスタフア
イル３１はこのアドレスを用いて、送信ユニツト３６へ
読出すべきレジスタを選択する。
(6)送信ユニツト３６ 送信ユニツト３６は各スロツトにおいて、３つの異なつ
たソース、すなわち入力レジスタフアイル３１、試行ユ
ニツト３５及びデータバツフア３３からパケツトを受取
ることができる。これらの入力に対しては一定の優先順
位が割当てられており、入力レジスタフアイル３１が最
も高く、データバツフア３３が最も低い。これら３つの
入力のそれぞれは各スロツトにおいてパケツトを有して
いることもあれば、有していないこともある。
送信ユニツト３６は、その入力に到着した最高優先順位
のパケツトを選択し、それを回路網１０の第１段のサブ
スイツチ２０へ送る。送信ユニツト３６はまた、パケツ
トが阻止されることなく網中を伝送されたかどうかを示
す確認応答を網から受取る。それが肯定応答（ＡＣＫ）
の場合はパケツトが首尾よく伝送されたことを示し、否
定応答（ＮＡＫ）の場合は阻止されたことを示す。本実
施例のプロトコルでは、被設定呼要求パケツトに対して
は常にＡＣＫが返されるが、非同期データパケツト及び
呼設定要求パケツトに対しては、ＮＡＫが返されること
もある。
送信ユニツト３６が非同期データパケツト又は呼設定要
求パケツトを選択すると、網から送信ユニツト３６に受
取られたＡＣＫ又はＮＡＫはデータバツフア３３又は試
行ユニツト３５へ送られる。
(7)試行ユニツト３５ 試行ユニツト３５は走査ユニツト３２から呼設定要求パ
ケツト及びそれがＩＦＭ１２に到着した時のスロツト番
号（入力スロツト番号）を受取る。呼設定要求パケツト
及びスロツト番号は、試行ユニツト３５の保留要求待ち
行列３７に書込まれる。試行ユニツト３５は各スロツト
において、待ち行列３７の先頭にあるパケツトを送信ユ
ニツト３６へ送る。もしこのパケツトが網を介して首尾
よく伝送されると、送信ユニツト３６はＡＣＫを試行ユ
ニツト３５へ返す。試行ユニツト３５はこのＡＣＫに応
答して、待ち行列３７の先頭からパケツトを除去し、音
声回線が設定されたことを示すメツセージを走査ユニツ
ト３２へ送る。このメツセージは、回線が設定された時
のスロツト（出力スロツト）及び要求がＩＦＭ１２に到
着した時のスロツト（入力スロツト）の番号を含む。網
内で衝突が生じるか、或いは、スロツトが同じポートア
ダプタからの被設定呼回線接続で使用中であるために、
待ち行列３７の先頭にあるパケツトを現スロツトで送信
することができなければ、ＮＡＫが試行ユニツト３５に
戻される。その場合、待ち行列３７の先頭にあるパケツ
トは保持されたままであり、次のスロツトでその送信が
試みられる。このような再試行は、首尾よく送信が行わ
れるまで、最大限フレーム中のスロツトの数と同じ回数
だけ繰返される。再試行がすべて失敗に終ると、所望の
回線が使用不能であることを示すメツセージが走査ユニ
ツト３２へ送られる。このメツセージは、要求が入力イ
ンタフエースに到着した時のスロツト（入力スロツト）
の番号を含む。
回線設定要求が受入れられた場合、入力スロツトから出
力スロツトまでの間のスロツト数が、入力レジスタフア
イル３１における被設定呼要求パケツトによつて費した
時間を示す。この遅延は、待ち行列３７中の各スロツト
について許される再試行の回数を制限することによつて
（ふくそう確率との兼合で）調整することができる。
第４図は２×２のサブスイツチ２０を示したものであ
る。勿論、これより大きいサブスイツチも可能である。
２×２の各サブスイツチは、被設定呼要求、呼設定要求
及び非同期データ要求の各パケツトを受取る２本の入力
線Ｄ−ＩＮ１及びＤ−ＩＮ２と、受取つたパケツトを網
の次の段へ送るための２本の出力線Ｄ−ＯＵＴ１及びＤ
−ＯＵＴ２とを有している。この他に、２本のＡＣＫ入
力線及び２本のＡＣＫ出力線もある。ＡＣＫ入力線はサ
ブスイツチの各出力とそれぞれ対になつており、ＡＣＫ
出力線はサブスイツチの各入力とそれぞれ対になつてい
る。データ線及びＡＣＫ線の組合せをサブスイツチポー
トと呼ぶ。パケツト入力線（Ｄ−ＩＮ１又はＤ−ＩＮ
２）に受取られたパケツトは一方のパケツト出力線（Ｄ
−ＯＵＴ１又はＤ−ＯＵＴ２）へ送られる。パケツト出
力線の選択は、当該パケツトに含まれる宛先アドレスに
基いて行われる。２本の入力線に到着した２つのパケツ
トが同じ出力線を要求していると、所定の調停手順に従
い一方のパケツトが選択される。調停手順の詳細につい
てはあとで述べる。
ＡＣＫ線は、各網入力に到着したパケツトが所望の網出
力まで首尾よく伝送されたかどうかを各網入力に知らせ
るためのものである。ＡＣＫ入力線（ＡＣＫ−ＩＮ）
は、当該サブスイツチから出力されたパケツトが後続の
段を通つて首尾よく伝送されたかどうかを示す。ＡＣＫ
出力線（ＡＣＫ−ＯＵＴ）は、当該サブスイツチに入力
されたパケツトが対応する段及び後続の段を通つて網出
力まで首尾よく伝送されたかどうかを示す。
サブスイツチ２０の構成を第５図に示す。サブスイツチ
２０は、入力バツフア５１、メツセージ形式変更回路５
２、調停ユニツト５３、ＡＣＫユニツト５５及び出力ユ
ニツト５４Ａ、５４Ｂから成つている。入力バツフア５
１は、パケツトアドレスからタグ及び１つの制御ビツト
を取出す。入力バツフア５１は入力線ごとに１つずつ設
けられている。メツセージ形式変更回路５２は、パケツ
ト中のアドレスビツトを回転する。それによりアドレス
の先頭ビツトが末尾ビツトになり、他のビツトは１つず
つ上位にシフトされる。ただしパケツトが網から出る時
には、これらのアドレスビツトは、パケツトが網に入つ
た時と同じ順序になつている。アドレスビツトを回転さ
せると、網のすべての段にあるサブスイツチで、パケツ
トのアドレスフイールドの先頭ビツトに対する調停手順
を遂行することができる。メツセージ形式変更回路５２
も入力ごとに１つずつ設けられる。調停ユニツト５３
は、２つのパケツトが同じ出力を指定していた場合の競
合を解決し、一方のパケツトに出力を割当てる。出力ユ
ニツト５４Ａ、５４Ｂは、調停ユニツト５３によつて選
択されたパケツトを出力リンクへ送るもので、出力リン
クごとに１つずつ設けられる。
次に、サブスイツチ２０を構成する各ユニツトの詳細に
ついて説明する。なお、第５図中のＡはＡＮＤゲート、
ＯＲはＯＲゲート、ＤはＤフリツプフロツプをそれぞれ
示している。
(1)入力バツフア５１ 入力バツフア５１は、パケツトの優先ビツト（タグビツ
ト）を捕捉するためのｎビツトのシフトレジスタ（タグ
レジスタ）と、宛先アドレスから制御ビツトを捕捉する
ためのＤフリツプフロツプとを含む。タグビツトはパケ
ツトの最初のｎビツト（第６図の例ではｎ＝２）であ
り、制御ビツトはｎ＋１番目のビツトである。これらｎ
＋１ビツトの捕捉を行うため、適切なシフトイン信号が
発生される。パケツト入力後ｎビツトのシフトが終つた
時点で、タグレジスタにｎ個のタグビツトが保持されて
いる。次のシフトイン信号はＤフリツプフロツプだけを
付勢し、ｎ＋１番目の制御ビツトをロードさせる。この
シフトサイクルが終ると、出力に関する調停が完了し、
残りのアドレスビツト及びそれに続くデータがタグレジ
スタを通過する。タグレジスタからの読出しはシフトア
ウト信号によつて行われる。
(2)メツセージ形式変更回路５２ この回路はタグレジスタからのビツトをＤフリツプフロ
ツプからの１ビツトと組合せる。出力されるメツセージ
は、タグレジスタからのｎ＋ａ−１ビツト（アドレスを
ａビツトとする）、Ｄフリツプフロツプかせのｎ＋ａ番
目のビツト、及び再びタグレジスタからの残りＭ−（ｎ
＋ａ）ビツトを取出すことにより作成される。この結
果、メツセージのアドレスビツトが右方向へ１ビツトだ
け回転される。またメツセージは、入力バツフア５１及
びメツセージ形式変更回路５２を通る間にｎ＋１クロツ
クサイクルの遅延を受ける。
(3)調停ユニット５３ 調停ユニツト５３の機能は、同じスロツトにおいて同じ
出力リンクへ送るべき２つのパケツトのうちの一方を選
択することである。本実施例では、ｎ個の優先ビツトは
符号なしの整数として扱われ、その数値の小さい方が高
い優先順位を表わしている。選択されるのは優先順位の
高い方のパケツトである。２つのサブスイツチ入力に到
着したパケツトが同じ優先順位で同じサブスイツチ出力
を要求している場合には、競合する出力が上側の出力
（Ｄ−ＯＵＴ１）であれば、上側の入力（Ｄ−ＩＮ１）
に到着したパケツトが選択され、競合する出力が下側の
出力（Ｄ−ＯＵＴ２）であれば、下側の入力（Ｄ−ＩＮ
２）に到着したパケツトが選択される。優先順位が同じ
目的とする出力ポートも同じ場合の調停方法はこれに限
らず、ラウンドロビン等の任意の方法を採用し得る。
調停ユニツト５３は、２つの入力バツフア５１のタグレ
ジスタ及びＤフリツプフロツプを読取つてタグ（すなわ
ち優先レベル）を比較し、Ｄフリツプフロツプ及び比較
器の出力を用いて４つの禁止信号を発生する。この動作
は、パケツトのｎ＋１ビツトが捕捉された時に行われ
る。禁止信号は、ｎ＋２番目のビツトが捕捉されている
時にフリツプフロツプＬ１〜Ｌ４にラッチされる。上側
入力のパケツトを上側出力へ送る場合はＬ１がセツトさ
れ、上側入力のパケツトを下側出力へ送る場合はＬ３が
セツトされる。Ｌ２及びＬ４は下側入力について同様に
セツトされる。
(4)出力ユニツト５４Ａ、５４Ｂ 出力ユニツト５４Ａ、５４Ｂは、基本的には、フリツプ
フロツプＬ１〜Ｌ４の状態に応じて一方の入力からのパ
ケツトを選択するセレクタである。
(5)ＡＣＫユニツト５５ ＡＣＫユニツト５５はサブスイツチ入力ごとに１つずつ
設けられ、対応する入力に到着したパケツトが当該サブ
スイツチ内又は後続の段での競合のために伝送できなか
つた場合はＮＡＫを発生しなければならない。上側の入
力に到着したパケツトは、(イ)それが上側出力を要求し
ていて且つＬ１がリセツトされているか又は上側出力に
対するＮＡＫを受取つた場合、又は(ロ)それが下側出力
を要求していて且つＬ３がリセツトされているか又は下
側出力に対するＮＡＫを受取つた場合には、阻止され
る。下側入力に到着したパケツトの阻止条件も同様であ
る。
出力ポートアダプタ（着信ポートアダプタ）８０１〜８
０８は、網の最終段からパケツトを受取つて、それを出
力インタフエースモジユール（図示せず）へ送る。出力
ポートアダプタは単にスロツト番号と共にパケツトを送
るだけで、上位レベルのプロトコルを実行することはな
い。出力インタフエースモジユールは、パケツト内のデ
ータを用いてパケツトを解釈し、所望のサービスを提供
する。そのために、入力インタフエースモジユールと出
力インタフエースモジユールの間で上位レベルのプロト
コルを用いることができる。
本発明に従つて交換される３種類のパケツトを第６図に
示す。
被設定呼要求パケツト６１は、多段相互接続網１０を介
する回線接続によつて設定された呼を継続するのに用い
る。「呼」は一般には音声接続を表わすが、任意の同期
データ伝送要求の意味もある。被設定呼要求パケツト６
１の優先レベルは６４のところに示すように００であ
り、これは割当て可能な最高の優先レベルである。この
レベルは、同じ回線接続について２番目に高い優先レベ
ルを有する対応するパケツトがすべての段を通つて首尾
よく伝送された後でのみ、すなわちパケツトがスイツチ
回路網１０の第１段のサブスイツチの対応する入力から
最終段のサブスイツチの対応する出力まで首尾よく伝送
された後でのみ、パケツトに割当てることができる。
呼設定要求パケツト６２は、電話呼のような新しい呼を
設定するため、或いは同期データ用に用いる網を介する
新しい回線接続を生成するために用いる。呼に対する回
線接続は、一連のフレーム中の対応するスロツトを用い
た網を介する経路であり、それを通して例えば通話が行
われる。回線接続は、望むならばデータ伝送にも使用で
きる。呼設定要求の優先レベルは６５のところに示すよ
うに０１であり、これは２番目に高いレベルである。回
線接続が設定され、それを通して呼設定要求パケツトが
所与のスロツトで伝送されると、対応する被設定呼要求
パケツト６１が後続のフレーム中の対応するスロツトで
回線接続を介して伝送される。
非同期データ要求パケツト６３は、フレーム中の使用可
能なスロツトでのデータ伝送を要求するのに用いる。こ
こで云うデータは非同期データである。このパケツトの
優先レベルは６６のところに示すように１０であり、こ
れは３番目に高いレベルである。これは非同期データ伝
送のためのパケツトであるから、各フレーム中の使用可
能なスロツト（対応していなくてもよい）だけが必要と
される。
第６図において、優先レベルフイールド６４〜６６の左
に位置する３ビツトのフイールド６７〜６９はパケツト
の宛先アドレスを含み、網の最終段にあるサブスイツチ
の特定の出力を指定する。アドレスフイールドの左側の
スペースには、伝送すべき呼情報（音声情報）又はデー
タが含まれる。
第６図の例では、優先レベルを２ビツトのコードで表わ
し、００が最高レベルで、０１、１０の順に低くなつて
いるが、コードと優先レベルの関係は任意に決めてよ
く、また優先レベルの数をもつと多くすることも可能で
ある。
第７図は、それぞれ１２５０個のスロツト７５から成る
３つの連続するフレーム７０Ａ、７０Ｂ及び７０Ｃを示
したものである。これらのフレームは特定の時間間隔を
表わし、それがスロツトによつて更に細かく区切られて
いる。ポートアダプタにおいては、使用スロツトは設定
された回線接続（回線交換接続）に対応する不使用スロ
ツトは、新しい回線及び非同期データ要求パケツトに対
して使用できる。ポートアダプタは各スロツトで着信ポ
ートアダプタへのパケツト伝送を要求することができ
る。要求が同期伝送であれば、後続のフレーム中の対応
するスロツトを同じ回線接続に対して用いる必要があ
る。すべての入力ポートアダプタは各スロツトで回線接
続を要求することができる。ここで云う「回線接続」
は、発信ポートアダプタ（入力ポートアダプタ）から着
信ポートアダプタ（出力ポートアダプタ）までの接続で
あつて、一連のフレーム中の対応するスロツトで同期デ
ータを伝送するためのものを意味する。
音声交換 ここでは、音声ソースが６４KbpsのＰＣＭであつて、約
５ミリ秒の音声サンプル遅延が許されるものとする。こ
の遅延基準を満たすため、フレーム時間を５ミリ秒にし
た。６４Kbpsの各音声ソースは、５ミリ秒の間に４０バ
イト分の音声サンプルを蓄積する。これらの音声サンプ
ルを１２８×１２８のシヤツフル交換網で経路指定する
には、２バイトの経路指定及び優先順位情報が必要であ
る。外部での経路指定に必要な追加の制御情報の上限を
４バイトとする。４０バイトのサンプルデータ及び４バ
イトの制御情報を組合せたものを音声パケツトと呼ぶ。
これは、シヤツフル交換網内での経路指定に必要な制御
情報を含んでいない。
網は同期モードで動作する。入力ポートアダプタは各ス
ロツトで音声回線の設定（優先順位０１）又は被設定呼
についての音声情報パケツトの伝送（優先順位００）を
要求する。１Ｋ×１Ｋのシヤツフル交換網を例にとる
と、網がポートの要求を処理してＡＣＫを返すまでの時
間は、控え目に見積つて約0.5マイクロ秒である。受入
れられた要求に対するデータ伝送速度は、直列データ伝
送の場合１００Mbpsに設定することができる。この速度
で４４バイトのデータを伝送するのに要する時間は3.52
マイクロ秒である。従つて、網の設定も含めて、４マイ
クロ秒のスロツト時間を見積つておけばよい。これは、
各フレームを１２５０個のスロツトで構成することを意
味する。
網内でのサブスイツチのセツテイングはスロツト毎に変
わる。集中制御型のコントローラを用いて４マイクロ秒
内にすべてのスイツチ（１２８×１２８の網の場合は８
９６個のスイツチ）を設定するのは大変な仕事である。
更に、このようなコントローラはフレーム中の各スロツ
ト毎の設定状態を記憶しなければならず、それには高速
大容量メモリを必要とする。従つて、本発明のような動
的で分散型のアプローチの方が優れている。
シヤツフル交換網は閉塞網であるから、ポートはすべて
のスロツトを使用できるわけではない。次に、アダプタ
当りの被設定呼の数が与えられたものとして、新しい呼
要求のふくそう確率を算定してみる。
例として１２８×１２８の網を考える。予想されるアダ
プタ当りの被設定呼数をＣとする。呼がフレームのスロ
ツトにわたつて等しく分散していると仮定すると、各ア
ダプタはＣ個の呼を有し、各スロツトにおいて網内で１
２８Ｃ／１２５０回線が設定される。これらの回線は網
の各段を通るので、特定の段で（新しい）呼設定要求パ
ケツトが阻止される確率は大体0.5Ｃ／１２５０すなわ
ちＣ／２５００である。従つて、パケツトが任意のスロ
ツトにおいて如何なる段でも阻止されない確率は、 １−（１−Ｃ／２５００）７ である。各アダプタでは１２５０−Ｃのスロツトが自由
であり、そして呼が阻止されるのはフレームの各スロツ
トで阻止された場合だけであるから、呼が阻止される確
率すなわちふくそう確率Ｂ(C)は大体次のようになる。
Ｂ(C)＝〔１−（１−Ｃ／２５００）７〕１２５０−Ｃ 第８図のグラフは、ふくそう確率を負荷Ｃ／１２５０の
関数として示したものである。このグラフによれば、８
０％の負荷でふくそう確率は約0.00083であり、0.1％よ
りも小さくなつている。これは、ポート当り１０００
（全部で１２８０００）の呼に対応する（加入者当り６
ccsで、このふくそう確率でサポートできる加入者の数
はこの呼数の約３倍である）。更に、次に述べるよう
に、使用可能なスロツトの残りを、フアイル転送トラヒ
ツクの如き優先順位の低いデータトラヒツクに使用する
ことができる。
統合音声−データ データトラヒツクに備えて３番目の優先レベル１０を追
加する。各ポートアダプタには、データ（非音声）トラ
ヒツク用のバツフアが設けられる。データパケツト要求
は、音声パケツトで使用されておらず且つアダプタが音
声回線を設定しようとしていない各スロツトで網に送ら
れる。データパケツトの優先レベルは最低であるから、
音声についての被設定時又は呼設定要求がそれによつて
阻止されることはない。データパケツト要求が他のパケ
ツトとの衝突のために網で阻止されると、パケツトが通
過するまで、別の要求が使用可能なスロツトでなされ
る。
上述の動作モードでは、もし音声トラヒツクが無制御状
態にあると、データソースのための帯域幅が不足する可
能性が極めて高い。これを解決するためには、各アダプ
タで可能な音声トラヒツクに関する呼数を制限（例えば
使用可能なスロツトの７０％まで）すればよい。前述の
例では、１フレームは１２５０スロツトであるから、そ
の７０％まで使うことにすると、ポート当り８７５の同
時通話が可能である。その場合の音声ふくそう確率は極
めて小さく、約0.65×１０−８である。ただし、残り３
０％のスロツトをデータスロツトとして予約しておく
と、ふくそう確率はもつと大きくなる。と云うのは、音
声スロツトとして使用可能なスロツトの数が１２５０か
ら８７５に減つてしまうからである。その場合、0.1％
の最大ふくそう確率で、使用可能な音声スロツトの７７
％（上の例では６７４スロツト）が使用できる。
Ｅ．発明の効果 本発明によれば、分散制御式の多段相互接続スイツチ回
路網（ＭＩＮ）で回線交換及びパケツト交換が同時にサ
ポートされ、コントローラのボトルネツクは生じない。
更に、帯域幅も可変であり、入力ポートの数が増えると
帯域幅も広くなる。拡張性の面からは、入力ポートアダ
プタ数をＮ、各サブスイツチの出力数をＸとすると、サ
ブスイツチの数はＮlogxＮに従つて増加するだけであ
る。しかし最も重要なのは、ＭＩＮの如何なる段におい
ても音声回線パケツトが阻止されない、ということであ
る。従つて、音声サンプルの損失がないので、クリツピ
ングが避けられる。
【図面の簡単な説明】
第１図は本発明が適用される多段相互接続網の一例を示
すブロツク図。 第２図はシヤツフル交換網用のスイツチマトリツクスを
示すブロツク図。 第３図は発信アダプタの構成を示すブロツク図。 第４図は第３図で使用されるサブスイツチの概略を示す
ブロツク図。 第５図は第５Ａ図及び第５Ｂ図のつながりを示す図。 第５Ａ図及び第５Ｂ図はサブスイツチの詳細な構成を示
すブロツク図。 第６図は実施例で用いる３種類のパケツトの形式を示す
図。 第７図はフレーム及びその中のスロツトを示す図。 第８図は１２８×１２８のシヤツフル交換網におけるふ
くそう確率と負荷の関係を示すグラフ。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 キヨシ・マルヤマ アメリカ合衆国ニユーヨーク州チヤパツ カ、グリーン・レーン７番地

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】それぞれが複数のサブスイッチを含む複数
    の段で構成され、第１段のサブスイッチの入力に到着し
    たパケットを最終段のサブスイッチの出力へ伝送する多
    段相互接続網を介して、同期データ及び非同期データの
    パケットを統合的に伝送するパケット交換方式であっ
    て、 前記パケットは前記サブスイッチでの入出力接続に関す
    る優先レベルを示す優先ビット及びアドレスビットを含
    み、 前記サブスイッチのそれぞれは、複数の入力及び複数の
    出力と、各入力に到着したパケットを前記アドレスビッ
    トによって指定された出力へ向けるための手段と、複数
    の入力パケットが同じ出力を指定していた場合に最も高
    い優先レベルを有するパケットを該出力へ送る調停手段
    と、パケットが所望の網出力まで首尾よく伝送された場
    合にはＡＣＫ信号を、伝送されなかった場合にはＮＡＫ
    信号を発生する応答手段とを備え、 割当て可能な最低の優先レベルは非同期データのパケッ
    トに割り当てられ、最高の優先レベルは、２番目に高い
    優先レベルを有する呼設定用のパケットが、上記ＡＣＫ
    信号によって認識されるように、所望の網出力まで首尾
    よく伝送された後でのみ、同期データのパケットに割り
    当てられる、 パケット交換方式。
JP62064485A 1986-04-28 1987-03-20 パケツト交換方式 Expired - Lifetime JPH0638606B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US856321 1986-04-28
US06/856,321 US4679190A (en) 1986-04-28 1986-04-28 Distributed voice-data switching on multi-stage interconnection networks

Publications (2)

Publication Number Publication Date
JPS62260452A JPS62260452A (ja) 1987-11-12
JPH0638606B2 true JPH0638606B2 (ja) 1994-05-18

Family

ID=25323336

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62064485A Expired - Lifetime JPH0638606B2 (ja) 1986-04-28 1987-03-20 パケツト交換方式

Country Status (5)

Country Link
US (1) US4679190A (ja)
EP (1) EP0243692B1 (ja)
JP (1) JPH0638606B2 (ja)
CA (1) CA1264081A (ja)
DE (1) DE3787492T2 (ja)

Families Citing this family (74)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE904100A (fr) * 1986-01-24 1986-07-24 Itt Ind Belgium Systeme de commutation.
CA1284904C (en) * 1986-01-31 1991-06-18 Kazuo Hajikano Optical space switch
US4821258A (en) * 1986-08-06 1989-04-11 American Telephone And Telegraph Company At&T Bell Laboratories Crosspoint circuitry for data packet space division switches
CA1292053C (en) 1986-09-16 1991-11-12 Yoshito Sakurai Time-division channel arrangement
US7058062B2 (en) * 1986-09-16 2006-06-06 Hitachi, Ltd. Packet switching system having self-routing switches
US6005867A (en) * 1986-09-16 1999-12-21 Hitachi, Ltd. Time-division channel arrangement
US4785446A (en) * 1986-11-07 1988-11-15 International Business Machines Corporation Distributed bit switching of a multistage interconnection network
GB2201066B (en) * 1986-11-14 1991-08-21 Fuji Xerox Co Ltd Storage star network
US4769811A (en) * 1986-12-31 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switching system arranged for congestion control
US4845722A (en) * 1987-10-16 1989-07-04 Digital Equipment Corporation Computer interconnect coupler employing crossbar switching
DE3788649T2 (de) * 1987-10-20 1994-06-23 Ibm Schnelle modulare Vermittlungseinrichtung für Durchschaltverkehr und paketvermittelten Verkehr.
DE3742939A1 (de) * 1987-12-18 1989-07-06 Standard Elektrik Lorenz Ag Verfahren zur hybriden paketvermittlung und einrichtungen hierzu
DE3742941A1 (de) * 1987-12-18 1989-07-06 Standard Elektrik Lorenz Ag Einrichtungen zur paketvermittlung
JPH01165246A (ja) * 1987-12-22 1989-06-29 Oki Electric Ind Co Ltd パケット交換方式
DE3804283A1 (de) * 1988-02-12 1989-08-24 Standard Elektrik Lorenz Ag Fernmeldevermittlungsnetz fuer sprache, bild und daten
CA1331801C (en) * 1988-03-17 1994-08-30 Yasuro Shobatake Packet switching device
JPH01309546A (ja) * 1988-06-08 1989-12-13 Hitachi Ltd パケツトスイツチ
US4932020A (en) * 1988-11-14 1990-06-05 At&T Bell Laboratories Packet switching arrangement including packet retransmission
US5258752A (en) * 1988-11-25 1993-11-02 Sumitomo Electric Industries, Ltd. Broad band digital exchange
CA2003259A1 (en) * 1988-11-25 1990-05-25 Naoki Fukaya Broad band digital exchange
US5020054A (en) * 1989-06-23 1991-05-28 May Jr Carl J Packet format including unique network identity
US4962498A (en) * 1989-06-23 1990-10-09 At & T Bell Laboratories Multi-length packet format including check sequence(s)
US5042032A (en) * 1989-06-23 1991-08-20 At&T Bell Laboratories Packet route scheduling in a packet cross connect switch system for periodic and statistical packets
US5001706A (en) * 1989-06-23 1991-03-19 At&T Bell Laboratories Packet cross connect switch system including improved throughput
US5020055A (en) * 1989-06-23 1991-05-28 May Jr Carl J Multi-length packet format including fixed length information words
US5003535A (en) * 1989-06-23 1991-03-26 At&T Bell Laboratories Packet synchronization utilizing a multi-length packet format including check sequences
US4979165A (en) * 1989-06-23 1990-12-18 At&T Bell Laboratories Multiple queue bandwidth reservation packet system
WO1991005375A1 (en) * 1989-09-29 1991-04-18 Syracuse University Method and apparaus for simulating an interconnection network
US5444705A (en) * 1991-02-22 1995-08-22 International Business Machines Corp. Dual priority switching apparatus for simplex networks
US5321813A (en) * 1991-05-01 1994-06-14 Teradata Corporation Reconfigurable, fault tolerant, multistage interconnect network and protocol
US5383181A (en) * 1991-10-31 1995-01-17 Nec Corporation Packet switching system capable of reducing a delay time for each packet
GB9200331D0 (en) * 1992-01-08 1992-02-26 Plessey Telecomm Atm/stm switching arrangement
US5327552A (en) * 1992-06-22 1994-07-05 Bell Communications Research, Inc. Method and system for correcting routing errors due to packet deflections
US7082106B2 (en) 1993-01-08 2006-07-25 Multi-Tech Systems, Inc. Computer-based multi-media communications system and method
JP2746061B2 (ja) * 1993-07-09 1998-04-28 日本電気株式会社 音声パケット交換装置
US5825771A (en) * 1994-11-10 1998-10-20 Vocaltec Ltd. Audio transceiver
US5774067A (en) * 1995-06-07 1998-06-30 International Business Machines Corporation Flash-flooding multi-stage interconnection network with parallel path seeking switching elements
EP0748087A1 (en) 1995-06-09 1996-12-11 International Business Machines Corporation Access control system for a shared buffer
GB9603582D0 (en) 1996-02-20 1996-04-17 Hewlett Packard Co Method of accessing service resource items that are for use in a telecommunications system
US6154445A (en) * 1996-04-18 2000-11-28 Bell Atlantic Network Services, Inc. Telephony communication via varied redundant networks
US6069890A (en) 1996-06-26 2000-05-30 Bell Atlantic Network Services, Inc. Internet telephone service
US5898691A (en) * 1996-09-26 1999-04-27 Cisco Technology, Inc. Method and apparatus for congestion distributed adaptive routing
US6473404B1 (en) 1998-11-24 2002-10-29 Connect One, Inc. Multi-protocol telecommunications routing optimization
US6016307A (en) 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
US6078582A (en) 1996-12-18 2000-06-20 Bell Atlantic Network Services, Inc. Internet long distance telephone service
US6137869A (en) 1997-09-16 2000-10-24 Bell Atlantic Network Services, Inc. Network session management
US6574216B1 (en) 1997-03-11 2003-06-03 Verizon Services Corp. Packet data network voice call quality monitoring
US6292479B1 (en) 1997-03-19 2001-09-18 Bell Atlantic Network Services, Inc. Transport of caller identification information through diverse communication networks
US6870827B1 (en) 1997-03-19 2005-03-22 Verizon Services Corp. Voice call alternative routing through PSTN and internet networks
GB2328590B (en) * 1997-08-19 2002-05-15 Power X Ltd Data switching apparatus
US6442169B1 (en) 1998-11-20 2002-08-27 Level 3 Communications, Inc. System and method for bypassing data from egress facilities
US6614781B1 (en) 1998-11-20 2003-09-02 Level 3 Communications, Inc. Voice over data telecommunications network architecture
EP1006694B1 (en) * 1998-12-03 2009-02-25 Secretary of Agency of Industrial Science and Technology Communications method and communications system
DE19959918A1 (de) * 1999-12-11 2001-06-13 Alcatel Sa Netzwerkknoten zum Vermitteln von digitaler Information unterschiedlicher Protokolltypen
US8161182B1 (en) 2000-01-26 2012-04-17 Cisco Technology, Inc. Managing network congestion using dynamically advertised congestion status
US7324635B2 (en) 2000-05-04 2008-01-29 Telemaze Llc Branch calling and caller ID based call routing telephone features
US6853635B1 (en) * 2000-07-24 2005-02-08 Nortel Networks Limited Multi-dimensional lattice network
US7596139B2 (en) * 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7463626B2 (en) * 2000-11-21 2008-12-09 Roy Subhash C Phase and frequency drift and jitter compensation in a distributed telecommunications switch
US7570584B1 (en) 2002-03-29 2009-08-04 Cisco Technology, Inc. Network-wide congestion control of SPVC signaling messages
US6837832B2 (en) * 2002-04-01 2005-01-04 Hanners Ernest M Orthopedic shoulder weight halter
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7649885B1 (en) * 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US8395996B2 (en) 2007-01-11 2013-03-12 Foundry Networks, Llc Techniques for processing incoming failure detection protocol packets
US8149839B1 (en) 2007-09-26 2012-04-03 Foundry Networks, Llc Selection of trunk ports and paths using rotation
US8238538B2 (en) 2009-05-28 2012-08-07 Comcast Cable Communications, Llc Stateful home phone service
US8599850B2 (en) * 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
US11196843B2 (en) * 2018-09-04 2021-12-07 International Business Machines Corporation Application data access priority for remote storage systems

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US31182A (en) * 1861-01-22 Wood-bending machine
US3428946A (en) * 1965-08-26 1969-02-18 Goodyear Aerospace Corp Means for merging data
USRE31182E (en) 1976-11-10 1983-03-15 International Telephone And Telegraph Corporation Packet-switched data communication system
JPS5870660A (ja) * 1981-10-22 1983-04-27 Nec Corp デ−タ通信方式
JPS5870659A (ja) * 1981-10-22 1983-04-27 Nec Corp デ−タ通信方式
US4593282A (en) * 1983-04-14 1986-06-03 At&T Information Systems Inc. Network protocol for integrating synchronous and asynchronous traffic on a common serial data bus
US4521880A (en) * 1983-12-06 1985-06-04 At&T Bell Laboratories Time-slot interchanger for fast circuit switching
US4627048A (en) * 1984-10-09 1986-12-02 At&T Bell Laboratories Routing address bit selection in a packet switching network

Also Published As

Publication number Publication date
US4679190A (en) 1987-07-07
JPS62260452A (ja) 1987-11-12
EP0243692B1 (en) 1993-09-22
DE3787492T2 (de) 1994-05-11
CA1264081A (en) 1989-12-27
DE3787492D1 (de) 1993-10-28
EP0243692A3 (en) 1989-11-08
EP0243692A2 (en) 1987-11-04

Similar Documents

Publication Publication Date Title
JPH0638606B2 (ja) パケツト交換方式
US4993018A (en) Self-routing switching system with multiple link connections between incoming and outgoing lines
KR100452951B1 (ko) 에이티엠 교환 큐잉 시스템
Ahmadi et al. A survey of modern high-performance switching techniques
US5239539A (en) Controller for distributing loads among call processors
EP0482551B1 (en) An ATM switching unit
US4991172A (en) Design of a high speed packet switching node
US5600641A (en) Voice circuit emulation system in a packet switching network
JP3622312B2 (ja) パケット交換機およびセル転送制御方法
EP0266530B1 (en) A method of controlling a multi-stage interconnection network
US7756013B2 (en) Packet switching system and method
JP3002726B1 (ja) 可変速度ディジタル交換方式
CA1281398C (en) Time division circuit switch
EP0256701B1 (en) Crosspoint circuitry for data packet space division switches
JP3178470B2 (ja) データフロー制御スイッチ及びそのスケジューリング方法
JPH0810876B2 (ja) パケットスイッチ
JPH08293877A (ja) 通信システム
US4891802A (en) Method of and circuit arrangement for controlling a switching network in a switching system
JPH10285187A (ja) Ａｔｍスイッチ用の分散形バッファリング・システム
JP3087123B2 (ja) 交換回路網
US5285445A (en) Switching network and switching network control for a switching node in a wideband transmission system
JPH08307432A (ja) 通信方法
US6046982A (en) Method and apparatus for reducing data loss in data transfer devices
US7130301B2 (en) Self-route expandable multi-memory packet switch with distributed scheduling means
US5128927A (en) Switching network and switching network control for a transmission system