JP3429492B2 - 非同期転送モード(atm)交換装置および操作方法 - Google Patents

非同期転送モード(atm)交換装置および操作方法

Info

Publication number
JP3429492B2
JP3429492B2 JP2000502604A JP2000502604A JP3429492B2 JP 3429492 B2 JP3429492 B2 JP 3429492B2 JP 2000502604 A JP2000502604 A JP 2000502604A JP 2000502604 A JP2000502604 A JP 2000502604A JP 3429492 B2 JP3429492 B2 JP 3429492B2
Authority
JP
Japan
Prior art keywords
merge
queue
cells
cell
queues
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
JP2000502604A
Other languages
English (en)
Other versions
JP2001510301A (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 JP2001510301A publication Critical patent/JP2001510301A/ja
Application granted granted Critical
Publication of JP3429492B2 publication Critical patent/JP3429492B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3027Output queuing
    • 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

Description

【発明の詳細な説明】
【0001】(ATMスイッチのVCマージング)本出願は下記の出願(全てが本開示の一部としてここに
組み入れられている)に関連している、1997年7月
11日出願の米国特許出願第08/891,232号
(アトーニードケット:1410−322)“ABR
SERVER”、1997年7月11日出願の米国特許
出願第08/890,758号(アトーニードケット:
1410−323)“HANDLING ATM MU
LTICAST CELLS”、1997年7月11日
出願の米国特許出願第08/893,576号(アトー
ニードケット:1410−324)“A DATA S
HAPER FOR ATM TRAFFIC”、19
97年7月11日出願の米国特許出願第08/893,
479号(アトーニードケット:1410−326)
“VP/VC LOOK−UP FUNCTION”。 (背景) 1.(発明の分野) 本発明は電気通信に関し、特に非同期転送モードで動作
する電気通信網の交換ノードにおけるセルのハンドリン
グに関する。
【0002】2.(関連技術および他の考慮すべき事
柄) マルチメディア応用、ビデオオンデマンド、ビデオ電
話、および電話会議等のハイバンドサービスに対する関
心の高まりがBroadband ntegrate
ervice igital etwork
(B−ISDN)の開発を刺激している。B−ISDN
synchronous ransfer
de(ATM)として知られる技術に基づいており、電
気通信能力の著しい拡張を提供する。
【0003】ATMは非同期時分割多重化技術を使用す
るパケット指向転送モードである。パケットはセルと呼
ばれ固定サイズを有する。ATMセルは53オクテット
からなり、そのうちの5つがヘッダーを形成し48が
“ペイロード”すなわちセルの情報部を構成する。AT
Mセルのヘッダーはセルが伝わるATM網内の接続を識
別するのに使用される2つの量、特にVPI(Virt
ual Path Identifier)およびVC
I(Virtual Channel Identif
ier)、を含んでいる。一般的に、バーチャルはネッ
トワークの2つの交換ノード間に規定される主要パスで
あり、バーチャルチャネルは各主要パス上の1つの特定
接続である。
【0004】その終端点において、ATM網は端末装
置、例えばATM網ユーザ、に接続されている。ATM
網終端点間には物理的伝送パスすなわちリンクにより一
緒に接続されるポートを有する複数の交換ノードがあ
る。発信端末装置から受信端末装置へ伝わる時に、メッ
セージを形成するATMセルはいくつかの交換ノードを
通過する。
【0005】交換ノードは複数のポートを有し、各々が
リンク回路およびリンクを介して別のノードに接続され
ている。リンク回路はリンク上で使用する特定のプロト
コルに従ってセルのパッケージングを行う。交換ノード
に着信するセルは第1のポートにおいて交換ノードに入
り第2のポートからリンク回路を介して別のノードに接
続されたリンク上へ出てゆくことができる。各リンクは
複数の接続に対するセルを運ぶことができ、接続は発呼
加入者すなわち発呼者と被呼加入者すなわち被呼者間の
伝送である。
【0006】各交換ノードは典型的にいくつかの機能部
を有し、最重要なのはスイッチコアである。スイッチコ
アは本質的にスイッチのポート間のクロスコネクトのよ
うに機能する。スイッチ内部のパスはスイッチの特定の
ポートが一緒に接続されてメッセージは最終的にスイッ
チの入口側からスイッチの出口側へ伝わり、最終的に発
信端末装置から受信端末装置へ伝わることができるよう
に選択的に制御される。米国特許第5,418,781
号において、スイッチコアのローカルバッファにおいて
受信されスイッチコア内のグローバルバッファへ通され
るパケットのマルチキャストセルはスイッチコアのマル
チキャストポートグループの残りのポートへ転送され
る。
【0007】図1はスイッチコア2、複数の入口ポート
14(1)−14(3)、および典型的な出口ポート1
6を有する従来技術のATM交換装置10を示す。図1
は3つのチャネル、特にポート14(1)への第1のチ
ャネルVC−1、ポート14(2)への第2のチャネル
VC−2、およびポート14(3)への第3のチャネル
VC−3、を介してスイッチ10へ着信するセルを破線
で示している。同じチャネル上の全セルが同じVCもし
くはVCIを有し、例えば、第1のチャネル上のセルは
全てVC−1として示す第1のVCを有している。
【0008】図1の実施例では、全てのチャネルVC−
1からVC−3を介した着信セルがスイッチコア12を
介して同じ出口ポート16へ切り替えられ最後にチャネ
ルVC−4へ出力される。出口ポート16において、セ
ルは全て新しいVPI/VCIコードを割り当てられ
る。いくつかの着信VCチャネルの同じ発信VCチャネ
ルへの交換は“VCマージング”と呼ばれる。VCマー
ジングの目的は、各送り手および受け手間で別々のVC
を使用するのではなく、同じ受け手に送るべきパケット
を単一のバーチャルチャネル内へ集めることである。そ
れにより、ATM網内の所要バーチャルチャネル数が低
減される。
【0009】セルが全てスイッチコア12に到着する順
序で送出される場合には、チャネルVC−4の端点にお
いてそれらを分離する方法がない。そのため、VCマー
ジングは出口ポートにおいて完全なパケットを格納して
パケット毎に送出する、すなわち、パケットレベルで多
重化が行われる、ことによりAAL−5パケットを運ぶ
チャネルにしか有効に作用することができない。
【0010】したがって、VCマージング操作を効率的
に実施する方法および装置が必要とされており、それが
本発明の目的である。
【0011】(概要) 非同期転送モード(ATM)交換装置は複数の着信VC
チャネルに接続されたスイッチコアおよびスイッチコア
からセルを受信するように接続された出口ポートを有し
ている。出口ポートは複数のプリマージVCキューおよ
び複数のマージVCキューの両方を有している。スイッ
チコアから受信されたセルはそれらの着信VCチャネル
に従って複数のプリマージVCキューの中の1つに格納
される。プリマージVCキューの1つが完全なセルのパ
ケットを有する時をマージコントローラが決定して、セ
ルのパケットをマージVCキューの適切な1つに入れ
る。
【0012】一実施例において、複数のプリマージVC
キューおよびマージVCキューは各々が別々に結合され
たリストとして共通メモリ内に格納される。マージコン
トローラはパケットを格納するプリマージリンクリスト
をマージVCキューを形成するリンクリストに結合する
ことによりセルの完全なパケットを適切なマージVCキ
ュー内へ入れる。
【0013】(図面の詳細な説明) 以下の説明では、限定はしないが説明の目的で、本発明
を完全に理解するために特定のアーキテクチュア、イン
ターフェイス、技術等の特定の詳細について説明する。
しかしながら、当業者ならば本発明はこれらの特定の詳
細から逸脱する他の実施例でも実施できることがお判り
であろう。また、不要な詳細により本発明の説明が判り
にくくならないように、既知の装置、回路、および方法
の詳細な説明は省かれている。
【0014】図2は、単にATMスイッチとも呼ばれ
る、本発明の実施例に従ったATM交換装置100の略
図である。ATMスイッチは複数の入口ポート114
(1)−114(3)および出口ポート116が接続さ
れるスイッチコア112を有する。説明を簡単にするた
めに、3つの入口ポート114および1つの出口ポート
116しか示されていないが、実際には多くの入口ポー
トおよび出口ポートがあることをお判り願いたい。
【0015】図1と同様に、図2には3つのチャネル、
特にポート114(1)への第1のチャネルVC−1、
ポート114(2)への第2のチャネルVC−2、およ
びポートVC−3への第3のチャネルVC−3、を介し
てスイッチ100へ着信するセルが破線で示されてい
る。同じチャネル上の全セルが同じVCもしくはVCI
を有し、例えば、第1のチャネル上のセルは全てVC−
1として示す第1のVCを有している。
【0016】スイッチコア112は多くの出口ポートへ
セルを送り、その中の出口ポート116が一例として図
示されている。出口ポート116は図示せぬリンクイン
ターフェイス回路を介して発信リンク120に接続され
ている。図2に示す特定の実施例では、出口ポート11
6はメモリ130およびマージコントローラ132を含
んでいる。メモリ130はランダムアクセスメモリ(R
AM)等の任意適切な記憶手段とすることができる。図
2の例では、マージコントローラ132はマイクロプロ
セッサである。
【0017】出口ポート116のメモリ130は複数の
VCマージキューおよび複数のプリマージVCキューを
含んでいる。簡単にするために、1つのVCマージキュ
ー140と3つのプリマージVCキュー144(1)か
ら144(3)しか図示されていない。各プリマージV
Cキュー144は対とされた着信VCチャネルに対応す
る。セルがスイッチコア112から出口ポート116に
より受信されると、マージコントローラ132はセルを
その着信VCに従ってプリマージVCマージキュー14
4(1)から144(3)の1つへ向ける。例えば、チ
ャネルVC−1を介して受信されるセルはマージコント
ローラ132によりプリマージVCキュー144(1)
へ向けられ、チャネルVC−2を介して受信されるセル
はマージコントローラ132によりプリマージVCキュ
ー144(2)へ向けられ、以下同様である。
【0018】マージコントローラ132はスイッチコア
112から出口ポート116へ出力されるセルの着信V
Cチャネルを知っている。各セルはチャネル識別子、例
えば、実際のATMセルにプリペンド(prepen
d)されている16ビットを運ぶ。この点について、入
口ポートは各セルをルーティング情報(例えば、スイッ
チコア内でどの出口ポートへセルを交換しなければなら
ないか)および出口ポートがセルを識別するのに使用す
るチャネル識別子でプリペンドする。チャネル識別子は
着信セルのVPIおよびVCIフィールドから引き出さ
れる。
【0019】全体パケットがプリマージキュー144内
で組み立てられていることをマージコントローラ132
が確認するまで、各プリマージキュー144内にセルが
集められる。プリマージキュー144内で完全なパケッ
トが組み立てられていると、完全なパケットはマージV
Cキュー140内へ移される。
【0020】図5A−図5Fについて後述するように、
マージVCキュー140はメモリ130内のリンクリス
トであり複数のプリマージVCキューは各々がメモリ1
30内の別々のリンクリストである。マージコントロー
ラ132はプリマージVCキュー144の選択された1
つのリンクリストをVCキュー140を形成するリンク
リストと結合することにより、プリマージVCキュー1
44の選択された1つの中のセルの完全なパケットをマ
ージVCキュー140へ入れる。
【0021】各プリマージVCキュー144およびVC
キュー140がそれに関連する1組の制御語を有する。
図2に示すように、これらの制御語もメモリ130内に
格納される。例えば、マージVCキュー140は制御語
のセット150を有しプリマージVCキュー144
(1)−144(3)は制御語の対応するセット154
(1)−154(3)を有する。各プリマージVCキュ
ー144に対してセット154内に含まれる制御語が表
1により説明される。マージVCキュー140に対して
セット150に含まれる制御語は表1により説明され
る。
【0022】
【表1】
【0023】
【表2】
【0024】プリマージキュー144およびマージVC
キュー140内の各セルがそれに関連するポインタ“N
ext”を有している。ポインタ“Next”は対応す
るキュー内のセルに続く次のセルのアドレスであるかあ
るいはそれを指示する。
【0025】前記したことに関して、図5A−図5Fは
本発明の操作シナリオの例に従ったメモリ130の一部
の異なる時間におけるコンテンツを示している。図5A
−図5Fの各図において、メモリ130は第1の記憶場
所L0、第2の記憶場所L1、等のセル記憶場所にセグ
メント化されて示されている。各記憶場所はその右下隅
に関連する“Next”ポインタを有するものとして示
されている。図5Aにおいて、参照文字Nは場所L2に
格納されるセルC1に対する“Next”ポインタを示
すのに利用されている。セルC1に対する“Next”
ポインタはリンクリストにおいてセルC1には場所L4
を有するセル、すなわちセルC2、が続くことを示して
いる。
【0026】図3Aおよび図3Bは本発明に従って出口
ポート116により実施される基本ステップを示す。ス
テップ3−1はスイッチコア112からセルを得る出口
ポート116を示す。スイッチコア112からセルが得
られる場合、セルはその着信チャネル番号(例えば、V
C−1,VC−2,等であるか)およびパケットの最後
のセルであるかの表示も含んでいる。着信チャネル番号
に基づいて、ステップ3−2においてマージコントロー
ラ132は適切なプリマージVCキュー144を選択す
る。
【0027】プリマージVCキュー144の適切な1つ
がステップ3−2で選択されておれば、ステップ3−3
においてセルを書き込むことができるメモリ130内の
空き場所が決定される。メモリ130は全てのキューに
共通であり、全ての未使用位置がアイドルキュー内へ結
合される。セルは到着すると、このアイドルキュー内の
第1のバッファ内に配置され、次に右プリマージVCキ
ューへ結合される(かつアイドルキューから結合解除さ
れる)。
【0028】ステップ3−4において、メモリ130内
の空き場所へ書き込まれたばかりのセルが選択されたプ
リマージキュー144に結合される。ステップ3−5に
おいて、書き込んだばかりのセルの場所がTail
nポインタにより表示される。
【0029】ステップ3−6において、マージコントロ
ーラ132は選択されたプリマージVCキュー144が
前に空きであったか(すなわち、書き込んだばかりのセ
ルの書き込みに対して空きであったか)を確認する。そ
れはCount in値を読み出して行われる。ステッ
プ3−6における確認が肯定的であれば、ステップ3−
7においてマージコントローラ132は選択されたプリ
マージキュー144のHead inポインタ(図2の
セット154の制御語参照)を書き込んだばかりのセル
の位置(例えば、場所)にセットする。したがって、ス
テップ3−7は本質的に選択されたプリマージVCキュ
ーの開始を書き込んだばかりのセルにより占有される場
所にセットする。
【0030】選択されたプリマージVCキュー144が
予め空でなければ(カウンタ値=0で示される)、ステ
ップ3−8においてマージコントローラ132は書き込
んだばかりのセルがパケット内の最後のセルであるかど
うかを確認する。各パケットの最後のセルは001もし
くは011に符号化されたそのPTI−フィールドを有
する。PIフィールドはATMセルヘッダービット1−
8番の第4オクテット内のビット2−4であり、ビット
8が最初に伝送される。
【0031】書き込んだばかりのセルがパケットを完成
させない場合には、ステップ3−9および3−10が実
行された後でマージコントローラ132はステップ3−
1において別のセルの受信を待機する。ステップ3−9
において、マージコントローラ132は選択されたプリ
マージVCキューに対するTail inポインタを書
き込んだばかりのセルの場所にセットする。ステップ3
−10において、選択されたプリマージVCキューに対
するセルカウンタCount inが増分されて書き込
んだばかりのセルの包含を考慮にいれる。
【0032】図3Bのステップは選択されたプリマージ
VCキュー144内でパケットが完全に組み立てられて
いることをマージコントローラ132が確認している時
に実行される。ステップ3−11において、選択された
プリマージVCキュー144に対してマージコントロー
ラ132はOut VCポインタ値を使用して複数のV
Cマージキューのどれに新しいパケットを結合すべきか
を決定する。この点について、1つのVCマージキュー
140しか図示されていないが、実際上このようなVC
マージキューは沢山ある。特定のプリマージVCキュー
に対するOut VCポインタの値は複数のVCマージキ
ューのどれにパケットが向けられるかを決定する。
【0033】ステップ3−12において、マージコント
ローラ132はマージVCキュー140の長さがゼロで
あるかどうかを確認する。それはセット150内の制御
語長の値を調べて達成される(図2参照)。ステップ3
−12の確認が肯定的であれば、ステップ3−13にお
いてマージコントローラ132はマージVCキュー14
0のHead Outポインタを選択されたプリマージ
VCキュー144のHead inポインタに等しくセ
ットする。
【0034】マージVCキュー140が空ではないと仮
定すると、ステップ3−14においてマージコントロー
ラ132は現在マージVCキュー140内の最後のセル
であるセルに対する“Next”ポインタをプリマージ
VCキュー144に対するHead inポインタの値
に等しくセットする。現在最後のセルはTail ou
tポインタの値を読み出して見つけ出される。ステップ
3−14は前にマージVCキュー140内の最後のセル
であったセルの“Next”ポインタに選択されたプリ
マージVCキュー144内の完全なパケットの最初のセ
ルを指示させることにより、プリマージVCキュー内の
完全なパケットをマージVCキューに有効に結合する。
【0035】ステップ3−14もしくはステップ3−1
3が完了すると、ステップ3−15においてマージコン
トローラ132はマージVCキュー140のTail
outポインタを選択されたプリマージVCキュー14
4内の書き込んだばかりのセルの場所にセットする。ス
テップ3−15はマージVCキュー140の終りが現在
選択されたプリマージVCキュー144の終りであるこ
とを有効に示す。
【0036】ステップ3−16において、マージコント
ローラ132は選択されたプリマージVCキュー144
に対するセルカウンタ(Count in)をマージV
Cキュー140に対する長さカウンタ(Length)
に加え、マージVCキュー140に対して長さカウンタ
(Length)を更新する。次に、ステップ3−17
において、選択されたプリマージVCキュー144から
の完全なパケットの読出しにより選択されたプリマージ
VCキュー144が空となるため、マージコントローラ
132は選択されたプリマージVCキュー144に対し
てセルカウンタ(Count in)をクリヤする。完
全なパケットがこのようにマージVCキュー140内へ
マージされていると、ステップ3−18においてマージ
コントローラ132はスイッチコア112からのその後
のセルを待機する。
【0037】図3Aおよび/もしくは図3Bのステップ
はスイッチコア112から得られる各セルに対してマー
ジコントローラ132により実施されるのが適切であ
る。図3Aおよび図3Bのステップが実行される任意特
定のセルに対する“選択された”プリマージVCキュー
144はどのプリマージVCキュー144であるかは、
前記したように、そのセルに対する着信VCチャネルに
よって決まる。
【0038】図4A−図4Fは前記した図3Aおよび図
3Bのステップに従った本発明のATMスイッチ110
の動作シナリオの例を示す。出口ポート116の一部を
示す図4A−図4Fは出口ポート116のメモリ130
の一部を示す図5A−図5Fにそれぞれ相関されてい
る。図4Aおよび図5Aに示す最初の時間に、マージV
Cキュー140は内部に格納されたセルC1およびC2
を有し、プリマージVCキュー144(2)および14
4(3)は、それぞれ、内部に格納されたセルC3およ
びC4を有する。前記したように、セルC1の“Nex
t”ポインタNはセルC2の場所、すなわち、セルC2
のセルC1との結合によりマージVCキュー140が形
成される場所L4を指示する。
【0039】図4Bおよび図5Bはスイッチコア112
から入るセルC5を示し、その着信VCのためにプリマ
ージVCキュー144(1)内に格納される。たまたま
メモリ130内の空リストポインタは場所L0を指示
し、その結果セルC5がメモリ130の場所L0に格納
されるにすぎない。
【0040】図4Cおよび図5Cはその後のセルC6の
受信およびプリマージVCキュー144(1)内への格
納を示す。セルC6はメモリ130内の次の空場所、す
なわち、場所L1に格納される。セルC6がプリマージ
VCキュー144(1)内に結合されるように、図3A
のステップ3−5に従ってセルC5に対する“Nex
t”ポインタにセルC6の場所、すなわち、場所L1が
ロードされる。
【0041】図4Dおよび図5Dはその後のセルC7の
受信およびプリマージVCキュー144(2)内への格
納を示す。セルC7はメモリ130内の空場所、すなわ
ち、場所L3に格納され、空場所はアイドルリストに従
って決定される。セルC7はVCチャネルVC−2に対
応する着信VCを有するためプリマージVCキュー14
4(2)内に格納されていた。したがって、スイッチコ
ア112から受信するセルは必ずしも全てが同じプリマ
ージVCキュー144内に連続して格納はされないこと
がお判りであろう。セルC7がプリマージVCキュー1
44(2)内に結合されるよう、セルC3に対する“N
ext”ポインタにセルC7の場所、すなわち、場所L
3がロードされる。
【0042】図4Eおよび図5Eはその後のセルC8の
受信およびプリマージVCキュー144(1)内への格
納を示す。セルC8はメモリ130内の次の空場所、す
なわち、場所L5に格納される。セルC8がプリマージ
VCキュー144(1)内に結合されるように、セルC
6に対する“Next”ポインタにセルC8の場所、す
なわち、場所L5がロードされる。
【0043】図4Eに示すように、セルC5,C6およ
びC8からなる全体パケットPがプリマージVCキュー
144(1)内に組み立てられていることがマージコン
トローラ132により確認される。したがって、図4F
および図5Fに示すように、マージコントローラ132
はプリマージVCキュー144(1)をマージVCキュ
ー140に結合する。
【0044】マージVCキュー140内にセルC5,C
6およびC8を包含することにより図4Fにプリマージ
VCキュー144(1)のマージVCキュー140との
結合を示し、また例えばキュー144(1)内の第1の
セルの場所、すなわち、場所L0を前にキュー140内
の最後のセルであったセル、すなわち、セルC2、の
“Next”ポインタ内へロードすることにより図5F
に示す。
【0045】複数のマージVCキューの中の正しいマー
ジVCキュー、例えば、本例におけるVCマージキュー
140、内にセルが格納された後で、スケジューラすな
わちセレクタが各マージキューVCキューから一時に1
つのセルを取り出して(例えば、ラウンドロビン法で)
発信リンク上へ送出することができる。そうする場合に
は、新しいVPI/VCI値がセルへ割り当てられ、特
定のマージVCキューからの全てのセルに対して同じ値
が割り当てられる。あるいは、入口ポートにより新しい
VPI/VCO値を供給してそれが出口ポートに到着す
る時に既にセル内へ挿入されているようにすることがで
きる。セルが送出されておれば、メモリ130内の対応
する位置がアイドルキューへ戻される、すなわち、アイ
ドルキュー内の前の最後のセルのNextポインタをそ
れを指示するようにセットする。
【0046】本発明に従って、スイッチコア112から
到着するセルはその着信内部チャネル番号(VC)に基
づいて複数のプリマージVCキュー144の1つへ入れ
られる。セルヘッダー内の指定ビットにより表示される
ように、パケットの最後のセルがプリマージVCキュー
144内に受信されている場合には、マージコントロー
ラ132は完全なパケットを出口ポート116から出力
するためにマージVCキュー140へ移す。各発信チャ
ネルに対して1つのマージVCキュー140があり、任
意の発信チャネルに対してセルはそのチャネルに対して
マージVCキュー140内に格納される順序で送出され
るようにされる、すなわち、一時に1つの完全なパケッ
トが送出される。
【0047】好ましい実施例について本発明を詳細に図
示し説明してきたが、当業者ならば発明の範囲を逸脱す
ることなく形式および詳細をさまざまに変更できること
がお判りであろう。 [図面の簡単な説明] 本発明の前記および他の目的、特徴、および利点はさま
ざまな図面を通して参照文字は同じ部品を表す添付図に
示す好ましい実施例の下記のより詳細な説明から明らか
となる。図面は必ずしも縮尺どおりではなく、本発明の
原理を例示するために強調されている。
【図1】従来技術のATM交換装置の略図。
【図2】本発明の実施例に従ったATM交換装置の略
図。
【図3】図3Aおよび図3Bの関係を示す略線図。
【図3A】プリマージキューに関して図2のATM交換
装置の出口ポートで実施される操作を示すフロー図。
【図3B】プリマージキューに関して図2のATM交換
装置の出口ポートで実施される操作を示すフロー図。
【図4A】典型的なシナリオに従ったポストマージキュ
ーおよびプリマージキューのセル母集団を示す図2のA
TM交換装置の出口ポートの略図。
【図4B】典型的なシナリオに従ったポストマージキュ
ーおよびプリマージキューのセル母集団を示す図2のA
TM交換装置の出口ポートの略図。
【図4C】典型的なシナリオに従ったポストマージキュ
ーおよびプリマージキューのセル母集団を示す図2のA
TM交換装置の出口ポートの略図。
【図4D】典型的なシナリオに従ったポストマージキュ
ーおよびプリマージキューのセル母集団を示す図2のA
TM交換装置の出口ポートの略図。
【図4E】典型的なシナリオに従ったポストマージキュ
ーおよびプリマージキューのセル母集団を示す図2のA
TM交換装置の出口ポートの略図。
【図4F】典型的なシナリオに従ったポストマージキュ
ーおよびプリマージキューのセル母集団を示す図2のA
TM交換装置の出口ポートの略図。
【図5A】対応する図4A−図4Fにより示される典型
的なシナリオに従ったセル母集団を示す図2のATM交
換装置の出口ポートのメモリの略図。
【図5B】対応する図4A−図4Fにより示される典型
的なシナリオに従ったセル母集団を示す図2のATM交
換装置の出口ポートのメモリの略図。
【図5C】対応する図4A−図4Fにより示される典型
的なシナリオに従ったセル母集団を示す図2のATM交
換装置の出口ポートのメモリの略図。
【図5D】対応する図4A−図4Fにより示される典型
的なシナリオに従ったセル母集団を示す図2のATM交
換装置の出口ポートのメモリの略図。
【図5E】対応する図4A−図4Fにより示される典型
的なシナリオに従ったセル母集団を示す図2のATM交
換装置の出口ポートのメモリの略図。
【図5F】対応する図4A−図4Fにより示される典型
的なシナリオに従ったセル母集団を示す図2のATM交
換装置の出口ポートのメモリの略図。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7,DB名) H04L 12/56 H04L 12/28

