JPH0637801A - コネクションレスサービス装置 - Google Patents

コネクションレスサービス装置

Info

Publication number
JPH0637801A
JPH0637801A JP11740693A JP11740693A JPH0637801A JP H0637801 A JPH0637801 A JP H0637801A JP 11740693 A JP11740693 A JP 11740693A JP 11740693 A JP11740693 A JP 11740693A JP H0637801 A JPH0637801 A JP H0637801A
Authority
JP
Japan
Prior art keywords
packet
connectionless service
connectionless
service device
message
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.)
Pending
Application number
JP11740693A
Other languages
English (en)
Inventor
Paul Theo Maria Reynders
ポール・テオ・マリア・レインダース
Daniel Deloddere
ダニエル・デロデーレ
Guido Henri Marguerite Petit
グィド・アンリ・マルグリット・プティ
Michel Andre Robert Henrion
ミッシェル・アンドレ・ロベール・アンリオン
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 JPH0637801A publication Critical patent/JPH0637801A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/50Overload detection or protection within a single switching element
    • H04L49/501Overload detection
    • H04L49/503Policing
    • 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
    • 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/5619Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562Routing
    • 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/5629Admission control
    • H04L2012/5631Resource management and allocation
    • H04L2012/5636Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • 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/5639Tariffs or charging
    • 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/564Connection-oriented
    • H04L2012/5642Multicast/broadcast/point-multipoint, e.g. VOD
    • 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/5645Connectionless

Landscapes

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

Abstract

