JPH07212370A - 非同期伝送システムにおける仮想経路及び仮想チャンネル識別子の割当方法及び装置 - Google Patents

非同期伝送システムにおける仮想経路及び仮想チャンネル識別子の割当方法及び装置

Info

Publication number
JPH07212370A
JPH07212370A JP9084094A JP9084094A JPH07212370A JP H07212370 A JPH07212370 A JP H07212370A JP 9084094 A JP9084094 A JP 9084094A JP 9084094 A JP9084094 A JP 9084094A JP H07212370 A JPH07212370 A JP H07212370A
Authority
JP
Japan
Prior art keywords
memory
header information
call
connection request
response
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
JP9084094A
Other languages
English (en)
Inventor
Deog-Young Song
徳永 宋
Seong-Yong Park
城▲よん▼ 朴
Chong-Nam Lee
鍾南 李
Byung-Chang Kang
秉昌 姜
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 JPH07212370A publication Critical patent/JPH07212370A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/255—Control mechanisms for ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management

Landscapes

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

Abstract

(57)【要約】 【目的】 非同期伝送システムで、仮想経路及び仮想チ
ャンネル識別子の割当を呼処理部の負担を増やすことな
く高速処理できる方法を提供する。 【構成】 ステップ４０２でＦＩＦＯメモリにＶＰＩ及
びＶＣＩを含んだヘッダー情報をセッティングする。ス
テップ４０４で呼の接続要求を感知してステップ４０６
を行う。ステップ４０６でメモリに現時点で記憶されて
いるヘッダー情報があるか検査し、フリー状態のＶＰＩ
及びＶＣＩの有無を調べる。メモリにヘッダー情報があ
ればステップ４１０、なければステップ４０８を行う。
ステップ４０８では呼のふくそう処理を行い、ステップ
４１０ではヘッダー情報を読出す。読出されたヘッダー
情報はステップ４１２で対応するインタフェース部へ伝
送される。そしてステップ４１４で呼の解除要求を感知
し、ステップ４１６で解除要求に応じてその呼に使用さ
れていたヘッダー情報をメモリに書込む。ＦＩＦＯメモ
リの先入れ先出し機能を用いたことで、フリー状態のヘ
ッダー情報を順番に探していく動作を省いて高速に割当
を行える。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、情報の非同期伝送（As
ynchronous Transfer Mode：ＡＴＭ）の分野に関するも
ので、特に、ＡＴＭシステムにおける仮想経路（Virtua
l Path）及び仮想チャンネル（Virtual Channel）識別
子を割当てる方法及び装置に関するものである。
【０００２】
【従来の技術】一般に、ＡＴＭ方式は、固定された長さ
のパケット（packet）を使用するパケット交換技術に対
する標準として用いられており、簡単なパケット処理で
高速・多様な情報処理を行うのに最適な方式として知ら
れている。この方式は、固定された帯域を有するチャン
ネルを使用して加入者の情報を伝送する同期式伝送方式
に比べ、回線交換方式とパケット交換方式に有利な面を
共にもっているので、広帯域総合サービスディジタル網
（ＢＩＳＤＮ）の通信方式に採用されている。
【０００３】ＡＴＭ方式と同期式伝送方式とは、ディジ
タルフォーマット内に情報を伝送し、そして伝送流（tr
ansfer stream）に多数のチャンネルを提供して支援す
る機能の面では互いに類似する部分をもっている。しか
しながら、これらは情報チャンネルを割当てて識別する
方法に重要な相違点をもっている。
【０００４】すなわち、同期式伝送方式では、固定され
たチャンネルを通じて伝送しようとする情報を割当て、
そしてこの割当に対する識別をフレームパターンの相対
的な位置に従って行う。したがって、この方式によれ
ば、伝送する情報がない場合でもその帯域のチャンネル
を割当てつづけることになるので、帯域の使用効率の面
で非効率的である。
【０００５】一方、ＡＴＭ方式においては、伝送する情
報が発生した場合にのみチャンネルを割当てるようにな
っている。したがって、割当てられていないチャンネル
を別の加入者の情報伝送に使用できるので、効率的なチ
ャンネル管理を行える。ＡＴＭ方式の情報チャンネル識
別は、各セル（cell）のヘッダー内に位置した仮想経路
及び仮想チャンネル識別子（Virtual Path Identifier
& Virtual Channel Identifier：ＶＰＩ＆ＶＣＩ）によ
り実行される。このようなＡＴＭ方式のチャンネル識別
は、多重化、逆多重化、そしてディジタル情報交換など
に非常に有利なため、広帯域通信網の各要素のコスト低
減に向いており、また、帯域幅の分配に対して柔軟性を
有している。
【０００６】ＡＴＭ方式を使用する通信システムや交換
機において、加入者から呼の接続要求がある度に、シス
テムあるいは交換機内部に配置された呼処理部が各セル
にＶＰＩ及びＶＣＩを割当てなければならない。このＶ
ＰＩ及びＶＣＩの割当は、予め決められた値（又は番
号）を不揮発性メモリなどに記憶しておき、加入者から
接続要求がある度にＶＰＩ及びＶＣＩの値を順番に読出
して割当の行われていないものを探すことによって実行
される。そして、セルのヘッダー領域にＶＰＩ及びＶＣ
Ｉが割当てられた呼は、伝送チャンネルを通じて伝送さ
れる。
【０００７】受信側では、受信されたＶＰＩ及びＶＣＩ
の値をヘッダー変換用テーブルメモリを用いて分析し、
送信側からの呼に対するルート（route ）を処理する。
このＶＰＩ及びＶＣＩを含んだヘッダー変換用テーブル
メモリの容量を減少させるための方法及び装置につい
て、米国特許第５，１１９，３６９号“PACKET SWITCHC
OMMUNICATION NETWORK USING PACKET HAVING VIRTUAL C
HANNEL IDENTIFIER”に開示されている。
【０００８】以上のようなＡＴＭ方式における通常のＶ
ＰＩ及びＶＣＩの順次割当は呼処理部にとって負担とな
る。すなわち、呼処理部は、呼の接続要求がある度常に
現在使用していないＶＰＩ及びＶＣＩの値を探す必要が
ある。勿論、割当動作の初期には、呼の接続要求に応答
してＶＰＩ及びＶＣＩの値を順番に指定することに特に
煩雑性はない。しかしながら、使用の範囲内にあるＶＰ
Ｉ及びＶＣＩの値を始めから終りまですべて割当てた後
には、どの値をもったＶＰＩ及びＶＣＩがフリーの状態
にあるかを検査しなければならない。具体的には、ＣＣ
ＩＴＴの勧告Ｉ．３６１に従うと、ＡＴＭ方式において
セルヘッダー内に位置したＶＰＩ及びＶＣＩの使用領域
は、ＵＮＩ（User Network Interface）の場合に２４ビ
ットで、ＮＮＩ（Network Node Interface）の場合には
２８ビットであるので、呼処理部は、フリーの状態にあ
るＶＰＩ及びＶＣＩの値を探すために最大でそれぞれ２
24 -1、２28-1回の検査を遂行しなければならない。この
ような作業が呼処理部にとって負担となり、呼の接続速
度に支障を与える。
【０００９】このように、通常のＡＴＭ方式におけるＶ
ＰＩ及びＶＣＩの順次割当による呼処理部の負担が大き
くなってきており、呼処理速度の向上に芳しくない要因
となっている。
【００１０】
【発明が解決しようとする課題】したがって本発明の目
的は、上記のような問題点を解消できるように改善され
たＶＰＩ及びＶＣＩの割当方法及び装置を提供すること
にある。また、本発明の他の目的は、ＡＴＭ方式におい
て伝送される呼の処理速度を向上させることのできるＶ
ＰＩ及びＶＣＩの割当方法及び装置を提供することにあ
る。さらに、本発明のまた他の目的は、非同期伝送シス
テムにおいて、フリー状態にある仮想経路及び仮想チャ
ンネル識別子の高速探査を呼処理部の負担を増加させる
ことなく行えるような方法及び装置を提供することにあ
る。
【００１１】
【課題を解決するための手段】このような目的を達成す
るために本発明は、非同期伝送システムおいてセル内の
ヘッダー領域に位置したヘッダー情報を割当てる方法に
おいて、先入れ先出し機能を有したメモリ内にヘッダー
情報をセッティングする段階と、呼の接続要求が発生し
たときに前記メモリの記憶状態を検査する段階と、前記
メモリの記憶状態が空の状態でない場合に該メモリに記
憶されているヘッダー情報を読出して接続要求に対応す
るインタフェースに伝送する段階と、呼の解除要求が発
生したときにその解除要求された呼に使用されていたヘ
ッダー情報を前記メモリに記憶する段階と、を少なくと
も実行することを特徴とする。
【００１２】また、割当を行う割当装置について、ヘッ
ダー情報を書込制御信号に応答して記憶すると共に読出
制御信号に応答して読出す先入れ先出し機能を有するメ
モリと、前記メモリの入力端及び出力端にそれぞれ接続
され、与えられるクロックに応答してヘッダー情報をラ
ッチするためのラッチ部と、ＡＴＭ交換機内のインタフ
ェース部と連絡し、インタフェース部からの呼の接続要
求に応答して前記メモリの記憶状態を検査した後、前記
クロック及び読出制御信号を発生すると共に前記メモリ
から読出されたヘッダー情報をインタフェース部に伝送
し、また呼の解除要求に応答して前記クロック及び書込
制御信号を発生すると共に解除要求された呼に使用され
ていたヘッダー情報を前記メモリに送る呼制御部と、を
備えて構成することを特徴とする。
【００１３】このような本発明によれば、特に、先入れ
先出し（First In First Out：ＦＩＦＯ）型のメモリの
もつ本質的な機能を利用してフリー状態にあるＶＰＩ及
びＶＣＩを書込まれた順に読出すことが可能となり、フ
リーの状態にあるものを特別に探す必要がなく、前述の
本発明の目的を達成することが可能となる。
【００１４】
【実施例】以下、本発明の好適な一実施例を添付の図面
を参照して説明する。本実施例では、本発明に係る装置
の型式などを本発明の確実な理解のために詳細に説明す
る。ただし、既によく知られた回路については、適宜説
明を省略する。
【００１５】図１に、この例におけるＡＴＭ交換機の構
造を示す。このＡＴＭ交換機５００は、多数の加入者か
ら発生される呼をＡＴＭチャンネルを通じて別のＡＴＭ
交換機に伝送し、またチャンネルを通じて受信される呼
を該当加入者に接続するために、システム制御部１０
０、ＡＴＭスイッチ部１１０、維持補修部１２０、ライ
ンインタフェース部１３０、そしてトランクインタフェ
ース部１４０を有している。
【００１６】システム制御部１００は、ＡＴＭシステム
の交換動作を全体的に制御し、ラインインタフェース部
１３０及びトランクインタフェース部１４０内に設けら
れたコントローラと通信を行う。また、このシステム制
御部１００は、呼の制御と関連したＣＡＣ（Call Admis
sion Control）、ＣＣ（Congestion Control）、そして
本発明に係るセル内のＶＰＩ及びＶＣＩの割当を遂行す
る。ＣＡＣは、呼の接続要求が発生したとき、その呼に
対するサービスが可能であるかどうかを判断する機能で
あって、その判断に対するパラメータとしては、サービ
ス帯域幅（bandwidth ）、伝送遅延、及びセル損失率な
どが用いられる。ＣＣは、呼のふくそう（congestion）
が発生したとき、あるいは発生する前に遂行される機能
である。そして、ＶＰＩ及びＶＣＩの割当制御は、呼の
接続要求に応答してＶＰＩ及びＶＣＩを含むヘッダー情
報を帯域幅を考慮して割当てる機能である。このような
機能をもつシステム制御部１００は、ＡＴＭスイッチ部
１１０、維持補修部１２０、ラインインタフェース部１
３０、及びトランクインタフェース部１４０と、それぞ
れラインＬ１〜Ｌ４を介して連絡し、各部に対する必要
な制御信号及びデータの提供と、各部からのデータの受
信を行う。
【００１７】ＡＴＭスイッチ部１１０は、システム制御
部１００からの制御信号に応答してＡＴＭセルの交換機
能を遂行する。そのスイッチのタイプは、時分割スイッ
チ（time division switch）及び空間分割スイッチ（sp
ace division switch）からなっている。このＡＴＭス
イッチ部１１０内のスイッチ数は、加入者数、トランク
インタフェース部１４０内のトランク数、及びその他ポ
ート数の総計から提供される。
【００１８】維持補修部１２０は、システムの全般的な
管理と維持補修機能をシステム制御部１００の制御下に
遂行し、その機能としては、ラインの状態点検、エラー
検出、故障修復、さらに、ＡＴＭ機能と関連したセルの
リソース管理及び加入者データベース管理が含まれてい
る。
【００１９】ラインインタフェース部１３０は多数のラ
インインタフェースユニットＬＩＵ＃１〜ＬＩＵ＃Ｎを
有する信号伝送部であり、多数の加入者回線をＡＴＭス
イッチ部１１０に対して円滑に接続する機能を遂行す
る。また、このラインインタフェース部１３０は、ＡＴ
Ｍ物理階層、ＡＴＭ階層、及びＡＡＬ（ＡＴＭ Adapta
tion Layer）に従う機能を遂行し、さらに、ＵＰＣ（Us
age Parameter Control）機能も遂行する。このＵＰＣ
機能は、ＣＡＣを実行するときに、加入者の設定したパ
ラメータ値を基準として、加入者が呼接続情報を伝送し
ているかどうかを監視する機能である。
【００２０】トランクインタフェース部１４０はトラン
クインタフェースユニットＴＩＵ＃１〜ＴＩＵ＃Ｌを有
する信号伝送部であり、ＡＴＭチャンネルを通じて別の
交換機のセルと接続する機能を遂行する。
【００２１】先に説明したようにシステム制御部１００
は、呼の接続要求に応答し、帯域幅を考慮してＶＰＩ及
びＶＣＩを含むヘッダー情報を割当てる機能を遂行する
ものであるが、本発明においては、フリー状態にあるＶ
ＰＩ及びＶＣＩの探査動作を行わずともＶＰＩ及びＶＣ
Ｉを割当てられるようになっており、その負担を減少さ
せている。このような割当動作を遂行するための割当装
置の実施例を図２に示す。この図２に示すような割当装
置はシステム制御部１００の外部又は内部に設置可能で
ある。
【００２２】図２には、本発明に係る割当装置の実施例
をブロック図で示している。この割当装置は、呼制御部
２００と、ＦＩＦＯメモリ２１０と、ラッチ部２１１、
２１２とを含んでなっている。
【００２３】呼制御部２００には、図１に示すシステム
制御部１００内の主な制御部を流用することができ、ま
た必要な場合には、システム制御部１００と通信する中
央処理装置（ＣＰＵ）を呼制御部２００として別途設け
るようにしてもよい。例えば、呼制御部２００とシステ
ム制御部１００とを流用する場合には、モトローラ社の
６８０３０シリーズを使用可能である。このような呼制
御部２００は、ＡＴＭ交換機において、セル内のヘッダ
ー領域に位置するヘッダー情報を呼の接続要求に対応し
て割当てるための全体的な動作を遂行する。この動作を
遂行するため、呼制御部２００はラインＬ１、Ｌ２を通
じて交換機内の各インタフェース部１３０、１４０と連
絡している。
【００２４】呼制御部２００は、各インタフェース部１
３０、１４０からの呼の接続要求に応答してクロックＣ
Ｋ２及び読出制御信号ＲＣＬＯＣＫを発生し、そしてＦ
ＩＦＯメモリ２１０から読出されたヘッダー情報をライ
ンＬ１、Ｌ２へ伝送する。一方、呼の解除要求に応答し
てクロックＣＫ１及び書込制御信号ＷＣＬＯＣＫを発生
し、そして解除要求された呼に使用されているヘッダー
情報をＦＩＦＯメモリ２１０に印加する。
【００２５】ＦＩＦＯメモリ２１０は、固有の値をもつ
ヘッダー情報を呼制御部２００の書込制御信号ＷＣＬＯ
ＣＫに応答して記憶し、読出制御信号ＲＣＬＯＣＫに応
答して読出す。図２では詳細を省略しているが、ＦＩＦ
Ｏメモリ２１０の書込及び読出制御端子Ｗ／Ｒは分離さ
れていてもよい。また、このＦＩＦＯメモリ２１０に
は、メモリ内のデータ記憶状態を示すためのエンプティ
ー端ＥＦを設けることもできるし、場合によってはエン
プティー端ＥＦ以外にも、フルフラグＦＦ、ハーフフラ
グＨＦなどを示すような構成とすることもできる。ＦＩ
ＦＯメモリ２１０にエンプティー端ＥＦが設けられない
場合には、ＦＩＦＯメモリ２１０の読出及び書込動作の
回数とメモリ容量とを比較する回路を更に設けてデータ
記憶状態を検査することができる。一般的には、ＦＩＦ
Ｏ機能を有するメモリにおいてデータ記憶状態を示すフ
ラグ領域を設定することは既に広く行われている。この
ＦＩＦＯメモリ２１０の容量は、前述のＵＮＩの場合に
使用される情報をすべて記憶するためには４８メガバイ
ト（ＭByte）程度が必要となり、前述のＮＮＩの場合に
は１ギガバイト（ＧByte）程度が必要となる。
【００２６】ラッチ部２１１、２１２は、図２に示すよ
うにＦＩＦＯメモリ２１０の入力端ＤＩと出力端ＤＯと
にそれぞれ接続され、印加されるクロックＣＫ１、ＣＫ
２に応答してヘッダー情報をラッチする。これらラッチ
部２１１、２１２は、一般的なＤ形フリップフロップを
用いて構成可能である。
【００２７】この実施例におけるＣＣＩＴＴのＩ．３６
１勧告に従うＡＴＭセルの２タイプの構造を図３Ａ及び
図３Ｂに示す。図３Ａは、ＵＮＩで使用されるセル構造
を示し、図１に示したラインインタフェース部１３０に
適用される。図３Ｂは、ＮＮＩで使用されるセル構造を
示し、図１に示したトランクインタフェース部１４０に
適用される。
【００２８】図３Ａでは、ＡＴＭセルのサイズは総５３
バイトで構成され、５バイトのヘッダー領域３００と、
４８バイトの使用者情報領域３１０とをもっている。ヘ
ッダー領域３００は、情報流（information stream）内
に存在するＡＴＭセルの中の同じ仮想チャンネルに属す
るセルを区別するため使用される。ヘッダー領域３００
において、ＧＦＣ（Generic Flow Control）は、加入者
からのトラヒック（traffic ）に対する流れ制御のため
のもので、４ビットが割当てられる。ＶＰＩは、同じ物
理的媒体を通じて伝送される仮想チャンネルのグループ
を探査可能とする経路識別手段を提供するもので、８ビ
ットが割当てられる。ＶＣＩは、仮想チャンネルを識別
可能とする手段を提供するもので、１６ビットが割当て
られる。ＰＴ（Payload Type）は、料金負担の種類を示
し、セルが使用者情報又は通信網情報のどちらを含むか
を区別するためにに使用され、３ビット程度が割当てら
れる。ＣＬＰ（Cell Loss Priority）は、セルの損失に
対する優先順位を現すために使用され、１ビット程度が
割当てられる。ＨＥＣ（Header Error Control）は、ヘ
ッダーのエラーを制御するために使用され、所定の方式
に則ってセル情報全体の１ビットエラーを訂正するよう
に１バイトが割当てられる。このＨＥＣコード生成多項
式はＸ8 ＋Ｘ2 ＋Ｘ＋１が使用される。尚、ＵＮＩの場
合にＶＰＩ及びＶＣＩに割当てられるビット数は総２４
ビットであることが分かる。
【００２９】図３Ｂでは、ＡＴＭセルのサイズは総５３
バイトで構成され、５バイトのヘッダー領域３０１と、
４８バイトの使用者情報領域３１１とをもっている。こ
の場合にＶＰＩ及びＶＣＩへ割当てられるビット数は、
総２８ビットであることが図３Ｂを参照すると理解でき
る。
【００３０】ここで、図２に示す割当装置は図４の制御
フローに従って動作する。すなわち、図２に示した呼制
御部２００は、ＶＰＩ及びＶＣＩを含むヘッダー情報
を、フリー状態にあるヘッダー情報を特に探すことなく
入力された呼に割当てるために、図４に示すような過程
を実行する。
【００３１】まず、ステップ４０２においてＦＩＦＯメ
モリ２１０を初期化する。この初期化は、ＶＰＩ及びＶ
ＣＩを含んだヘッダー情報の各固有値をメモリ内にセッ
ティングする作業を含んでいる。次いでステップ４０４
で、ラインＬ１、Ｌ２から入力される呼を検査する。こ
のステップ４０４で呼の接続要求が感知されると、ステ
ップ４０６が遂行される。
【００３２】ステップ４０６はＦＩＦＯメモリ２１０の
記憶状態を検査する段階である。すなわち、呼制御部２
００が、メモリのエンプティー端ＥＦから、現時点で記
憶されているヘッダー情報の状況を検査する。この検査
により、フリー状態にあるＶＰＩ及びＶＣＩがあるかど
うか検査される。このステップ４０６で、ＦＩＦＯメモ
リ２１０がヘッダー情報を有しているとステップ４１０
が実行され、ヘッダー情報がなければステップ４０８が
実行される。
【００３３】ステップ４０８に行く場合は、これ以上割
当てるヘッダー情報がないため呼のふくそう処理が実行
される。一方、ステップ４１０に行く場合は、ＶＰＩ及
びＶＣＩの値が読出される。このステップは、呼制御部
２００が読出制御信号ＲＣＬＯＣＫをＦＩＦＯメモリ２
１０に与えた後にクロックＣＫ２をラッチ部２１２へ印
加することによって実行される。読出されたＶＰＩ及び
ＶＣＩを含んだヘッダー情報は、ステップ４１２で、接
続要求に対応するインタフェース部（１３０、１４０）
にライン（Ｌ１、Ｌ２）を通じて伝送される。
【００３４】ステップ４１４では、呼制御部２００が呼
の接続解除要求の発生を検査する。そしてステップ４１
６で、呼の解除要求に応じて、解除要求された呼に使用
されていたヘッダー情報をＦＩＦＯメモリ２１０に書込
む。この動作は、呼制御部２００がクロックＣＫ１をラ
ッチ部２１１に与えた後に書込制御信号ＷＣＬＯＣＫを
ＦＩＦＯメモリ２１０へ印加することによって実行され
る。つまり、解除されたＶＰＩ及びＶＣＩを含むヘッダ
ー情報は、ラインＬ１１を通じてラッチされた後、書込
制御信号ＷＣＬＯＣＫの発生に伴ってＦＩＦＯメモリ２
１０に記憶される。
【００３５】以上、本発明の実施例について図面を参照
して限定的に説明したが、本発明はこれに限られるもの
ではなく、その他にも本発明の技術的な思想を外れない
範囲で各種実施例があることは勿論である。
【００３６】
【発明の効果】以上述べてきたように本発明によれば、
フリーの状態にあるＶＰＩ及びＶＣＩを含んだヘッダー
情報を、ＦＩＦＯメモリの本質的な機能を用いて書込ま
れた順に読出すようにしたことで、従来のようにフリー
状態のヘッダー情報をわざわざ特別に探す必要がなくな
り、ＡＴＭ方式において伝送される呼の処理速度を格段
に向上させることができる。さらに、非同期伝送システ
ムにおけるフリー状態にある仮想経路及び仮想チャンネ
ル識別子の探査について、呼処理部の負担を増すことな
く高速化することができるという利点をもっている。
【図面の簡単な説明】
【図１】本発明の実施例におけるＡＴＭ交換機の構造を
示すブロック図。
【図２】本発明に係るＶＰＩ及びＶＣＩの割当装置の実
施例を示すブロック図。
【図３】本発明の実施例におけるＡＴＭセルの構造を示
す説明図。
【図４】図２に示す割当装置の動作を説明するフローチ
ャート。
【符号の説明】
１００ システム制御部 １１０ ＡＴＭスイッチ部 １２０ 維持補修部 １３０ ラインインタフェース部 １４０ トランクインタフェース部 ２００ 呼制御部 ２１０ ＦＩＦＯメモリ ２１１、２１２ ラッチ部 ５００ ＡＴＭ交換機
───────────────────────────────────────────────────── フロントページの続き (72)発明者 姜 秉昌 大韓民国ソウル特別市松坡区可樂２洞199 番地プラザアパート９棟901号

