JPH0730543A - フレーム再送方法 - Google Patents
フレーム再送方法Info
- Publication number
- JPH0730543A JPH0730543A JP15375393A JP15375393A JPH0730543A JP H0730543 A JPH0730543 A JP H0730543A JP 15375393 A JP15375393 A JP 15375393A JP 15375393 A JP15375393 A JP 15375393A JP H0730543 A JPH0730543 A JP H0730543A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- nack
- ack
- frame
- aal
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1809—Selective-repeat protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1642—Formats specially adapted for sequence numbers
- H04L1/165—Variable formats
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【目的】 フレームをATMおよびタイプ3または4の
ATM整合レイヤを用いて転送する通信システムにおい
て、網内の輻輳等によりセルが紛失した場合、紛失した
セルを含むフレームを構成するセルをすべて再送する
と、網の使用効率が悪く、網内の輻輳が再び起こる可能
性が有るという問題を解決する。 【構成】 SN=2のセルが網内の輻輳等により紛失し
た場合、SN=2のセルが再送要求を示すNACKセル
を受信側AALが送信、それを受けて送信側AALがS
N=2のセルを再送、それを受けて受信側AALは上位
レイヤにフレームを渡しACKセルを返送、それを受け
て送信側AALはセルを保持していた内部のバッファを
開放し上位レイヤに通知する。
ATM整合レイヤを用いて転送する通信システムにおい
て、網内の輻輳等によりセルが紛失した場合、紛失した
セルを含むフレームを構成するセルをすべて再送する
と、網の使用効率が悪く、網内の輻輳が再び起こる可能
性が有るという問題を解決する。 【構成】 SN=2のセルが網内の輻輳等により紛失し
た場合、SN=2のセルが再送要求を示すNACKセル
を受信側AALが送信、それを受けて送信側AALがS
N=2のセルを再送、それを受けて受信側AALは上位
レイヤにフレームを渡しACKセルを返送、それを受け
て送信側AALはセルを保持していた内部のバッファを
開放し上位レイヤに通知する。
Description
【0001】
【産業上の利用分野】本発明は、フレームをATM(非
同期転送モード)およびタイプ3または4のATM整合
レイヤを用いてセルに分解して転送する通信システムに
関する。
同期転送モード)およびタイプ3または4のATM整合
レイヤを用いてセルに分解して転送する通信システムに
関する。
【0002】
【従来の技術】従来、フレームをATMを用いて転送す
る場合、送信端末のセル送信速度に特に制限を設けない
ため、複数の端末が同一の端末宛てのフレームを送信し
た場合、網内で輻輳が生じる可能性が有る。このために
セルが紛失した場合は、図3に示したように、受信端末
からの再送要求または送信端末での応答待ちタイムアウ
トにより送信端末が紛失したセルを含むフレームを構成
するセルをすべて再送している。
る場合、送信端末のセル送信速度に特に制限を設けない
ため、複数の端末が同一の端末宛てのフレームを送信し
た場合、網内で輻輳が生じる可能性が有る。このために
セルが紛失した場合は、図3に示したように、受信端末
からの再送要求または送信端末での応答待ちタイムアウ
トにより送信端末が紛失したセルを含むフレームを構成
するセルをすべて再送している。
【0003】すなわち、送信側ATM整合レイヤAAL
はフレームを4つのセルに分解し、それぞれに先頭セル
BOM、中間セルCOM、中間セルCOM、末尾セルE
OMを示すセグメントタイプST、そして0,1,2,
3のシーケンス番号SNを書込んで送信する。そしてS
N=2のセルが網内の輻輳等により紛失した場合、SN
=2のセルの再送要求を示すNACK(非応答)セルを
受信側AALが送信、それを受けて送信側AALは紛失
したセル(SN=2)を含むフレームを構成するセルを
すべて再送する。受信側AALは1フレーム分のセルを
正常受信し、ACK(応答)セルを送信側AALに送信
する。
はフレームを4つのセルに分解し、それぞれに先頭セル
BOM、中間セルCOM、中間セルCOM、末尾セルE
OMを示すセグメントタイプST、そして0,1,2,
3のシーケンス番号SNを書込んで送信する。そしてS
N=2のセルが網内の輻輳等により紛失した場合、SN
=2のセルの再送要求を示すNACK(非応答)セルを
受信側AALが送信、それを受けて送信側AALは紛失
したセル(SN=2)を含むフレームを構成するセルを
すべて再送する。受信側AALは1フレーム分のセルを
正常受信し、ACK(応答)セルを送信側AALに送信
する。
【0004】
【発明が解決しようとする課題】上述した従来の方法で
は、網内の輻輳等によりセルが紛失した場合は紛失した
セルを含むフレームを構成するセルをすべて再送してい
るので、網の使用効率が悪く、再び網内の輻輳が起こる
可能性が有った。これを防ぐにはイーサネットで行なわ
れている様に、各送信端末が送信失敗から再送開始まで
の時間間隔を乱数を使って決める様にする等の処理が必
要となるが、網の使用効率が悪いことに変わりはなく、
フレームを構成するセルをすべて再送中に他の端末から
新たに送信されるフレームも加わる場合もあり、やはり
再び網内の輻輳が起こる可能性が有った。
は、網内の輻輳等によりセルが紛失した場合は紛失した
セルを含むフレームを構成するセルをすべて再送してい
るので、網の使用効率が悪く、再び網内の輻輳が起こる
可能性が有った。これを防ぐにはイーサネットで行なわ
れている様に、各送信端末が送信失敗から再送開始まで
の時間間隔を乱数を使って決める様にする等の処理が必
要となるが、網の使用効率が悪いことに変わりはなく、
フレームを構成するセルをすべて再送中に他の端末から
新たに送信されるフレームも加わる場合もあり、やはり
再び網内の輻輳が起こる可能性が有った。
【0005】本発明の目的は、網の使用効率がよく、再
び輻輳の起きる可能性が少ないフレーム再送方法を提供
することにある。
び輻輳の起きる可能性が少ないフレーム再送方法を提供
することにある。
【0006】
【課題を解決するための手段】本発明のフレーム再送方
法は、受信側ATM整合レイヤが1フレーム分のセルを
正常受信したときはデータセルと区別できるACKセル
を、シーケンス番号抜けあるいはタイムアウトのときは
抜けたセルのシーケンス番号を含み、やはりデータセル
と区別できるNACKセルを、それぞれ送信側に返送
し、送信側ATM整合レイヤがACKセルを受けると内
部のバッファを開放し上位レイヤに通知、NACKセル
を受けると指定されたセルの再送を行なう。
法は、受信側ATM整合レイヤが1フレーム分のセルを
正常受信したときはデータセルと区別できるACKセル
を、シーケンス番号抜けあるいはタイムアウトのときは
抜けたセルのシーケンス番号を含み、やはりデータセル
と区別できるNACKセルを、それぞれ送信側に返送
し、送信側ATM整合レイヤがACKセルを受けると内
部のバッファを開放し上位レイヤに通知、NACKセル
を受けると指定されたセルの再送を行なう。
【0007】
【作用】本発明では、セル紛失時に受信端末が紛失した
セルのシーケンス番号を送信端末に通知し、送信端末が
通知されたシーケンス番号を持つセルを再送する。
セルのシーケンス番号を送信端末に通知し、送信端末が
通知されたシーケンス番号を持つセルを再送する。
【0008】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【0009】図1は本発明の一実施例のフレーム再送方
法を示す図である。送信側ATM整合レイヤAALはフ
レームを4つのセルに分解してそれぞれ先頭セルBO
M、中間セルCOM、中間セルCOM、末尾セルEOM
を示すセグメントタイプST、そして0,1,2,3の
シーケンス番号SNを書込んで送信する。そしてSN=
2のセルが網内の輻輳等により紛失した場合、SN=2
のセルの再送要求を示すNACKセルを受信側AALが
送信、それを受けて送信側AALがSN=2のセルを再
送、それを受けて受信側AALは上位レイヤにフレーム
を渡しACKセルを返送、それを受けて送信側AALは
セルを保持していた内部のバッファを開放し上位レイヤ
に通知する。
法を示す図である。送信側ATM整合レイヤAALはフ
レームを4つのセルに分解してそれぞれ先頭セルBO
M、中間セルCOM、中間セルCOM、末尾セルEOM
を示すセグメントタイプST、そして0,1,2,3の
シーケンス番号SNを書込んで送信する。そしてSN=
2のセルが網内の輻輳等により紛失した場合、SN=2
のセルの再送要求を示すNACKセルを受信側AALが
送信、それを受けて送信側AALがSN=2のセルを再
送、それを受けて受信側AALは上位レイヤにフレーム
を渡しACKセルを返送、それを受けて送信側AALは
セルを保持していた内部のバッファを開放し上位レイヤ
に通知する。
【0010】ACK/NACKセルのフォーマットは図
2に示されるものを使用する。即ち、タイプ3または4
のAALで使用されるセルのフォーマットを使用する
が、特にセグメントタイプST=3、シーケンス番号S
N=15としたものをACK/NACKセルとして使用
する。通常、フレームのデータを転送するセルのシーケ
ンス番号SNについてはST=2の先頭セルまたはST
=3の単独セルで0にリセットする必要がないが、ここ
では常に0にリセットすることとし、ST=3でSN=
15の単独セルをACK/NACKセルとして識別でき
るようにする。ACK/NACKセルにはACK,NA
CKどちらのセルであるかを示すために、多重識別子M
IDにひき続きACK/NACK識別子を、そしてNA
CKセルの場合は紛失したセルが元のフレームのどの部
分かを示すことができる様に4ビットのシーケンス番号
SNを拡張した拡張シーケンス番号ESNを必要な数だ
け配置する。なお、データセルとACK/NACKセル
の識別にはATMヘッダ内のペイロードタイプPT(図
には示されていない)を用いることも可能である。図2
中「LI」,「CRC」はそれぞれペイロード内有効情
報長,巡回符号を示す。
2に示されるものを使用する。即ち、タイプ3または4
のAALで使用されるセルのフォーマットを使用する
が、特にセグメントタイプST=3、シーケンス番号S
N=15としたものをACK/NACKセルとして使用
する。通常、フレームのデータを転送するセルのシーケ
ンス番号SNについてはST=2の先頭セルまたはST
=3の単独セルで0にリセットする必要がないが、ここ
では常に0にリセットすることとし、ST=3でSN=
15の単独セルをACK/NACKセルとして識別でき
るようにする。ACK/NACKセルにはACK,NA
CKどちらのセルであるかを示すために、多重識別子M
IDにひき続きACK/NACK識別子を、そしてNA
CKセルの場合は紛失したセルが元のフレームのどの部
分かを示すことができる様に4ビットのシーケンス番号
SNを拡張した拡張シーケンス番号ESNを必要な数だ
け配置する。なお、データセルとACK/NACKセル
の識別にはATMヘッダ内のペイロードタイプPT(図
には示されていない)を用いることも可能である。図2
中「LI」,「CRC」はそれぞれペイロード内有効情
報長,巡回符号を示す。
【0011】
【発明の効果】以上説明したように本発明は、網内での
輻輳等によりセルが紛失し、再送が行なわれるとき、紛
失したセルのみを再送することにより、網の使用効率が
よくなり、再び輻輳が起こる可能性が低くなるという効
果がある。
輻輳等によりセルが紛失し、再送が行なわれるとき、紛
失したセルのみを再送することにより、網の使用効率が
よくなり、再び輻輳が起こる可能性が低くなるという効
果がある。
【図1】本発明の一実施例のフレーム再送方法を示す図
である。
である。
【図2】図1の実施例に用いられるACK/NACKセ
ルフォーマットを示す図である。
ルフォーマットを示す図である。
【図3】従来のフレーム再送方法を示す図である。
BOM 先頭セル(ST=2) COM 中間セル(ST=0) EOM 末尾セル(ST=1) SSM 単独セル(ST=3) SN シーケンス番号 ST セグメントタイプ MID 多重識別子 ACK/NACK 応答/非応答 ESN 拡張シーケンス番号 LI ペイロード内有効情報長 CRC 巡回符号
【手続補正書】
【提出日】平成5年11月16日
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
Claims (1)
- 【請求項1】 フレームをATMおよびタイプ3または
4のATM整合レイヤを用いてセルに分解して転送する
通信システムにおいて、受信側ATM整合レイヤが1フ
レーム分のセルを正常受信したときはデータセルと区別
できるACKセルを、シーケンス番号抜けあるいはタイ
ムアウトのときは抜けたセルのシーケンス番号を含み、
やはりデータセルと区別できるNACKセルを、それぞ
れ送信側に返送し、送信側ATM整合レイヤがACKセ
ルを受けると内部のバッファを開放し上位レイヤに通
知、NACKセルを受けると指定されたセルの再送を行
うフレーム再送方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP15375393A JPH0730543A (ja) | 1993-06-24 | 1993-06-24 | フレーム再送方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP15375393A JPH0730543A (ja) | 1993-06-24 | 1993-06-24 | フレーム再送方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0730543A true JPH0730543A (ja) | 1995-01-31 |
Family
ID=15569374
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP15375393A Pending JPH0730543A (ja) | 1993-06-24 | 1993-06-24 | フレーム再送方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0730543A (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998029987A1 (fr) * | 1996-12-26 | 1998-07-09 | Ntt Mobile Communications Network Inc. | Procede de transmission de donnees |
JPH11249820A (ja) * | 1998-03-03 | 1999-09-17 | Fujitsu Ltd | ディスク制御システムおよび記録媒体 |
US6615382B1 (en) | 1999-08-27 | 2003-09-02 | Samsung Electronics Co., Ltd. | Method for controlling errors in link layer in wideband wireless communication and computer readable media therefor |
EP2079182A1 (en) * | 1997-06-17 | 2009-07-15 | Qualcomm Incorporated | Sequence numbering range extending method and system for selective repeat transmission protocols |
US7978608B2 (en) | 2002-01-05 | 2011-07-12 | Lg Electronics Inc. | System and method for avoiding stall using timer for high-speed downlink packet access system |
JP2012521151A (ja) * | 2009-03-16 | 2012-09-10 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 無線通信システムにおける方法および装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6346032A (ja) * | 1986-08-13 | 1988-02-26 | Nippon Telegr & Teleph Corp <Ntt> | 画像情報転送制御方式 |
JPH03196739A (ja) * | 1989-12-26 | 1991-08-28 | Oki Electric Ind Co Ltd | セル転送方式およびそれによる通信制御装置 |
JPH04170832A (ja) * | 1990-11-05 | 1992-06-18 | Toshiba Corp | Atm通信システム |
JPH04339442A (ja) * | 1991-03-08 | 1992-11-26 | Nippon Telegr & Teleph Corp <Ntt> | セル誤り制御方法 |
-
1993
- 1993-06-24 JP JP15375393A patent/JPH0730543A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6346032A (ja) * | 1986-08-13 | 1988-02-26 | Nippon Telegr & Teleph Corp <Ntt> | 画像情報転送制御方式 |
JPH03196739A (ja) * | 1989-12-26 | 1991-08-28 | Oki Electric Ind Co Ltd | セル転送方式およびそれによる通信制御装置 |
JPH04170832A (ja) * | 1990-11-05 | 1992-06-18 | Toshiba Corp | Atm通信システム |
JPH04339442A (ja) * | 1991-03-08 | 1992-11-26 | Nippon Telegr & Teleph Corp <Ntt> | セル誤り制御方法 |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998029987A1 (fr) * | 1996-12-26 | 1998-07-09 | Ntt Mobile Communications Network Inc. | Procede de transmission de donnees |
US6574226B1 (en) | 1996-12-26 | 2003-06-03 | Ntt Mobile Communications Network, Inc. | Data transmitting method |
EP2079182A1 (en) * | 1997-06-17 | 2009-07-15 | Qualcomm Incorporated | Sequence numbering range extending method and system for selective repeat transmission protocols |
JPH11249820A (ja) * | 1998-03-03 | 1999-09-17 | Fujitsu Ltd | ディスク制御システムおよび記録媒体 |
US6615382B1 (en) | 1999-08-27 | 2003-09-02 | Samsung Electronics Co., Ltd. | Method for controlling errors in link layer in wideband wireless communication and computer readable media therefor |
US8355321B2 (en) | 2002-01-05 | 2013-01-15 | Lg Electronics Inc. | System and method for avoiding stall using timer for high-speed downlink packet access system |
US9479966B2 (en) | 2002-01-05 | 2016-10-25 | Lg Electronics Inc. | Method and apparatus for operating a timer for processing data blocks |
US8050178B2 (en) | 2002-01-05 | 2011-11-01 | Lg Electronics Inc. | System and method for avoiding stall using timer for high-speed downlink packet access system |
US8254259B2 (en) | 2002-01-05 | 2012-08-28 | Lg Electronics Inc. | System and method for avoiding stall using timer for high-speed downlink packet access system |
US10972940B2 (en) | 2002-01-05 | 2021-04-06 | Lg Electronics Inc. | Method and apparatus for operating a timer for processing data blocks |
US7978608B2 (en) | 2002-01-05 | 2011-07-12 | Lg Electronics Inc. | System and method for avoiding stall using timer for high-speed downlink packet access system |
US8400922B2 (en) | 2002-01-05 | 2013-03-19 | Lg Electronics Inc. | System and method for avoiding stall using timer for high-speed downlink packet access system |
US8724480B2 (en) | 2002-01-05 | 2014-05-13 | Lg Electronics Inc. | Method and apparatus for operating a timer for processing data blocks |
US9049610B2 (en) | 2002-01-05 | 2015-06-02 | Lg Electronics Inc. | Method and apparatus for operating a timer for processing data blocks |
US9231880B2 (en) | 2002-01-05 | 2016-01-05 | Lg Electronics Inc. | Method and apparatus for operating a timer for processing data blocks |
US8036129B2 (en) | 2002-01-05 | 2011-10-11 | Lg Electronics Inc. | System and method for avoiding stall using timer for high-speed downlink packet access system |
US10021598B2 (en) | 2002-01-05 | 2018-07-10 | Lg Electronics Inc. | Method and apparatus for operating a timer for processing data blocks |
US10750408B2 (en) | 2002-01-05 | 2020-08-18 | Lg Electronics Inc. | Method and apparatus for operating a timer for processing data blocks |
US10849021B2 (en) | 2002-01-05 | 2020-11-24 | Lg Electronics Inc. | Method and apparatus for operating a timer for processing data blocks |
JP2012521151A (ja) * | 2009-03-16 | 2012-09-10 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 無線通信システムにおける方法および装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8675472B2 (en) | Method and apparatus for network management system | |
US6141784A (en) | Method and system in a data communications system for the retransmission of only an incorrectly transmitted portion of a data packet | |
Watson | Timer-based mechanisms in reliable transport protocol connection management | |
US6389016B1 (en) | Data communication system and method for transporting data | |
US20020054570A1 (en) | Data communication system, data communication method, and recording medium with data communication program recorded thereon | |
US5335233A (en) | Data packet format | |
JPS6098740A (ja) | オ−プン通信ネツトワ−クおよびその動作方法 | |
US5163054A (en) | Method for data transmission using a modified high level data link control protocal | |
JPH0730543A (ja) | フレーム再送方法 | |
US7277439B2 (en) | Dual-mode data transmission system and process, corresponding transmitter and receiver | |
US6049902A (en) | Method and system in a data communications system for the establishment of multiple, related data links and the utilization of one data link for recovery of errors detected on another link | |
EP1225741B1 (en) | High speed interconnection for embedded systems within a computer network | |
GB2229896A (en) | Technique for acknowledging packets | |
CN114827300B (zh) | 硬件保障的数据可靠传输系统、控制方法、设备及终端 | |
JP2000286845A (ja) | マルチキャストデータ配信方法 | |
KR100668680B1 (ko) | 휴대 인터넷 시스템의 자동 재전송 요구 연결에서 효율적인데이터 폐기 처리 방법 | |
JP3148733B2 (ja) | 信号処理装置及び信号処理システム | |
CN115174496B (zh) | 一种用于网内聚合传输的处理终端和交换机 | |
EP0494036A2 (en) | Data frames transmission with erroneous frames retransmission in HDLC protocol | |
Franta et al. | HYPERchannel local network interconnection through satellite links | |
JPH06252895A (ja) | データ伝送方式 | |
KR970009708B1 (ko) | 교환기의 프로세서간 데이터를 송수신하는 방법 | |
JPH06112972A (ja) | パケット再送方式 | |
JPH04273736A (ja) | パケット通信システムおよびパケット再送装置 | |
JP2006148784A (ja) | 通信方法、及び通信装置 |