JPH09261268A - セル化転送データのリアセンブルバッファ制御装置及び制御方法 - Google Patents
セル化転送データのリアセンブルバッファ制御装置及び制御方法Info
- Publication number
- JPH09261268A JPH09261268A JP6395596A JP6395596A JPH09261268A JP H09261268 A JPH09261268 A JP H09261268A JP 6395596 A JP6395596 A JP 6395596A JP 6395596 A JP6395596 A JP 6395596A JP H09261268 A JPH09261268 A JP H09261268A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- transfer data
- reassembling
- cellized
- cell
- 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
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
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
- H04L2012/5653—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL]
- H04L2012/5654—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly using the ATM adaptation layer [AAL] using the AAL1
-
- 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
Abstract
(57)【要約】
【課題】 ＡＴＭセルをリアセンブルする場合、送られ
てきたＡＴＭセルの遅延変動量を吸収するために、リア
センブルキューバッファへ先入れ先出し方式により順次
取込みつつ読出す方式が用いられる。このバッファの格
納深さを、遅延が最小となる様に、自動的に最適に調整
する。 【解決手段】 バッファ１の深さを初期値として、セル
をため込み中間までため込んだら、リアセンブル部２に
より読出しを開始し、一定時間におけるオーバーフロー
やアンダーフローをトレーニング制御部４で監視する。
これ等が検出されると、深さを所定量増して再びセルを
ため込み、読出し、監視の各処理を行い、オーバーフロ
ーやアンダーフローが検出されなくなるまで繰返す。こ
れにより、最適なバッファ深さが設定される。
てきたＡＴＭセルの遅延変動量を吸収するために、リア
センブルキューバッファへ先入れ先出し方式により順次
取込みつつ読出す方式が用いられる。このバッファの格
納深さを、遅延が最小となる様に、自動的に最適に調整
する。 【解決手段】 バッファ１の深さを初期値として、セル
をため込み中間までため込んだら、リアセンブル部２に
より読出しを開始し、一定時間におけるオーバーフロー
やアンダーフローをトレーニング制御部４で監視する。
これ等が検出されると、深さを所定量増して再びセルを
ため込み、読出し、監視の各処理を行い、オーバーフロ
ーやアンダーフローが検出されなくなるまで繰返す。こ
れにより、最適なバッファ深さが設定される。
Description
【０００１】
【発明の属する技術分野】本発明はリアセンブルバッフ
ァの制御装置及び制御方法に関し、特にＣＢＲ（Ｃｏｎ
ｓｔａｎｔ Ｂｉｔ Ｒａｔｅ）データをセル化して転
送する伝送方式においてリアセンブルのためのリアセン
ブルキューバッファの制御を行なう制御装置及び制御方
法に関するものである。
ァの制御装置及び制御方法に関し、特にＣＢＲ（Ｃｏｎ
ｓｔａｎｔ Ｂｉｔ Ｒａｔｅ）データをセル化して転
送する伝送方式においてリアセンブルのためのリアセン
ブルキューバッファの制御を行なう制御装置及び制御方
法に関するものである。
【０００２】
【従来の技術】ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔ
ｒａｎｓｆｅｒ Ｍｏｄｅ）通信においては、送信すべ
きＣＢＲデータを一定長のＡＴＭセル化データとして、
これ等ＡＴＭセルをＴＤＭ（Ｔｉｍｅ Ｄｉｖｉｓｉｏ
ｎ Ｍｕｌｉｐｌｅｘ）送信データとしてＴＤＭ伝送路
へ送出し、またＴＤＭ伝送路からのＴＤＭ受信データを
ＡＴＭセルとする機能があり、この機能はＣＬＡＤ（Ｃ
ｅｌｌ Ａｓｓｅｍｂｌｙ ａｎｄ Ｄｉｓａｓｓｅｍ
ｂｌｙ）と称され、ＡＴＭアダプションレイヤの機能の
一つとしてＩＴＵ−Ｔに規定されている。
ｒａｎｓｆｅｒ Ｍｏｄｅ）通信においては、送信すべ
きＣＢＲデータを一定長のＡＴＭセル化データとして、
これ等ＡＴＭセルをＴＤＭ（Ｔｉｍｅ Ｄｉｖｉｓｉｏ
ｎ Ｍｕｌｉｐｌｅｘ）送信データとしてＴＤＭ伝送路
へ送出し、またＴＤＭ伝送路からのＴＤＭ受信データを
ＡＴＭセルとする機能があり、この機能はＣＬＡＤ（Ｃ
ｅｌｌ Ａｓｓｅｍｂｌｙ ａｎｄ Ｄｉｓａｓｓｅｍ
ｂｌｙ）と称され、ＡＴＭアダプションレイヤの機能の
一つとしてＩＴＵ−Ｔに規定されている。
【０００３】このＡＴＭアダプションレイヤにおいて
は、先のＣＬＡＤ機能により生成されたＡＴＭセルをＴ
ＤＭデータに交換するリアセンブル（ＡＡＬ１に規定さ
れたプロトコルに基づく）機能と、逆にＴＤＭデータを
セル化するアセンブル（ＡＡＬ１に規定されたプロトコ
ルに基づく）機能とがある。
は、先のＣＬＡＤ機能により生成されたＡＴＭセルをＴ
ＤＭデータに交換するリアセンブル（ＡＡＬ１に規定さ
れたプロトコルに基づく）機能と、逆にＴＤＭデータを
セル化するアセンブル（ＡＡＬ１に規定されたプロトコ
ルに基づく）機能とがある。
【０００４】図３はこのリアセンブル／アセンブル機能
をブロック図で示しており、受信ＡＴＭセル（Ｃｅｌ
ｌ）はリアセンブルキューバッファ１へ先入れ先出しの
型式で順次取込まれ、各セルの遅延変動量が吸収されて
リアセンブル部２へ供給されることにより、リアセンブ
ルされてＴＤＭ送信データとしてＴＤＭ伝送路へ送出さ
れる。
をブロック図で示しており、受信ＡＴＭセル（Ｃｅｌ
ｌ）はリアセンブルキューバッファ１へ先入れ先出しの
型式で順次取込まれ、各セルの遅延変動量が吸収されて
リアセンブル部２へ供給されることにより、リアセンブ
ルされてＴＤＭ送信データとしてＴＤＭ伝送路へ送出さ
れる。
【０００５】一方、ＴＤＭ伝送路からのＴＤＭ受信デー
タはアセンブル部３にてアセンブルされてセル化されて
送出されることになる。
タはアセンブル部３にてアセンブルされてセル化されて
送出されることになる。
【０００６】
【発明が解決しようとする課題】図３に示す従来の構成
においては、ＡＴＭセルの遅延変動を吸収するためのリ
アセンブルキューバッファ１の格納深さは一般に固定と
なっている。このバッファ１で吸収しようとするＡＴＭ
セルの遅延変動は、その基本的性質として、セルの経由
ノードの数，経由する各ノードでの遅延変動量及び回線
速度等のパラメータに依存することになる。
においては、ＡＴＭセルの遅延変動を吸収するためのリ
アセンブルキューバッファ１の格納深さは一般に固定と
なっている。このバッファ１で吸収しようとするＡＴＭ
セルの遅延変動は、その基本的性質として、セルの経由
ノードの数，経由する各ノードでの遅延変動量及び回線
速度等のパラメータに依存することになる。
【０００７】この様に、セルの遅延量が上述の種々のパ
ラメータにより変動するということは、この遅延量を吸
収しようとするリアセンブルキューバッファ１の格納深
さを、それに応じて可変にすることが要求されることを
意味する。可変にできなければ、最大遅延変動量を吸収
可能な様に、バッファの格納深さを予め大に設定してお
く必要がある。
ラメータにより変動するということは、この遅延量を吸
収しようとするリアセンブルキューバッファ１の格納深
さを、それに応じて可変にすることが要求されることを
意味する。可変にできなければ、最大遅延変動量を吸収
可能な様に、バッファの格納深さを予め大に設定してお
く必要がある。
【０００８】一方、このリアセンブルキューバッファ１
の格納深さはデータ伝送遅延を定める大きな要因となる
ことから、データ伝送遅延をシステム的に少なくするた
めには、このバッファの格納深さを小とすることが要求
される。
の格納深さはデータ伝送遅延を定める大きな要因となる
ことから、データ伝送遅延をシステム的に少なくするた
めには、このバッファの格納深さを小とすることが要求
される。
【０００９】この様に、リアセンブルキューバッファ１
の格納深さは受信ＡＴＭセルの遅延変動量吸収と、デー
タ伝送遅延時間の短縮という２つの点から見れば、互い
に矛盾する相入れないものとなっている。
の格納深さは受信ＡＴＭセルの遅延変動量吸収と、デー
タ伝送遅延時間の短縮という２つの点から見れば、互い
に矛盾する相入れないものとなっている。
【００１０】本発明の目的は、リアセンブルキューバッ
ファの格納深さを自動的に調整してセルの遅延変動を吸
収できかつ最小の伝送遅延を与えることができる様にし
たセル化転送データのリアセンブルバッファ制御装置及
びその制御方法を提供することである。
ファの格納深さを自動的に調整してセルの遅延変動を吸
収できかつ最小の伝送遅延を与えることができる様にし
たセル化転送データのリアセンブルバッファ制御装置及
びその制御方法を提供することである。
【００１１】
【課題を解決するための手段】本発明によれば、セル化
された転送データをリアセンブル化して時分割多重化送
信データとするに際し、このセル化転送データを順次取
込みつつ先入れ先出し方式により読出して前記セル化転
送データの遅延変動を吸収する様にしたリアセンブルバ
ッファの制御装置であって、前記バッファの格納深さの
設定制御を行なう設定制御手段と、前記バッファの読出
しの停止制御をなし、前記バッファの格納深さの中間ま
で前記セル化転送データが格納されたときに読出しを開
始制御する読出し制御手段と、前記バッファの読出し中
において、所定期間における前記バッファのオーバーフ
ローまたはアンダーフローを検出する検出手段と、前記
設定制御手段により前記バッファの格納深さを初期設定
し、前記バッファの格納深さの中間まで前記セル化転送
データが格納されたときに読出しを開始し、このときの
前記検出手段による検出に応答して、前記バッファの読
出しを停止しつつ前記格納深さを所定量変更し、前記設
定制御手段、前記読出し制御手段の制御を前記検出手段
による検出がなくなるまで繰返す様動作指示する指示制
御手段と、を含むことを特徴とするリアセンブルバッフ
ァ制御装置が得られる。
された転送データをリアセンブル化して時分割多重化送
信データとするに際し、このセル化転送データを順次取
込みつつ先入れ先出し方式により読出して前記セル化転
送データの遅延変動を吸収する様にしたリアセンブルバ
ッファの制御装置であって、前記バッファの格納深さの
設定制御を行なう設定制御手段と、前記バッファの読出
しの停止制御をなし、前記バッファの格納深さの中間ま
で前記セル化転送データが格納されたときに読出しを開
始制御する読出し制御手段と、前記バッファの読出し中
において、所定期間における前記バッファのオーバーフ
ローまたはアンダーフローを検出する検出手段と、前記
設定制御手段により前記バッファの格納深さを初期設定
し、前記バッファの格納深さの中間まで前記セル化転送
データが格納されたときに読出しを開始し、このときの
前記検出手段による検出に応答して、前記バッファの読
出しを停止しつつ前記格納深さを所定量変更し、前記設
定制御手段、前記読出し制御手段の制御を前記検出手段
による検出がなくなるまで繰返す様動作指示する指示制
御手段と、を含むことを特徴とするリアセンブルバッフ
ァ制御装置が得られる。
【００１２】また、本発明によれば、セル化された転送
データをリアセンブル化して時分割多重化送信データと
するに際し、このセル化転送データを順次取込みつつ先
入れ先出し方式により読出して前記セル化転送データの
遅延変動を吸収する様にしたリアセンブルバッファの制
御方法であって、前記バッファの格納深さを初期設定す
る第１のステップと、前記格納深さの中間まで前記セル
化転送データが格納されたときに読出しを開始する第２
のステップと、この読出し中に前記バッファのオーバー
フローやアンダーフローが検出されたとき、前記バッフ
ァの読出しを停止しする第３のステップと、しかる後に
前記バッファの格納深さを所定量変更する第４のステッ
プと、前記オーバーフローやアンダーフローの検出がな
くなるまで前記第２〜第４のステップを繰返す第５のス
テップと、を含むことを特徴とするリアセンブルバッフ
ァの制御方法が得られる。
データをリアセンブル化して時分割多重化送信データと
するに際し、このセル化転送データを順次取込みつつ先
入れ先出し方式により読出して前記セル化転送データの
遅延変動を吸収する様にしたリアセンブルバッファの制
御方法であって、前記バッファの格納深さを初期設定す
る第１のステップと、前記格納深さの中間まで前記セル
化転送データが格納されたときに読出しを開始する第２
のステップと、この読出し中に前記バッファのオーバー
フローやアンダーフローが検出されたとき、前記バッフ
ァの読出しを停止しする第３のステップと、しかる後に
前記バッファの格納深さを所定量変更する第４のステッ
プと、前記オーバーフローやアンダーフローの検出がな
くなるまで前記第２〜第４のステップを繰返す第５のス
テップと、を含むことを特徴とするリアセンブルバッフ
ァの制御方法が得られる。
【００１３】
【発明の実施の形態】本発明の作用を述べる。リアセン
ブルキュー用のバッファの格納深さを初期設定して順次
受信セルを格納してこの格納深さの中間までセルがたま
った時点でセル読出し中の一定期間中に、アンダーフロ
ーやオーバーフローが検出されると、格納深さを所定量
（±１）変更してその中間までセルがたまるまで読出し
を中止し、再び読出しを開始する。
ブルキュー用のバッファの格納深さを初期設定して順次
受信セルを格納してこの格納深さの中間までセルがたま
った時点でセル読出し中の一定期間中に、アンダーフロ
ーやオーバーフローが検出されると、格納深さを所定量
（±１）変更してその中間までセルがたまるまで読出し
を中止し、再び読出しを開始する。
【００１４】以上の処理を、アンダーフローやオーバー
フローが検出されなくなるまで繰返し実行することで、
バッファの最適深さが設定可能となる。このバッファの
最適深さの設定処理中は、いわゆるトレーニング期間で
あるために、トレーニング中であることを外部伝送路を
介して対向局へ通知するようにしておく。
フローが検出されなくなるまで繰返し実行することで、
バッファの最適深さが設定可能となる。このバッファの
最適深さの設定処理中は、いわゆるトレーニング期間で
あるために、トレーニング中であることを外部伝送路を
介して対向局へ通知するようにしておく。
【００１５】以下に本発明の実施例について図面を用い
て説明する。
て説明する。
【００１６】図１は本発明の実施例のブロック図であ
り、図３と同等部分は同一符号により示す。ＣＢＲセル
は格納深さが制御自在なリアセンブルキューバッファ
（以下、単にバッファと称す）１へ順次先入れ先出しの
型式で取込まれつつ遅延変動が吸収されて読出され、リ
アセンブル部２へ入力される。
り、図３と同等部分は同一符号により示す。ＣＢＲセル
は格納深さが制御自在なリアセンブルキューバッファ
（以下、単にバッファと称す）１へ順次先入れ先出しの
型式で取込まれつつ遅延変動が吸収されて読出され、リ
アセンブル部２へ入力される。
【００１７】リアセンブル部２においては、ＡＴＭセル
をＴＤＭデータに変換するものであり、ＡＡＬ１の規定
に従ったプロトコルにより処理されて、選択器６を介し
てＴＤＭ伝送路へ送出される。
をＴＤＭデータに変換するものであり、ＡＡＬ１の規定
に従ったプロトコルにより処理されて、選択器６を介し
てＴＤＭ伝送路へ送出される。
【００１８】ＴＤＭ伝送路からのＴＤＭ受信データはア
センブル部３へ入力され、ＡＡＬ１の規定によるプロト
コルに従って処理されて、ＡＴＭセル化される。
センブル部３へ入力され、ＡＡＬ１の規定によるプロト
コルに従って処理されて、ＡＴＭセル化される。
【００１９】トレーニング制御部４はバッファ１の格納
深さの制御を行うと共に、このバッファの読出し停止制
御をリアセンブル部２に対して指示する機能を有する。
深さの制御を行うと共に、このバッファの読出し停止制
御をリアセンブル部２に対して指示する機能を有する。
【００２０】バッファ１にはオーバーフロー，アンダー
フローを検出する機能が設けられており、これ等検出出
力を受けてトレーニング制御部４は、格納深さ制御や読
出し停止指示制御をなすものである。
フローを検出する機能が設けられており、これ等検出出
力を受けてトレーニング制御部４は、格納深さ制御や読
出し停止指示制御をなすものである。
【００２１】また、トレーニング制御部４は、バッファ
１の格納深さのトレーニング調整中において、選択器６
を切替えて、不正信号受信通知信号生成部５の通知信号
（オール“１”とする）をＴＤＭ伝送路へ送出する。
１の格納深さのトレーニング調整中において、選択器６
を切替えて、不正信号受信通知信号生成部５の通知信号
（オール“１”とする）をＴＤＭ伝送路へ送出する。
【００２２】図２はトレーニング制御部４の制御動作を
示すフローチャートである。ＣＢＲデータを転送するＰ
ＶＣ（Ｐｅｒｍａｎｅｎｔ Ｖｉｒｔｕａｌ Ｃｈａｎ
ｎｅｌ；固定接続サービスのことであり、ユーザに対し
て固定パスとしてサービスオーダーにより呼設定，解放
を行うサービス）の確立が終了すると、トレーニング制
御部４に対し、このＰＶＣ確立の通知を示す信号が入力
される（ステップ２１）。
示すフローチャートである。ＣＢＲデータを転送するＰ
ＶＣ（Ｐｅｒｍａｎｅｎｔ Ｖｉｒｔｕａｌ Ｃｈａｎ
ｎｅｌ；固定接続サービスのことであり、ユーザに対し
て固定パスとしてサービスオーダーにより呼設定，解放
を行うサービス）の確立が終了すると、トレーニング制
御部４に対し、このＰＶＣ確立の通知を示す信号が入力
される（ステップ２１）。
【００２３】このＰＶＣ確立通知に応答して、トレーニ
ング制御部４は選択器６を切替えて（ステップ２２）、
不正信号受信通知信号生成部５の出力であるオール
“１”を伝送路へ送出し、トレーニング期間であること
を対向局へ通知する。
ング制御部４は選択器６を切替えて（ステップ２２）、
不正信号受信通知信号生成部５の出力であるオール
“１”を伝送路へ送出し、トレーニング期間であること
を対向局へ通知する。
【００２４】次に、バッファ１の格納深さを初期値にセ
ットし（ステップ２３）、バッファ１の読出しを停止し
た状態で（ステップ２４）、受信ＡＴＭセルのため込み
を開始する。このため込みにより、格納深さの中間まで
セルが格納されると、読出し停止解除指示がバッファ１
より出力される（ステップ２６）。
ットし（ステップ２３）、バッファ１の読出しを停止し
た状態で（ステップ２４）、受信ＡＴＭセルのため込み
を開始する。このため込みにより、格納深さの中間まで
セルが格納されると、読出し停止解除指示がバッファ１
より出力される（ステップ２６）。
【００２５】尚、この読出し停止解除指示はバッファ１
より生成されているが、トレーニング制御部４におい
て、このバッファ１の格納深さの中間位置までため込ま
れたことを検出して、トレーニング制御部４が読出し停
止解除指示を生成するようにしても良い。
より生成されているが、トレーニング制御部４におい
て、このバッファ１の格納深さの中間位置までため込ま
れたことを検出して、トレーニング制御部４が読出し停
止解除指示を生成するようにしても良い。
【００２６】この読出し停止解除指示に応答して、監視
タイマをスタートさせ（ステップ２７）、同時にリアセ
ンブル部２はバッファ１から先入れ先出し方式でセルを
順次読出してリアセンブルを行う。この読出し中も、バ
ッファ１には受信ＡＴＭセルの格納が行われている。
タイマをスタートさせ（ステップ２７）、同時にリアセ
ンブル部２はバッファ１から先入れ先出し方式でセルを
順次読出してリアセンブルを行う。この読出し中も、バ
ッファ１には受信ＡＴＭセルの格納が行われている。
【００２７】この動作中において、バッファ１でオーバ
ーフローやアンダーフローが生ずると、トレーニング制
御部４へその旨通知される（ステップ２８）。この通知
に応答して、トレーニング制御部４ではバッファ１の格
納深さを所定量だけ変更する（ステップ２９）と同時
に、読出し停止指示をなし、再び受信ＡＴＭセルのバッ
ファ１へのため込みを開始する。
ーフローやアンダーフローが生ずると、トレーニング制
御部４へその旨通知される（ステップ２８）。この通知
に応答して、トレーニング制御部４ではバッファ１の格
納深さを所定量だけ変更する（ステップ２９）と同時
に、読出し停止指示をなし、再び受信ＡＴＭセルのバッ
ファ１へのため込みを開始する。
【００２８】バッファ１の格納深さの中間までため込ま
れると（ステップ２５）、再び読出しを開始し監視タイ
マをスタートさせ、上記動作を繰返し行う。
れると（ステップ２５）、再び読出しを開始し監視タイ
マをスタートさせ、上記動作を繰返し行う。
【００２９】一定期間内にオーバーフローもアンダーフ
ローも生じない場合には（ステップ３０）、その時の格
納深さが最適なものと見なして選択器６を切戻し、リア
センブル部２の出力であるＴＤＭ送信データをＴＤＭ伝
送路へ送出し、通常のデータ伝送状態となり、トレーニ
ング終了となる。
ローも生じない場合には（ステップ３０）、その時の格
納深さが最適なものと見なして選択器６を切戻し、リア
センブル部２の出力であるＴＤＭ送信データをＴＤＭ伝
送路へ送出し、通常のデータ伝送状態となり、トレーニ
ング終了となる。
【００３０】バッファ１の格納深さの初期値（ステップ
２３における）としては、極力小さな値が選定される。
例えば、深さ「０」とし、バッファ４へのセルのため込
み量を深さの半分として、上記制御動作を開始させるも
のとする。
２３における）としては、極力小さな値が選定される。
例えば、深さ「０」とし、バッファ４へのセルのため込
み量を深さの半分として、上記制御動作を開始させるも
のとする。
【００３１】すると、いきなりアンダーフローが発生す
るので、深さ調整が行われることになる（ステップ２
８，２９）。この場合の調整量を「＋１」とすると、先
ず深さが「１」となる。この値になっても、遅延変動量
が「１」以上であると、やはりアンダーフローが生じ、
更に深さが「＋１」される。
るので、深さ調整が行われることになる（ステップ２
８，２９）。この場合の調整量を「＋１」とすると、先
ず深さが「１」となる。この値になっても、遅延変動量
が「１」以上であると、やはりアンダーフローが生じ、
更に深さが「＋１」される。
【００３２】逐次この動作が、遅延変動が吸収できる深
さになるまで繰返されることになる。このときの最終的
な深さは、遅延変動を吸収できる最小の深さと考えるこ
とができる。そして、バッファへのセルため込み量（ス
テップ２５）を「深さの半分」とすると、この「深さの
半分」に相当する時間がバッファ４の遅延時間として必
ず必要となり、遅延が発生することになる。
さになるまで繰返されることになる。このときの最終的
な深さは、遅延変動を吸収できる最小の深さと考えるこ
とができる。そして、バッファへのセルため込み量（ス
テップ２５）を「深さの半分」とすると、この「深さの
半分」に相当する時間がバッファ４の遅延時間として必
ず必要となり、遅延が発生することになる。
【００３３】尚、ステップ３０における監視タイマの監
視時間は、回線速度の逆数に比例した時に設定される。
視時間は、回線速度の逆数に比例した時に設定される。
【００３４】バッファ４の格納深さの調整の方法の例に
ついて簡単化された型式で以下に説明する。バッファ４
として、１００バイトのメモリが使用可能としたとき、
これを２バイト単位に分割すると５０個の部分に分かれ
る。深さ２のキューを作る場合は、５０個のうちのいず
れかを１段目とし、その２バイト目に残りの４９のうち
のいずれかの部分を示すアドレスを記憶させる。１段目
の２バイトに記憶されたアドレスが指し示すとされた部
分は２段目となる。２段目の２バイト目にはキューの終
りを示すためにＮＵＬＬを記憶させる。こうすることに
より深さ２バイトのキューができる。
ついて簡単化された型式で以下に説明する。バッファ４
として、１００バイトのメモリが使用可能としたとき、
これを２バイト単位に分割すると５０個の部分に分かれ
る。深さ２のキューを作る場合は、５０個のうちのいず
れかを１段目とし、その２バイト目に残りの４９のうち
のいずれかの部分を示すアドレスを記憶させる。１段目
の２バイトに記憶されたアドレスが指し示すとされた部
分は２段目となる。２段目の２バイト目にはキューの終
りを示すためにＮＵＬＬを記憶させる。こうすることに
より深さ２バイトのキューができる。
【００３５】キューの深さを増すためには、２段目の２
バイト目に残りの４８個のいずれかのアドレスを記憶さ
せ、３段目の２バイト目にＮＵＬＬを設定すれば良いこ
とになる。この様にして、深さを５０バイトまで増すこ
とができ、深さを減らす場合はこの逆を行えば良いもの
である。
バイト目に残りの４８個のいずれかのアドレスを記憶さ
せ、３段目の２バイト目にＮＵＬＬを設定すれば良いこ
とになる。この様にして、深さを５０バイトまで増すこ
とができ、深さを減らす場合はこの逆を行えば良いもの
である。
【００３６】
【発明の効果】以上の如く、本発明によれば、回線の確
立毎に自動的にリアセンブルキューの深さを調整して遅
延が最小となる様にしているので、対向局同士でのネゴ
シエーションを何等行うことなく最適なリアセンブルキ
ューの深さ設定が可能になるという効果がある。
立毎に自動的にリアセンブルキューの深さを調整して遅
延が最小となる様にしているので、対向局同士でのネゴ
シエーションを何等行うことなく最適なリアセンブルキ
ューの深さ設定が可能になるという効果がある。
【図１】本発明の実施例のブロック図である。
【図２】本発明の実施例の動作を示すフローチャートで
ある。
ある。
【図３】従来のＡＴＭアダプテーションレイヤの一機能
を説明するブロック図である。
を説明するブロック図である。
１ リアセンブルキューバッファ ２ リアセンブル部 ３ アセンブル部 ４ トレーニング制御部 ５ 不正信号受信通知信号生成部 ６ 選択器
Claims (4)
- 【請求項１】 セル化された転送データをリアセンブル
化して時分割多重化送信データとするに際し、このセル
化転送データを順次取込みつつ先入れ先出し方式により
読出して前記セル化転送データの遅延変動を吸収する様
にしたリアセンブルバッファの制御装置であって、 前記バッファの格納深さの設定制御を行なう設定制御手
段と、 前記バッファの読出しの停止制御をなし、前記バッファ
の格納深さの中間まで前記セル化転送データが格納され
たときに読出しを開始制御する読出し制御手段と、 前記バッファの読出し中において、所定期間における前
記バッファのオーバーフローまたはアンダーフローを検
出する検出手段と、 前記設定制御手段により前記バッファの格納深さを初期
設定し、前記バッファの格納深さの中間まで前記セル化
転送データが格納されたときに読出しを開始し、このと
きの前記検出手段による検出に応答して、前記バッファ
の読出しを停止しつつ前記格納深さを所定量変更し、前
記設定制御手段、前記読出し制御手段の制御を前記検出
手段による検出がなくなるまで繰返す様動作指示する指
示制御手段と、 を含むことを特徴とするリアセンブルバッファ制御装
置。 - 【請求項２】 前記指示制御手段は、前記設定制御手
段、前記読出し制御手段の制御を繰返し動作指示してい
る期間、繰返し動作を行なっていることを外部伝送路へ
通知するための通知信号を生成して送出するようにした
ことを特徴とする請求項１記載のリアセンブルバッファ
制御装置。 - 【請求項３】 前記所定期間は、前記セル化転送データ
が供給されるデータ回線の伝送速度の逆数に対応して定
められた時間であることを特徴とする請求項１または２
記載のリアセンブルバッファ制御装置。 - 【請求項４】 セル化された転送データをリアセンブル
化して時分割多重化送信データとするに際し、このセル
化転送データを順次取込みつつ先入れ先出し方式により
読出して前記セル化転送データの遅延変動を吸収する様
にしたリアセンブルバッファの制御方法であって、 前記バッファの格納深さを初期設定する第１のステップ
と、 前記格納深さの中間まで前記セル化転送データが格納さ
れたときに読出しを開始する第２のステップと、 この読出し中に前記バッファのオーバーフローやアンダ
ーフローが検出されたとき、前記バッファの読出しを停
止しする第３のステップと、 しかる後に前記バッファの格納深さを所定量変更する第
４のステップと、 前記オーバーフローやアンダーフローの検出がなくなる
まで前記第２〜第４のステップを繰返す第５のステップ
と、 を含むことを特徴とするリアセンブルバッファの制御方
法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6395596A JP2950231B2 (ja) | 1996-03-21 | 1996-03-21 | セル化転送データのリアセンブルバッファ制御装置及び制御方法 |
| US08/822,349 US5978355A (en) | 1996-03-21 | 1997-03-20 | System and method for controlling re-assembling buffer for transmission data in a form of data cell |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6395596A JP2950231B2 (ja) | 1996-03-21 | 1996-03-21 | セル化転送データのリアセンブルバッファ制御装置及び制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09261268A true JPH09261268A (ja) | 1997-10-03 |
| JP2950231B2 JP2950231B2 (ja) | 1999-09-20 |
Family
ID=13244263
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6395596A Expired - Lifetime JP2950231B2 (ja) | 1996-03-21 | 1996-03-21 | セル化転送データのリアセンブルバッファ制御装置及び制御方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5978355A (ja) |
| JP (1) | JP2950231B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012169750A (ja) * | 2011-02-10 | 2012-09-06 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送システムおよびパケットゆらぎ吸収方法 |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6178184B1 (en) * | 1998-12-11 | 2001-01-23 | Avaya Technology Corp. | Arrangement for synchronization of multiple streams of synchronous traffic delivered by an asynchronous medium |
| US6665298B1 (en) | 2000-01-31 | 2003-12-16 | Motorola, Inc. | Reassembly unit and a method thereof |
| US6922414B1 (en) * | 2000-08-21 | 2005-07-26 | Hewlett-Packard Development Company, L.P. | Apparatus and method for dynamic command queue depth adjustment for storage area network nodes |
| DE10201310A1 (de) * | 2002-01-15 | 2003-07-24 | Siemens Ag | Verfahren und System zur Datenumsetzung |
| AU2003284048A1 (en) * | 2002-10-09 | 2004-05-04 | Acorn Packet Solutions, Llc | System and method for buffer management in a packet-based network |
| GB0313986D0 (en) * | 2003-06-17 | 2003-07-23 | Zarlink Semiconductor Inc | Data memory extension for use in double buffered TDM switches |
| US7634597B2 (en) | 2003-10-08 | 2009-12-15 | Micron Technology, Inc. | Alignment of instructions and replies across multiple devices in a cascaded system, using buffers of programmable depths |
| US7742454B2 (en) * | 2004-12-16 | 2010-06-22 | International Business Machines Corporation | Network performance by dynamically setting a reassembly timer based on network interface |
| JP2008084206A (ja) * | 2006-09-28 | 2008-04-10 | Fujitsu Ltd | ストレージ装置およびデータ転送方法 |
| US8898403B2 (en) | 2010-03-12 | 2014-11-25 | International Business Machines Corporation | Self-adjusting SCSI storage port queue |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57159192A (en) * | 1981-03-27 | 1982-10-01 | Hitachi Ltd | Audio packet exchange system |
| IT1230235B (it) * | 1989-06-07 | 1991-10-18 | Telettra Spa | Strutturazione e trasmissione a pacchetti dell'informazione generata da codificatore per segnali video. |
| JPH04113744A (ja) * | 1990-09-04 | 1992-04-15 | Fujitsu Ltd | 可変速度パケット伝送方式 |
| JPH04127746A (ja) * | 1990-09-19 | 1992-04-28 | Fujitsu Ltd | Ａｔｍ網における回線情報遅延差吸収方式 |
| JPH04156025A (ja) * | 1990-10-19 | 1992-05-28 | Fujitsu Ltd | 遅延揺らぎ吸収制御方式 |
| JPH05244186A (ja) * | 1991-08-06 | 1993-09-21 | Fujitsu Ltd | Ａｔｍ／ｓｔｍ変換回路 |
| US5241536A (en) * | 1991-10-03 | 1993-08-31 | Northern Telecom Limited | Broadband input buffered atm switch |
| US5426736A (en) * | 1993-05-26 | 1995-06-20 | Digital Equipment Corporation | Method and apparatus for processing input/output commands in a storage system having a command queue |
| GB2288947B (en) * | 1994-04-20 | 1999-01-06 | Roke Manor Research | Improvements in or relating to ATM communication systems |
| US5673396A (en) * | 1994-12-16 | 1997-09-30 | Motorola, Inc. | Adjustable depth/width FIFO buffer for variable width data transfers |
| US5680539A (en) * | 1995-07-11 | 1997-10-21 | Dell Usa, L.P. | Disk array system which performs data reconstruction with dynamic load balancing and user-specified disk array bandwidth for reconstruction operation to maintain predictable degradation |
| US5757771A (en) * | 1995-11-14 | 1998-05-26 | Yurie Systems, Inc. | Queue management to serve variable and constant bit rate traffic at multiple quality of service levels in a ATM switch |
-
1996
- 1996-03-21 JP JP6395596A patent/JP2950231B2/ja not_active Expired - Lifetime
-
1997
- 1997-03-20 US US08/822,349 patent/US5978355A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012169750A (ja) * | 2011-02-10 | 2012-09-06 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送システムおよびパケットゆらぎ吸収方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5978355A (en) | 1999-11-02 |
| JP2950231B2 (ja) | 1999-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0530680B1 (en) | ATM cell assembling and disassembling system and method | |
| JP3155472B2 (ja) | ネットワークインタフェースコントローラ | |
| US5936939A (en) | Digital network including early packet discard mechanism with adjustable threshold | |
| US6452901B1 (en) | Cell loss balance system and method for digital network | |
| EP0949839B1 (en) | ATM cell transmission system | |
| JP2950231B2 (ja) | セル化転送データのリアセンブルバッファ制御装置及び制御方法 | |
| US6038232A (en) | MPEG-2 multiplexer for ATM network adaptation | |
| JPH1084358A (ja) | Ａｔｍ網における信号の同期および非同期回復 | |
| US6882622B1 (en) | Flow control system for network devices | |
| US6335917B1 (en) | Regulation method and apparatus for ATM cell delay variation | |
| US5886980A (en) | Bit stream based connection admission control system | |
| JPH0846639A (ja) | パケット化装置 | |
| RU98103163A (ru) | Терминальный адаптер для широкополосной цифровой сети с интеграцией служб | |
| JPH10322352A (ja) | データ送信装置 | |
| JP3055530B2 (ja) | Ａｔｍをｓｔｍデータに変換するａａｌ１終端装置の２重化方法及びその構成 | |
| US5914960A (en) | Method to accomplish a packet-form connection | |
| JP3986729B2 (ja) | 遅延揺らぎ吸収制御方法およびその方法を利用する多重化装置 | |
| JP2580412B2 (ja) | 多重ｓｔｍ／ａｔｍ変換方式 | |
| JPH11112557A (ja) | データ伝送装置およびその方法 | |
| JPH03267847A (ja) | 非同期多重伝送装置 | |
| KR100296042B1 (ko) | 비동기 전송 모드 스위치내 큐의 상태를 감시하는 장치 및 방법 | |
| JP2005515710A (ja) | データ変換方法およびデータ変換システム | |
| KR0175571B1 (ko) | 순방향 성능감시 운용 및 유지보수 셀 생성방법 | |
| JP3371860B2 (ja) | Ａｔｍネットワークにおけるｃｄｖ制御方式 | |
| JP3548946B2 (ja) | Ａｔｍ通信装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070709 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080709 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090709 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100709 Year of fee payment: 11 |