JPH02305041A - 情報パケットによる通信媒体へのデータ結合方法および装置 - Google Patents

情報パケットによる通信媒体へのデータ結合方法および装置

Info

Publication number
JPH02305041A
JPH02305041A JP2111890A JP11189090A JPH02305041A JP H02305041 A JPH02305041 A JP H02305041A JP 2111890 A JP2111890 A JP 2111890A JP 11189090 A JP11189090 A JP 11189090A JP H02305041 A JPH02305041 A JP H02305041A
Authority
JP
Japan
Prior art keywords
data
buffer memory
time
groups
signal source
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
JP2111890A
Other languages
English (en)
Other versions
JP2588488B2 (ja
Inventor
John D Price
ジョン デービス プライス
Ralph E Richardson
ラルフ イー.リチャードソン
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.)
AT&T Inc
Original Assignee
American Telephone and Telegraph Co Inc
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 American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of JPH02305041A publication Critical patent/JPH02305041A/ja
Application granted granted Critical
Publication of JP2588488B2 publication Critical patent/JP2588488B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime 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/0435—Details
    • H04Q11/0471—Terminal access circuits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28—Timers or timing mechanisms used in protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/214—Phase shifted impulses; Clock signals; Timing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/216—Code signals; Framing (not synchronizing)
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/296—Packet switching

Landscapes

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

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、概してデータ伝送に関し、さらに詳細には、
パケット網を通して伝送するために非同期の文字をデー
タ・パケットに組み立てる操作のn”a他処理に関する
。
〔従来の技術〕
情報に速やかにアクセスし、または情報を速やかに提供
する必要性が最近拡大してきたことにより、文字の非同
期のフォーマットでデータの送受信を行う種々の端末機
器が実業界に急激に取り入れられてきた。これらの機器
には、とりわけ、端末装置、プリンタ、端末エミュレー
タとして動作するパーソナル・コンピュータ、およびホ
スト・コンピュータが含まれる。これらの端末機器の間
のデータ伝送を行う通信リンクは、一般に、電話伝送シ
ステムによって提供される。これらのシステムは、デー
タ伝送にビット同期フォーマットを用いるパケット交換
網を使用して、動作がますますデジタル化している。パ
ケット交換網の動作は、メツセージが、例えば1000
ビツトを越えた場合、一般に、伝送前に別々のメツセー
ジ、即ち[パケットJに分かれるというものである。ま
た、これらのパケットには、アドレスおよび管理の目的
で追加されたいくつかのビットも含まれている。
パケット組立操作を行い、かつ非同期端末機器のために
パケット交換網へのインタフェースをとる種々のアダプ
タ装置が使用されている。
パケット交換網における伝送費用は、主として、端末装
置間の各通信期間中にその交換網を介して伝送されたパ
ケット数の関数である。従って、たいていの場合、動作
において、可能な限り多くの文字を各パケットに集める
ことによって、交換網を通して伝送されるパケット数を
最小にすることが重要である。しかし、交換網を介した
転送において起こる各文字の遅れによって、デニタの処
理量および応答性が影響を受け、現在のパケット化装置
では、そのような遅れが生じる主な原因となる。
端末装置は、エコーブレクシング(echoplexi
ng)とブロック転送の2つの基本的なモードで非同期
信号を送信する。エコーブレクシングは、遠端の端末装
置に送られ、その端末装置によってエコー・バックされ
る文字がタイプされたときに起こる。例えば、そのよう
な文字としては、画面上の画像を操作するために画面エ
ディタに与えられるコマンドが考えられる。ブロック転
送は、端末装置間のファイル転送の最中に起こったり、
大量のデータを表示するために遠端の端末装置へのコマ
ンドに応じて起こるデータの一括送信に含まれる。
エコープレッシングとブロック転送に対して、矛盾する
パケット組立要求が存在する。エコープレッシングの場
合は、ユーザのために遅れが最小となるように、パケッ
トの組立操作は、できるだけ速やかでなければならない
、ユーザがタイプすることをどによって文字が端末装置
から送信されるというように速度が比較的遅いために、
文字をできるだけ大きいパケットに組み立てることは、
あよ−り重要ではない、エコープレッシング動作の間は
、ユーザが遠端の端末装置から文字エコーの戻りを迅速
に受は取る必要性の方が、大きなパケットを組み立てる
必要性よりはるかに上回るのである。
ブロック転送の場合のパケット組立操作は、バクット数
を最小にすることによって費用を最小にするように文字
を可能な限り大きなパケットに組み立てるというもので
ある。しかし、データの一括転送において満杯とはなら
ない最後のパケットを送るのに要する時間が、多くのフ
ァイル転送プロトコルで動作上問題となるので、パケッ
ト組立操作も、可能な限り早くなければならない。これ
らのプロトコルにおいては、前に送ったブロックが、遠
端の端末装置によって受信され受信通知が返送されるま
では、次のブロック転送は起こらない。
非同期の端末装置などにパケット交換網へのインタフェ
ースを与える場合、−mに、パケット組立・分解装置(
P A D = Packet Assembler/
Disassembler)のようなアダプタ装置を用
いて、交換網に伝送されるすべてのパケットが、必ず特
定のフォーマットとなるようにする。PADは、集中装
置として働き、1つ以上の端末装置からの個々の文字を
集めて、最近の文字の収穫を含む正しくツーマットされ
たパケットを周期的に出力する。CCITT勧告X、3
、X、28およびX、29は、CCrTTのPADイン
タフェースを定めている。
X、3は、PADパラメータを、X、28は、端末−P
AD間イフィンタフエースそしてX、29は、PAD−
コンピュータ(データ端末装置)間インタフェースを、
それぞれ定めている。
先に指摘した矛盾するパケット組立必要条件によれば、
PADは、関係付けられた端末装置がブロック転送モー
ドで動作しているときに発生するようなパケットを送る
前に、パケットが収容する文字数を最適化しなければな
らない。さらに、PADは、関係付けられた端末装置が
エコープレッシング・モードで動作しているときに発生
するような文字を更に待つことにより生じる遅れを最小
化する必要もある。各モードに対するパケット転送前の
文字の組立の最適化をはかるために、現在は、CCIT
T勧告X、3に規定のアイドル・タイマーが、PADに
使用されている。動作としては、このタイマーは、デー
タ転送満期信号を与えるか、または新たな文字の受信の
たびにリセットされる。
従って、PADが、ある文字を受信した後、アイドル・
タイマーが時間切れになる前に新たな文字を受信しなか
った場合、パケットは、満杯にならないまま送信される
。アイドル・タイマーの値より短い間隔で新たな文字が
受信されれいる場合、アイドル・タイマーは、新たな文
字が受信される□たびにリセットされ、パケットの転送
は、パケットが満杯になると言うような何か他のデータ
転送条件が満足された場合、またはデータ転送文字が受
信された場合に限って起こる。
CCrTT勧告X、3によると、このアイドル・タイマ
ーの時間の範囲は、50ミリ秒と12.75秒との間を
50ミリ秒の間隔で設定することができる。このアイド
ル・タイマーでは、次の文字を待つPADによる遅れは
最小化されず、特に非同期データの速度が早くなるほど
最小化されなくなる。孤立した文字の受信とデータの一
括転送の先頭との間を区別することができないために、
孤立した文字を送る前に最小50ミリ秒は待つようにな
っている。また、アイドル・タイマーは、一括転送デー
タの終了、およびデータの一括転送におけるブロック転
送の終了が何時発生するかを判断することができないの
で、パケットが満杯にならないうちに転送する前にも、
最小で50ミリ秒は待つようになっている。
従って、関係付けられた端末装置がブロック転送モード
で動作しているか、またはエコープレツシング・モード
で動作しているかに関わりなく、現在のアダプタ装置に
関して先に述べた不都合のないように、端末装置からの
非同期データをアダプタ装置によって速やかに受信し、
効率的に組み立てることが望ましい。
〔発明の概要〕
本発明によ′れば、パケット網のような通信媒体を介し
て伝送するために文字、または識別可能な数の組をパケ
ットに組み立てるための改良されたパケット組立・分解
装置(PAD)が与えられる。
PADは、ブロック転送モードまたはエコープレッシン
グ・モードの何れかで動作中の端末装置から文字非同期
データを受信すると、文字の組立の最適化を行う、PA
Dに対する改良は、PADからバケッI−網に伝送され
る各パケットにおけるデータ量を各モードに対して自動
的に最適化することによりデータの処理量および応答性
の必要条件を都合良く指示するプロセス、即ちプログラ
ムを使用することによって、得ることができる6本発明
によれば、パケット網にデータを送る前の遅延時間を可
能な限り小さくするプロセスにおいて、「最小」タイマ
ーが使用される。この最小タイマーは、可変であり、端
末装置から受信するデータの速度に応じて調節される。
このタイマーは、端末装置から受信されるデータの速度
で単一の文字を伝送する時間より僅かに大きい満了期間
を有するように動作中に調節される。最小タイマーによ
って与えられる期間より短い期間内に新たな文字がPA
Dによって受信されている場合、タイマーは、新たな文
字が受信されるたびに、その初期値へと再設定される。
このプロセスの動作において、端渓付けられた端末装置
からの文字の受信を検出するために、PADに関係付け
られたバッファ・メモリが、周期的に走査される0次に
、プロセスは、この問い合わせに応じて、受信した文字
を、例えば次のように定義されたあるパラメータに基づ
いてどのように処理するかに付いて判断を行う、パラメ
ータにには、走査時のバッファ・メモリにおける文字の
有無、バッファ・メモリ内の各文字に対する時間的な受
信間隔の相対的長さ、バッファ・メモリによって全部の
文字が受信される期間、およびその期間中にバッファ・
メモリによって受信された文字数が、含まれる。
実例的に定義されたパラメータによれば、バッファ・メ
モリ内部に受信された文字の処理は、多くの状態によっ
て、説明することができる。第1の状態例として、タイ
マーによって与えられる時間間隔より長い間隔の後に単
一の文字がバッファ・メモリに到達した場合、プロセス
は、単独の文字がシ1達したものと仮定して、この単一
の文字を直ちにパケットに入れて送る。第2の状態例と
して、タイマーによって与えられる時間間隔より長い間
隔の後に多数の文字がバッファ・メモリに到達した場合
、プロセスは、受信したデータをデータの一括伝送の始
まりであると仮定し、それらの文字は直ちにはパケット
化されない、その代わり、それらの文字と、そのす′ぐ
後に続く文字とが、パケット網に送られる前に、満杯の
パケットに組み立てられるや第2の状態例において、他
の文字が直ちに連続して続かない場合、端末装置からの
単一文字の伝送時間より僅かに長いデータ受信の断絶ま
たは途切れをもって、タイマーは時間切れ(満期)とな
る、タイマーの満期時に、受信済みの文字は、直ちにパ
ケットとして送られる。第3の状態例として、バッファ
・メモリに到達した多数の文字が満杯のパケットに組み
立てられ、タイマーが時間切れになった場合、プロセス
は、データ受信の断絶または途切れがデータの一括伝送
におけるデータ・ブロックの終了、またはデータ一括伝
送の終了を表すものと見なす、この状態例またはその他
の状態例においてタイマーが一度時間切れになると、バ
ッファ・メモリのデータは、直ちにパケットとして送ら
れる。
このように、エコープレッシング・モードで動作中の端
末装置からデータを受信するときのプロセスの動作は、
満杯になっていないパケットの状態ではあるが、本質的
にPAD遅延なしに文字が転送されるように、行われる
。ブロック転送モードで動作中の端末装置からデータを
受信しているときのプロセスの動作は、データ一括転送
の終了またはデータ一括転送におけるブロック転送の終
了の何れかを反映する最後の部分的に充填されたパケッ
トは例外として、満杯のパケットに文字が入れられて転
送されるように、行われる。そして、この部分的に充填
されたパケットは、端末装置から1文字受信するのに必
要な期間を僅かに越える期間に転送される。このプロセ
スは、パケット化を行いパケット網を介して伝送を行う
ために非同期データを受信するシステムならば、どのよ
うなシステムにおいても適用することが可能である。
このプロセスは、非同期端末とパケット網との間に配置
されるパケット組立装置において簡単に使用される。
〔実施例〕
添付図面の第1図には、非同期端末装置1oo、および
この端末装置100とパケット交換網150として説明
用に示した伝送システムとの間のデータを仲介するよう
に配置されたデータ・モジュール200の関数ブロック
図を本発明に従って示す。データ・モジュール200は
、音声/データ電話でもよく、同時に1つ以上の端末装
置を収容するように配列することも可能である。
端末袋?&100とデータ・モジュール200との間の
データは、一般にEIAのR3−232−Cインタフェ
ースを介して文字非同期フォーマットで与えられる。パ
ケット交換網との送・受信データは、データのパケット
としてビット同期フォーマットで与えられる。データ・
モジュール2゜Oは、これらの2つのフォーマットに対
するインタフェース・アダプタとして働く。パケットの
組立/分解操作は、総合デジタル通信網(ISDN)シ
ステムへのインタフェースにデータを提供しているとこ
ろを例示したデータ・モジュール200に含まれるPA
Dによって都合良く実行される。
しかし、データ・モジュール200は、CCITT勧告
X、勧告網アクセス・プロトコルによって定義されてい
るような他の伝送システムとインタフェースをとるよう
に構成できる点も留意する必要がある。このような伝送
システムの網構造は、二ニー・シャーシー州エングルウ
ッド・クリフス(Englewood C11ffs)
のプレンティス−ホール社(Prentice−Hal
 1. Inc、 )、1981年刊のアンドレ・ニス
・ターネンバウム(Andres S、 Tanenb
aum)にょる「コンピュータ・ネットワークJ、およ
びコンピュータ・サイエンス・プレス社(Comput
er 5cience Press、 Inc、 )、
1988年刊のマイケル・ジェイ・ミラー(Micha
el J、 Miner)およびシェド・ブイ・アーメ
ッド(Syed V、 Ahamed)による「デジタ
ル伝送システムとネットワーク(Digital Tr
ansmisstons Systems and N
etworks) 」において、数多く説明されている
。
第2図には、データ・モジュール200が行うパケット
組立/分解操作を与えるのに適した回路のハードウェア
機能ブロック図を示す。この回路は、プロセッサ210
、それに関係付けられたランダム・アクセス・メモリ(
RAM)300およびリード・オンリー・メモリ(RO
M)21’2を備えている。プロセッサ210は、イン
テル社がら入手可能な8088マイクロプロセツサなど
の、数あるプロセッサの1つでよい、また、!!101
を介してデータ・モジュール200と端末装置200と
の間で結合されるデータに対して非同期インタフェース
を与える汎用非同期送受信器(UART)213もこの
回路の一部として含まれる。
UAR7213として使用するのに適した非同期インタ
フェースは、1988年8月2日にジー・リーズ(G、
 Lese)他に発行された米国特許第4.761゜8
00号に説明されている。この特許およびこの係争中の
アプリケーションは、共に同一の代理人に指名されてい
る。第2図の回路は、さらに、高水準データ・リンク・
プロトコル(HDLC)フォーマツタ220およびI 
SDN回線インタフェース230も含む、HDLCフォ
ーマツタ22oは、プロセッサ210から出て行くデー
タを受信し、このデータを、CCITT勧告X、25に
よって規定されたプロトコルに従うパケットに、フォー
マットする。データのパケットは、I SDN凹線イン
タフェースに与えられ、そこにおいて、l5DNシステ
ムに適切にインタフェースされるように、そのデータに
適当なヘッダーと信号が与えられる。
第3図に、第2図の回路におけるデータ構造およびデー
タの流れを示す、UART213によって受信された非
同期データは、8ピツ]・のバイトに分離される。これ
らのバイトは、RAM300における先入れ先出しUA
RTバッファ・メモリに置かれる0本発明によれば、後
に詳述する第4図のフロー・チャートに示したプロセス
、即ちプログラムは、このUARTバッファ・メモリ3
10のバイトを検査し、それらがパケット化されるパケ
ット・バッファ・メモリ320に何時それらを転送する
かを決定する。また、プロセスは、パケット・バッファ
・メモリに一度移すと、そのパケット化されたデータを
、フォーマットを行ってI SDNシステムに伝送する
ために、何時HDLCフォーマツタ220に送るかを決
定する。
プロセスが正しく動作するように、プロセッサ210に
より「最小」タイマーが与えられ、データをパケット・
バッファ・メモリ320においてパケット化するべき時
が正しく決定される。タイマー330は、選択可能な初
期始動値に設定された後、時間がきてゼロとなるまで小
さい方に数えることができる。タイマーの初期始動値の
範囲は、#cy>表に例示する。タイマー330がゼロ
に達すると、これは、第4図に示すフロー・チャートに
おける事象の契機となり、プロセッサ210に与えられ
る。1ビツトの「アイドルであった」フラグ340が、
タイマー330によって設定され、このフラグも、第4
図に示したフロー・チャートの一部としてプロセッサ2
10に情報を与える。
第4図に、第2図の回路によって行われる処理を表すフ
ロー・チャートを示す、この処理動作は、第2図の回路
および晶の表をこのフロー・チャートとともに参照すれ
ば、さらに理解しやすくなる。この処理を行うタスクは
、ROM212に 。
格納されたプロセス、即ちプログラムによって都合良く
決定され、プロセッサ210によって処理される。この
処理を行うタスクは、プロセッサ210によって行われ
る多くのタスクのうちの1つであり、約1.5ミリ秒に
1回開始される。1.5ミリ秒という周期率は、端末装
置から受信が予想される最も早い毎秒19.2にビット
の文字非同期データを満足に問い合わせるのに十分な早
さである。しかし、このプロセスは、19.2にビット
/秒を越えるデータ速度でも機能する点に留意する必要
がある。さらに早い周期率を希望するならば、プロセッ
サがより頻繁にこのタスクに入ることができるようにプ
ロセッサのタスク数を減らすことによって、さらに正確
な問い合わせが容易に実現される。また、状況により必
要があれば、専用のプロセッサを使用することも可能で
ある。
この処理タスクには、UARTバッファ・メモリ310
におけるデータの存在を調べる判断ステップ401から
入る。UARTバッファ・メモリ310にデータがない
場合、プロセスは、判断ステップ402に進み、タイマ
ー330が満期になったかどうかを調べるために検査を
行う、タイマーは、前の周期の間のその時の状態に従っ
て、その時点で再設定されていることもあり、そうでな
いこともある、タイマーが満期になっておらず、UAR
Tバッファ・メモリにデータが全くない場合、処理タス
クから出る(を終了する)1判断ステップ402におい
て、タイマーが満期となっている場合、処理タスクは、
ステップ403に進み、最後の操作周期以降に端末装置
100によってUAR7213にデータが与えられたこ
とを表すために、「アイドルであった」フラグ340を
「真」に設定する。このように設定することは、プロセ
ッサ212が、次の回に処理タスクに入る場合、タイマ
ー330で決まる最小時間の間UARTがアイドルであ
ったと、判断することができる点で有用である。
次に、処理タスクは、判断ステップ404に進み、パケ
ット・バッファ・メモリ320が空かどうかを判断する
。このバッファが空であれば、タスクから出る。しかし
、この時点でパケット・バッファ・メモリにデータがあ
る場合、これは、タイマー330で決まる最小時間の間
にUARTバッファ310において更に受信されたデー
タはないことを示す、従って、処理タスクは、ステップ
405に進み、そこで、パケット・バッファ・メモリ3
20のデータは、プロトコル・ヘッダーを加えるために
処理された後、HDLCフォーマツタ220に送られる
。
再びステップ401に付いて説明すると、UARTバッ
ファ・メモリ310にデータがある場合、処理タスクは
、ステップ406に進む。ステップ406において、U
ARTバッファ・メモリ310のデータは、パケット・
バッファ・メモリ320に移される0次に、処理タスク
は、判断ステップ407に進み、パケット・バッファ・
メモリ320に入ってくるデータの量を監視する0判断
ステップ407において、パケット・バッファ・メモリ
が満杯(一般に、128バイト)となった場合、処理タ
スクは、ステップ408に進み、そこで、パケット・バ
ッファ・メモリのデータは、ステップ404の場合のよ
うに処理されてHDLCフォーマツタ220に送られる
。
判断ステップ407において、パケット・バッファ・メ
モリが満杯でなかった場合、処理タスクは、判断ステッ
プ409に進む。判断ステップ409において、「アイ
ドルであった」フラグ340が検査されるとともに、t
JARTバッファ・メモリ310からパケット・バッフ
ァ・メモリ320に移された文字数も判断される。「ア
イドルであっな」フラグ340が「真」に設定されてい
て、パケット・バッファ・メモリに移された文字が1つ
のみの場合、処理タスクは、ステップ408に進み、そ
の1文字が、HDLCフォーマツタ220に送られる。
これによって、単一文字を受信する応答性の高いシステ
ムの目的が達成される。1文字のみを受信した場合、今
説明したように、プロセスは、その文字を孤立した文字
とみなし、その1文字のみを入れたパケットを端末装置
から直ちに送り出す。
この動作により、タイマー330によって与えられる期
間を越える期間中に一般に1文字しか受信されないよう
なエコープレッシング状態において、所望の高性能が与
えられる。−例をあげれば、キーボードでタイプしてい
るときには、1文字しか受信されないこともある。現在
のシステムにおいて1文字タイプするたびに、その文字
が、素早く遠端の端末装置に行って戻るので、ユーザは
、タイプした文字のエコーをタイミング良く画面上に得
ることができる。
判断ステップ409における判断の結果、そのデータが
処理タスクに最後に入ったときに受信されたものである
ことが示される(「アイドルであったJフラグ340が
「偽」に設定されている)か、または処理タスクに最後
に入って以来、パケット・バッファ・メモリに移された
文字が2つ以上あることが示された場合、プロセッサは
、これを可能な3つの状態の何れかであると解釈する。
即ち、データ一括転送の開始、データ一括転送の途中、
またはデータ一括転送もしくはデータ一括転送における
ブロック転送の終了の何れかである。
これらの状態の各々に対し、処理タスクは、ステップ4
10に進み、「アイドルであった」フラグが以前に「真
」に設定されていれば、これを[偽Jに設定し、以前に
「偽」に設定されていれば、こ−れを「偽」に保つ、処
理タスクは、このステップ410からステップ411へ
進み、必要であれば、端末から受信し第5図の表に示さ
れた非同期データ速度に従ってタイマー330を再設定
する。従って、プロセッサは、上記の状態の下で動作す
ると、HDLC)オーマツタ220にデータを送る前に
、データが更に蓄積するのを待つ。
このように、処理タスクは、判断ステップ4゜9によっ
て、データ一括転送の開始か、そうでなければ、データ
一括転送またはデータ・ブロックの最後かを素早く判断
することができる。さらに、判断ステップ409を通し
て、処理タスクは、判断パケット・バッファが満たされ
ないデータ一括転送の途中にさらにデータが到来するだ
けの時間を許す所望の最小遅延時間を、ステップ407
の判断に従って、与えるので都合がよい。
端末装置からのデータの一括転送に効率的に応答する必
要性は、敏感なシステムを実現する上で重要である。パ
ケット交換網は、各パケットの文字数ではなく、送信さ
れたパケット数の関数として課金するので、端末装置か
ら一括データを受信している間は、受信データを可能な
限り大きなパケットにパケット化するべきである。PA
Dにより、一括データは可能な限り大きなパケットにさ
れてパケット交換網に送られるので、所望の効率が達成
される。しかし、プロセッサの標本化速度および端末装
置からのデータ受信速度などの要因によって、一括デー
タの最初に受信された文字が、1つのパケットとして送
られることもある。この単一文字を送ることに関する費
用的損失も、PADに備わる自動処理性の重要さには遠
く及ばない。
エコープレッシング・モードまたはブロック転送モード
の何れかで動作中に、端末装置から受信されるデータを
収容する幾つかの選択肢をPADに    −おいて変
更する必要性は、本発明のプロセスを使用することによ
って解消される。
ファイル転送の効率も、ブロック転送中に改善される。
一般に、端末装置からのファイル転送は、データ一括転
送中に送信された固定サイズのデータ・ブロックからな
る。しかし、データ、ブロックにおけるバイト数がデー
タ・パケットのバイト数に等しいことは希である。端末
装置からデータ・ブロックを1つ送ると、次のデータ・
ブロックを送る前に、送ったデータ・ブロック全体を受
信したことを遠端の端末装置が承認するのを待つ。
長いデータを一括転送すも場合、満杯のパケットは速や
かに送られるが、各ブロックの最後のバイトを含む部分
的に充填されたパケットは、プロセッサがパケットを満
たすべくデータが更に送られるのを待つ間、常に最小限
の遅れを有することになる。
本発明のプロセスを用いることにより、近端の端末装置
が遠端の端末装置によるデータ・ブロックの受信の承認
を待つことに今まで関係した遅延を避けることができる
。前記の処理タスクによれば、プロセッサは、端末装置
からのデータの受信の途切れを速やかに認識して、その
時、パケット・バッファ・メモリに蓄積されているデー
タを送る。これにより、遠端の端末装置は、データ・ブ
ロックを受信したことをより早く承認することが可能と
なる。遠端の端末装置においても、パケット組立操作に
本発明のプロセスを使用すれば、7330の時間長は、
関係付けられた端末装置によって非同期インタフェース
に与えられる速度に従って決められる。非常に遅い速度
で文字を受信する場合には、比較的長い時間長が必要で
ある。従って、タイマーは、各データ受信速度における
文字受信周期を僅かに越える時間長に設定されるので、
非同期インタフェースがアイドルであること、およびデ
ータ・パケットを送るべきことが判断される前に、タイ
マーが満期になる0例えば、データ受信速度が300 
baudの場合、各文字を受信する時間は、約33ミリ
秒である。このデータ受信速度の場合、最小タイマーは
、40秒で満期になるように設定され、非同期インタフ
ェース上に現れるデータの間に断絶があったと判断する
前に設定された時間だけ待つ、しがし、非常に早い速度
では、文字の受信周期は、比例的に非常に小さくなり、
タイマーは、選択されたデータ受信速度に対する文字受
信周期を僅かに越える相応の短い時間が割り当てられる
。
麦
【図面の簡単な説明】
第1図は、本発明の原理に従って動作する、非同期端末
装置とパケット交換網に対しインタフェースをとるよう
に配置されたデータ・モジュールとの機能システムブロ
ック図、 第2図は、本発明に従うデータ・モジュールのハードウ
ェア・ブロック図、 第3図は、第1図のデータ・モジュールにより本発明に
実現されるデータ構造およびデータの流れを表す図、 第4図は、第1図のデータ・モジュールにより本発明に
従って行われる処理を説明するフロー・チャートである
。 出 願 人:アメリカン テレフォン アンドFIG、
1 ヌrま 7°O’t−1yプ FiG、3

Claims (14)

    【特許請求の範囲】
  1. (1)データを情報パケットに収容して通信媒体(15
    0)に結合する装置(200)において、識別可能な数
    の複数のグループに配列されたデータを非同期信号源(
    100)から受信する手段(213)と、 前記非同期信号源から識別可能な数の各グループを受信
    する時間を決定するとともに、識別可能な数のグループ
    を前記非同期信号源から受信する前に、識別可能な数の
    グループを1つ受信する前記時間を所定の時間長だけ過
    ぎた場合、識別された数のグループを1つ含む情報パケ
    ットを前記通信媒体に結合する手段(210、220、
    230)とを備えた、ことを特徴とする情報パケットに
    よる通信媒体へのデータ結合装置。
  2. (2)前記非同期信号源から受信した識別可能な数の多
    数のグループの各グループを受信する時間を決定する手
    段が、識別可能な数の多数のグループを前記非同期信号
    源から受信した後に識別可能な数のグループを1つ受信
    する前記時間を所定の時間長だけ過ぎた場合に識別可能
    な数の前記多数のグループを含んだ情報パケットを前記
    通信媒体に結合する手段をさらに備えた、ことを特徴と
    する請求項1記載の情報パケットによる通信媒体へのデ
    ータ結合装置。
  3. (3)前記装置が、 前記非同期信号源からの前記データを情報パケットに変
    換するプロセッサ手段(210)と、前記非同期信号源
    からのデータを受信手段によって与えられ、このデータ
    を格納するバッファ・メモリ手段(300)と、 識別可能な数のデータのグループの各々を前記バッファ
    ・メモリ手段へと受信する前記時間を、前記の所定の時
    間長と比較するタイミング手段(330)と、 内部に格納されたデータを求めて前記バッファ・メモリ
    手段に周期的に問い合わせる標本化手段(210)と、 前記標本化手段によって与えられる標本化周期の間に前
    記バッファ・メモリ手段に与えられる識別可能な数のデ
    ータのグループ数を数える計数手段とをさらに備えた、
    ことを特徴とする請求項2記載の情報パケットによる通
    信媒体へのデータ結合装置。
  4. (4)前記標本化手段が、前記タイミング手段と前記計
    数手段の両方に応じて、標本周期に間に、前記の受信す
    る前記時間、および前記バッファ・メモリ手段に格納さ
    れた識別可能な数のデータの前記グループ数を決定し、
    前記バッファ・メモリ手段の前記データが、前記プロセ
    ッサ手段によって前記情報プロセッサに収容されて前記
    通信媒体に結合される、ことを特徴とする請求項3記載
    の情報パケットによる通信媒体へのデータ結合装置。
  5. (5)識別可能な数のデータのグループが多数受信され
    た場合、これに応じて、前記バッファ・メモリ手段に格
    納されている前記データが、次の標本化周期まで前記バ
    ッファ内に保持される、ことを特徴とする請求項4記載
    の情報パケットによる通信媒体へのデータ結合装置。
  6. (6)前記の所定の時間長を決定する手段をさらに備え
    、 前記受信手段が、前記非同期信号源からのデータ受信速
    度を測定するように選択的に変更可能であり、 前記プロセッサ手段が、前記信号受信手段に応じて、前
    記の所定の時間長を比例的に調整する、ことを特徴とす
    る請求項5記載の情報パケットによる通信媒体へのデー
    タ結合装置。
  7. (7)前記プロセッサ手段が、前記の所定の時間長を、
    比例的に調整することにより、識別可能な数のデータの
    1つのグループを前記非同期信号源から受信して前記バ
    ッファ・メモリ手段に与えるのに必要な時間を僅かに越
    えるようにし、前記データが、前記非同期信号源から前
    記の測定されたデータ受信速度で受信される、ことを特
    徴とする請求項6記載の情報パケットによる通信媒体へ
    のデータ結合装置。
  8. (8)前記の所定の時間長が、前記バッファ・メモリ手
    段に与えられた識別可能な数のデータの各々の受信時に
    初期始動値に設定される調節可能な減算タイマー(33
    0)によつて与えられる、ことを特徴とする請求項7記
    載の情報パケットによる通信媒体へのデータ結合装置。
  9. (9)前記バッファ・メモリ手段が、第1および第2の
    バッファ・メモリからなり、第1のバッファ・メモリ(
    310)は、前記信号受信手段からデータを受信し、第
    2のバッファ・メモリ(320)は、データを前記プロ
    セッサ手段が処理できるように、前記第1のバッファ・
    メモリからデータを受信する、ことを特徴とする請求項
    8記載の情報パケットによる通信媒体へのデータ結合装
    置。
  10. (10)識別可能な数の複数のグループに配列されたデ
    ータを非同期信号源から受信するステップと、 前記非同期信号源からのデータをバッファ・メモリに格
    納するステップと、 識別可能な数のデータの各グループを前記バッファ・メ
    モリへと受信する時間を所定の時間長と比較するステッ
    プと、 前記バッファ・メモリ内に格納されたデータを調べるた
    めに前記バッファ・メモリを周期的に標本化するステッ
    プと、 前記標本化ステップによって与えられる標本化周期の間
    に前記バッファ・メモリに与えられる識別可能な数のデ
    ータのグループ数を数えるステップと、 前記データを情報パケットに変換するステップと、 前記標本化周期の間に、前記の受信する時間および前記
    バッファ・メモリに格納された識別可能な数のデータの
    グループ数を決定するステップと、識別可能な数のデー
    タのグループを受信する前記時間が前記の所定の時間長
    を越え、かつ識別可能な数のデータのグループが前記バ
    ッファ・メモリに1つしか格納されていない時に、前記
    バッファ・メモリの前記データを情報パケットに入れて
    パケット網に送信する送信ステップとを備えた、ことを
    特徴とする情報パケットによる通信媒体へのデータ結合
    方法。
  11. (11)前記送信ステップが、 識別可能な数のデータのグループを前記バッファ・メモ
    リに多数受信した場合、これに応じて、次の標本化周期
    まで前記バッファ・メモリ内の前記データを保持するス
    テップをさらに含む、ことを特徴とする請求項10記載
    の情報パケットによる通信媒体へのデータ結合方法。
  12. (12)前記送信ステップが、 識別可能な数のデータのグループを前記バッファ・メモ
    リに1つだけ受信する前に、識別可能な数のデータのグ
    ループを受信する前記時間が前記の所定の時間長を越え
    た場合、前記バッファ・メモリの前記データを情報パケ
    ットに収容して前記パケット網に送信するステップをさ
    らに含む、ことを特徴とする請求項11記載の情報パケ
    ットによる通信媒体へのデータ結合方法。
  13. (13)前記の方法が、前記の所定の時間長を得るステ
    ップをさらに備え、このステップが、前記非同期信号源
    からのデータ受信速度を測定して、前記の所定の時間長
    を比例的に調整するステップを含む、ことを特徴とする
    請求項12記載の情報パケットによる通信媒体へのデー
    タ結合方法。
  14. (14)前記の所定の時間長を比例的に調整する前記ス
    テップが、前記の所定の時間長を、調整することにより
    、識別可能な数のデータの1つのグループを前記非同期
    信号源から受信して前記バッファ・メモリ手段に与える
    のに必要な時間を僅かに越えるようにすることを含み、
    前記データが、前記非同期信号源から前記の測定された
    データ受信速度で受信される、ことを特徴とする請求項
    14記載の情報パケットによる通信媒体へのデータ結合
    方法。
JP2111890A 1989-05-01 1990-05-01 パケット送信装置およびパケット送信方法 Expired - Lifetime JP2588488B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/345,912 US5056088A (en) 1989-05-01 1989-05-01 Apparatus and method for efficiently coupling digital signals to a communications medium in information packets
US345912 1989-05-01

Publications (2)

Publication Number Publication Date
JPH02305041A true JPH02305041A (ja) 1990-12-18
JP2588488B2 JP2588488B2 (ja) 1997-03-05

Family

ID=23357065

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2111890A Expired - Lifetime JP2588488B2 (ja) 1989-05-01 1990-05-01 パケット送信装置およびパケット送信方法

Country Status (7)

Country Link
US (1) US5056088A (ja)
EP (1) EP0396309B1 (ja)
JP (1) JP2588488B2 (ja)
KR (1) KR0149860B1 (ja)
CA (1) CA2014407C (ja)
DE (1) DE69022278T2 (ja)
HK (1) HK78296A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0416036A (ja) * 1990-05-10 1992-01-21 Mitsubishi Electric Corp パケットデータ量制御方式、パケット送出方法、及びデータ伝送装置

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5274762A (en) * 1989-12-15 1993-12-28 Ncr Corporation Method for high speed data transfer
JPH03214841A (ja) * 1990-01-19 1991-09-20 Fujitsu Ltd パケット通信手順によるモデムプール方式
JPH0828756B2 (ja) * 1990-04-17 1996-03-21 ヤマハ株式会社 データ転送方法
JPH0490645A (ja) * 1990-08-03 1992-03-24 Mitsubishi Electric Corp 音声パケット組立分解装置
FR2674650A1 (fr) * 1991-03-29 1992-10-02 Albertin Pierre Procede de realisation d'un commutateur de paquets x 25 resistant aux pannes, extensible en service et a processeurs paralleles mimd.
US5463623A (en) * 1991-07-31 1995-10-31 At&T Ipm Corp. Integrated wireless telecommunication and local area network system
JP3037476B2 (ja) * 1991-08-28 2000-04-24 富士通株式会社 Atmセル組立・分解方式
US5384770A (en) * 1992-05-08 1995-01-24 Hayes Microcomputer Products, Inc. Packet assembler
US5631935A (en) * 1993-05-06 1997-05-20 Run-Rad Unlimited Networking, Ltd. Method and apparatus for governing information transfer using an efficient transport protocol
AU1887295A (en) * 1994-03-18 1995-10-09 Research In Motion Limited Method and apparatus for maximizing the transmission of data in a wireless data communication network
US5553075A (en) * 1994-06-22 1996-09-03 Ericsson Ge Mobile Communications Inc. Packet data protocol for wireless communication
US5450411A (en) * 1994-09-02 1995-09-12 At&T Global Information Solutions Company Network interface for multiplexing and demultiplexing isochronous and bursty data streams in ATM networks
JP4291410B2 (ja) * 1994-12-09 2009-07-08 ブレント タウンシェンド、 高速データ転送エンコーダ、デコーダ、システム、エンコード方法および復号方法
US5970103A (en) * 1996-09-06 1999-10-19 Townshend; Brent High speed communications system for analog subscriber connections
US5574858A (en) * 1995-08-11 1996-11-12 Dell U.S.A., L.P. Method and apparatus for, upon receipt of data from a mouse, requiring the remainder of data needed to constitute a packet to be received within one second
KR100251712B1 (ko) * 1997-07-11 2000-04-15 윤종용 전전자교환기에서 엑스.25 프로토콜 통신을 위한 엑스.25망정합장치
JP3319367B2 (ja) * 1997-10-14 2002-08-26 ケイディーディーアイ株式会社 網接続装置
US6256323B1 (en) * 1997-12-08 2001-07-03 Cisco Technology, Inc. Method and apparatus for efficiently transporting asynchronous characters over an ATM network
US6477143B1 (en) 1998-01-25 2002-11-05 Dror Ginossar Method and apparatus for packet network congestion avoidance and control
CA2411506C (en) * 2002-11-07 2010-02-16 Research In Motion Limited Pseudo-interactive input processing in wireless environments

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6354844A (ja) * 1986-08-26 1988-03-09 Nec Corp 半二重通信用コ−ドインデペンデント型パケツト化方式

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU591057B2 (en) * 1984-06-01 1989-11-30 Digital Equipment Corporation Local area network for digital data processing system
US4737950A (en) * 1985-05-31 1988-04-12 Rockwell International Corp. Multifunction bus to user device interface circuit
GB8526620D0 (en) * 1985-10-29 1985-12-04 British Telecomm Communications network
FR2616025B1 (fr) * 1987-05-26 1989-07-21 Lespagnol Albert Methode et systeme de controle de flux de paquets
US4893306A (en) * 1987-11-10 1990-01-09 Bell Communications Research, Inc. Method and apparatus for multiplexing circuit and packet traffic

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6354844A (ja) * 1986-08-26 1988-03-09 Nec Corp 半二重通信用コ−ドインデペンデント型パケツト化方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0416036A (ja) * 1990-05-10 1992-01-21 Mitsubishi Electric Corp パケットデータ量制御方式、パケット送出方法、及びデータ伝送装置

Also Published As

Publication number Publication date
EP0396309A3 (en) 1992-12-23
KR0149860B1 (ko) 1999-05-15
EP0396309A2 (en) 1990-11-07
DE69022278T2 (de) 1996-05-15
HK78296A (en) 1996-05-10
EP0396309B1 (en) 1995-09-13
CA2014407A1 (en) 1990-11-01
DE69022278D1 (de) 1995-10-19
JP2588488B2 (ja) 1997-03-05
KR900019424A (ko) 1990-12-24
CA2014407C (en) 1996-11-12
US5056088A (en) 1991-10-08

Similar Documents

Publication Publication Date Title
US5056088A (en) Apparatus and method for efficiently coupling digital signals to a communications medium in information packets
US4761800A (en) Method and apparatus for detecting a rate of data transmission
US5633870A (en) Method and apparatus for controlling data flow through an ATM interface
JP2929991B2 (ja) 最適化クレジット制御方法
US5012489A (en) Method for sending a plurality of data channels over a single communications line
US5371736A (en) Universal protocol programmable communications interface
JP3743963B2 (ja) リモートネットワーク装置を用いる通信システム及び方法
US5317692A (en) Method and apparatus for buffer chaining in a communications controller
US4930122A (en) Message transfer system and method
GB2198018A (en) Simultaneous data communication
US6952739B2 (en) Method and device for parameter independent buffer underrun prevention
US7876870B2 (en) Data streaming for non-DMA digital computing devices
US5835779A (en) Message transmission among processing units using interrupt control technique
US7826539B2 (en) Asynchronous serial data interface
KR860000983B1 (ko) 송신 언더런시에 자동 어보트를 갖는 통신 서브시스템
US5721891A (en) Detection of N length bit serial communication stream
JP3144360B2 (ja) 伝送速度切替tap装置
JP2556923B2 (ja) パケットデ−タ量制御方式、パケット送出方法、および、デ−タ伝送装置
US7126983B1 (en) Methods and apparatus for communicating commands and data using logical channels
US4551835A (en) X.21 Switching system
JP2521368B2 (ja) Atm用パケットアダプタ装置
KR100208229B1 (ko) 교환기에서의 병렬 구조를 갖는 옥내 데이터 회선 종단 장치 정 합 패킷 서비스 장치
US5870631A (en) System for operating system software providing input buffer for receiving variable-length bit stream with a header containing synchronization data recognized by universal serial controller
KR930004096B1 (ko) 통계적 다중장치 및 방법
JPH0758806A (ja) パケット通信システム

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071205

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081205

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081205

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091205

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091205

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101205

Year of fee payment: 14

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101205

Year of fee payment: 14