JPS58106933A - メモリバツフア予約方式 - Google Patents

メモリバツフア予約方式

Info

Publication number
JPS58106933A
JPS58106933A JP56206431A JP20643181A JPS58106933A JP S58106933 A JPS58106933 A JP S58106933A JP 56206431 A JP56206431 A JP 56206431A JP 20643181 A JP20643181 A JP 20643181A JP S58106933 A JPS58106933 A JP S58106933A
Authority
JP
Japan
Prior art keywords
data
received
subsystem
memory buffers
subscriber
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
JP56206431A
Other languages
English (en)
Other versions
JPS6339176B2 (ja
Inventor
Toshiichiro Hatano
秦野 俊一朗
Yasutaka Ouchi
大内 康敬
Ryozo Sakai
坂井 良三
Tomo Nagao
長尾 朋
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.)
Fujitsu Ltd
KDDI Corp
Original Assignee
Fujitsu Ltd
Kokusai Denshin Denwa KK
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 Fujitsu Ltd, Kokusai Denshin Denwa KK filed Critical Fujitsu Ltd
Priority to JP56206431A priority Critical patent/JPS58106933A/ja
Publication of JPS58106933A publication Critical patent/JPS58106933A/ja
Publication of JPS6339176B2 publication Critical patent/JPS6339176B2/ja
Granted legal-status Critical Current

Links

Classifications

    • 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

Landscapes

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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は分散影データ交換システムにおけるデータ伝送
方式に係り、峙にデータ受信時のデータバッファ予約方
式に関するものである。
近都、=ンビ凰−タ閾遇IIK代表される実時間(リア
ルタイム)で信頼性011Iliいデータ通信を行なう
通信システムO要求が高まっている。この要求を満足す
べくパケット交換方式のデータ交換システムが開発され
ている。かかるデータ交換システムの一例として分散形
データ交換システムの構成例を第1図に示す。図におい
て9分散形データ交換システムPCFi複数の加入者回
線、中継回線等を収容するサブシステムA、B、Cから
構成され、各サブシステムA、B、Cは独立して端末(
以下加入者と呼ぶ)8UB1〜8UB4や他のデータ交
換局とデータ交換処理を行なう。この分散形データ変換
システムが採用される理由鵬サブシステムを追加するこ
とによって容易にシステムの拡張を行なうことが可能で
であり、またあるサブシステムが障害になつても他のサ
ブシステムには影響されずシステムとして高い信頼性が
得られるととにある。
第2図は分散形データ交換システムにおゆる通信シーケ
ンスの例を示す。第1図の加入者8UB寓と加入者80
Blとの間でデータ通信を行う場合を例とし2発信側加
入者80BlがサブシステムA、Bを介して着信側加入
者8UB1にデータを送る場合、加入者とサブシステム
間は公知のCCITT勧告によるX、25手順に従うも
のとし、サブシステム間は、呼の設定・解除、データ転
送の停止・再送等の機能を持つプロトコル(通信規約)
に従うもOとする。第28において加入者8UBmがま
ず発呼賛意Cm (Cal I Request )を
サブシステムAK送出し、サブシステムBでは着信側の
加入者5UB1へ着信指示CN (Incaning 
Ce1l)を出し、加入者8UB*からの応等表示0人
(Cal I Accepted)をサブシステムBで
受信しえら発信側加入者8UB鵞KJI続完了CC(C
al l Coanected )が送られる。以後デ
ータDT・。
DTI、DT意と確認番号RR(Bccieve Re
ady)のやりとりが行なわれる。今仮に加入者5tn
siがデータDTlを受信した後、後続データを受信で
きない状態が発生すると受信不可RNR(Reeiev
e Not Ready )が返送される。
この時発信側サブシステムムが既に加入者8UBsから
次のデータ受信時を受信してサブシステムBへ送出した
後であると、そのデータ受信時はサブシステムBにおい
て廃棄され、確認応答BRは出さない。加入者8UBt
がデータ受信可能とな夛確認応答RRtサブシステムB
で受信し友時、データDT嘗の再送要求をサブシステム
人へ出し、以後通常のデータ転送を再開する。データ転
送の終了は加入者SUBMが切断要求CQ(C1ear
Request)を送出することKよシ加入者8UB1
は切断指示CI (C1ear Iadication
 )を受信し、切断確1ICF(C1cJr Conf
 1nnatian )を送出することで完了する。
そこでサブシステムに収容される加入者の受信可能なデ
ータ長(最大ユーザデータ長)が発信側2着信側で異な
る場合1着信側の加入者の最大ユーザデータ長が発信側
加入者のそれより長いとき2着信側の加入者を収容した
サブシステムでは相手サブシステムから受信した短かい
データブロックを自サブシステムの着信加入者の最大ユ
ーザデータ長に合せ、一つのデータとして編集し送信す
るため、短かいデータブロックを一担サブシステム内の
メモリバッファに蓄積し、全データブロックを受信後に
1つのデータとして該当加入者に送信する。
第3図には、このデータブロックを蓄積・編集し送信す
るシーケンスを示す。図において、加入者8UBBがサ
ブシステムB、サブシステムAt−経て2着信加入者8
UBAヘデータ転送をする場合、データ1)T・〜DT
nと確認応答RRのやり取りをくシ返して、サブシステ
ムAのメモリバッ7アヘー担全データを蓄積し、全デー
タC受信完了で加入者8UBγ−タDT・(・へ)を送
る0従ってサブシステムAでは、データDTo〜DTn
を受信する度にメそりバッファを捕捉して格納している
。しかし、このメモリバッファを捕捉してデータを組立
てていく途中において、メモリバッファが不足すると、
相手サブシステムからのデータ受信が出来なくなりデー
タ受信部層が中断し2組立て待ちのデータブロックが滞
留していくことになる。メモリバッファ不足が複数の呼
処理中に発生すると輻棲状態にもなる。
このメモリバッファの不足が発生したシーケンスを第4
図に示す。この第4図は第2図のデータ受信中で受信不
可の状11になった場合と同じであり、他で使用された
メモリバッファが空きになり該鳴の着信データ受信可能
となう走時にデータの再送要求を発信側サブシステムへ
出すととになる。
このように9分散形データ交換システムは拡張性。
信頼性に優れている反面、最大ユーザデータ長が異なる
加入者間の通信においてサブシステム内にデータ(メツ
セージ)の滞留を生じるおそれがあり、データ滞留によ
るデータ組立てやバッファの監視や再送要求処理等サブ
システムの処理効率の低下をまねく。
本発明の目的は、かかる問題を解決すべく9分散形デー
タ交換システムにおいて、最大ユーザデータ長が異なる
加入者間の通信の場合9着信側サブシステム内のメモリ
バッファ不足によるデータ(メツセージ)の滞留を防ぐ
メモリバッファ予約方式を提供することにある。
上記目的を達成するために9本発明は、複数のサブシス
テムから成る分散形データ交換システムにおいて。
前記サブシステムにて受信したデータ長が着信端末の許
容受信データ長よりも短かい場合、先頭のデータ受信時
に前記許容受信データ要分のメモリバッファを予約捕捉
し、後続のデータを全て受信したのち前記着信端末へデ
ータを送信し、前記許容受信データ要分のメモリバッフ
ァを捕捉できないときは、受信不可とすることを特徴と
する。
以下1本発明を実施例に基づいて詳細に説明する。
第5図は本発明のメモリバッファ予約方式をとる通信シ
ーケンスを示す図である。図において、加入者8UBB
から加入者8UBAヘデータを転送する例を示しており
、データリンクの設定解放処理等は第2図に示すものと
同様であシ省略する。発信側加入者8UBBが一連のデ
ータDT o =DT nと確認応答RHのやりとりで
サブシステムBへ短かいデータ(ブロック)として送る
。先ずサブシステムBからサブシステムAへ先頭となる
データOを送ると、サブシステムAでは1着信側加入者
8UBAの最大ユーザデータ長に基づいて、メモリバッ
ファを予約捕捉■する。その後順次受信データを受けつ
け最終データn1に受信したとき着信側加入者8UBA
に一連のデータを1つのデータDTo (o=n )に
組立て、送出するとともにメモリバッファを解放する。
一方データn+1(新しいデータ)をサブシステムAが
受信した時2着信側加入者8UBAの最大ユーザデータ
要分メモリバッファを予約捕捉できない(NR)ときに
は、サブシステムBへ受信不可であることを通知し。
サブシステムBで着信側加入者5UBB′からの後続デ
ータDTn + 鵞を受信不可RNRとして拒否する。
このようにしてサブシステム人における受信データの無
効保留等をなくし処理効率を向上させることができる。
第6図は本発明のメモリバッファ予約方式の処理構成図
である。図において、第6図で説明した例えばサブシス
テムAのデータ受信IF!解析処理ANへ入力されデー
タの識別情報(例えばパケットデータに組込まれたMビ
ットと称する後続有無フラグ)により先頭データ2.途
中データ3.最終データ4のいずれかに振り分けられる
。サブシステム内には収容される各端末に対応して最大
ユーザデータ長によシ足められた必要メモリバッファ数
NSBとシステム内の全メモリバッファ数TLBが固定
データとしてメモリMl、MSに格納されており、デー
タ通信処理で可変データとなる各端末対応の組立て中メ
モリバッファ数C8Bと共通の使用メモリバッファ数U
SB、予約メモリバッファfi R8k格納するメモリ
M2.M3.M4を備える。尚G 1−04はゲート回
路、ADI、AD2は+1の計数値、CMPは比較器で
ある。以下受信データが0)先頭データ、(0)途中デ
ータ、(ハ)最終データである場合について説明する。
←)先頭データである場合 着信側加入者へのデータをサブシステムが受信し。
先頭データ(最初に送られて来たデータ)であると判別
すると、該当加入者の必要なメモリバッファ数N8Bを
比較器CMP−%、入力しく5)、使用メモリバッファ
数08Bと予約メモリバッファ数R8BF)合計を全メ
モリバッファ数TLBから差引いた空メモリバッファ数
をCMPへ入力しく20)、必要メモリバッファ数確保
できなければ受信データ(メツセージ)を廃棄し受信不
可とする処理に入る(9)。必要メモリバッファ数確保
可能である仁とを知るとゲートGl、ゲートσ1ゲート
G4を開け(7)。
組立て中バッファ数C3BK1加算6・するとともに、
予約メモリバッファ数888に必要メモリバッファ数N
BSを加え(14)、予約メモリバッファ数R8Bから
1減算しく13)使用バッファ数U88に1加算(11
)fる。そして受信続行処理を起動する(8)。
(→ 途中データであろ場合。
郷析処jlANで途中データを受信し九ことがわかると
(3)、ゲートG1グー)G4を開き2組立中メモリバ
ッファ数をC8Bを1加算する鱒とと41に予約メモリ
バッファ数R8Bを1減算しく13)?使用メモリバッ
ファ(→ 最終データ受信の場合 最終データであると識別されると(4)、ゲートG4゜
0時開き組立て中メモリバッファ数CABを1加算しa
1予約メモリバッファ数R8Bt−x減算しくt3L使
用メモリバッフγ数08B’il加算しく11)1次に
ゲートGsを開き必要メモリバッファ数NSBから組立
て中メモリバッファ数C8Bを減じその残のメ七すバッ
ノア数(使用しなかったメモリバッファ数で“0“のこ
ともある)を予約バッファ数R8Bから減じ1組立て中
メモリバッファ数CABをクリアする。受信データを着
信側加入者へ送出後は、不用となった組立て中メモリバ
ッファは解放され、使用バッファ数は更新される。
第7図は本発明のメモリバッファ予約方式の説明フロー
を示している。Aで示した部分が本発明により追加とな
る処理である。
発信側サブシステムからの短データ受信(21)がある
と先頭データを識別(22)L先頭であれば、空メモリ
バッファの捕捉を行なう(26)。空メモリバッファが
なけ通知する処II (u)を行ない、空メモリバッフ
ァがあれば、メモリバッファの予約処理(27)を行な
う。
一方、後続データである場合、受信完了であればデータ
を組立て着信加入者へ送信する処理(24)を行ない。
途中データであれば2組立て待ち処理(25)を行なう
以上説明したように2本発明によれば分散形データシス
テムにおいて、サブシステムで受信したデータが着信端
末の最大ユーザデータ長よりも短かい場合、全データ受
信によりデータ組立てを行なうときに、先頭のデータ受
信時に最大ユーザデータ長に見合うメモリバッファ数を
予約捕捉して、データ受信通中K>Inるメモリバッフ
ァ不足を防止でき、データ(メツセージ)の無効滞留、
他サブシステムへの再送要求等のデータ維持管理を不要
とするので、処理効率の向上ができる。
【図面の簡単な説明】
第1WJF!分散形データ交換システムの構成図、第2
とる通信シーケンスの図、第6図は本発明の構成図。 第7図は本発明の処理70−図である。 メモリバッファ数、08B:使用メモリバッファ数。 B8B ;予約メモリバッファ数、TLB;全メモリバ
ッファ数 菫=20 第 3[2]

Claims (1)

  1. 【特許請求の範囲】 複数のサブシステムから成る分散形データ交換システム
    において、前記サブシステムにて受信したデータ長が着
    信端末O許容受信データ長よ〕も短かい場合。 先頭のデータ受信時に前記許容受信データ要分のメモリ
    バッファを予約捕捉し、後続のデータを全て受信したの
    ち前記着信端末へデータを送信し、前記許容受信データ
    要分のメモリバッファを捕捉できないときは。 受信不可とすることを特徴とするメモリバッファ予約方
    式。
JP56206431A 1981-12-21 1981-12-21 メモリバツフア予約方式 Granted JPS58106933A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP56206431A JPS58106933A (ja) 1981-12-21 1981-12-21 メモリバツフア予約方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56206431A JPS58106933A (ja) 1981-12-21 1981-12-21 メモリバツフア予約方式

Publications (2)

Publication Number Publication Date
JPS58106933A true JPS58106933A (ja) 1983-06-25
JPS6339176B2 JPS6339176B2 (ja) 1988-08-03

Family

ID=16523257

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56206431A Granted JPS58106933A (ja) 1981-12-21 1981-12-21 メモリバツフア予約方式

Country Status (1)

Country Link
JP (1) JPS58106933A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1992006435A1 (fr) * 1990-09-28 1992-04-16 Fujitsu Limited Systeme de commande de messages utilise dans un systeme de transmission de donnees
JP2512847B2 (ja) * 1990-09-28 1996-07-03 富士通株式会社 デ―タ通信システムのメッセ―ジ制御方式
US6151303A (en) * 1996-06-06 2000-11-21 Nec Corporation Method of asynchronous transfer mode (ATM) switching and an ATM switching equipment
JP2015188163A (ja) * 2014-03-26 2015-10-29 富士通株式会社 データ受信装置、データ受信装置の制御方法及びデータ送信装置とデータ受信装置とを有するデータ送受信システム

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1992006435A1 (fr) * 1990-09-28 1992-04-16 Fujitsu Limited Systeme de commande de messages utilise dans un systeme de transmission de donnees
JP2512847B2 (ja) * 1990-09-28 1996-07-03 富士通株式会社 デ―タ通信システムのメッセ―ジ制御方式
US5727151A (en) * 1990-09-28 1998-03-10 Fujitsu Limited Message control system specifying message storage buffer for data communication system with general purpose and arbitrary form buffers
US6151303A (en) * 1996-06-06 2000-11-21 Nec Corporation Method of asynchronous transfer mode (ATM) switching and an ATM switching equipment
JP2015188163A (ja) * 2014-03-26 2015-10-29 富士通株式会社 データ受信装置、データ受信装置の制御方法及びデータ送信装置とデータ受信装置とを有するデータ送受信システム

Also Published As

Publication number Publication date
JPS6339176B2 (ja) 1988-08-03

Similar Documents

Publication Publication Date Title
EP0605349B1 (en) Switched circuit connection management over public data networks for wide area networks
US4611321A (en) Variable-band distributed switching node with dynamic hybrid-frame processing
JPH07307737A (ja) Atm−uni・lan間通信方法及び通信装置
JPH0472437B2 (ja)
JPS58106933A (ja) メモリバツフア予約方式
US5636268A (en) Communication system with queues
JPH0879309A (ja) Lan間接続装置及びlan間接続システム
US7031298B2 (en) Method of transmitting signaling data
JPH0120822B2 (ja)
JP3203537B2 (ja) Atm網の交換処理制御方法
JP3522339B2 (ja) 中継転送システム
JP3459082B2 (ja) マルチコネクション制御方式
JPS6080353A (ja) トールダイヤルの発信局より着信局への制御方法
JP3008720B2 (ja) Isdn信号中継交換装置
JPH09200338A (ja) 通信制御システム及び交換システム
JPH0758996B2 (ja) 回線構成方式
JPH07307760A (ja) 通信網
JP2000036819A (ja) データ通信システムおよび通信方法
KR100532318B1 (ko) 브이5.2 프로토콜에서 데이터링크 맵 설정방법
JPH05128024A (ja) 論理チヤネル優先制御方法
JPS6052150A (ja) 群話中情報転送方式
JPH0372754A (ja) パケット端末装置および通信システム
JPS6017190B2 (ja) マルチドロツプ回線の蓄積交換網への結合方式
JP2001168912A (ja) 移動体パケット通信方式
JPH05153674A (ja) H1チヤネル接続方法