Claims (9)

    【特許請求の範囲】
  1. 【請求項１】 非同期伝送システムにおけるセル内のヘ
    ッダー領域に位置するヘッダー情報を呼の接続要求に応
    答して割当てるための割当方法において、 先入れ先出し機能を有したメモリにヘッダー情報をセッ
    ティングする段階と、 呼の接続要求が発生したときに前記メモリの記憶状態を
    検査する段階と、 前記メモリの記憶状態が空の状態でない場合に該メモリ
    に記憶されているヘッダー情報を読出して接続要求に対
    応するインタフェースに伝送する段階と、 呼の解除要求が発生したときにその解除要求された呼に
    使用されていたヘッダー情報を前記メモリに記憶する段
    階と、を少くとも含むことを特徴とする割当方法。
  2. 【請求項２】 ヘッダー情報が仮想経路識別子及び仮想
    チャンネル識別子を含んでいる請求項１記載の割当方
    法。
  3. 【請求項３】 メモリの記憶状態が空の状態であるとき
    に呼のふくそう処理を遂行する段階を更に含む請求項２
    記載の方法。
  4. 【請求項４】 ＡＴＭ交換機におけるセル内のヘッダー
    領域に位置するヘッダー情報を入力される呼の接続要求
    に応答して割当てるための割当方法において、 ヘッダー情報をＦＩＦＯメモリにセッティングする段階
    と、 呼の接続要求が発生したときにＦＩＦＯメモリの記憶容
    量を検査する段階と、 ＦＩＦＯメモリにヘッダー情報が記憶されている場合に
    該ヘッダー情報を読出して接続要求に対応する信号伝送
    部に送る段階と、 呼の解除要求が発生したときにその解除要求された呼に
    使用されていたヘッダー情報をＦＩＦＯメモリに書込む
    段階と、を少くとも含むことを特徴とする割当方法。
  5. 【請求項５】 ヘッダー情報がＡＴＭ方式で使用される
    仮想経路識別子及び仮想チャンネル識別子を含んでいる
    請求項４記載の割当方法。
  6. 【請求項６】 ＡＴＭ交換機におけるセル内のヘッダー
    領域に位置するヘッダー情報を呼の接続要求に対応して
    割当てるための割当装置において、 ヘッダー情報を書込制御信号に応答して記憶すると共に
    読出制御信号に応答して読出す先入れ先出し機能を有す
    るメモリと、 このメモリの入力端及び出力端にそれぞれ接続され、与
    えられるクロックに応答してヘッダー情報をラッチする
    ためのラッチ部と、 ＡＴＭ交換機内のインタフェース部と連絡し、インタフ
    ェース部からの呼の接続要求に応答して前記メモリの記
    憶状態を検査した後、前記クロック及び読出制御信号を
    発生すると共に前記メモリから読出されたヘッダー情報
    をインタフェース部に伝送し、また呼の解除要求に応答
    して前記クロック及び書込制御信号を発生すると共に解
    除要求された呼に使用されていたヘッダー情報を前記メ
    モリに送る呼制御部と、を備えることを特徴とする割当
    装置。
  7. 【請求項７】 ヘッダー情報がＡＴＭ交換機で使用され
    る仮想経路識別子及び仮想チャンネル識別子を含んでい
    る請求項６記載の割当装置。
  8. 【請求項８】 非同期伝送システムで発生された呼に対
    し仮想経路及び仮想チャンネルの識別子を割当てるため
    の割当方法において、 ＦＩＦＯ型のメモリを用いて識別子を記憶するように
    し、呼の接続要求が発生した時点でメモリに記憶された
    識別子があればこれを発生された呼に対して割当てると
    共に、呼の解除要求が発生した時点でその呼に対して割
    当てられていた識別子をメモリに記憶させるようにした
    ことを特徴とする割当方法。
  9. 【請求項９】 呼の接続要求が発生した時点でメモリに
    記憶された識別子がない場合にふくそう処理を行うよう
    にした請求項８記載の割当方法。
