JP2001285300A

JP2001285300A - 通信方法及び通信システム

Info

Publication number: JP2001285300A
Application number: JP2000092043A
Authority: JP
Inventors: Hiroshi Matsuoka; 宏松岡
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2000-03-29
Filing date: 2000-03-29
Publication date: 2001-10-12

Abstract

(57)【要約】【課題】送信側においては送信するセルにシーケンス
番号を付加して送信し、受信側では受信したセルのシー
ケンス番号に従ってセルを並べ直して出力する通信シス
テムにおいて、セルロスやセルの異常な遅延でセルの読
み出しが停止してしまうことを防ぐことを可能とする。【解決手段】一定時間を計時すると割込みを発生する
タイマを備え、一定時間内にセルが到着するか否かを判
断する判断手段（Ｓ６０１）と、前記判断手段が一定時
間内にセルの到着がないと判断した場合には到着済みの
セルを出力する出力手段（Ｓ６１１）とを備え、一定時
間内にセルが到着しない場合は到着済みのセルを受信端
末に渡す。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は通信方法及び通信シ
ステムに関し、特にセル順序が保証されない伝送方法に
おけるセルロス及びセル到着遅延の処理に特徴を有する
通信方法及び通信システムに関するものである。

【０００２】

【従来の技術】複数の通信路を用い各通信路に均等にセ
ルが流れるように分散させながらセルを送出する通信シ
ステムにおいては、送信側ＨＵＢから受信側ＨＵＢの間
は複数の送信路にセルがランダムに送出され、かつ、途
中のセルを中継するＨＵＢのバッファの混み具合に従っ
てセルが停滞する為に、セルの受信側における到着順序
はばらばらになり、受信側ＨＵＢに到着するセルの順番
は保証されない。

【０００３】従って、送信側ＨＵＢでセルにシーケンス
番号を付加し、受信側ＨＵＢではそのシーケンス番号に
従って並べ替えを行っている。

【０００４】従来の受信側ＨＵＢにおけるセル並び替え
を行なうセル並べ替え部の構成を図４を参照して如何に
説明する。図４は、従来例の受信側ＨＵＢにおけるセル
並べ替え部の構成を示すブロック図である。

【０００５】図４中、１はシーケンス番号分離部、２は
並べ替えバッファ、３は受信端末、４は書き込み制御
部、５は読み出し制御部、６は到着セルシーケンス番号
記憶部、１０は並べ替え前のセル、１１は並べ替え後の
セルである。到着セルシーケンス番号記憶部６は、セル
のシーケンス番号に対応したアドレスを持つメモリであ
り、セルが並べ替えバッファに記憶されているかいない
かを示している。

【０００６】受信ＨＵＢに到着したセルはシーケンス番
号分離部１でセルヘッダに記載されたシーケンス番号が
分離される。シーケンス番号は、書き込み制御部４に送
られ、書き込み制御部４の制御によりシーケンス番号に
対応するバッファに一時保存される。

【０００７】同時に書き込み制御部４に送られたシーケ
ンス番号は、到着セルシーケンス番号記憶部６に保存さ
れる。到着セルシーケンス番号記憶部６の状態に従って
読み出し制御部５は、並べ替えバッファ２からセルの読
み出しを行い、受信端末３に送られる。

【０００８】図５は従来の受信ＨＵＢにおける到着セル
シーケンス番号記憶部６の一部のメモリの状態を模式的
に示した図である。

【０００９】到着セルシーケンス番号記憶部６のメモリ
の状態は、対応するシーケンス番号のセルが並べ替えバ
ッファ２に記憶されているかいないかの２値ではなく、
３種類の状態に分けてある。すなわち対応するシーケン
ス番号のセルが未到着状態（「未到着状態」）と、対応
するシーケンス番号のセルが到着し並べ替えバッファに
記憶されている状態（「到着状態」）と、対応するシー
ケンス番号のセルが並べ替えバッファから読み出され受
信端末に送られた状態（「読み出し済み状態」）であ
る。

【００１０】また、図５の読み出しポインタは、次に読
み出すべきシーケンス番号を示すポインタである。

【００１１】読み出しポインタが指し示す部分が未到着
状態の場合、読み出し制御部５は待機状態のままであ
る。読み出しポインタが指し示す部分が到着状態になる
と読み出し制御部５より対応するシーケンス番号のセル
が並べ替えバッファ２より読み出され受信端末３に送ら
れる。同時に、該当する部分は読み出し済み状態に書き
替えられ、読み出しポインタは次の位置に進む。

【００１２】図５に示す例ではシーケンス番号１０４ま
でのセルが到着し受信端末３に送られた読み出し済み状
態に、シーケンス番号１０６−１１２，１１３−１１８
のセルが到着状態、シーケンス番号１０５，１１３，１
１８以降が未到着状態を示している。発信元からセルが
送られるとランダムな到着順でセルが到着する為にこの
ように飛び番号がある状態になる。

【００１３】図６は、図５の状態でシーケンス番号１１
３のセルが到着した状態を示す図である。

【００１４】シーケンス番号１１３のセルが到着して図
６に示す状態に変更となっても、読み出しポインタが指
し示すシーケンス番号１０５のセルが未到着状態なの
で、セルの新たな読み出視制御は行なわれず、読み出し
ポインタも移動することはない。

【００１５】次にシーケンス番号１０５のセルが到着す
ると図６のシーケンス番号１０５に対応する部分は到着
状態に変化し、読み出しポインタが指し示しているセル
が受信されたため、並べ替えバッファ２から読み出しポ
インタが指し示しているシーケンス番号１０５のセルが
読み出される。

【００１６】読み出しポインタが次の位置（シーケンス
番号１０６）に進むと既に到着状態なので読み出しポイ
ンタが指し示しているセルが読み出され、その繰り返し
でシーケンス番号１１７のセルまでが並べ替えバッファ
２から読み出され、読み出しポインタは１１８に移動す
ることになる。これによりシーケンス番号１０５−１１
７のセルが順番通りに受信端末３に到着することにな
る。

【００１７】

【発明が解決しようとしている課題】しかしながら、伝
送路ではセルロスが発生する場合があり、従来の複数の
通信路を用い各通信路に均等にセルが流れるように分散
させながらセルを送出するシステムでは、このセルロス
を検出する手段がなく、また検出手段があってもランダ
ムな経路でセルが送られる為にどのコネクションのセル
であったかを知る手段がない。

【００１８】従って、セルロスが発生するとセルの並べ
替えを行っても抜け番が生じ、その番号以降のセルが到
着しても受信端末にはセルが送られないという問題があ
った。例えば、図５の状態でシーケンス番号１０５のセ
ルがセルロス状態になると、シーケンス番号１１３や１
１８以降のセルが到着しても、並べ替えバッファからセ
ルが読み出されない。

【００１９】セルに付けられるシーケンス番号は、ある
値を最大値にし、次は０に戻って再び単調増加するよう
に付けられる。従って、最大値分のセル毎に同じシーケ
ンス番号のセルが現れる。最大値はネットワークをセル
が伝播する間の入れ替わる値より十分大きな値に設定さ
れる。

【００２０】セルロスが発生すると、並べ替えバッファ
からセルが読み出されない状態になり、一方、送信側か
らセルが送られ続けると、やがて並べ番えバッファに保
存されているセルと同じシーケンス番号のセルが発信さ
れることになる。そのセルが受信ＨＵＢに到着すると、
到着セルシーケンス番号記憶部において、到着状態の場
所に次のセルが到着したことが検出されエラーと判断さ
れる。

【００２１】従来は、送信側から送られてくるセルのシ
ーケンス番号が１周して同一のシーケンス番号のセルが
到着して初めて通信エラーが報告されていた。しかし、
この方式では、送信側から送信されるデータ量が少ない
場合、シーケンス番号が１周するほどのセルが送出され
ずになかなかエラーが検出されない、送信側と受信側が
ハンドシェークプロトコルで通信していると受信側が受
信完了できず通信プロトコルが途中で止まってしまい、
通信エラーが発生するまでに送信されたデータが無駄に
なるなどの問題点があった。

【００２２】

【課題を解決するための手段】本発明は上述した課題を
解決することを目的として成されたもので、上述した課
題を解決する一手段として例えば以下の構成を備える。
即ち、送信側においては送信するセルにシーケンス番号
を付加して送信し、受信側では受信したセルのシーケン
ス番号に従ってセルを並べ直して出力する通信システム
における通信方法であって、受信側に、一定時間内にセ
ルが到着するか否かを判断し、一定時間内にセルが到着
しない場合は到着済みのセルを受信端末に渡すことを特
徴とする。また、送信側においては送信するセルにシー
ケンス番号を付加して送信し、受信側では受信したセル
のシーケンス番号に従ってセルを並べ直して出力する通
信システムであって、受信側に、セルを受信して到着セ
ルをシーケンス番号毎に並び替える並び替え手段と、一
定時間内にセルが到着するか否かを判断する判断手段
と、前記判断手段が一定時間内にセルの到着がないと判
断した場合には到着済みのセルを出力する出力手段とを
備えることを特徴とする。

【００２３】そして例えば、前記一定時間は最大セル到
着間隔であることを特徴とする。また例えば、更に、前
記出力手段が出力した到着済みのセルのシーケンス番号
に欠けがある場合に前記出力手段によるセル出力より一
定時間は前記欠けたシーケンス番号のセルが到着した場
合に当該到着セルを廃棄する破棄手段とを備えることを
特徴とする。

【００２４】更に例えば、更に、前記出力手段は、前記
並び替え手段が所定シーケンス番号の範囲のセルをシー
ケンス番号の欠けなく並べ替えを行なった場合には並び
替えの終了した一連のセルを到着済みのセルとして出力
することを特徴とする。

【００２５】

【発明の実施の形態】以下、図面を参照して本発明に係
る一発明の実施の形態例を詳細に説明する。図１は、本
発明に係る一発明の実施の形態例の受信側ＨＵＢにおけ
るセル並べ替え部の構成を示すブロック図である。図１
において、上述した従来の図４に示す受信側ＨＵＢにお
けるセル並べ替え部の構成と同様構成には同一番号を付
し詳細説明を省略する。図１に示す本実施の形態例にお
いては、図４の構成に比し、タイマ回路７及びセル記憶
判断部８が新たに備えられている。また、２０はリセッ
ト信号、２１は割り込み信号である。タイマ回路７は、
読み出し制御部５よりの制御で、リセット信号２０の入
力により起動され、所定時間を計時し、所定時間を計時
すると読み出し制御部５に割込み信号を出力する。タイ
マ回路７には、そのセル並べ替え回路が扱っている通信
の通信条件で決定される最大セル到着間隔が予め設定さ
れている以上の構成を備える本実施の形態例の受信側Ｈ
ＵＢにおけるセル並べ替え部の動作を図２のフローチャ
ートを参照して以下に詳述する。図２は、本実施の形態
例の受信側ＨＵＢにおけるセル並べ替え部の動作を説明
するためのフローチャートである。

【００２６】本実施の形態例においては、まずステップ
Ｓ６００において読み出し制御部５はリセット信号２０
を出力してタイマ回路７を起動し、タイマをスタートさ
せる。続いてステップＳ６０１において、タイマ回路７
よりの割込み信号が来ているか否かを判断する。タイマ
回路７がタイムアップしなければ割込み信号が出力され
ないため、割込み信号が受信されない場合にはステップ
Ｓ６０２に進む。そしてステップＳ６０２で到着セルが
あるか否かを調べる。到着セルがなければステップＳ６
０１に戻り、割込み信号がくるか、あるいは到着セルが
あるかを監視する。

【００２７】この状態で到着セルが検出されると到着セ
ルはシーケンス番号分離部１へ入力されステップＳ６０
３の処理に進む。そして到着セルはシーケンス番号分離
部１でセルのシーケンス番号情報だけが分離されて、書
き込み制御部４に送られる。書き込み制御部４にシーケ
ンス番号が送られると、書き込み制御部４ではステップ
Ｓ６０４に示すように送られて来たシーケンス番号を判
断して記憶するべきセルであるか否かを判断する。この
判断はセル記憶判断部８の制御に従って行なわれる。こ
の判断の詳細に関しては後述する。

【００２８】記憶するべきセルでなく、破棄されるべき
セルであると判断されるとステップＳ６０６に進み、書
き込み制御部４では到着セルを並べ替えバッファ２に書
き込まずにセルを破棄する。そしてステップＳ６０１に
戻る。

【００２９】一方、ステップＳ６０４で記憶すべきセル
であると判断された場合にはステップＳ５０６に進み、
シーケンス番号情報が分離されたセルは並べ替えバッフ
ァ２に送られて対応する番号の位置に書き込まれる。こ
の書き込み制御は上述した図５、図６にで説明した制御
と同様である。同時に書き込み制御部４はこのセルのシ
ーケンス番号を到着セルシーケンス番号記憶部６に書き
込んで保存する。続いてステップＳ６０７に進み、到着
セルシーケンス番号記憶部６の状態に従って、読み出す
べきセルがあるかどうかを判断する。読み出すべきセル
がない場合にはステップＳ６０１に戻る。

【００３０】一方、ステップＳ６０７で読み出すべきセ
ルがある場合にはステップＳ６０８に進み、読み出し制
御部５は並べ替えバッファ２から読み出すべきセルの読
み出しを行い、受信端末３に送る。そしてタイマ回路７
をリセットして次のセルの受信に備えステップＳ６０１
に戻る。

【００３１】本実施の形態例では、タイマ回路７は並べ
替えバッファ２からセルが読み出される度にリセットさ
れ、セルが読み出されない間はカウントアップを行な
う。正常にセルが到着しているとタイマ７は繰り返しリ
セットされるが、セルロスやセル到着遅延が発生すると
並べ替えバッファ２からセルが読み出されない状態にな
り、タイマ７はカウントアップを続けることになる。タ
イマ７の値が設定値に達すると割込み信号２１が読み出
し制御部５に送られる。これによりステップＳ６０１の
判断で割込み信号が出力されることになり、ステップＳ
６０１よりステップＳ６１０の処理に移行し、読み出し
制御部５はまず到着セルシーケンス番号記憶部６の記憶
状況を調べて到着状態のセルがあるかどうかの判断を行
なう。この判断にあたっては、到着セルシーケンス番号
記憶部６を全探査してもよいし、到着セルのシーケンス
番号の最大値を記憶するレジスタを設け、その値と読み
出しポインタの値を比較することによって到着状態のセ
ルが有るか否かを判断しても良い。

【００３２】到着状態のセルがない場合にはステップＳ
６０９に進み、タイマ回路７からの割り込み信号２１を
無視してタイマ回路７をリセットする。

【００３３】一方、ステップＳ６１０で到着状態のセル
がある場合にはステップＳ６１１に進み、読み出しポイ
ンタをポインタが指し示すバッファに到着状態のセルが
ある位置まで進める。これにより、セルの読み出しが開
始され、セルロスやセル遅延で到着せずに並べ替えバッ
ファ２からの読み出しを阻害していた未到着セルを無視
することができる。すなわち、図５の状態でタイマ７か
らの割り込みが発生すると、読み出しポインタはシーケ
ンス番号１０６に進む事になる。シーケンス番号１０６
は到着状態になっているので並べ替えバッファ２からの
セル読み出しが行われ、以降シーケンス番号１１２のセ
ルまでが読み出され、読み出しポインタがシーケンス番
号１１３に進んだ時点で未到着状態を検知し、セルの読
み出しが停止することになる。受信端末３にはシーケン
ス番号１０５のセルがロストした状態でセルが届く事に
なる。

【００３４】セル遅延でセル到着が遅れた場合、タイマ
回路７の割り込み以前に到着すれば並べ替えバッファ２
に記憶し受信端末３に送ればよい。一方、タイマ割り込
みでセルロスとして処理されているセルを受け取った場
合に、そのセルを並べ替えバッファ２にそのまま記憶す
ると、読み出しポインタは既に先に進んでいるのでその
セルが読み出されることはなく、シーケンス番号が１周
分進んだセルが到着した時点でシーケンス番号の衝突が
生じてしまうことになる。従って、セルロスとみなした
セルがその後に到着しても並べ替えバッファ２には記憶
せず破棄する必要がある。

【００３５】そこで本実施の形態例の書き込み制御部４
は、到着したセルのシーケンス番号と読み出しポインタ
の値を比較演算し、既定値＞（読み出しポインタの値−シーケンス番号）＞
０または、既定値＞（読み出しポインタの値−シーケンス番号＋シ
ーケンス番号の最大値）＞０の場合は既にセルロスとして処理した未到着セルの受信
と判断してこの受信セルを破棄する様に制御している。

【００３６】または、図３に示すように到着セルシーケ
ンス番号記憶部６と似た構造で、書き込み禁止状態と書
き込み可能状態の２つの状態を持つシーケンス番号記憶
部６’を用意し、到着セルシーケンス番号記憶部６’の
読み出しポインタと同じ値を持つ書き込み禁止開始ポイ
ンタで指示された記憶部は書き込み禁止状態に書き換
え、書き込み禁止開始ポインタの値より一定の差のある
値を持つ書き込み禁止解除ポインタで指示された記憶部
は書き込み可能状態に書き換えることで、到着したセル
のシーケンス番号に該当する記憶部の状態を読み出すこ
とで、そのセルを破棄すべきか並べ替えバッファ２に記
憶すべきかを判断してもよい。

【００３７】以上の方法でセルロスとみなされたセルが
遅れて到着しても、並べ替えバッファ２に記憶されるこ
とはなく、セルの並べ替え異常を引き起こすことを回避
できる。

【００３８】以上説明したように本実施の形態例によれ
ば、セルロスがあっても、セルが抜けた状態のまま速や
かに受信端末に送ることができ、受信端末というネット
ワークの上位層でセルロスの発生を済みやかに認識する
ことができる。このため、直ちにエラー発生を検出する
ことができ、パケット廃棄やパケット再送等の処理を適
宜行なうことが可能となる。このように並べ替え回路部
から受信端末へセルが送られない状態が続く場合、強制
的に到着済みのセルを送ることを可能とすることによ
り、ネットワークのエラーを速やかに認識することがで
きる。

【００３９】なお、以上の説明では、強制セル排出のき
っかけとしては、受信端末にセルが送られなくなってか
らの時間を用いる例を説明したが、本実施の形態例は以
上の例に限定されるものではなく、その間に到着したセ
ル数も組み合わせてもよい。

【００４０】本実施の形態例の通信システムが対象とす
るネットワークでは、途中のＨＵＢのバッファでセルが
停滞し到着が遅れることが考えられ、この遅延は通常十
数セル分であるものの、時には百セル分以上もの遅延が
発生することもあり得る。従って正確な遅延の最大値は
予測不可能である。このため、本実施の形態例の制御方
法を採用して全てのセルの受信が終了しない前に強制的
に受信端末にセルを送出した後に未受信であったセルが
到着することも十分に起り得る。このセルを出力後の受
信した場合に、そのまま並べ替えバッファに保存してし
まうと１周後のセルと衝突を起こし、エラーと判断され
てしまう。

【００４１】そこで受信端末に送られたセル及び抜け番
のセルのシーケンス番号に該当する並べ替えバッファは
しばらくの間セルが到着してもこのセルを破棄してセル
受信を無視することで強制的に並べ替えバッファを読み
出した後に遅れて到着したセルによるエラーを防ぐ様に
している。

【００４２】しかしながら、いつまでもセルを無視して
いるとシーケンス番号が１周したセルまでもが無視され
かねない。そこで、新たに到着したセルのシーケンス番
号とシーケンス番号の半周分異なる分は規制を解除す
る。シーケンス番号が二進数で現され、ｎビット分を１
周とするならば、最上位ビットを反転するだけで簡単に
セルの受信制御を行なうことができる。

【００４３】以上説明したように本実施の形態例によれ
ば、並べ替えバッファからセルが読み出される度にリセ
ットされるタイマ回路と、タイマ回路が所定の値を越え
た場合に並べ替えバッファの読み出しポインタを強制的
に進める機構を設けることで、セルロスやセルの異常な
遅延によってセルの読み出しが停止してしまうことを防
ぐ事ができる。また、並べ替えバッファへのセル記憶に
は、セルの読み出し後一定の期間書き込みを禁止するこ
とで異常な遅延で到着したセルによる並べ替えエラーを
防止することができる。

【００４４】

【他の実施形態例】なお、本発明は、複数の機器（例え
ばホストコンピュータ、インタフェイス機器、リーダ、
プリンタなど）から構成されるシステムに適用しても、
一つの機器からなる装置（例えば、複写機、ファクシミ
リ装置など）に適用してもよい。

【００４５】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納された
プログラムコードを読み出し実行することによっても、
達成されることは言うまでもない。この場合、記憶媒体
から読み出されたプログラムコード自体が前述した実施
形態の機能を実現することになり、そのプログラムコー
ドを記憶した記憶媒体は本発明を構成することになる。
また、コンピュータが読み出したプログラムコードを実
行することにより、前述した実施形態の機能が実現され
るだけでなく、そのプログラムコードの指示に基づき、
コンピュータ上で稼働しているオペレーティングシステ
ム(OS)などが実際の処理の一部または全部を行い、その
処理によって前述した実施形態の機能が実現される場合
も含まれることは言うまでもない。

【００４６】更に、記憶媒体から読み出されたプログラ
ムコードが、コンピュータに挿入された機能拡張カード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書き込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるCPUなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００４７】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明した図２に示すフローチャー
トに対応するプログラムコード等が格納されることにな
る。

【００４８】

【発明の効果】以上に説明したように本発明によれば、
一定時間内にセルが到着するか否かを判断し、一定時間
内にセルが到着しない場合は到着済みのセルを受信端末
に渡すことが可能となり、セルロスやセルの異常な遅延
でセルの読み出しが停止してしまうことを防ぐ事が可能
となる。

【００４９】また、本発明によれば、出力した到着済み
のセルのシーケンス番号に欠けがある場合に、セル出力
より一定時間は欠けたシーケンス番号のセルが到着した
場合に当該到着セルを廃棄するように制御することによ
り、異常な遅延で到着したセルによる並べ替えエラー等
のエラー発生を防止することができる。

【図面の簡単な説明】

【図１】本発明に係る一発明の実施の形態例の受信側Ｈ
ＵＢにおけるセル並べ替え部の構成を示すブロック図で
ある。

【図２】本実施の形態例の受信側ＨＵＢにおけるセル並
べ替え部の動作を説明するためのフローチャートであ
る。

【図３】本実施の形態例におけるセル書込み制御の一例
を説明するための図である。

【図４】従来例の受信側ＨＵＢにおけるセル並べ替え部
の構成を示すブロック図である。

【図５】従来の受信ＨＵＢにおける到着セルシーケンス
番号記憶部への記憶状態を模式的に示した図である。

【図６】図５の状態でシーケンス番号１１３のセルが到
着した状態を示す図である。

【符号の説明】

１シーケンス番号分離部２並べ替えバッファ３受信端末４書き込み制御部５読み出し制御部６到着セルシーケンス番号記憶部７タイマ８セル記憶判断部１０並べ替え前のセル１１並べ替え後のセル２０リセット信号２１割り込み信号

Claims

【特許請求の範囲】

【請求項１】送信側においては送信するセルにシーケ
ンス番号を付加して送信し、受信側では受信したセルの
シーケンス番号に従ってセルを並べ直して出力する通信
システムであって、受信側に、セルを受信して到着セルをシーケンス番号毎に並び替え
る並び替え手段と、一定時間内にセルが到着するか否かを判断する判断手段
と、前記判断手段が一定時間内にセルの到着がないと判断し
た場合には到着済みのセルを出力する出力手段とを備え
ることを特徴とする通信システム。
【請求項２】前記一定時間は最大セル到着間隔である
ことを特徴とする請求項１記載の通信システム。
【請求項３】更に、前記出力手段が出力した到着済み
のセルのシーケンス番号に欠けがある場合に前記出力手
段によるセル出力より一定時間は前記欠けたシーケンス
番号のセルが到着した場合に当該到着セルを廃棄する破
棄手段とを備えることを特徴とする請求項１または請求
項２記載の通信システム。
【請求項４】更に、前記出力手段は、前記並び替え手
段が所定シーケンス番号の範囲のセルをシーケンス番号
の欠けなく並べ替えを行なった場合には並び替えの終了
した一連のセルを到着済みのセルとして出力することを
特徴とする請求項１乃至請求項３のいずれかに記載の通
信システム。
【請求項５】送信側においては送信するセルにシーケ
ンス番号を付加して送信し、受信側では受信したセルの
シーケンス番号に従ってセルを並べ直して出力する通信
システムにおける通信方法であって、受信側に、一定時間内にセルが到着するか否かを判断し、一定時間
内にセルが到着しない場合は到着済みのセルを受信端末
に渡すことを特徴とする通信方法。
【請求項６】前記一定時間は最大セル到着間隔である
ことを特徴とする請求項５記載の通信方法。
【請求項７】更に、前記出力した到着済みのセルのシ
ーケンス番号に欠けがある場合に前記セル出力より一定
時間は前記欠けたシーケンス番号のセルが到着した場合
に当該到着セルを廃棄することを特徴とする請求項５ま
たは請求項６記載の通信方法。
【請求項８】更に、所定シーケンス番号の範囲のセル
をシーケンス番号の欠けなく並べ替えを行なった場合に
は並び替えの終了した一連のセルを到着済みのセルとし
て出力することを特徴とする請求項５乃至請求項７のい
ずれかに記載の通信方法。
【請求項９】前記請求項１乃至請求項８のいずれか１
項に記載の機能を実現するコンピュータプログラム列。
【請求項１０】前記請求項１乃至請求項８のいずれか
１項に記載の機能を実現するコンピュータプログラムを
記憶したコンピュータ可読記録媒体。