(57)【要約】 【目的】 本発明は、ATMネットワークで情報パケッ
トよりなるメッセージをコネクションレスにサービスす
る装置の信頼性を高め、柔軟性のある動作を行わせるこ
とを目的とする。 【構成】 コネクションレスサービス装置CSが端末装
置TU1/k から受信されたメッセージをATMネットワ
ークで転送し、予め定められた順序でパケットに対する
それぞれ予め定められた動作を実行し、その後前記ネッ
トワークによって前記パケットを転送し、少なくともそ
の一部分がスイッチング手段MPSRによって互いに通
信する複数の処理モジユールTLK1/m ,CLSP1/n
,CLPR1/p を具備していることを特徴とする。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、コネクションレスサー
ビス装置へのアクセスを有する複数の端末装置が接続さ
れる結合優先スイッチングネットワークのコネクション
レスサービス装置に関する。
【0002】
【従来の技術】前記コネクションレスサービス装置は情
報パケットによって構成され、前記結合優先スイッチン
グネットワーク上をコネクションレスに前記端末装置か
ら受信されるメッセージを転送することができる。
【0003】このようなサービス装置はまだ公開されて
いない欧州特許出願第91200301.9号(Van Landegem 1)
明細書に記載されており、コネクションレスサービス装
置のような通信スイッチングシステムは機能的な方法で
説明されている。
【0004】
【発明が解決しようとする課題】本発明の目的は、上記
特許明細書に機能的に説明されたようなコネクションレ
スサービス装置の信頼性があり、柔軟性のある動作実施
例を供給することである。
【0005】
【課題を解決するための手段】この目的は、前記コネク
ションレスサービス装置が予め定められた順序で前記パ
ケットに対するそれぞれ予め定められた制御動作を実行
し、その後前記ネットワークによって前記パケットを伝
送し、少なくともその一部分がスイッチング手段によっ
て互いに通信する複数の処理モジュールを含むコネクシ
ョンレスサービス装置によって達成される。
【0006】このようにして、モジュラーコネクション
レスサービス装置は実現される。処理モジュールは、例
えば性能の向上、拡張あるいは修正のために別々に維持
されることができ、それによって柔軟な構造を実現す
る。同一の動作を実行するモジュールのプールは、サー
ビス装置の確実性を改善するために設けられることがで
きる。例えば、有効性の関数におけるこのようなプール
のモジュールの1つの選択は、スイッチング手段を使用
して実現される。
【0007】本発明によるコネクションレスサービス装
置の別の特徴は、前記スイッチング手段が前記スイッチ
ングネットワークの一部分であることである。結果とし
て、サービス装置のモジュールはスイッチングネットワ
ーク上に分配され、一般的な動作を実行するモジュール
は異なるサービス装置によって使用される。コネクショ
ンレスサービス装置はスイッチングネットワークに完全
に含まれており、スイッチング手段を実現するために予
測されるような付加的なハードウェアはない。
【0008】さらに本発明のコネクションレスサービス
装置の別の特徴は、付加的なハードウェアが遅延手段に
含まれることであり、前記パケットはそれぞれ前記制御
動作の全てが実行されるまで遅延され、この遅延手段は
ファーストインファーストアウトシフトレジスタとして
構成され、前記情報パケットはそれぞれ前記制御動作の
少なくとも1つが前記パケット上で実行されるたびにシ
フトされ、前記パケットは前記パケット上の前記制御動
作の全てが実行される時に前記スイッチングネットワー
ク上の転送のために前記シフトレジスタから出力され、
前記制御動作それぞれを実行するのに必要とされる時間
間隔は前記遅延手段の2つの連続的な情報パケットの最
小相互到着時間にほぼ等しい。結果として、コネクショ
ンレスサービス装置によって受信されたパケットは動作
が実行されずには決して列は作られない。つまり、パケ
ットは至急に処理される。
【0009】実際に、コネクションレスサービス装置に
よって受信されたパケットはファーストインファースト
アウトすなわちFIFOレジスタに記憶され、その後第
1の動作は第1のモジュールによって実行され、パケッ
トはFIFOレジスタ中でシフトされ、それによって次
の到着パケットに有効な蓄積容量を形成する。異なるモ
ジュールによって実行される基本動作は、それらの実行
時間がFIFOでパケットの相互到着時間を越えないよ
うな方法で定められるので、上記第1の動作は新しいパ
ケットが到着する瞬間に終了される。パケットは、動作
の順序が実行される時にFIFOにおいてシフトされ
る。パケットがFIFOの出力に到着する時、全動作が
実行され、パケットはその目的地に向かってネットワー
ク上を伝送される。
【0010】本発明のコネクションレスサービス装置の
別の特徴は、前記制御動作が前記メッセージのパケット
の少なくとも1つに含まれたソースアドレスを確認する
ソースアドレス確認動作と、前記メッセージのパケット
の少なくとも1つに含まれた目的地アドレスを評価する
目的地アドレス遮蔽動作と、最大の伝送速度に前記パケ
ットの伝送速度を制限するアクセスクラス管理と、前記
転送において充電を可能にする充電動作と、前記スイッ
チングネットワーク上の前記情報パケットの伝送される
経路を決定する経路決定動作と、前記メッセージのパケ
ットの少なくとも1つに含まれたソースアドレスを評価
するソースアドレス遮蔽動作と、および前記パケットが
関連するメッセージを識別する識別子を前記各パケット
に割当てるメッセージ識別子割当て動作とを含むことで
ある。
【0011】本発明のコネクションレスサービス装置の
さらに別の特徴は、前記接続優先スイッチングネットワ
ーク上を前記情報パケットを転送するために要求された
帯域幅を測定する測定手段、および前記転送のために前
記ネットワークで利用できる帯域幅と前記要求された帯
域幅を比較し、その比較の結果を示す制御信号を発生す
る比較手段を付加的に含むことである。
【0012】この方法において、FIFOの出力に供給
される時には、利用できる帯域幅の不足のためにネット
ワーク上を送ることができないパケットを処理すること
を避ける。制御信号は、パケットがコネクションレスサ
ービス装置によって受信される瞬間に利用できる帯域幅
の上記可能な不足を示すために使用される。丁度その
時、パケットは列が作られ、過負荷の指示がパケットの
発信者に送られる。
【0013】本発明はさらに、スイッチングネットワー
クのアクセスに位置された渋滞防止モジュールに関し、
前記スイッチングネットワーク上を情報パケットを転送
するっために要求された帯域幅を測定する測定手段、お
よび前記転送のために前記ネットワーク上の利用できる
帯域幅と前記要求された帯域幅を比較し、その比較の結
果を示す制御信号を発生する比較手段を含む。本発明の
上記およびその他の目的および特徴は、添付図面と共に
実施例の以下の説明を参照することによりさらに明らか
となり、良く理解されるであろう。
【0014】
【実施例】図1のコネクションレスサービス装置CSに
よって受信され、処理された情報パケットは、セグメン
ト情報メッセージによって得られる。それらは、ヘッダ
部分および情報部分より構成される。メッセージパケッ
トの始めあるいはBOMパケットと呼ばれるメッセージ
の第1のパケットは、ヘッダにおいて目標地アドレス、
ソースアドレス、パケットが従うべき通路の識別子、パ
ケットが一部分であるメッセージを識別する入力メッセ
ージ識別器、およびパケットがBOMパケットであるこ
とを示しているコードを含む。
【0015】最後の1つを除く後続するパケットはメッ
セージの連続あるいはCOMパケットと呼ばれ、タイム
スタンプ、入力メッセージ識別子および後者のメッセー
ジ中におけるそれらの位置を示すシーケンス番号を含
む。メッセージの終りあるいはEOMパケットと呼ばれ
る最後のパケットは、それがEOMパケットであること
を示すコードを付加的に含む。
【0016】図1のコネクションレスサービス装置CS
は、コネクションレスサービス装置DSへのアクセスを
有する端末装置TU1乃至TUkを介する非同期性転送
モード(ATM)スイッチングネットワークATMへア
クセスリンクLA1/mを介して接続される。これらの
端末装置は、接続優先であるATMネットワークをわた
ってコネクションレス方法で情報パケットあるいはセル
を送ることができる。このため、恒久的な仮想接続はコ
ネクションレス仮想オーバーレイネットワークをそこに
形成するためにATMネットワークにおいて設立されて
いる。ATMネットワークを横切るコネクションレスに
パケットを伝送しようとする端末装置はDSのような専
用のコネクションレスサービス装置にATMネットワー
クをわたってこのパケットを送り、アドレス確認、アド
レス遮蔽および充電動作の実行に加えてこのうようなC
SはATMネットワークにおけるパケットによって後続
される恒久的な仮想通路を決定する。後者のパケットに
おける挿入された適当な経路情報を有した後、サービス
装置はその目的地にこの通路、あるいは別のコネクショ
ンレスサービス装置を介してパケットを伝送する。後者
は、転送コネクションレスサービス装置と呼ばれる。こ
のような仮想オーバーレイネットワークの設立および使
用の詳細な説明は、まだ公開されていない欧州特許出願
第91200301.9号明細書(Van Landegem 1)に記載されて
いる。
【0017】以下は、コネクションレスサービス装置C
Sおよびその動作の説明である。図1のコネクションレ
スサービス装置CSへ端末装置TU1/kの1つによっ
て供給された情報パケットは、多重通路、自己経路決定
スイッチMPSRに接続される1組のリンク終端モジュ
ールTLK1の1つによって受信される。このようなス
イッチは技術的に良く知られており、例えば、国際特許
出願第WO91/02420号明細書(Hnerion 18)および欧州特
許出願第0 446 493 A1号明細書(Henrion19)において
説明されている。また、コネクションレスパケットルー
ターモジュールCLPR1乃至CLPRpのプールおよ
び1組のコネクションレスサービス装置プロセッサCL
SP1乃至CLSPnはそれぞれリンクl1乃至lpお
よびL1乃至Lnを介してスイッチMPSRに接続され
る。
【0018】図1における2方向性リンクL1/Ln、
l1/lpおよびLA1/LAmのグループは単一のラ
インによってそれぞれ表されている。スイッチMPSR
はATMネットワークの一部分であることもできること
に注目すべきであり、その場合のコネクションレスサー
ビス装置はATMネットワークにおいて集積される。
【0019】各リンク終端モジュールは、MPSRにお
ける半恒久的な接続を介して専用のコネクションレスサ
ービス装置プロセッサに接続される。しかしながら、1
つのコネクションレスサービス装置プロセッサは1つ以
上のリンク終端モジュールに割当てられることができ
る。
【0020】このパケットのヘッダに含まれた情報によ
って示されるように、CSにおいて特定の物理的リンク
LA1/mにおける、およびさらに特定の仮想接続上に
おける特定のリンク終端モジュールTLK1/mによっ
て端末装置から受信されたパケットは、専用のコネクシ
ョンレスサービス装置プロセッサCLSP1/nへスイ
ッチMPSRを通ってリンク終端モジュールによって経
路決定される。一方、CSによってすでに処理され、特
定の物理的リンクおよびさらに特定のリンク終端モジュ
ールによる特定の仮想接続上に送られなければならない
パケットは、後で説明されるように特定のコネクション
レスサービス装置プロセッサによって予め遮蔽される。
【0021】適当なコネクションレスサービス装置プロ
セッサCLSP1/nへの経路決定に加えて、TLK1
乃至TLKmはATMネットワークとスイッチMPSR
の間のインターフェイス機能を実行する。後者の経路決
定機能と共にこれらの機能は当業者に明らかであるの
で、リンク終端モジュールはさらに詳細には説明されな
い。
【0022】CLSP1乃至CLSPnはATMネット
ワークから受信されたパケット上で動作を実行すること
が可能であり、その場合にそれらは一時的に入力コネク
ションレスサービス装置プロセッサと呼ばれ、入力AT
Mネットワークをわたって送られるパケットに対して動
作し、その場合にそれらは出力コネクションレスサービ
ス装置プロセッサと呼ばれる。
【0023】入力コネクションレスサービス装置プロセ
ッサは、受信されたパケットおよび入力遮蔽上でプロセ
ッサ実行エラーチェックを行う。これらは、CRCチェ
ックと、パケットのヘッダに挿入されたシーケンス番号
におけるシーケンス番号チェックと(シーケンス番号が
ない場合に同じメッセージの全て実質的に受信されたパ
ケットが廃棄される)、パケットに含まれた情報に関連
したメッセージの長さに基づいたメッセージの長さのチ
ェックと(故障の場合に全ての後続して受信されたパケ
ットが廃棄される)、パケットのタイムアウトについて
のチェック(時間切れの場合に同じメッセージが前述の
ように得られる)、とを含む。
【0024】端末装置から直接入力するパケットについ
て、入力コネクションレスサービス装置プロセッサは、
パケットが特定された目的地アドレスに送られるかどう
かを調べる目的地アドレス遮蔽、ソースアドレスを確認
するソースアドレス確認、およびパケットのビット率が
予め定められた率より下であることを検査するアクセス
クラス施行を実行する。
【0025】入力コネクションレスサービス装置プロセ
ッサは、ATMネットワークを通って転送するための適
当なリンク終端モジュールTLK1/mへそれぞれ受信
されたパケットの経路を決定する。
【0026】出力コネクションレスサービス装置プロセ
ッサはATMネットワーク上を伝送されるパケットに対
して動作、例えばBOMパケットのヘッダに含まれたソ
ースアドレスの遮蔽およびメッセージに対するメッセー
ジ識別子あるいはMIDの配置を実行する。
【0027】メッセージのBOMパケットのヘッダにお
ける目的地アドレスに基づいて、メッセージの全パケッ
トが送られる適当な出力リンク/接続に関する経路表で
コネクションレスパケットルーターモジュールCLPR
1乃至CLPRpが発見される。
【0028】図2を参照にしてコネクションレスサービ
ス装置プロセッサの1つCLSP1がさらに詳細に説明
される。この説明は、全コネクションレスサービス装置
プロセッサに適用可能である。
【0029】CLSP1は、リンクL1に接続されるM
PSRインターフェイスモジュールMPSRIおよびそ
れにリンクM1により接続されたセグメントプロトコー
ルプロセッサSPPより構成される。SPPはリンクI
F2を介してメモリM2と関連したメッセージハンドラ
ープロセッサMHPに相互接続PIを介して接続され、
またリンクIF1によって関連したメモリM1と通信す
る。MHPおよびSPPはそれぞれインターフェイスリ
ンクCI1およびCI2を介して制御装置COによって
両者とも制御される。
【0030】全てのメッセージ関連機能、例えばメッセ
ージの長さの確認はSPPによって処理され、全てのリ
ンク関連機能、例えばアドレス遮蔽はMHPによって処
理される。
【0031】コネクションレスサービス装置によって処
理されることができるメッセージの数は、SPPおよび
MHPの処理量に関連される。制御装置COはMHPお
よびSPPおよびそれらのメモリを初期化して監視し、
誤った状況を処理する。
【0032】MPSRIによって実行される機能は、リ
ンク終端モジュールTLK1/mによって処理された一
般的なインターフェイス機能に類似するので、MPSR
Iについては詳細に説明しない。
【0033】SPPは受信された各パケットの固定され
た処理および遅延時間を保証する。すなわち、SPPに
よって実行される全動作は固定された処理時間内で実行
するか、後者の時間内に実行される部分動作に分割され
る。SPPはCRC処理およびパケットにおけるシーケ
ンス番号および長さのチェックを実行する。それは、状
態表を含んでいるプロトコール状態機械PSM(共に図
示されていない)を具備する。その動作は後に説明され
る。
【0034】図3に示されたMHPはアドレス遮蔽およ
び確認、メッセージ識別割当およびアクセスクラス施行
を主として実行する。それは、各パイプラインステージ
の処理時間がサービス装置におけるパケットの相互到着
時間に等しいパイプラインプロセッサでもある。それ
は、パイプラインステージと同じ数のレジスタを具備す
る。すなわち、処理モジュールMID,ACE,DA
S,SASおよびSAVがそれぞれ関連されるP1乃至
P5の5つである。MIDはメッセージ識別処理を実行
し、ACEはアクセスクラス施行処理を実行し、DA
S、SASおよびSAVは目的地アドレス遮蔽、ソース
アドレス遮蔽およびソースアドレス確認それぞれを実行
する。後者の処理モジュールは、インターフェイスモジ
ュールI5を介して図2のIF2によりM2へおよびC
I2によりCOへアクセスを有する。
【0035】コネクションレスパケットルーターの1つ
CLPR1は、図4に詳細に表されている。それはリン
クI1に接続され、図2のMPSRIと同じ機能を有す
るインターフェイスモジュールMPSRI1を具備し、
MPSRI1は経路決定アルゴリズムを実行する経路決
定プロセッサRPにファーストイン−ファーストアウト
レジスタFIFOを介して接続される。RPは、経路決
定表を含んでいるメモリモジュールRMに接続される。
【0036】RPのようなモジュールは技術的に良く知
られており、例えば、文献(1992年1月のIEEEネットワ
ークマガジン、第42乃至50頁)に記載されている。上記
モジュールの動作は、図1乃至4および端末装置からコ
ネクションレスサービス装置CSによって受信されたパ
ケットのパケット処理シナリオを表す図5を参照して以
下説明される。
【0037】このパケットが例えばLA1を介するTL
K1のようなリンク終端モジュールの1つによってCS
に受信されると仮定すると、それはLA1および前に説
明したような受信されたパケットのヘッダにおいて示さ
れた仮想接続に関連したCLSP1のようなコネクショ
ンレスサービス装置プロセッサへ後者のモジュールによ
って導かれる。これはライン1によって図5に示されて
いる。
【0038】受信されたパケットがBOMパケットであ
ることが最初に仮定される。CLSP1における後者の
パケットは、M1に含まれた(図示されていない)ファ
ーストイン−ファーストアウトレジスタにパケットを記
憶し、PSMにおける状態表によってパケット上で実行
されなければならない動作を決定し、これらの動作を実
行するSPPによって最初に処理される。これらの動作
が成功したと仮定すると、状態機械は別の状態に入り、
その値はM1に記憶され、BOM指示のようなパケット
のヘッダに含まれたMHP関連情報に通過し、CLSP
1が入力コネクションレスサービス装置プロセッサとし
て動作しなければならないという指示、およびメッセー
ジのソースおよび目的地アドレスがBOMパケットに認
められる。SAV、DASおよびACEは、前述された
それらの対応している動作を実行する。CLSP1が入
力コネクションレスサービス装置プロセッサSASとし
て動作しなければならないので、MIDは動作しない。
MHPの処理結果はSPPに戻され、後続状態に入る。
それは、全動作が成功したと仮定された。
【0039】パケットを受取ったとき、CLSP1は上
記動作を実行するだけでなく、同時にスイッチMPSR
によって無作為に選択されるCLPR1のようなコネク
ションレスパケットルーターに第1の要求を送る。これ
はライン2として図5に示される。後者の要求は、メッ
セージのソースおよび目的地アドレスを含む。要求を受
けたとき、CSPR1は上記動作がCSLP1によって
実行される間、経路決定機能を実行する。
【0040】上記処理がCLSP1およびCLPR1に
おいて行われ、他のパケットがCLSP1によって受信
されることができることに注目されなければならない。
SPPおよびMHPは、パイプラインの動作が受信され
たパケットの相互到着時間よりも時間がかからないよう
な大きさのパイプラインプロセッサであるので、後者の
パケットは受信して至急処理される。さらに、プールに
おける多数のコネクションレスパケットルーターは、そ
れらの経路決定動作を実行するのに必要とされる時間を
考慮に入れるような方法で選択され、上記第1の要求が
送られる時に利用できるパケットルーターが常に存在す
る。
【0041】この要求を受けたとき、MPSRI1はF
IFOにおける受け取られた要求を記憶し、その後RP
はRMに記憶された経路決定表を使用する経路決定アル
ゴリズムを実行する。
【0042】CLPR1は前述された要求において特定
化された目的地に導く適当なリンクが決定されるように
経路決定表を使用し、後者の適当なリンクに関連したC
LSP2のようなコネクションレスサービス装置プロセ
ッサにソースアドレス遮蔽およびMID割当の第2の要
求を送る。これはライン3として図5に示されている。
【0043】CLSP2は出力コネクションレスサービ
ス装置プロセッサとして動作しなければならない表示を
第2の要求において受取り、それ故に受信されたメッセ
ージに含まれたソースアドレスの遮蔽を実行し、自由な
MIDを割当てるのみである。
【0044】1つのみの出力プロセッサが特定のリンク
と関係するので、特定のリンクのMIDは単一の出力コ
ネクションレスサービス装置プロセッサによって常に処
理されることに注目すべきである。
【0045】遮蔽動作が実行され、MIDが割当られた
後、CLSP2は図5におけるライン4によって示され
たようなスイッチMPSRを介してCLSP1に応答を
送る。この応答は、出力リンクの識別子および割当てら
れたMIDを含む。遮蔽妨害の場合には負の応答が送ら
れ、CLSP1は関係したメッセージに関した全ての後
続パケットを消去する。
【0046】正の応答の受信後、CLSP1は上記リン
ク識別子およびMIDをM1において記憶し、M1のフ
ァーストインファーストアウトレジスタに予め記憶さ
れ、識別された出力リンクと対応しているTLK2のよ
うな出力リンク終端モジュールにL1およびMPSRを
介してSPPによって検索された対応しているパケット
を導く。これはライン6として図5に示されている。そ
こからパケットはATMネットワークおよび要求された
目的地にLA2を介して送られている。
【0047】受信されたパケットがCOMパケットであ
る時、同様のシナリオは、経路決定要求が送られず、M
IDが割当てられず、使用されたMIDに関連したM1
に記憶された全情報がメッセージの長さのチェックのよ
うなメッセージ関連試験を実行するために使用されるこ
とを除いて実行される。予め記憶されたリンク識別子お
よびMIDは、上記説明されたような適当なリンク終端
モジュールTLK2へのCOMパケットの経路決定のた
めに使用される。
【0048】一方、受信されたパケットがEOMパケッ
トであるとき、CLSP1は全メッセージ関連データを
解放し、図5のライン5によって示されたようにMID
を解放するためにCLSP2に要求を送る。
【0049】受信されたパケットがSPPによって実行
された基本動作の処理時間およびMHPの前述されたパ
イプラインステージの処理時間に対応している速度でM
1のファーストインファーストアウトレジスタにおいて
シフトされ、パケットはCLSP1およびCLSP2が
それらの動作を実行した時にレジスタの出力で検索され
ることに注目されるべきである。
【0050】TLK2によって受信されたパケットが利
用可能な帯域幅の不足のためにATMネットワーク上を
送られることができない可能性があり、その場合におけ
るパケットは列を作られるか、ドロップされることにも
注目されなければならない。このような状況を避けるた
め、監視モジュールより構成される渋滞防止モジュール
(図示されていない)および測定モジュールがコネクシ
ョンレスサービス装置に含まれている。監視モジュール
は、各入力コネクションレスサービス装置プロセッサの
入力に設けられている。それはパケットの受信を監視
し、平均データ到着速度を決定し、ATMネットワーク
をわたるパケットの伝送のための要求された帯域幅を後
者の速度から差し引かれる。リンク終端モジュールに設
けられた測定モジュールは、対応している出力リンクに
使用される帯域幅を測定し、要求され使用された帯域幅
が後者のリンクの帯域幅の容量を越えないことチェック
する監視モジュールにこの情報を転送する。その容量を
越える場合、パケットは過負荷のために伝送されないこ
とを示すメッセージがパケットの発信者に送られる。
【0051】以下は、上記されたコネクションレスサー
ビス装置がマルチキャストあるいはポイントと多重ポイ
ント間の通信を行うために延在される方法の簡単な説明
である。
【0052】マルチキャスト情報メッセージはマルチキ
ャストパケットより構成され、後者のパケットが伝送さ
れなければならない目的地アドレスを示すグループアド
レスをBOMパケットのヘッダに含む。
【0053】リンク伝送モジュールおよび入力コネクシ
ョンレスサービス装置プロセッサは、ポイント間のパケ
ットとマルチキャストパケットの間では区別しない。こ
のため、マルチキャストパケットはポイント間のパケッ
トとして最初に処理される。すなわち、パケットは受信
するリンク終端モジュールから適当な入力コネクション
レスサービス装置プロセッサへの経路が決定をされ、そ
こから経路決定要求がコネクションレスパケットルータ
ーモジュールへ送られる。要求に含まれたグループアド
レスに基づいて、パケットはマルチキャストパケットで
あることが検出され、後者のグループアドレスは外部マ
ルチキャストツリーコード、すなわちパケットが送られ
なければならない目的地アドレスのマトリックスに変換
される。コネクションレスパケット経路決定モジュール
は、入力コネクションレスサービス装置プロセッサに外
部多重ケースツリーコードおよび内部マルチキャスト経
路決定情報を含んでいる経路決定応答を送る。リンク終
端モジュールのアドレスの代りに、後者の経路決定情報
は全出力コネクションレスサービス装置プロセッサのア
ドレスのセットであり、またそのサブセットおよび入力
コネクションレスサービス装置プロセッサは上記セット
あるいはサブセットに示された全出力コネクションレス
サービス装置プロセッサにパケットのコピーを送る。後
者のプロセッサは、それらがパケットのコピーを送り、
これらのコピーを作らなければならない目的地に見付け
出すために外部多重ケースツリーコードで到着できる目
的地を示すツリーマークをそれぞれ重畳する。プロセッ
サがコピーを送る目的地を移動するために各コピーにお
ける外部マルチキャストツリーコードが適用され、各コ
ピーに対してMIDを割当てた後、後者のプロセッサは
転送コネクションレスサービス装置および、または目的
地利用者端末への伝送のために適当なリンク終端モジュ
ールへコピーを伝送する。EOMパケットが送られる
時、MIDは解放される。
【0054】マルチキャストのためのコピーの部分が内
部経路決定情報によるスイッチMPSRにおいて実行さ
れることに注目しなければならない。前記の変換は、端
末装置にパケットを送らなければならないコネクション
レスサービス装置によってパケットにおける包含するた
めの対応しているグループアドレスに戻して変換され、
それによって外部マルチキャストツリーコードをオーバ
ーライトするグループアドレスコードを付加的に供給す
ることにも注目されるべきである。
【0055】本発明の原理は特定の装置に関して上記説
明されたが、この説明が例示としてのみ行われ、本発明
の技術的範囲を限定されるものではないことを明瞭に理
解すべきである。
【図面の簡単な説明】
【図1】本発明によるコネクションレスサービス装置C
Sのブロック図。
【図2】さらに詳細に図1のコネクションレスサービス
装置プロセッサCLSP1を示す図。
【図3】さらに詳細に図2のメッセージハンドラープロ
セッサMHPを示す図。
【図4】図1のコネクションレスサービス装置パケット
ルーターCLPR1のブロック図。
【図5】図1のコネクションレスサービス装置によって
受信されたパケットのパケット処理シナリオを示す図。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ダニエル・デロデーレ ベルギー国、ビー − 9150 バーゼル、 エーンデンラーン 31 (72)発明者 グィド・アンリ・マルグリット・プティ ベルギー国、ビー − 2018 アントウエ ルペン、ファン・ショーンベーケストラー ト 137エー (72)発明者 ミッシェル・アンドレ・ロベール・アンリ オン ベルギー国、ビー − 1180 ブリュッセ ル、144ビー・アベニュー・シルキュレー ル 24

Claims (13)

    【特許請求の範囲】
  1. 【請求項1】 コネクションレスサービス装置へのアク
    セスを有する複数の端末装置が接続され、情報パケット
    によって構成され、接続優先スイッチングネットワーク
    上をコネクションレスに前記端末装置から受信されたメ
    ッセージを前記コネクションレスサービス装置が転送す
    ることができる接続優先スイッチングネットワーク用の
    コネクションレスサービス装置において、 予め定められた順序で前記パケットに対するそれぞれ予
    め定められた動作を実行し、その後前記ネットワークに
    よって前記パケットを転送し、少なくともその一部分が
    スイッチング手段によって互いに通信する複数の処理モ
    ジユールを具備していることを特徴とするコネクション
    レスサービス装置。
  2. 【請求項2】 前記スイッチング手段が前記スイッチン
    グネットワークの一部分であることを特徴とする請求項
    1記載のコネクションレスサービス装置。
  3. 【請求項3】 前記処理モジュールの少なくとも1つが
    前記スイッチングネットワーク(ATM)において前記
    情報パケットが伝送される経路を決定する経路決定動作
    を実行する経路決定モジュールであることを特徴とする
    請求項1記載のコネクションレスサービス装置。
  4. 【請求項4】 前記経路決定モジュールが、前記経路決
    定動作をそれぞれ実行することができる複数の同一のサ
    ブモジュールによって置換されることを特徴とする請求
    項3記載のコネクションレスサービス装置。
  5. 【請求項5】 前記コネクションレスサービス装置が遅
    延手段を付加的に含み、その遅延手段が前記各パケット
    を前記制御動作全てが実行されるまで遅延させることを
    特徴とする請求項1記載のコネクションレスサービス装
    置。
  6. 【請求項6】 前記遅延手段がファーストインファース
    トアウトシフトレジスタとして構成され、それにおける
    前記各情報パケットは前記制御動作の少なくとも1つが
    前記パケットに対して動作される毎にシフトされ、前記
    パケットは前記パケットに対する前記制御動作の全てが
    実行された時に前記スイッチングネットワーク上を転送
    するために前記シフトレジスタの出力から出力されるこ
    とを特徴とする請求項5記載のコネクションレスサービ
    ス装置。
  7. 【請求項7】 前記制御動作をそれぞれ実行するのに必
    要とされる時間の間隔が前記遅延手段の2つの連続的な
    情報パケットの最小の相互到着時間にほぼ等しいことを
    特徴とする請求項5記載のコネクションレスサービス装
    置。
  8. 【請求項8】 前記制御動作が前記メッセージのパケッ
    トの少なくとも1つに含まれたソースアドレスを確認す
    るソースアドレス確認動作と、前記メッセージのパケッ
    トの少なくとも1つに含まれた目的地アドレスを評価す
    る目的地アドレス遮蔽動作と、最大の伝送速度に前記パ
    ケットの伝送速度を制限するアクセスクラス管理と、前
    記転送における充電を可能にする充電動作と、前記スイ
    ッチングネットワーク上の前記情報パケットの伝送され
    る経路を決定する経路決定動作と、前記メッセージのパ
    ケットの少なくとも1つに含まれたソースアドレスを評
    価するソースアドレス遮蔽動作と、および前記パケット
    が関連するメッセージを識別する識別子を前記パケット
    に割当てるメッセージ識別子割当て動作とを含むことを
    特徴とする請求項1記載のコネクションレスサービス装
    置。
  9. 【請求項9】 前記サブモジュールの少なくとも1つが
    マルチキャストアドレスツリーコードおよびグループア
    ドレスコードにマルチキャストメッセージの少なくとも
    1つのマルチキャストパケットに含まれたグループアド
    レスを変換することができ、前記処理モジュールの少な
    くとも1つが前記マルチキャスト情報パケットのコピー
    を形成し、前記マルチキャストツリーコードにしたがっ
    て前記スイッチングネットワーク上の前記コピーの経路
    を決定をするために前記マルチキャストツリーコードを
    翻訳することができることを特徴とする請求項4記載の
    コネクションレスサービス装置。
  10. 【請求項10】 前記サブモジュールが前記コピーにお
    いて前記ツリーコードおよび前記グループアドレスコー
    ドを含み、前記ツリーコードを翻訳できる前記処理モジ
    ュールの全てに前記コピーを伝送するために前記パケッ
    トのコピーを形成することができることを特徴とする請
    求項9記載のコネクションレスサービス装置。
  11. 【請求項11】 前記ツリーコードを翻訳できる前記処
    理モジュールが前記グループアドレスに前記グループア
    ドレスコードを変換し、前記コピーが前記端末装置の1
    つに直接伝送されなければならない時に前記グループア
    ドレスによって前記ツリーコードおよび前記グループア
    ドレスコードを前記コピーの少なくとも1つに置換する
    ことを特徴とする請求項10記載のコネクションレスサ
    ービス装置。
  12. 【請求項12】 前記コネクションレスサービス装置が
    前記接続優先スイッチングネットワーク上を前記情報パ
    ケットを転送するために要求された帯域幅を測定する測
    定手段を具備している渋滞防止モジュール、および前記
    転送のために前記ネットワークにおいて利用できる帯域
    幅と前記要求された帯域幅を比較し、その比較の結果を
    示す制御信号を発生する比較手段を含むことを特徴とす
    る請求項1記載のコネクションレスサービス装置。
  13. 【請求項13】 スイッチングネットワークのアクセス
    に配置され、前記スイッチングネットワーク上を情報パ
    ケットを転送するために要求された帯域幅を測定する測
    定手段、および前記転送のために前記ネットワークにお
    いて利用できる帯域幅と前記要求された帯域幅を比較
    し、その比較の結果を示す制御信号を発生する比較手段
    を含むことを特徴とする渋滞防止モジュール。
JP11740693A 1992-05-19 1993-05-19 コネクションレスサービス装置 Pending JPH0637801A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
BE92201410:5 1992-05-19
EP92201410A EP0570630A1 (en) 1992-05-19 1992-05-19 Connectionless server

Publications (1)

Publication Number Publication Date
JPH0637801A true JPH0637801A (ja) 1994-02-10

Family

ID=8210615

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11740693A Pending JPH0637801A (ja) 1992-05-19 1993-05-19 コネクションレスサービス装置

Country Status (6)

Country Link
EP (1) EP0570630A1 (ja)
JP (1) JPH0637801A (ja)
CN (1) CN1079854A (ja)
AU (1) AU666186B2 (ja)
CA (1) CA2096483A1 (ja)
TW (1) TW269082B (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6333932B1 (en) 1994-08-22 2001-12-25 Fujitsu Limited Connectionless communications system, its test method, and intra-station control system
JP3224963B2 (ja) 1994-08-31 2001-11-05 株式会社東芝 ネットワーク接続装置及びパケット転送方法
JP3515263B2 (ja) 1995-05-18 2004-04-05 株式会社東芝 ルータ装置、データ通信ネットワークシステム、ノード装置、データ転送方法及びネットワーク接続方法
JP2000510665A (ja) * 1996-03-28 2000-08-15 ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー Atm網上でatmセルを伝送する方法
US6178169B1 (en) 1996-03-28 2001-01-23 British Telecommunications Public Limited Company Method of transmitting an ATM cell over an ATM network
GB2320396B (en) * 1996-11-29 1998-11-11 Northern Telecom Ltd Scaleable data network router
GB2330991A (en) * 1997-11-04 1999-05-05 Ibm Routing data packets
US6947772B2 (en) * 2002-01-31 2005-09-20 Qualcomm Incorporated System and method for providing messages on a wireless device connecting to an application server

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69014598T2 (de) * 1990-03-14 1995-06-01 Alcatel Nv Anordnung zur Leitweglenkung für ein Kommunikations-Vermittlungselement.
NL9002183A (nl) * 1990-10-08 1992-05-06 Texas Instruments Holland Werkwijze voor het in een levend wezen inbrengen van een transponder.

Also Published As

Publication number Publication date
EP0570630A1 (en) 1993-11-24
TW269082B (ja) 1996-01-21
CA2096483A1 (en) 1993-11-20
AU666186B2 (en) 1996-02-01
AU3842493A (en) 1993-11-25
CN1079854A (zh) 1993-12-22

Similar Documents

Publication Publication Date Title
JP3562769B2 (ja) カットスルー仮想回線マージングを実行するための方法及び装置
KR100880684B1 (ko) 스테이션들 간의 데이터 프레임들의 통신을 제어하는 네트워크 장치 및 제어 방법
EP0491489B1 (en) Data channel scheduling discipline arrangement and method
CA1337664C (en) Packet switches, switching methods, protocols and networks
US4817084A (en) Batcher-Banyan packet switch with output conflict resolution scheme
US4858232A (en) Distributed switching system
KR100965645B1 (ko) 파이버 채널 프레임들을 순차적으로 전달하기 위한 방법및 장치
US4991172A (en) Design of a high speed packet switching node
JP3083849B2 (ja) フィードバック・ネットワークにおけるバッファ先頭からのドロップ方法
US5400326A (en) Network bridge
US20080043768A1 (en) Afdx network supporting a plurality of service classes
US5418781A (en) Architecture for maintaining the sequence of packet cells transmitted over a multicast, cell-switched network
US6115379A (en) Unicast, multicast, and broadcast method and apparatus
US20020085567A1 (en) Metro switch and method for transporting data configured according to multiple different formats
US6499061B1 (en) Method and system for assigning labels to data flows over a packet switched network
JPS61260742A (ja) データパケツトソータ
US5434855A (en) Method and apparatus for selective interleaving in a cell-switched network
US4707693A (en) Through-traffic priority protocol in a communications system
WO2002054688A1 (en) Quality of service technique for a data communication network
EP0282198A2 (en) Communications system and components and methods for use therein
CA2409976C (en) Method and apparatus for providing input back pressure in an output buffered switch
JPH0637801A (ja) コネクションレスサービス装置
WO2002056526A2 (en) Non-blocking virtual switch architecture
US6418120B1 (en) Congestion avoidance mechanism for ATM switches
JPH0382243A (ja) セル時間順序回復装置