JP2517754B2 - パケットスイッチング回路網 - Google Patents

パケットスイッチング回路網

Info

Publication number
JP2517754B2
JP2517754B2 JP63500384A JP50038487A JP2517754B2 JP 2517754 B2 JP2517754 B2 JP 2517754B2 JP 63500384 A JP63500384 A JP 63500384A JP 50038487 A JP50038487 A JP 50038487A JP 2517754 B2 JP2517754 B2 JP 2517754B2
Authority
JP
Japan
Prior art keywords
packet
switching
path
traffic load
information
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
JP63500384A
Other languages
English (en)
Other versions
JPH02501880A (ja
Inventor
デ・プリクカー,マーテイン・ルイス・フローレンス
デ・ソマー,ミカエル,フイレモン,マデレイン
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=3865847&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2517754(B2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Alcatel NV filed Critical Alcatel NV
Publication of JPH02501880A publication Critical patent/JPH02501880A/ja
Application granted granted Critical
Publication of JP2517754B2 publication Critical patent/JP2517754B2/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/25Routing or path finding in a switch fabric
    • 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
    • H04L12/5602Bandwidth control in ATM Networks, e.g. leaky bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/102Packet switching elements characterised by the switching fabric construction using shared medium, e.g. bus or ring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/103Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1515Non-blocking multistage, e.g. Clos
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/205Quality of Service based
    • 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
    • H04L49/501Overload detection

Landscapes

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

Description

【発明の詳細な説明】 本発明は、パケットスイッチング回路網に関するもの
であり、特に、1以上の第1のスイッチングモジュール
を含む第1の部分および1以上の第2のスイッチングモ
ジュールを含む第2の部分の縦続接続で構成され、前記
各スイッチングモジュールは複数の受信ポートと複数の
送信ポートと、その受信ポートに到達した情報のパケッ
トをそれに伝送するためにその送信ポートの1つを選択
する手段とを有し、前記第1の部分の第1のスイッチン
グモジュールは前記パケット中に含まれた経路情報を使
用せずにその送信ポートの1つにパケットを伝送するよ
うに構成され、前記第2の部分の第2のスイッチングモ
ジュールは前記パケット中に含まれた経路情報に応じて
選択されたその送信ポートの1つにパケットを伝送する
ように構成されているパケットスイッチング回路網に関
するものである。
このようなパケットスイッチング回路網は、例えばJ.
S.TURNERによる文献(“Proceeding of INFOCOM′86",6
67乃至675頁中の“Design of a Broadcast Packet Swit
ching Network",)等から従来技術において既に知られ
ている。その文献において、スイッチング回路網の第1
の部分に含まれるスイッチングモジュールは全回路網に
対してトラフィック負荷を平等に分配するためにそれぞ
れそれらの送信ポートの1つを自由に選択することがで
きる。
このシステムの欠点は、同一の通信に属するパケット
が一般的に回路網の第1の部分の中の異なる通路を通る
ことである。その結果として、これらのパケットが目的
地に到達する順序は、それらが回路網に供給された順序
とは異なっている。
本発明の目的は、上記のタイプであるが同じ通信に属
するパケットがそれらの目的地に到達する順序がこれら
のパケットが回路網に供給された順序と同一であるパケ
ットスイッチング回路網を提供することである。
この目的は、パケットスイッチング回路網の第1の部
分における第1のスイッチングモジュールが通信の第1
のパケットに対してのみその第1のパケットに含まれた
経路情報を使用せずにその送信ポートの1つを選定して
それに前記第1のパケットを伝送し、一方同じ通信に属
した後続するパケットに対しては前記第1のスイッチン
グモジュールはそれら後続するパケット中に含まれてい
る前記第1のパケットが通る経路に関係する経路情報を
使用することによって選択されたその送信ポートの1つ
に後続するパケットを伝送することによって達成され
る。
スイッチング回路網の第1の部分における通信の第1
のパケットによって後続される通路はこの第1の部分に
含まれるスイッチングモジュールによって決定されるの
で、これらのモジュールはトラフィック負荷を回路網に
平等に分配することができる。事実、同じ通信に属する
後続のパケットは全てこの第1のパケットによって使用
されたものと同一の通路を通る。またその結果的として
パケットの送信順序が維持される。
本発明のその他の特徴は、前記経路情報を使用しない
前記送信ポートの前記選択がランダムに発生することで
ある。
本発明はまた情報のパケットを送信するパケットスイ
ッチング回路網に関し、そこに含まれるスイッチングモ
ジュールを通る経路情報を含み、前記スイッチングモジ
ュールは相互接続され、それぞれ前記パケットを受信す
る複数の受信ポートと、前記パケットを送信する複数の
送信ポートとおよびそれらの送信ポートの1つを選択
し、それらの受信ポートの1つにおいて前記選択された
送信ポートに到達するパケットを伝送する手段を有す
る。
送信ポートの選択が回路網全体に対して通信のトラフ
ィック負荷を分配するためにランダムに発生したとき、
これらの送信ポートのいくつかが飽和されてもよく、し
たがってパケットの送信の品質に悪い影響を与える。
本発明の別の目的は、最後に述べられたタイプである
が、回路網に与えられるトラフィックの過負荷が結果的
に送信ポートを飽和させないパケットスイッチング回路
網を提供することである。
この目的は、前記スイッチングモジュールが前記回路
網を通る通路を設ける目的で通路設定パケットをさらに
送信することを試みることができ、前記通路設定パケッ
トは前記通路設定パケットの伝送に続いて前記通路に沿
って送信される通路パケットによって構成されるトラフ
ィック負荷を示す第1の情報を含み、前記スイッチング
モジュールのそれぞれがスイッチングモジュールによっ
て処理された通信に属したパケットの通信により構成さ
れた累積されたトラフィック負荷を示す第2の情報を蓄
積する蓄積手段を含み、前記第1および第2のトラフィ
ック負荷情報を考慮することによって前記通路設定パケ
ットをさらに送信することを決定することができるとい
う事実により達成される。
このように、各スイッチングモジュールは通路設定パ
ケットの次の送信を決定し、したがってこれらの通信パ
ケットにより構成されるトラフィック負荷に基づいてこ
のパケットに続く通信パケットの送信を決定することが
できる。その結果、このスイッチングモジュールによっ
て既に処理された通信パケットの送信の品質は新しい通
信によって導入された付加的なトラフィック負荷の影響
を受けない。換言すれば、トラフィック過負荷がそれに
与えられた場合には、通路回路網は過負荷にされない。
本発明の上記およびその他の目的および特徴が以下の
実施例の説明および添付図面を参照することによってさ
らに明らかになり、本発明自体が非常に良く理解される
であろう。
第1図は、本発明によるパケットスイッチング回路網
BSNを含む遠隔通信システムのブロック図である。
第2図は、第1のBSNに含まれるスイッチングモジュ
ールBSEを示す。
第3図(a)乃至(c)は通信システムを通して送信
される情報のパケットを表す。
第4図は例示のために使用される特定のスイッチング
回路網BSNを示す。
第1図に示されたパケットスイッチング回路網BSN
は、デジタル通信システムの一部分を形成する多段広帯
域スイッチング回路網であり、広帯域加入者モジュール
IB1/IBN,OB1/OBNと非同期時間分割(ATD)伝送リンクIL
1/ILN,OL1/OLNを介してそれに結合されたユーザーステ
ーションIU1/IUN,OU1/OUNとの間でパケットのスイッチ
ングを実行することができる。さらに詳細には、スイッ
チング回路網BSNはN個の呼出しまたは呼出し発生ユー
ザーステーションIU1乃至IUNがN個の伝送リンクIL1乃
至ILNおよび広域帯の加入者モジュールIB1/IBNを介して
それぞれ接続されているN個の入力端子I1乃至IN、およ
びN個の呼出されたまたは目的ユーザーステーションOU
1乃至OUNがN個の広帯域の加入者モジュールOB1/OBNお
よび伝送リンクOL1/OLNを介してそれぞれ接続されてい
るN個の出力端子O1乃至ONを有する。広帯域の加入者モ
ジュールは後にさらに詳細に説明されるであろう。BSN
のN個の入力端子I1/INはスイッチングモジュールの多
数のカスケード段を介してそのN個の出力端子O1乃至ON
に結合されている。各段は第2図に示されているような
後にさらに説明され、nがあるBSEの入力端子および出
力端子の数である多数のN/n広帯域スイッチングモジュ
ールBSEを含む。
第1図に示されているように、BSNは機能的に2つの
部分:分配回路網DNおよび経路回路網RNに分割されても
よい。スイッチングモジュールBSEの多数の段が分配回
路網DNを構成し、スイッチングモジュールBSEの残りの
段が経路回路網RNを構成している。後でさらに詳細に説
明されるように、分配回路網DNの目的は統計に基づいて
BSN全体に対して通信のトラフィック負荷を平等に分配
することであり、一方経路回路網RNの目的はDNから受信
されたパケットを目的地ユーザーステーションOU1/OUN
に送信することである。上記の述べられたように、BSN
の分配回路網DNと経路回路網RNの両方が同一のスイッチ
ングモジュールBSEで構成される。
スイッチングモジュールBSEのブロック図が第2図に
示され、例えばベルギー国特許BE 904100号明細書(P.D
EBUYSSCHER他,3−5−1)に類似している。BSEは8
(n)個の入力端子R1乃至R8、8(n)個の出力端子T1
乃至T8、時間分割マルチプレクス(TDM)バスTBおよび
スイッチポート制御バスSBを含む。各入力端子R1乃至R8
はそれぞれ異なる受信ポートRX1乃至RX8に接続され、こ
れらの受信ポートRX1乃至RX8は全てそれぞれ異なる出力
端子T1乃至T8に接続されている8個の送信ポートTX1乃
至TX8にさらに結合されるバスTBに結合されている。各
受信ポートRX1乃至RX8はまた両方向に異なるスイッチポ
ート制御装置SC1乃至SC8にそれぞれ接続されている。こ
れら全ての制御装置は送信ポートTX1乃至TX8全てにも結
合されているバスSBに結合される。BSEの目的は、非同
期的にTDMバスTBを介してその8個の出力端子T1/T8の任
意のものにその8個の入力端子R1/R8の任意のものに到
達した入来パケットを送信することである。各受信ポー
トRX1/RX8は位相およびパケット同期化を実行し、必要
とされる場合には、クロック信号抽出およびパケットの
ヘッダ訂正も実行する。各送信ポートTX1/TX8は基本的
にパケットを蓄積するためにバッファを含み、クロック
信号を発生することができる。
上記に述べられているように、スイッチング回路網BS
Nの各段は多数のスイッチングモジュールBESを含む。例
えば、J.Mコットン他による雑誌(“Electrical Commun
ication-THE TECHNICAL JOURNAL OF ITT",Vol.56,No.2/
3,1981年,148乃至160頁で発表された“ITT 1240 Digita
l Exchange,Digital Switching Network")等から従来
技術において良く知られている自立経路回路網を形成す
るように、これらの段は後続する段のスイッチングモジ
ュールのある段の入力端子R1/R8にスイッチングモジュ
ールの出力端子T1/T8をリンクすることによって互いに
接続されている。
以下においてさらに詳細に説明されるように、BSNを
通って流れるパケットは2つのタイプ:データパケット
および制御パケットから成る。これら両タイプのパケッ
トは、それらが通過しなければならないスイッチングモ
ジュールBSEの送信ポートTX1/TX8のアドレスを有する経
路フィールドを含む。
データパケットは呼出しユーザーステーションIU1/IU
Nと目的ユーザーステーションOU1/OUNとの間で伝送され
るデータを含む。その経路フィールドは常にこのデータ
パケットが送信されなければならない送信ポートTX1/TX
8のアドレスを全て含む。データパケットがスイッチン
グモジュールBSEの受信ポートRX1/RX8に入ったとき、そ
れはバスTBを介してこのデータパケットの経路フィール
ドにおけるこの特定のスイッチングモジュールBSEに対
して示されたものに対応したアドレスを有する送信ポー
トTX1/TX8に送られる。同一の通信に属す全てのデータ
パケットの順次の到達を保証するために、BSNを通る同
一通路がこれらのデータパケット全てによって後続され
る。したがって、同一の通信のデータパケット全ての経
路フィールドは送信ポートTX1/TX8の同一のアドレスを
含む。
制御パケットは、例えば呼出しユーザーステーション
IU1/IUNと目的地ユーザーステーションOU1/OUNとの間の
スイッチング回路網BSNを通る通路を設定するために使
用される。したがって、それは呼出しおよび目的地ユー
ザーステーションの識別名のような呼出し設定情報を含
む。分配回路網DNが平等にBSNに対してトラフィック負
荷を分配することを可能にするために、以下に説明され
るような特定のタイプの制御パケットである呼出し設定
制御パケットの経路フィールドに含まれる送信ポートの
第1のアドレスは欠けている。これらの欠落したアドレ
スのそれぞれに対して、関連した受信ポートRX1/RX8に
接続されたスイッチングポート制御装置SC1/SC8が送信
ポートTX1/TX8をランダムに選択し、その呼出し設定制
御パケットの経路フィールドにおいて選択された送信ポ
ートのアドレスを欠落アドレスに置換する。
スイッチングモジュールBSEの送信ポートTX1/TX8がス
イッチポート制御装置SC1/SC8によってランダムに選択
されてもよいスイッチング回路網BSNの部分は分配回路
網DNを構成し、一方送信ポートTX1/TX8がこれらのスイ
ッチングモジュールを通って流れるパケットの経路フィ
ールドに含まれるアドレスによって示されるBSNの部分
は経路回路網RNを構成する。特に、分解回路網DNは通信
の第1のパケットに対してのみ、すなわち呼出し設定制
御パケットに対してのみスイッチング回路網BSNに対し
てトラフィック負荷を分配する任意抽出回路網として動
作し、一方その通信の後続するデータパケットの全てに
対してRNのような経路回路網として動作する。これは呼
出し設定制御パケットによって設けられた通路が全通信
期間中維持されなければならないためである。
送信ポートTX1/TX8はそれぞれさらに平均トラフィッ
ク負荷カウンタALCおよび最大トラフィック負荷カウン
タMLCを含む(”第2図ではTX1に対するものだけが示さ
れている)。これらのカウンタは、その送信ポートTX1/
TX8を流れる全ての通信によって構成された累積された
トラフィック負荷の平均および最大値を含む。呼出し設
定制御パケットが受信ポートRX1/RX8に入り、送信ポー
トTX1/TX8がスイッチポート制御装置SC1/SC8によってラ
ンダムにまたはそのパケットの経路フィールドに含まれ
るアドレスに関して選択されたとき、この同じスイッチ
ポート制御装置SC1/SC8はまた新しく入来する通信が選
択された送信ポートTX1/TX8によって許容されることが
できるかどうかを識別するためにチェックを行う。した
がって、トラフィック負荷の平均値ABRおよび最大値MB
R、または入来する通信のビット速度は呼出し設定制御
パケットに含まれ、このパケットを受信すると直ぐにス
イッチポート制御装置SC1/SC8は選択された送信ポートT
X1/TX8がこの送信ポートの対応するカウンタALCおよびM
LCにすでに蓄積されたトラフィック負荷値を考慮するこ
とによってこの呼出しを許容することができるかどうか
をチェックする。特に、呼出し設定制御パケットが対応
する送信ポートTX1/TX8によって許容される度に、カウ
ンタALCおよびMLCはゼロに予め設定され、そこに含まれ
る値は値ABRおよびMBRによってそれぞれインクレメント
される。新しい呼出し設定制御パケットが分配回路網DN
のスイッチングモジュールBSEの受信ポートRX1/RX8に到
達したとき、対応したスイッチポート制御装置SC1/SC8
が送信ポートTX1/TX8を選択し、この制御パケットによ
って伝送された値ABRおよびMBRがカウンタALCおよびMLC
の内容にそれぞれ付加される。それから、結果が選択さ
れた送信ポートTX1/TX8に対するトラフィック負荷の許
容可能な最大値と比較される。例えば、560メガビット
/秒が通信ライン上の最大許容トラフィックであるた
め、560×0.8のような値が送信ポートTX1/TX8を通る最
大許容トラフィックを構成し、0.8は安全係数である。
このチェックのために、選択された送信ポートTX1/TX8
に含まれるバッファのオーバーフローの可能性、および
すでにこの送信ポートTX1/TX8を通って流れている通信
が許容不可能な品質になるという危険性は減少され、呼
出し設定制御パケットによって与えられるトラフィック
負荷の値ABRおよびMBRは全ての入来する通信期間中尊重
されると考えられる。分配回路網DNにおいて、これらの
値が選択された送信ポートTX1/TX8に許容可能でない場
合には、別の送信ポートがSC1/SC8によって選択され
る。
それぞれの非同期時間分割(ATD)マルチプレクス伝
送リンクIL1/ILNおよびOL1/OLN上のユーザーステーショ
ンIU1/IUNおよびOU1/OUNによって送信され受信されるパ
ケットは、例えばCCITTノームなどの要求される標準を
満足させなければならず、スイッチング回路網BSNを通
って流れるパケットは、一般的に例えば経路フィールド
等の付加的な情報を含むから、ユーザーステーションIU
1/IUN,OU1/OUNとスイッチング回路網BSNとの間にはイン
ターフェイス回路が必要である。これらのインターフェ
イス回路は第1図に示されているように広帯域加入者モ
ジュールIB1乃至IBNおよびOB1乃至OBNである。
広帯域加入者モジュールIB1/IBN,OB1/OBNを簡単にす
るために、BSNを通って伝送され標準を満たす必要のな
いデータパケットは、伝送リンクIL1/ILNまたはOL1/OLN
で伝送されるパケットのものにできるだけ類似している
フォーマットを有する。
呼出しユーザーステーションIU1/IUNによって使用さ
れるような典型的なパケットが第3図(a)に示されて
いる。それは例えば16個の最初のビットが番号またはデ
ータリンク接続識別名DLCIすなわちLIIを含むヘッダと
して使用され、残りの128ビットが通信データINFを含む
144個のビット等の固定された長さを有する。この呼発
生ユーザーステーションIU1/IUNによって使用される信
号情報は、例えばDLCI番号0を有する、すなわちLIIが
0に等しい予め定められた信号論理チャンネル中に対応
した伝送リンクIL1/ILNを介して接続された加入者モジ
ュールIB1/IBNに伝送され、一方データパケットは0で
はないDLCI番号期間中に伝送リンクIL1/ILNで伝送され
る。
第3図(b)および第3図(c)において、スイッチ
ング回路網を通って流れるパケットが示されている。
第3図(b)にはデータパケットが示されており、例
えば166ビットの長さを有する。これらのビットの第1
のものはパケットIのタイプ、例えばデータパケットに
対する0を識別し、21ビットの長さを有する経路フィー
ルドRFによって後続される。経路フィールドRFは、この
データパケットがその送信ポートTX1/TX8のいずれに対
して入来データパケットが送られなければならないかを
決定するために通過する各スイッチングモジュールBSE
の情報を含んでいる。目的地経路原理および独立経路ス
イッチング回路網が使用されるため、経路フィールドRF
は少なくとも目的地スイッチングモジュールOB1/OBNの
アドレスを含む。このアドレスはまた以下に説明される
制御パケットに必要である。このデータパケットの第3
のフィールドは144ビットの長さを有し、伝送リンクIL1
/ILNおよびOL1/OLNで伝送されるデータパケットに含ま
れるものに対応した情報を含んでいる。特に、呼出しユ
ーザーステーションIU1/IUNによって使用されるDLCI番
号LIIは、目的地ユーザーステーションOU1/OUNによって
使用されるDLCI番号LIOによってこのデータパケットの
第3のフィールドにおいて置換される。第3図(b)に
示されたデータパケットのタイプIおよび経路フィール
ドRFを除去することによって、第3図(a)に示された
パケットがその伝送リンクOL1/OLNを介して目的地ユー
ザーステーションOU1/OUNに送信される前に、目的地加
入者モジュールOB1/OBNに再構成されることができる。
第3図(c)には制御パケットが示され、回路網BSN
の動作効率のためにこのパケットは第3図(b)に示さ
れた上記のデータパケットと同一の長さ、すなわち166
ビットを有する。またこのデータパケットとの類似性に
よって制御パケットの第1のビットが例えば制御パケッ
トに対する1等のパケットIのタイプを識別し、21ビッ
トの長さを有する経路フィールドRFによって後続され
る。この制御パケットの第3のフィールドは通信を設
定、もしくは取消すために制御パラメータを含む。した
がって、異なるタイプの制御パケットが存在し、以下に
おいてさらに詳細に説明される。均一性のために、等し
いパラメータが異なる制御パケット中に同一の位置を有
し、それらが意味を持たない場合には位置は空のままで
ある。制御パケットの識別Tは第3のフィールドの第1
の3個のビットによって与えられる。後続する16ビット
は発生伝送リンクIL1/ILNによって使用されるDLCI番号L
IIを生成し、目的地伝送リンクOL1/OLNによって使用さ
れるDLCI番号LIOを生成する16ビットによって後続され
る。その後は32ビットの長さを有するサービスフィール
ドSERVのタイプであり、例えば通信の平均ABRおよび最
大MBRトラフィック負荷値を含む。第3フィールドの残
りのビットは、以下に説明されるように復路の経路フィ
ールドRTHを識別するために例えば21ビット等が部分的
に使用される。
4つの基本タイプの制御パケットが以下に説明され
る。印刷の便宜上、それらのフォーマットは次のように
表されている: [I,RF,T,LII,LIO,SERV,PTH] ここで、空のフィールドは下線文字で置換される。
SETUP[1,RF,1,LII, ,SERV,PTH] SETUP制御パケットは広帯域スイッチング回路網BSNの
スイッチングモジュールBSE全て通る通路を処理するの
に十分な情報を含んでいる。SETUP制御パケットは、発
生ユーザーステーションIU1/IUNと目的地ユーザーユー
ザーステーションOU1/OUNとの間に一方向通信通路を設
定するために発生加入者モジュールIB1/IBNによってBSN
中に導入される。両方向通信通路がこれら2つのユーザ
ーステーションIU1/IUNおよびOU1/OUN間に設定されなけ
ればならない場合には、目的地加入者モジュールOB1/OB
Nは発生加入者モジュールIB1/IBNの方向でBSNに第2のS
ETUP制御パケットを導入しなければならない。この第2
のSETUP制御パケットは第1のSETUP制御パケットにおい
て使用されるものと類似したパラメータを有する。しか
しながら発生パーティは目的地パーティとなり、その逆
も可能である。これはまた以下に説明される別の制御パ
ケットに対して事実である。SETUP制御パケットのパラ
メータが以下に示されている: 第1のビットIはそれが制御パケットであることを示
す1に設定される; 経路フィールドRFは、送られなければならない同じ通
信に属するこの制御パケットおよび入来するデータパケ
ットが通るスイッチングモジュールBSEの送信ポートTX1
/TX8のアドレスを含む。上記のように、この経路フィー
ルドRFの第1のアドレスは分配回路網DNによってBSNに
対するトラフィック負荷の分配を行わせるために欠落し
ている。これらの欠落アドレスは、制御パケットがDNに
よっておよびその中で送られる送信ポートTX1/TX8のア
ドレスによって徐々に置換される; 例えば1のような識別フィールドTは、それがSETUP
制御パケットであることを示す; 入来するDLCIフィールドLIIは発生ユーザーステショ
ンIU1/IUNと接続された加入者モジュールIB1/IBNとの間
の伝送リンクIL1/ILNでデータパケットを伝送するため
に使用されるDLCI番号を含む。この値はスイッチング回
路網BSNによって使用されるのではなく、リターンパケ
ットを生成するために目的地加入者モジュールOB1/OBN
によってのみ使用される; 目的地ユーザーステーションOU1/OUNと接続された加
入者モジュールOB1/OBNとの間の伝送リンクOL1/OLNでデ
ータパケットを伝送するために使用されるDLCI番号がま
だ知られていないので出DLCIフィールドLIOは空であ
る; サービスフィールドSERVのタイプは通信に要求されこ
の制御パケットが送られる送信ポートTX1/TX8が入来す
る通信のトラフィック負荷を許容するかどうかをチェッ
クするために必要な平均ビット率ABRおよび最大ビット
率MBRを含む; SETUP制御パケットが発生ユーザーステションIU1/IUN
の加入者モジュールIB1/IBNを除去したときリターン通
路PTHは空であるが、この制御パケットがスイッチング
回路網BSNの中のスイッチングモジュールBSEを通って進
むときに徐々に満たされる。この制御パケットが目的地
に到達したときに、そのPTHフィールドはこの制御パケ
ットが通るスイッチングモジュールBSEの受信ポートRX1
/RX8のアドレスを含む。このパラメータPTHはSETUP制御
パケットがスイッチング回路網BSNのどこかでブロック
されたときに必要である。その場合、その通信のために
すでに準備されている全てのスイッチングモジュールBS
Eはすでに設定された通路が解除されなければならない
ことを通知されなければならない。さらに詳細に述べる
と、それらの送信ポートTX1/TX8のカウンタALCおよびML
Cに含まれる値はSETUP制御パケットのSERVフィールドに
含まれる各値ABRおよびMBRによって減少されなければな
らない。以下に説明され、スイッチングモジュールBSE
をブロックすることによって生成される通路ブロック
(BLOCKED)制御パケットは発生加入者モジュールIB1/I
BNまでBSNを通る逆通路を知らなければならない。
CONFIRM[1,RF,2,LII,LIO, ,PTH] この制御パケットは、目的地伝送リンクOL1/OLNを介
して目的地ユーザーステーションOU1/OUNに接続された
加入者モジュールOB1/OBNにおけるSETUP制御パケットの
到達を確認する。このCONFIRM制御パケットはスイッチ
ングモジュールBSEではなくSETUP制御パケットの発生加
入者モジュールIB1/IBNによってのみ使用される。CONFI
RM制御パケットのパラメータが以下に示されている: ビットIはそれが制御パケットであることを示す1に
設定される。
経路フィールドRFは前のSETUP制御パケットによって
収集されたアドレスを有するリターン通路(PTH)の複
写である。原理的には、CONFIRM制御パケットによって
後続され、その経路フィールドRFによって示されるBSN
を通る通路はSETUP制御パケットによって後続される通
路と同一であってはならない。しかしながら、この制御
パケットが通らなければならない発生加入者モジュール
IB1/IBNのアドレスに関する、すなわち少なくともOB1/O
BNとIB1/IBN間の通路の最後のアドレスにおける最小の
情報は、SETUP制御のパケットのリターン通路フィール
ド(PTH)から抽出される; 識別フィールドTはCONFIRM制御パケットを示す2に
設定される; フィールドLI1は呼出しユーザーステーションIU1/IUN
によって使用されるDLCI番号を含む; フィールドLIOは目的地ユーザーステーションOU1/OUN
によって使用されるDLCI番号を含む; この通信によって使用されるスイッチングモジュール
BSEの送信ポートTX1/TX8はSETUP制御パケットによって
すでに準備されているため、サービスフィールドSERVの
タイプは空である; リターン通路フィールドRTHは、この情報がこの通信
に属する後続するデータパケットの経路フィールドRFを
満たすために使用されることができるように前のSETUP
制御パケットの完成した経路フィールド(RF)を含む。
CLEAR[1,RF,3,LII,LIOP,SERV, ,] この通信クリーニング制御パケットは呼出しユーザー
ステーションIU1/IUNまたは目的地ユーザーステーショ
ンOU1/OUNのいずれかによって送信されることができ、
通信のクリーニングまたは完成に関する別のパーティに
接続された加入者モジュールOB1/OBN,IB1/IBNに通知す
る。スイッチング回路網BSNを通るその伝送期間中、こ
のCLEAR制御パケットは、この制御パケットが前進する
送信ポートTX1/TX8の全てのトラフィック負荷カウンタA
LCおよびMLCにそれらの内容がそのSERVフィールドに含
まれている平均ABRおよび最大MBRトラフィック負荷の各
値によって減少されてもよいことを通知する。したがっ
て、このCLEAR制御パケットはSETUP制御パケットではな
く同一の通路または両方向通信の場合には複数の同一な
通路を通り、全てのデータパケットはこの通信に属して
いなければならない。
CLEAR制御パケットのパラメータが以下に示されてい
る: ビットIは1に設定される; 経路フィールドRFは、通信が呼出しユーザーステーシ
ョンIU1/IUNによって解除された場合には、例えばIB1/I
BN等の解除加入者モジュールによって送信された初期の
SETUP制御パケットの完成した経路フィールドRFを含
む; 識別フィールドTはCLEAR制御パケットに対して3に
設定される; フィールドLIIはその伝送リンクIL1/ILNで呼出しユー
ザーステーションIU1/IUNにより使用されるDLCI番号を
含む; フィールドLIOは、接続された加入者モジュールOB1/O
BNに目的地ユーザーステーションOU1/OUNに対して通信
が発生ユーザーステーションIU1/IUNによって解除され
たことを通知させるようにその伝送リンクOL1/OLNでこ
のユーザーステーションOU1/OUNにより使用されるDLCI
番号を含む; サービスフィールドSERVのタイプは、各カウンタを減
少するためにこの通信によって使用される送信ポートTX
1/TX8のABRおよびMBRを含む; リターン通路フィールドPTHは空である。
BLOCKED[1,RF,4,LII, ,SERV, ] BLOCKED制御パケットは、例えば選択された送信ポー
トTX1/TX8がSETUP制御パケットのサービスフィールドSE
RVのタイプに含まれ、この通信に要求される付加的な平
均ビット率ABR値または/および最大ビット率MBR値を許
容することができないためにスイッチングモジュールBS
Eがこの通路をブロックした場合、BSNを通る部分的に準
備されただけの通路をクリアするために使用される。し
たがってBLOCKED制御パケットは、入来するSETUP制御パ
ケットに含まれる全ての情報を使用するブロッキングス
イッチングモジュールBSEによって構成される。BLOCKED
制御パケットのパラメータは以下の通りである: ビットIは1に設定される; 経路フィールドRFは、SETUP制御パケットがブロック
された瞬間にこの制御パケットの部分的に満たされたリ
ターン通路フィールド(PTH)を含む; 識別フィールドTはBLOCKED制御パケットに対して4
に設定される; フィールドLIIはその伝送リンクIL1/ILNで呼出しユー
ザーステーションIU1/IUNによって使用されるDLCI番号
を含む; フィールドLIOは、対応したDLCI番号がまだ知られて
いないので空である; サービスフィールドのタイプは入来するSETUP制御パ
ケットのSERVフィールドから複写され、このBLOCKED制
御パケットがCLEAR制御パケットに関して対応する送信
ポートTX1/TX8中のカウンタALCおよびMLCカウンタの内
容を減少するために通過するスイッチングモジュールBS
Eによって使用される; リターン通路フィールドPTHは空であるか、もしくはS
ETUP制御パケットの経路フィールド(RF)の複写を含ん
でもよい。
好ましい実施例において、両方の回路網DNおよびRNは
重畳され、このスイッチング回路網BSNの一側上にN個
の入出力端子に収集されたN個の入力端子I1/INおよび
N個の出力端子O1/ONと、別の側に反射鏡平面を具備し
た両方向回路網BSNに結合される。このように、呼出し
ユーザーステーションIU1/IUNと反射鏡平面間のBSNの部
分は分配回路網DNを構成し、一方反射鏡平面と目的地ユ
ーザーステーションOU1/OUNとの間のBSNの部分は経路回
路網RNを構成する。重畳されたスイッチング回路網の原
理は、例えば上記に述べられたJ.M.COTTEN他による文献
(“ITT1240 Digital Exchange-Digital Switching Net
work")等から技術的にすでに知られており、ここでは
広帯域スイッチング技術に適用されている。実質的にN
個の入力/出力端子に関して反射鏡平面を移動すること
によって、通信が通過しなければならないスイッチング
段の数が修正されてもよい。これは、例えば短距離の呼
出し等にとって有効であり、反射鏡平面は回路網BSNに
対するトラフィック負荷と同様に使用されるスイッチン
グモジュールBSEの数が減少されるように入力/出力端
子にさらに近接してもよい。
上記の広帯域スイッチング回路網BSNの動作の説明は
第4図を参照する一例によって行われる。
この例において、指示番号134を有する、すなわち発
生ユーザーステーションIU134に対応するユーザーは指
示番号823を有する、すなわち目的地ユーザーステーシ
ョンOU823に対応するユーザーとの両方向のビデオ電話
通信を設定することを希望する。上記のように、発生ユ
ーザーステーションIU134は伝送リンクIL134を介して広
帯域加入者モジュールIB134に接続され、一方目的地ユ
ーザーステーションOU823は伝送リンクOL823を介して加
入者モジュールOB823に接続されている。IU134およびOU
823は第4図には示されていない。
広帯域スイッチング回路網BSNは広帯域スイッチング
モジュールBSEの5個の段を有する。これは、上記の通
信が5個の異なるスイッチングモジュールBSEを介して
送られることを意味する。各スイッチング段はスイッチ
ングモジュールBSEの4個のグループを含む。これらの
グループは、第1、第2、第3、第4、および第5の段
に対してそれぞれ番号G11乃至G14,G21乃至G24,G31乃至G
34,G41乃至G44,およびG51乃至G54を付けられている。上
記の通信によって使用されるグループだけが第4図に示
されている。これらの各グループは4個のスイッチング
モジュールBSEを含む。特に、スイッチングモジュールE
111乃至E114、E211乃至E214、E311乃至E314、E341乃至E
344、E441乃至E444、およびE541乃至E544はグループG1
1、G21、G31、G34、G44およびG54の各部分を形成する。
第4図に示されたスイッチングモジュールE111乃至E544
中の参照番号1乃至8は関連するモジュールの受信ポー
トRX1/RX8または送信ポートTX1/TX8を示す。
分配回路網DNは第1および第2のスイッチング段、す
なわちグループG11乃至G14およびG21乃至G24によって構
成され、一方経路回路網RNは第3、第4および第5のス
イッチング段、すなわちグループG31乃至G34,G41乃至G4
4,およびG51乃至G54によって構成され、第3の段はスイ
ッチング回路網BSNの反射鏡平面である。
目的地ユーザーステーションOU823とのビデオ電話通
信を設定するために、呼出しユーザーステーションIU13
4は信号化DLICすなわちDLIC番号0中のその伝送リンクI
L134を介してその加入者モジュールIB134に呼出し設定
要求を送信する。この呼出し設定要求は以下を含む: 目的地ユーザーステーションOU823の指示番号823; データが発生伝送リンクIL34で伝送されるDLCIの番
号、例えばLII=07; この呼出しのサービスSERVのタイプ、すなわち平均ビ
ット率、例えばABR=1500キロビット/秒(kbps)、お
よびピークまたは最大ビット率、例えばMBR=5000kbp
s。
広帯域加入者モジュールIB134は以下のフォーマッ
ト: [1,XX823,1,07, ,1500-5000,XXXXX] を有するSETUP制御パケットを発生し、端子I134を介し
てBSNにこの制御パケットを送る。BSNは5個のスイッチ
ング段によって構成されているので、この制御パケット
は5個のスイッチングモジュールBSEを通して送られ、
したがって5つの位置が経路フィールドRFおよびリター
ン通路フィールドPTHにおける送信ポートTX1/TX8のアド
レスに対して保存される。しかしながら、Xで上部に示
されるように、目的地アドレスは3つのアドレス8,2お
よび3によって充分に限定されており、RFの2つの最初
のアドレスは空のままであり全く意味を持たないので、
分配回路網DNのスイッチングモジュールによって選択さ
れた送信ポートTX1/TX8のアドレスによって満たされな
ければならない。
スイッチング回路網BSNの自立経路構造のために、SET
UP制御パケットは最初に第1の段におけるグループG11
のスイッチングモジュールE113の受信ポート、例えば4
に到達する。使用されるべき第1の送信ポート1/8に対
応するこのSETUP制御パケットの経路フィールドRF中の
第1のアドレスは空なので、E113はランダムに送信ポー
ト、例えば8を選択し、入来する呼がその送信ポートに
対して許容可能かどうかをチェックする。したがって、
SERVに含まれるトラフィック負荷の値ABRおよびMBRは送
信ポート8の各ALCおよびMLCカウンタに含まれるトラフ
ィック負荷の平均および最大値に付加され、その結果が
この送信ポートに対するトラフィック負荷の最大許容可
能値と比較される。入来する通信によって要求されるト
ラフィック負荷が許容される場合、リターン通路フィー
ルドPTHは受信ポート4が使用されたことを示す4XXXXに
設定され、一方経路フィールドRFの内容が回転され、選
択された送信ポート8のアドレスがそこに挿入される。
したがって、この経路フィールドRFはX8238となる。更
新されたSETUP制御パケットはE113の送信ポート8からE
214の受信ポート3に送信される。
このSETUP制御パケットがE214の受信ポート3に到達
したとき、上記と同じシナリオが繰返される。経路フィ
ールドRF中の第1のアドレスはまだ空(X)なので、送
信ポート、例えば7がE214によって選択され、対応する
トラフィック負荷カウンタALCおよびMCLがチェックされ
る。このチェックの結果は否定的であると仮定すると、
別の送信ポート、例えば5がE214によって選択される。
後者のポート5が負荷を支持することができる場合、SE
TUP制御パケットは満たされた後に第3のスイッチング
段に送られ、34XXXであるリターン通路フィールドPTHお
よび82385である経路フィールドRFが回転される。
第3のスイッチングモジュールE314の受信ポート1に
到達したとき、経路フィールド中の第1のアドレスは送
信ポート8が選択されなければならないことを示す。そ
の後この送信ポート8のトラフィック負荷カウンタはチ
ェックされ、要求される負荷が許容されることができ、
その答が肯定的であると仮定すると、SETUP制御パケッ
トはさらに第4のスイッチング段中のE444の受信ポート
5に送られる。経路フィールドRFは23858であり、リタ
ーン通路フィールドPTHは134XXである。
E314に関しては、E444の送信ポート2が選択されなけ
ればならない。この送信ポート2が負荷ABRおよびMBRを
許容する場合、SETUP制御パケットはさらに第5の段中
のE542の受信ポート8に送信される。このようにRFは38
582に等しく、PTHは5134Xに等しい。
E542において、送信ポート3はそのポートだけから選
択されなければならず、負荷が許容されたと仮定する
と、SETUP制御パケットは端子0823を介して目的地広帯
域加入者モジュールOB823に送信される。経路フィール
ドRFおよびリターン通路フィールドPTHはそれぞれ85823
および85134である。
目的地広帯域加入者モジュールOB823は、目的地ユー
ザーステーションOU823に接続された目的地伝送リンクO
L823で例えばLIO=26のようなフリーDLCIを選択する。
さらに、OB823はパラメータがそれぞれ [(ソース−アドレス,ソース−DLCI−番号), (目的地−アドレス,目的地−DLCI−番号), データ−通路,位置] を示すフォーマット: [(823,26),(134,07),X,pending] を有する情報の論理的関係を内部的に形成する。ここで
用語“ソース”および“目的地”はこの加入者モジュー
ルOB823に関して示されている。
OB823はBSNに以下の情報に関するCONFIRM制御パケッ
トを送信する: [1,XX134,2,07,26, ,85823] このCONFIRM制御パケットはBSNを通るその通路を発見
し、ほとんど前のSETUP制御パケットによって使用され
たものと異なる通路を通る。負荷に対する要求は全く与
えられない、すなわちサービスフィールドSERVのタイプ
が空なので、このようなCONFIRM制御パケットは常にBSN
を通って経路フィールドRFによって示されたその目的地
アドレスに進むことができる。このCONFIRM制御パケッ
トが入力端子I134を介して発生加入者モジュールIB134
に到達したとき、それは発生ユーザーステーションIU13
4と目的地ユーザーステーションOU823間に設定された単
一方向性の接続を確認する。このCONFIRM制御パケット
はまたSETUP制御パケットによって後続される選択され
た通路85823(PTH)を含むので、発生加入者モジュール
IB134は上記で限定されるような以下の情報の論理的関
係を設定することができる: [(134,07),(823,26),85823,pending] 目的地加入者モジュールOB823はまたOL823の信号化DL
CIを介して目的地ユーザーステーションOU823にDLCI番
号26でこのユーザーにビデオ電話通信要求を通知するパ
ケットを送信し、典型的なサービスパラメータはABR=1
500kbpsおよびMBR=5000kbpsである。
ユーザー823が両方向性通信の設定を希望した場合、
加入者モジュールOB823はIB134の方向にBSNを通して送
られるSETUP制御パケットを構成しなければならない。
前のものと反対の方向にBSNを通るこの通路を形成する
ためには、SETUPおよびCONFIRM制御パケットに関して上
記に述べられた同じ方法が行われる。このSETUP制御パ
ケットによって後続される通路は十分に許容されたと仮
定すると、その経路フィールドRFおよびリターン通路フ
ィールドPTHはそれぞれ58134および58823に等しい。
このSETUP制御パケットが発生加入者モジュールIB134
に到達したとき、上記に述べられた論理的関係の位置は
“アクチブ”に設定される。それからCONFIRM制御パケ
ットが目的地加入者モジュールOB8231に戻され、呼出し
接続パケットIL134の信号化DLCIで発生ユーザーステー
ションIU134に送信される。このCONFIRM制御パケットが
OB823で受信されたとき、そこで形成された情報の論理
的関係はある方向のリターン通路の経路フィールドRFの
アドレスが5,8,1,3および4であることを示す以下の関
係となる: [(823,26),(134,07),58134,active] SETUP制御パケットがスイッチング回路網BSN中で遮断
された場合、BLOCKED制御パケットはこのSETUP制御パケ
ットを送信した加入者モジュールに戻される。これは例
えばE314で遮断されたIB134によって送信されるSETUP制
御パケットの場合であり得る。それは、送信ポート8が
余分な負荷ABRまたは/およびMBRを許容すると必ずそこ
を流れるすでに設定された通信が許容不可能な性質にな
る高い危険性を導くためである。したがってE314によっ
て発生されるBLOCKED制御パケットは、このBLOCKED制御
パケットがSETUP制御パケットによって後続されたもの
と同一であるが反対方向の、BSNを通る通路を使用する
ことによって発生加入者モジュールIB134に戻ることを
可能にする以下のフォーマットを有する: [1,34XXX,4,07, ,1500-5000, ] このBLOCKED制御パケットがE214の受信ポート5に到
達したとき、対応した送信ポート5のカウンタALCおよ
びMLCの内容はそれぞれ1500および5000だけ減少され
る。その後、このBLOCKED制御パケットの経路フィール
ドRFが4XXX3に回転され、このパケットがE113の受信ポ
ート8に送られるE214の送信ポート3に伝送される。こ
こで再び、対応した送信ポート8のカウンタALCおよびM
LCの内容がそれぞれ1500および5000だけ減少される。経
路フィールドRFはXXX34に回転され、BLOCKED制御パケッ
トはE113の送信ポート4およびBSNの端子I134を介してI
B134に送信される。このBLOCKED制御パケットが加入者
モジュールIB134に到達したとき、後者はおそらく分配
回路網DNを通る別の通路が選択されるために新しいSETU
P制御パケットの送信を再度試みるか、もしくはそれが
発生ユーザーステーションIU134にこの呼出しが取消さ
れたことを通知しなければならない場合に要求されたビ
デオ電話通信をクリアすることを決定してもよい。
BSNを通る通路が上記のように2つの方向に設定され
た場合には、ビデオ電話情報のデータパケットはユーザ
ーステーションIU134とOU823との間で送信されることが
できる。
ユーザーステーションIU134によって送信され、LII=
07を具備する加入者モジュールIB34に到達したユーザー
データパケットはフォーマット[07,INF]を有する。IB
134において、それらはBSNを通って目的地加入者モジュ
ールOB823へ送信されるデータパケットに変換される。
これらのデータパケットは以下のフォーマットを有す
る: [0,85823,26,INF] 目的地加入者モジュールOB823において、それらはユ
ーザーデータパケットのその原形フォーマット、すなわ
ち[07,INF]に再変換される。
同じ方法で、目的地ユーザーステーションOU823によ
って送信されLIO=26を具備したOB823に到達したユーザ
ーデータパケットはフォーマット[26,INF]を有する。
OB823において、それらはBSNを通って加入者モジュール
IB134へ送信されるデータパケットに変換される。これ
らのデータパケットは以下のフォーマットを有する: [0,58134,07,INF] 加入者モジュールIB134において、それらはユーザー
データパケットのその原形フォーマット、すなわち[2
6,INF]に再変換される。
これらの変換は全て上記に示された広帯域加入者モジ
ュールIB134およびOB823に蓄積された情報の論理的関係
のために可能である。
例えば、ユーザー134がビデオ電話通信の解除を希望
した場合、それはその伝送リンクIL134の信号DLCIで加
入者モジュールIB134に呼出し解除パケットを送信す
る。それからIB134はCLEAR制御パケットを形成し、BSN
を通して目的地ユーザーステーションOU823にそれを送
る。このCLEAR制御パケットは以下のフォーマットを有
する: [1,85823,3,07,26,1500-5000, ] 一方CLEAR制御パケットはBSNを通って進み、関連した
送信ポート1/8のカウンタALCおよびMLCに含まれる全て
の値はそれぞれ値1500および5000だけ減少される。経路
フィールドRFは完成した通路を示し、したがって分配回
路網DNにおいてランダムにできないことが留意されるべ
きである。このCLEAR制御パケットが目的地加入者モジ
ュールOB823に到達したとき、ユーザーステーションOU8
23はその伝送リンクOL823で信号化したDLCIを介してそ
れに送信されたパケットによって通信の解除に関して通
知される。OB823によってその中に形成された情報の論
理的関係は取消され、リターンCLEAR制御パケットが目
的地加入者モジュールOB823によって形成される。このC
LEARS制御パケットは以下のフォーマットを有する: [1,58134,3,26,07,1500-5000, ] 前のCLEAR制御パケットに関しては、この制御パケッ
トは関連した送信ポート1/8のカウンタALCおよびMLCの
内容を減少し、加入者モジュールIB134に到達したとき
にそこで形成された情報の論理的関係が取消される。
本発明の原理が特定の装置に関連して上記に説明され
ているが、これは単に例示で説明されたものであり、本
発明の技術的範囲を制限するものでないことは明瞭に理
解されるであろう。
フロントページの続き (72)発明者 デ・ソマー,ミカエル,フイレモン,マ デレイン ベルギー国 ビー ‐ 9300 アールス ト,レオ・デ・ベサネラーン 74 (56)参考文献 特開 昭62−155648(JP,A)

Claims (12)

    (57)【特許請求の範囲】
  1. 【請求項1】1以上の第1のスイッチングモジュールを
    含む第1の部分および1以上の第2のスイッチングモジ
    ュールを含む第2の部分の縦続接続で構成され、前記各
    スイッチングモジュールは複数の受信ポートと複数の送
    信ポートと、その受信ポートに到達した情報のパケット
    をそれに伝送するためにその送信ポートの1つを選択す
    る手段とを有し、前記第1の部分の第1のスイッチング
    モジュールは前記パケット中に含まれた経路情報を使用
    せずにその送信ポートの1つにパケットを伝送するよう
    に構成され、前記第2の部分の第2のスイッチングモジ
    ュールは前記パケット中に含まれた経路情報に応じて選
    択されたその送信ポートの1つにパケットを伝送するよ
    うに構成されているパケットスイッチング回路網におい
    て、 前記第1のスイッチングモジュールは通信の第1のパケ
    ットに対してのみその第1のパケットに含まれた経路情
    報を使用せずにその送信ポートの1つを選定してそれに
    前記第1のパケットを伝送し、一方同じ通信に属した後
    続するパケットに対しては前記第1のスイッチングモジ
    ュールはそれら後続するパケット中に含まれている前記
    第1のパケットが通る経路に関係する経路情報を使用す
    ることによって選択されたその送信ポートの1つに前記
    後続するパケットを伝送することを特徴とするパケット
    スイッチング回路網。
  2. 【請求項2】前記経路情報を使用しない前記送信ポート
    の前記選定はランダムに発生することを特徴とする請求
    項1記載のパケットスイッチング回路網。
  3. 【請求項3】前記第1のパケットがその目的地に到達し
    たとき、前記第1のパケットによって使用された送信ポ
    ートのアドレスを含む通路確認パケットが通信発生源装
    置に前記後続するパケットのための経路情報を供給する
    ために前記回路網を通って通信発生源装置に戻されるこ
    とを特徴とする請求項1記載のパケットスイッチング回
    路網。
  4. 【請求項4】前記回路網の前記第1および第2の部分で
    使用されるスイッチングモジュールは同一であることを
    特徴とする請求項1記載のパケットスイッチング回路
    網。
  5. 【請求項5】前記各スイッチングモジュールはさらに前
    記出力データ流によって与えられた全トラフィック負荷
    と限界トラフィック負荷との比較の結果に応じて、前記
    受信ポートにおける情報のパケットの入力データ流が前
    記送信ポートにおけるパケットの出力データ流の一部分
    を形成することを許容するかまたは阻止することができ
    る処理手段を含み、前記全トラフィック負荷は前記入力
    データ流のトラフィック負荷パラメータから得られるこ
    とを特徴とする請求項1記載のパケットスイッチング回
    路網。
  6. 【請求項6】各入力データ流のトラフィック負荷パラメ
    ータは平均トラフィック負荷を示し、前記全トラフィッ
    ク負荷は前記平均トラフィック負荷の合計に等しいこと
    を特徴とする請求項5記載のパケットスイッチング回路
    網。
  7. 【請求項7】各入力データ流のトラフィック負荷パラメ
    ータはピークトラフィック負荷を示し、前記全トラフィ
    ック負荷は前記ピークトラフィック負荷の合計に等しい
    ことを特徴とする請求項5記載のパケットスイッチング
    回路網。
  8. 【請求項8】前記第1のパケットは通路設定パケットで
    あり、前記スイッチングモジュールは前記回路網を通る
    通路を設定するために前記通路設定パケットをさらに伝
    送させるように構成され、前記通路設定パケットはこの
    通路設定パケットの伝送に続いて前記通路に沿って伝送
    される情報パケットによって構成されたトラフィック負
    荷を示す前記トラフィック負荷パラメータを有する第1
    の情報を含み、前記各スイッチングモジュールはスイッ
    チングモジュールによって処理された通信に属している
    情報パケットによって構成された前記全トラフィック負
    荷を示す第2の情報を蓄積し、前記比較の結果に応じて
    さらに前記通信設定パケットを伝送することを決定でき
    る蓄積手段を備えていることを特徴とする請求項5記載
    のパケットスイッチング回路網。
  9. 【請求項9】前記通路に沿った前記通信パケットの伝送
    の終了時において、前記スイッチングモジュールは、前
    記通路に沿って前記第1の情報を含む通路クリアパケッ
    トを伝送することができ、前記各スイッチングモジュー
    ルは受信された通路クリアパケットに含まれている前記
    第1の情報にしたがってその蓄積手段に蓄積された前記
    第2の情報を修正することができることを特徴とする請
    求項8記載のパケットスイッチング回路網。
  10. 【請求項10】スイッチングモジュールが後続するスイ
    ッチングモジュールに前記通路設定パケットを伝送しな
    いことを決定した場合、それは前記通路設定パケットに
    よってすでに設定された通路の部分に沿って前記第1の
    情報を含み先行するスイッチングモジュールに通路が遮
    断されたことを示すブロッキングパケットを伝送し、前
    記各先行したスイッチングモジュールは前記ブロッキン
    グパケットに含まれている前記第1の情報にしたがって
    その蓄積手段に蓄積された前記第2の情報を修正するこ
    とができることを特徴とする請求項8記載のパケットス
    イッチング回路網。
  11. 【請求項11】前記通路設定パケットは、前記スイッチ
    ングモジュールが前記通路設定パケットを伝送すること
    を決定したときにそれらによって徐々に完成される経路
    情報を含んでいることを特徴とする請求項8記載のパケ
    ットスイッチング回路網。
  12. 【請求項12】経路情報を使用しない送信ポートの前記
    選定はランダムに発生され、スイッチングモジュールが
    ランダムに選択されたその送信ポートの1つを通じて通
    路設定パケットを伝送しないことを決定した場合、その
    送信ポートの別のものがランダムに選択されることを特
    徴とする請求項8記載のパケットスイッチング回路網。
JP63500384A 1986-12-19 1987-12-15 パケットスイッチング回路網 Expired - Lifetime JP2517754B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
BE2/61131A BE905982A (fr) 1986-12-19 1986-12-19 Reseau de commutation de paquets.
BE2/61131 1986-12-19

Publications (2)

Publication Number Publication Date
JPH02501880A JPH02501880A (ja) 1990-06-21
JP2517754B2 true JP2517754B2 (ja) 1996-07-24

Family

ID=3865847

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63500384A Expired - Lifetime JP2517754B2 (ja) 1986-12-19 1987-12-15 パケットスイッチング回路網

Country Status (13)

Country Link
US (1) US5020052A (ja)
EP (2) EP0412966A1 (ja)
JP (1) JP2517754B2 (ja)
CN (1) CN1016566B (ja)
AT (1) ATE74244T1 (ja)
AU (1) AU610116B2 (ja)
BE (1) BE905982A (ja)
CA (2) CA1297564C (ja)
DE (1) DE3777792D1 (ja)
ES (1) ES2031881T3 (ja)
MX (1) MX171403B (ja)
NO (1) NO180139C (ja)
WO (1) WO1988004869A1 (ja)

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7058062B2 (en) 1986-09-16 2006-06-06 Hitachi, Ltd. Packet switching system having self-routing switches
US5740156A (en) * 1986-09-16 1998-04-14 Hitachi, Ltd. Packet switching system having self-routing switches
US5043979A (en) 1986-09-16 1991-08-27 Hitachi, Ltd. Time-division channel arrangement
US6005867A (en) * 1986-09-16 1999-12-21 Hitachi, Ltd. Time-division channel arrangement
JP2972257B2 (ja) * 1990-01-24 1999-11-08 株式会社日立製作所 パケット交換機
BE1000414A7 (nl) * 1987-03-18 1988-11-22 Bell Telephone Mfg Asynchroon op basis van tijdsverdeling werkend communicatiesysteem.
BE1001414A6 (nl) * 1987-12-23 1989-10-24 Bell Telephone Mfg Conditionele multiplexeerketen.
WO1989011764A1 (en) * 1988-05-28 1989-11-30 Alcatel N.V. Communication system and switching element used therein
DE3888699T2 (de) * 1988-10-03 1994-07-21 Alcatel Nv Nachrichten-vermittlungselement.
GB8824972D0 (en) * 1988-10-25 1988-11-30 Plessey Telecomm Time division switch
US5179549A (en) * 1988-11-10 1993-01-12 Alcatel N.V. Statistical measurement equipment and telecommunication system using same
US5072440A (en) * 1989-03-01 1991-12-10 Fujitsu Limited Self-routing switching system having dual self-routing switch module network structure
WO1990010984A1 (en) * 1989-03-14 1990-09-20 Alcatel N.V. Communication switching system
JP3053094B2 (ja) * 1989-03-27 2000-06-19 株式会社日立製作所 ディジタル信号の統計的多重化方法
DE4020775A1 (de) * 1989-08-09 1991-02-14 Standard Elektrik Lorenz Ag Koppelnetz und koppelnetzmodul fuer ein atm-system
GB8923158D0 (en) * 1989-10-13 1989-11-29 Plessey Telecomm Fault detection and bandwidth monitoring means for an atd switch
ES2068324T3 (es) * 1990-05-15 1995-04-16 Bell Telephone Mfg Dispositivo de evaluacion de la calidad de transmision.
FR2662564B1 (fr) * 1990-05-22 1992-07-31 Alcatel Nv Reseau de commutation a trajets multiples et a auto-acheminement pour la commutation de cellules a multiplexage temporel asynchrone avec signalisation de disponibilite.
US5280483A (en) * 1990-08-09 1994-01-18 Fujitsu Limited Traffic control system for asynchronous transfer mode exchange
JPH04229747A (ja) * 1990-08-17 1992-08-19 Hitachi Ltd パケット交換方法、およびパケット交換システム
EP0497097B1 (en) * 1991-01-08 1996-11-06 Nec Corporation Switching system with time-stamped packet distribution input stage and packet sequencing output stage
EP0515989A3 (en) * 1991-05-28 1993-11-24 Siemens Ag Method for the selection of a switching route
JPH0514546A (ja) * 1991-07-05 1993-01-22 Fujitsu Ltd 通信における帯域管理方式
JPH0563734A (ja) * 1991-08-28 1993-03-12 Nec Corp データ通信装置
US5623489A (en) * 1991-09-26 1997-04-22 Ipc Information Systems, Inc. Channel allocation system for distributed digital switching network
US5577075A (en) * 1991-09-26 1996-11-19 Ipc Information Systems, Inc. Distributed clocking system
US5214691A (en) * 1991-09-26 1993-05-25 Ipc Information Systems, Inc. Key telephone system with virtual private lines
US5255264A (en) * 1991-09-26 1993-10-19 Ipc Information Systems, Inc. Distributed control switching network for multi-line telephone communications
US5237571A (en) * 1991-09-26 1993-08-17 Ipc Information Systems, Inc. Broadcast system for distributed switching network
US5379280A (en) * 1991-09-26 1995-01-03 Ipc Information Systems, Inc. Conferencing system for distributed switching network
US5367520A (en) * 1992-11-25 1994-11-22 Bell Communcations Research, Inc. Method and system for routing cells in an ATM switch
US5905723A (en) * 1993-06-23 1999-05-18 Cabletron Systems, Inc. System for achieving scalable router performance
WO1995003657A1 (fr) * 1993-07-21 1995-02-02 Fujitsu Limited Central mta
JPH0766833A (ja) * 1993-08-24 1995-03-10 Mitsubishi Electric Corp フレーム中継装置、フレーム中継装置群及び中継方法
US5412653A (en) * 1993-10-15 1995-05-02 International Business Machines Corporation Dynamic switch cascading system
DE4343588A1 (de) * 1993-12-21 1995-06-22 Sel Alcatel Ag Verfahren und Einrichtung zur zufälligen Auswahl einer von N gleichen Einheiten, sowie Koppelelement, Koppelnetz und Vermittlungsstelle damit
US6256313B1 (en) 1995-01-11 2001-07-03 Sony Corporation Triplet architecture in a multi-port bridge for a local area network
US5940597A (en) * 1995-01-11 1999-08-17 Sony Corporation Method and apparatus for periodically updating entries in a content addressable memory
US5764895A (en) * 1995-01-11 1998-06-09 Sony Corporation Method and apparatus for directing data packets in a local area network device having a plurality of ports interconnected by a high-speed communication bus
US5857075A (en) * 1995-01-11 1999-01-05 Sony Corporation Method and integrated circuit for high-bandwidth network server interfacing to a local area network
US5884040A (en) * 1995-01-11 1999-03-16 Sony Corporation Per-packet jamming in a multi-port bridge for a local area network
US6137796A (en) * 1996-06-28 2000-10-24 Motorola, Inc. Packet non-replicating comparator device for digital simulcast packet distribution
US6016307A (en) 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
US6473404B1 (en) 1998-11-24 2002-10-29 Connect One, Inc. Multi-protocol telecommunications routing optimization
FI103312B (fi) * 1996-11-06 1999-05-31 Nokia Telecommunications Oy Kytkentämatriisi
US6757286B1 (en) 1997-03-24 2004-06-29 Alcatel Self-configuring communication network
US6301256B1 (en) 1997-09-17 2001-10-09 Sony Corporation Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network
US6363067B1 (en) 1997-09-17 2002-03-26 Sony Corporation Staged partitioned communication bus for a multi-port bridge for a local area network
US6157951A (en) * 1997-09-17 2000-12-05 Sony Corporation Dual priority chains for data-communication ports in a multi-port bridge for a local area network
US6744728B1 (en) 1997-09-17 2004-06-01 Sony Corporation & Sony Electronics, Inc. Data pipeline timing optimization technique in a multi-port bridge for a local area network
US6442168B1 (en) 1997-09-17 2002-08-27 Sony Corporation High speed bus structure in a multi-port bridge for a local area network
US6617879B1 (en) 1997-09-17 2003-09-09 Sony Corporation Transparently partitioned communication bus for multi-port bridge for a local area network
US6308218B1 (en) 1997-09-17 2001-10-23 Sony Corporation Address look-up mechanism in a multi-port bridge for a local area network
FR2771572B1 (fr) * 1997-11-21 2002-12-06 Thomson Csf Procede de dispersion et de remise en ordre de cellules
US6721309B1 (en) 1999-05-18 2004-04-13 Alcatel Method and apparatus for maintaining packet order integrity in parallel switching engine
US7117532B1 (en) * 1999-07-14 2006-10-03 Symantec Corporation System and method for generating fictitious content for a computer
WO2001006386A1 (en) * 1999-07-14 2001-01-25 Recourse Technologies, Inc. System and method for dynamically changing a computer port or address
US6981155B1 (en) * 1999-07-14 2005-12-27 Symantec Corporation System and method for computer security
US7203962B1 (en) * 1999-08-30 2007-04-10 Symantec Corporation System and method for using timestamps to detect attacks
US6665266B1 (en) * 1999-11-23 2003-12-16 International Business Machines Corporation Method and apparatus for multiplexing a multitude of separate data streams into one shared data channel, while maintaining CBR requirements
DE10057343A1 (de) * 2000-11-18 2002-05-23 Philips Corp Intellectual Pty Paketvermittlungseinrichtung mit einer Kaskadensteuerung und pufferloser Kaskadenkoppelmatrix
US7246175B1 (en) 2001-12-07 2007-07-17 Cisco Technology, Inc. IPv6 over MPLS IPv4 core
US7243161B1 (en) 2001-12-07 2007-07-10 Cisco Technology, Inc. Two label stack for transport of network layer protocols over label switched networks
US7433966B2 (en) * 2002-01-02 2008-10-07 Cisco Technology, Inc. Implicit shared bandwidth protection for fast reroute
US6778492B2 (en) 2002-01-17 2004-08-17 Cisco Technology, Inc. Load balancing for fast reroute backup tunnels
US6978394B1 (en) 2002-02-22 2005-12-20 Cisco Technology, Inc. Linear program-based technique for placing FRR TE tunnels with bandwidth guarantee
US7230913B1 (en) 2002-06-11 2007-06-12 Cisco Technology, Inc. MPLS fast reroute without full mesh traffic engineering
US7986618B2 (en) * 2002-06-12 2011-07-26 Cisco Technology, Inc. Distinguishing between link and node failure to facilitate fast reroute
US7418493B1 (en) 2002-09-30 2008-08-26 Cisco Technology, Inc. Method for computing FRR backup tunnels using aggregate bandwidth constraints
US7848249B1 (en) 2002-09-30 2010-12-07 Cisco Technology, Inc. Method for computing FRR backup tunnels using aggregate bandwidth constraints
US7319699B1 (en) 2003-01-17 2008-01-15 Cisco Technology, Inc. Distributed imposition of multi-level label stack using local label
US9363144B1 (en) * 2014-01-30 2016-06-07 Google Inc. Interconnecting computers in a datacenter

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5342277B2 (ja) * 1974-03-27 1978-11-10
JPS5473094A (en) * 1977-11-21 1979-06-12 Olympus Optical Co Ltd Automatic chemical analytical apparatus
JPS5925460B2 (ja) * 1978-05-19 1984-06-18 株式会社日立製作所 ネフェロメトリック・イムノアッセイ法及び装置
JPS6046723B2 (ja) * 1978-11-06 1985-10-17 株式会社日立製作所 温度制御装置
US4322216A (en) * 1981-02-26 1982-03-30 Beckman Instruments, Inc. Method and apparatus for positioning cars in a sample handling apparatus
JPS57171268A (en) * 1981-04-15 1982-10-21 Olympus Optical Co Ltd Reaction tank
US4561090A (en) * 1983-05-18 1985-12-24 At&T Bell Laboratories Integrated self-checking packet switch node
JPH0628361B2 (ja) * 1984-11-27 1994-04-13 国際電信電話株式会社 パケツト交換方式
US4734907A (en) * 1985-09-06 1988-03-29 Washington University Broadcast packet switching network
DE3714385A1 (de) * 1987-04-30 1988-11-10 Philips Patentverwaltung Verfahren und schaltungsanordnung zur koppelfeldsteuerung in einem vermittlungssystem
JPH0683261B2 (ja) * 1987-05-26 1994-10-19 富士通株式会社 ヘッダ駆動形パケット交換機

Also Published As

Publication number Publication date
EP0274793A1 (en) 1988-07-20
EP0274793B1 (en) 1992-03-25
NO883574D0 (no) 1988-08-11
ATE74244T1 (de) 1992-04-15
MX171403B (es) 1993-10-25
NO883574L (no) 1988-08-11
AU1042388A (en) 1988-07-15
NO180139C (no) 1997-02-19
CA1317011C (en) 1993-04-27
NO180139B (no) 1996-11-11
CN87108159A (zh) 1988-09-28
AU610116B2 (en) 1991-05-16
EP0412966A1 (en) 1991-02-20
US5020052A (en) 1991-05-28
DE3777792D1 (de) 1992-04-30
CN1016566B (zh) 1992-05-06
WO1988004869A1 (en) 1988-06-30
CA1297564C (en) 1992-03-17
BE905982A (fr) 1987-06-19
JPH02501880A (ja) 1990-06-21
ES2031881T3 (es) 1993-01-01

Similar Documents

Publication Publication Date Title
JP2517754B2 (ja) パケットスイッチング回路網
EP0494170B1 (en) Switching node for a communications switching network
CA2224753C (en) An atm switch queuing system
US5119367A (en) Method and a node circuit for routing bursty data
US5600641A (en) Voice circuit emulation system in a packet switching network
US5239539A (en) Controller for distributing loads among call processors
EP0225714B1 (en) Communications network
US6473815B1 (en) Queue sharing
EP1098479A2 (en) Packet switching system having self-routing switches
WO1997017779A1 (fr) Systeme de transmission entre une station de base et un central de communication mobile a l'aide d'une cellule a longueur fixe
JP2648443B2 (ja) 非同期転送モードで動作する通信システムにおける交換技術上の資源を割当てる方法
EP1073239B1 (en) Communications channel synchronous cell system for integrating circuit and packet data transmissions
US6618372B1 (en) Packet switching system having-having self-routing switches
EP1049351B1 (en) Diversity handover processing apparatus and network control system using this apparatus
JPS63133736A (ja) パケツト即時通信方式
US6940858B1 (en) Method for establishing a route via a communications network
US5546386A (en) Communication installation core asynchronous switching network
JP3570929B2 (ja) データ転送装置およびそれを用いたネットワークならびにデータ通信方法
JPH01272245A (ja) 交換機及び輻輳制御方法
JPS6272252A (ja) パケツト交換方式
CA1333818C (en) Switching node for a communications switching network
US20020057696A1 (en) Packet switching system having self-routing switches
JPH03186036A (ja) 同報通信方式
JP2883337B2 (ja) 通信資源予約方法、ネットワークノード装置及びパケット交換システム
JPH03226146A (ja) ルーチング方式

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term