Claims (3)

    (57)【特許請求の範囲】
  1. 【請求項1】 複数の着信VCチャネル(VC−1,V
    C−2,VC−3)に接続されたスイッチコア(11
    2)を有する非同期転送モード(ATM)交換装置(1
    00)であって、該交換装置は、 スイッチコアからセルを受信するように接続された出口
    ポート(116)であって、 スイッチコアから受信されるセルがそれらの着信VCチ
    ャネルに従って格納される複数のプリマージVCキュー
    (144(1),144(2),144(3))と、 マージVCキュー(140)と、 1つのプリマージVCキューがその中にセルの完全なパ
    ケットを有する時を決定して、複数のプリマージVCキ
    ュー内のセルの完全なパケットがマージVCキューに接
    続された単一の発信リンク(120)内へマージされる
    ように、セルのパケットをマージVCキュー内に入れる
    マージコントローラ(132)と、 を含む出口ポート(116)を特徴とし、 該交換装置が、第1マージVCキューと第2マージVC
    キューを有し、前記マージコントローラが、前記第1マ
    ージVCキューと前記第2マージVCキューのどちらが
    前記完全なパケットを中に入れるか決定することを特徴
    とする該交換装置。
  2. 【請求項2】 複数の着信VCチャネル(VC−1,V
    C−2,VC−3)に接続されたスイッチコア(11
    2)を有する非同期転送モード(ATM)交換装置(1
    00)であって、該交換装置は、 スイッチコアからセルを受信するように接続された出口
    ポート(116)であって、 スイッチコアから受信されるセルがそれらの着信VCチ
    ャネルに従って格納される複数のプリマージVCキュー
    (144(1),144(2),144(3))と、 マージVCキュー(140)と、 1つのプリマージVCキューがその中にセルの完全なパ
    ケットを有する時を決定して、複数のプリマージVCキ
    ュー内のセルの完全なパケットがマージVCキューに接
    続された単一の発信リンク(120)内へマージされる
    ように、セルのパケットをマージVCキュー内に入れる
    マージコントローラ(132)と、 を含む出口ポート(116)を特徴とし、 複数のプリマージVCキューおよびマージVCキューは
    メモリ(130)内に格納され、マージVCキューはメ
    モリ内にマージリンクリストを含み複数のプリマージV
    Cキューの中の選択された1つはメモリ内に選択された
    プリマージリンクリストを含み、マージコントローラは
    選択されたプリマージリンクリストをメモリ内のマージ
    リンクリストに結合することによりセルのパケットをマ
    ージVCキュー内に入れる該交換装置。
  3. 【請求項3】 複数の着信VCチャネル(VC−1,V
    C−2,VC−3)からスイッチコア(112)へ着信
    セルが加えられる非同期転送モード(ATM)交換装置
    (100)の操作方法であって、 スイッチコアからセルを受信するように接続された出口
    ポート(116)において、 着信セルをそれらの着信VCチャネルに従って複数のプ
    リマージVCキュー(144(1),144(2),1
    44(3))内に格納するステップと、 プリマージVCキューの1つがその中にセルの完全なパ
    ケットを有する時を決定するステップと、決定に従っ
    て、 セルのパケットをマージVCキュー(140)内に入れ
    るステップと、 マージVCキューからのセルの完全なパケットをそこに
    接続された単一の発信リンク(120)へ加えるステッ
    プとを含み 該方法が、さらに、 複数のプリマージVCキューおよびマージVCキューを
    メモリ(130)内に確立するステップと、 マージVCキューをマージリンクリストとしてメモリ内
    に形成するステップと、 複数のプリマージVCキューの中の選択された1つのキ
    ューを選択されたプリマージリンクリストとしてメモリ
    内に形成するステップと、 選択されたプリマージリンクリストをメモリ内のマージ
    リンクリストに結合することによりセルのパケットをマ
    ージVCキュー内に入れるステップと、を含むことを特
    徴とする該方法。
