JPH0630041A - パケット交換通信システム用のマルチキャストパケット生成装置 - Google Patents

パケット交換通信システム用のマルチキャストパケット生成装置

Info

Publication number
JPH0630041A
JPH0630041A JP7055593A JP7055593A JPH0630041A JP H0630041 A JPH0630041 A JP H0630041A JP 7055593 A JP7055593 A JP 7055593A JP 7055593 A JP7055593 A JP 7055593A JP H0630041 A JPH0630041 A JP H0630041A
Authority
JP
Japan
Prior art keywords
packet
multicast
multicast packet
packets
generator
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP7055593A
Other languages
English (en)
Other versions
JP3321231B2 (ja
Inventor
Lodewijk Frank
フランク・ローデウィク
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel Lucent NV
Original Assignee
Alcatel NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel NV filed Critical Alcatel NV
Publication of JPH0630041A publication Critical patent/JPH0630041A/ja
Application granted granted Critical
Publication of JP3321231B2 publication Critical patent/JP3321231B2/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/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1877Measures taken prior to transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/201Multicast operation; Broadcast operation
    • H04L49/203ATM switching fabrics with multicast or broadcast capabilities
    • 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/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1886Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

(57)【要約】 【目的】 本発明は、トラヒック負荷およびマルチキャ
スト接続を実行するため交換ネットワークに予約される
入力数を減少させ、比較的簡単な制御手段を利用するマ
ルチキャストパケット生成装置を提供することを目的と
する。 【構成】 マルチキャストパケット生成装置CP1 〜m が
パケット交換ネットワークSNの入力IN1 〜m の1つに接
続された装置出力を有し、この出力を通ってマルチキャ
ストパケットが直列に伝送されることによってマルチキ
ャストパケットの数に関係なくただ1個の交換ネットワ
ーク入力だけが使用されることを特徴とする。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、マルチキャストパケッ
ト生成装置に結合された少なくとも1つの入力および通
信システムの出力に結合された複数の出力を有するパケ
ット交換ネットワークを含んでいるパケット交換通信シ
ステムのマルチキャストパケット生成装置に関する。
【0002】
【従来の技術】マルチキャストパケット生成装置はその
入力に供給された原パケットからの複数の別々のマルチ
キャストパケット導出し、出力の1つへそれらマルチキ
ャストパケットのそれぞれの転送を制御するように構成
されているパケット交換ネットワークに対してマルチキ
ャストパケットを伝送するように構成される。
【0003】このようなマルチキャストパケット生成装
置は、J.S.Turner氏による文献(1986年4月8乃至10日
のIEEE INFOCOM '86−第5回協議の会報、第667 乃至67
5 頁)から既に知られている技術である。それにおける
通信システムは、パケットコピーネットワークおよび複
数の放送およびグループ自動変換器によって構成される
マルチキャストパケット生成装置を具備している。
【0004】パケットコピーネットワークは通常の通信
パケット交換ネットワークと同様の構造を有し、複数の
入力、複数の出力を有し、複数の相互接続交換素子を含
む。通信システムの入力はコピーネットワークの各入力
に結合され、コピーネットワークの出力は別々の放送お
よびグループ自動変換器にそれぞれ接続される。各自動
変換器の出力は、この場合パケット分配ネットワークお
よびパケット経路ネットワークの直列接続によって構成
される交換ネットワークの別々の入力に接続される。
【0005】通常の交換ネットワークとコピーネットワ
ークの間の相違は、後者が入力の1つ、つまり通信シス
テムの1つの入力で受信された任意の単一の原パケット
をコピーし、出力の別々の1つ、つまり別々の放送およ
びグループ自動変換器へこれらの各コピーパケットを転
送することである。さらに、コピーパケットはコピーネ
ットワークの出力全てに単に分配される。異なる自動変
換器に受信されたコピーパケットが全て同一であるの
で、これらの自動変換器それぞれはコピーパケットが必
要とされない場合にコピーパケットを廃棄するか、或い
はパケット識別および経路情報中のコピーパケットのヘ
ッダに含まれたパケット制御データを翻訳しなければな
らない。自動変換器によって廃棄されたコピーパケット
は、既に記載されたように最大数のコピーパケットを計
画的に生成するコピーネットワークによって過度に生成
されたコピーパケットであり、この数はコピーネットワ
ークの出力の数および自動変換器の数に対応している。
パケット識別子はパケットが属する通信、すなわち入力
と出力の接続を示し、経路情報は通信システムの単一の
出力において出るために少なくとも交換ネットワークを
通ってパケットによって後続される経路を示す。
【0006】パケット識別および経路情報は、コピーパ
ケットへの自動変換器に関連する新しいパケット制御デ
ータの一部分を形成する。特に、この新しいパケット制
御データはコピーパケットのヘッダに負荷される。この
ように変形されたコピーパケットは、マルチキャストパ
ケットと呼ばれる。
【0007】各パケットが利用者データをさらに含み、
この利用者データが初めのパケットおよびそこから得ら
れたマルチキャストパケット全てと同じであるというこ
とに注目される。
【0008】また、経路情報と並んでパケット識別子
は、同じ経路情報を有するような通信システムの同じ出
力に転送されなければならないマルチキャストパケット
を弁別する必要があるということにも注目される。これ
は、例えば通信集線装置がこの出力に接続され、この集
線装置に接続された異なる利用者へのTV分配のような
パケットの分配を実行するような場合である。
【0009】
【発明が解決しようとする課題】この既知のマルチキャ
ストパケット生成装置の第1の欠点は、不必要なコピー
パケットのコピーネットワークによる生成が不必要な高
いトラヒック負荷を導くことである。加えて、この既知
のマルチキャストパケット生成装置の制御手段およびさ
らに特定の放送およびそのグループ変換器は、それがこ
れら全ての変換器の動作を調整しなければならないので
比較的複雑である。事実、上記のように、各変換器はそ
こで受信されたコピーパケットを廃棄するか、特定の経
路情報およびパケット識別子にパケット制御データを変
換しなければならない。
【0010】さらに、要求されるマルチキャストパケッ
トの最大数は、コピーネットワークの出力の数を決定す
るために推定されなければならない。マルチキャストパ
ケット生成装置のコピーネットワークはこの最大数のコ
ピーパケットを常に生成するため、変換器の同じ最大数
が要求され、同じ最大数の交換ネットワークの入力がこ
の最大量のマルチキャストパケットが要求されない時で
さえマルチキャスト接続を実行するために確保されるこ
とを必要とする。
【0011】本発明の目的は、減少したトラヒック負荷
およびマルチキャスト接続を実行するための交換ネット
ワークに予約された減少した数の入力を備え、比較的簡
単な制御手段を利用する上記のタイプのマルチキャスト
パケット生成装置を提供することである。
【0012】
【課題を解決するための手段】本発明によれば、この目
的は、前記マルチキャストパケット生成装置が前記パケ
ット交換ネットワークの前記入力の1つに接続された装
置出力を有し、それを通ってマルチキャストパケットが
直列に伝送されることによって達成される。
【0013】この方法におけるマルチキャストパケット
生成装置の制御手段は、全マルチキャストパケットがこ
の単一の装置において生成されるため比較的簡単であ
る。さらに、マルチキャストパケットがいくつ要求され
ても、交換ネットワークのただ1つの入力が単一の原パ
ケットから導出された全マルチキャストパケットのため
に確保されることを必要とするに過ぎない。要求された
数のマルチキャストパケットのみが生成されるので、通
常のトラヒック負荷は限度を越えない。
【0014】パケット交換ネットワークにおける通信シ
ステムがマルチキャストパケットを生成するように構成
され、そこを通って転送されるパケットも既知の技術で
あることに注目する。このようなパケット交換ネットワ
ークの一部分を形成する交換ノードはそれらの入力の1
つに供給された各パケットから少なくとも2つのマルチ
キャストパケットを生成し、それらの別々の出力にこれ
らのマルチキャストパケットを供給することを可能にす
る。このように既知の通信システムは任意の付加的な分
離したマルチキャストパケット生成装置を要求せず、そ
の欠点は、パケット交換ネットワークのほぼ全ての交換
ノードが比較的“知的”でなければならず、その制御が
比較的複雑であるということでる。さらに、1つのみの
マルチキャストパケットが各出力に供給されるため、可
能なマルチキャストパケットの最大数は通信システムの
出力の数によって限定される。
【0015】本発明の別の特徴は、原パケットが平均入
力速度で前記入力に供給されることであり、それは前記
原パケットそれぞれから得られるマルチキャストパケッ
トの数によって割算される前記装置出力の前記マルチキ
ャストパケットの出力速度以下である。
【0016】この方法において、パケットがマルチキャ
ストパケット生成装置によって損失されることはない。
【0017】また、本発明の別の特徴は、前記マルチキ
ャストパケット生成装置が複数の前記経路情報の関連し
たリストおよびパケット制御データから得られる前記パ
ケット識別子の形態に基づいて蓄積するメモリ手段を含
むことである。
【0018】本発明のマルチキャストパケット生成装置
は、生成されるマルチキャストパケットの数が1に等し
い場合、前記原パケットが変形されずに前記マルチキャ
ストパケット生成装置を通って伝送されることをさらに
特徴とする。
【0019】事実、単一のマルチキャストパケットのこ
のような場合において、原パケットに関係したパケット
制御データは、例えばこのマルチキャストパケットのパ
ケット識別子および経路情報として直接的に使用される
ことができる。
【0020】また、本発明の別の特徴は、前記通信シス
テムの出力に供給されたマルチキャストパケットが同じ
原パケットから付加的なマルチキャストパケットを得る
ために前記通信システムの入力に戻されることである。
【0021】この方法において、上記定められた速度に
よる単一の原パケットから導出されるマルチキャストパ
ケットの数は増加されるかもしれない。
【0022】さらに本発明によれば、複数のマルチキャ
ストパケット生成装置が設けられ、各マルチキャストパ
ケット生成装置は前記通信システムの1つの入力と前記
パケット交換ネットワークの1つの入力の間に結合され
る。
【0023】単一の原パケットから導出されるマルチキ
ャストパケットの数を増加するための好ましい実施例に
おいて、前記複数のマルチキャストパケット生成装置は
前記通信システムの同じ入力と前記パケット交換ネット
ワークの間に結合され、前記複数の各マルチキャストパ
ケット生成装置の装置出力は前記入力の別々の1つに接
続される。
【0024】同じ原パケットから導出される付加的なマ
ルチキャストパケットは交換ネットワークにおける可能
なパケット損失、つまり通信システムの入力に戻される
上記マルチキャストパケットの損失に依存しない。さら
に、付加的なマルチキャストパケットは原パケットから
導出されるマルチキャストパケット自体からは導出され
ないでこの原パケットから直接得られるため、全マルチ
キャストパケットを生成するための遅延は減少される。
【0025】本発明の前述およびその他別の目的および
特徴は、添付図面と共に実施例の以下の説明によってさ
らに明らかとなり、最良に理解されるであろう。
【0026】
【実施例】図1に示された通信システムは、例えば上記
で説明されたような経路ネットワークと縦続接続された
分配ネットワークによって構成される(詳細に図示され
ていない)典型的なパケット交換ネットワークSNを含
む。この通信システムは、単一あるいは“マルチキャス
ト”接続を実行するように構成される。単一接続は、原
パケットが通信システムの単一の入力I1/mからこの
システムの単一の出力O1/nへ伝送される時に実行さ
れる。マルチキャスト接続は、“コピー”が入力I1/
mに供給される単一の原パケットから形成され、これら
の“コピー”(“マルチキャストパケット”と呼ばれ
る)がこの通信システムの別々の出力O1/nあるいは
単一の出力へ転送される時に実行される。例えばTV分
配のようなパケット分配時に生ずる後者の場合、通信集
線装置に全て接続される異なる利用者へ向けて実行され
なければならず、この集線装置は通信システムの単一の
出力O1/nにそれ自体が接続される。
【0027】マルチキャスト接続を実行するため、通信
システムは“コプレータ”(“packet COPy/header tra
nsLATORS”)とも呼ばれる複数のマルチキャストパケッ
ト生成装置CP1/mを備えている。これらのコプレー
タCP1/mは、それぞれ通信システムの同じ符号で示
された入力に接続された装置入力I1/mを有し、通信
システムの同じ符号で示された出力に接続された出力O
1/nを有する交換ネットワークSNの同じ符号で示さ
れた入力に接続された装置出力IN1/mを有する。
【0028】通信システムの入力I1/mで受信された
各パケットあるいは情報セルは、ヘッダおよびデータフ
ィールドを有する。ヘッダはパケット制御データを含
み、パケット識別および経路情報が得られる。パケット
識別は通信、すなわちパケットが属する入力出力接続I
1/m−O1/nを示し、経路情報はパケットの目的
地、すなわちパケットが転送されなければならない1つ
以上の出力O1/nの識別子あるいはアドレス、および
交換ネットワークに後続される経路を示す。データフィ
ールドは、通信システムの利用者によって自由に選択さ
れる利用者データを含む。
【0029】同じ出力O1/nに転送されなければなら
ない同じ原パケットから導出される上記のマルチキャス
トパケットの場合において、これらのマルチキャストパ
ケット全ては同じ経路情報および利用者データを有し、
したがってそれらのパケット識別子によってのみ弁別さ
れることに注目される。
【0030】単一接続が実行されなければならない時、
パケットが転送されなければならない単一の出力O1/
nのアドレスは一般的にそのパケットのヘッダに含まれ
たパケット制御データから直接得られる。この場合、パ
ケットは変化せずにコプレータCP1/mを通って伝送
される。換言すると、コプレータCP1/mはポイント
間の接続のための透明な装置として動作する。しかしな
がら実際には、通信システムの入力I1/mがポイント
間の接続のためにのみ使用される時、入力I1/mと対
応する入力IN1/mとの間の直接的な接続はこれらの
端子間のコプレータCP1/mの利用に好ましい。
【0031】マルチキャスト接続が実行されなければな
らない時、コプレータCP1/mは多数のマルチキャス
トパケットをその装置入力I1/mにおいて供給された
単一の原パケットから導出する。これら全てのマルチキ
ャストパケットは装置入力に供給された原パケットと同
じ利用者データをそれらのデータフィールドにおいて有
し、原パケットのパケット制御データから導出される異
なったパケット制御データをそれらのヘッダにおいて有
する。また生成されるマルチキャストパケットの数は、
原パケットのヘッダに含まれたパケット制御データから
得られるかもしれない。
【0032】原パケットのパケット制御データがポイン
ト間の接続あるいはポイントとマルチポイントの接続の
いずれかを示し、マルチキャストパケットのパケット制
御データがポイント間の接続を示すのみであることに注
目される。ポイント間の接続は単一の入力I1/mと単
一の出力O1/nの間の接続であり、一方ポイントとマ
ルチポイントとの接続は単一の入力I1/mと複数の出
力O1/nとの間の接続である。
【0033】すでに記載されたように、同じ原パケット
全てから導出された異なるマルチキャストパケットはこ
の原パケットが供給される同じ入力あるいは装置入力I
1/mから開始し、通信システムの同じあるいは異なる
出力O1/nで終了するかもしれない。しかしながら、
各コプレータCP1/mは直列にマルチキャストパケッ
トを生成し、交換ネットワークSNの対応する単一の入
力IN1/mに接続される単一の装置出力IN1/mを
有し、それによって生成されたマルチキャストパケット
全てはこの入力を通って直列に伝送される。これは、マ
ルチキャストパケットが異なる出力O1/nに転送され
なければならない時でさえ、それら全てが同じ装置出力
あるいは入力IN1/mを通過することを意味する。
【0034】通信システムの阻止を防ぐため、コプレー
タCP1/mからのマルチキャストパケットの出力速度
は少なくとも各入力パケットから導出されるマルチキャ
ストパケットの数によって乗算される原パケットの平均
入力速度に等しい。例えば、コプレータCP1/mの装
置入力I1/mの原パケットの平均入力速度が30Mビ
ット毎秒であり、5つのマルチキャストパケットが各入
力パケットから導出されなければならない場合、装置出
力IN1/mのこれらのマルチキャストパケットの出力
速度は150Mビット毎秒である。これらの速度を越え
ずに付加的なマルチキャストパケットが要求される場
合、可能な方法はこの通信システムの出力O1/nで集
められるマルチキャストパケットから構成される通信シ
ステムの入力I1/m、すなわちコプレータCP1/m
の装置入力I1/mを再び注入することである。この方
法において、このマルチキャストパケットは上記で定め
られたような原パケットとなり、そこから付加的なマル
チキャストパケットを得るように使用される。
【0035】好ましい実施例(図示されていない)にお
いて、2つ以上のコプレータCP1/mは通信システム
の同じ単一の入力I1/mに全て接続されたそれらの装
置入力I1/mおよび交換ネットワークSNの異なる入
力IN1/mに接続されたそれらの装置出力IN1/m
を有する。この実施例は、別の“通常の”マルチキャス
トパケットとほぼ同時に上記の付加的なマルチキャスト
パケットを供給する利点を有し、同じ原パケットから全
て得られ、交換ネットワークSNにおける可能なパケッ
ト損失と無関係な付加的なマルチキャストパケットの生
成を行う。つまり、付加的なマルチキャストパケットは
交換ネットワークSNを通ってすでに転送された1つの
マルチキャストパケットからではなく原パケットから直
接得られるので、付加的なマルチキャストパケットはS
Nを通るこの1つのマルチキャストパケットの転送遅延
の後に生成されるのではなく、1つのマルチキャストパ
ケットが交換ネットワークSNにおいて損失する場合で
さえ生成される。
【0036】コプレータCP1/mは以下に説明される
ように動作する。説明のこの次の部分におけるコプレー
タは、図1のコプレータCP1/mのいずれかを表すC
Pとして一般的に参照される。CPは図2に詳細に示さ
れ、それぞれ図1の装置入力I1/mの1つおよび装置
出力IN1/mの1つに対応している装置入力Iおよび
装置出力INを有する。
【0037】図2を再び参照すると、コプレータCPは
装置入力Iと装置出力INの間に入力論理装置IL、入
力制御装置IC、ヘッダメモリRM、ヘッダ端子HI、
出力制御装置OC、パケット端子POおよび出力論理装
置OLの直列接続を含む。コプレータCPはデータメモ
リDMをさらに含み、そのデータ入力MIは入力制御装
置ICの同じ名称MIで示された第2の出力に接続さ
れ、そのデータ出力MOは出力制御装置OCの同じ名称
MOで示されたデータ端子に接続されている。
【0038】入力論理装置ILは、コプレータCPの内
部タイミングと外部タイミングを相関するために入力パ
ケットを一時的にラッチする同期回路である。
【0039】入力制御装置ICは、入力パケットの有効
性を確認する。有効なパケットがICにおいて受信され
る時、例えばマルチキャストパケットを導出する原パケ
ットが受信される時、この原パケットのヘッダに含まれ
たパケット制御データはヘッダメモリRMに伝送され、
一方この原パケットのデータフィールドに含まれた利用
者データはICの出力MIを介してデータメモリDMに
伝送される。
【0040】ヘッダメモリRMおよびデータメモリDM
の両方は、これらのデータが出力制御装置OCによって
要求されるまでそこに受信されたデータを蓄積する。
【0041】出力制御装置OCは、原パケットから要求
されたマルチキャストパケットを生成する。このため
に、出力制御装置OCは、単一の原パケットから導出さ
れた各マルチキャストパケットに対して特定のパケット
識別子および特定の経路情報を含んでいる新しいパケッ
ト制御データをRMに蓄積されているパケット制御デー
タから導出する。それぞれの得られたパケット制御デー
タは出力制御装置OCによって生成された別々のマルチ
キャストパケットのヘッダに負荷され、そのデータフィ
ールドはデータメモリDMに蓄積され、データ端子MO
を介して出力制御装置OCに伝送される利用者データに
よって負荷される。連続的に生成されたマルチキャスト
パケットは、パケット端子POを介して出力論理装置O
Lに直列に伝送される。
【0042】入力論理装置ILと同様に、出力論理装置
OLは装置出力INを介して交換ネットワークSNにそ
れらを解放する前にマルチキャストパケットを一時的に
ラッチする同期回路である。
【0043】ヘッダメモリRMおよびデータメモリDM
は複数のパケット制御データおよび複数の利用者データ
それぞれを蓄積することが可能であり、これらのデータ
は異なる原パケットに属するということに注目される。
【0044】出力制御装置OCの可能な実施例が図3に
示されている。この実施例における原パケットのパケッ
ト制御データはヘッダ端子HIを介して受信され、ヘッ
ダテーブルHMにおいてポインタとして使用される。受
信されたパケット制御データによって示された位置のヘ
ッダテーブルHMに含まれたデータは、ポインタの関連
したリストの一部分を形成する別のポインタPOおよび
パケット制御データである。この関連したリストはメモ
リ部分L1、L2およびLxによって図3に概略的に表
され、これら全てのメモリ部分は例えばヘッダテーブル
HMの一部分を形成する。
【0045】メモリ部分L1をポインタで示すことによ
って、ポインタPOは新しいポインタP1およびパケッ
ト制御データH1を示す。このパケット制御データH1
はメモリ部分L1から出力制御装置OCの一部分を形成
するパケット生成器PGへ転送される。このパケット生
成器PGの別の入力端子は、出力制御装置OCのデータ
端子MOによって構成される。データ端子MOを介する
利用者データの受信によって、パケット生成器PGはヘ
ッダにL1から受信されたパッケージ制御データH1を
有し、データフィールドにデータメモリDMから受信さ
れた利用者データを有するマルチキャストパケットを生
成する。パケット生成器PGによって生成されたこのマ
ルチキャストパケットは、パケット端子POに接続され
るパケット生成器PGの出力を介して出力論理装置OL
に伝送される。
【0046】メモリ部分L1のポインタP1は、別のポ
インタP2および他のパケット制御データH2を含んで
いる別のメモリ部分L2を指示する。この他のパケット
制御データH2により、パケット生成器PGは依然とし
てデータフィールドに同じ利用者データを有する別のマ
ルチキャストパケットを生成する。さらにこの他のマル
チキャストパケットは前述したように出力論理装置OL
に伝送される。
【0047】コプレータCPに受信された原パケットか
ら導出される全てのマルチキャストパケットは、上記の
ように生成される。
【0048】原パケットから導出される最後のマルチキ
ャストパケットは、例えばポインタPxが予め定められ
たコードを有するので対応しているメモリ部分Lxに含
まれたポインタPxが関連したリストの端部を示すとい
う事実によって検出される。しかしながら、関連したリ
ストのこの最後のメモリ部分Lxに含まれたパケット制
御データHxは有効であり、上記のように原パケットか
ら導出される最後のマルチキャストパケットの生成のた
めに使用される。
【0049】この方法において、要求された量のマルチ
キャストパケットは生成されるマルチキャストパケット
の数をはっきりと認識せずに原パケットから導出され
る。
【0050】本発明の原理は特定の装置と関係して上記
に説明されているが、この説明は単に例示であり、本発
明の技術的範囲を限定するものではないことが明白に理
解されるべきである。
【図面の簡単な説明】
【図1】本発明による交換ネットワークSNおよびマル
チキャストパケット生成装置CP1/mのブロック図。
【図2】さらに詳細に図1のCP1/mのマルチキャス
トパケット生成装置CPのブロック図。
【図3】図2の装置CPの出力制御装置OC形成部分の
ブロック図。
【符号の説明】
CP…装置,I…装置入力,IN…装置出力,I1/m
…入力,IN1/m…入力,SN…交換ネットワーク。

Claims (12)

    【特許請求の範囲】
  1. 【請求項1】 1つ以上の入力および通信システムの出
    力に結合された複数の出力を有するパケット交換ネット
    ワークを含んでいるパケット交換通信システムのマルチ
    キャストパケット生成装置であって、パケット交換通信
    システムの1以上の入力がマルチキャストパケット生成
    装置に結合され、前記入力に供給された原マルチキャス
    トパケットから複数の別々のマルチキャストパケットを
    導出して前記パケット交換ネットワークにそれを伝送す
    る如く構成され、前記パケット交換ネットワークが前記
    出力の1つへの前記マルチキャストパケットのそれぞれ
    の転送を制御するように構成されているマルチキャスト
    パケット生成装置において、 前記マルチキャストパケット生成装置が前記パケット交
    換ネットワークの前記入力の1つに接続された装置出力
    を有し、それを通って前記マルチキャストパケットが直
    列に伝送されることを特徴とするマルチキャストパケッ
    ト生成装置。
  2. 【請求項2】 原パケットが平均入力速度で前記入力に
    供給され、その速度が前記原パケットそれぞれから導出
    されるマルチキャストパケットの数によって分割された
    前記装置出力の前記マルチキャストパケットの出力速度
    以下であることを特徴とする請求項1記載のマルチキャ
    ストパケット生成装置。
  3. 【請求項3】 前記原パケットが関係するパケット制御
    データを有し、それから前記マルチキャストパケット生
    成装置がマルチキャストパケットの転送されるべき出力
    の識別子を示す経路情報、およびマルチキャストパケッ
    トが属する通信を表すパケット識別子とを各マルチキャ
    ストパケットに対して導出し、前記経路情報および前記
    パケット識別子の両方が前記マルチキャストパケット生
    成装置によって前記マルチキャストパケットに関係され
    ていることを特徴とする請求項1記載のマルチキャスト
    パケット生成装置。
  4. 【請求項4】 前記マルチキャストパケット生成装置が
    複数の前記経路情報およびパケット制御データから得ら
    れる前記パケット識別子の関連したリストの形態で蓄積
    するメモリ手段を含むことを特徴とする請求項1記載の
    マルチキャストパケット生成装置。
  5. 【請求項5】 前記各パケットがヘッダおよびデータフ
    ィールドを含み、原パケットのヘッダが前記パケット制
    御データを含み、前記原パケットから導出されたマルチ
    キャストパケットそれぞれのヘッダが前記関係した経路
    情報および前記関連したパケット識別子を含み、前記原
    パケットおよび前記マルチキャストパケットのデータフ
    ィールドが同じ利用者データを含むことを特徴とする請
    求項3記載のマルチキャストパケット生成装置。
  6. 【請求項6】 前記マルチキャストパケット生成装置が
    生成されるマルチキャストパケットの数を前記パケット
    制御データから得ることを特徴とする請求項2記載のマ
    ルチキャストパケット生成装置。
  7. 【請求項7】 生成されるマルチキャストパケットの前
    記の数が1に等しい場合、前記原パケットが変形されず
    に前記マルチキャストパケット生成装置を通って伝送さ
    れることを特徴とする請求項2あるいは5記載のマルチ
    キャストパケット生成装置。
  8. 【請求項8】 前記パケット交換装置が前記関係した経
    路情報による前記出力の1つに前記マルチキャストパケ
    ットそれぞれを転送するように構成されることを特徴と
    する請求項2記載のマルチキャストパケット生成装置。
  9. 【請求項9】 同じ原パケットから導出された全マルチ
    キャストパケットが同じ出力に転送されなければならな
    い場合、同じ経路情報であるが別々のパケット識別子が
    前記マルチキャストパケットそれぞれに関係されること
    を特徴とする請求項2記載のマルチキャストパケット生
    成装置。
  10. 【請求項10】 前記通信システムの出力に供給された
    マルチキャストパケットが同じ原パケットから付加的な
    マルチキャストパケットを得るために前記通信システム
    の入力に戻されることを特徴とする請求項2記載のマル
    チキャストパケット生成装置。
  11. 【請求項11】 複数のマルチキャストパケット生成装
    置が設けられ、各マルチキャストパケット生成装置が前
    記通信システムの1つの入力と前記パケット交換ネット
    ワークの1つの入力の間で結合されることを特徴とする
    請求項1記載のマルチキャストパケット生成装置。
  12. 【請求項12】 前記複数のマルチキャストパケット生
    成装置が前記通信システムの同じ入力と前記パケット交
    換ネットワークの複数の入力の間に結合され、前記複数
    の各マルチキャストパケット生成装置の装置出力が前記
    入力の別々の1つに接続されることを特徴とする請求項
    11記載のマルチキャストパケット生成装置。
JP7055593A 1992-03-27 1993-03-29 パケット交換通信システム Expired - Fee Related JP3321231B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP92200870A EP0562184B1 (en) 1992-03-27 1992-03-27 Multicast packet generation device for a packet switching telecommunication system
BE92200870.1 1992-03-27

Publications (2)

Publication Number Publication Date
JPH0630041A true JPH0630041A (ja) 1994-02-04
JP3321231B2 JP3321231B2 (ja) 2002-09-03

Family

ID=8210509

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7055593A Expired - Fee Related JP3321231B2 (ja) 1992-03-27 1993-03-29 パケット交換通信システム

Country Status (7)

Country Link
US (1) US5440548A (ja)
EP (1) EP0562184B1 (ja)
JP (1) JP3321231B2 (ja)
AU (1) AU661118B2 (ja)
CA (1) CA2092792C (ja)
DE (1) DE69227444T2 (ja)
ES (1) ES2125881T3 (ja)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6985487B1 (en) 1990-07-27 2006-01-10 Kabushiki Kaisha Toshiba Broadband switching networks
JP2909165B2 (ja) * 1990-07-27 1999-06-23 株式会社東芝 広帯域通信網、エンドユーザ端末、通信網、広帯域通信ノード、通信ノード、インターフェースアダプタ、マルチポイント接続インターフェース、マルチポイント接続制御装置及びアクセスユニット
US5528588A (en) * 1994-09-14 1996-06-18 Fore Systems, Inc. Multicast shared memory
US5659686A (en) * 1994-09-22 1997-08-19 Unisys Corporation Method of routing a message to multiple data processing nodes along a tree-shaped path
US5610920A (en) * 1996-03-20 1997-03-11 Lockheed Martin Corporation Coupling of voice and computer resources over networks
KR100387048B1 (ko) * 1996-03-30 2003-08-21 삼성전자주식회사 중저속 가입자 멀티 캐스팅 구현 방법 및 장치
US7266686B1 (en) 1996-05-09 2007-09-04 Two-Way Media Llc Multicasting method and apparatus
US5774465A (en) * 1996-05-17 1998-06-30 Transwitch Corp. Method and apparatus for providing multiple multicast communication sessions in an ATM destination switch
US5898687A (en) * 1996-07-24 1999-04-27 Cisco Systems, Inc. Arbitration mechanism for a multicast logic engine of a switching fabric circuit
US6128295A (en) * 1997-07-11 2000-10-03 Telefonaktiebolaget Lm Ericsson Buffering of point-to-point and/or point-to-multipoint ATM cells
US20020009095A1 (en) * 2000-05-31 2002-01-24 Van Doren Stephen R. Multicast decomposition mechanism in a hierarchically order distributed shared memory multiprocessor computer system
US8935333B2 (en) * 2001-08-09 2015-01-13 International Business Machines Corporation Implementing multicast on a system area network channel adapter
US20060002305A1 (en) * 2004-06-30 2006-01-05 International Business Machines Corporation Generation of stressed flow of packets

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE904100A (fr) * 1986-01-24 1986-07-24 Itt Ind Belgium Systeme de commutation.
EP0315918B1 (de) * 1987-11-11 1993-02-24 Siemens Aktiengesellschaft Vermittlungsknoten für die Vermittlung von in Datenpaketen übertragenen Datensignalen
IT1224493B (it) * 1988-10-17 1990-10-04 Cselt Centro Studi Lab Telecom Interfaccia di controllo e commutazione di etichetta per commutazione veloce di pacchetto asincrona
US4891803A (en) * 1988-11-07 1990-01-02 American Telephone And Telegraph Company Packet switching network
JP2951963B2 (ja) * 1989-03-14 1999-09-20 株式会社東芝 パケット通信方式
US5179558A (en) * 1989-06-22 1993-01-12 Digital Equipment Corporation Routing apparatus and method for high-speed mesh connected local area network
GB8927625D0 (en) * 1989-12-06 1990-02-07 Newman Peter A copy fabric for a multicast fast packet switch
EP0451513B1 (fr) * 1990-03-14 1995-09-06 Alcatel N.V. Elément de commutation de type ATM à plusieurs modes de fonctionnement et réseau de commutation le comprenant
GB9019340D0 (en) * 1990-09-05 1990-10-17 Plessey Telecomm An asynchronous transfer mode switching arrangement providing broadcast transmission
US5229991A (en) * 1991-01-30 1993-07-20 Washington University Packet switch with broadcasting capability for atm networks
US5305311A (en) * 1992-05-20 1994-04-19 Xerox Corporation Copy network providing multicast capabilities in a broadband ISDN fast packet switch suitable for use in a local area network

Also Published As

Publication number Publication date
CA2092792A1 (en) 1993-09-28
EP0562184B1 (en) 1998-10-28
EP0562184A1 (en) 1993-09-29
JP3321231B2 (ja) 2002-09-03
AU661118B2 (en) 1995-07-13
CA2092792C (en) 1999-12-28
DE69227444T2 (de) 1999-04-08
AU3527593A (en) 1993-09-30
DE69227444D1 (de) 1998-12-03
US5440548A (en) 1995-08-08
ES2125881T3 (es) 1999-03-16

Similar Documents

Publication Publication Date Title
Hahne et al. DQDB networks with and without bandwidth balancing
Turner An optimal nonblocking multicast virtual circuit switch
JP3071007B2 (ja) 通信ネットワーク制御方式
US6147999A (en) ATM switch capable of routing IP packet
JP2834293B2 (ja) バーチャルパス容量の変更方法
AU4057793A (en) Output-buffered packet switch with a flexible buffer management scheme
JPH0630041A (ja) パケット交換通信システム用のマルチキャストパケット生成装置
GB2254980A (en) Improvements in or relating to multicast server apparatus
US5742597A (en) Method and device for multipoint switching and arbitration in output-request packet switch
JP3243225B2 (ja) Atmネットワーク及びそのデータ伝送方法
CA2341939C (en) Label request packet transmission method, packet transfer network and method thereof, and packet transfer device
US20050117579A1 (en) Unicast/multicast system
RU2134024C1 (ru) Устройство и способ обработки элементов данных режима асинхронной передачи в системе коммутации режима асинхронной передачи
Marchok et al. Multicasting in a growable packet (ATM) switch
US4956841A (en) Method and device for switching a packet of data
Moors et al. ATM receiver implementation issues
JPH077520A (ja) ローカルネットワークおよびブリッジ素子
EP0625855A1 (en) Network for providing switched video services
US6584107B1 (en) Method for realizing emulated ring network structures in a communication network that is designed according to asynchronous transfer mode
JPH07505262A (ja) Fpsスイッチにおけるマルチキャスティング
Meditch et al. An integrated services fast packet/fast circuit switch
JPH10285220A (ja) マルチキャスト通信システムおよびatmセル化装置
Smit et al. Multicast and Broadcast in the Rattlesnake ATM Switch.
JP3456763B2 (ja) 同報通信装置
JP2570976B2 (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

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

Free format text: PAYMENT UNTIL: 20090621

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees