JP3210906B2 - Atm通信網とそのインバースマルチプレクス方法 - Google Patents

Atm通信網とそのインバースマルチプレクス方法

Info

Publication number
JP3210906B2
JP3210906B2 JP1622199A JP1622199A JP3210906B2 JP 3210906 B2 JP3210906 B2 JP 3210906B2 JP 1622199 A JP1622199 A JP 1622199A JP 1622199 A JP1622199 A JP 1622199A JP 3210906 B2 JP3210906 B2 JP 3210906B2
Authority
JP
Japan
Prior art keywords
atm
communication
switch
user packet
cells
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 - Fee Related
Application number
JP1622199A
Other languages
English (en)
Other versions
JPH11261603A (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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH11261603A publication Critical patent/JPH11261603A/ja
Application granted granted Critical
Publication of JP3210906B2 publication Critical patent/JP3210906B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5672Multiplexing, e.g. coding, scrambling

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はパケット通信に係
り、特に、ATM(Asynchronous Transfer Mode:非同期
伝送モード)通信網におけるATMセルのインバースマ
ルチプレクス(inverse multiplexing)過程に関する。
【0002】
【従来の技術】従来より、LAN(Local Area Networ
k:近距離通信網)とWAN(Wide Area Network:広域
網)とでは、情報を伝送するためそれぞれ別個の方法及
びプロトコルが用いられてきた。これらが数多くの別個
の方法で制御、構成される通信網であるため、非多重交
換性(multiple incompatible)ネットワーク間で、ユー
ザーデータのように結合ネットワーク間の相互動作にお
ける問題点から生じる差違が伝送されるようになる。こ
れに対し、エンドシステム(end-system)や情報の形式
を問わず、結合ネットワーク間の情報の共同利用能力を
許容するために、ATM(非同期伝送モード)標準が世
界標準として導入された。ATMにおいては、伝送すべ
き情報が特定の長さを持つセルに分割されて受信側に伝
送され、受信側で再び組み立てられる。このように、情
報を特定の長さを持つセルに分割することにより、セル
はネットワークを通じて予想可能な方式で伝送されるよ
うになり、結合スイッチ及び伝送メカニズムの高速かつ
フレキシブルな通信を実現する。
【0003】図1は、多重狭帯域幅のT−1通信リンク
で接続される二つのATMスイッチから成るATMネッ
トワーク10のブロック図である。第1のATMスイッ
チ20は、OC−3のような高帯域幅の引込み(incomi
ng)通信リンク30を通じてATMセルのストリームを
受信する。受信されたセルは、さらに別の高帯域幅の接
続を経て第2のATMスイッチ50へスイッチングされ
ることが望ましいが、そのような通信媒体が介在しない
場合は、他の低速な通信リンクを活用することになる。
図示のように、第1のATMスイッチ20は、受信した
セルを多重化された、より低速のT−1リンク40を通
じて第2のATMスイッチ50に送信する。T−1/E
−1通信リンクは、音声及びデータを伝送するための公
衆交換電話回線網(PSTN:Public Switched Teleph
one Network)において米国だけでなく全世界で使用さ
れており、既にサービスエリア全体に設けられ広く利用
されている。第1のATMスイッチ20は、受信したA
TMセルを分割(de-assembles or distributes)し、
分割されたセルを複数の低速のT−1/E−1通信リン
クを通じて、他の通信リンクを使用することなく第2の
ATMスイッチ50に送信する。その後で、第2のAT
Mスイッチ50は、多重T−1通信リンクを経て受信し
た分割セルを再度組み立て(再編成)及び再同期化す
る。そして第2のATMスイッチ50は、OC−3リン
ク60等のさらに他の高帯域幅の送出(outgoing)通信
リンク60を通じて前記の再び組み立てられたATMセ
ルを送信する。このように多重通信リンクを介して伝送
されるATMセルを分割し、再び組み立てる過程は、イ
ンバースマルチプレクスとして知られている。
【0004】
【発明が解決しようとする課題】しかしながら、従来の
方式によるインバースマルチプレクス過程は非効率的で
あり、コストがかかるという問題点を持つ。各種のAT
Mスイッチを備える従来のハードウェアコンポーネント
は、変更又は再構成を要する。さらに、高帯域幅の通信
リンクを通じて受信されるセルを分割し、複数の低速帯
域幅の通信リンクを通じて受信したセルを再度組み立て
るため、付加的なインバースマルチプレクスチップ又は
モジュールを加える必要がある。このようにしなけれ
ば、伝達されるセルストリームのセルの順序が変わって
しまい、送信されるデータの完全性が損なわれることに
なる。しかし、各種のATMスイッチ内における関連ハ
ードウェアコンポーネントに対する変更は高コストを要
するのみならず、効率的でない。例えば、このようなハ
ードウェアコンポーネントの構造変更に伴い、現在規定
されているTCサブ階層とATM階層との間に、ATM
のインバースマルチプレクス(IMA:Inverse multip
lexing for ATM)の伝送集中(Transmission Convergenc
e)のためのインバースマルチプレクスサブ階層(IMA
TC)と呼ばれる新たな物理的サブ階層が必要とな
る。
【0005】従って、より効率的で簡易なインバースマ
ルチプレクス過程を提供するメカニズムが求められてお
り、本発明の目的は、このような高帯域幅の通信リンク
から受信されるATMセルストリームを複数の低帯域幅
通信リンクを通じてインバースマルチプレクスを行う方
式を提供することにある。
【0006】
【課題を解決するための手段】本発明によるATMのイ
ンバースマルチプレクス(IMA)の実施の際には、送
信機(第1のATMスイッチ)と、受信機(第2のAT
Mスイッチ)と、これら送受信機の間に接続される複数
の低帯域幅の通信リンクと、を構成し、そして、送受信
機間のプロトコルと、送信側のロードバランスアルゴリ
ズム(load balancing algorithm)と、受信側の循環リシ
ーケンスアルゴリズム(circular re-sequencing algori
thm)と、を使用する。
【0007】ATMセルのストリームは、高帯域幅の引
込み通信リンクを通じて受信され、第1のATMスイッ
チ内の分割/再編成(SAR:segmentation and re-as
sembly)モジュールにより各関連パケットに組み立てら
れる。そして、SARモジュールとつながれたCPU
(中央処理装置)は、第1のATMスイッチで受信され
た(または受信する)残りのパケットを参照して、各パ
ケット内にそのパケットのポジションを認識するための
制御データを追加する。このような修正パケットは次
に、SARモジュールによりATMセルのストリームに
分割され、送信機により複数の低帯域幅の通信リンクを
通じて送信される。多重低帯域幅通信リンクを利用する
際には、特定のパケットに関する各ATMセルは、同一
の低帯域幅通信リンクを通じて送信される。
【0008】第1のATMスイッチに関するロードバラ
ンスアルゴリズムにより、受信したペイロードが利用可
能な複数の通信リンクに一様に分配されるように、送信
される次のパケットに関する各ATMセルを伝送するた
めの通信リンクを選択的に決定していく。
【0009】次に、第2のATM通信スイッチは、複数
の低帯域幅通信リンクを通じて送信されたATMセルを
受信し、受信した各ATMセルを対応するパケットに再
度組み立てる。その後パケットは、各パケット内のシー
ケンス番号を用いてその最初の順序に再同期化される。
このような再同期化過程は、受信側の循環リシーケンス
アルゴリズムにより行われる。その後、再同期化された
パケットは、第2のATM通信スイッチのSARモジュ
ールにより分割され、OC−3通信リンクのような高帯
域幅の接続通信リンクを通じて送信される。
【0010】本発明の一態様としては、第1のATM通
信スイッチが複数のカウンターを備え、前記複数の低帯
域幅の通信リンクのそれぞれのトラフィックレベルを示
すデータを貯蔵するために、各低帯域幅リンクに関する
トラフィックレベルを示すデータを貯蔵するようにす
る。第1のATM通信スイッチとつながるCPUは、こ
れら複数のレジスタを評価し、最低のトラフィックレベ
ルの低帯域幅通信リンクを選択する。そして次のパケッ
トに関する各ATMセルは、このように選択された低帯
域幅の通信リンクを通じて送信される。
【0011】また本発明の一態様として、第2のATM
通信スイッチが循環バッファを備え、複数の低帯域幅の
通信リンクを通じて受信されたパケットを貯蔵及び再同
期化するようにする。
【0012】さらに本発明の一態様として、第1のAT
M通信スイッチにつながるCPUが各パケット内にセッ
ション番号を貯蔵し、第1のATM通信スイッチと第2
の通信スイッチ間でこのようなセルを伝送するために設
定される仮想接続を確認するようにする。
【0013】
【発明の実施の形態】以下、添付の図面を参照して本発
明の実施形態を詳細に説明する。
【0014】図2は、複数の固定サイズのATMセル1
10に分割されるユーザーパケット100を示す図であ
る。
【0015】ユーザーパケット110は、AAL(ATM
Adaptation Layers)5パケットなどであり、可変のペ
イロードサイズを有する。図示のように、AAL5パケ
ット110は、複数のATMセル110A〜110Nに
分割される。ATM技術は、標準53バイト又は8ビッ
トのセルに基づいたものであり、最初の5バイトはセル
のヘッダー120と呼ばれ、制御情報を貯蔵し、残りの
48バイトはユーザー情報又はペイロードを貯蔵する。
従って、パケット110が要求するペイロードを収容す
るために必要な数だけATMセルが用いられる。パケッ
トに関するこれらのATMセルは、送信側スイッチから
受信側スイッチに送信され、全てのATMセルが最終の
受信地点に伝送されると、受信機スイッチはATMセル
を最初のAAL5ユーザーパケットに再度組み立てる。
このようにして、ペイロードの内容が両者間のコミュニ
ケーションの達成に利用される。
【0016】図3は、本発明に従いインバースマルチプ
レクス(MUX)を行う2つのATMスイッチを含むA
TMネットワークのブロック図である。
【0017】ATMインバースMUXは、大きな帯域幅
の接続を複数の小容量の伝送ラインを用いて受容するも
ので、本発明によるソフトウェアインバースMUXは、
AALパケットレベルのATMトラフィックを処理する
ものである。接続の設定時、ルーティングアルゴリズム
又はシステム管理者は、要求される接続の帯域幅が利用
可能ないずれの一つの帯域幅よりも大きいにもかかわら
ず狭帯域幅の通信リンクのみが利用可能であると断定す
ると、インバースMUX接続設定動作を起動する。図3
のように、第1のATMスイッチ20と第2のATMス
イッチ50との間には、それぞれ1.5Mbpsのレートを
有する3本のるT−1通信リンクが使用され、要求され
る4Mbpsの帯域幅を収容する。
【0018】インバースMUX設定のための数回の試み
が行われる。ATMハードウェアは単一のVC(virtua
l connection:仮想接続)を通じて送信されるATMセ
ルのシーケンスを変更しないので、データの完全性は保
障される。ATMセルは、このようにデータの完全性が
保障され、接続指向性特性(connection-oriented natu
re)を有するので、その内部にシーケンス情報を貯蔵し
ていない。結果的に受信側ATMセルスイッチは、AT
Mセルを再同期化する必要がない。しかしながら、(O
C−3のような)特定VCを通じて受信される複数のA
TMセルを分割して(多重T−1ラインのような)複数
のVCを通じて送信する場合、受信スイッチでは異なっ
た順序でセルを受信することになる。つまり、セル自体
はシーケンス(順序)番号を持たないため、受信スイッ
チでは受信されたセルがでたらめな順序で再同期化され
てしまい、データの完全性を保障する手段を備えていな
い。
【0019】本発明において、大きい帯域幅の接続を通
じて受信されるATMセルは、関連ユーザーパケットに
分類される。各ユーザーパケットに属するATMセル
は、特定の低帯域幅の接続を通じて送信される。例え
ば、第1のユーザーパケットP1に相当するATMセル
130は、分類され、3本のT−1通信リンクの1つの
通信リンク40Aを通じて送信される。第1のATM通
信リンク40Aが第1ユーザーパケットを送信すると
き、パケットにシーケンス番号を付加する。同様に、第
2のユーザーパケットP2に相当するATMセル140
は通信リンク40Bを通じて送信され、第3のユーザー
パケットP3に相当するATMセル150は通信リンク
40Cを通じて送信される。送信されたATMセルが第
2のATMスイッチにより受信されると、各ATMセル
は関連ユーザーパケットに再度組み立てられ、第2のA
TMスイッチ50は、各受信パケット内に貯蔵されたシ
ーケンス番号を用いて3つのユーザーパケットを最初の
シーケンスに再同期化する。もとどおりに同期化された
ユーザーパケットは、適宜数のATMセル160に分割
され、高帯域幅の送出OC−3通信リンクを通じて送出
信される。
【0020】図4は、ATMネットワークの構成の一例
を示すブロック図である。
【0021】高帯域幅のOC−3引込み通信リンク30
を通じて受信されたATMセルは、第1のATM通信ス
イッチ20とつながったアセンブラ(assembler)200
により組み立てられる。特定のユーザーパケット(AA
L5パケットのような)と関連づけられた各ATMセル
は、送信機220により複数の低帯域幅の通信リンク
(T−1)のうちいずれか一つの単一の通信リンクによ
り第2のATM通信スイッチ50に送信される。第2の
ATM通信スイッチ50とつながる受信機230は、T
−1ラインを通じてATMセルを受信し、それをディア
センブラ(deassembler)210に伝送する。ディアセン
ブラ210は、特定のユーザーパケットに関する全ての
ATMセルが受信されるまで待機状態にあり、受信され
たATMセルを高帯域幅の送出通信リンク60を通じて
送信する。
【0022】図5は、ソフトウェアインバースマルチプ
レクスを行う本例のATM通信スイッチの構成を示すブ
ロック図であり、各スイッチにはCPU及びSARモジ
ュールが備えられている。
【0023】ATMセルは、OC−3通信リンク30を
通じて第1のATM通信スイッチ20(三星のSTAR
acer ATMスイッチのような)により受信される。R
T(routing table)300は、受信したATMセルを第
1のSARモジュール(又はチップ)310に伝送す
る。SARモジュール310とつながる第1のアプリケ
ーションモジュール330は、ATMセルをAAL5パ
ケットに組み立て、CRC32チェック動作を行う。組
み立てられたパケットが“良好”なパケットであれば、
SARモジュール310は、関連するCPU320の動
作を中止して、組み立てられたAAL5パケットを第1
指定メモリ340に貯蔵する。次に、CPU320は、
該当PDU(Protocol Data User)又はAAL5パケッ
トにシーケンス番号を付加し、パケットを伝達するため
にT1通信リンクを選択する。CPU320は、送出通
信リンク40のいずれかを選択する際には、ロードバラ
ンスアルゴリズムを用いた最下位のトラフィックロード
を有するT−1リンクを選択する。内部にシーケンス番
号が貯蔵されているPDU又はAAL5パケットは、再
度SARモジュール310に伝送される。SARモジュ
ール310は、ユーザーパケットを複数のATMセルに
分割し、このような1つのユーザーパケットに関する各
ATMセルが前記のように選択されたT−1通信リンク
40のいずれか1本を通じて送信される。
【0024】同様に、第2のATM通信スイッチ50と
つながる受信器230は、送信されたATMセルをT−
1通信リンク40のうちの1つを通じて受信し、受信し
たATMセルを第2のATM通信スイッチ50とつなが
る第2のSARモジュール360に伝送する。第2のS
ARモジュール360とつながる第2のアプリケーショ
ンモジュール370は、受信したATMセルをPDU又
はAAL5パケットに再度組み立て、ATMセルをCP
U350の指定メモリ380に貯蔵する。第2のATM
通信スイッチ50とつながるCPUは、T−1通信リン
ク40のいずれかを通じて受信された他のパケットと共
に、受信されたAAL5又はPDUパケットを再順序化
(re-sequencing)し、そのパケットを第2のSARモ
ジュール360に再び送信する。そして、第2のSAR
モジュール360は、AAL5パケットを複数のATM
セルに分割し、RT390を使用してATMセルを通常
の方式でOC−3送出通信リンク60を通じて送信す
る。
【0025】上記の図は単方向接続の場合を示している
ので、第1のスイッチ20を“送信機”、第2のスイッ
チ50を“受信機“としたが、双方向接続又は通信の場
合には、2対の送信機及び受信機が上述した方式と同様
に用いられる。
【0026】図6は、複数の低帯域幅通信リンク40A
〜40Dに関するトラフィックレベルのトラックを維持
するためのATMスイッチ20のブロック図であり、複
数のレジスタ400A〜400Dが接続されている。レ
ジスタ400A,400B,400C,400Dは、R
AM(Random Access Memory)装置であり、低帯域幅の通
信リンク40A,40B,40C,40Dのそれぞれに
関する現在のトラフィックレベルのトラックを維持する
ために関連CPU320により維持される。SAR31
0が受信されたATMセルをユーザーパケットに再度組
み立て、関連CPU320にこれを報告すると、CPU
320は、該当パケットを送信するのに適切な通信リン
クを決定するためにレジスタ400A〜400Dを評価
する。本例においては、CPUが内部に貯蔵されるトラ
フィックレベルが最下位のレジスタに相当する通信リン
クを選択することで、使用度が最も少ないT−1リンク
を選択するようにする。送信後、この関連レジスタは、
T−1通信リンクの現在のトラフィックレベルの状態を
示すように更新される。また他の例として、セルを利用
可能な通信リンク全てに均一に分散させるため通信リン
クを循環式に選択するようなアルゴリズムを用いること
もできる。
【0027】本発明によるソフトウェアインバースマル
チプレクスを行う際に、OC−3引込み通信リンクを通
じて受信される帯域幅を収容するのに必要となるT−1
接続の数を判断する方法及び手段が求められることにな
る。つまり、2つのATM通信スイッチは、OC−3V
Cを通じて受信されるATMセルを支援するのに必要な
T1仮想接続(VC)の数を決定する必要がある。もと
のOC−3VCのピークセル速度PCR(peak cell rat
e)が N Mbpsの場合、必要なT1 VCの数をM個とす
ると、N/MがT1の速度よりも小さく(= N/M < T
1 rate)、N/(M−1)がT1の速度より大きくな
る(= N/(M-1) > T1 rate)ように決定されるべき
である。その結果、割り当てられたT1 VCはそれぞ
れ、T1VCが利用する帯域幅の50%以上を占有する
ようになる。なお、( (N/M)*(1+10%))とT1の
速度とでより低い値が、選択されたT1 VCのピーク
セル速度PCR及び持続的セル速度SCR(sustainable
cell rate)として割り当てられる。T1ライン以降の
受信機側ではUPC(監視)は行われない。
【0028】要求される数のT1 VCが割り当てら
れ、引込まれたATMセルが上述のように、分散アルゴ
リズムにより割り当てられたT1通信リンクに均等又は
最適に分散される。
【0029】以下本発明の原理により2つのATM通信
スイッチ間の通信を行うため、2つのATM通信スイッ
チ間のT−1リンクを用いた仮想接続を設定する異なる
2種類の例について説明する。第1の例では、2つのA
TM通信スイッチ間の仮想接続を設定してデータを伝送
するために、同一のメッセージフォーマットが用いられ
る(第1フォーマット)。第2の例では、2つのATM
通信スイッチ間の仮想接続を設定するためのメッセージ
フォーマットと、データを伝送するためのメッセージフ
ォーマットとが用いられる(第2フォーマット)。
【0030】図7は、上記第1フォーマットに対応する
第1例のIMAメッセージパケットのブロック図であ
る。2つのATM通信スイッチの間の仮想接続を設定
し、設定されたVCを通じてATMセルを送信する際
に、制御データ及びデータメッセージは同一のT1 V
Cを通じて伝送する必要がある。1対の送受信機は単方
向の通信のみをサポートするので、受信機スイッチから
送信機スイッチに制御メッセージを伝送するためにはバ
ックチャネルが必要となる。図7に示すように、IMA
メッセージは、IMAメッセージヘッダー460とユー
ザーペイロード470の2つのセクションに分かれる。
IMAメッセージヘッダー460は、16オクテット(o
ctets)の長さを有し、プロトコル判別部(protocol disc
riminator)480、メッセージタイプ490、セッショ
ン番号500及びシーケンス番号510を含む。プロト
コル判別部460は、32ビットのUINT(unsigned
integer)であり、本例では、1の値である(0x000
00001)を用いることで、第1例(第1フォーマッ
ト)により通信が行われることを示す。また、メッセー
ジタイプ490は、32ビットのUINT(RISCマ
シンに好適)であり、第1スイッチと第2スイッチとの
間で伝送されるメッセージタイプを示す。下記の値がメ
ッセージタイプとして定義される。
【表1】 0x00000000,予約(Reserved); 0x00000001,データ(Data); 0x00000002,再起動(Restart); 0x00000003,再起動肯定応答(Restart Acknowledge(Restart Ack)); 0x00000004 〜 0xFFFFFFFF,保留(Reserved).
【0031】セッション番号500も32ビットのUI
NTであり、設定されたVCに割り当てられたセッショ
ン番号を示す。シーケンス番号510は、パケットシー
ケンス又は順序番号を示す32ビットのUINTであ
り、データメッセージ内のみに存在する。メッセージヘ
ッダー460では、長さ情報はSARモジュールがユー
ザーパケットを必要な数のATMセルに適宜分割するの
で必要とされない。また、SARでCRC32チェック
動作を実施するので、この階層ではビットエラーチェッ
クが不要である。
【0032】大部分のRISC CPUが16バイトの
キャッシュラインを備えているので、16バイトという
メッセージヘッダーのサイズは、明らかにそのパフォー
マンスと関わりがある。これにより、メッセージ本体
(ペイロード)を読み込むことなく、一度のメモリアク
セスによりメッセージヘッダー全体(16バイト)がC
PUのキャッシュ内に読み込まれるようにできるのであ
る。実際のところ、スイッチによるユーザーデータやペ
イロードの処理は一切行われず、ソフトウェアインバー
スマルチプレクス過程では僅かなCPU時間しか必要と
しない。
【0033】再起動、再起動肯定応答メッセージ及び関
連セッション番号は、送信機と受信機との通信リンクの
管理に用いられる。あるユーザーデータパケットが送信
されるとき、送信機と受信機との間にはセッションが設
定されるべきであり、図のように送信機は、特定のセッ
ション番号で再起動メッセージを伝送すべきである。そ
して受信機は、再起動メッセージを受信して送信機によ
り提供されるセッション番号を取り入れ、再起動肯定応
答メッセージによって応答する。一旦、送信機が再起動
肯定応答メッセージを受信すると、セッションが設定さ
れ、データパケットが送受信機間で送受信される。そし
て第1のスイッチは、メッセージタイプを 0x00000001
に設定してデータ通信を行い、ペイロードをメッセージ
のペイロードセクション470(データ部分)に貯蔵す
る。各メッセージにはパケットシーケンス番号と割り当
てられたセッション番号が付けられる。
【0034】送受信側の双方が要求する限りセッション
は続けられ、送受信側のいずれか一方が伝送する再起動
メッセージにより現在のセッションが終了し、新たなセ
ッションが設定される。例えば、受信機がいくつかの順
序通りでないパケットや、CRCチェック機能を阻害す
る多数のAAL5パケットを発見した場合、再起動を行
うようにする。従って、受信機が再起動メッセージを送
信するとき、送信機はこれを承認し、新たなセッション
の設定を試みる。特定のユーザーパケットに属するAT
Mセルの全てが送信されると、第1のATM通信スイッ
チは新たなVCを設定する再起動動作を開始する。
【0035】第1フォーマットにおける送信機のための
過程:送信機はセッション及び接続の状態を維持するた
め、次のような変数とタイマーを維持する。
【表2】T_Seq_N:伝送される次のデータメッセージ
のシーケンス番号を貯蔵する; T_Session_N:現在のセッション番号; T_Ses_Init_Timer:再起動メッセージ伝送後のセッ
ティングタイマー; M_Session_N:受信機からの再起動メッセージ又は再
起動肯定応答メッセージから受信されたセッション番
号.
【0036】送信機はさらに、セッション及び接続を維
持するために次のような状態を有する。
【表3】アイドル(Idle):送信機が初期化されたばかり
である; セッション初期化(Session Initiated):再起動メッセ
ージが伝送されるが、それに対応する再起動肯定応答は
依然として受信されない; インセッション(In Session):セッションが設定され、
エンドユーザーAAL5パケットが送信可能である.
【0037】ソフトウェアインバースMUXがセットア
ップされた後、送信機の初期状態は“アイドル”とな
る。状態遷移は“イベント(event)”により行われ
る。大部分のイベントは着信メッセージにより発生し、
第1状態を第2状態に遷移させる。下記の表は、送信機
の状態の組織を示したものである。単純化のため、ある
状態で表に記載されていない受信イベントは無効のもの
と判断して廃棄される。
【表4】
【0038】第1フォーマットにおける受信機のための
過程:受信機はその状態及び接続を維持するために次の
ような変数を維持する。
【表5】R_Seq_N:次の予想データメッセージのシー
ケンス番号を貯蔵する; M_Seq_N:受信されたデータメッセージのシーケンス
番号を貯蔵する; R_Session_N:現在のセッション番号; R_Ses_Init_Timer;再起動メッセージ伝送後のセッ
ティングタイマー; M_Session_N;送信機からのメッセージから受信され
たセッション番号。
【0039】受信機は、その状態を維持するために次の
ような状態を有する。
【表6】アイドル(Idle):受信機が初期化されたばかり
である; セッション初期化(Session Initiated):再起動メッセ
ージが伝送されるが、それに対応する再起動肯定応答は
依然として受信されない; インセッション(In Session):セッションが設定され、
エンドユーザーAAL5パケットが送信可能である.
【0040】以下の表は受信機の状態の組織を示す。
【表7】
【0041】本発明の第2例においては、異なるメッセ
ージフォーマットが2つのATM通信スイッチ間の仮想
接続を設定し、スイッチ間でペイロードを伝送するため
に用いられる。このような第2例は、次の側面で第1例
と異なる。第2実施例では、(1)制御データを通信す
るために帯域外の制御チャネルを使用し、(2)データ
伝送位相と区別される同期位相を使用し、(3)異なる
位相のために相異なるメッセージハンドラーを使用する
コード分割技術を使用する。これにより送受信機間の専
用双方向チャネルが制御メッセージの伝達に用いられ、
制御は“帯域外”の帯域で行われる。単方向のT1仮想
接続は、データメッセージを伝達するのみである。この
ような方式のデータメッセージは、メッセージのシーケ
ンス番号及びユーザーペイロードのみを含む。従って、
実時間性能は向上される。
【0042】図8及び図9は、第2フォーマットに対応
する第2例のIMAメッセージパケットのブロック図で
ある。
【0043】制御メッセージのフォーマットを示す図8
を参照すると、制御メッセージ550は、2つのATM
スイッチ間の仮想接続の設定に用いられ、プロトコル判
別部560、メッセージタイプ570、セッション番号
580及びパッド590を含む。メッセージフォーマッ
トを第1のメッセージフォーマットと区別するためのプ
ロトコル判別部560も32ビットのUINTであり、
値が0x00000002に割り当てられる。メッセー
ジタイプ570も32ビットのUINTであり、次のよ
うな値により定義される。
【表8】 0×00000000 - 0×00000001 :予約(Reserved); 0×00000002:再起動(Restart); 0×00000003:保留(Reserved); 0×00000004:再起動要求(Restart Request); 0×00000005:再起動完了(Restart Complete); 0×00000006:チャネルフラッシュド(Channel Flushed); 0×00000007 - 0×FFFFFFFF ,保留(Reserved).
【0044】セッション番号580は32ビットのUI
NTであり、設定された仮想接続に割り当てられたセッ
ション番号を示す。制御メッセージなので、パッド59
0は送信機により“0”にセットされ、受信機には無視
される。
【0045】データメッセージのフォーマットを示す図
9を参照すると、上述した制御メッセージを用いて仮想
セッションを設定後、ペイロードの伝送に用いられるデ
ータメッセージ600は、パケットシーケンス番号61
0、パッド620及びペイロード630を含む。パケッ
トシーケンス番号610は、32ビットのUINTであ
り、第1例と同様に伝送されるペイロードのシーケンス
番号を示す。パッド620は“0”に初期化され、受信
機により無視される。ペイロード630は、ソースエン
ドユーザーAAL5パケットデータであり、データメッ
セージ600内のみに存在する。
【0046】第2フォーマットにおける送信機のための
過程:送信機は、次のような変数及びタイマーを維持す
る。
【表9】T_Seq_N:伝送される次のデータメッセージ
のシーケンス番号を貯蔵する; T_Session_N:現在のセッション番号; M_Session_N;送信機からの再起動メッセージ又はチ
ャネルフラッシュドメッセージから受信されたセッショ
ン番号; T_Ses_Init_Timer;再起動要求メッセージ伝送後の
セッティングタイマー; T_Flush_Timer;送信機がT1 VCをフラッシュする
ためにFDメッセージを伝送する.
【0047】送信機はまた、次のような状態を有する。
【表10】アイドル(Idle):送信機が初期化されたばか
りである; セッション初期化(Session Initiated):再起動要求メ
ッセージが伝送されるが、それに対応する再起動肯定応
答は依然として受信されない; フラッシュ(Flush):再起動メッセージが受信され、送
信機は既にT1 VCをフラッシュするためにFDメッ
セージを伝送する。現在受信機からチャネルフラッシュ
ドメッセージを待機中; インセッション(In Session):セッションが設定され、
エンドユーザーAAL5が送信可能である.
【0048】第1例と同様の方式でインバースMUXが
セットアップされると、送信機の初期状態は“アイド
ル”となる。状態遷移は通信着信メッセージにより表示
されるイベントにより発生する。以下の表は送信機の状
態の組織を示す。
【表11】
【0049】第2フォーマットにおける受信機のための
過程:受信機は、次のような変数を維持する。
【表12】R_Seq_N:次の予想データメッセージのシ
ーケンス番号を貯蔵する; M_Seq_N:受信されたデータメッセージのシーケンス
番号; R_Session_N:現在のセッション番号; R_Ses_Init_Timer;再起動メッセージ伝送後のセッ
ティングタイマー; M_Session_N;送信機からの再起動要求メッセージ又
は再起動完了メッセージから受信されたセッション番
号; Flush_Count[1 to n]:フラッシュ状態でT1 VCの
ために受信されたFDメッセージをカウントするカウン
タ(ここで、nは受信機がモニターするT1VCの数で
ある); Data_Received[1 to n]:T1 VCがセッション準備状
態の実際のデータメッセージを受信するかを表示するブ
ール変数(Boolean variable)(ここで、nは受信機が
モニターするT1 VCの数である).
【0050】受信機はまた、次のような状態を有する。
【表13】アイドル(Idle):受信機が初期化されたばか
りである; フラッシュ(Flush):再起動メッセージが伝送され、受
信機はフラッシュされる全てのT1 VCを待機する; セッション準備(Session Ready):セッションが設定さ
れ、エンドユーザーAAL5が送信可能である; インセッション(In Session):全てのT1 VCがデー
タメッセージを受信する。(これは送信中に全てのFD
メッセージが受信機に到達するか、或いは損なわれるこ
とを意味する。受信機は正常ハンドラに転換することが
できる).
【0051】次の表は受信機の状態の組織を示す。
【表14】
【0052】図10は、送受信機間の仮想接続を同期化
するための送信機と受信機との通信信号のシーケンスを
示す図である。
【0053】送信機Tx(第1のATMスイッチ)22
0は、再起動メッセージを初期化し、受信機Rx(第2
のATMスイッチ)230との仮想接続を設定するため
に制御チャネルを通じて再起動要求メッセージ700を
伝送する。受信機230は、再起動メッセージ710に
より応答する。再起動メッセージ710の受信時、送信
機230は、複数のFDメッセージと呼ばれるシーケン
ス番号が0xFDFDFDFDでペイロード部分が空の
特殊なデータメッセージを送信することにより、選択さ
れたVC内の該当する全てのATMセルのフラッシュを
試みる。図のように、送信機220はT1 VC上で3
つのFDメッセージ720を伝送し、フラッシュタイマ
ー(T_Flush_Timer)を初期化する。
【0054】受信機230は、少なくとも続けて2つ以
上のFDデータメッセージ720を受信した後、VCが
フラッシュされ準備ができているかどうかを判定し、送
信機220にチャネルフラッシュドメッセージ730を
伝送して応答する。送信機220は、チャネルフラッシ
ュドメッセージ730を受信し、フラッシュタイマーを
リセットし、再起動完了メッセージ740を受信機23
0に伝送する。送信機はここで、同期化が成立し、デー
タメッセージを送信する準備が整ったと判断する。
【0055】受信機に課せられた一つの問題は、AAL
5パケットがまず複数のVCを通じて順序を外れて受信
されるので、AAL5パケットの順序を修復しなければ
ならないということである。ATM送信の特性により、
送信によりAAL5パケットが損なわれることは許され
るが、順序外れのパケットを受信するということは許さ
れない。従って、受信機は、いつパケットが損なわれた
かを認識するか、さもなければビットを遅く伝送し、ま
た受信されたパケットを適宜再同期化する必要がある。
【0056】図11は、複数の通信リンクを通じて受信
されるユーザーパケットを再同期化するために受信側の
ATM通信スイッチが使用する循環バッファの例を示す
図である。
【0057】メッセージバッファ900として知られて
いるメモリ装置は、受信側のATM通信スイッチとつな
がるCPU及びSARモジュールの間で共有される。メ
ッセージバッファ900は、送信側通信スイッチから複
数の低帯域幅の通信リンクを通じて受信されるIMAメ
ッセージを貯蔵する。図7を参照すれば第1のフォーマ
ットの場合、IMAメッセージは16バイトのIMAメ
ッセージヘッダーと可変サイズのユーザーペイロードと
から構成される。図11に示す各々のレコード910
は、受信IMAメッセージを貯蔵できる程度の十分な大
きさを有する。920の部分は受信IMAメッセージヘ
ッダーを受信し、930の部分はユーザーペイロードを
貯蔵する。
【0058】受信用のATM通信スイッチは、受信メッ
セージの状態トラックを保持するためポインタの循環待
機行列800を維持する。以下の説明で、循環待機行列
をCQ、循環待機行列中の1つの要素をレベルCQ
(I)と表す。CQの要素は、NIL(メッセージバッ
ファ900内の特定のレコードを示さない初期化値)
か、メッセージバッファ900内の特定のレコード91
0のユーザーペイロード部分930の開始部を示すポイ
ンタ値である。循環待機行列のヘッドは、そのデータ構
造から2つの部分に分けられる。ヘッドNは、R_Seq_N
(次の予想データメッセージのシーケンス番号)の現在
値を貯蔵し、ヘッドHは、可変成分及び循環待機行列8
00のヘッド要素にインデックスを貯蔵する可変成分で
ある。また、循環待機行列では追加的に次のような変数
が用いられる。
【表15】LQ:循環待機行列のサイズ; M_P:受信されたばかりのIMAメッセージを示すポイ
ンタ.SARからCPUまで通過する; User_Payload_P:M_Pにより指示されたIMAメッセー
ジのユーザーペイロード部分を示すポインタ; Severely_Out_Of_Order_Count:メッセージが循環待機
行列の処理時間よりも速く到達する回数をカウントする
カウンタ; D:実際に受信されたIMAメッセージと受信機が予想
するメッセージとの距離を示す整数値.
【0059】これらの変数を用いて、循環待機行列80
0及びメッセージバッファ900は以下のような方式で
機能する。データメッセージが受信側のATM通信スイ
ッチとつながるSARモジュールにより組み立てられる
場合、該SARモジュールはCPUを中断し、受信され
たばかりのIMAメッセージを示すM_PポインタをC
PUにわたす。CPUは、受信メッセージ内に貯蔵され
ている受信メッセージタイプを評価し、そのメッセージ
がデータメッセージであるかを判定する。そして、M_
Pポインタの値に16バイトを加算することにより、 U
ser_Payload_Pポインタの値が予想される。User_Payloa
d_Pポインタはこのとき、受信したメッセージのペイロ
ード部を指示するようになる。そして、循環待機行列
は、受信したメッセージが順序どおりではなく再同期化
が必要であるかどうかを判断する。メッセージの受信が
速すぎるか、或いは遅すぎて、メッセージバッファ90
0及び循環待機行列800に関する現在の貯蔵容量を扱
いきれない場合、その特定のメッセージは廃棄される。
例えば、メッセージバッファ900が30のメッセージ
を処理するのに十分なメモリ空間を有する場合、1番目
のメッセージを受信以降、1から30番目までのメッセ
ージよりも先に31番目のメッセージが受信されても、
31番目のメッセージは循環待機行列に収容されずに廃
棄される。受信メッセージを再同期化するためのアルゴ
リズムは次のような擬似言語説明文を用いる。
【表16】D = M_Seq_N - R_Seq_N If D < 0 、(このメッセージは遅く到達する ) このメッセージを廃棄した後、終了する; If D = LQ 、(このメッセージは速く到達し、CQ
のサイズでメッセージは処理不能である ) このような接続は無秩序である;新たに受信されたメッ
セージを含むメッセージバッファ内に貯蔵されているメ
ッセージはその種類に問わず送信する; R_Seq_N - M_Seq_N+1; M_Seq_Nより小さいシーケンス番号を有するメッセージ
は受信時に廃棄される。1だけ増加した Severely_Out_
Of_Order_Count; Exit; If D > 0 、(このメッセージは予想よりも速く到
達するが、CQ容量でメッセージは処理不能である
) CQ(Head.H + D)= User_Payload_P; Exit;(ここで、Dは0となるべきであり、メッセ
ージは受信機が予想するメッセージである。このメッセ
ージをメッセージバッファ内に貯蔵されている他の全て
の同期化メッセージとともに送信する ) ユーザーペイロードを送信用のSARモジュールに伝送
する;( I = 1; I < LQ; I ++)の場合、If CQ(j=
(Head.H + l)Mod LQ))、CQ(j)をSARモジュールに
伝送し、Nilをポインタに伝送する; Else 一時的に停止する; R_Seq_N = R_Seq_N+1; Head.H = (Head.H + 1) Mod LQ; Exit;
【0060】以上に本発明の具体的な実施の形態を示し
てきたが、本発明の技術範囲を逸脱することなく各種の
変形が可能であることは当分野の通常の知識を持つ者に
は明らかである。
【0061】
【発明の効果】上述のように、本発明によるソフトウェ
アインバースマルチプレクス過程は、従来のATMスイ
ッチのハードウェアコンポーネントに構造変更を施すこ
と無く、容易にATM通信網内の複数の低帯域幅の通信
リンクを通じてインバースマルチプレクスによる情報伝
送を行ことが可能となり、低コスト且つ効率的である。
【図面の簡単な説明】
【図1】多重狭帯域幅のT−1通信リンクで接続される
ATMスイッチを含むATMネットワークのブロック
図。
【図2】複数の固定サイズのATMセル110に分割さ
れるユーザーパケットを示す図。
【図3】本発明に従いインバースマルチプレクス(MU
X)を行う2つのATMスイッチを含むATMネットワ
ークのブロック図。
【図4】ATMネットワークの構成の一例を示すブロッ
ク図。
【図5】ソフトウェアインバースマルチプレクスを行う
ATMスイッチの構成例を示すブロック図。
【図6】複数の低帯域幅通信リンクのトラフィックレベ
ルのトラックを維持するためのATMスイッチのブロッ
ク図。
【図7】第1フォーマットのIMAメッセージパケット
のブロック図。
【図8】第2フォーマットのIMAメッセージパケット
(制御メッセージ)のブロック図。
【図9】第2フォーマットのIMAメッセージパケット
(ペイロード)のブロック図。
【図10】送受信機間の仮想接続を同期化するための送
信機と受信機との通信信号のシーケンスを示す図。
【図11】複数の通信リンクを通じて受信されるユーザ
ーパケットを再同期化するために受信側のATM通信ス
イッチが使用する循環バッファの例を示す図。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平10−126421(JP,A) 特開 平10−65692(JP,A) 特開 昭63−94741(JP,A) 特開 平2−30296(JP,A) 特開 平2−268536(JP,A) 特開 平3−272241(JP,A) 特開 平4−33440(JP,A) 特表 平10−500271(JP,A) 米国特許5617417(US,A) 国際公開99/4521(WO,A2) ATM Forum AF−PHY− 0086.000 Infocom’92 p2233−2240 IEEE JSAC Vol.9 N o.9 p1452−1460 Data Communicatio ns(Sep.1997)p100−104,106, 108 (58)調査した分野(Int.Cl.7,DB名) H04L 12/56 H04L 12/28

Claims (19)

    (57)【特許請求の範囲】
  1. 【請求項1】 第1通信リンクと、複数の通信リンクか
    ら成る第2通信リンクと、ATMセルのストリームを受
    信するために第1通信リンクに接続される第1のATM
    スイッチと、ATMセルのストリームを複数のサブスト
    リームに分割し、複数のサブストリームを複数の第2通
    信リンクを通じて送信するために第1のATMスイッチ
    につながる第1のSARモジュールと、一連のセルをユ
    ーザーパケットに組み立て及び動作をチェックするため
    に第1のSAR(segmentationand re-assembly)モジュ
    ールにつながる第1アプリケーションモジュールと、第
    1アプリケーションモジュールにより組み立てられたユ
    ーザーパケットを受信し、制御データを組み立てられた
    ユーザーパケットに付加し修正ユーザーパケットを生成
    して、第2通信リンクのうち、特定のリンクを通じて修
    正ユーザーパケットを送信するように第1のSARに指
    示するために第1のSARとつがる第1のCPUと、複
    数のサブストリームを受信するために第2通信リンクに
    接続される第2のATMスイッチと、ATMセルのスト
    リームを複数のサブストリームに分割し、複数のサブス
    トリームを送出通信リンクを通じて送信するために第2
    のATMスイッチにつながる第2のSARモジュール
    と、複数のメモリレジスタと複数のメモリレジスタのう
    ち特定のレジスタをそれぞれ指示する複数のメモリアド
    レスを貯蔵する循環バッファを備える第2のCPUと、
    第2通信リンクのうち特定のリンクを通じて受信された
    複数のATMセルを修正ユーザーパケットに再度組み立
    て、修正ユーザーパケットを複数のメモリレジスタのい
    ずれか一つのレジスタ内に貯蔵するために第2のSAR
    モジュールにつながる第2アプリケーションモジュール
    と、を備えることを特徴とするATM通信網。
  2. 【請求項2】 制御データは、他のユーザーパケットを
    参照して各ユーザーパケットに付与されるユーザーパケ
    ットの順序を識別するためのシーケンス番号を含む請求
    項1に記載のATM通信網。
  3. 【請求項3】 制御データは、第1のATMスイッチと
    第2のATMスイッチとの仮想接続を識別するためのセ
    ッション番号を含む請求項2に記載のATM通信網。
  4. 【請求項4】 CPUは、第1のATMスイッチと第2
    のATMスイッチとの通信リンクを同期化するための特
    定のデータ値を有する複数のユーザーパケットを送信す
    る請求項1に記載のATM通信網。
  5. 【請求項5】 第1のSARモジュールは、1つのユー
    ザーパケットを複数のATMセルに分割し、複数の第2
    通信リンクのうちの特定のリンクを通じて複数のATM
    セルを送信する請求項1に記載のATM通信網。
  6. 【請求項6】 第1のCPUは、第2通信リンクの各リ
    ンクに関するトラフィックレベルを示すデータをそれぞ
    れ貯蔵する複数のレジスタをさらに備える請求項1又は
    請求項4に記載のATM通信網。
  7. 【請求項7】 第1のCPUは、複数のレジスタを評価
    することにより、修正ユーザーパケットを送信する第2
    通信リンクのうちの1つのリンクを選択する請求項1、
    請求項4又は請求項6いずれか1項に記載のATM通信
    網。
  8. 【請求項8】 第1のATMスイッチは、受信されたA
    TMセルのストリームを第1のSARモジュールに伝送
    するためのRT(routing table)をさらに備える請求項
    1に記載のATM通信網。
  9. 【請求項9】 複数のATMセルを受信する第1通信リ
    ンク及び複数のATMセルを送信するための複数の通信
    リンクから成る第2通信リンクに接続されるATM通信
    スイッチにおいて、 第1通信リンクを通じて複数のATMセルを受信するス
    イッチ素子と、 複数のATMセルを複数のユーザーパケットに組み立て
    るためのアプリケーションモジュールと、 アプリケーションモジュールにより組み立てられた複数
    のユーザーパケットを貯蔵及び同期化するための循環バ
    ッファを備え、各ユーザーパケットを第2通信リンクの
    うちの特定のリンクに割り当てるためのCPUと、 複数の各ユーザーパケットを一連のATMセルにさらに
    分割し、第2通信リンクのうちの1つを通じて前記一連
    のATMセルを送信するSARモジュールと、を備える
    ことを特徴とするATM通信スイッチ
  10. 【請求項10】 CPUは、第2通信リンクの各リンク
    に関するトラフィックレベルを示すデータをそれぞれ貯
    蔵する複数のレジスタに連結される請求項9に記載の
    TM通信スイッチ
  11. 【請求項11】 CPUは、各ユーザーパケットに、他
    のユーザーパケットを参照してユーザーパケットの位置
    を示す制御データを付加する請求項9又は請求項10に
    記載のATM通信スイッチ
  12. 【請求項12】 CPUは、第2通信リンクに接続され
    た受信用のATM通信スイッチとの仮想接続を初期化す
    るために、第2通信リンクのうち、特定のリンクを通じ
    て制御メッセージを送信する請求項9〜11のいずれか
    1項に記載のATM通信スイッチ
  13. 【請求項13】 複数のATMセルを受信するための複
    数の通信リンクから成る第1通信リンク及び複数のAT
    Mセルを送信する第2通信リンクに接続されるATM通
    信スイッチにおいて、 第1通信リンクを通じて複数のATMセルを受信するス
    イッチ素子と、 複数のATMセルを複数のユーザーパケットに組み立て
    るためのアプリケーションモジュールと、 アプリケーションモジュールにより組み立てられた複数
    のユーザーパケットを貯蔵及び同期化するための循環バ
    ッファを備え、受信された複数のユーザーパケットを同
    期化するためのCPUと、 複数の各ユーザーパケットを関連ATMセルにさらに分
    割し、第2通信リンクを通じて関連ATMセルを順に送
    信するSARモジュールと、を備えることを特徴とする
    ATM通信スイッチ
  14. 【請求項14】 各ユーザーパケットは、他の複数のユ
    ーザーパケットと同期化するための制御データを備え、
    CPUは、SARモジュールにより組み立てられた各ユ
    ーザーパケット内に貯蔵される制御データを取り除く請
    求項13に記載のATM通信スイッチ
  15. 【請求項15】 制御データは、ユーザーパケットを同
    期化するためのシーケンス番号を含む請求項14に記載
    ATM通信スイッチ
  16. 【請求項16】 高帯域幅通信リンクを通じて受信され
    るATMセルのストリームを複数の低帯域幅通信リンク
    を通じてルーティング(routing)する方法において、 高帯域幅通信リンクを通じてATMセルのストリームを
    受信する段階と、 ATMセルのストリームを、受信された一つ以上のAT
    Mセルをそれぞれ含む複数のユーザーパケットに組み立
    てる段階と、 各ユーザーパケットの位置を示す制御データを他の複数
    のユーザーパケットを参照しながら各ユーザーパケット
    に付加し、複数の修正ユーザーパケットを発生する段階
    と、 各修正ユーザーパケットを一連のATMセルのストリー
    ムに分割する段階と、 複数の低帯域幅通信リンクを通じて一連のATMセルの
    ストリームをルーティングする段階とを行うことを特徴
    とする方法
  17. 【請求項17】 組み立て及び分割する段階は、高帯域
    幅通信リンク及び複数の低帯域幅通信リンクに接続され
    るATM通信スイッチとつながるSARモジュール及び
    アプリケーションモジュールにより行われる請求項16
    に記載の方法
  18. 【請求項18】 制御データを各ユーザーパケットに付
    加する段階は、各ユーザーパケットに関するシーケンス
    番号を付加する段階を含む請求項16に記載の方法
  19. 【請求項19】 複数の低帯域幅通信リンクを通じてA
    TMセルのストリームをルーティングする段階は、特定
    の修正ユーザーパケットに属する一連のATMセルを、
    複数の低帯域幅通信リンクのうち特定の1つのリンクを
    通じてルーティングする段階を含む請求項16に記載の
    方法