JP2000502604A 1997-07-11 1998-06-25 非同期転送モード(atm)交換装置および操作方法 Expired - Lifetime JP3429492B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/893,391 1997-07-11
US08/893,391 US6185209B1 (en) 1997-07-11 1997-07-11 VC merging for ATM switch
PCT/SE1998/001244 WO1999003235A1 (en) 1997-07-11 1998-06-25 Vc merging for atm switch

Publications (2)

Publication Number Publication Date
JP2001510301A JP2001510301A (ja) 2001-07-31
JP3429492B2 true JP3429492B2 (ja) 2003-07-22

Family

ID=25401492

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000502604A Expired - Lifetime JP3429492B2 (ja) 1997-07-11 1998-06-25 非同期転送モード(atm)交換装置および操作方法

Country Status (6)

Country Link
US (1) US6185209B1 (ja)
EP (1) EP0995290B1 (ja)
JP (1) JP3429492B2 (ja)
CN (1) CN1201530C (ja)
AU (1) AU8361398A (ja)
WO (1) WO1999003235A1 (ja)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6097726A (en) * 1997-09-18 2000-08-01 Ascend Communications, Inc. Virtual path merging in a multipoint-to-point network tunneling protocol
US6396834B1 (en) * 1997-11-24 2002-05-28 Riverstone Networks, Inc. Flexible scheduler in an asynchronous transfer mode (ATM) switch
JP3451424B2 (ja) * 1998-03-13 2003-09-29 富士通株式会社 共通バッファメモリ制御装置
CA2284360A1 (en) * 1998-10-01 2000-04-01 Nortel Networks Corporation Method and apparatus for providing a connectionless cell scheduler
US6512744B1 (en) * 1999-06-25 2003-01-28 Cisco Technology, Inc. Virtual-channel merging
US6876659B2 (en) * 2000-01-06 2005-04-05 International Business Machines Corporation Enqueuing apparatus for asynchronous transfer mode (ATM) virtual circuit merging
US6381242B1 (en) * 2000-08-29 2002-04-30 Netrake Corporation Content processor
KR100364747B1 (ko) * 2000-12-30 2002-12-16 엘지전자 주식회사 Aal2/aal5 변환 장치 및 방법
US7006438B2 (en) * 2001-05-31 2006-02-28 Turin Networks Distributed control of data flow in a network switch
US7349406B1 (en) * 2001-10-18 2008-03-25 Network Equipment Technologies Inc. Method and apparatus for virtual network connection merging
CN1217543C (zh) * 2002-06-28 2005-08-31 国际商业机器公司 对等视频点播系统中的设备和方法
DE102004003833B4 (de) * 2004-01-26 2007-09-27 Infineon Technologies Ag Transceiver
US7620071B2 (en) * 2004-11-16 2009-11-17 Intel Corporation Packet coalescing

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5285445A (en) 1987-12-17 1994-02-08 U.S. Philips Corporation Switching network and switching network control for a switching node in a wideband transmission system
DE69129851T2 (de) 1991-09-13 1999-03-25 Ibm Konfigurierbare gigabit/s Vermittlunganpassungseinrichtung
JPH05122240A (ja) 1991-10-24 1993-05-18 Fujitsu Ltd Atm伝送におけるvpi,vci割り当て方式
ES2164042T3 (es) 1991-12-23 2002-02-16 Cit Alcatel Procedimiento para reducir el numero de bits de una palabra binaria que representa una serie de direcciones.
US5367520A (en) 1992-11-25 1994-11-22 Bell Communcations Research, Inc. Method and system for routing cells in an ATM switch
JPH0744545B2 (ja) 1993-01-21 1995-05-15 日本電気株式会社 Atmセル分解/組立てシステム
US5420858A (en) 1993-05-05 1995-05-30 Synoptics Communications, Inc. Method and apparatus for communications from a non-ATM communication medium to an ATM communication medium
US5418781A (en) * 1993-07-23 1995-05-23 Digital Equipment Corporation Architecture for maintaining the sequence of packet cells transmitted over a multicast, cell-switched network
JP3044983B2 (ja) 1993-08-25 2000-05-22 株式会社日立製作所 Atmスイッチングシステムのセル制御方法
US5467349A (en) 1993-12-21 1995-11-14 Trw Inc. Address handler for an asynchronous transfer mode switch
US5504743A (en) 1993-12-23 1996-04-02 British Telecommunications Public Limited Company Message routing
JP3159351B2 (ja) 1994-03-03 2001-04-23 日本電気エンジニアリング株式会社 交換機のスイッチ制御情報管理方式
GB2288096B (en) * 1994-03-23 1999-04-28 Roke Manor Research Apparatus and method of processing bandwidth requirements in an ATM switch
EP0676878A1 (en) 1994-04-07 1995-10-11 International Business Machines Corporation Efficient point to point and multi point routing mechanism for programmable packet switching nodes in high speed data transmission networks
DE69428267D1 (de) 1994-04-28 2001-10-18 Hewlett Packard Co Erzeugung von Kanalsidentifizierer
DE69428186T2 (de) * 1994-04-28 2002-03-28 Hewlett Packard Co Mehrfachsendeeinrichtung
US5455825A (en) 1994-04-28 1995-10-03 Mitsubishi Electric Research Laboratories Tag-based scheduling system for digital communication switch
US5418786A (en) 1994-06-17 1995-05-23 Motorola, Inc. Asynchronous transfer mode (ATM) method and apparatus for communicating status bytes in a manner compatible with the utopia protocol
US5483526A (en) 1994-07-20 1996-01-09 Digital Equipment Corporation Resynchronization method and apparatus for local memory buffers management for an ATM adapter implementing credit based flow control
US5414701A (en) 1994-07-22 1995-05-09 Motorola, Inc. Method and data structure for performing address compression in an asynchronous transfer mode (ATM) system
US5515359A (en) 1994-08-26 1996-05-07 Mitsubishi Electric Research Laboratories, Inc. Credit enhanced proportional rate control system
US5530806A (en) 1994-12-15 1996-06-25 At&T Corp. Method and apparatus for storing and retrieving routing information in a network node
US5815737A (en) 1995-06-05 1998-09-29 Pmc-Sierra, Inc. Approach for identifying a subset of asynchronous transfer mode (ATM) VPI/VCI values in the complete VPI/VCI range
US5546377A (en) 1995-10-31 1996-08-13 Digital Equipment Corporation Efficient distributed method for computing max-min fair rates of a limited resource in ATM networks
US5689505A (en) * 1996-01-16 1997-11-18 Lucent Technologies Inc. Buffering of multicast cells in switching networks
US5838681A (en) * 1996-01-24 1998-11-17 Bonomi; Flavio Dynamic allocation of port bandwidth in high speed packet-switched digital switching systems

Also Published As

Publication number Publication date
EP0995290B1 (en) 2005-08-24
EP0995290A1 (en) 2000-04-26
CN1201530C (zh) 2005-05-11
US6185209B1 (en) 2001-02-06
CN1270727A (zh) 2000-10-18
AU8361398A (en) 1999-02-08
WO1999003235A1 (en) 1999-01-21
JP2001510301A (ja) 2001-07-31

Similar Documents

Publication Publication Date Title
CA2217090C (en) System and method for performing switching in multipoint-to-multipoint multicasting
US5936967A (en) Multi-channel broadband adaptation processing
US5602853A (en) Method and apparatus for segmentation and reassembly of ATM packets using only dynamic ram as local memory for the reassembly process
US6201813B1 (en) Method and apparatus for using ATM queues for segmentation and reassembly of data frames
US5345558A (en) Topology independent broadcast of cells in an ATM network or the like
US5870384A (en) Method and equipment for prioritizing traffic in an ATM network
US6633569B2 (en) System and method for routing data cells through an ATM architecture using quality of service data in a service control point
JP3429492B2 (ja) 非同期転送モード(atm)交換装置および操作方法
EP0906711B1 (en) Atm partial cut-through
US6032272A (en) Method and apparatus for performing packet based policing
WO2000056113A1 (en) Internet protocol switch and method
EP1073239A2 (en) Communications channel synchronous micro-cell system for integrating circuit and packet data transmissions
US6781996B1 (en) System and method in an ATM switch for dynamically routing data cells using quality of service data
US5444699A (en) Call and connection set up system in transmission network
US6470015B1 (en) System and device for preventing wiretap
EP0794685A1 (en) Maniplulation of header field in AMT cell
US20020141445A1 (en) Method and system for handling a loop back connection using a priority unspecified bit rate in ADSL interface
US7505467B1 (en) Method and apparatus for dynamic bandwidth management for voice traffic in a digital communications network
EP0982967A2 (en) Device and method of multiplexing atm cells
JP2001510303A (ja) バッファリング・データによるatmセルの増強
US7079543B1 (en) Method and system for transmitting traffic having disparate rate components
US7359385B2 (en) ATM switching apparatus and method
EP0781008A1 (en) Method and system for combining connections over ATM network
WO1998008356A1 (en) System for low-cost connection of devices to an atm network
Grant Wan Issues and ATM

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

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

Free format text: PAYMENT UNTIL: 20090516

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20100516

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20110516

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20120516

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20130516

Year of fee payment: 10

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

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