JP9084094A 1993-12-30 1994-04-28 非同期伝送システムにおける仮想経路及び仮想チャンネル識別子の割当方法及び装置 Pending JPH07212370A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1993P31307 1993-12-30
KR1019930031307A KR100258137B1 (ko) 1993-12-30 1993-12-30 비동기 전송 시스템에서의 가상경로 및 가상 채널 인식자의 개선된 할당방법 및 장치

Publications (1)

Publication Number Publication Date
JPH07212370A true JPH07212370A (ja) 1995-08-11

Family

ID=19374291

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9084094A Pending JPH07212370A (ja) 1993-12-30 1994-04-28 非同期伝送システムにおける仮想経路及び仮想チャンネル識別子の割当方法及び装置

Country Status (6)

Country Link
US (1) US5483525A (ja)
JP (1) JPH07212370A (ja)
KR (1) KR100258137B1 (ja)
DE (1) DE4408118B4 (ja)
FR (1) FR2714781B1 (ja)
GB (1) GB2285366B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6934291B1 (en) 1999-02-25 2005-08-23 Juniper Networks, Inc. ATM network system and method for allocating VPI for user devices

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0161613B1 (ko) * 1994-09-02 1998-12-01 가나이 쓰토무 Atm 인터페이스 및 섀핑 방법
US5579480A (en) * 1995-04-28 1996-11-26 Sun Microsystems, Inc. System and method for traversing ATM networks based on forward and reverse virtual connection labels
US5680390A (en) * 1995-06-06 1997-10-21 Bell Communications Research, Inc. Broadband telecommunications network and method of having operations systems support
JP3171773B2 (ja) * 1995-08-31 2001-06-04 富士通株式会社 交換機におけるコネクション制御方法及び装置
US5848293A (en) * 1995-11-03 1998-12-08 Sun Microsystems, Inc. Method and apparatus for transmission and processing of virtual commands
KR100278016B1 (ko) * 1995-12-26 2001-01-15 윤종용 비동기 전송모드 교환시스템의 스위칭 장치 및 방법
JPH09275400A (ja) * 1996-04-04 1997-10-21 Hitachi Ltd Ａｔｍ交換システム
KR980007190A (ko) * 1996-06-12 1998-03-30 김광호 유휴 가상 패스 식별자와 가상 채널 식별자의 수 계산회로
KR100204029B1 (ko) * 1996-06-19 1999-06-15 이계철 비동기전달모드 교환 시스템에서 연결 식별자 할당방법
US6047113A (en) * 1996-12-10 2000-04-04 International Business Machines Corporation Network adapters for multi-speed transmissions
US6104715A (en) * 1997-04-28 2000-08-15 International Business Machines Corporation Merging of data cells in an ATM network
EP1416678A3 (en) * 1997-05-13 2004-05-26 Matsushita Electric Industrial Co., Ltd. Packet transmitter
JP3003779B2 (ja) * 1997-06-24 2000-01-31 日本電気株式会社 通信システム
JP3688877B2 (ja) * 1997-08-08 2005-08-31 株式会社東芝 ノード装置及びラベルスイッチングパスのループ検出方法
US7047831B2 (en) * 1997-10-10 2006-05-23 Michigan State University Design template
ES2307326T3 (es) 1998-06-23 2008-11-16 Koninklijke Philips Electronics N.V. Procedimiento de reasignacion de identificador de conexion en una red que funciona en modo conectado.
US7272643B1 (en) 2000-09-13 2007-09-18 Fortinet, Inc. System and method for managing and provisioning virtual routers
US6931017B2 (en) * 2001-02-01 2005-08-16 Lucent Technologies Inc. Burst ratio: a measure of bursty loss on packet-based networks
US7181547B1 (en) 2001-06-28 2007-02-20 Fortinet, Inc. Identifying nodes in a ring network
US7266120B2 (en) * 2002-11-18 2007-09-04 Fortinet, Inc. System and method for hardware accelerated packet multicast in a virtual routing system
US7720095B2 (en) * 2003-08-27 2010-05-18 Fortinet, Inc. Heterogeneous media packet bridging
US7499419B2 (en) 2004-09-24 2009-03-03 Fortinet, Inc. Scalable IP-services enabled multicast forwarding with efficient resource utilization
US7808904B2 (en) * 2004-11-18 2010-10-05 Fortinet, Inc. Method and apparatus for managing subscriber profiles

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2880271B2 (ja) * 1990-08-17 1999-04-05 株式会社日立製作所 帯域制御方法および回路
AU604444B2 (en) * 1987-11-11 1990-12-13 Nec Corporation Frame relay type data switching apparatus
US4815039A (en) * 1988-01-11 1989-03-21 Texas Instruments Incorporated Fast real-time arbiter
US5268896A (en) * 1988-03-26 1993-12-07 Alcatel N.V. Communication switching element
US5214642A (en) * 1989-02-21 1993-05-25 Hitachi, Ltd. ATM switching system and adaptation processing apparatus
JP2865706B2 (ja) * 1989-05-31 1999-03-08 株式会社日立製作所 スイツチングシステム
JP2892689B2 (ja) * 1989-07-05 1999-05-17 株式会社日立製作所 パケット通信網およびパケット交換機
JPH03104451A (ja) * 1989-09-19 1991-05-01 Fujitsu Ltd 多段リンク交換システムのルート切替え方式
DE3942977A1 (de) * 1989-12-23 1991-06-27 Standard Elektrik Lorenz Ag Verfahren zum wiederherstellen der richtigen zellfolge, insbesondere in einer atm-vermittlungsstelle, sowie ausgangseinheit hierfuer
US5136584A (en) * 1990-07-11 1992-08-04 At&T Bell Laboratories Hardware interface to a high-speed multiplexed link
EP0468498B1 (en) * 1990-07-26 1998-09-30 Nec Corporation Routing system capable of effectively processing routing information
US5280483A (en) * 1990-08-09 1994-01-18 Fujitsu Limited Traffic control system for asynchronous transfer mode exchange
JPH04100342A (ja) * 1990-08-20 1992-04-02 Toshiba Corp トラヒック制御方式
US5166926A (en) * 1990-12-18 1992-11-24 Bell Communications Research, Inc. Packet address look-ahead technique for use in implementing a high speed packet switch
JP2600496B2 (ja) * 1990-12-20 1997-04-16 日本電気株式会社 セル位相乗換回路
JPH04284754A (ja) * 1991-03-14 1992-10-09 Fujitsu Ltd Ａｔｍ交換装置
JP3025060B2 (ja) * 1991-06-03 2000-03-27 富士通株式会社 装置監視方式
JPH05122240A (ja) * 1991-10-24 1993-05-18 Fujitsu Ltd Ａｔｍ伝送におけるｖｐｉ，ｖｃｉ割り当て方式
US5278828A (en) * 1992-06-04 1994-01-11 Bell Communications Research, Inc. Method and system for managing queued cells
US5287347A (en) * 1992-06-11 1994-02-15 At&T Bell Laboratories Arrangement for bounding jitter in a priority-based switching system

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6934291B1 (en) 1999-02-25 2005-08-23 Juniper Networks, Inc. ATM network system and method for allocating VPI for user devices
US7782865B2 (en) 1999-02-25 2010-08-24 Juniper Networks, Inc. Allocating VPI for user devices

Also Published As

Publication number Publication date
FR2714781B1 (fr) 2000-08-04
KR950022494A (ko) 1995-07-28
KR100258137B1 (ko) 2000-06-01
GB2285366A (en) 1995-07-05
US5483525A (en) 1996-01-09
DE4408118B4 (de) 2005-10-06
FR2714781A1 (fr) 1995-07-07
GB2285366B (en) 1998-07-15
GB9405772D0 (en) 1994-05-11
DE4408118A1 (de) 1995-07-06

Similar Documents

Publication Publication Date Title
JPH07212370A (ja) 非同期伝送システムにおける仮想経路及び仮想チャンネル識別子の割当方法及び装置
US6205145B1 (en) Fibre channel fabric
EP0914749B1 (en) Method and apparatus for reassembly of data packets into messages in an asynchronous transfer mode communications system
US6633566B1 (en) Method, apparatus and computer program product for interfacing a TDM link with a cell-switched network
US5513178A (en) Cell multiplexing apparatus in ATM network
JPH10224379A (ja) Ａｔｍ再構成コントローラおよび再構成方法
JPH10150446A (ja) Ａｔｍ交換システム
US6490264B1 (en) Data transmission method and system
JP4602794B2 (ja) Ａｔｍデータをリアルタイムで再組立するシステム、方法、およびプログラム
US7050442B1 (en) Communications system, bus and method for communication of ATM data traffic
WO1995014269A1 (en) A high-performance host interface for networks carrying connectionless traffic
US6597697B1 (en) Extended AAL2 connection identifier
US5369649A (en) Signaling data receiving and processing unit provided in a broadband integrated services digital network
US7031300B1 (en) Method for identifying a transfer unit which is part of a connection between a communications terminal and a private branch exchange
KR100236605B1 (ko) Atm 접속카드의 atm 망 접속을 위한 셀 다중화장치
JP2820067B2 (ja) Ａｔｍ装置
KR100221330B1 (ko) 에이에이엘 계층의 분할 및 재결합이들 셀 제거에 의한 잔여 대역폭의 효율적 이용방법
JP3434912B2 (ja) デジタル交換機
KR0164123B1 (ko) 에이티엠 교환시스템에서 연결식별자의 할당 및 해제 방법
KR0147348B1 (ko) 에이티엠 망에서 다수의 가상연결을 가지는 에이티엠 적응계층의 적응적 다중화 식별자 할당 및 복구 방법
US20040264469A1 (en) Efficient ATM cell switching method using ATM header having end destination
JP3491135B2 (ja) Ａｔｍネットワークにおける警報セルの挿入方法
KR100204030B1 (ko) 비동기전달모드 교환 시스템에서 연결식별자 해제 방법
JPH11266265A (ja) Ｏａｍ装置
KR0128868B1 (ko) 비동기 전송 모드에서의 메세지 분리방법