JP1622199A 1998-01-26 1999-01-25 Atm通信網とそのインバースマルチプレクス方法 Expired - Fee Related JP3210906B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/013,380 US6134246A (en) 1998-01-26 1998-01-26 Inverse multiplexing within asynchronous transfer mode communication networks
US09/013380 1998-01-26

Publications (2)

Publication Number Publication Date
JPH11261603A JPH11261603A (ja) 1999-09-24
JP3210906B2 true JP3210906B2 (ja) 2001-09-25

Family

ID=21759659

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1622199A Expired - Fee Related JP3210906B2 (ja) 1998-01-26 1999-01-25 Atm通信網とそのインバースマルチプレクス方法

Country Status (5)

Country Link
US (1) US6134246A (ja)
JP (1) JP3210906B2 (ja)
KR (1) KR100270665B1 (ja)
CN (1) CN1123172C (ja)
DE (1) DE19848993B4 (ja)

Families Citing this family (78)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6324183B1 (en) 1998-12-04 2001-11-27 Tekelec Systems and methods for communicating messages among signaling system 7 (SS7) signaling points (SPs) and internet protocol (IP) nodes using signal transfer points (STPS)
US6944184B1 (en) 1998-12-04 2005-09-13 Tekelec Methods and systems for providing database node access control functionality in a communications network routing node
US7050456B1 (en) * 1998-12-04 2006-05-23 Tekelec Methods and systems for communicating signaling system 7 (SS7) user part messages among SS7 signaling points (SPs) and internet protocol (IP) nodes using signal transfer points (STPs)
US6647028B1 (en) * 1997-09-30 2003-11-11 Cisco Technology, Inc. System and method for recovering and restoring lost data in a N-channel coherent data transmission system
US6208724B1 (en) * 1998-04-09 2001-03-27 Dialogic Corporation Virtual telephone
US6434145B1 (en) * 1998-06-22 2002-08-13 Applied Micro Circuits Corporation Processing of network data by parallel processing channels
JP2000022707A (ja) * 1998-07-03 2000-01-21 Fujitsu Ltd データ伝送方法、およびデータ伝送システム
US6411621B1 (en) * 1998-08-21 2002-06-25 Lucent Technologies Inc. Apparatus, method and system for an intermediate reliability protocol for network message transmission and reception
US6618374B1 (en) * 1998-09-10 2003-09-09 Cisco Technology, Inc. Method for inverse multiplexing of ATM using sample prepends
US6584121B1 (en) * 1998-11-13 2003-06-24 Lucent Technologies Switch architecture for digital multiplexed signals
US6987781B1 (en) 1998-12-04 2006-01-17 Tekelec Methods and systems for routing signaling messages in a communications network using circuit identification code (CIC) information
US7002988B1 (en) 1998-12-04 2006-02-21 Tekelec Methods and systems for communicating SS7 messages over packet-based network using transport adapter layer interface
JP3087893B2 (ja) * 1998-12-21 2000-09-11 日本電気株式会社 移動通信システムにおける基地局
US6222858B1 (en) * 1999-02-10 2001-04-24 Verizon Laboratories Inc. Method of inverse multiplexing for ATM
US6477646B1 (en) * 1999-07-08 2002-11-05 Broadcom Corporation Security chip architecture and implementations for cryptography acceleration
DE19935126B4 (de) * 1999-07-27 2005-07-14 Infineon Technologies Ag Verfahren und Vorrichtung zur Vermittlung einer Mehrzahl von paket-orientierten Signalen
US6625161B1 (en) * 1999-12-14 2003-09-23 Fujitsu Limited Adaptive inverse multiplexing method and system
US6646991B1 (en) * 1999-12-22 2003-11-11 Intel Corporation Multi-link extensions and bundle skew management
US6687840B1 (en) * 2000-04-21 2004-02-03 Intel Corporation Multi-link extensions and bundle skew management
KR100606087B1 (ko) * 1999-12-30 2006-07-31 삼성전자주식회사 아이엠에이 액세스 장치에서의 큐 이벤트 처리방법
US7133407B2 (en) * 2000-01-25 2006-11-07 Fujitsu Limited Data communications system
WO2001082635A1 (en) 2000-04-21 2001-11-01 Tekelec Methods and systems for providing dynamic routing key registration
US6775271B1 (en) * 2000-05-17 2004-08-10 Intel Corporation Switching system and method for communicating information at a customer premises
US6765910B1 (en) * 2000-05-17 2004-07-20 Intel Corporation System and method for communicating information using inverse multiplex ATM(IMA) functionality
US7318091B2 (en) 2000-06-01 2008-01-08 Tekelec Methods and systems for providing converged network management functionality in a gateway routing node to communicate operating status information associated with a signaling system 7 (SS7) node to a data network node
US6967956B1 (en) 2000-07-18 2005-11-22 Tekelec Methods and systems for providing message translation, accounting and routing service in a multi-protocol communications network environment
US7145908B1 (en) * 2000-08-28 2006-12-05 Agere Systems Inc. System and method for reducing jitter in a packet transport system
US6731678B1 (en) * 2000-10-30 2004-05-04 Sprint Communications Company, L.P. System and method for extending the operating range and/or increasing the bandwidth of a communication link
JP3729728B2 (ja) * 2000-11-28 2005-12-21 株式会社日立製作所 データ処理端末におけるデータ転送効率最適化装置および最適化処理を実行するプログラムを記録した記録媒体
US7050441B2 (en) * 2000-11-29 2006-05-23 Pts Corporation Method and apparatus for hybrid communication network
KR100465939B1 (ko) * 2000-12-07 2005-01-13 엘지전자 주식회사 에이티엠 망에서의 트래픽 제어 장치 및 방법
US6990089B2 (en) 2000-12-12 2006-01-24 Telelec Methods and systems for routing messages in a radio access network
US6795886B1 (en) * 2000-12-22 2004-09-21 Ncr Corporation Interconnect switch method and apparatus
US6965592B2 (en) 2001-01-24 2005-11-15 Tekelec Distributed signaling system 7 (SS7) message routing gateway
FR2821509B1 (fr) * 2001-02-27 2003-05-30 Thomson Csf Procede et dispositif pour transferer des donnees dans un reseau de communication comportant une artere a faible debit
US6490296B2 (en) * 2001-02-28 2002-12-03 Symmetricom, Inc. Multi-link segmentation and reassembly for bonding multiple PVC's in an inverse multiplexing arrangement
WO2002069536A1 (en) * 2001-02-28 2002-09-06 Symmetricom, Inc. Measurement of time-delay, time-delay-variation, and cell transfer rate in atm networks
US7068657B2 (en) * 2001-04-24 2006-06-27 Alcatel Facilitating inverse multiplexing over asynchronous transfer mode via communication links having disparate data transmission rates
NL1018463C2 (nl) * 2001-07-04 2003-01-08 Marc Van Oldenborgh Werkwijze, inrichting en programmatuur voor digitaal inverse multiplexen.
US6741603B2 (en) * 2001-07-09 2004-05-25 Overture Networks, Inc. Use of a circular buffer to assure in-order delivery of packets
US6728209B2 (en) 2001-07-25 2004-04-27 Overture Networks, Inc. Measurement of packet delay variation
KR100392817B1 (ko) * 2001-08-07 2003-07-28 주식회사 케이티 대용량 스위칭을 위한 병렬 역다중화 시스템 및 그 방법
US7027443B2 (en) * 2001-08-23 2006-04-11 Pmc-Sierra Ltd. Reassembly engines for multilink applications
EP2506508B1 (en) 2001-10-05 2018-05-02 TQ Delta, LLC Systems and methods for multi-pair atm over dsl
US7310310B1 (en) * 2001-11-07 2007-12-18 Symmetricom, Inc. Multi-link SAR for bonding ATM cell-streams
KR100447697B1 (ko) * 2001-12-24 2004-09-08 삼성전자주식회사 무선통신 제어국내의 기지국 정합 장치 및 그의 셀 처리방법
US7266130B2 (en) * 2001-12-28 2007-09-04 Samsung Electronics Co., Ltd. Apparatus and method for multiplexing multiple end-to-end transmission links in a communication system
KR100810255B1 (ko) * 2002-01-09 2008-03-06 삼성전자주식회사 비동기전송모드를 위한 인버스 멀티플랙싱 장치 및 방법
US7212526B2 (en) * 2002-01-18 2007-05-01 Hitachi, Ltd. Method and apparatus for composing virtual links in a label switched network
US20030152112A1 (en) * 2002-01-30 2003-08-14 Spediant Systems Ltd. Inverse multiplexing via disparate links
CA2386453A1 (en) * 2002-05-15 2003-11-15 Catena Networks Canada Inc. Higher layer bonding of multiple access lines for carrier grade access
DE50211013D1 (de) * 2002-09-11 2007-11-15 Tektronix Int Sales Gmbh Verfahren und Vorrichtung zum Monitoren einer Datenübertragung
GB0225359D0 (en) * 2002-10-31 2002-12-11 British Telecomm Data accession process
GB0225356D0 (en) * 2002-10-31 2002-12-11 British Telecomm Data accession process
KR100525542B1 (ko) * 2002-12-27 2005-10-31 엘지전자 주식회사 Atm 셀을 이용한 데이터 송수신 장치
US20040223519A1 (en) * 2003-05-05 2004-11-11 Spediant Systems Ltd. Inverse multiplexing with mapping vector
KR20070011315A (ko) * 2004-02-19 2007-01-24 조지아 테크 리서치 코오포레이션 병렬 통신을 위한 시스템 및 방법
US7440404B2 (en) * 2004-02-24 2008-10-21 Lucent Technologies Inc. Load balancing method and apparatus for ethernet over SONET and other types of networks
US7830893B2 (en) * 2004-03-02 2010-11-09 Jds Uniphase Corporation Real time segmentation and reassembly of asynchronous transfer mode (ATM) adaptation layer two (AAL2) and AAL5 data
US7573883B2 (en) * 2004-03-05 2009-08-11 Telefonaktiebolaget Lm Ericsson (Publ) System, method and operator for increasing the active window size in a NAK-based window protocol
US7804789B2 (en) 2004-03-18 2010-09-28 Tekelec Methods, systems, and computer program products for organizing, managing, and selectively distributing routing information in a signaling message routing node
KR20060002389A (ko) * 2004-07-02 2006-01-09 제이씨현시스템주식회사 다중 회선을 이용한 전송 시스템
US7706380B2 (en) * 2004-07-07 2010-04-27 Mitsubishi Denki Kabushiki Kaisha Data transmission method, data transmission apparatus and data transmission system using this method
US8279866B2 (en) * 2004-11-17 2012-10-02 Samsung Electronics Co., Ltd. Method and system for switching packets in a communication network
EP1829258A1 (en) * 2004-12-14 2007-09-05 Telefonaktiebolaget Lm Ericsson Inverse multiplex protocol
US20060198300A1 (en) * 2005-03-03 2006-09-07 Chia-Hsin Li Multi-channel TCP connections with congestion feedback for video/audio data transmission
CN100442764C (zh) * 2005-06-06 2008-12-10 华为技术有限公司 Sar处理芯片发送拥塞的控制方法
US8306030B1 (en) * 2006-03-21 2012-11-06 Sprint Communications Company L.P. Vector based session security
JP2009033573A (ja) * 2007-07-27 2009-02-12 Fujitsu Ltd イーサネット(登録商標)フレーム伝送システムおよびイーサネットフレーム伝送装置
US9043451B2 (en) 2007-07-31 2015-05-26 Tekelec, Inc. Methods, systems, and computer readable media for managing the flow of signaling traffic entering a signaling system 7 (SS7) based network
JPWO2009019817A1 (ja) * 2007-08-09 2010-10-28 パナソニック株式会社 無線通信装置、無線通信システム及び無線通信方法
JP4521430B2 (ja) 2007-08-10 2010-08-11 富士通株式会社 無線送信装置、無線受信装置、無線送信方法、および無線受信方法
US20090296737A1 (en) * 2008-06-03 2009-12-03 Ram Arye Method and system for connecting two nodes over multiple communication links
WO2010083509A2 (en) 2009-01-16 2010-07-22 Tekelec Methods, systems, and computer readable media for centralized routing and call instance code management for bearer independent call control (bicc) signaling messages
WO2011026508A1 (en) * 2009-09-01 2011-03-10 Telefonaktiebolaget L M Ericsson (Publ) Method for distributing data traffic over radio links
CN102845027B (zh) 2010-02-12 2016-05-25 泰克莱克股份有限公司 用于在diameter节点处提供优先级路由的方法、系统和装置
US8358658B2 (en) * 2010-03-19 2013-01-22 International Business Machines Corporation Implementing ordered and reliable transfer of packets while spraying packets over multiple links
US9553817B1 (en) 2011-07-14 2017-01-24 Sprint Communications Company L.P. Diverse transmission of packet content

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5065396A (en) * 1990-01-02 1991-11-12 At&T Bell Laboratories Inverse multiplexer and demultiplexer techniques
US5617417A (en) * 1994-09-07 1997-04-01 Stratacom, Inc. Asynchronous transfer mode communication in inverse multiplexing over multiple communication links
US5608733A (en) * 1994-11-29 1997-03-04 Valle; Richard ATM inverse multiplexing
EP0748086A1 (en) * 1995-06-09 1996-12-11 Siemens Aktiengesellschaft Method for scheduling message cells leaving an ATM node
US5742765A (en) * 1996-06-19 1998-04-21 Pmc-Sierra, Inc. Combination local ATM segmentation and reassembly and physical layer device
GB9614814D0 (en) * 1996-07-15 1996-09-04 Plessey Telecomm Communication links for transmission of data in fixed size packets
US5875192A (en) * 1996-12-12 1999-02-23 Pmc-Sierra Ltd. ATM inverse multiplexing system
US6002670A (en) * 1997-12-12 1999-12-14 Nortel Networks Corporation Optimization and recovery techniques in IMA networks

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
ATM Forum AF−PHY−0086.000
Data Communications(Sep.1997)p100−104,106,108
IEEE JSAC Vol.9 No.9 p1452−1460
Infocom’92 p2233−2240

Also Published As

Publication number Publication date
KR100270665B1 (ko) 2000-11-01
JPH11261603A (ja) 1999-09-24
US6134246A (en) 2000-10-17
KR19990066799A (ko) 1999-08-16
CN1224963A (zh) 1999-08-04
DE19848993B4 (de) 2005-05-04
DE19848993A1 (de) 1999-07-29
CN1123172C (zh) 2003-10-01

Similar Documents

Publication Publication Date Title
JP3210906B2 (ja) Atm通信網とそのインバースマルチプレクス方法
US5420858A (en) Method and apparatus for communications from a non-ATM communication medium to an ATM communication medium
US6621828B1 (en) Fused switch core and method for a telecommunications node
US6822960B1 (en) Asynchronous transfer mode (ATM) switch and method
US6075798A (en) Extended header for use in ATM adaptation layer type 2 packets
JP3834678B2 (ja) ハイブリッドatmアダプテーション・レイヤ
US6108336A (en) AAL-5 SSCS for AAL-1 and AAL-2 in ATM networks
EP1435754A1 (en) Converter/bridge and method of operation between Ethernet and ATM interfaces
WO1992021192A1 (en) Fair queuing and servicing cell traffic using hopcounts and traffic classes
EP1131923A4 (en) MULTI-PROTOCOL CONVERSION SUPPORT SYSTEM AND METHOD FOR NETWORK ACCELERATOR
US5511076A (en) Method and apparatus to efficiently reuse virtual connections by means of chaser packets
JPH07273799A (ja) パケットスイッチングネットワークにおけるパケット処理のための装置および方法ならびにフレームリレーネットワークのためのフレーム処理システム
US6944153B1 (en) Time slot interchanger (TSI) and method for a telecommunications node
US6760327B1 (en) Rate adjustable backplane and method for a telecommunications node
US6628657B1 (en) Method and system for transporting synchronous and asynchronous traffic on a bus of a telecommunications node
US6920156B1 (en) Method and system for transporting synchronous and asynchronous traffic on a synchronous bus of a telecommunications node
US6778529B1 (en) Synchronous switch and method for a telecommunications node
JPH09511110A (ja) セルの中継伝送機構
JP2001508622A (ja) Atm通信システム及び方法
WO1995014269A1 (en) A high-performance host interface for networks carrying connectionless traffic
JP3888741B2 (ja) セル伝送速度デカップリング方法
KR100379379B1 (ko) 이동 통신 시스템에서 aal-2/aal-5 처리 장치
Cisco Configuring ATM
Cisco Configuring ATM
Cisco Configuring ATM

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20010606

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

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070713

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080713

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080713

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090713

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090713

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100713

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110713

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110713

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120713

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120713

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130713

Year of fee payment: 12

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees