JPH0766833A - フレーム中継装置、フレーム中継装置群及び中継方法 - Google Patents
フレーム中継装置、フレーム中継装置群及び中継方法Info
- Publication number
- JPH0766833A JPH0766833A JP20963893A JP20963893A JPH0766833A JP H0766833 A JPH0766833 A JP H0766833A JP 20963893 A JP20963893 A JP 20963893A JP 20963893 A JP20963893 A JP 20963893A JP H0766833 A JPH0766833 A JP H0766833A
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- frame
- line
- reception
- buffer
- 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
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/252—Store and forward routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/557—Error correction, e.g. fault recovery or fault tolerance
-
- 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
- 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/5645—Connectionless
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/555—Error detection
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S40/00—Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them
- Y04S40/20—Information technology specific aspects, e.g. CAD, simulation, modelling, system security
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【目的】 受信側、送信側の回線速度の如何にかかわら
ず、転送時間効率のよいフレーム中継装置及び中継方法
を得る。 【構成】 受信回線番号と受信フレームのヘッダ部の受
信論理リンク番号とから送信回線番号と送信論理リンク
番号とを対応させた経路制御テーブルと、受信回線と送
信回線の速度を記憶している回線属性テーブルと、受信
フレームのデータ受信と同時にまたは先立って得る該受
信フレームのフレーム長と回線属性テーブルとから必要
な送信バッファのバッファ量を計算する比較制御手段
と、指定送信回線の速度が受信回線の速度と等しいかま
たはより遅い場合は直ちに送信を開始し、受信回線の速
度が速い場合は必要なバッファ量だけ送信データを蓄積
後、送信を開始する送信処理手段を備えた。
ず、転送時間効率のよいフレーム中継装置及び中継方法
を得る。 【構成】 受信回線番号と受信フレームのヘッダ部の受
信論理リンク番号とから送信回線番号と送信論理リンク
番号とを対応させた経路制御テーブルと、受信回線と送
信回線の速度を記憶している回線属性テーブルと、受信
フレームのデータ受信と同時にまたは先立って得る該受
信フレームのフレーム長と回線属性テーブルとから必要
な送信バッファのバッファ量を計算する比較制御手段
と、指定送信回線の速度が受信回線の速度と等しいかま
たはより遅い場合は直ちに送信を開始し、受信回線の速
度が速い場合は必要なバッファ量だけ送信データを蓄積
後、送信を開始する送信処理手段を備えた。
Description
【０００１】
【産業上の利用分野】この発明は通信ネットワークにお
いて、フレーム単位の情報を時間的に効率よく中継する
フレーム中継装置とフレーム中継方法に関するものであ
る。
いて、フレーム単位の情報を時間的に効率よく中継する
フレーム中継装置とフレーム中継方法に関するものであ
る。
【０００２】
【従来の技術】パケットまたはフレームの半蓄積交換技
術に関する従来技術としては、公開特許公報昭６３−２
２４４４３「半蓄積型パケット交換方式」および公開特
許公報昭６２−５７３４５「フレームチェックシーケン
ス方式」がある。ＩＳＤＮでのパケットと、フレームリ
レー方式のフレームとは形態、レイヤが異なるが、１ま
とまりのデータ群を単位として通信することは同様であ
るので、以後の説明では、原文でパケットの用語が用い
られている場合でもフレームと読み替えて説明する。
術に関する従来技術としては、公開特許公報昭６３−２
２４４４３「半蓄積型パケット交換方式」および公開特
許公報昭６２−５７３４５「フレームチェックシーケン
ス方式」がある。ＩＳＤＮでのパケットと、フレームリ
レー方式のフレームとは形態、レイヤが異なるが、１ま
とまりのデータ群を単位として通信することは同様であ
るので、以後の説明では、原文でパケットの用語が用い
られている場合でもフレームと読み替えて説明する。
【０００３】図２０は、従来の通信開始から終了までの
時間短縮を目的とした半蓄積型交換方式による構成の例
を示した図である。図において、１ａ、１ｂは端末、２
ａ、２ｂはフレームリレー装置（以下ＦＲ装置と略
す）、３ａ、３ｂはアクセス回線、４は中継回線を示し
ている。端末１ａと１ｂはそれぞれアクセス回線３ａと
３ｂを介してＦＲ装置２ａと２ｂに接続され、ＦＲ装置
２ａと２ｂは中継回線４により接続されている。
時間短縮を目的とした半蓄積型交換方式による構成の例
を示した図である。図において、１ａ、１ｂは端末、２
ａ、２ｂはフレームリレー装置（以下ＦＲ装置と略
す）、３ａ、３ｂはアクセス回線、４は中継回線を示し
ている。端末１ａと１ｂはそれぞれアクセス回線３ａと
３ｂを介してＦＲ装置２ａと２ｂに接続され、ＦＲ装置
２ａと２ｂは中継回線４により接続されている。
【０００４】図２１は、従来の図２０の構成例における
フレーム転送の時間シーケンス例を示した図である。図
において、縦軸が時間を表す。また、５ａ、６、５ｂは
それぞれアクセス回線３ａ、中継回線４、アクセス回線
３ｂで送信されるフレームの時間シーケンスを表す。７
はフレーム、８はヘッダ部、９は情報部、１０はフレー
ムチェックシーケンス部を示す。また、ｔ１、ｔ２、ｔ
３、ｔ４は説明に用いる時刻を示している。ここで、ア
クセス回線３ａ、３ｂと中継回線４の速度は同一である
としている。
フレーム転送の時間シーケンス例を示した図である。図
において、縦軸が時間を表す。また、５ａ、６、５ｂは
それぞれアクセス回線３ａ、中継回線４、アクセス回線
３ｂで送信されるフレームの時間シーケンスを表す。７
はフレーム、８はヘッダ部、９は情報部、１０はフレー
ムチェックシーケンス部を示す。また、ｔ１、ｔ２、ｔ
３、ｔ４は説明に用いる時刻を示している。ここで、ア
クセス回線３ａ、３ｂと中継回線４の速度は同一である
としている。
【０００５】まずフレームの構成を説明する。フレーム
７はヘッダ部８、情報部９、フレームチェックシーケン
ス部１０より構成される。フレームリレー方式では、ヘ
ッダ部８は論理リンク番号を含んでいる。ところで、各
ＦＲ装置内で、通信する２台の端末およびこれら端末を
接続する経路で使用する論理リンク番号を前もって設定
しておく。論理リンク番号は、端末を接続する経路上の
各アクセス回線および各中継回線で独立した値を取り、
従ってフレーム７の中継を行うＦＲ装置は、ある回線で
受信したある論理リンク番号のフレーム７をどの回線の
どの論理リンク番号で送信するかについての情報を例え
ば表の形で保持している。実際の動作として、フレーム
７を受信すると、受信した回線とヘッダ部８に含まれる
論理リンク番号とから、例えば表を見て、次に送信する
回線を決定し、ヘッダ部８の論理リンク番号を次の回線
における論理リンク番号に更新する。
７はヘッダ部８、情報部９、フレームチェックシーケン
ス部１０より構成される。フレームリレー方式では、ヘ
ッダ部８は論理リンク番号を含んでいる。ところで、各
ＦＲ装置内で、通信する２台の端末およびこれら端末を
接続する経路で使用する論理リンク番号を前もって設定
しておく。論理リンク番号は、端末を接続する経路上の
各アクセス回線および各中継回線で独立した値を取り、
従ってフレーム７の中継を行うＦＲ装置は、ある回線で
受信したある論理リンク番号のフレーム７をどの回線の
どの論理リンク番号で送信するかについての情報を例え
ば表の形で保持している。実際の動作として、フレーム
７を受信すると、受信した回線とヘッダ部８に含まれる
論理リンク番号とから、例えば表を見て、次に送信する
回線を決定し、ヘッダ部８の論理リンク番号を次の回線
における論理リンク番号に更新する。
【０００６】中継動作を時間の順に従って説明する。図
２１で時刻ｔ１において端末１ａがフレーム７の送信を
開始する。このヘッダ部送信が終った時点で、ＦＲ装置
２ａはフレーム７のヘッダ部８全てを次刻ｔ２で受信し
終る。そして、ヘッダ部８に含まれている論理リンク番
号より該フレーム７を次に送信する中継回線４を決定
し、ヘッダ部８の論理リンク番号を次の回線における値
に更新する。ＦＲ装置２ａは中継回線４が空いている
と、ほぼこの時刻ｔ２で受信中のフレーム７の送信を開
始する。このヘッダ部送信が全て終る時刻ｔ３におい
て、ＦＲ装置２ｂは、同様に次に送信する回線を決定
し、ヘッダ部８の論理リンク番号を変更する。この場
合、次に送信する回線は端末１ｂ行きのアクセス回線３
ｂであり、この回線も空いていると、ほぼこの時刻ｔ３
で受信フレーム７の送信を開始する。端末１ｂは時刻ｔ
４にフレーム７の受信を完了する。
２１で時刻ｔ１において端末１ａがフレーム７の送信を
開始する。このヘッダ部送信が終った時点で、ＦＲ装置
２ａはフレーム７のヘッダ部８全てを次刻ｔ２で受信し
終る。そして、ヘッダ部８に含まれている論理リンク番
号より該フレーム７を次に送信する中継回線４を決定
し、ヘッダ部８の論理リンク番号を次の回線における値
に更新する。ＦＲ装置２ａは中継回線４が空いている
と、ほぼこの時刻ｔ２で受信中のフレーム７の送信を開
始する。このヘッダ部送信が全て終る時刻ｔ３におい
て、ＦＲ装置２ｂは、同様に次に送信する回線を決定
し、ヘッダ部８の論理リンク番号を変更する。この場
合、次に送信する回線は端末１ｂ行きのアクセス回線３
ｂであり、この回線も空いていると、ほぼこの時刻ｔ３
で受信フレーム７の送信を開始する。端末１ｂは時刻ｔ
４にフレーム７の受信を完了する。
【０００７】従来特許として開示されている方式では、
フレーム７のヘッダ部８に専用の誤り検出符号を設け、
これをヘッダ部８の直後に配置するかまたはヘッダ部８
の直前に配置することにより、ヘッダ部８のみを受信し
た時点で誤ったヘッダ情報によりフレーム７を意図しな
い宛先に送ることの無いよう配慮している。
フレーム７のヘッダ部８に専用の誤り検出符号を設け、
これをヘッダ部８の直後に配置するかまたはヘッダ部８
の直前に配置することにより、ヘッダ部８のみを受信し
た時点で誤ったヘッダ情報によりフレーム７を意図しな
い宛先に送ることの無いよう配慮している。
【０００８】上記のような従来の半蓄積交換方式では、
通信時間短縮は達成されるが、受信回線と送信回線の速
度が異なる場合の動作の考慮がされていない。図２２は
このような場合のシーケンス例を説明する図である。図
において、１１はアボート信号、ｔ２１は時刻を示して
いる。本説明では図２０と同一の構成を想定している
が、しかし中継回線４の速度がアクセス回線３ａ、３ｂ
の速度より２倍高速であるとする。この動作を説明す
る。ＦＲ装置２ａは、ｔ２の時刻でアクセス回線３ａか
らフレーム７のヘッダ部８を受信し終り、直ちに次に送
信する中継回線４の決定とヘッダ部８の更新を行い、該
中継回線４が空いていればフレーム７のヘッダ部８の送
信を開始する。
通信時間短縮は達成されるが、受信回線と送信回線の速
度が異なる場合の動作の考慮がされていない。図２２は
このような場合のシーケンス例を説明する図である。図
において、１１はアボート信号、ｔ２１は時刻を示して
いる。本説明では図２０と同一の構成を想定している
が、しかし中継回線４の速度がアクセス回線３ａ、３ｂ
の速度より２倍高速であるとする。この動作を説明す
る。ＦＲ装置２ａは、ｔ２の時刻でアクセス回線３ａか
らフレーム７のヘッダ部８を受信し終り、直ちに次に送
信する中継回線４の決定とヘッダ部８の更新を行い、該
中継回線４が空いていればフレーム７のヘッダ部８の送
信を開始する。
【０００９】ＦＲ装置２ａは、ヘッダ部８の送信後連続
して情報部９を送信するが、中継回線４の送信速度がア
クセス回線３ａでの受信速度より２倍大きいので、情報
部９の送信途中の時刻ｔ２１で受信が間に合わなくな
り、中継回線４で送るべきデータが無くなる。このよう
な事象を以後送信アンダーランと呼ぶ。ＦＲ装置２ａ
は、送信放棄を受信側に通知するアボート信号１１を送
信して、フレーム７の送信は失敗に終る。
して情報部９を送信するが、中継回線４の送信速度がア
クセス回線３ａでの受信速度より２倍大きいので、情報
部９の送信途中の時刻ｔ２１で受信が間に合わなくな
り、中継回線４で送るべきデータが無くなる。このよう
な事象を以後送信アンダーランと呼ぶ。ＦＲ装置２ａ
は、送信放棄を受信側に通知するアボート信号１１を送
信して、フレーム７の送信は失敗に終る。
【００１０】
【発明が解決しようとする課題】従来の半蓄積型交換方
式は以上のように構成されていたので、同一の通信速度
の回線間の中継では通信時間の短縮が達成されるが、受
信側の回線速度より送信側の回線速度が速い場合は適用
できないという課題があった。本発明は上記の課題を解
決するためになされたもので、受信側、送信側の回線速
度に関わらず通信時間効率がよいフレーム中継装置とフ
レーム中継方法を得ることを目的とする。
式は以上のように構成されていたので、同一の通信速度
の回線間の中継では通信時間の短縮が達成されるが、受
信側の回線速度より送信側の回線速度が速い場合は適用
できないという課題があった。本発明は上記の課題を解
決するためになされたもので、受信側、送信側の回線速
度に関わらず通信時間効率がよいフレーム中継装置とフ
レーム中継方法を得ることを目的とする。
【００１１】
【課題を解決するための手段】この発明に係るフレーム
中継装置は、中継装置が受ける受信回線番号と受信フレ
ームのヘッダ部の受信論理リンク番号とから、中継装置
が送る指定送信回線番号と送信論理リンク番号とを対応
させる経路制御テーブルと、受信回線と送信回線の速度
を記憶している回線属性テーブルと、受信フレームのデ
ータ受信と同時にまたは先立って得る該受信フレームの
フレーム長と回線属性テーブルとから必要な送信バッフ
ァのバッファ量を計算する比較制御手段と、指定送信回
線の速度が受信回線の速度と等しいかまたはより遅い場
合は直ちに送信を開始し、受信回線の速度が速い場合は
必要なバッファ量だけ送信データを蓄積後、送信を開始
する送信処理手段を備えた。また請求項２の発明は、請
求項１のフレーム中継装置に更に、送信処理手段として
受信フレームのフレームチェックシーケンス（ＦＣＳ）
の検査を行い、ＦＣＳエラーを検出すると、このエラー
検出が送信開始後であれば送信先にアボート信号を送信
し、このエラー検出が送信開始前であれば送信バッファ
の蓄積データを廃棄するようにした。
中継装置は、中継装置が受ける受信回線番号と受信フレ
ームのヘッダ部の受信論理リンク番号とから、中継装置
が送る指定送信回線番号と送信論理リンク番号とを対応
させる経路制御テーブルと、受信回線と送信回線の速度
を記憶している回線属性テーブルと、受信フレームのデ
ータ受信と同時にまたは先立って得る該受信フレームの
フレーム長と回線属性テーブルとから必要な送信バッフ
ァのバッファ量を計算する比較制御手段と、指定送信回
線の速度が受信回線の速度と等しいかまたはより遅い場
合は直ちに送信を開始し、受信回線の速度が速い場合は
必要なバッファ量だけ送信データを蓄積後、送信を開始
する送信処理手段を備えた。また請求項２の発明は、請
求項１のフレーム中継装置に更に、送信処理手段として
受信フレームのフレームチェックシーケンス（ＦＣＳ）
の検査を行い、ＦＣＳエラーを検出すると、このエラー
検出が送信開始後であれば送信先にアボート信号を送信
し、このエラー検出が送信開始前であれば送信バッファ
の蓄積データを廃棄するようにした。
【００１２】請求項３のフレーム中継装置は、受信回線
番号と受信フレームのヘッダ部の受信論理リンク番号と
から、指定送信回線番号と送信論理リンク番号とを対応
させる経路制御テーブルと、受信回線と送信回線の速度
を記憶している回線属性テーブルと、指定送信回線の速
度が受信回線の速度と等しいかまたはより遅い場合は直
ちに送信を開始し、受信回線の速度が速い場合は必要な
バッファ量だけ送信データを蓄積後に送信を開始し、ま
た送信バッファの情報を送信中に送信アンダーランが発
生すると送信先にアボート信号を送信し、続いて送信バ
ッファから送信データを再送する送信処理手段を備え
た。また請求項４の発明は、請求項１または請求項３の
フレーム中継装置に更に、経路制御テーブル中に送信回
線先がフレームリレーのネットワーク以外のネットワー
クである範囲外を記載する欄を設け、このテーブルで送
信回線先が範囲外の記載でない場合は送信処理手段は所
定の時間から送信を開始し、送信回線先が範囲外の記載
の場合は、送信処理手段は受信フレームを最後まで受信
しＦＣＳの検査が正常であることを確認後に送信を開始
するようにした。
番号と受信フレームのヘッダ部の受信論理リンク番号と
から、指定送信回線番号と送信論理リンク番号とを対応
させる経路制御テーブルと、受信回線と送信回線の速度
を記憶している回線属性テーブルと、指定送信回線の速
度が受信回線の速度と等しいかまたはより遅い場合は直
ちに送信を開始し、受信回線の速度が速い場合は必要な
バッファ量だけ送信データを蓄積後に送信を開始し、ま
た送信バッファの情報を送信中に送信アンダーランが発
生すると送信先にアボート信号を送信し、続いて送信バ
ッファから送信データを再送する送信処理手段を備え
た。また請求項４の発明は、請求項１または請求項３の
フレーム中継装置に更に、経路制御テーブル中に送信回
線先がフレームリレーのネットワーク以外のネットワー
クである範囲外を記載する欄を設け、このテーブルで送
信回線先が範囲外の記載でない場合は送信処理手段は所
定の時間から送信を開始し、送信回線先が範囲外の記載
の場合は、送信処理手段は受信フレームを最後まで受信
しＦＣＳの検査が正常であることを確認後に送信を開始
するようにした。
【００１３】請求項５の発明は、請求項１のフレーム中
継装置に更に、経路制御テーブル中に適応制御用の次回
蓄積量の欄を設け、受信フレームのフレーム長と受信回
線・送信回線の速度から送信バッファの蓄積量を計算す
る比較制御手段の出力で次回蓄積量の欄の値を決め、前
回送信時に送信バッファの未使用量を調べてその値が規
定値以上の余裕がある場合は次回蓄積量の欄の値を減ら
し、アンダーランが発生した場合は次回蓄積量の欄の値
を増やすようにし、また送信処理手段として次回蓄積量
の欄の値だけデータを送信バッファに蓄積後、送信を開
始する適応制御送信処理手段とした。請求項６の発明
は、請求項１のフレーム中継装置に更に、装置内に送信
回線毎に単位時間あたりの再送回数を記憶する再送回数
記憶手段を設け、送信処理手段として、受信時のＦＣＳ
エラーまたは送信エラーによる所定時間あたりの送信の
再送回数を再送回数記憶手段で記憶し、設定再送回数し
きい値以上になると受信データを全てバッファに記憶し
てＦＣＳ受信して送信開始する全蓄積送信とし、全蓄積
送信時にはＦＣＳエラーでは受信データを廃棄し、全蓄
積送信時に再送回数が設定再送回数しきい値未満になる
と比較制御手段が出力する値で受信データをバッファし
て後に送信開始する動作に戻る送信処理手段とした。
継装置に更に、経路制御テーブル中に適応制御用の次回
蓄積量の欄を設け、受信フレームのフレーム長と受信回
線・送信回線の速度から送信バッファの蓄積量を計算す
る比較制御手段の出力で次回蓄積量の欄の値を決め、前
回送信時に送信バッファの未使用量を調べてその値が規
定値以上の余裕がある場合は次回蓄積量の欄の値を減ら
し、アンダーランが発生した場合は次回蓄積量の欄の値
を増やすようにし、また送信処理手段として次回蓄積量
の欄の値だけデータを送信バッファに蓄積後、送信を開
始する適応制御送信処理手段とした。請求項６の発明
は、請求項１のフレーム中継装置に更に、装置内に送信
回線毎に単位時間あたりの再送回数を記憶する再送回数
記憶手段を設け、送信処理手段として、受信時のＦＣＳ
エラーまたは送信エラーによる所定時間あたりの送信の
再送回数を再送回数記憶手段で記憶し、設定再送回数し
きい値以上になると受信データを全てバッファに記憶し
てＦＣＳ受信して送信開始する全蓄積送信とし、全蓄積
送信時にはＦＣＳエラーでは受信データを廃棄し、全蓄
積送信時に再送回数が設定再送回数しきい値未満になる
と比較制御手段が出力する値で受信データをバッファし
て後に送信開始する動作に戻る送信処理手段とした。
【００１４】請求項７の発明は、請求項１または請求項
３のフレーム中継装置に更に、経路制御テーブル中に受
信回線元がフレームリレーのネットワーク以外のネット
ワークの場合にＦＲ範囲外と記載する欄を設け、また送
信論理リンク番号をフレーム長により複数にクラス分け
しておき、送信処理手段としてこのテーブルにＦＲ範囲
外とある場合は受信フレームを最後まで受信し、かつ受
信フレーム長に対応する送信論理リンク番号を選んで送
信を開始する処理手段とした。請求項８の発明は、請求
項１または請求項３のフレーム中継装置に更に、経路制
御テーブル中に受信回線元がフレームリレーのネットワ
ーク以外のネットワークである場合にＦＲ範囲外と記載
する欄を設け、またフレーム長により送信論理リンク番
号を複数にクラス分けしておくかまたはクラス別記号を
記載する欄を設け、比較制御手段は経路制御テーブルを
みてＦＲ範囲外とある場合は受信セルのセル長と平均受
信セル間隔と送信回線属性テーブルとから送信バッファ
のバッファ量を計算し、かつ上記経路制御テーブルにフ
レーム長による上記クラス分けを指定し、また送信処理
手段は上記計算バッファ量だけ蓄積後、受信フレーム長
に対応する送信論理リンク番号を選ぶかまたはクラス別
記号を付加して送信を開始するようにした。請求項９の
発明は、請求項１または請求項３のフレーム中継装置に
更に、同一送信回線に対して送信バッファを複数個設け
て、また送信処理手段はこれら複数の送信バッファに蓄
積された送信データのうち、比較制御手段が計算したバ
ッファ量だけ蓄積が完了した送信バッファの送信データ
から送信を開始するようにした。
３のフレーム中継装置に更に、経路制御テーブル中に受
信回線元がフレームリレーのネットワーク以外のネット
ワークの場合にＦＲ範囲外と記載する欄を設け、また送
信論理リンク番号をフレーム長により複数にクラス分け
しておき、送信処理手段としてこのテーブルにＦＲ範囲
外とある場合は受信フレームを最後まで受信し、かつ受
信フレーム長に対応する送信論理リンク番号を選んで送
信を開始する処理手段とした。請求項８の発明は、請求
項１または請求項３のフレーム中継装置に更に、経路制
御テーブル中に受信回線元がフレームリレーのネットワ
ーク以外のネットワークである場合にＦＲ範囲外と記載
する欄を設け、またフレーム長により送信論理リンク番
号を複数にクラス分けしておくかまたはクラス別記号を
記載する欄を設け、比較制御手段は経路制御テーブルを
みてＦＲ範囲外とある場合は受信セルのセル長と平均受
信セル間隔と送信回線属性テーブルとから送信バッファ
のバッファ量を計算し、かつ上記経路制御テーブルにフ
レーム長による上記クラス分けを指定し、また送信処理
手段は上記計算バッファ量だけ蓄積後、受信フレーム長
に対応する送信論理リンク番号を選ぶかまたはクラス別
記号を付加して送信を開始するようにした。請求項９の
発明は、請求項１または請求項３のフレーム中継装置に
更に、同一送信回線に対して送信バッファを複数個設け
て、また送信処理手段はこれら複数の送信バッファに蓄
積された送信データのうち、比較制御手段が計算したバ
ッファ量だけ蓄積が完了した送信バッファの送信データ
から送信を開始するようにした。
【００１５】請求項１０のフレーム中継方法は、通信デ
ータの中継において、受信回線の速度と送信回線の速度
を比較するステップと、送信回線速度が受信回線速度よ
り速い場合はその速度比と受信フレームの長さとより送
信バッファ長を計算するステップと、受信回線速度が送
信回線速度より速い場合は即時、送信回線速度が受信回
線速度より速い場合は上記計算ステップで求まる長さの
バッファ量だけ送信データを蓄積後、送信を開始するス
テップとを備えた。請求項１１のフレーム中継方法は、
通信データの中継において、受信データを送信用バッフ
ァに蓄積するステップと、この送信用のデータを送信中
にアンダーランがあるか否かを監視するステップと、こ
のとき送信アンダーランを検出すると、アボートを送信
すると共に送信バッファの先頭から送信データを再送す
るステップとを備えた。
ータの中継において、受信回線の速度と送信回線の速度
を比較するステップと、送信回線速度が受信回線速度よ
り速い場合はその速度比と受信フレームの長さとより送
信バッファ長を計算するステップと、受信回線速度が送
信回線速度より速い場合は即時、送信回線速度が受信回
線速度より速い場合は上記計算ステップで求まる長さの
バッファ量だけ送信データを蓄積後、送信を開始するス
テップとを備えた。請求項１１のフレーム中継方法は、
通信データの中継において、受信データを送信用バッフ
ァに蓄積するステップと、この送信用のデータを送信中
にアンダーランがあるか否かを監視するステップと、こ
のとき送信アンダーランを検出すると、アボートを送信
すると共に送信バッファの先頭から送信データを再送す
るステップとを備えた。
【００１６】請求項１２のフレーム中継方法は、通信デ
ータの中継において、送信回線先がフレームリレーのネ
ットワーク以外のネットワークである場合は、受信デー
タを最後までバッファリングするステップと、受信フレ
ームのフレームチェックシーケンス（ＦＣＳ）の検査を
するステップと、このＦＣＳが正常ならバッファリング
したデータを送信するステップとを備えた。請求項１３
のフレーム中継方法は、通信データの中継において、受
信回線元がフレームリレーのネットワーク以外のネット
ワークである場合は、受信フレーム長と必要に応じてフ
レームの平均受信間隔を検出するステップと、必要に応
じ検出した受信フレーム長と平均受信間隔と、送信回線
速度から送信バッファ量を計算するステップと、この計
算された送信バッファ量のデータかまたは全受信したデ
ータをバッファリング後、上記受信フレーム長でクラス
分けした情報を付加して送信開始するステップとを備え
た。
ータの中継において、送信回線先がフレームリレーのネ
ットワーク以外のネットワークである場合は、受信デー
タを最後までバッファリングするステップと、受信フレ
ームのフレームチェックシーケンス（ＦＣＳ）の検査を
するステップと、このＦＣＳが正常ならバッファリング
したデータを送信するステップとを備えた。請求項１３
のフレーム中継方法は、通信データの中継において、受
信回線元がフレームリレーのネットワーク以外のネット
ワークである場合は、受信フレーム長と必要に応じてフ
レームの平均受信間隔を検出するステップと、必要に応
じ検出した受信フレーム長と平均受信間隔と、送信回線
速度から送信バッファ量を計算するステップと、この計
算された送信バッファ量のデータかまたは全受信したデ
ータをバッファリング後、上記受信フレーム長でクラス
分けした情報を付加して送信開始するステップとを備え
た。
【００１７】請求項１４の発明のフレーム中継装置群
は、受信回線元がフレームリレーのネットワーク以外の
ネットワークを受ける場合は受信フレームを最後まで受
信し、かつ受信フレーム長を知らせる情報を付加して送
信するフレーム中継装置と、受信回線元と送信回線先と
が共にフレームリレーのネットワークである場合は、上
記フレーム長を知らせる情報を検出し、該情報と受信回
線・送信回線の各速度から送信バッファの蓄積量を計算
して該計算蓄積量だけバッファリング後、送信を開始す
るフレーム中継装置と、送信回線先がフレームリレーの
ネットワーク以外のネットワークに接続する場合は、受
信フレームを最後まで受信し受信フレームのフレームチ
ェックシーケンスを行い、正常なフレームを送信するフ
レーム中継装置とで構成するようにした。
は、受信回線元がフレームリレーのネットワーク以外の
ネットワークを受ける場合は受信フレームを最後まで受
信し、かつ受信フレーム長を知らせる情報を付加して送
信するフレーム中継装置と、受信回線元と送信回線先と
が共にフレームリレーのネットワークである場合は、上
記フレーム長を知らせる情報を検出し、該情報と受信回
線・送信回線の各速度から送信バッファの蓄積量を計算
して該計算蓄積量だけバッファリング後、送信を開始す
るフレーム中継装置と、送信回線先がフレームリレーの
ネットワーク以外のネットワークに接続する場合は、受
信フレームを最後まで受信し受信フレームのフレームチ
ェックシーケンスを行い、正常なフレームを送信するフ
レーム中継装置とで構成するようにした。
【００１８】
【作用】この発明のフレーム中継装置においては、装置
がデータを受けてその受信内容から受信回線とデータを
送り出す送信回線との対応を記した経路制御テーブルを
みて受信フレームのフレーム長と送信回線が決まり、こ
れから回線属性テーブルにより受信・送信の各速度が決
まる。比較制御手段によりこれらの値から送信用のバッ
ファ量が計算され、基本的に、送信回線の速度が速い場
合はこの計算された量だけ送信データが蓄積されて後、
送信処理手段から送信される。受信回線の速度が速いか
送信回線と等しい場合は蓄積されずにすぐに送信され
る。請求項２のフレーム中継装置においては、ＦＣＳの
検査を行いＦＣＳエラー検出時、送信前であれば送信用
のバッファをクリアする。送信後であればアボートを送
信するにとどまる。
がデータを受けてその受信内容から受信回線とデータを
送り出す送信回線との対応を記した経路制御テーブルを
みて受信フレームのフレーム長と送信回線が決まり、こ
れから回線属性テーブルにより受信・送信の各速度が決
まる。比較制御手段によりこれらの値から送信用のバッ
ファ量が計算され、基本的に、送信回線の速度が速い場
合はこの計算された量だけ送信データが蓄積されて後、
送信処理手段から送信される。受信回線の速度が速いか
送信回線と等しい場合は蓄積されずにすぐに送信され
る。請求項２のフレーム中継装置においては、ＦＣＳの
検査を行いＦＣＳエラー検出時、送信前であれば送信用
のバッファをクリアする。送信後であればアボートを送
信するにとどまる。
【００１９】請求項３のフレーム中継装置においては、
装置がデータを受けてその受信内容から受信回線とデー
タを送り出す送信回線との対応を記した経路制御テーブ
ルをみて受信フレームのフレーム長と送信回線が決ま
り、これから回線属性テーブルにより受信・送信の各速
度が決まる。経路制御テーブルにある値から送信用のバ
ッファ量が決まり、受信回線の速度が速いかまたは送信
回線と等しい場合は蓄積されずにすぐに送信されるが、
送信回線の速度が速い場合は所定の量だけ送信データが
蓄積されて後に、送信処理手段から送信される。このと
き送信アンダーランが起こるとアボートが送信され、続
いて送信バッファの先頭データから再送される。請求項
４のフレーム中継装置においては、フレームリレー・ネ
ットワークの網外へのデータ送信の出口にあり、受信デ
ータはいったん全蓄積されてＦＣＳ完了後に送信され
る。
装置がデータを受けてその受信内容から受信回線とデー
タを送り出す送信回線との対応を記した経路制御テーブ
ルをみて受信フレームのフレーム長と送信回線が決ま
り、これから回線属性テーブルにより受信・送信の各速
度が決まる。経路制御テーブルにある値から送信用のバ
ッファ量が決まり、受信回線の速度が速いかまたは送信
回線と等しい場合は蓄積されずにすぐに送信されるが、
送信回線の速度が速い場合は所定の量だけ送信データが
蓄積されて後に、送信処理手段から送信される。このと
き送信アンダーランが起こるとアボートが送信され、続
いて送信バッファの先頭データから再送される。請求項
４のフレーム中継装置においては、フレームリレー・ネ
ットワークの網外へのデータ送信の出口にあり、受信デ
ータはいったん全蓄積されてＦＣＳ完了後に送信され
る。
【００２０】請求項５のフレーム中継装置においては、
基本的には請求項１の中継装置と同じであるが、送信バ
ッファの蓄積量が、前回のフレーム送信時のバッファ使
用余裕があれば減り、逆に前回アンダーランが発生する
と増える。請求項６のフレーム中継装置においては、あ
る時間あたりの再送回数が記録され、この再送回数が再
送回数しきい値を越すと全蓄積の動作となる。全蓄積動
作時にあるしきい値以下になると一部を蓄積する半蓄積
動作に戻る。請求項７または請求項８のフレーム中継装
置においては、フレームリレー・ネットワークの網外か
らのデータ受信の入口にあり、受信データはいったん全
蓄積されて、またはフレーム長がわかる場合は対応量だ
け蓄積されて、フレーム長の情報を含んで網内に送信さ
れる。請求項９のフレーム中継装置においては、複数の
送信バッファに独立に受信データが順次蓄積されてい
き、そのうち先に所定の量だけ蓄積された送信バッファ
のデータからフレーム送信される。
基本的には請求項１の中継装置と同じであるが、送信バ
ッファの蓄積量が、前回のフレーム送信時のバッファ使
用余裕があれば減り、逆に前回アンダーランが発生する
と増える。請求項６のフレーム中継装置においては、あ
る時間あたりの再送回数が記録され、この再送回数が再
送回数しきい値を越すと全蓄積の動作となる。全蓄積動
作時にあるしきい値以下になると一部を蓄積する半蓄積
動作に戻る。請求項７または請求項８のフレーム中継装
置においては、フレームリレー・ネットワークの網外か
らのデータ受信の入口にあり、受信データはいったん全
蓄積されて、またはフレーム長がわかる場合は対応量だ
け蓄積されて、フレーム長の情報を含んで網内に送信さ
れる。請求項９のフレーム中継装置においては、複数の
送信バッファに独立に受信データが順次蓄積されてい
き、そのうち先に所定の量だけ蓄積された送信バッファ
のデータからフレーム送信される。
【００２１】請求項１０のフレーム中継方法において
は、受信・送信回線の速度比と受信フレームの長さとか
ら送信回線の速度が速い場合の必要バッファ量が定ま
る。その場合この必要バッファ量だけデータが蓄積され
て後に、送信が始まる。請求項１１のフレーム中継方法
においては、半蓄積されて送信されたデータがアンダー
ランしたときは、再びバッファリングされている先頭か
らデータが再送される。請求項１２のフレーム中継方法
においては、フレームリレー・ネットワークの網外への
送信データは、全蓄積される。その後ＦＣＳ検査され、
正常データが送信される。請求項１３のフレーム中継方
法においては、フレームリレー・ネットワークの網外か
らの受信データは、まず全蓄積されるか、またはフレー
ム長を知り得る場合は対応量だけ半蓄積される。その後
フレーム長を示す情報付きで、正常データが送信され
る。
は、受信・送信回線の速度比と受信フレームの長さとか
ら送信回線の速度が速い場合の必要バッファ量が定ま
る。その場合この必要バッファ量だけデータが蓄積され
て後に、送信が始まる。請求項１１のフレーム中継方法
においては、半蓄積されて送信されたデータがアンダー
ランしたときは、再びバッファリングされている先頭か
らデータが再送される。請求項１２のフレーム中継方法
においては、フレームリレー・ネットワークの網外への
送信データは、全蓄積される。その後ＦＣＳ検査され、
正常データが送信される。請求項１３のフレーム中継方
法においては、フレームリレー・ネットワークの網外か
らの受信データは、まず全蓄積されるか、またはフレー
ム長を知り得る場合は対応量だけ半蓄積される。その後
フレーム長を示す情報付きで、正常データが送信され
る。
【００２２】請求項１４のフレーム中継装置群において
は、フレームリレー・ネットワークの網外からのデータ
受信と、網外へのデータ送信については原則的に全蓄
積、つまり全データをバッファリングをして送信する動
作となり、網内相互間のデータ送受信については半蓄
積、つまり所定の量のバッファリングをして送信する動
作となる。
は、フレームリレー・ネットワークの網外からのデータ
受信と、網外へのデータ送信については原則的に全蓄
積、つまり全データをバッファリングをして送信する動
作となり、網内相互間のデータ送受信については半蓄
積、つまり所定の量のバッファリングをして送信する動
作となる。
【００２３】
【実施例】実施例１．本発明の基本的な目的は、フレー
ム通信の中継の前後の回線速度の如何に関わらず中継遅
延の少ない中継を行うフレーム中継装置を得ることであ
る。本実施例では、この基本機能を持ったフレーム中継
装置の構成と動作を説明する。図１は本実施例のフレー
ム中継装置の動作を説明するためのフレーム転送時間シ
ーケンス図である。図において、５ａ、６、５ｂは、図
１３に示す従来のフレームリレー・ネットワークの例と
同じネットワークの２ａ、２ｂの位置にあるフレーム中
継（ＦＲ）装置に本実施例のフレーム中継装置を用いた
場合の回線３ａ、４、３ｂ上で送信されるフレームのシ
ーケンスを示している。ｔ１、ｔ２、ｔ３の時刻の意味
は従来と同様である。
ム通信の中継の前後の回線速度の如何に関わらず中継遅
延の少ない中継を行うフレーム中継装置を得ることであ
る。本実施例では、この基本機能を持ったフレーム中継
装置の構成と動作を説明する。図１は本実施例のフレー
ム中継装置の動作を説明するためのフレーム転送時間シ
ーケンス図である。図において、５ａ、６、５ｂは、図
１３に示す従来のフレームリレー・ネットワークの例と
同じネットワークの２ａ、２ｂの位置にあるフレーム中
継（ＦＲ）装置に本実施例のフレーム中継装置を用いた
場合の回線３ａ、４、３ｂ上で送信されるフレームのシ
ーケンスを示している。ｔ１、ｔ２、ｔ３の時刻の意味
は従来と同様である。
【００２４】図２はこの発明の一実施例であるフレーム
中継装置の構成図である。図において、２１ａ〜２１ｃ
は入線、２２ａ〜２２ｃは受信部、２３ａ〜２３ｃは送
信部、２４ａ〜２４ｃは出線、２５は制御部、２６はス
イッチングモジュールを示している。各入線と各出線は
各回線に接続され、入線で中継装置への受信、出線で中
継装置からの送信が行われる。各受信部、送信部と制御
部中の構成要素の番号の意味の説明は動作の説明の項で
行う。図３は制御部内の３１の経路制御テーブルと、３
２の受信回線属性テーブル送信回線属性テーブルの記憶
内容の例を示した図である。経路制御テーブル３１に
は、４１の受信回線番号、４２の受信論理リンク番号、
４３の送信回線番号、４４の送信論理リンク番号が組に
なって記憶されている。また送信・受信回線属性テーブ
ル３２には、各回線毎の回線速度が記憶されている。こ
のように、受信、送信というのは説明の便宜上のこと
で、実際には各回線属性がテーブルに記憶されている。
中継装置の構成図である。図において、２１ａ〜２１ｃ
は入線、２２ａ〜２２ｃは受信部、２３ａ〜２３ｃは送
信部、２４ａ〜２４ｃは出線、２５は制御部、２６はス
イッチングモジュールを示している。各入線と各出線は
各回線に接続され、入線で中継装置への受信、出線で中
継装置からの送信が行われる。各受信部、送信部と制御
部中の構成要素の番号の意味の説明は動作の説明の項で
行う。図３は制御部内の３１の経路制御テーブルと、３
２の受信回線属性テーブル送信回線属性テーブルの記憶
内容の例を示した図である。経路制御テーブル３１に
は、４１の受信回線番号、４２の受信論理リンク番号、
４３の送信回線番号、４４の送信論理リンク番号が組に
なって記憶されている。また送信・受信回線属性テーブ
ル３２には、各回線毎の回線速度が記憶されている。こ
のように、受信、送信というのは説明の便宜上のこと
で、実際には各回線属性がテーブルに記憶されている。
【００２５】上記基本構成の実施例の動作を説明する。
どの受信部で受信し、どの送信部で送信しても動作は同
じであるので、以下では受信部２２ｃで受信し、送信部
２３ｃで送信する例を説明する。受信部２２は入線２１
ｃからフレーム７を受信し、そのヘッダ部８を受信した
時点で３４のヘッダ処理部が制御部２５に受信論理リン
ク番号を通知する。また予めヘッダ部にフレーム長の情
報が含まれている運用では、このフレーム長の情報も通
知する。制御部２５は、受信部２２ｃからの通知なので
受信回線番号が判り、経路制御テーブル３１をみて送信
先の出線を決め、送信論理リンク番号を決める。更に受
信・送信回線属性テーブル３２を参照して受信回線、送
信回線の回線番号４５と速度４６をチェックする。制御
部２５は、３９のスイッチング制御部でスイッチングモ
ジュール２６を制御して正しい送信部２３ｃに接続する
と共に、３５の比較制御部では、受信回線・送信回線の
速度とヘッダ部８のフレーム長の情報とから必要なバッ
ファ量、または同じことであるが図１に示す１２のフレ
ーム蓄積時間を送信部２３ｃに通知する。
どの受信部で受信し、どの送信部で送信しても動作は同
じであるので、以下では受信部２２ｃで受信し、送信部
２３ｃで送信する例を説明する。受信部２２は入線２１
ｃからフレーム７を受信し、そのヘッダ部８を受信した
時点で３４のヘッダ処理部が制御部２５に受信論理リン
ク番号を通知する。また予めヘッダ部にフレーム長の情
報が含まれている運用では、このフレーム長の情報も通
知する。制御部２５は、受信部２２ｃからの通知なので
受信回線番号が判り、経路制御テーブル３１をみて送信
先の出線を決め、送信論理リンク番号を決める。更に受
信・送信回線属性テーブル３２を参照して受信回線、送
信回線の回線番号４５と速度４６をチェックする。制御
部２５は、３９のスイッチング制御部でスイッチングモ
ジュール２６を制御して正しい送信部２３ｃに接続する
と共に、３５の比較制御部では、受信回線・送信回線の
速度とヘッダ部８のフレーム長の情報とから必要なバッ
ファ量、または同じことであるが図１に示す１２のフレ
ーム蓄積時間を送信部２３ｃに通知する。
【００２６】送信部２３ｃは制御部２５からのバッファ
量の指示を受け、３６の蓄積量制御部により２３７の送
信バッファのバッファリング量を変えて受信データを蓄
積して、図１のヘッダ部８の受信完了時間ｔ２からフレ
ーム蓄積時間１２後、送信を開始する。こうすると図１
に示すように、送信部２３ｃは対応する受信データのＦ
ＣＳ信号１０を受け取った時点で送信を完了することが
でき、送信アンダーランは生じない。なお、図１で次の
ＦＲ装置は、このヘッダ部８全てを受け取った時点ｔ３
で次の端末１ｂに送信を開始し、ｔ４の時点で送信を完
了する。すなわち通信回線の速度が異なる場合でも、ア
ンダーランを起こすことなく通信時間を短縮することが
できる。
量の指示を受け、３６の蓄積量制御部により２３７の送
信バッファのバッファリング量を変えて受信データを蓄
積して、図１のヘッダ部８の受信完了時間ｔ２からフレ
ーム蓄積時間１２後、送信を開始する。こうすると図１
に示すように、送信部２３ｃは対応する受信データのＦ
ＣＳ信号１０を受け取った時点で送信を完了することが
でき、送信アンダーランは生じない。なお、図１で次の
ＦＲ装置は、このヘッダ部８全てを受け取った時点ｔ３
で次の端末１ｂに送信を開始し、ｔ４の時点で送信を完
了する。すなわち通信回線の速度が異なる場合でも、ア
ンダーランを起こすことなく通信時間を短縮することが
できる。
【００２７】実施例２．フレーム中継装置の制御部２５
で計算するバッファリングの量、つまりフレーム蓄積時
間１２は、適切な値に設定する必要がある。この値が大
き過ぎると送信アンダーランは発生しないが、通信の遅
延時間が必要以上に大きくなり、通信時間効率が落ち
る。反対にこの値が小さ過ぎると送信アンダーランの発
生頻度が多くなり、通信フレームの損失確率が大きくな
る可能性が高い。ところで送信アンダーランが最も生じ
易いのは、回線速度差があって通信フレーム長が大きい
場合である。従って最大フレーム長でも送信アンダーラ
ンが発生しないようなフレーム１２蓄積時間を指定すれ
ば、全てのフレームでアンダーランが発生することはな
い。いま受信回線の速度をＲR 、送信回線の速度をＲ
S 、フレームの最大情報長さをＬM 、フレームのヘッダ
の長さをＬH 、フレームのＦＣＳ部の長さをＬF 、必要
なフレーム蓄積時間をＴF とすれば、これらの値には図
４（ａ）の関係が成立する。すなわち送信アンダーラン
が発生しないフレーム蓄積時間１２のＴF は次の式
（１）で与えられる。 ＴF ＝（ＬM ＋ＬF ） ／ＲR −（ＬH ＋ＬM ）／ＲS （１）
で計算するバッファリングの量、つまりフレーム蓄積時
間１２は、適切な値に設定する必要がある。この値が大
き過ぎると送信アンダーランは発生しないが、通信の遅
延時間が必要以上に大きくなり、通信時間効率が落ち
る。反対にこの値が小さ過ぎると送信アンダーランの発
生頻度が多くなり、通信フレームの損失確率が大きくな
る可能性が高い。ところで送信アンダーランが最も生じ
易いのは、回線速度差があって通信フレーム長が大きい
場合である。従って最大フレーム長でも送信アンダーラ
ンが発生しないようなフレーム１２蓄積時間を指定すれ
ば、全てのフレームでアンダーランが発生することはな
い。いま受信回線の速度をＲR 、送信回線の速度をＲ
S 、フレームの最大情報長さをＬM 、フレームのヘッダ
の長さをＬH 、フレームのＦＣＳ部の長さをＬF 、必要
なフレーム蓄積時間をＴF とすれば、これらの値には図
４（ａ）の関係が成立する。すなわち送信アンダーラン
が発生しないフレーム蓄積時間１２のＴF は次の式
（１）で与えられる。 ＴF ＝（ＬM ＋ＬF ） ／ＲR −（ＬH ＋ＬM ）／ＲS （１）
【００２８】実施例１での制御部２５は、受信論理リン
ク番号と送信論理リンク番号とが判った段階で、その最
大フレーム長が規定されていれば、上記式（１）からフ
レーム蓄積時間を予め計算しておくことができる。図４
（ｂ）は、経路制御テーブル３１に４７の最大フレーム
長の情報を記載しておく例を示した図である。このよう
に最大フレーム長４７を参照してフレーム蓄積時間１２
を指定するようにしてもよいし、更に予め計算されたフ
レーム蓄積時間を各論理リンク番号毎に記憶しておいて
もよい。こうして最大フレーム長より短い通信フレーム
に対しては、多少は通信時間効率は落ちるが、フレーム
中継の都度に計算をする必要がなくなり処理が簡単にな
る。
ク番号と送信論理リンク番号とが判った段階で、その最
大フレーム長が規定されていれば、上記式（１）からフ
レーム蓄積時間を予め計算しておくことができる。図４
（ｂ）は、経路制御テーブル３１に４７の最大フレーム
長の情報を記載しておく例を示した図である。このよう
に最大フレーム長４７を参照してフレーム蓄積時間１２
を指定するようにしてもよいし、更に予め計算されたフ
レーム蓄積時間を各論理リンク番号毎に記憶しておいて
もよい。こうして最大フレーム長より短い通信フレーム
に対しては、多少は通信時間効率は落ちるが、フレーム
中継の都度に計算をする必要がなくなり処理が簡単にな
る。
【００２９】実施例３．なお、実施例１では運用として
ヘッダ部８にフレーム長の情報があるとしたが、フレー
ム中継装置にとっての受信元と送信先、つまり通信フレ
ームの発信元と送信先が決まると、フレーム長が決まる
場合も少なくない。このときは経路制御テーブルに更に
フレーム長の欄を設け、比較制御部は経路制御テーブル
をみて送信部にバッファ量を指示するようにしてもよ
い。また送信バッファ３７の替わりに受信バッファを設
け、受信データを貯めて所定のフレーム蓄積時間１２だ
け遅らせてから、送信部にデータを送るようにしても同
等である。
ヘッダ部８にフレーム長の情報があるとしたが、フレー
ム中継装置にとっての受信元と送信先、つまり通信フレ
ームの発信元と送信先が決まると、フレーム長が決まる
場合も少なくない。このときは経路制御テーブルに更に
フレーム長の欄を設け、比較制御部は経路制御テーブル
をみて送信部にバッファ量を指示するようにしてもよ
い。また送信バッファ３７の替わりに受信バッファを設
け、受信データを貯めて所定のフレーム蓄積時間１２だ
け遅らせてから、送信部にデータを送るようにしても同
等である。
【００３０】実施例４．ヘッダ部にフレーム長の情報が
ある他の具体的な例を説明する。フレームリレー（Ｆ
Ｒ）において、その転送される通信フレームのネットワ
ークレイヤプロトコルがＩｎｔｅｒｎｅｔ Ｐｒｏｔｃ
ｏｌ（ＩＰ）である場合には、ＦＲヘッダに続くＩＰヘ
ッダ内にトータルレングス・フィールドが規定されてい
る。この場合にはトータルレングス・フィールドの情報
を基にフレーム長が判る。この場合の構成は、図１のヘ
ッダ処理部３４がトータルレングス・フィールドを抽出
し、比較制御部３５にこの情報を送る。比較制御部３５
はこの情報と、回線属性テーブル３２の値からフレーム
蓄積時間１２を計算し、送信部に送る。以下の動作は実
施例１と同様である。なお、ＩＰヘッダのフォーマット
を図５に示す。更に、ＩＰヘッダのトータルレングス・
フィールドの情報のみがうまく抽出できなかった場合
は、その前のフレーム長を用いるか、または最大フレー
ム長を替わりに用いるようにしてもよい。
ある他の具体的な例を説明する。フレームリレー（Ｆ
Ｒ）において、その転送される通信フレームのネットワ
ークレイヤプロトコルがＩｎｔｅｒｎｅｔ Ｐｒｏｔｃ
ｏｌ（ＩＰ）である場合には、ＦＲヘッダに続くＩＰヘ
ッダ内にトータルレングス・フィールドが規定されてい
る。この場合にはトータルレングス・フィールドの情報
を基にフレーム長が判る。この場合の構成は、図１のヘ
ッダ処理部３４がトータルレングス・フィールドを抽出
し、比較制御部３５にこの情報を送る。比較制御部３５
はこの情報と、回線属性テーブル３２の値からフレーム
蓄積時間１２を計算し、送信部に送る。以下の動作は実
施例１と同様である。なお、ＩＰヘッダのフォーマット
を図５に示す。更に、ＩＰヘッダのトータルレングス・
フィールドの情報のみがうまく抽出できなかった場合
は、その前のフレーム長を用いるか、または最大フレー
ム長を替わりに用いるようにしてもよい。
【００３１】実施例５．上記実施例で、正常送受信が行
われなかった場合の処理を説明する。図６は受信した通
信フレームのＦＣＳ検査でエラーが生じた場合の転送シ
ーケンスを示す図である。また構成としては、例えば制
御部に受信ＦＣＳエラーで対応送信部にアボート送信を
させる機構を付加する。上記実施例では、受信フレーム
ＦＣＳの検査確認を待たずに送信を開始するので、受信
フレームが誤っていた場合はこれを送信先に通知する必
要がある。すなわち、少なくとも受信ＦＣＳの検査が終
わる前には送信先にＦＣＳを送ってはいけない。図１及
び図４の中継回線４での転送シーケンス６でのＦはこの
ことを示している。そして受信ＦＣＳが正常であれば、
制御部２５は、更新したヘッダ部を基に新しいＦＣＳを
計算し、これを送信先にヘッダ中に含めて送信する。図
６によりエラーのシーケンスを説明すると、通信フレー
ムを送信中にそのフレームの受信ＦＣＳがエラーとなる
か、またはアボート信号を受信すれば、ただちに１１の
アボート信号を送信先に送り、エラーを通知する。送信
先ではアボート信号１１により通信フレームを廃棄す
る。
われなかった場合の処理を説明する。図６は受信した通
信フレームのＦＣＳ検査でエラーが生じた場合の転送シ
ーケンスを示す図である。また構成としては、例えば制
御部に受信ＦＣＳエラーで対応送信部にアボート送信を
させる機構を付加する。上記実施例では、受信フレーム
ＦＣＳの検査確認を待たずに送信を開始するので、受信
フレームが誤っていた場合はこれを送信先に通知する必
要がある。すなわち、少なくとも受信ＦＣＳの検査が終
わる前には送信先にＦＣＳを送ってはいけない。図１及
び図４の中継回線４での転送シーケンス６でのＦはこの
ことを示している。そして受信ＦＣＳが正常であれば、
制御部２５は、更新したヘッダ部を基に新しいＦＣＳを
計算し、これを送信先にヘッダ中に含めて送信する。図
６によりエラーのシーケンスを説明すると、通信フレー
ムを送信中にそのフレームの受信ＦＣＳがエラーとなる
か、またはアボート信号を受信すれば、ただちに１１の
アボート信号を送信先に送り、エラーを通知する。送信
先ではアボート信号１１により通信フレームを廃棄す
る。
【００３２】実施例６．正常送受信が行われなかった場
合の他の処理を説明する。上記実施例では、フレームを
受信し終わらないうちに送信を開始する例を説明した。
ここでは送信回線が複数の宛て先（例えば端末）に、異
なる発信元（受信元）から幾つかのフレームを多重で受
信して、中継する例を説明する。図７はそのような例を
示すシステム構成図である。図において、１ａ、１ｃは
送信端末で、３ａ、３ｃのアクセス回線、中継回線４、
３ｂ、３ｄのアクセス回線を通じて端末１ｂ、１ｄにそ
れぞれ送信しているとする。図８は、フレーム転送シー
ケンス図であり、５ａ、６、５ｂはそれぞれＦＲ装置２
ａの入線、中継回線４、ＦＲ装置２ｂの出線でのシーケ
ンスである。図において、７ａ、７ｂは端末１ａが端末
１ｂに送信するフレームであり、７ｃ、７ｄは端末１ｃ
が端末１ｄに送信するフレームである。また中継装置の
構成として、制御部２５にバッファに受信データを蓄積
して未だ送信開始しないうちに受信エラーを受けると、
バッファの受信データを廃棄する機構を付加しておく。
合の他の処理を説明する。上記実施例では、フレームを
受信し終わらないうちに送信を開始する例を説明した。
ここでは送信回線が複数の宛て先（例えば端末）に、異
なる発信元（受信元）から幾つかのフレームを多重で受
信して、中継する例を説明する。図７はそのような例を
示すシステム構成図である。図において、１ａ、１ｃは
送信端末で、３ａ、３ｃのアクセス回線、中継回線４、
３ｂ、３ｄのアクセス回線を通じて端末１ｂ、１ｄにそ
れぞれ送信しているとする。図８は、フレーム転送シー
ケンス図であり、５ａ、６、５ｂはそれぞれＦＲ装置２
ａの入線、中継回線４、ＦＲ装置２ｂの出線でのシーケ
ンスである。図において、７ａ、７ｂは端末１ａが端末
１ｂに送信するフレームであり、７ｃ、７ｄは端末１ｃ
が端末１ｄに送信するフレームである。また中継装置の
構成として、制御部２５にバッファに受信データを蓄積
して未だ送信開始しないうちに受信エラーを受けると、
バッファの受信データを廃棄する機構を付加しておく。
【００３３】この場合の動作を説明する。図８におい
て、フレーム７ａのヘッダ部８がＦＲ装置２ａで受信さ
れる時点ｔ５では、ＦＲ装置２ａは中継回線４に対しフ
レーム７ｃを送信しているのでフレーム７ａは送信でき
ない。そしてフレーム７ｃの送信が完了したｔ６の時点
で、計算されたフレーム蓄積時間以上の時間が経過して
いれば、フレーム７ａを送信開始する。ところで図８で
は、同様にフレーム７ｄを先に受信し端末１ｄに送信中
に、フレーム７ｂを受信して受信完了する。そしてフレ
ーム７ｂのＦＣＳ検査で誤りが検出されると、ＦＲ装置
２ａはこの受信フレーム７ｂを廃棄する。こうするとフ
レーム送信待機中に処理が終わるので、時間の無駄がな
く、無効なフレームを送信して回線効率を悪くすること
もない。
て、フレーム７ａのヘッダ部８がＦＲ装置２ａで受信さ
れる時点ｔ５では、ＦＲ装置２ａは中継回線４に対しフ
レーム７ｃを送信しているのでフレーム７ａは送信でき
ない。そしてフレーム７ｃの送信が完了したｔ６の時点
で、計算されたフレーム蓄積時間以上の時間が経過して
いれば、フレーム７ａを送信開始する。ところで図８で
は、同様にフレーム７ｄを先に受信し端末１ｄに送信中
に、フレーム７ｂを受信して受信完了する。そしてフレ
ーム７ｂのＦＣＳ検査で誤りが検出されると、ＦＲ装置
２ａはこの受信フレーム７ｂを廃棄する。こうするとフ
レーム送信待機中に処理が終わるので、時間の無駄がな
く、無効なフレームを送信して回線効率を悪くすること
もない。
【００３４】実施例７．請求項３の発明のフレーム中継
装置を説明する。正常送信が行われなかった場合の他の
例である。図９はフレーム７ａを受信し、そのフレーム
７１ａを送信中に送信アンダーランが発生して、フレー
ム７ａとして再送する転送時間シーケンスを示した図で
ある。すなわち７１ａ、７２ａはアボート信号により送
信廃棄されたフレーム７を示している。フレーム中継装
置の構成としては、例えば送信部に送信アンダーラン検
出機構と、送信アンダーラン検出時には送信処理部３８
に送信バッファから再送する機構を付加している。この
動作を説明する。本発明のフレーム中継装置は、フレー
ムを送信中にその送信フレームのアンダーランが発生す
ると、ただちにアボート信号を送信し、それ以上のフレ
ーム送信をいったん廃棄する。そしてバッファにある同
一フレームの先頭データよりフレームを再送する。こう
することで再送時間を最小にし、フレーム全部の転送時
間を短縮する効果がある。
装置を説明する。正常送信が行われなかった場合の他の
例である。図９はフレーム７ａを受信し、そのフレーム
７１ａを送信中に送信アンダーランが発生して、フレー
ム７ａとして再送する転送時間シーケンスを示した図で
ある。すなわち７１ａ、７２ａはアボート信号により送
信廃棄されたフレーム７を示している。フレーム中継装
置の構成としては、例えば送信部に送信アンダーラン検
出機構と、送信アンダーラン検出時には送信処理部３８
に送信バッファから再送する機構を付加している。この
動作を説明する。本発明のフレーム中継装置は、フレー
ムを送信中にその送信フレームのアンダーランが発生す
ると、ただちにアボート信号を送信し、それ以上のフレ
ーム送信をいったん廃棄する。そしてバッファにある同
一フレームの先頭データよりフレームを再送する。こう
することで再送時間を最小にし、フレーム全部の転送時
間を短縮する効果がある。
【００３５】実施例８．上記実施例で述べてきたよう
に、全送信時間を短縮して転送時間効率を高めること
と、エラー発生による再送で回線効率が低下することは
一部で相反することである。そこでフレームリレーのネ
ットワークでは転送時間効率を高め、フレームリレーの
ネットワーク外の端末用には端末の再送に係わる負担を
少なくし、アクセス回線の効率を良くするため、直前の
フレーム中継装置ではいわゆる全蓄積中継方式を採るこ
とにする。この場合のフレーム中継装置の構成は、経路
制御テーブル３１に送信回線先がフレームリレーのネッ
トワーク外の装置である場合はそれを例えば４８の範囲
外と記載する欄を設ける。図１０（ａ）は経路制御テー
ブルの記載例を示す図である。また比較制御部３５はこ
の経路制御テーブルをみて送信回線先が範囲外とあれ
ば、送信部に受信データをいったん全蓄積をして送信す
ることを指示する機構を付加したものとする。
に、全送信時間を短縮して転送時間効率を高めること
と、エラー発生による再送で回線効率が低下することは
一部で相反することである。そこでフレームリレーのネ
ットワークでは転送時間効率を高め、フレームリレーの
ネットワーク外の端末用には端末の再送に係わる負担を
少なくし、アクセス回線の効率を良くするため、直前の
フレーム中継装置ではいわゆる全蓄積中継方式を採るこ
とにする。この場合のフレーム中継装置の構成は、経路
制御テーブル３１に送信回線先がフレームリレーのネッ
トワーク外の装置である場合はそれを例えば４８の範囲
外と記載する欄を設ける。図１０（ａ）は経路制御テー
ブルの記載例を示す図である。また比較制御部３５はこ
の経路制御テーブルをみて送信回線先が範囲外とあれ
ば、送信部に受信データをいったん全蓄積をして送信す
ることを指示する機構を付加したものとする。
【００３６】この動作を図１０、図１１を用いて説明す
る。図１０（ｂ）は本発明のフレーム中継装置を用いた
ネットワークの構成図である。図において、ＦＲ装置２
ａ〜２ｃはフレームリレーのネットワークを構成し、端
末１ｂはフレームリレーの範囲外とする。図１１は図１
０の構成における各回線の転送時間シーケンス図であ
る。図において、５ａ、５ｂは図１０のアクセス回線３
ａ、３ｂ上のシーケンスを表し、６ａ、６ｂは中継回線
４ａ、４ｂ上のシーケンスを表している。本発明のフレ
ーム中継装置であるＦＲ装置２ｃは、送信先を経路制御
テーブル３１の範囲外欄４８をみて、フレームリレーの
範囲外の端末１ｂに対する中継であると知ると、フレー
ム７２ａを受けてもすぐには送信せず、続いてアボート
信号を受けるとフレーム７２ａを廃棄する。あらためて
再送フレーム７ａを正常受信し、更にこのＦＣＳが正常
であることを確認して後、初めてフレームリレーの範囲
外の端末に対してフレームを送信し、時間ｔ２で送信完
了する。この処理によりフレーム７の転送時間は増加す
るが、最後のフレーム中継装置でのみ全蓄積するので、
１フレームの蓄積時間分の増加で済み、しかも端末１ｂ
の再送処理の負担がなくなる。
る。図１０（ｂ）は本発明のフレーム中継装置を用いた
ネットワークの構成図である。図において、ＦＲ装置２
ａ〜２ｃはフレームリレーのネットワークを構成し、端
末１ｂはフレームリレーの範囲外とする。図１１は図１
０の構成における各回線の転送時間シーケンス図であ
る。図において、５ａ、５ｂは図１０のアクセス回線３
ａ、３ｂ上のシーケンスを表し、６ａ、６ｂは中継回線
４ａ、４ｂ上のシーケンスを表している。本発明のフレ
ーム中継装置であるＦＲ装置２ｃは、送信先を経路制御
テーブル３１の範囲外欄４８をみて、フレームリレーの
範囲外の端末１ｂに対する中継であると知ると、フレー
ム７２ａを受けてもすぐには送信せず、続いてアボート
信号を受けるとフレーム７２ａを廃棄する。あらためて
再送フレーム７ａを正常受信し、更にこのＦＣＳが正常
であることを確認して後、初めてフレームリレーの範囲
外の端末に対してフレームを送信し、時間ｔ２で送信完
了する。この処理によりフレーム７の転送時間は増加す
るが、最後のフレーム中継装置でのみ全蓄積するので、
１フレームの蓄積時間分の増加で済み、しかも端末１ｂ
の再送処理の負担がなくなる。
【００３７】実施例９．転送すべき通信フレームにフレ
ーム長の情報がない場合にも本発明を適用することを考
える。最大フレーム長の情報を使用してもよいが、更に
常に通信時間効率がよい中継装置とする。すなわち本実
施例の構成の基本動作は、各送信時に蓄積バッファ３７
の未使用の量を調べ、それが規定値より多く未使用で余
裕があるなら、次回蓄積量を減らす。また送信アンダー
ランが発生すると、ある量だけ次回蓄積量を増やし、常
に次回蓄積量を制御するものである。図１２は、過去の
値からバッファ長を制御する機構をもつ装置で、いわゆ
る適応制御型の送信処理部としたフレーム中継装置の構
成図である。図において、３１ｂは図１３（ａ）に示す
ように、送信回線番号、送信論理リンク番号に対応する
組として４９の次回蓄積量の欄を付加したものである。
図１３（ｂ）はバッファ余裕を検索する動作を説明する
図で、蓄積バッファ３７の状態を示している。
ーム長の情報がない場合にも本発明を適用することを考
える。最大フレーム長の情報を使用してもよいが、更に
常に通信時間効率がよい中継装置とする。すなわち本実
施例の構成の基本動作は、各送信時に蓄積バッファ３７
の未使用の量を調べ、それが規定値より多く未使用で余
裕があるなら、次回蓄積量を減らす。また送信アンダー
ランが発生すると、ある量だけ次回蓄積量を増やし、常
に次回蓄積量を制御するものである。図１２は、過去の
値からバッファ長を制御する機構をもつ装置で、いわゆ
る適応制御型の送信処理部としたフレーム中継装置の構
成図である。図において、３１ｂは図１３（ａ）に示す
ように、送信回線番号、送信論理リンク番号に対応する
組として４９の次回蓄積量の欄を付加したものである。
図１３（ｂ）はバッファ余裕を検索する動作を説明する
図で、蓄積バッファ３７の状態を示している。
【００３８】この動作を説明する。まず最初のフレーム
長が不明のものの中継では、例えば最大フレーム長を次
回蓄積量とする。受信動作は実施例１と同様である。比
較制御部３５ｂは経路制御テーブル３１ｂをみて、対応
する論理リンク番号の次回蓄積量からバッファ量を指示
する。これにより送信部は所定量バッファリング後、送
信を開始する。比較制御部３５ｂは、例えば受信部から
のＦＣＳ入力時に、バッファ３７のバッファ余裕を調べ
る。そして規定以上のバッファ余裕があれば、経路制御
テーブル３１ｂの次回蓄積量の欄４９の値を減らす。こ
うして次回蓄積量４９の値を減らしていき、送信アンダ
ーランが発生した時は、比較制御部３５ｂは次回蓄積量
４９を一定量だけ増やす。
長が不明のものの中継では、例えば最大フレーム長を次
回蓄積量とする。受信動作は実施例１と同様である。比
較制御部３５ｂは経路制御テーブル３１ｂをみて、対応
する論理リンク番号の次回蓄積量からバッファ量を指示
する。これにより送信部は所定量バッファリング後、送
信を開始する。比較制御部３５ｂは、例えば受信部から
のＦＣＳ入力時に、バッファ３７のバッファ余裕を調べ
る。そして規定以上のバッファ余裕があれば、経路制御
テーブル３１ｂの次回蓄積量の欄４９の値を減らす。こ
うして次回蓄積量４９の値を減らしていき、送信アンダ
ーランが発生した時は、比較制御部３５ｂは次回蓄積量
４９を一定量だけ増やす。
【００３９】実施例１０．バッファ長の適応制御程絶え
ずバッファ量を制御するのでなく、もっと簡易なバッフ
ァリングを考える。すなわち、例えば２種類のバッファ
リングを切り替える方式とする。本実施例では、この２
種のバッファリングをいわゆる半蓄積と全蓄積とにした
ものである。本実施例のフレーム中継装置の構成は、図
１に示すものと同様であるが、制御部に所定の時間当り
に発生した再送回数を記憶する再送回数記憶部を設け
る。そして再送回数しきい値を設定し、このしきい値を
越えると、比較制御部３５よりまたは比較制御部出力の
値にかかわらず送信部に受信データをいったん全て蓄積
してから送信を開始するよう指示する。全蓄積動作中に
このしきい値以内に戻るとまた元の比較制御部が計算す
る蓄積バッファ量の半蓄積動作になる（詳しくは設定し
きい値は全蓄積、半蓄積の切換え動作を安定にするた
め、２種の値が設定されている）。
ずバッファ量を制御するのでなく、もっと簡易なバッフ
ァリングを考える。すなわち、例えば２種類のバッファ
リングを切り替える方式とする。本実施例では、この２
種のバッファリングをいわゆる半蓄積と全蓄積とにした
ものである。本実施例のフレーム中継装置の構成は、図
１に示すものと同様であるが、制御部に所定の時間当り
に発生した再送回数を記憶する再送回数記憶部を設け
る。そして再送回数しきい値を設定し、このしきい値を
越えると、比較制御部３５よりまたは比較制御部出力の
値にかかわらず送信部に受信データをいったん全て蓄積
してから送信を開始するよう指示する。全蓄積動作中に
このしきい値以内に戻るとまた元の比較制御部が計算す
る蓄積バッファ量の半蓄積動作になる（詳しくは設定し
きい値は全蓄積、半蓄積の切換え動作を安定にするた
め、２種の値が設定されている）。
【００４０】実施例１１．実施例８ではフレームリレー
のネットワークの範囲外へのフレーム中継の例を説明し
た。同様にフレームリレーのネットワークの範囲外から
の通信フレームをフレームリレーのネットワークに中継
をする際のことを考える。基本的にはフレームリレーの
ネットワーク内に通信フレームを取り込む時に、正常な
情報を得てから、また通信時間効率向上のため必要な値
を知ってから中継しようとするものである。図１４はフ
レームリレーのヘッダフォーマットを示す図である。ま
た本実施例のフレーム中継装置の構成図は図１と同様で
あるが、その経路制御テーブルは図１０（ａ）と似て、
受信回線元（通信フレームの発信元）がフレームリレー
のネットワークの範囲外であれば、受信回線側に「範囲
外」を記載する欄がある。また比較制御部はこの欄をみ
て範囲外であれば、送信部に全蓄積を指示する。更に制
御部は、受信フレームのデータ・リンク・コネクション
・識別子（ＤＬＣＩ）をみて、フレーム長を類推し、以
後のフレームリレーのネットワークで使用する論理リン
ク番号を例えば以下のようにクラス分けする。
のネットワークの範囲外へのフレーム中継の例を説明し
た。同様にフレームリレーのネットワークの範囲外から
の通信フレームをフレームリレーのネットワークに中継
をする際のことを考える。基本的にはフレームリレーの
ネットワーク内に通信フレームを取り込む時に、正常な
情報を得てから、また通信時間効率向上のため必要な値
を知ってから中継しようとするものである。図１４はフ
レームリレーのヘッダフォーマットを示す図である。ま
た本実施例のフレーム中継装置の構成図は図１と同様で
あるが、その経路制御テーブルは図１０（ａ）と似て、
受信回線元（通信フレームの発信元）がフレームリレー
のネットワークの範囲外であれば、受信回線側に「範囲
外」を記載する欄がある。また比較制御部はこの欄をみ
て範囲外であれば、送信部に全蓄積を指示する。更に制
御部は、受信フレームのデータ・リンク・コネクション
・識別子（ＤＬＣＩ）をみて、フレーム長を類推し、以
後のフレームリレーのネットワークで使用する論理リン
ク番号を例えば以下のようにクラス分けする。
【００４１】本実施例の構成の動作は次のようになる。
フレームリレーのネットワークの範囲外の発信元からの
フレームを受信したフレーム中継装置は、論理リンク番
号よりフレーム長を知る。一方、送信部は経路制御テー
ブルの範囲外の記載から、いったん全蓄積して、制御部
からのクラス分けした論理リンク番号をヘッダに付けて
フレームを送信する。なお、同一発信元からの同一論理
リンク番号の以後のフレームに対しては、比較制御部が
指示する蓄積量のバッファリングをして、つまり半蓄積
をして送信する運用としてもよい。以後のフレームリレ
ーのネットワーク中に位置するフレーム中継装置につい
ては、ＤＬＣＩのクラス分けによるフレーム長の情報
で、半蓄積の中継をする。
フレームリレーのネットワークの範囲外の発信元からの
フレームを受信したフレーム中継装置は、論理リンク番
号よりフレーム長を知る。一方、送信部は経路制御テー
ブルの範囲外の記載から、いったん全蓄積して、制御部
からのクラス分けした論理リンク番号をヘッダに付けて
フレームを送信する。なお、同一発信元からの同一論理
リンク番号の以後のフレームに対しては、比較制御部が
指示する蓄積量のバッファリングをして、つまり半蓄積
をして送信する運用としてもよい。以後のフレームリレ
ーのネットワーク中に位置するフレーム中継装置につい
ては、ＤＬＣＩのクラス分けによるフレーム長の情報
で、半蓄積の中継をする。
【００４２】実施例１２．ＡＴＭセル等の形態の通信情
報をフレームに戻して送信する中継装置に本発明を適用
する例を述べる。このためには入口でセルサイズと受信
間隔を知り、これから必要な蓄積量を算出すればよい。
図１５は本実施例のフレーム中継装置の構成図である。
図において、３３ｃはセル受信処理部で、フレームリレ
ー外のネットワークから送られてくるセルを受信し、そ
の際に受信間隔と、先頭セルに含まれるＤＬＣＩを解析
する。３１ｃは経路制御テーブルで、前の実施例と同様
ＤＣＬＩにより論理リンク番号がクラス分けされてい
る。３２ｃは送信回線属性テーブルで、送り出す側の速
度のみ判ればよい。３５ｃは比較制御部で、セル受信処
理部３３ｃからの平均受信セル間隔と先頭セルのＤＣＬ
Ｉと回線属性テーブルからの送信速度とから蓄積量を計
算する。この動作は、以下のようになる。すなわち、受
信部のセル受信処理部３３ｃがネットワーク外からの受
信セルを受信し、先頭セルからセル長とセル間隔を制御
部に知らせる。この情報を経路制御テーブルに記憶し、
以後、送信先をみて送信速度を知り、これらからバッフ
ァの蓄積量を指示する。送信部は、指示されたバッファ
リングを行って、フレームを構築して送信回線に出力す
る。
報をフレームに戻して送信する中継装置に本発明を適用
する例を述べる。このためには入口でセルサイズと受信
間隔を知り、これから必要な蓄積量を算出すればよい。
図１５は本実施例のフレーム中継装置の構成図である。
図において、３３ｃはセル受信処理部で、フレームリレ
ー外のネットワークから送られてくるセルを受信し、そ
の際に受信間隔と、先頭セルに含まれるＤＬＣＩを解析
する。３１ｃは経路制御テーブルで、前の実施例と同様
ＤＣＬＩにより論理リンク番号がクラス分けされてい
る。３２ｃは送信回線属性テーブルで、送り出す側の速
度のみ判ればよい。３５ｃは比較制御部で、セル受信処
理部３３ｃからの平均受信セル間隔と先頭セルのＤＣＬ
Ｉと回線属性テーブルからの送信速度とから蓄積量を計
算する。この動作は、以下のようになる。すなわち、受
信部のセル受信処理部３３ｃがネットワーク外からの受
信セルを受信し、先頭セルからセル長とセル間隔を制御
部に知らせる。この情報を経路制御テーブルに記憶し、
以後、送信先をみて送信速度を知り、これらからバッフ
ァの蓄積量を指示する。送信部は、指示されたバッファ
リングを行って、フレームを構築して送信回線に出力す
る。
【００４３】実施例１３．請求項１の発明を、ＡＴＭセ
ル等の形態の通信情報をフレームに戻して送信する中継
装置に適用する例を述べる。前実施例と同様に、入口で
セルサイズと受信回線速度を知り、これを制御部に知ら
せる。本実施例のフレーム中継装置の構成は、前実施例
の構成と同じ図１５で示される。ただし回線属性テーブ
ルは、受信回線の速度も記載される。また図１６は、受
信する先頭セル（ＢＯＭセル）の詳細を示した図であ
る。この動作は、以下のようになる。フレームリレーの
外からの情報は、ＢＯＭセル、ＣＯＭセル（継続部）、
ＥＯＭセル（終了部）に分割されて到達する。セル処理
部は、受信ＢＯＭセル内のＢＡサイズから情報量を解析
し、アドレス情報から送信回線を知る。比較制御部は、
ＢＡサイズと受信回線・送信回線速度から送信バッファ
の蓄積量を計算する。送信部は、これに従ってバッファ
リング後、送信開始する。
ル等の形態の通信情報をフレームに戻して送信する中継
装置に適用する例を述べる。前実施例と同様に、入口で
セルサイズと受信回線速度を知り、これを制御部に知ら
せる。本実施例のフレーム中継装置の構成は、前実施例
の構成と同じ図１５で示される。ただし回線属性テーブ
ルは、受信回線の速度も記載される。また図１６は、受
信する先頭セル（ＢＯＭセル）の詳細を示した図であ
る。この動作は、以下のようになる。フレームリレーの
外からの情報は、ＢＯＭセル、ＣＯＭセル（継続部）、
ＥＯＭセル（終了部）に分割されて到達する。セル処理
部は、受信ＢＯＭセル内のＢＡサイズから情報量を解析
し、アドレス情報から送信回線を知る。比較制御部は、
ＢＡサイズと受信回線・送信回線速度から送信バッファ
の蓄積量を計算する。送信部は、これに従ってバッファ
リング後、送信開始する。
【００４４】実施例１４．入力セルが断続的に到着し、
しかも異なる宛て先へのセル群が、同一中継回線へ転送
される場合にも本発明の中継装置を適用する例を述べ
る。本実施例のフレーム中継装置の構成は、前実施例の
構成と同じ図１５で示される。ただし回線属性テーブル
は、受信回線の速度も記載される。また送信用の蓄積バ
ッファが同一送信回線に対して複数個設けられる。この
動作は、以下のようになる。受信セルはあるコネクショ
ンに従ってフレームを構成するために、例えばフレーム
Ａ用のバッファに順次蓄積される。しかし未だ送信条件
が整わないために送信できないでいるとする。このとき
別のコネクションに従って入力群がフレームＢを形成
し、同一送信回線に対し先に送信可能になったとする。
本実施例のフレーム中継装置は同一送信回線に対し複数
の蓄積バッファを持っているので、直前に送信したコネ
クションにかかわらず、または先頭の到着順序にかかわ
らず、送信条件が先に整ったコネクションＢのフレーム
が先に送信される。
しかも異なる宛て先へのセル群が、同一中継回線へ転送
される場合にも本発明の中継装置を適用する例を述べ
る。本実施例のフレーム中継装置の構成は、前実施例の
構成と同じ図１５で示される。ただし回線属性テーブル
は、受信回線の速度も記載される。また送信用の蓄積バ
ッファが同一送信回線に対して複数個設けられる。この
動作は、以下のようになる。受信セルはあるコネクショ
ンに従ってフレームを構成するために、例えばフレーム
Ａ用のバッファに順次蓄積される。しかし未だ送信条件
が整わないために送信できないでいるとする。このとき
別のコネクションに従って入力群がフレームＢを形成
し、同一送信回線に対し先に送信可能になったとする。
本実施例のフレーム中継装置は同一送信回線に対し複数
の蓄積バッファを持っているので、直前に送信したコネ
クションにかかわらず、または先頭の到着順序にかかわ
らず、送信条件が先に整ったコネクションＢのフレーム
が先に送信される。
【００４５】実施例１５．実施例８と例えば実施例１１
を組み合わせた例を述べる。すなわち、フレームリレー
のネットワークを構成する部分内のフレーム中継装置
は、転送時間を短縮するためにいわゆる半蓄積交換を
し、フレームリレーのネットワークの境界に位置するフ
レーム中継装置は、全蓄積交換をする。このときのシス
テム構成図は、例えば図１０（ｂ）で示される。図にお
いて、フレーム中継装置２ａと２ｃは全蓄積交換を行
い、フレーム中継装置２ｂは半蓄積交換を行う。こうし
て発信元からの情報は、最初にフレームに組み立てられ
る中継装置で全蓄積してデータ長等が確認される。以
後、通信時間効率を高めるよう半蓄積でフレーム中継さ
れて、最後に他網の装置の負担を軽くするよう全蓄積さ
れて正常データが網外に送信される。
を組み合わせた例を述べる。すなわち、フレームリレー
のネットワークを構成する部分内のフレーム中継装置
は、転送時間を短縮するためにいわゆる半蓄積交換を
し、フレームリレーのネットワークの境界に位置するフ
レーム中継装置は、全蓄積交換をする。このときのシス
テム構成図は、例えば図１０（ｂ）で示される。図にお
いて、フレーム中継装置２ａと２ｃは全蓄積交換を行
い、フレーム中継装置２ｂは半蓄積交換を行う。こうし
て発信元からの情報は、最初にフレームに組み立てられ
る中継装置で全蓄積してデータ長等が確認される。以
後、通信時間効率を高めるよう半蓄積でフレーム中継さ
れて、最後に他網の装置の負担を軽くするよう全蓄積さ
れて正常データが網外に送信される。
【００４６】実施例１６．本発明は、それぞれ受信部、
送信部、制御部とに分かれた専用手段から構成されるフ
レーム中継装置でなくとも適用できる。図１７は、５１
の汎用のマイクロプロセッサと５２の２ポートメモリと
５３の制御及び参照テーブルで構成される中継装置であ
り、２ポートメモリは必要に応じて回線数またはそれ以
上の複数個設けられている。そのプロセッサは、各回線
ごとに図１８に示すフローチャートに従って制御する。
この動作を説明する。 ステップＳ１．発信元から入力を受信すると、プロセッ
サはそのヘッダ情報から受信論理リンク番号を知り、テ
ーブルをみて送信論理リンク番号、受信回線と送信回線
の速度を知る。送信回線の速度が受信回線の速度と等し
いか遅ければそのまま送信する。
送信部、制御部とに分かれた専用手段から構成されるフ
レーム中継装置でなくとも適用できる。図１７は、５１
の汎用のマイクロプロセッサと５２の２ポートメモリと
５３の制御及び参照テーブルで構成される中継装置であ
り、２ポートメモリは必要に応じて回線数またはそれ以
上の複数個設けられている。そのプロセッサは、各回線
ごとに図１８に示すフローチャートに従って制御する。
この動作を説明する。 ステップＳ１．発信元から入力を受信すると、プロセッ
サはそのヘッダ情報から受信論理リンク番号を知り、テ
ーブルをみて送信論理リンク番号、受信回線と送信回線
の速度を知る。送信回線の速度が受信回線の速度と等し
いか遅ければそのまま送信する。
【００４７】 ステップＳ２．送信回線の速度が受信回線の速度より速
ければ、これらのデータをバッファに書き込み始めると
同時に、送信と受信の速度比を計算する。 ステップＳ３．受信フレーム長を知り、または推定して
速度比と合わせて必要な蓄積量を計算する。 ステップＳ４．上記計算された蓄積量まで、受信データ
をバッファリングする。 ステップＳ５．受信ＦＣＳを検査し、正常なら送信を開
始、または続行する。 ステップＳ６．ＦＣＳエラーで送信前ならバッファをク
リヤする（ステップＳ８）。ＦＣＳエラーで送信後なら
アボート送信する（ステップＳ９）。
ければ、これらのデータをバッファに書き込み始めると
同時に、送信と受信の速度比を計算する。 ステップＳ３．受信フレーム長を知り、または推定して
速度比と合わせて必要な蓄積量を計算する。 ステップＳ４．上記計算された蓄積量まで、受信データ
をバッファリングする。 ステップＳ５．受信ＦＣＳを検査し、正常なら送信を開
始、または続行する。 ステップＳ６．ＦＣＳエラーで送信前ならバッファをク
リヤする（ステップＳ８）。ＦＣＳエラーで送信後なら
アボート送信する（ステップＳ９）。
【００４８】実施例１７．汎用プロセッサとバッファ
に、本発明のフレーム中継方法を適用して、アンダーラ
ン発生時のリカバリを短縮する例を説明する。本実施例
の構成と動作フローチャートは前の実施例と同じであ
る。図１８のフローチャートに基づいて説明する。 ステップＳ１１．受信ＦＣＳ検査結果が正常なら、所定
の量だけ蓄積されたデータは先頭から送信される。 ステップＳ１２．これはデータの終わりが検出されるま
で順次、送信される。 ステップＳ１３．送信途中でアンダーランが発生する
と、ステップＳ１４でアボートを送信する。 ステップＳ１１．続いてバッファの先頭から再びデータ
を送信開始する。
に、本発明のフレーム中継方法を適用して、アンダーラ
ン発生時のリカバリを短縮する例を説明する。本実施例
の構成と動作フローチャートは前の実施例と同じであ
る。図１８のフローチャートに基づいて説明する。 ステップＳ１１．受信ＦＣＳ検査結果が正常なら、所定
の量だけ蓄積されたデータは先頭から送信される。 ステップＳ１２．これはデータの終わりが検出されるま
で順次、送信される。 ステップＳ１３．送信途中でアンダーランが発生する
と、ステップＳ１４でアボートを送信する。 ステップＳ１１．続いてバッファの先頭から再びデータ
を送信開始する。
【００４９】実施例１８．上記実施例ではフレームリレ
ーのネットワークの中にある中継装置のフレーム中継方
法について説明した。本実施例では、フレームリレーの
ネットワークの境界に位置する中継装置に本発明のフレ
ーム中継方法を適用した例を説明する。本実施例の構成
は、図１７に示す構成と同じである。またその動作フロ
ーチャートは図１９に示す。この動作を図１９に従って
説明する。まず送信先がフレームリレーのネットワーク
外の装置である場合を説明する。 ステップＳ２１．受信データがあると、そのフレームの
送信論理リンク番号から送信先がフレームリレーのネッ
トワーク外かどうかを調べる。 ステップＳ２２．上記でネットワーク外装置であると、
受信データをいったん全てバッファリングする。 ステップＳ２３．受信ＦＣＳを検査してエラーであれば
バッファをクリヤして（ステップＳ３８）再受信を待つ
が、正常なら上記実施例１６で述べた方法で送信を完了
する。
ーのネットワークの中にある中継装置のフレーム中継方
法について説明した。本実施例では、フレームリレーの
ネットワークの境界に位置する中継装置に本発明のフレ
ーム中継方法を適用した例を説明する。本実施例の構成
は、図１７に示す構成と同じである。またその動作フロ
ーチャートは図１９に示す。この動作を図１９に従って
説明する。まず送信先がフレームリレーのネットワーク
外の装置である場合を説明する。 ステップＳ２１．受信データがあると、そのフレームの
送信論理リンク番号から送信先がフレームリレーのネッ
トワーク外かどうかを調べる。 ステップＳ２２．上記でネットワーク外装置であると、
受信データをいったん全てバッファリングする。 ステップＳ２３．受信ＦＣＳを検査してエラーであれば
バッファをクリヤして（ステップＳ３８）再受信を待つ
が、正常なら上記実施例１６で述べた方法で送信を完了
する。
【００５０】受信元がフレームリレーのネットワーク外
の装置である場合を説明する。 ステップＳ３１．受信元（発信元）がフレームリレーの
ネットワーク外の装置であるかどうかを調べる。ネット
ワーク内装置なら上記実施例１６で述べた方法で送信を
開始する。 ステップＳ３２．ネットワーク外装置であれば、フレー
ム長を検出または推定し、入力が短いセルであれば受信
間隔を検出する。 ステップＳ３３．これらと送信回線速度とから、または
更に受信回線速度とから必要なバッファ量を計算し、ま
たフレーム長で区分したクラス分けをして送信論理リン
ク番号を割りつける。 ステップＳ３４．受信データを所定のフレーム量だけい
ったん蓄積するか、または運用で上記計算で必要とされ
たバッファ量だけバッファリングする。 ステップＳ３５．上記ステップで得られた送信論理リン
ク番号を付加する。 ステップＳ３６．受信ＦＣＳを検査してエラーがあれ
ば、バッファをクリヤし（ステップＳ３８）、再受信を
待つ。正常であれば、実施例１６で述べたように送信を
開始する。
の装置である場合を説明する。 ステップＳ３１．受信元（発信元）がフレームリレーの
ネットワーク外の装置であるかどうかを調べる。ネット
ワーク内装置なら上記実施例１６で述べた方法で送信を
開始する。 ステップＳ３２．ネットワーク外装置であれば、フレー
ム長を検出または推定し、入力が短いセルであれば受信
間隔を検出する。 ステップＳ３３．これらと送信回線速度とから、または
更に受信回線速度とから必要なバッファ量を計算し、ま
たフレーム長で区分したクラス分けをして送信論理リン
ク番号を割りつける。 ステップＳ３４．受信データを所定のフレーム量だけい
ったん蓄積するか、または運用で上記計算で必要とされ
たバッファ量だけバッファリングする。 ステップＳ３５．上記ステップで得られた送信論理リン
ク番号を付加する。 ステップＳ３６．受信ＦＣＳを検査してエラーがあれ
ば、バッファをクリヤし（ステップＳ３８）、再受信を
待つ。正常であれば、実施例１６で述べたように送信を
開始する。
【００５１】
【発明の効果】以上のようにこの発明によれば、経路制
御テーブル、回線属性テーブル、これらから蓄積バッフ
ァ量を計算する比較制御手段、蓄積バッファと所定量蓄
積後に送信開始する送信処理手段とを設けたので、送信
アンダーランを防ぎながら送信遅延を最小にし、通信時
間効率を上げる効果がある。請求項２の発明は、送信前
に受信ＦＣＳエラーが検出できると、送信をせず回線効
率を高める効果がある。請求項３の発明は、経路制御テ
ーブル、回線属性テーブル、回線速度を検査する比較制
御手段、蓄積バッファと所定量蓄積後に送信開始する送
信処理手段とを設けたので、送信アンダーランが生じた
場合でもただちに再送ができ、通信時間効率を高める効
果がある。請求項４の発明は、更に送信回線先がフレー
ムリレーの範囲外のとき、全蓄積交換をするようにした
ので、時間短縮効果を生かしつつ、範囲外の装置の再送
処理負担を減らす効果がある。
御テーブル、回線属性テーブル、これらから蓄積バッフ
ァ量を計算する比較制御手段、蓄積バッファと所定量蓄
積後に送信開始する送信処理手段とを設けたので、送信
アンダーランを防ぎながら送信遅延を最小にし、通信時
間効率を上げる効果がある。請求項２の発明は、送信前
に受信ＦＣＳエラーが検出できると、送信をせず回線効
率を高める効果がある。請求項３の発明は、経路制御テ
ーブル、回線属性テーブル、回線速度を検査する比較制
御手段、蓄積バッファと所定量蓄積後に送信開始する送
信処理手段とを設けたので、送信アンダーランが生じた
場合でもただちに再送ができ、通信時間効率を高める効
果がある。請求項４の発明は、更に送信回線先がフレー
ムリレーの範囲外のとき、全蓄積交換をするようにした
ので、時間短縮効果を生かしつつ、範囲外の装置の再送
処理負担を減らす効果がある。
【００５２】請求項５の発明は、更に必要蓄積バッファ
量として、前回の送信時の未使用バッファ量の余裕とア
ンダーランの発生の有無をみて量を加減するようにした
ので、フレーム長が不明の運用のフレームに対しても通
信時間効率を高める効果がある。請求項６の発明は、更
に所定時間あたりの再送回数で全蓄積と半蓄積交換切り
換えるようにしたので、小規模の装置構成で信頼性と時
間短縮のバランスをとることができる効果がある。請求
項７の発明は、更に受信回線元がフレームリレーの範囲
外のとき、全蓄積交換をするようにしたので、フレーム
リレーの範囲内にデータ受信する際の異常データによる
混乱を防ぎ、以後のデータ中継には時間短縮効果があ
る。請求項８の発明は、更に受信回線元がフレームリレ
ーの範囲外のとき、セル等をフレームに組み立てる際に
対応した論理リンク番号を選ぶようにしたので、フレー
ムリレー内の中継が適切に行える効果がある。請求項９
の発明は、更にセル等の受信に対し複数のフレーム組み
立てバッファを設けて送信条件を満たすフレームから送
信するようにしたので、送信回線の使用率が向上し、通
信時間効率を高める効果がある。
量として、前回の送信時の未使用バッファ量の余裕とア
ンダーランの発生の有無をみて量を加減するようにした
ので、フレーム長が不明の運用のフレームに対しても通
信時間効率を高める効果がある。請求項６の発明は、更
に所定時間あたりの再送回数で全蓄積と半蓄積交換切り
換えるようにしたので、小規模の装置構成で信頼性と時
間短縮のバランスをとることができる効果がある。請求
項７の発明は、更に受信回線元がフレームリレーの範囲
外のとき、全蓄積交換をするようにしたので、フレーム
リレーの範囲内にデータ受信する際の異常データによる
混乱を防ぎ、以後のデータ中継には時間短縮効果があ
る。請求項８の発明は、更に受信回線元がフレームリレ
ーの範囲外のとき、セル等をフレームに組み立てる際に
対応した論理リンク番号を選ぶようにしたので、フレー
ムリレー内の中継が適切に行える効果がある。請求項９
の発明は、更にセル等の受信に対し複数のフレーム組み
立てバッファを設けて送信条件を満たすフレームから送
信するようにしたので、送信回線の使用率が向上し、通
信時間効率を高める効果がある。
【００５３】請求項１０の発明は、回線速度比較ステッ
プ、送信バッファ長計算ステップと上記比較後に送信回
線が速ければ、計算した送信バッファ長蓄積後に送信開
始するステップを設けたので、汎用の中継装置でも通信
時間効率の高いフレーム中継ができる効果がある。請求
項１１の発明は、受信データを蓄積するステップ、アン
ダーランを監視するステップとアボート発生時には蓄積
データを再送するステップを備えたので、アンダーラン
時でも通信時間を短縮する効果がある。請求項１２の発
明は、フレームリレーの範囲外への送信データは全蓄積
するようにしたので、範囲外装置の負担を減らせる効果
もある。請求項１３の発明は、フレームリレーの範囲外
からの受信データは原則的に全蓄積するようにしたの
で、正しいデータを受け取り、混乱を防いで以後の中継
の時間短縮が図れる効果がある。請求項１４の発明は、
フレームリレーの範囲内の中継装置は半蓄積とし、境界
に位置する中継装置は全蓄積としたので、信頼性と時間
短縮のバランスがとれる効果がある。
プ、送信バッファ長計算ステップと上記比較後に送信回
線が速ければ、計算した送信バッファ長蓄積後に送信開
始するステップを設けたので、汎用の中継装置でも通信
時間効率の高いフレーム中継ができる効果がある。請求
項１１の発明は、受信データを蓄積するステップ、アン
ダーランを監視するステップとアボート発生時には蓄積
データを再送するステップを備えたので、アンダーラン
時でも通信時間を短縮する効果がある。請求項１２の発
明は、フレームリレーの範囲外への送信データは全蓄積
するようにしたので、範囲外装置の負担を減らせる効果
もある。請求項１３の発明は、フレームリレーの範囲外
からの受信データは原則的に全蓄積するようにしたの
で、正しいデータを受け取り、混乱を防いで以後の中継
の時間短縮が図れる効果がある。請求項１４の発明は、
フレームリレーの範囲内の中継装置は半蓄積とし、境界
に位置する中継装置は全蓄積としたので、信頼性と時間
短縮のバランスがとれる効果がある。
【図１】本発明の一実施例のフレーム中継装置の動作を
説明するための時間シーケンス図である。
説明するための時間シーケンス図である。
【図２】本発明の一実施例のフレーム中継装置の構成図
である。
である。
【図３】図２の経路制御テーブルと回線属性テーブルの
例を示した図である。
例を示した図である。
【図４】実施例２における必要なフレーム蓄積時間を説
明するための時間シーケンス図と経路制御テーブルを示
す図である。
明するための時間シーケンス図と経路制御テーブルを示
す図である。
【図５】ＩＰヘッダのフォーマットを示す図である。
【図６】実施例５でのＦＣＳエラー発生時の転送時間シ
ーケンスを示す図である。
ーケンスを示す図である。
【図７】実施例６のシステム構成図である。
【図８】実施例６でのＦＣＳエラー発生時の時間シーケ
ンスを示す図である。
ンスを示す図である。
【図９】実施例７でのアボート発生時の時間シーケンス
を示す図である。
を示す図である。
【図１０】実施例８での経路制御テーブルの例を示す図
と本発明のフレーム中継装置を用いたネットワーク構成
図である。
と本発明のフレーム中継装置を用いたネットワーク構成
図である。
【図１１】図１０の構成の各回線での転送時間シーケン
スを示す図である。
スを示す図である。
【図１２】実施例９のフレーム中継装置の構成図であ
る。
る。
【図１３】図１２の経路制御テーブルの例を示す図とバ
ッファ余裕検索動作を説明する図である。
ッファ余裕検索動作を説明する図である。
【図１４】ＦＲヘッダのフォーマットを示す図である。
【図１５】実施例１２のフレーム中継装置の構成を示す
図である。
図である。
【図１６】ＢＯＭセルの詳細を示す図である。
【図１７】実施例１６の中継方法を実現する中継装置の
構成図である。
構成図である。
【図１８】実施例１６、実施例１７の中継方法の動作を
説明するシーケンス図である。
説明するシーケンス図である。
【図１９】実施例１８の中継方法の動作を説明するシー
ケンス図である。
ケンス図である。
【図２０】従来の半蓄積型交換方式のシステム構成図で
ある。
ある。
【図２１】従来の半蓄積型交換方式における転送時間シ
ーケンスを示す図である。
ーケンスを示す図である。
【図２２】従来の半蓄積型交換方式における不具合を説
明する次官シーケンス図である。
明する次官シーケンス図である。
１ａ，１ｂ，１ｃ，１ｄ 端末 ２ａ，２ｂ，２ｃ フレーム中継装置 ３ａ，３ｂ，３ｃ，３ｄ アクセス回線 ４，４ａ，４ｂ 中継回線 ２１ａ，２１ｂ，２１ｃ 入線 ２２ａ，２２ｂ，２２ｃ 受信部 ２３ａ，２３ｂ，２３ｃ 送信部 ２４ａ，２４ｂ，２４ｃ 出線 ２５ 制御部 ２６ スイッチング・モジュール ３１，３１ｂ，３１ｃ 経路制御テーブル ３２ 回線属性テーブル ３３ 受信処理部 ３３ｃ セル受信処理部 ３４ ヘッダ処理部 ３５，３５ｂ，３５ｃ 比較制御部 ３６ バッファ蓄積量制御部 ３７ 蓄積バッファ ３８，３８ｂ 送信処理部 ４１ 受信回線番号欄 ４２ 受信論理リンク番号欄 ４３ 送信回線番号欄 ４４ 送信論理リンク番号欄 ４５ （送信・受信）回線番号欄 ４６ 速度欄 ４７ 最大フレーム長欄 ４８ ＦＲ範囲外欄 ４９ 次回蓄積量の欄 ５０ プロセッサ ５１ バッファ・メモリ ５３ 制御・参照テーブル Ｓ１ 受信速度・送信速度比較ステップ Ｓ２ 受信・送信速度比計算ステップ Ｓ３ バッファ長計算ステップ Ｓ４ バッファ蓄積ステップ Ｓ５ ＦＣＳエラー検出ステップ Ｓ６ 送信開始前後検出ステップ Ｓ７ エラー送信ステップ Ｓ８ バッファクリヤステップ Ｓ９ アボート信号送信ステップ Ｓ１１ 先頭データ送信ステップ Ｓ１２ データ送信ステップ Ｓ１３ アンダーラン検出ステップ Ｓ１４ アボート信号送信ステップ Ｓ１５ データ終わり検出ステップ Ｓ１６ ＦＣＳ送信ステップ Ｓ２１ 送信先がＦＲ網外かを検出するステップ Ｓ２２ 全蓄積ステップ Ｓ２３ ＦＣＳ検出ステップ Ｓ３１ 受信元がＦＲ網外かを検出するステップ Ｓ３２ フレーム長検出ステップ Ｓ３３ バッファ量計算ステップ Ｓ３４ 所定量蓄積ステップ Ｓ３５ クラス別論理リンク番号選択ステップ Ｓ３６ ＦＣＳエラー検出ステップ Ｓ３７ エラー送信ステップ Ｓ３８ バッファクリヤステップ
【手続補正書】
【提出日】平成６年１１月１７日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正内容】
【書類名】 明細書
【発明の名称】 フレーム中継装置、フレーム中継装置
群及び中継方法
群及び中継方法
【特許請求の範囲】
【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明は通信ネットワークにお
いて、フレーム単位の情報を時間的に効率よく中継する
フレーム中継装置とフレーム中継方法に関するものであ
る。
いて、フレーム単位の情報を時間的に効率よく中継する
フレーム中継装置とフレーム中継方法に関するものであ
る。
【０００２】
【従来の技術】パケットまたはフレームの半蓄積交換技
術に関する従来技術としては、公開特許公報昭６３−２
２４４４３に示された「半蓄積型パケット交換方式」お
よび公開特許公報昭６２−５７３４５に示された「フレ
ームチェックシーケンス方式」がある。前者の方式で扱
われるＩＳＤＮでのパケットと、後者の方式で扱われる
フレームリレー方式のフレームとは形態が異なり、取り
扱われるレイヤが異なるが、ひとまとまりのデータ群を
単位として通信するという点については同様であるの
で、以後の説明では、前記公報の原文でパケットの用語
が用いられている場合でもフレームと読み替えて説明す
る。
術に関する従来技術としては、公開特許公報昭６３−２
２４４４３に示された「半蓄積型パケット交換方式」お
よび公開特許公報昭６２−５７３４５に示された「フレ
ームチェックシーケンス方式」がある。前者の方式で扱
われるＩＳＤＮでのパケットと、後者の方式で扱われる
フレームリレー方式のフレームとは形態が異なり、取り
扱われるレイヤが異なるが、ひとまとまりのデータ群を
単位として通信するという点については同様であるの
で、以後の説明では、前記公報の原文でパケットの用語
が用いられている場合でもフレームと読み替えて説明す
る。
【０００３】図２０は、従来の通信開始から終了までの
時間短縮を目的とした半蓄積型交換方式による構成の例
を示した図である。図において、１ａ、１ｂは端末、２
ａ、２ｂはフレームリレー装置（以下ＦＲ装置と略
す）、３ａ、３ｂはアクセス回線、４は中継回線を示し
ている。端末１ａと１ｂはそれぞれアクセス回線３ａと
３ｂを介してＦＲ装置２ａと２ｂに接続され、ＦＲ装置
２ａと２ｂは中継回線４により接続されている。
時間短縮を目的とした半蓄積型交換方式による構成の例
を示した図である。図において、１ａ、１ｂは端末、２
ａ、２ｂはフレームリレー装置（以下ＦＲ装置と略
す）、３ａ、３ｂはアクセス回線、４は中継回線を示し
ている。端末１ａと１ｂはそれぞれアクセス回線３ａと
３ｂを介してＦＲ装置２ａと２ｂに接続され、ＦＲ装置
２ａと２ｂは中継回線４により接続されている。
【０００４】図２１は、従来の図２０の構成例における
フレーム転送の時間シーケンス例を示した図である。図
において、縦軸が時間を表す。また、５ａ、６、５ｂは
それぞれアクセス回線３ａ、中継回線４、アクセス回線
３ｂで送信されるフレームの時間シーケンスを表す。７
はフレーム、８はヘッダ部、９は情報部、１０はフレー
ムチェックシーケンス部を示す。また、ｔ１、ｔ２、ｔ
３、ｔ４は説明に用いる時刻を示している。ここで、ア
クセス回線３ａ、３ｂと中継回線４の速度は同一である
としている。
フレーム転送の時間シーケンス例を示した図である。図
において、縦軸が時間を表す。また、５ａ、６、５ｂは
それぞれアクセス回線３ａ、中継回線４、アクセス回線
３ｂで送信されるフレームの時間シーケンスを表す。７
はフレーム、８はヘッダ部、９は情報部、１０はフレー
ムチェックシーケンス部を示す。また、ｔ１、ｔ２、ｔ
３、ｔ４は説明に用いる時刻を示している。ここで、ア
クセス回線３ａ、３ｂと中継回線４の速度は同一である
としている。
【０００５】まずフレームの構成を説明する。フレーム
７はヘッダ部８、情報部９、フレームチェックシーケン
ス部１０より構成される。フレームリレー方式では、ヘ
ッダ部８は論理リンク番号を含んでいる。ところで、各
ＦＲ装置内で、通信する２台の端末およびこれら端末を
接続する経路で使用する論理リンク番号を前もって設定
しておく。論理リンク番号は、端末を接続する経路上の
各アクセス回線および各中継回線でそれぞれ独自の独立
した値を取り、従ってフレーム７の中継を行うＦＲ装置
は、ある回線で受信したある論理リンク番号のフレーム
７をどの回線のどの論理リンク番号で送信するかについ
ての情報を例えば表の形で保持している。実際の動作と
して、フレーム７を受信すると、受信した回線とヘッダ
部８に含まれる論理リンク番号とから、例えば表を見
て、次に送信する回線を決定し、ヘッダ部８の論理リン
ク番号を次の回線における論理リンク番号に更新する。
７はヘッダ部８、情報部９、フレームチェックシーケン
ス部１０より構成される。フレームリレー方式では、ヘ
ッダ部８は論理リンク番号を含んでいる。ところで、各
ＦＲ装置内で、通信する２台の端末およびこれら端末を
接続する経路で使用する論理リンク番号を前もって設定
しておく。論理リンク番号は、端末を接続する経路上の
各アクセス回線および各中継回線でそれぞれ独自の独立
した値を取り、従ってフレーム７の中継を行うＦＲ装置
は、ある回線で受信したある論理リンク番号のフレーム
７をどの回線のどの論理リンク番号で送信するかについ
ての情報を例えば表の形で保持している。実際の動作と
して、フレーム７を受信すると、受信した回線とヘッダ
部８に含まれる論理リンク番号とから、例えば表を見
て、次に送信する回線を決定し、ヘッダ部８の論理リン
ク番号を次の回線における論理リンク番号に更新する。
【０００６】中継動作を時間の順に従って説明する。図
２１で時刻ｔ１において端末１ａがフレーム７の送信を
開始する。このヘッダ部送信が終った時点で、ＦＲ装置
２ａはフレーム７のヘッダ部８全てを時刻ｔ２で受信し
終る。そして、ヘッダ部８に含まれている論理リンク番
号より該フレーム７を次に送信する中継回線４を決定
し、ヘッダ部８の論理リンク番号を次の回線における値
に更新する。ＦＲ装置２ａは中継回線４が空いている
と、ほぼこの時刻ｔ２で受信中のフレーム７の送信を開
始する。このヘッダ部送信が全て終る時刻ｔ３におい
て、ＦＲ装置２ｂは、同様に次に送信する回線を決定
し、ヘッダ部８の論理リンク番号を変更する。この場
合、次に送信する回線は端末１ｂ行きのアクセス回線３
ｂであり、この回線も空いていると、ほぼこの時刻ｔ３
で受信フレーム７の送信を開始する。端末１ｂは時刻ｔ
４にフレーム７の受信を完了する。
２１で時刻ｔ１において端末１ａがフレーム７の送信を
開始する。このヘッダ部送信が終った時点で、ＦＲ装置
２ａはフレーム７のヘッダ部８全てを時刻ｔ２で受信し
終る。そして、ヘッダ部８に含まれている論理リンク番
号より該フレーム７を次に送信する中継回線４を決定
し、ヘッダ部８の論理リンク番号を次の回線における値
に更新する。ＦＲ装置２ａは中継回線４が空いている
と、ほぼこの時刻ｔ２で受信中のフレーム７の送信を開
始する。このヘッダ部送信が全て終る時刻ｔ３におい
て、ＦＲ装置２ｂは、同様に次に送信する回線を決定
し、ヘッダ部８の論理リンク番号を変更する。この場
合、次に送信する回線は端末１ｂ行きのアクセス回線３
ｂであり、この回線も空いていると、ほぼこの時刻ｔ３
で受信フレーム７の送信を開始する。端末１ｂは時刻ｔ
４にフレーム７の受信を完了する。
【０００７】従来の特許出願として開示されている方式
では、フレーム７のヘッダ部８のために専用の誤り検出
符号を設け、これをヘッダ部８の直後に配置するかまた
はヘッダ部８の直前に配置することにより、ヘッダ部８
のみを受信した時点で誤ったヘッダ情報によりフレーム
７を意図しない宛先に送ることの無いよう配慮してい
る。
では、フレーム７のヘッダ部８のために専用の誤り検出
符号を設け、これをヘッダ部８の直後に配置するかまた
はヘッダ部８の直前に配置することにより、ヘッダ部８
のみを受信した時点で誤ったヘッダ情報によりフレーム
７を意図しない宛先に送ることの無いよう配慮してい
る。
【０００８】上記のような従来の半蓄積交換方式では、
通信時間短縮は達成されるが、受信回線と送信回線の速
度が異なる場合の動作の考慮がされていない。図２２は
このような場合のシーケンス例を説明する図である。図
において、１１はアボート信号、ｔ２１は時刻を示して
いる。本説明では図２０と同一の構成を想定している
が、しかし中継回線４の伝送速度がアクセス回線３ａ、
３ｂの伝送速度より２倍高速であるとする。この動作を
説明する。ＦＲ装置２ａは、ｔ２の時刻でアクセス回線
３ａからフレーム７のヘッダ部８を受信し終り、直ちに
次に送信する中継回線４の決定とヘッダ部８の更新を行
い、該中継回線４が空いていればフレーム７のヘッダ部
８の送信を開始する。
通信時間短縮は達成されるが、受信回線と送信回線の速
度が異なる場合の動作の考慮がされていない。図２２は
このような場合のシーケンス例を説明する図である。図
において、１１はアボート信号、ｔ２１は時刻を示して
いる。本説明では図２０と同一の構成を想定している
が、しかし中継回線４の伝送速度がアクセス回線３ａ、
３ｂの伝送速度より２倍高速であるとする。この動作を
説明する。ＦＲ装置２ａは、ｔ２の時刻でアクセス回線
３ａからフレーム７のヘッダ部８を受信し終り、直ちに
次に送信する中継回線４の決定とヘッダ部８の更新を行
い、該中継回線４が空いていればフレーム７のヘッダ部
８の送信を開始する。
【０００９】ＦＲ装置２ａは、ヘッダ部８の送信後ヘッ
ダ部８に連続して情報部９を中継回線４へ送信するが、
中継回線４への送信速度がアクセス回線３ａからの受信
速度より２倍大きいので、情報部９の送信途中の時刻ｔ
２１で受信が間に合わなくなり、中継回線４に送るべき
データが無くなる。このような事象を以後送信アンダー
ランと呼ぶ。ＦＲ装置２ａは、送信放棄を受信側に通知
するアボート信号１１を送信して、フレーム７の送信は
失敗に終る。
ダ部８に連続して情報部９を中継回線４へ送信するが、
中継回線４への送信速度がアクセス回線３ａからの受信
速度より２倍大きいので、情報部９の送信途中の時刻ｔ
２１で受信が間に合わなくなり、中継回線４に送るべき
データが無くなる。このような事象を以後送信アンダー
ランと呼ぶ。ＦＲ装置２ａは、送信放棄を受信側に通知
するアボート信号１１を送信して、フレーム７の送信は
失敗に終る。
【００１０】
【発明が解決しようとする課題】従来の半蓄積型交換方
式は以上のように構成されていたので、同一の通信速度
の回線間の中継では通信時間の短縮が達成されるが、受
信側の回線速度より送信側の回線速度が速い場合は適用
できないという課題があった。本発明は上記の課題を解
決するためになされたもので、受信側、送信側の回線の
伝送速度にかかわらず通信時間効率がよいフレーム中継
装置とフレーム中継方法を得ることを目的とする。
式は以上のように構成されていたので、同一の通信速度
の回線間の中継では通信時間の短縮が達成されるが、受
信側の回線速度より送信側の回線速度が速い場合は適用
できないという課題があった。本発明は上記の課題を解
決するためになされたもので、受信側、送信側の回線の
伝送速度にかかわらず通信時間効率がよいフレーム中継
装置とフレーム中継方法を得ることを目的とする。
【００１１】
【課題を解決するための手段】この発明に係るフレーム
中継装置は、中継装置が受ける受信回線番号と受信フレ
ームのヘッダ部の受信論理リンク番号とから、中継装置
が送る指定送信回線番号と送信論理リンク番号とを対応
させる経路制御テーブルと、受信回線と送信回線の速度
を記憶している回線属性テーブルと、受信フレームのデ
ータ受信と同時にまたは先立って得る該受信フレームの
フレーム長と回線属性テーブルとから必要な送信バッフ
ァのバッファ量を計算する比較制御手段と、指定送信回
線の速度が受信回線の速度と等しいかまたはより遅い場
合は直ちに送信を開始し、送信回線の速度が速い場合は
必要なバッファ量だけ送信データを蓄積後、送信を開始
する送信処理手段を備えた。
中継装置は、中継装置が受ける受信回線番号と受信フレ
ームのヘッダ部の受信論理リンク番号とから、中継装置
が送る指定送信回線番号と送信論理リンク番号とを対応
させる経路制御テーブルと、受信回線と送信回線の速度
を記憶している回線属性テーブルと、受信フレームのデ
ータ受信と同時にまたは先立って得る該受信フレームの
フレーム長と回線属性テーブルとから必要な送信バッフ
ァのバッファ量を計算する比較制御手段と、指定送信回
線の速度が受信回線の速度と等しいかまたはより遅い場
合は直ちに送信を開始し、送信回線の速度が速い場合は
必要なバッファ量だけ送信データを蓄積後、送信を開始
する送信処理手段を備えた。
【００１２】また請求項２の発明は、請求項１のフレー
ム中継装置に更に、送信処理手段として受信フレームの
フレームチェックシーケンス（ＦＣＳ）の検査を行い、
ＦＣＳエラーを検出すると、このエラー検出が送信開始
後であれば送信先にアボート信号を送信し、このエラー
検出が送信開始前であれば送信バッファの蓄積データを
廃棄するようにした。
ム中継装置に更に、送信処理手段として受信フレームの
フレームチェックシーケンス（ＦＣＳ）の検査を行い、
ＦＣＳエラーを検出すると、このエラー検出が送信開始
後であれば送信先にアボート信号を送信し、このエラー
検出が送信開始前であれば送信バッファの蓄積データを
廃棄するようにした。
【００１３】請求項３のフレーム中継装置は、受信回線
番号と受信フレームのヘッダ部の受信論理リンク番号と
から、指定送信回線番号と送信論理リンク番号とを対応
させる経路制御テーブルと、受信回線と送信回線の速度
を記憶している回線属性テーブルと、指定送信回線の速
度が受信回線の速度と等しいかまたはより遅い場合は直
ちに送信を開始し、送信回線の速度が速い場合は必要な
バッファ量だけ送信データを蓄積後に送信を開始し、ま
た送信バッファの情報を送信中に送信アンダーランが発
生すると送信先にアボート信号を送信し、続いて送信バ
ッファから送信データを再送する送信処理手段を備え
た。
番号と受信フレームのヘッダ部の受信論理リンク番号と
から、指定送信回線番号と送信論理リンク番号とを対応
させる経路制御テーブルと、受信回線と送信回線の速度
を記憶している回線属性テーブルと、指定送信回線の速
度が受信回線の速度と等しいかまたはより遅い場合は直
ちに送信を開始し、送信回線の速度が速い場合は必要な
バッファ量だけ送信データを蓄積後に送信を開始し、ま
た送信バッファの情報を送信中に送信アンダーランが発
生すると送信先にアボート信号を送信し、続いて送信バ
ッファから送信データを再送する送信処理手段を備え
た。
【００１４】また請求項４の発明は、請求項１または請
求項３のフレーム中継装置に更に、経路制御テーブル中
に送信回線先がフレームリレーのネットワーク以外のネ
ットワークである範囲外を記載する欄を設け、このテー
ブルで送信回線先が範囲外の記載でない場合は送信処理
手段は所定の時間から送信を開始し、送信回線先が範囲
外の記載の場合は、送信処理手段は受信フレームを最後
まで受信しＦＣＳの検査が正常であることを確認後に送
信を開始するようにした。
求項３のフレーム中継装置に更に、経路制御テーブル中
に送信回線先がフレームリレーのネットワーク以外のネ
ットワークである範囲外を記載する欄を設け、このテー
ブルで送信回線先が範囲外の記載でない場合は送信処理
手段は所定の時間から送信を開始し、送信回線先が範囲
外の記載の場合は、送信処理手段は受信フレームを最後
まで受信しＦＣＳの検査が正常であることを確認後に送
信を開始するようにした。
【００１５】請求項５の発明は、請求項１のフレーム中
継装置に更に、経路制御テーブル中に適応制御用の次回
蓄積量の欄を設け、受信フレームのフレーム長と受信回
線・送信回線の速度から送信バッファの蓄積量を計算す
る比較制御手段の出力で次回蓄積量の欄の値を決め、前
回送信時に送信バッファの未使用量を調べてその値が規
定値以上の余裕がある場合は次回蓄積量の欄の値を減ら
し、アンダーランが発生した場合は次回蓄積量の欄の値
を増やすようにし、また送信処理手段として次回蓄積量
の欄の値だけデータを送信バッファに蓄積後、送信を開
始する適応制御送信処理手段とした。
継装置に更に、経路制御テーブル中に適応制御用の次回
蓄積量の欄を設け、受信フレームのフレーム長と受信回
線・送信回線の速度から送信バッファの蓄積量を計算す
る比較制御手段の出力で次回蓄積量の欄の値を決め、前
回送信時に送信バッファの未使用量を調べてその値が規
定値以上の余裕がある場合は次回蓄積量の欄の値を減ら
し、アンダーランが発生した場合は次回蓄積量の欄の値
を増やすようにし、また送信処理手段として次回蓄積量
の欄の値だけデータを送信バッファに蓄積後、送信を開
始する適応制御送信処理手段とした。
【００１６】請求項６の発明は、請求項１のフレーム中
継装置に更に、装置内に送信回線毎に単位時間あたりの
再送回数を記憶する再送回数記憶手段を設け、送信処理
手段として、受信時のＦＣＳエラーまたは送信エラーに
よる所定時間あたりの送信の再送回数を再送回数記憶手
段で記憶し、設定再送回数しきい値以上になると受信デ
ータを全てバッファに記憶してＦＣＳ受信して送信開始
する全蓄積送信とし、全蓄積送信時にはＦＣＳエラーで
は受信データを廃棄し、全蓄積送信時に再送回数が設定
再送回数しきい値未満になると比較制御手段が出力する
値で受信データをバッファして後に送信開始する動作に
戻る送信処理手段とした。
継装置に更に、装置内に送信回線毎に単位時間あたりの
再送回数を記憶する再送回数記憶手段を設け、送信処理
手段として、受信時のＦＣＳエラーまたは送信エラーに
よる所定時間あたりの送信の再送回数を再送回数記憶手
段で記憶し、設定再送回数しきい値以上になると受信デ
ータを全てバッファに記憶してＦＣＳ受信して送信開始
する全蓄積送信とし、全蓄積送信時にはＦＣＳエラーで
は受信データを廃棄し、全蓄積送信時に再送回数が設定
再送回数しきい値未満になると比較制御手段が出力する
値で受信データをバッファして後に送信開始する動作に
戻る送信処理手段とした。
【００１７】請求項７の発明は、請求項１または請求項
３のフレーム中継装置に更に、経路制御テーブル中に受
信回線元がフレームリレーのネットワーク以外のネット
ワークの場合にＦＲ範囲外と記載する欄を設け、また送
信論理リンク番号をフレーム長により複数にクラス分け
しておき、送信処理手段としてこのテーブルにＦＲ範囲
外とある場合は受信フレームを最後まで受信し、かつ受
信フレーム長に対応する送信論理リンク番号を選んで送
信を開始する処理手段とした。
３のフレーム中継装置に更に、経路制御テーブル中に受
信回線元がフレームリレーのネットワーク以外のネット
ワークの場合にＦＲ範囲外と記載する欄を設け、また送
信論理リンク番号をフレーム長により複数にクラス分け
しておき、送信処理手段としてこのテーブルにＦＲ範囲
外とある場合は受信フレームを最後まで受信し、かつ受
信フレーム長に対応する送信論理リンク番号を選んで送
信を開始する処理手段とした。
【００１８】請求項８の発明は、請求項１または請求項
３のフレーム中継装置に更に、経路制御テーブル中に受
信回線元がフレームリレーのネットワーク以外のネット
ワークである場合にＦＲ範囲外と記載する欄を設け、ま
たフレーム長により送信論理リンク番号を複数にクラス
分けしておくかまたはクラス別記号を記載する欄を設
け、比較制御手段は経路制御テーブルをみてＦＲ範囲外
とある場合は受信セルのセル長と平均受信セル間隔と送
信回線属性テーブルとから送信バッファのバッファ量を
計算し、かつ上記経路制御テーブルにフレーム長による
上記クラス分けを指定し、また送信処理手段は上記計算
バッファ量だけ蓄積後、受信フレーム長に対応する送信
論理リンク番号を選ぶかまたはクラス別記号を付加して
送信を開始するようにした。
３のフレーム中継装置に更に、経路制御テーブル中に受
信回線元がフレームリレーのネットワーク以外のネット
ワークである場合にＦＲ範囲外と記載する欄を設け、ま
たフレーム長により送信論理リンク番号を複数にクラス
分けしておくかまたはクラス別記号を記載する欄を設
け、比較制御手段は経路制御テーブルをみてＦＲ範囲外
とある場合は受信セルのセル長と平均受信セル間隔と送
信回線属性テーブルとから送信バッファのバッファ量を
計算し、かつ上記経路制御テーブルにフレーム長による
上記クラス分けを指定し、また送信処理手段は上記計算
バッファ量だけ蓄積後、受信フレーム長に対応する送信
論理リンク番号を選ぶかまたはクラス別記号を付加して
送信を開始するようにした。
【００１９】請求項９の発明は、請求項１または請求項
３のフレーム中継装置に更に、同一送信回線に対して送
信バッファを複数個設けて、また送信処理手段はこれら
複数の送信バッファに蓄積された送信データのうち、比
較制御手段が計算したバッファ量だけ蓄積が完了した送
信バッファの送信データから送信を開始するようにし
た。
３のフレーム中継装置に更に、同一送信回線に対して送
信バッファを複数個設けて、また送信処理手段はこれら
複数の送信バッファに蓄積された送信データのうち、比
較制御手段が計算したバッファ量だけ蓄積が完了した送
信バッファの送信データから送信を開始するようにし
た。
【００２０】請求項１０のフレーム中継方法は、通信デ
ータの中継において、受信回線の速度と送信回線の速度
を比較するステップと、送信回線速度が受信回線速度よ
り速い場合はその速度比と受信フレームの長さとより送
信バッファ長を計算するステップと、受信回線速度が送
信回線速度より速い場合は即時、送信回線速度が受信回
線速度より速い場合は上記計算ステップで求まる長さの
バッファ量だけ送信データを蓄積後、送信を開始するス
テップとを備えた。
ータの中継において、受信回線の速度と送信回線の速度
を比較するステップと、送信回線速度が受信回線速度よ
り速い場合はその速度比と受信フレームの長さとより送
信バッファ長を計算するステップと、受信回線速度が送
信回線速度より速い場合は即時、送信回線速度が受信回
線速度より速い場合は上記計算ステップで求まる長さの
バッファ量だけ送信データを蓄積後、送信を開始するス
テップとを備えた。
【００２１】請求項１１のフレーム中継方法は、通信デ
ータの中継において、受信データを送信用バッファに蓄
積するステップと、この送信用のデータを送信中にアン
ダーランがあるか否かを監視するステップと、このとき
送信アンダーランを検出すると、アボートを送信すると
共に送信バッファの先頭から送信データを再送するステ
ップとを備えた。
ータの中継において、受信データを送信用バッファに蓄
積するステップと、この送信用のデータを送信中にアン
ダーランがあるか否かを監視するステップと、このとき
送信アンダーランを検出すると、アボートを送信すると
共に送信バッファの先頭から送信データを再送するステ
ップとを備えた。
【００２２】請求項１２のフレーム中継方法は、通信デ
ータの中継において、送信回線先がフレームリレーのネ
ットワーク以外のネットワークである場合は、受信デー
タを最後までバッファリングするステップと、受信フレ
ームのフレームチェックシーケンス（ＦＣＳ）の検査を
するステップと、このＦＣＳが正常ならバッファリング
したデータを送信するステップとを備えた。
ータの中継において、送信回線先がフレームリレーのネ
ットワーク以外のネットワークである場合は、受信デー
タを最後までバッファリングするステップと、受信フレ
ームのフレームチェックシーケンス（ＦＣＳ）の検査を
するステップと、このＦＣＳが正常ならバッファリング
したデータを送信するステップとを備えた。
【００２３】請求項１３のフレーム中継方法は、通信デ
ータの中継において、受信回線元がフレームリレーのネ
ットワーク以外のネットワークである場合は、受信フレ
ーム長と必要に応じてフレームの平均受信間隔を検出す
るステップと、必要に応じ検出した受信フレーム長と平
均受信間隔と、送信回線速度から送信バッファ量を計算
するステップと、この計算された送信バッファ量のデー
タかまたは全受信したデータをバッファリング後、上記
受信フレーム長でクラス分けした情報を付加して送信開
始するステップとを備えた。
ータの中継において、受信回線元がフレームリレーのネ
ットワーク以外のネットワークである場合は、受信フレ
ーム長と必要に応じてフレームの平均受信間隔を検出す
るステップと、必要に応じ検出した受信フレーム長と平
均受信間隔と、送信回線速度から送信バッファ量を計算
するステップと、この計算された送信バッファ量のデー
タかまたは全受信したデータをバッファリング後、上記
受信フレーム長でクラス分けした情報を付加して送信開
始するステップとを備えた。
【００２４】請求項１４の発明のフレーム中継装置群
は、受信回線元がフレームリレーのネットワーク以外の
ネットワークを受ける場合は受信フレームを最後まで受
信し、かつ受信フレーム長を知らせる情報を付加して送
信するフレーム中継装置と、受信回線元と送信回線先と
が共にフレームリレーのネットワークである場合は、上
記フレーム長を知らせる情報を検出し、該情報と受信回
線・送信回線の各速度から送信バッファの蓄積量を計算
して該計算蓄積量だけバッファリング後、送信を開始す
るフレーム中継装置と、送信回線先がフレームリレーの
ネットワーク以外のネットワークに接続する場合は、受
信フレームを最後まで受信し受信フレームのフレームチ
ェックシーケンスを行い、正常なフレームを送信するフ
レーム中継装置とで構成するようにした。
は、受信回線元がフレームリレーのネットワーク以外の
ネットワークを受ける場合は受信フレームを最後まで受
信し、かつ受信フレーム長を知らせる情報を付加して送
信するフレーム中継装置と、受信回線元と送信回線先と
が共にフレームリレーのネットワークである場合は、上
記フレーム長を知らせる情報を検出し、該情報と受信回
線・送信回線の各速度から送信バッファの蓄積量を計算
して該計算蓄積量だけバッファリング後、送信を開始す
るフレーム中継装置と、送信回線先がフレームリレーの
ネットワーク以外のネットワークに接続する場合は、受
信フレームを最後まで受信し受信フレームのフレームチ
ェックシーケンスを行い、正常なフレームを送信するフ
レーム中継装置とで構成するようにした。
【００２５】
【作用】この発明のフレーム中継装置においては、装置
がデータを受けてその受信内容から受信回線とデータを
送り出す送信回線との対応を記した経路制御テーブルを
みて受信フレームのフレーム長と送信回線が決まり、こ
れから回線属性テーブルにより受信・送信の各速度が決
まる。比較制御手段によりこれらの値から送信用のバッ
ファ量が計算され、基本的に、送信回線の速度が速い場
合はこの計算された量だけ送信データが蓄積されて後、
送信処理手段から送信される。受信回線の速度が速いか
送信回線と等しい場合は蓄積されずにすぐに送信され
る。
がデータを受けてその受信内容から受信回線とデータを
送り出す送信回線との対応を記した経路制御テーブルを
みて受信フレームのフレーム長と送信回線が決まり、こ
れから回線属性テーブルにより受信・送信の各速度が決
まる。比較制御手段によりこれらの値から送信用のバッ
ファ量が計算され、基本的に、送信回線の速度が速い場
合はこの計算された量だけ送信データが蓄積されて後、
送信処理手段から送信される。受信回線の速度が速いか
送信回線と等しい場合は蓄積されずにすぐに送信され
る。
【００２６】請求項２のフレーム中継装置においては、
ＦＣＳの検査を行いＦＣＳエラー検出時、送信前であれ
ば送信用のバッファをクリアする。送信後であればアボ
ートを送信するにとどまる。
ＦＣＳの検査を行いＦＣＳエラー検出時、送信前であれ
ば送信用のバッファをクリアする。送信後であればアボ
ートを送信するにとどまる。
【００２７】請求項３のフレーム中継装置においては、
装置がデータを受けてその受信内容から受信回線とデー
タを送り出す送信回線との対応を記した経路制御テーブ
ルをみて受信フレームのフレーム長と送信回線が決ま
り、これから回線属性テーブルにより受信・送信の各速
度が決まる。経路制御テーブルにある値から送信用のバ
ッファ量が決まり、受信回線の速度が速いかまたは送信
回線と等しい場合は蓄積されずにすぐに送信されるが、
送信回線の速度が速い場合は所定の量だけ送信データが
蓄積されて後に、送信処理手段から送信される。このと
き送信アンダーランが起こるとアボートが送信され、続
いて送信バッファの先頭データから再送される。
装置がデータを受けてその受信内容から受信回線とデー
タを送り出す送信回線との対応を記した経路制御テーブ
ルをみて受信フレームのフレーム長と送信回線が決ま
り、これから回線属性テーブルにより受信・送信の各速
度が決まる。経路制御テーブルにある値から送信用のバ
ッファ量が決まり、受信回線の速度が速いかまたは送信
回線と等しい場合は蓄積されずにすぐに送信されるが、
送信回線の速度が速い場合は所定の量だけ送信データが
蓄積されて後に、送信処理手段から送信される。このと
き送信アンダーランが起こるとアボートが送信され、続
いて送信バッファの先頭データから再送される。
【００２８】請求項４のフレーム中継装置においては、
フレームリレー・ネットワークの網外へのデータ送信の
出口にあり、受信データはいったん全蓄積されてＦＣＳ
完了後に送信される。
フレームリレー・ネットワークの網外へのデータ送信の
出口にあり、受信データはいったん全蓄積されてＦＣＳ
完了後に送信される。
【００２９】請求項５のフレーム中継装置においては、
基本的には請求項１の中継装置と同じであるが、送信バ
ッファの蓄積量が、前回のフレーム送信時のバッファ使
用余裕があれば減り、逆に前回アンダーランが発生する
と増える。
基本的には請求項１の中継装置と同じであるが、送信バ
ッファの蓄積量が、前回のフレーム送信時のバッファ使
用余裕があれば減り、逆に前回アンダーランが発生する
と増える。
【００３０】請求項６のフレーム中継装置においては、
ある時間あたりの再送回数が記録され、この再送回数が
再送回数しきい値を越すと全蓄積の動作となる。全蓄積
動作時にあるしきい値以下になると一部を蓄積する半蓄
積動作に戻る。
ある時間あたりの再送回数が記録され、この再送回数が
再送回数しきい値を越すと全蓄積の動作となる。全蓄積
動作時にあるしきい値以下になると一部を蓄積する半蓄
積動作に戻る。
【００３１】請求項７または請求項８のフレーム中継装
置においては、フレームリレー・ネットワークの網外か
らのデータ受信の入口にあり、受信データはいったん全
蓄積されて、またはフレーム長がわかる場合は対応量だ
け蓄積されて、フレーム長の情報を含んで網内に送信さ
れる。
置においては、フレームリレー・ネットワークの網外か
らのデータ受信の入口にあり、受信データはいったん全
蓄積されて、またはフレーム長がわかる場合は対応量だ
け蓄積されて、フレーム長の情報を含んで網内に送信さ
れる。
【００３２】請求項９のフレーム中継装置においては、
複数の送信バッファに独立に受信データが順次蓄積され
ていき、そのうち先に所定の量だけ蓄積された送信バッ
ファのデータからフレーム送信される。
複数の送信バッファに独立に受信データが順次蓄積され
ていき、そのうち先に所定の量だけ蓄積された送信バッ
ファのデータからフレーム送信される。
【００３３】請求項１０のフレーム中継方法において
は、受信・送信回線の速度比と受信フレームの長さとか
ら送信回線の速度が速い場合の必要バッファ量が定ま
る。その場合この必要バッファ量だけデータが蓄積され
て後に、送信が始まる。
は、受信・送信回線の速度比と受信フレームの長さとか
ら送信回線の速度が速い場合の必要バッファ量が定ま
る。その場合この必要バッファ量だけデータが蓄積され
て後に、送信が始まる。
【００３４】請求項１１のフレーム中継方法において
は、半蓄積されて送信されたデータがアンダーランした
ときは、再びバッファリングされている先頭からデータ
が再送される。
は、半蓄積されて送信されたデータがアンダーランした
ときは、再びバッファリングされている先頭からデータ
が再送される。
【００３５】請求項１２のフレーム中継方法において
は、フレームリレー・ネットワークの網外への送信デー
タは、全蓄積される。その後ＦＣＳ検査され、正常デー
タが送信される。
は、フレームリレー・ネットワークの網外への送信デー
タは、全蓄積される。その後ＦＣＳ検査され、正常デー
タが送信される。
【００３６】請求項１３のフレーム中継方法において
は、フレームリレー・ネットワークの網外からの受信デ
ータは、まず全蓄積されるか、またはフレーム長を知り
得る場合は対応量だけ半蓄積される。その後フレーム長
を示す情報付きで、正常データが送信される。
は、フレームリレー・ネットワークの網外からの受信デ
ータは、まず全蓄積されるか、またはフレーム長を知り
得る場合は対応量だけ半蓄積される。その後フレーム長
を示す情報付きで、正常データが送信される。
【００３７】請求項１４のフレーム中継装置群において
は、フレームリレー・ネットワークの網外からのデータ
受信と、網外へのデータ送信については原則的に全蓄
積、つまり全データをバッファリングをして送信する動
作となり、網内相互間のデータ送受信については半蓄
積、つまり所定の量のバッファリングをして送信する動
作となる。
は、フレームリレー・ネットワークの網外からのデータ
受信と、網外へのデータ送信については原則的に全蓄
積、つまり全データをバッファリングをして送信する動
作となり、網内相互間のデータ送受信については半蓄
積、つまり所定の量のバッファリングをして送信する動
作となる。
【００３８】
【実施例】実施例１．本発明の基本的な目的は、フレー
ム通信の中継の前後の回線速度の如何に関わらず中継遅
延の少ない中継を行うフレーム中継装置を得ることであ
る。本実施例では、この基本機能を持ったフレーム中継
装置の構成と動作を説明する。図１は本実施例のフレー
ム中継装置の動作を説明するためのフレーム転送時間シ
ーケンス図である。図において、５ａ、６、５ｂは、図
２０に示す従来のフレームリレー・ネットワークの例と
同じネットワークの２ａ、２ｂの位置にあるフレーム中
継（ＦＲ）装置に本実施例のフレーム中継装置を用いた
場合の回線３ａ、４、３ｂ上で送信されるフレームのシ
ーケンスを示している。ｔ１、ｔ２、ｔ３の時刻の意味
は従来と同様である。
ム通信の中継の前後の回線速度の如何に関わらず中継遅
延の少ない中継を行うフレーム中継装置を得ることであ
る。本実施例では、この基本機能を持ったフレーム中継
装置の構成と動作を説明する。図１は本実施例のフレー
ム中継装置の動作を説明するためのフレーム転送時間シ
ーケンス図である。図において、５ａ、６、５ｂは、図
２０に示す従来のフレームリレー・ネットワークの例と
同じネットワークの２ａ、２ｂの位置にあるフレーム中
継（ＦＲ）装置に本実施例のフレーム中継装置を用いた
場合の回線３ａ、４、３ｂ上で送信されるフレームのシ
ーケンスを示している。ｔ１、ｔ２、ｔ３の時刻の意味
は従来と同様である。
【００３９】図２はこの発明の一実施例であるフレーム
中継装置の構成図である。図において、２１ａ〜２１ｃ
は入線、２２ａ〜２２ｃは受信部、２３ａ〜２３ｃは送
信部、２４ａ〜２４ｃは出線、２５は制御部、２６はス
イッチングモジュールを示している。各入線と各出線は
各回線に接続され、入線でフレーム中継装置へのデータ
受信、出線でフレーム中継装置からのデータ送信が行わ
れる。各受信部、送信部と制御部中の構成要素の番号の
意味の説明は動作の説明の項で行う。図３（ａ）、
（ｂ）は制御部内の経路制御テーブル３１と、受信・送
信回線属性テーブル３２の記憶内容の例を示した図であ
る。経路制御テーブル３１には、受信回線番号４１、受
信論理リンク番号４２、送信回線番号４３、送信論理リ
ンク番号４４が組になって記憶されている。また受信・
送信回線属性テーブル３２には、各回線毎の回線速度が
記憶されている。このように、受信、送信というのは説
明の便宜上のことで、実際には各回線速度が受信・送信
回線属性テーブルに記憶されている。
中継装置の構成図である。図において、２１ａ〜２１ｃ
は入線、２２ａ〜２２ｃは受信部、２３ａ〜２３ｃは送
信部、２４ａ〜２４ｃは出線、２５は制御部、２６はス
イッチングモジュールを示している。各入線と各出線は
各回線に接続され、入線でフレーム中継装置へのデータ
受信、出線でフレーム中継装置からのデータ送信が行わ
れる。各受信部、送信部と制御部中の構成要素の番号の
意味の説明は動作の説明の項で行う。図３（ａ）、
（ｂ）は制御部内の経路制御テーブル３１と、受信・送
信回線属性テーブル３２の記憶内容の例を示した図であ
る。経路制御テーブル３１には、受信回線番号４１、受
信論理リンク番号４２、送信回線番号４３、送信論理リ
ンク番号４４が組になって記憶されている。また受信・
送信回線属性テーブル３２には、各回線毎の回線速度が
記憶されている。このように、受信、送信というのは説
明の便宜上のことで、実際には各回線速度が受信・送信
回線属性テーブルに記憶されている。
【００４０】上記基本構成の実施例の動作を説明する。
どの受信部で受信し、どの送信部で送信しても動作は同
じであるので、以下では受信部２２ｃで受信し、送信部
２３ｃで送信する例を説明する。受信部２２ｃは入線２
１ｃからフレーム７を受信し、そのヘッダ部８を受信し
た時点で３４のヘッダ処理部が制御部２５に受信論理リ
ンク番号を通知する。また、ここでは、ヘッダ部にフレ
ーム長の情報が含まれている場合には、ヘッダ処理部３
４は、このフレーム長の情報も制御部２５に通知する。
制御部２５は、受信部２２ｃからの通知により受信回線
番号を判定し、経路制御テーブル３１をみて送信先の出
線を決め、送信論理リンク番号を決める。更に受信・送
信回線属性テーブル３２を参照して受信回線、送信回線
の回線番号４５と速度４６をチェックする。制御部２５
は、スイッチング制御部３９でスイッチングモジュール
２６を制御して受信部２２ｃを送信部２３ｃに正しく接
続すると共に、３５の比較制御部では、受信回線・送信
回線の速度とヘッダ部８のフレーム長の情報とから必要
なバッファ量、または同じことであるが図１に示すフレ
ーム蓄積時間１２を求め送信部２３ｃに通知する。
どの受信部で受信し、どの送信部で送信しても動作は同
じであるので、以下では受信部２２ｃで受信し、送信部
２３ｃで送信する例を説明する。受信部２２ｃは入線２
１ｃからフレーム７を受信し、そのヘッダ部８を受信し
た時点で３４のヘッダ処理部が制御部２５に受信論理リ
ンク番号を通知する。また、ここでは、ヘッダ部にフレ
ーム長の情報が含まれている場合には、ヘッダ処理部３
４は、このフレーム長の情報も制御部２５に通知する。
制御部２５は、受信部２２ｃからの通知により受信回線
番号を判定し、経路制御テーブル３１をみて送信先の出
線を決め、送信論理リンク番号を決める。更に受信・送
信回線属性テーブル３２を参照して受信回線、送信回線
の回線番号４５と速度４６をチェックする。制御部２５
は、スイッチング制御部３９でスイッチングモジュール
２６を制御して受信部２２ｃを送信部２３ｃに正しく接
続すると共に、３５の比較制御部では、受信回線・送信
回線の速度とヘッダ部８のフレーム長の情報とから必要
なバッファ量、または同じことであるが図１に示すフレ
ーム蓄積時間１２を求め送信部２３ｃに通知する。
【００４１】送信部２３ｃは制御部２５からのバッファ
量の指示を受け、蓄積量制御部３６により送信バッファ
３７のバッファリング量を変えて受信データを蓄積し
て、図１のヘッダ部８の受信完了時間ｔ２からフレーム
蓄積時間１２後、送信を開始する。こうすると図１に示
すように、送信部２３ｃは対応する受信データのＦＣＳ
（フレームチェックシーケンス）部１０の信号を受け取
った時点で同時に送信を完了することができ、送信アン
ダーランは生じない。なお、図１で次のＦＲ装置は、こ
のヘッダ部８全てを受け取った時点ｔ３で次の端末１ｂ
に送信を開始し、ｔ４の時点で送信を完了する。すなわ
ち通信回線の速度が異なる場合でも、アンダーランを起
こすことなく通信時間を短縮することができる。
量の指示を受け、蓄積量制御部３６により送信バッファ
３７のバッファリング量を変えて受信データを蓄積し
て、図１のヘッダ部８の受信完了時間ｔ２からフレーム
蓄積時間１２後、送信を開始する。こうすると図１に示
すように、送信部２３ｃは対応する受信データのＦＣＳ
（フレームチェックシーケンス）部１０の信号を受け取
った時点で同時に送信を完了することができ、送信アン
ダーランは生じない。なお、図１で次のＦＲ装置は、こ
のヘッダ部８全てを受け取った時点ｔ３で次の端末１ｂ
に送信を開始し、ｔ４の時点で送信を完了する。すなわ
ち通信回線の速度が異なる場合でも、アンダーランを起
こすことなく通信時間を短縮することができる。
【００４２】実施例２．フレーム中継装置の制御部２５
で計算するバッファリングの量、つまりフレーム蓄積時
間１２は、適切な値に設定する必要がある。この値が大
き過ぎると送信アンダーランは発生しないが、通信の遅
延時間が必要以上に大きくなり、通信時間効率が落ち
る。反対にこの値が小さ過ぎると送信アンダーランの発
生頻度が多くなり、通信フレームの損失確率が大きくな
る可能性が高い。ところで送信アンダーランが最も生じ
易いのは、回線速度差があって通信フレーム長が大きい
場合である。従って最大フレーム長でも送信アンダーラ
ンが発生しないようなフレーム蓄積時間１２を指定すれ
ば、全てのフレームでアンダーランが発生することはな
い。いま受信回線の速度をＲr 、送信回線の速度をＲ
s 、フレームの最大情報長さをＬm 、フレームのヘッダ
の長さをＬh 、フレームのＦＣＳ部の長さをＬf 、必要
なフレーム蓄積時間をＴf とすれば、これらの値には図
４（ａ）の関係が成立する。すなわち送信アンダーラン
が発生しないフレーム蓄積時間１２のＴf は次の式
（１）で与えられる。 Ｔf ＝（Ｌm ＋Ｌf ） ／Ｒr −（Ｌh ＋Ｌm ）／Ｒs （１）
で計算するバッファリングの量、つまりフレーム蓄積時
間１２は、適切な値に設定する必要がある。この値が大
き過ぎると送信アンダーランは発生しないが、通信の遅
延時間が必要以上に大きくなり、通信時間効率が落ち
る。反対にこの値が小さ過ぎると送信アンダーランの発
生頻度が多くなり、通信フレームの損失確率が大きくな
る可能性が高い。ところで送信アンダーランが最も生じ
易いのは、回線速度差があって通信フレーム長が大きい
場合である。従って最大フレーム長でも送信アンダーラ
ンが発生しないようなフレーム蓄積時間１２を指定すれ
ば、全てのフレームでアンダーランが発生することはな
い。いま受信回線の速度をＲr 、送信回線の速度をＲ
s 、フレームの最大情報長さをＬm 、フレームのヘッダ
の長さをＬh 、フレームのＦＣＳ部の長さをＬf 、必要
なフレーム蓄積時間をＴf とすれば、これらの値には図
４（ａ）の関係が成立する。すなわち送信アンダーラン
が発生しないフレーム蓄積時間１２のＴf は次の式
（１）で与えられる。 Ｔf ＝（Ｌm ＋Ｌf ） ／Ｒr −（Ｌh ＋Ｌm ）／Ｒs （１）
【００４３】実施例１での制御部２５は、受信論理リン
ク番号と送信論理リンク番号との組に対してフレームの
最大フレーム長が規定されていれば、上記式（１）から
フレーム蓄積時間を予め計算して経路制御テーブル３１
に設定しておくことができる。図４（ｂ）は、経路制御
テーブル３１に最大フレーム長４７の情報を記載してお
く例を示した図である。このように最大フレーム長４７
を参照してフレーム蓄積時間１２を指定するようにして
もよい。更に予め計算されたフレーム蓄積時間を各論理
リンク番号毎に記憶しておいてもよい。こうして最大フ
レーム長より短い通信フレームに対しては、多少は通信
時間効率は落ちるが、フレーム中継の都度にフレーム蓄
積時間を計算をする必要がなくなり処理が簡単になる。
ク番号と送信論理リンク番号との組に対してフレームの
最大フレーム長が規定されていれば、上記式（１）から
フレーム蓄積時間を予め計算して経路制御テーブル３１
に設定しておくことができる。図４（ｂ）は、経路制御
テーブル３１に最大フレーム長４７の情報を記載してお
く例を示した図である。このように最大フレーム長４７
を参照してフレーム蓄積時間１２を指定するようにして
もよい。更に予め計算されたフレーム蓄積時間を各論理
リンク番号毎に記憶しておいてもよい。こうして最大フ
レーム長より短い通信フレームに対しては、多少は通信
時間効率は落ちるが、フレーム中継の都度にフレーム蓄
積時間を計算をする必要がなくなり処理が簡単になる。
【００４４】実施例３．なお、実施例１ではヘッダ部８
にフレーム長の情報があるとしたが、フレーム中継装置
にとっての発信元と送信先、つまり通信フレームの発信
元と送信先が決まると、フレーム長が決まる場合も少な
くない。このときは経路制御テーブルに更にフレーム長
の欄を設け、比較制御部は経路制御テーブルをみて送信
部にバッファ量を指示するようにしてもよい。また送信
バッファ３７の替わりに受信部に受信バッファを設け、
受信データを貯めて所定のフレーム蓄積時間１２だけ遅
らせてから、送信部にデータを送るようにしても同等で
ある。
にフレーム長の情報があるとしたが、フレーム中継装置
にとっての発信元と送信先、つまり通信フレームの発信
元と送信先が決まると、フレーム長が決まる場合も少な
くない。このときは経路制御テーブルに更にフレーム長
の欄を設け、比較制御部は経路制御テーブルをみて送信
部にバッファ量を指示するようにしてもよい。また送信
バッファ３７の替わりに受信部に受信バッファを設け、
受信データを貯めて所定のフレーム蓄積時間１２だけ遅
らせてから、送信部にデータを送るようにしても同等で
ある。
【００４５】実施例４．ヘッダ部にフレーム長の情報が
ある他の具体的な例を説明する。フレームリレー（Ｆ
Ｒ）において、その転送される通信フレームのネットワ
ークレイヤプロトコルがＩｎｔｅｒｎｅｔ Ｐｒｏｔｃ
ｏｌ（ＩＰ）である場合には、ＦＲヘッダに続くＩＰヘ
ッダ内にトータルレングス・フィールドが規定されてい
る。この場合にはトータルレングス・フィールドの情報
を基にフレーム長が判る。この場合の構成は、図２のヘ
ッダ処理部３４がトータルレングス・フィールドからト
ータルレングスを抽出し、比較制御部３５にこの情報を
送る。比較制御部３５はこの情報と、回線属性テーブル
３２の値からフレーム蓄積時間１２を計算し、送信部に
送る。以下の動作は実施例１と同様である。なお、ＩＰ
ヘッダのフォーマットを図５に示す。更に、ＩＰヘッダ
のトータルレングス・フィールドの情報がうまく抽出で
きなかった場合は、その前のフレーム長を用いるか、ま
たは最大フレーム長を替わりに用いるようにしてもよ
い。
ある他の具体的な例を説明する。フレームリレー（Ｆ
Ｒ）において、その転送される通信フレームのネットワ
ークレイヤプロトコルがＩｎｔｅｒｎｅｔ Ｐｒｏｔｃ
ｏｌ（ＩＰ）である場合には、ＦＲヘッダに続くＩＰヘ
ッダ内にトータルレングス・フィールドが規定されてい
る。この場合にはトータルレングス・フィールドの情報
を基にフレーム長が判る。この場合の構成は、図２のヘ
ッダ処理部３４がトータルレングス・フィールドからト
ータルレングスを抽出し、比較制御部３５にこの情報を
送る。比較制御部３５はこの情報と、回線属性テーブル
３２の値からフレーム蓄積時間１２を計算し、送信部に
送る。以下の動作は実施例１と同様である。なお、ＩＰ
ヘッダのフォーマットを図５に示す。更に、ＩＰヘッダ
のトータルレングス・フィールドの情報がうまく抽出で
きなかった場合は、その前のフレーム長を用いるか、ま
たは最大フレーム長を替わりに用いるようにしてもよ
い。
【００４６】実施例５．上記実施例で、正常送受信が行
われなかった場合の処理を説明する。図６は受信した通
信フレームのＦＣＳ部の検査でエラーが検出された場合
の転送シーケンスを示す図である。また構成としては、
例えば受信ＦＣＳによりエラーを検出した場合、制御部
に、アボート信号を発生し、対応する送信部からアボー
ト信号を送信先に送信をさせる機構を付加する。この実
施例では、受信フレームの受信ＦＣＳの検査確認を待た
ずに送信を開始するので、受信フレームが誤っていた場
合はこれを送信先に通知する必要がある。すなわち、少
なくとも受信ＦＣＳの検査が終わる前には送信先にＦＣ
Ｓを送ってはいけない。図１及び図４の中継回線４での
転送シーケンス６では受信ＦＣＳの検査終了後に送信先
にＦＣＳを送っていることを示している。受信ＦＣＳが
正常であれば、制御部２５は、更新したヘッダ部を基に
新しいＦＣＳを計算し、これをヘッダ中に含めて送信先
に送信する。図６によりエラーのシーケンスを説明す
る。送信部が送信先へ通信フレームを送信中に、そのフ
レームに対して受信ＦＣＳによりエラーが検出された場
合、または受信元からそのフレームに対するアボート信
号を受信した場合、ただちにアボート信号１１を生成し
て送信先に送り、送信先にエラーを通知する。送信先で
はアボート信号１１により通信フレームを廃棄する。
われなかった場合の処理を説明する。図６は受信した通
信フレームのＦＣＳ部の検査でエラーが検出された場合
の転送シーケンスを示す図である。また構成としては、
例えば受信ＦＣＳによりエラーを検出した場合、制御部
に、アボート信号を発生し、対応する送信部からアボー
ト信号を送信先に送信をさせる機構を付加する。この実
施例では、受信フレームの受信ＦＣＳの検査確認を待た
ずに送信を開始するので、受信フレームが誤っていた場
合はこれを送信先に通知する必要がある。すなわち、少
なくとも受信ＦＣＳの検査が終わる前には送信先にＦＣ
Ｓを送ってはいけない。図１及び図４の中継回線４での
転送シーケンス６では受信ＦＣＳの検査終了後に送信先
にＦＣＳを送っていることを示している。受信ＦＣＳが
正常であれば、制御部２５は、更新したヘッダ部を基に
新しいＦＣＳを計算し、これをヘッダ中に含めて送信先
に送信する。図６によりエラーのシーケンスを説明す
る。送信部が送信先へ通信フレームを送信中に、そのフ
レームに対して受信ＦＣＳによりエラーが検出された場
合、または受信元からそのフレームに対するアボート信
号を受信した場合、ただちにアボート信号１１を生成し
て送信先に送り、送信先にエラーを通知する。送信先で
はアボート信号１１により通信フレームを廃棄する。
【００４７】実施例６．正常送受信が行われなかった場
合の他の処理を説明する。上記実施例では、フレームを
受信し終わらないうちに送信を開始する例を説明した。
ここでは送信回線が、異なる発信元（受信元）から複数
の宛て先（例えば複数の端末）に送られる幾つかのフレ
ームを多重化して中継する例を説明する。図７はそのよ
うな例を示すシステム構成図である。図において、１
ａ、１ｃは送信端末で、３ａ、３ｃのアクセス回線、中
継回線４、３ｂ、３ｄのアクセス回線を通じて端末１
ｂ、１ｄにそれぞれ情報を送信しているとものする。図
８は、フレーム転送シーケンス図であり、５ａ、６、５
ｂはそれぞれＦＲ装置２ａの入線、中継回線４、ＦＲ装
置２ｂの出線でのシーケンスである。図において、７
ａ、７ｂは端末１ａが端末１ｂに送信するフレームであ
り、７ｃ、７ｄは端末１ｃが端末１ｄに送信するフレー
ムである。またフレーム中継装置の構成として、受信デ
ータを蓄積するバッファを受信部に設け、このバッファ
に受信データを蓄積して未だ送信開始しないうちに受信
エラーを受けると、バッファの受信データを廃棄する機
構を制御部２５に付加しておく。
合の他の処理を説明する。上記実施例では、フレームを
受信し終わらないうちに送信を開始する例を説明した。
ここでは送信回線が、異なる発信元（受信元）から複数
の宛て先（例えば複数の端末）に送られる幾つかのフレ
ームを多重化して中継する例を説明する。図７はそのよ
うな例を示すシステム構成図である。図において、１
ａ、１ｃは送信端末で、３ａ、３ｃのアクセス回線、中
継回線４、３ｂ、３ｄのアクセス回線を通じて端末１
ｂ、１ｄにそれぞれ情報を送信しているとものする。図
８は、フレーム転送シーケンス図であり、５ａ、６、５
ｂはそれぞれＦＲ装置２ａの入線、中継回線４、ＦＲ装
置２ｂの出線でのシーケンスである。図において、７
ａ、７ｂは端末１ａが端末１ｂに送信するフレームであ
り、７ｃ、７ｄは端末１ｃが端末１ｄに送信するフレー
ムである。またフレーム中継装置の構成として、受信デ
ータを蓄積するバッファを受信部に設け、このバッファ
に受信データを蓄積して未だ送信開始しないうちに受信
エラーを受けると、バッファの受信データを廃棄する機
構を制御部２５に付加しておく。
【００４８】この場合の動作を説明する。図８におい
て、フレーム７ａのヘッダ部８がＦＲ装置２ａで受信さ
れる時点ｔ５では、ＦＲ装置２ａは中継回線４を用いて
先に端末１ｃから受信したフレーム７ｃをＦＲ装置２ｂ
へ送信している。したがってＦＲ装置２ａはフレーム７
ａをＦＲ装置２ｂへ送信することができない。そしてＦ
Ｒ装置２ａはフレーム７ｃの送信が完了したｔ６の時点
で、ｔ５の時点からフレーム７ａ用に計算されたフレー
ム蓄積時間以上の時間が経過していれば、フレーム７ａ
の送信を開始する。ところで図８では、ＦＲ装置２ａが
端末１ｃからフレーム７ｄを先に受信し端末１ｄに送信
中に、端末１ａからフレーム７ｂを受信して受信完了す
る場合も示している。そしてフレーム７ｂのＦＣＳ部の
検査で誤りが検出されると、ＦＲ装置２ａは送信待機中
の受信フレーム７ｂを廃棄する。こうするとフレーム送
信待機中に処理が終わるので、時間の無駄がなく、無効
なフレームを送信して回線効率を悪くすることもない。
て、フレーム７ａのヘッダ部８がＦＲ装置２ａで受信さ
れる時点ｔ５では、ＦＲ装置２ａは中継回線４を用いて
先に端末１ｃから受信したフレーム７ｃをＦＲ装置２ｂ
へ送信している。したがってＦＲ装置２ａはフレーム７
ａをＦＲ装置２ｂへ送信することができない。そしてＦ
Ｒ装置２ａはフレーム７ｃの送信が完了したｔ６の時点
で、ｔ５の時点からフレーム７ａ用に計算されたフレー
ム蓄積時間以上の時間が経過していれば、フレーム７ａ
の送信を開始する。ところで図８では、ＦＲ装置２ａが
端末１ｃからフレーム７ｄを先に受信し端末１ｄに送信
中に、端末１ａからフレーム７ｂを受信して受信完了す
る場合も示している。そしてフレーム７ｂのＦＣＳ部の
検査で誤りが検出されると、ＦＲ装置２ａは送信待機中
の受信フレーム７ｂを廃棄する。こうするとフレーム送
信待機中に処理が終わるので、時間の無駄がなく、無効
なフレームを送信して回線効率を悪くすることもない。
【００４９】実施例７．この実施例のフレーム中継装置
を説明する。正常送信が行われなかった場合の他の例で
ある。図９はフレーム７ａを受信し、そのフレーム７ａ
の送信中に送信アンダーランが発生して、フレーム７ａ
として再送する転送時間シーケンスを示した図である。
すなわち７１ａ、７２ａはアボート信号により送信廃棄
されたフレームを示している。フレーム中継装置の構成
としては、例えば送信部に送信アンダーラン検出機構
と、送信アンダーラン検出時には送信処理部３８に送信
バッファから再送する機構を付加している。この動作を
説明する。本実施例のフレーム中継装置は、フレームを
送信中にその送信フレームのアンダーランが発生する
と、ただちにアボート信号を送信し、それ以上のフレー
ム送信をいったん廃棄する。そしてバッファにある同一
フレームの先頭データよりフレームを再送する。こうす
ることで再送時間を最小にし、フレーム全部の転送時間
を短縮する効果がある。
を説明する。正常送信が行われなかった場合の他の例で
ある。図９はフレーム７ａを受信し、そのフレーム７ａ
の送信中に送信アンダーランが発生して、フレーム７ａ
として再送する転送時間シーケンスを示した図である。
すなわち７１ａ、７２ａはアボート信号により送信廃棄
されたフレームを示している。フレーム中継装置の構成
としては、例えば送信部に送信アンダーラン検出機構
と、送信アンダーラン検出時には送信処理部３８に送信
バッファから再送する機構を付加している。この動作を
説明する。本実施例のフレーム中継装置は、フレームを
送信中にその送信フレームのアンダーランが発生する
と、ただちにアボート信号を送信し、それ以上のフレー
ム送信をいったん廃棄する。そしてバッファにある同一
フレームの先頭データよりフレームを再送する。こうす
ることで再送時間を最小にし、フレーム全部の転送時間
を短縮する効果がある。
【００５０】実施例８．上記実施例で述べてきたよう
に、全送信時間を短縮して転送時間効率を高めること
と、エラー発生により情報を再送して情報転送の信頼性
を高めることとは、回線効率の点で相反することであ
る。そこでフレームリレーのネットワークでは転送時間
効率を高める半蓄積中継方式を採ることにし、フレーム
リレーのネットワーク外の端末用には端末の再送に係わ
る負担を少なくし、アクセス回線の効率を良くするた
め、直前のフレーム中継装置ではいわゆる全蓄積中継方
式を採ることにする。この場合のフレーム中継装置の構
成は、経路制御テーブル３１に送信回線先がフレームリ
レーのネットワーク外の装置である場合はそれを例えば
４８の範囲外と記載する欄を設ける。図１０（ａ）は経
路制御テーブルの記載例を示す図である。また比較制御
部３５はこの経路制御テーブルをみて送信回線先が範囲
外とあれば、送信部に受信データをいったん全蓄積をし
て送信することを指示する機構を付加したものとする。
に、全送信時間を短縮して転送時間効率を高めること
と、エラー発生により情報を再送して情報転送の信頼性
を高めることとは、回線効率の点で相反することであ
る。そこでフレームリレーのネットワークでは転送時間
効率を高める半蓄積中継方式を採ることにし、フレーム
リレーのネットワーク外の端末用には端末の再送に係わ
る負担を少なくし、アクセス回線の効率を良くするた
め、直前のフレーム中継装置ではいわゆる全蓄積中継方
式を採ることにする。この場合のフレーム中継装置の構
成は、経路制御テーブル３１に送信回線先がフレームリ
レーのネットワーク外の装置である場合はそれを例えば
４８の範囲外と記載する欄を設ける。図１０（ａ）は経
路制御テーブルの記載例を示す図である。また比較制御
部３５はこの経路制御テーブルをみて送信回線先が範囲
外とあれば、送信部に受信データをいったん全蓄積をし
て送信することを指示する機構を付加したものとする。
【００５１】この動作を図１０、図１１を用いて説明す
る。図１０（ｂ）は本発明のフレーム中継装置を用いた
ネットワークの構成図である。図において、ＦＲ装置２
ａ〜２ｃはフレームリレーのネットワークを構成し、端
末１ｂはフレームリレーの範囲外とする。図１１は図１
０の構成における各回線の転送時間シーケンス図であ
る。図において、５ａ、５ｂは図１０のアクセス回線３
ａ、３ｂ上のシーケンスを表し、６ａ、６ｂは中継回線
４ａ、４ｂ上のシーケンスを表している。本実施例のフ
レーム中継装置であるＦＲ装置２ｃは、送信先を経路制
御テーブル３１の範囲外欄４８をみて、フレームリレー
の範囲外の端末１ｂに対する中継であると知ると、フレ
ーム７２ａを受けてもすぐには送信せず、続いてアボー
ト信号を受けるとフレーム７２ａを廃棄する。あらため
て再送フレーム７ａを正常受信し、更にこのＦＣＳの検
査結果が正常であることを確認して後、初めてフレーム
リレーの範囲外の端末に対してフレームを送信し、時間
ｔ２で送信完了する。この処理によりフレーム７の転送
時間は増加するが、最後のフレーム中継装置でのみ全蓄
積するので、１フレームの蓄積時間分の増加で済み、し
かも端末１ｂの再送処理の負担がなくなる。
る。図１０（ｂ）は本発明のフレーム中継装置を用いた
ネットワークの構成図である。図において、ＦＲ装置２
ａ〜２ｃはフレームリレーのネットワークを構成し、端
末１ｂはフレームリレーの範囲外とする。図１１は図１
０の構成における各回線の転送時間シーケンス図であ
る。図において、５ａ、５ｂは図１０のアクセス回線３
ａ、３ｂ上のシーケンスを表し、６ａ、６ｂは中継回線
４ａ、４ｂ上のシーケンスを表している。本実施例のフ
レーム中継装置であるＦＲ装置２ｃは、送信先を経路制
御テーブル３１の範囲外欄４８をみて、フレームリレー
の範囲外の端末１ｂに対する中継であると知ると、フレ
ーム７２ａを受けてもすぐには送信せず、続いてアボー
ト信号を受けるとフレーム７２ａを廃棄する。あらため
て再送フレーム７ａを正常受信し、更にこのＦＣＳの検
査結果が正常であることを確認して後、初めてフレーム
リレーの範囲外の端末に対してフレームを送信し、時間
ｔ２で送信完了する。この処理によりフレーム７の転送
時間は増加するが、最後のフレーム中継装置でのみ全蓄
積するので、１フレームの蓄積時間分の増加で済み、し
かも端末１ｂの再送処理の負担がなくなる。
【００５２】実施例９．転送すべき通信フレームにフレ
ーム長の情報がない場合にも本発明を適用することを考
える。最大フレーム長の情報を使用してもよいが、ここ
では、更に常に通信時間効率がよい中継装置とする。本
実施例の構成の基本動作は、各送信時に蓄積バッファ３
７の未使用の量を調べ、それが規定値より多く未使用で
余裕があるなら、次回蓄積量を減らす。また送信アンダ
ーランが発生すると、ある量だけ次回蓄積量を増やし、
常に次回蓄積量を制御するものである。図１２は、過去
の値からバッファ長を制御する機構をもつ装置で、いわ
ゆる適応制御型の送信処理部としたフレーム中継装置の
構成図である。図において、３１ｂは図１３（ａ）に示
すように、送信回線番号、送信論理リンク番号の組に対
応する４９の次回蓄積量の欄を付加したものである。図
１３（ｂ）はバッファ余裕を検索する動作を説明する図
で、蓄積バッファ３７の状態を示している。
ーム長の情報がない場合にも本発明を適用することを考
える。最大フレーム長の情報を使用してもよいが、ここ
では、更に常に通信時間効率がよい中継装置とする。本
実施例の構成の基本動作は、各送信時に蓄積バッファ３
７の未使用の量を調べ、それが規定値より多く未使用で
余裕があるなら、次回蓄積量を減らす。また送信アンダ
ーランが発生すると、ある量だけ次回蓄積量を増やし、
常に次回蓄積量を制御するものである。図１２は、過去
の値からバッファ長を制御する機構をもつ装置で、いわ
ゆる適応制御型の送信処理部としたフレーム中継装置の
構成図である。図において、３１ｂは図１３（ａ）に示
すように、送信回線番号、送信論理リンク番号の組に対
応する４９の次回蓄積量の欄を付加したものである。図
１３（ｂ）はバッファ余裕を検索する動作を説明する図
で、蓄積バッファ３７の状態を示している。
【００５３】この動作を説明する。まず最初のフレーム
長が不明のものの中継では、例えば最大フレーム長を次
回蓄積量とする。受信動作は実施例１と同様である。比
較制御部３５ｂは経路制御テーブル３１ｂをみて、対応
する論理リンク番号の次回蓄積量からバッファ量を指示
する。これにより送信部は所定量蓄積後、送信を開始す
る。比較制御部３５ｂは、例えば受信部からのＦＣＳ入
力時に、バッファ３７のバッファ余裕を調べる。そして
規定以上のバッファ余裕があれば、経路制御テーブル３
１ｂの次回蓄積量４９の欄の値を減らす。こうして次回
蓄積量４９の欄の値を減らしていき、送信アンダーラン
が発生した時は、比較制御部３５ｂは次回蓄積量４９の
欄の値を一定量だけ増やす。
長が不明のものの中継では、例えば最大フレーム長を次
回蓄積量とする。受信動作は実施例１と同様である。比
較制御部３５ｂは経路制御テーブル３１ｂをみて、対応
する論理リンク番号の次回蓄積量からバッファ量を指示
する。これにより送信部は所定量蓄積後、送信を開始す
る。比較制御部３５ｂは、例えば受信部からのＦＣＳ入
力時に、バッファ３７のバッファ余裕を調べる。そして
規定以上のバッファ余裕があれば、経路制御テーブル３
１ｂの次回蓄積量４９の欄の値を減らす。こうして次回
蓄積量４９の欄の値を減らしていき、送信アンダーラン
が発生した時は、比較制御部３５ｂは次回蓄積量４９の
欄の値を一定量だけ増やす。
【００５４】実施例１０．バッファ長の適応制御程絶え
ずバッファ量を制御するのでなく、もっと簡易なバッフ
ァリング方式を考える。すなわち、例えば２種類のバッ
ファリングを切り替える方式とする。本実施例では、こ
の２種のバッファリングをいわゆる半蓄積と全蓄積とに
したものである。本実施例のフレーム中継装置の構成
は、図２に示すものと同様であるが、制御部に所定の時
間当りに発生した再送回数を記憶する再送回数記憶部を
設ける。そして再送回数のしきい値を設定し、このしき
い値を越えると、比較制御部３５からの出力の値にかか
わらず送信部に受信データをいったん全て蓄積してから
送信を開始するよう指示する。全蓄積動作中にこのしき
い値以内に戻るとまた元の比較制御部が計算する蓄積バ
ッファ量を用いた半蓄積動作になる。詳しくは設定しき
い値は全蓄積、半蓄積の切換え動作を安定にするため、
２種のしきい値が設定されている。
ずバッファ量を制御するのでなく、もっと簡易なバッフ
ァリング方式を考える。すなわち、例えば２種類のバッ
ファリングを切り替える方式とする。本実施例では、こ
の２種のバッファリングをいわゆる半蓄積と全蓄積とに
したものである。本実施例のフレーム中継装置の構成
は、図２に示すものと同様であるが、制御部に所定の時
間当りに発生した再送回数を記憶する再送回数記憶部を
設ける。そして再送回数のしきい値を設定し、このしき
い値を越えると、比較制御部３５からの出力の値にかか
わらず送信部に受信データをいったん全て蓄積してから
送信を開始するよう指示する。全蓄積動作中にこのしき
い値以内に戻るとまた元の比較制御部が計算する蓄積バ
ッファ量を用いた半蓄積動作になる。詳しくは設定しき
い値は全蓄積、半蓄積の切換え動作を安定にするため、
２種のしきい値が設定されている。
【００５５】実施例１１．実施例８ではフレームリレー
のネットワークの範囲外へのフレーム中継の例を説明し
た。同様にフレームリレーのネットワークの範囲外から
の通信フレームをフレームリレーのネットワークに中継
をする際のことを考える。基本的にはフレームリレーの
ネットワーク内に通信フレームを取り込む時に、正常な
情報を得てから、また通信時間効率向上のため必要な値
を知ってから中継しようとするものである。図１４はフ
レームリレーのヘッダフォーマットを示す図である。ま
た本実施例のフレーム中継装置の構成図は図１と同様で
あるが、その経路制御テーブルは図１０（ａ）と似て、
受信回線元（通信フレームの発信元）がフレームリレー
のネットワークの範囲外であれば、受信回線側に「範囲
外」を記載する欄がある。また比較制御部はこの欄をみ
て範囲外であれば、送信部に全蓄積を指示する。更に制
御部は、受信フレームの受信論理リンク番号（以下、デ
ータ・リンク・コネクション・識別子（ＤＬＣＩ）とも
いう）をみて、フレーム長を決定する。フレーム長はフ
レームリレーのネットワークで使用する論理リンク番号
を例えば以下のようにクラス分けすることにより決定で
きる。
のネットワークの範囲外へのフレーム中継の例を説明し
た。同様にフレームリレーのネットワークの範囲外から
の通信フレームをフレームリレーのネットワークに中継
をする際のことを考える。基本的にはフレームリレーの
ネットワーク内に通信フレームを取り込む時に、正常な
情報を得てから、また通信時間効率向上のため必要な値
を知ってから中継しようとするものである。図１４はフ
レームリレーのヘッダフォーマットを示す図である。ま
た本実施例のフレーム中継装置の構成図は図１と同様で
あるが、その経路制御テーブルは図１０（ａ）と似て、
受信回線元（通信フレームの発信元）がフレームリレー
のネットワークの範囲外であれば、受信回線側に「範囲
外」を記載する欄がある。また比較制御部はこの欄をみ
て範囲外であれば、送信部に全蓄積を指示する。更に制
御部は、受信フレームの受信論理リンク番号（以下、デ
ータ・リンク・コネクション・識別子（ＤＬＣＩ）とも
いう）をみて、フレーム長を決定する。フレーム長はフ
レームリレーのネットワークで使用する論理リンク番号
を例えば以下のようにクラス分けすることにより決定で
きる。
【００５６】本実施例の構成の動作は次のようになる。
このシステムでは、上記のようにフレーム長に基づいて
使用する論理リンク番号（ＤＬＳＩ）を予めクラス分け
しておく。フレームリレーのネットワークの範囲外の発
信元からのフレームを受信したフレーム中継装置は、論
理リンク番号（ＤＬＳＩ）よりフレーム長を知る。一
方、送信部は、経路制御テーブルの範囲外の記載から、
受信したデータをいったん全蓄積する。また、送信部
は、フレーム長によりクラス分けされた論理リンク番号
をヘッダに付けてフレームを送信する。なお、同一発信
元からの同一論理リンク番号の以後のフレームに対して
は、比較制御部が指示する蓄積量のバッファリングをし
て、つまり半蓄積をして送信する運用としてもよい。以
後のフレームリレーのネットワーク中に位置するフレー
ム中継装置については、ＤＬＣＩのクラス分けによるフ
レーム長の情報で、半蓄積のフレーム中継をする。
このシステムでは、上記のようにフレーム長に基づいて
使用する論理リンク番号（ＤＬＳＩ）を予めクラス分け
しておく。フレームリレーのネットワークの範囲外の発
信元からのフレームを受信したフレーム中継装置は、論
理リンク番号（ＤＬＳＩ）よりフレーム長を知る。一
方、送信部は、経路制御テーブルの範囲外の記載から、
受信したデータをいったん全蓄積する。また、送信部
は、フレーム長によりクラス分けされた論理リンク番号
をヘッダに付けてフレームを送信する。なお、同一発信
元からの同一論理リンク番号の以後のフレームに対して
は、比較制御部が指示する蓄積量のバッファリングをし
て、つまり半蓄積をして送信する運用としてもよい。以
後のフレームリレーのネットワーク中に位置するフレー
ム中継装置については、ＤＬＣＩのクラス分けによるフ
レーム長の情報で、半蓄積のフレーム中継をする。
【００５７】実施例１２．Ｂ−ＩＳＤＮを利用したＡＴ
Ｍセル等の形態の通信情報をフレームに戻して送信する
中継装置に本発明を適用する例を述べる。このためには
入口でセルサイズと受信間隔を知り、これから必要な蓄
積量を算出すればよい。図１５は本実施例のフレーム中
継装置の構成図である。図において、３３ｃはセル受信
処理部で、フレームリレー外のネットワークから送られ
てくるセルを受信し、その際に受信間隔と、先頭セルに
含まれるＤＬＣＩを解析する。３１ｃは経路制御テーブ
ルで、前の実施例と同様論理リンク番号（ＤＬＣＩ）に
よりフレーム長がクラス分けされているものとする。３
２ｃは送信回線属性テーブルで、送り出す側の速度のみ
判ればよい。３５ｃは比較制御部で、セル受信処理部３
３ｃからの平均受信セル間隔と先頭セルのＤＣＬＩと回
線属性テーブルからの送信速度とから蓄積量を計算す
る。この動作は、以下のようになる。すなわち、受信部
のセル受信処理部３３ｃがネットワーク外からの受信セ
ルを受信し、先頭セルからセル長とセル間隔を制御部に
知らせる。この情報を経路制御テーブルに記憶し、以
後、送信先をみて送信速度を知り、これらからバッファ
の蓄積量を指示する。送信部は、指示されたバッファリ
ングを行って、フレームを構築して送信回線に出力す
る。
Ｍセル等の形態の通信情報をフレームに戻して送信する
中継装置に本発明を適用する例を述べる。このためには
入口でセルサイズと受信間隔を知り、これから必要な蓄
積量を算出すればよい。図１５は本実施例のフレーム中
継装置の構成図である。図において、３３ｃはセル受信
処理部で、フレームリレー外のネットワークから送られ
てくるセルを受信し、その際に受信間隔と、先頭セルに
含まれるＤＬＣＩを解析する。３１ｃは経路制御テーブ
ルで、前の実施例と同様論理リンク番号（ＤＬＣＩ）に
よりフレーム長がクラス分けされているものとする。３
２ｃは送信回線属性テーブルで、送り出す側の速度のみ
判ればよい。３５ｃは比較制御部で、セル受信処理部３
３ｃからの平均受信セル間隔と先頭セルのＤＣＬＩと回
線属性テーブルからの送信速度とから蓄積量を計算す
る。この動作は、以下のようになる。すなわち、受信部
のセル受信処理部３３ｃがネットワーク外からの受信セ
ルを受信し、先頭セルからセル長とセル間隔を制御部に
知らせる。この情報を経路制御テーブルに記憶し、以
後、送信先をみて送信速度を知り、これらからバッファ
の蓄積量を指示する。送信部は、指示されたバッファリ
ングを行って、フレームを構築して送信回線に出力す
る。
【００５８】実施例１３．ＡＴＭアダプテーションレイ
ア３／４（ＡＡＬ３／４）を用いたＡＴＭセルの形態の
通信情報をフレームに戻して送信するフレーム中継装置
に適用する例を述べる。前実施例と同様に、入口でセル
サイズと受信回線速度を知り、これを制御部に知らせ
る。本実施例のフレーム中継装置の構成は、前実施例の
構成と同じ図１５で示される。ただし回線属性テーブル
は、受信回線の速度も記載される。また図１６は、受信
する先頭セル（ＢＯＭセル）の詳細を示した図である。
この動作は、以下のようになる。フレームリレーの外か
らの情報は、ＢＯＭセル、ＣＯＭセル（継続部）、ＥＯ
Ｍセル（終了部）に分割されて到達する。セル受信処理
部は、受信ＢＯＭセル内のＢＡ（バッファアロケーショ
ン）サイズから情報量を解析し、アドレス情報から送信
回線を知る。比較制御部は、ＢＡサイズと受信回線・送
信回線速度から送信バッファの蓄積量を計算する。送信
部は、これに従ってバッファリング後、送信開始する。
ア３／４（ＡＡＬ３／４）を用いたＡＴＭセルの形態の
通信情報をフレームに戻して送信するフレーム中継装置
に適用する例を述べる。前実施例と同様に、入口でセル
サイズと受信回線速度を知り、これを制御部に知らせ
る。本実施例のフレーム中継装置の構成は、前実施例の
構成と同じ図１５で示される。ただし回線属性テーブル
は、受信回線の速度も記載される。また図１６は、受信
する先頭セル（ＢＯＭセル）の詳細を示した図である。
この動作は、以下のようになる。フレームリレーの外か
らの情報は、ＢＯＭセル、ＣＯＭセル（継続部）、ＥＯ
Ｍセル（終了部）に分割されて到達する。セル受信処理
部は、受信ＢＯＭセル内のＢＡ（バッファアロケーショ
ン）サイズから情報量を解析し、アドレス情報から送信
回線を知る。比較制御部は、ＢＡサイズと受信回線・送
信回線速度から送信バッファの蓄積量を計算する。送信
部は、これに従ってバッファリング後、送信開始する。
【００５９】実施例１４．入力セルが断続的に到着し、
しかも異なる宛て先へのセル群が、同一中継回線へ転送
される場合にも本発明の中継装置を適用する例を述べ
る。本実施例のフレーム中継装置の構成は、前実施例の
構成と同じ図１５で示される。ただし回線属性テーブル
には、受信回線の速度も記載される。また送信用の蓄積
バッファが同一送信回線に対して複数個設けられる。例
えば、バッファＡとバッファＢが設けられる。この動作
は、以下のようになる。受信セルはあるコネクションに
従ってフレームを構成するために、例えばフレームＡ用
のバッファＡに順次蓄積される。しかし未だ送信条件が
整わないために送信できないでいるとする。このとき別
のコネクションに従って入力群がフレームＢをバッファ
Ｂに形成し、フレームＡと同一の送信回線に対し先に送
信可能になったとする。本実施例のフレーム中継装置は
同一送信回線に対し複数の蓄積バッファを持っているの
で、直前に送信したコネクションにかかわらず、または
先頭セルの到着順序にかかわらず、送信条件が先に整っ
たコネクションのフレームＢが先に送信される。
しかも異なる宛て先へのセル群が、同一中継回線へ転送
される場合にも本発明の中継装置を適用する例を述べ
る。本実施例のフレーム中継装置の構成は、前実施例の
構成と同じ図１５で示される。ただし回線属性テーブル
には、受信回線の速度も記載される。また送信用の蓄積
バッファが同一送信回線に対して複数個設けられる。例
えば、バッファＡとバッファＢが設けられる。この動作
は、以下のようになる。受信セルはあるコネクションに
従ってフレームを構成するために、例えばフレームＡ用
のバッファＡに順次蓄積される。しかし未だ送信条件が
整わないために送信できないでいるとする。このとき別
のコネクションに従って入力群がフレームＢをバッファ
Ｂに形成し、フレームＡと同一の送信回線に対し先に送
信可能になったとする。本実施例のフレーム中継装置は
同一送信回線に対し複数の蓄積バッファを持っているの
で、直前に送信したコネクションにかかわらず、または
先頭セルの到着順序にかかわらず、送信条件が先に整っ
たコネクションのフレームＢが先に送信される。
【００６０】実施例１５．実施例８と例えば実施例１１
を組み合わせた例を述べる。すなわち、フレームリレー
のネットワークを構成する部分内のフレーム中継装置
は、転送時間を短縮するためにいわゆる半蓄積交換を
し、フレームリレーのネットワークの境界に位置するフ
レーム中継装置は、全蓄積交換をする。このときのシス
テム構成図は、例えば図１０（ｂ）で示される。図にお
いて、フレーム中継装置２ａと２ｃは全蓄積交換を行
い、フレーム中継装置２ｂは半蓄積交換を行う。こうし
て発信元からの情報は、最初にフレームに組み立てられ
る中継装置で全蓄積してデータ長等が確認される。以
後、通信時間効率を高めるよう半蓄積でフレーム中継さ
れて、最後に他網の装置の負担を軽くするよう全蓄積さ
れて正常データが網外に送信される。
を組み合わせた例を述べる。すなわち、フレームリレー
のネットワークを構成する部分内のフレーム中継装置
は、転送時間を短縮するためにいわゆる半蓄積交換を
し、フレームリレーのネットワークの境界に位置するフ
レーム中継装置は、全蓄積交換をする。このときのシス
テム構成図は、例えば図１０（ｂ）で示される。図にお
いて、フレーム中継装置２ａと２ｃは全蓄積交換を行
い、フレーム中継装置２ｂは半蓄積交換を行う。こうし
て発信元からの情報は、最初にフレームに組み立てられ
る中継装置で全蓄積してデータ長等が確認される。以
後、通信時間効率を高めるよう半蓄積でフレーム中継さ
れて、最後に他網の装置の負担を軽くするよう全蓄積さ
れて正常データが網外に送信される。
【００６１】実施例１６．本発明は、それぞれ受信部、
送信部、制御部とに分かれた専用手段から構成されるフ
レーム中継装置でなくとも適用できる。図１７は、汎用
のマイクロプロセッサ５０と２ポートメモリバッファ５
１と制御及び参照テーブル５２で構成される中継装置で
あり、２ポートメモリバッファは必要に応じて回線数ま
たはそれ以上の複数個設けられている。そのプロセッサ
は、各回線ごとに図１８に示すフローチャートに従って
フレームリレーを制御する。この動作を説明する。 ステップＳ１．発信元から入力を受信すると、プロセッ
サはそのヘッダ情報から受信論理リンク番号を知り、制
御及び参照テーブル５２をみて送信論理リンク番号、受
信回線と送信回線の速度を知る。送信回線の速度が受信
回線の速度と等しいか遅ければそのまま送信する。
送信部、制御部とに分かれた専用手段から構成されるフ
レーム中継装置でなくとも適用できる。図１７は、汎用
のマイクロプロセッサ５０と２ポートメモリバッファ５
１と制御及び参照テーブル５２で構成される中継装置で
あり、２ポートメモリバッファは必要に応じて回線数ま
たはそれ以上の複数個設けられている。そのプロセッサ
は、各回線ごとに図１８に示すフローチャートに従って
フレームリレーを制御する。この動作を説明する。 ステップＳ１．発信元から入力を受信すると、プロセッ
サはそのヘッダ情報から受信論理リンク番号を知り、制
御及び参照テーブル５２をみて送信論理リンク番号、受
信回線と送信回線の速度を知る。送信回線の速度が受信
回線の速度と等しいか遅ければそのまま送信する。
【００６２】 ステップＳ２．送信回線の速度が受信回線の速度より速
ければ、これらのデータを２ポートメモリバッファに書
き込み始めると同時に、送信と受信の速度比を計算す
る。 ステップＳ３．受信フレーム長を知り、または推定して
速度比と合わせて必要な蓄積量を計算する。 ステップＳ４．上記計算された蓄積量まで、受信データ
をバッファリングする。 ステップＳ５．受信ＦＣＳを検査し、正常なら蓄積した
データの送信を開始、または続行する。 ステップＳ６．ＦＣＳの検査によりエラーが検出され、
蓄積したデータの送信前ならステップＳ７において、デ
ータの送信エラーが発生したことを相手に伝え、バッフ
ァをクリヤする（ステップＳ８）。ＦＣＳの検査により
エラーが検出され蓄積したデータの送信後ならアボート
信号を送信する（ステップＳ９）。
ければ、これらのデータを２ポートメモリバッファに書
き込み始めると同時に、送信と受信の速度比を計算す
る。 ステップＳ３．受信フレーム長を知り、または推定して
速度比と合わせて必要な蓄積量を計算する。 ステップＳ４．上記計算された蓄積量まで、受信データ
をバッファリングする。 ステップＳ５．受信ＦＣＳを検査し、正常なら蓄積した
データの送信を開始、または続行する。 ステップＳ６．ＦＣＳの検査によりエラーが検出され、
蓄積したデータの送信前ならステップＳ７において、デ
ータの送信エラーが発生したことを相手に伝え、バッフ
ァをクリヤする（ステップＳ８）。ＦＣＳの検査により
エラーが検出され蓄積したデータの送信後ならアボート
信号を送信する（ステップＳ９）。
【００６３】実施例１７．汎用プロセッサとバッファ
に、本発明のフレーム中継方法を適用して、アンダーラ
ン発生時のリカバリを短縮する例を説明する。本実施例
の構成と動作フローチャートは前の実施例と同じであ
る。図１８のフローチャートに基づいて説明する。 ステップＳ１１．受信ＦＣＳの検査結果が正常なら、所
定の量だけ蓄積されたデータは先頭から送信される。 ステップＳ１２．データの終わりが検出されるまで順
次、データが送信される。 ステップＳ１３．送信途中でアンダーランが発生する
と、ステップＳ１４でアボート信号を送信する。 ステップＳ１４．アボート信号を送信した場合は、バッ
ファの先頭から再びデータを送信する。 ステップＳ１５．終わりを検出する。 ステップＳ１６．データが正しく送られたら、送信した
データの新しいＦＣＳを生成して送信する。
に、本発明のフレーム中継方法を適用して、アンダーラ
ン発生時のリカバリを短縮する例を説明する。本実施例
の構成と動作フローチャートは前の実施例と同じであ
る。図１８のフローチャートに基づいて説明する。 ステップＳ１１．受信ＦＣＳの検査結果が正常なら、所
定の量だけ蓄積されたデータは先頭から送信される。 ステップＳ１２．データの終わりが検出されるまで順
次、データが送信される。 ステップＳ１３．送信途中でアンダーランが発生する
と、ステップＳ１４でアボート信号を送信する。 ステップＳ１４．アボート信号を送信した場合は、バッ
ファの先頭から再びデータを送信する。 ステップＳ１５．終わりを検出する。 ステップＳ１６．データが正しく送られたら、送信した
データの新しいＦＣＳを生成して送信する。
【００６４】実施例１８．上記実施例ではフレームリレ
ーのネットワークの中にある中継装置のフレーム中継方
法について説明した。本実施例では、フレームリレーの
ネットワークの境界に位置する中継装置に本発明のフレ
ーム中継方法を適用した例を説明する。本実施例の構成
は、図１７に示す構成と同じである。またその動作フロ
ーチャートは図１９に示す。この動作を図１９に従って
説明する。まず送信先がフレームリレーのネットワーク
外の装置である場合を説明する。 ステップＳ２１．受信データがあると、そのフレームの
送信論理リンク番号から送信先がフレームリレーのネッ
トワーク外かどうかを調べる。 ステップＳ２２．ステップＳ２１で送信先がネットワー
ク外の装置であると判明された場合、受信データをいっ
たん全てバッファリングする。 ステップＳ２３．受信ＦＣＳを検査してエラーであれば
バッファをクリヤして（ステップＳ３８）再受信を待つ
が、正常なら上記実施例１６で述べた方法で送信を完了
する。
ーのネットワークの中にある中継装置のフレーム中継方
法について説明した。本実施例では、フレームリレーの
ネットワークの境界に位置する中継装置に本発明のフレ
ーム中継方法を適用した例を説明する。本実施例の構成
は、図１７に示す構成と同じである。またその動作フロ
ーチャートは図１９に示す。この動作を図１９に従って
説明する。まず送信先がフレームリレーのネットワーク
外の装置である場合を説明する。 ステップＳ２１．受信データがあると、そのフレームの
送信論理リンク番号から送信先がフレームリレーのネッ
トワーク外かどうかを調べる。 ステップＳ２２．ステップＳ２１で送信先がネットワー
ク外の装置であると判明された場合、受信データをいっ
たん全てバッファリングする。 ステップＳ２３．受信ＦＣＳを検査してエラーであれば
バッファをクリヤして（ステップＳ３８）再受信を待つ
が、正常なら上記実施例１６で述べた方法で送信を完了
する。
【００６５】受信元がフレームリレーのネットワーク外
の装置である場合を説明する。 ステップＳ３１．受信元（発信元）がフレームリレーの
ネットワーク外の装置であるかどうかを調べる。ネット
ワーク内装置なら上記実施例１６で述べた方法で送信を
開始する。 ステップＳ３２．ネットワーク外装置であれば、フレー
ム長を検出または推定し、入力がセルであれば受信間隔
を検出する。 ステップＳ３３．これらと送信回線速度とから、または
更に受信回線速度とから必要なバッファ量を計算し、ま
たフレーム長で区分したクラス分けをして送信論理リン
ク番号を割りつける。 ステップＳ３４．受信データを所定の蓄積量だけいった
ん蓄積するか、または上記計算で必要とされたバッファ
量だけバッファリングする。 ステップＳ３５．上記ステップ３３で得られた送信論理
リンク番号を送信データに付加する。 ステップＳ３６．受信ＦＣＳを検査してエラーがあれ
ば、ステップＳ３７において、データの送信エラーが発
生したことを相手に伝え、バッファをクリヤし（ステッ
プＳ３８）、再受信を待つ。正常であれば、実施例１６
で述べたように送信を開始する。
の装置である場合を説明する。 ステップＳ３１．受信元（発信元）がフレームリレーの
ネットワーク外の装置であるかどうかを調べる。ネット
ワーク内装置なら上記実施例１６で述べた方法で送信を
開始する。 ステップＳ３２．ネットワーク外装置であれば、フレー
ム長を検出または推定し、入力がセルであれば受信間隔
を検出する。 ステップＳ３３．これらと送信回線速度とから、または
更に受信回線速度とから必要なバッファ量を計算し、ま
たフレーム長で区分したクラス分けをして送信論理リン
ク番号を割りつける。 ステップＳ３４．受信データを所定の蓄積量だけいった
ん蓄積するか、または上記計算で必要とされたバッファ
量だけバッファリングする。 ステップＳ３５．上記ステップ３３で得られた送信論理
リンク番号を送信データに付加する。 ステップＳ３６．受信ＦＣＳを検査してエラーがあれ
ば、ステップＳ３７において、データの送信エラーが発
生したことを相手に伝え、バッファをクリヤし（ステッ
プＳ３８）、再受信を待つ。正常であれば、実施例１６
で述べたように送信を開始する。
【００６６】
【発明の効果】以上のようにこの発明によれば、経路制
御テーブル、回線属性テーブル、これらから蓄積バッフ
ァ量を計算する比較制御手段、蓄積バッファと所定量蓄
積後に送信開始する送信処理手段とを設けたので、送信
アンダーランを防ぎながら送信遅延を最小にし、通信時
間効率を上げる効果がある。
御テーブル、回線属性テーブル、これらから蓄積バッフ
ァ量を計算する比較制御手段、蓄積バッファと所定量蓄
積後に送信開始する送信処理手段とを設けたので、送信
アンダーランを防ぎながら送信遅延を最小にし、通信時
間効率を上げる効果がある。
【００６７】請求項２の発明は、送信前に受信ＦＣＳエ
ラーが検出できると、送信をせず回線効率を高める効果
がある。
ラーが検出できると、送信をせず回線効率を高める効果
がある。
【００６８】請求項３の発明は、経路制御テーブル、回
線属性テーブル、回線速度を検査する比較制御手段、蓄
積バッファと所定量蓄積後に送信開始する送信処理手段
とを設けたので、送信アンダーランが生じた場合でもた
だちに再送ができ、通信時間効率を高める効果がある。
線属性テーブル、回線速度を検査する比較制御手段、蓄
積バッファと所定量蓄積後に送信開始する送信処理手段
とを設けたので、送信アンダーランが生じた場合でもた
だちに再送ができ、通信時間効率を高める効果がある。
【００６９】請求項４の発明は、更に送信回線先がフレ
ームリレーの範囲外のとき、全蓄積交換をするようにし
たので、時間短縮効果を生かしつつ、範囲外の装置の再
送処理負担を減らす効果がある。
ームリレーの範囲外のとき、全蓄積交換をするようにし
たので、時間短縮効果を生かしつつ、範囲外の装置の再
送処理負担を減らす効果がある。
【００７０】請求項５の発明は、更に必要蓄積バッファ
量として、前回の送信時の未使用バッファ量の余裕とア
ンダーランの発生の有無をみて量を加減するようにした
ので、フレーム長が不明の運用のフレームに対しても通
信時間効率を高める効果がある。
量として、前回の送信時の未使用バッファ量の余裕とア
ンダーランの発生の有無をみて量を加減するようにした
ので、フレーム長が不明の運用のフレームに対しても通
信時間効率を高める効果がある。
【００７１】請求項６の発明は、更に所定時間あたりの
再送回数で全蓄積と半蓄積交換切り換えるようにしたの
で、小規模の装置構成で信頼性と時間短縮のバランスを
とることができる効果がある。
再送回数で全蓄積と半蓄積交換切り換えるようにしたの
で、小規模の装置構成で信頼性と時間短縮のバランスを
とることができる効果がある。
【００７２】請求項７の発明は、更に受信回線元がフレ
ームリレーの範囲外のとき、全蓄積交換をするようにし
たので、フレームリレーの範囲内にデータ受信する際の
異常データによる混乱を防ぎ、以後のデータ中継には時
間短縮効果がある。
ームリレーの範囲外のとき、全蓄積交換をするようにし
たので、フレームリレーの範囲内にデータ受信する際の
異常データによる混乱を防ぎ、以後のデータ中継には時
間短縮効果がある。
【００７３】請求項８の発明は、更に受信回線元がフレ
ームリレーの範囲外のとき、セル等をフレームに組み立
てる際に対応した論理リンク番号を選ぶようにしたの
で、フレームリレー内の中継が適切に行える効果があ
る。
ームリレーの範囲外のとき、セル等をフレームに組み立
てる際に対応した論理リンク番号を選ぶようにしたの
で、フレームリレー内の中継が適切に行える効果があ
る。
【００７４】請求項９の発明は、更にセル等の受信に対
し複数のフレーム組み立てバッファを設けて送信条件を
満たすフレームから送信するようにしたので、送信回線
の使用率が向上し、通信時間効率を高める効果がある。
し複数のフレーム組み立てバッファを設けて送信条件を
満たすフレームから送信するようにしたので、送信回線
の使用率が向上し、通信時間効率を高める効果がある。
【００７５】請求項１０の発明は、回線速度比較ステッ
プ、送信バッファ長計算ステップと上記比較後に送信回
線が速ければ、計算した送信バッファ長蓄積後に送信開
始するステップを設けたので、汎用の中継装置でも通信
時間効率の高いフレーム中継ができる効果がある。
プ、送信バッファ長計算ステップと上記比較後に送信回
線が速ければ、計算した送信バッファ長蓄積後に送信開
始するステップを設けたので、汎用の中継装置でも通信
時間効率の高いフレーム中継ができる効果がある。
【００７６】請求項１１の発明は、受信データを蓄積す
るステップ、アンダーランを監視するステップとアボー
ト発生時には蓄積データを再送するステップを備えたの
で、アンダーラン時でも通信時間を短縮する効果があ
る。
るステップ、アンダーランを監視するステップとアボー
ト発生時には蓄積データを再送するステップを備えたの
で、アンダーラン時でも通信時間を短縮する効果があ
る。
【００７７】請求項１２の発明は、フレームリレーの範
囲外への送信データは全蓄積するようにしたので、範囲
外装置の負担を減らせる効果もある。
囲外への送信データは全蓄積するようにしたので、範囲
外装置の負担を減らせる効果もある。
【００７８】請求項１３の発明は、フレームリレーの範
囲外からの受信データは原則的に全蓄積するようにした
ので、正しいデータを受け取り、混乱を防いで以後の中
継の時間短縮が図れる効果がある。
囲外からの受信データは原則的に全蓄積するようにした
ので、正しいデータを受け取り、混乱を防いで以後の中
継の時間短縮が図れる効果がある。
【００７９】請求項１４の発明は、フレームリレーの範
囲内の中継装置は半蓄積とし、境界に位置する中継装置
は全蓄積としたので、信頼性と時間短縮のバランスがと
れる効果がある。
囲内の中継装置は半蓄積とし、境界に位置する中継装置
は全蓄積としたので、信頼性と時間短縮のバランスがと
れる効果がある。
【図面の簡単な説明】
【図１】本発明の一実施例のフレーム中継装置の動作を
説明するための時間シーケンス図である。
説明するための時間シーケンス図である。
【図２】本発明の一実施例のフレーム中継装置の構成図
である。
である。
【図３】図２の経路制御テーブルと回線属性テーブルの
例を示した図である。
例を示した図である。
【図４】実施例２における必要なフレーム蓄積時間を説
明するための時間シーケンス図と経路制御テーブルを示
す図である。
明するための時間シーケンス図と経路制御テーブルを示
す図である。
【図５】ＩＰヘッダのフォーマットを示す図である。
【図６】実施例５でのＦＣＳエラー発生時の転送時間シ
ーケンスを示す図である。
ーケンスを示す図である。
【図７】実施例６のシステム構成図である。
【図８】実施例６でのＦＣＳエラー発生時の時間シーケ
ンスを示す図である。
ンスを示す図である。
【図９】実施例７でのアボート発生時の時間シーケンス
を示す図である。
を示す図である。
【図１０】実施例８での経路制御テーブルの例を示す図
と本発明のフレーム中継装置を用いたネットワーク構成
図である。
と本発明のフレーム中継装置を用いたネットワーク構成
図である。
【図１１】図１０の構成の各回線での転送時間シーケン
スを示す図である。
スを示す図である。
【図１２】実施例９のフレーム中継装置の構成図であ
る。
る。
【図１３】図１２の経路制御テーブルの例を示す図とバ
ッファ余裕検索動作を説明する図である。
ッファ余裕検索動作を説明する図である。
【図１４】ＦＲヘッダのフォーマットを示す図である。
【図１５】実施例１２のフレーム中継装置の構成を示す
図である。
図である。
【図１６】ＢＯＭセルの詳細を示す図である。
【図１７】実施例１６の中継方法を実現する中継装置の
構成図である。
構成図である。
【図１８】実施例１６、実施例１７の中継方法の動作を
説明するシーケンス図である。
説明するシーケンス図である。
【図１９】実施例１８の中継方法の動作を説明するシー
ケンス図である。
ケンス図である。
【図２０】従来の半蓄積型交換方式のシステム構成図で
ある。
ある。
【図２１】従来の半蓄積型交換方式における転送時間シ
ーケンスを示す図である。
ーケンスを示す図である。
【図２２】従来の半蓄積型交換方式における不具合を説
明する時間シーケンス図である。
明する時間シーケンス図である。
【符号の説明】 １ａ，１ｂ，１ｃ，１ｄ 端末 ２ａ，２ｂ，２ｃ フレーム中継装置 ３ａ，３ｂ，３ｃ，３ｄ アクセス回線 ４，４ａ，４ｂ 中継回線 ２１ａ，２１ｂ，２１ｃ 入線 ２２ａ，２２ｂ，２２ｃ 受信部 ２３ａ，２３ｂ，２３ｃ 送信部 ２４ａ，２４ｂ，２４ｃ 出線 ２５ 制御部 ２６ スイッチング・モジュール ３１，３１ｂ，３１ｃ 経路制御テーブル ３２ 回線属性テーブル ３３ 受信処理部 ３３ｃ セル受信処理部 ３４ ヘッダ処理部 ３５，３５ｂ，３５ｃ 比較制御部 ３６ バッファ蓄積量制御部 ３７ 送信バッファ ３８，３８ｂ 送信処理部 ４１ 受信回線番号 ４２ 受信論理リンク番号 ４３ 送信回線番号 ４４ 送信論理リンク番号 ４５ （送信・受信）回線番号 ４６ 速度 ４７ 最大フレーム長 ４８ ＦＲ範囲外 ４９ 次回蓄積量 ５０ プロセッサ ５１ バッファ・メモリ ５２ 制御・参照テーブル Ｓ１ 受信速度・送信速度比較ステップ Ｓ２ 受信・送信速度比計算ステップ Ｓ３ バッファ長計算ステップ Ｓ４ バッファ蓄積ステップ Ｓ５ ＦＣＳエラー検出ステップ Ｓ６ 送信開始前後検出ステップ Ｓ７ エラー送信ステップ Ｓ８ バッファクリヤステップ Ｓ９ アボート信号送信ステップ Ｓ１１ 先頭データ送信ステップ Ｓ１２ データ送信ステップ Ｓ１３ アンダーラン検出ステップ Ｓ１４ アボート信号送信ステップ Ｓ１５ データ終わり検出ステップ Ｓ１６ ＦＣＳ送信ステップ Ｓ２１ 送信先がＦＲ網外かを検出するステップ Ｓ２２ 全蓄積ステップ Ｓ２３ ＦＣＳ検出ステップ Ｓ３１ 受信元がＦＲ網外かを検出するステップ Ｓ３２ フレーム長検出ステップ Ｓ３３ バッファ量計算ステップ Ｓ３４ 所定量蓄積ステップ Ｓ３５ クラス別論理リンク番号選択ステップ Ｓ３６ ＦＣＳエラー検出ステップ Ｓ３７ エラー送信ステップ Ｓ３８ バッファクリヤステップ
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図６
【補正方法】変更
【補正内容】
【図６】
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図１４
【補正方法】変更
【補正内容】
【図１４】
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図１５
【補正方法】変更
【補正内容】
【図１５】
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図１６
【補正方法】変更
【補正内容】
【図１６】
【手続補正６】
【補正対象書類名】図面
【補正対象項目名】図１９
【補正方法】変更
【補正内容】
【図１９】
Claims (14)
- 【請求項１】 受信回線番号と、受信フレームのヘッダ
部の受信論理リンク番号とから、指定送信回線番号と送
信論理リンク番号とを対応させる経路制御テーブルと、 上記受信回線と上記送信回線の速度を記憶している回線
属性テーブルと、 上記受信フレームのデータ受信と同時にまたは先立って
得ている該受信フレームのフレーム長と、上記回線属性
テーブルとから送信バッファのバッファ量を計算する比
較制御手段と、 上記指定送信回線の速度が上記受信回線の速度と等しい
か、またはより遅い場合は直ちに送信を開始し、受信回
線の速度が速い場合は上記比較制御手段出力のバッファ
量だけ送信量を蓄積後、送信を開始する送信処理手段を
備えたフレーム中継装置。 - 【請求項２】 上記送信処理手段は、受信フレームのフ
レームチェックシーケンス（以後ＦＣＳという）の検査
を行い、受信ＦＣＳとより受信エラーを検出すると、上
記検出が送信開始後であれば送信先にアボート信号を送
信し、上記検出が送信開始前であれば上記バッファの蓄
積データを廃棄することを特徴とする請求項１記載のフ
レーム中継装置。 - 【請求項３】 受信回線番号と、受信フレームのヘッダ
部の受信論理リンク番号とから、指定送信回線番号と送
信論理リンク番号とを対応させる経路制御テーブルと、 上記受信回線と上記送信回線の速度を記憶している回線
属性テーブルと、 上記指定送信回線の速度が上記受信回線の速度と等しい
か、またはより遅い場合は直ちに送信を開始し、受信回
線の速度が速い場合は所定のバッファ量だけ送信量を蓄
積後に送信を開始し、また送信バッファの情報を送信中
に送信アンダーランが発生すると、送信先にアボート信
号を送信し、続いて上記送信バッファから上記送信情報
を再送する送信処理手段を備えたフレーム中継装置。 - 【請求項４】 経路制御テーブルは、送信回線先がフレ
ームリレーのネットワーク以外のネットワークである場
合はそれを記載する欄を設け、 上記経路制御テーブルの送信回線先の記載がフレームリ
レーのネットワークの場合は、送信処理手段は所定の時
間から送信を開始し、送信回線先がフレームリレー以外
のネットワークの場合は、上記送信処理手段は受信フレ
ームを最後まで受信し、ＦＣＳの検査が正常であること
を確認後に送信を開始することを特徴とする請求項１ま
たは請求項３記載のフレーム中継装置。 - 【請求項５】 経路制御テーブルは、適応制御用の次回
蓄積量の欄を設け、 受信フレームのフレーム長と、受信回線・送信回線の速
度から送信バッファの蓄積量を計算する比較制御手段の
出力で上記次回蓄積量の欄の値を決め、前回送信時に上
記送信バッファの未使用量を調べてその値が規定値以上
の余裕がある場合は上記次回蓄積量の欄の値を減らし、
アンダーランが発生した場合は上記次回蓄積量の欄の値
を増やし、 送信処理手段は、上記次回蓄積量の欄の値だけデータを
送信バッファに蓄積後、送信を開始する適応制御送信処
理手段としたことを特徴とする請求項１記載のフレーム
中継装置。 - 【請求項６】 装置内に送信回線毎に単位時間あたりの
再送回数を記憶する再送回数記憶手段を設け、 送信処理手段は、受信時のＦＣＳエラーまたは送信エラ
ーによる所定時間あたりの送信の再送を上記再送回数記
憶手段で記憶し、該再送回数が設定再送しきい値以上に
なると、受信データをいったん全てバッファに記憶して
ＦＣＳ受信して送信開始する全蓄積送信し、上記全蓄積
送信時には、ＦＣＳエラーでは受信データを廃棄し、 全蓄積送信時には上記再送回数が設定再送しきい値未満
となると、比較制御手段が出力する値で受信データをバ
ッファして後に送信開始する動作に戻る送信処理手段と
したことを特徴とする請求項１記載のフレーム中継装
置。 - 【請求項７】 経路制御テーブルは、受信回線元がフレ
ームリレーのネットワーク以外のネットワークである場
合はそれをＦＲ範囲外と記載する欄を設け、また送信論
理リンク番号をフレーム長により複数にクラス分けして
おき、 また送信処理手段は、上記経路制御テーブルをみてＦＲ
範囲外とある場合は受信フレームを最後まで受信し、か
つ受信フレーム長に対応する送信論理リンク番号を選ん
で送信を開始することを特徴とする請求項１または請求
項３記載のフレーム中継装置。 - 【請求項８】 経路制御テーブルは、受信回線元がフレ
ームリレーのネットワーク以外のネットワークである場
合はそれをＦＲ範囲外と記載する欄を設け、またフレー
ム長により送信論理リンク番号を複数にクラス分けして
おくか、またはクラス別記号を記載する欄を設け、 比較制御手段は、上記経路制御テーブルをみてＦＲ範囲
外とある場合は、受信セルのセル長と平均受信セル間隔
と送信回線属性テーブルとから送信バッファのバッファ
量を計算し、かつ上記経路制御テーブルにフレーム長に
よる上記クラス分けを指定し、 また送信処理手段は、上記計算バッファ量だけ蓄積後、
受信フレーム長に対応する送信論理リンク番号を選ぶか
またはクラス別記号を付加して送信を開始することを特
徴とする請求項１または請求項３記載のフレーム中継装
置。 - 【請求項９】 同一送信回線に対して送信バッファを複
数個設け、 送信処理手段は、上記複数の送信バッファに蓄積された
送信データのうち、比較制御手段が計算したバッファ量
だけ蓄積が完了した送信バッファの送信データから送信
を開始することを特徴とする請求項１または請求項３記
載のフレーム中継装置。 - 【請求項１０】 受信回線の速度と送信回線の速度を比
較するステップと、 送信速度が受信速度より速い場合は、その速度比と受信
フレームの長さとより送信バッファ長を計算するステッ
プと、 受信速度が送信速度より速い場合は即時、送信速度が受
信速度より速い場合は上記計算ステップで求まる長さの
バッファ量だけ送信データを蓄積後、送信を開始するス
テップとを備えたフレーム中継方法。 - 【請求項１１】 受信データをバッファに蓄積するステ
ップと、 上記バッファにあるデータを送信中にアンダーランがあ
るか否かを監視するステップと、 上記アンダーランを検出すると、アボートを送信すると
共にバッファの先頭から送信データを再送するステップ
とを備えたフレーム中継方法。 - 【請求項１２】 送信回線先がフレームリレーのネット
ワーク以外のネットワークである場合は、受信データを
最後までバッファリングするステップと、 受信フレームのフレームチェックシーケンス（以後ＦＣ
Ｓという）の検査をするステップと、 上記ＦＣＳが正常ならバッファリングしたデータを送信
するステップとを備えたフレーム中継方法。 - 【請求項１３】 受信回線元がフレームリレーのネット
ワーク以外のネットワークである場合は、受信フレーム
長と、必要に応じてフレームの平均受信間隔を検出する
ステップと、 必要に応じ上記検出した受信フレーム長と平均受信間隔
と、送信回線速度から送信バッファ量を計算するステッ
プと、 上記計算された送信バッファ量のデータかまたは全受信
したデータをバッファリング後、上記受信フレーム長で
クラス分けした情報を付加して送信開始するステップと
を備えたフレーム中継方法。 - 【請求項１４】 受信回線元がフレームリレーのネット
ワーク以外のネットワークを受ける場合は、受信フレー
ムを最後まで受信し、かつ受信フレーム長を知らせる情
報を付加して送信するフレーム中継装置と、 受信回線元と、送信回線先とが共にフレームリレーのネ
ットワークである場合は、上記フレーム長を知らせる情
報を検出し、該情報と、また受信回線、送信回線の各速
度とから送信バッファの蓄積量を計算して、計算蓄積量
だけバッファリング後、送信を開始するフレーム中継装
置と、 送信回線先がフレームリレーのネットワーク以外のネッ
トワークに接続する場合は、受信フレームを最後まで受
信し、受信フレームのフレームチェックシーケンスを行
い、正常なフレームを送信するフレーム中継装置とで構
成するフレーム中継装置群。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20963893A JPH0766833A (ja) | 1993-08-24 | 1993-08-24 | フレーム中継装置、フレーム中継装置群及び中継方法 |
| CA002129804A CA2129804A1 (en) | 1993-08-24 | 1994-08-09 | A frame relay apparatus and a relay method |
| US08/291,761 US5513172A (en) | 1993-08-24 | 1994-08-17 | Frame relay apparatus and a relay method |
| DE69426353T DE69426353T2 (de) | 1993-08-24 | 1994-08-22 | Rahmen-Relais-Vorrichtung und Relaisverfahren |
| EP94113051A EP0652683B1 (en) | 1993-08-24 | 1994-08-22 | A frame relay apparatus and a relay method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20963893A JPH0766833A (ja) | 1993-08-24 | 1993-08-24 | フレーム中継装置、フレーム中継装置群及び中継方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0766833A true JPH0766833A (ja) | 1995-03-10 |
Family
ID=16576107
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20963893A Pending JPH0766833A (ja) | 1993-08-24 | 1993-08-24 | フレーム中継装置、フレーム中継装置群及び中継方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5513172A (ja) |
| EP (1) | EP0652683B1 (ja) |
| JP (1) | JPH0766833A (ja) |
| CA (1) | CA2129804A1 (ja) |
| DE (1) | DE69426353T2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6868097B1 (en) | 1999-01-28 | 2005-03-15 | Mitsubishi Denki Kabushiki Kaisha | Communication network, and master device, slave device, multiplexer and switch constituting the communication network |
| JP2007235211A (ja) * | 2006-02-27 | 2007-09-13 | Fujitsu Ltd | データ送受信装置、データ送受信方法およびデータ送受信プログラム |
| JP2008005249A (ja) * | 2006-06-22 | 2008-01-10 | Nec Corp | 無線伝送装置、無線伝送システム、無線伝送方法、及び無線伝送用送信処理プログラム |
| JP2008022399A (ja) * | 2006-07-14 | 2008-01-31 | Auto Network Gijutsu Kenkyusho:Kk | 中継接続ユニット |
| JP2010034644A (ja) * | 2008-07-25 | 2010-02-12 | Kyocera Corp | 中継装置およびバッファ量制御方法 |
| JP2010098684A (ja) * | 2008-10-20 | 2010-04-30 | Hitachi Kokusai Electric Inc | 送信機 |
| JP2012100088A (ja) * | 2010-11-02 | 2012-05-24 | Buffalo Inc | ネットワーク中継装置 |
| JP2012191659A (ja) * | 2012-06-06 | 2012-10-04 | Auto Network Gijutsu Kenkyusho:Kk | 中継接続ユニット |
Families Citing this family (32)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5742602A (en) * | 1995-07-12 | 1998-04-21 | Compaq Computer Corporation | Adaptive repeater system |
| JP3075163B2 (ja) * | 1996-01-10 | 2000-08-07 | 日本電気株式会社 | マルチポートフレーム交換方式 |
| US5805595A (en) | 1996-10-23 | 1998-09-08 | Cisco Systems, Inc. | System and method for communicating packetized data over a channel bank |
| US6138022A (en) * | 1997-07-23 | 2000-10-24 | Nortel Networks Corporation | Cellular communication network with vocoder sharing feature |
| US6285679B1 (en) * | 1997-08-22 | 2001-09-04 | Avici Systems, Inc. | Methods and apparatus for event-driven routing |
| US6700890B1 (en) | 1997-12-22 | 2004-03-02 | Cisco Technology, Inc. | Method and apparatus for configuring permanent virtual connection (PVC) information stored on network devices in an ATM network logically configured with subnetworks |
| US6252855B1 (en) * | 1997-12-22 | 2001-06-26 | Cisco Technology, Inc. | Method and apparatus for identifying a maximum frame size to maintain delay at or below an acceptable level |
| US6430196B1 (en) | 1998-05-01 | 2002-08-06 | Cisco Technology, Inc. | Transmitting delay sensitive information over IP over frame relay |
| US6407985B1 (en) | 1998-06-29 | 2002-06-18 | Cisco Technology, Inc. | Load sharing over blocked links |
| US6633562B1 (en) | 1998-07-31 | 2003-10-14 | Mci Communications Corporation | Method and apparatus using enhanced attachment for improved connectivity in telecommunications |
| NO317955B1 (no) * | 1998-08-07 | 2005-01-10 | Ericsson Telefon Ab L M | Fremgangsmate for forbedring av tjenesteniva-selektering i et kommunikasjonsnett-system |
| US6442165B1 (en) | 1998-12-02 | 2002-08-27 | Cisco Technology, Inc. | Load balancing between service component instances |
| US7616640B1 (en) | 1998-12-02 | 2009-11-10 | Cisco Technology, Inc. | Load balancing between service component instances |
| US6570877B1 (en) | 1999-04-07 | 2003-05-27 | Cisco Technology, Inc. | Search engine for forwarding table content addressable memory |
| US6947415B1 (en) * | 1999-04-15 | 2005-09-20 | Nortel Networks Limited | Method and apparatus for processing packets in a routing switch |
| US6591304B1 (en) | 1999-06-21 | 2003-07-08 | Cisco Technology, Inc. | Dynamic, scaleable attribute filtering in a multi-protocol compatible network access environment |
| US6781956B1 (en) | 1999-09-17 | 2004-08-24 | Cisco Technology, Inc. | System and method for prioritizing packetized data from a distributed control environment for transmission through a high bandwidth link |
| US6484224B1 (en) | 1999-11-29 | 2002-11-19 | Cisco Technology Inc. | Multi-interface symmetric multiprocessor |
| KR20010089053A (ko) * | 2000-03-21 | 2001-09-29 | 박종섭 | Ｉｓ-95ｂ 시스템에서의 무선 데이터 전송방법 |
| US6850980B1 (en) | 2000-06-16 | 2005-02-01 | Cisco Technology, Inc. | Content routing service protocol |
| US7161905B1 (en) * | 2001-05-03 | 2007-01-09 | Cisco Technology, Inc. | Method and system for managing time-sensitive packetized data streams at a receiver |
| US7286477B1 (en) * | 2002-08-05 | 2007-10-23 | Network Equipment Technologies, Inc. | Module interface carrier data rate adaptation techniques |
| US7260063B2 (en) * | 2002-10-02 | 2007-08-21 | Ericsson Ab | Frame relay frame shaping per DLCI |
| WO2004066562A1 (ja) * | 2003-01-24 | 2004-08-05 | Fujitsu Limited | データ転送装置 |
| FR2858148B1 (fr) * | 2003-07-22 | 2005-09-30 | Arteris | Dispositif et procede de transmission d'un message |
| WO2005122503A1 (ja) * | 2004-06-11 | 2005-12-22 | Matsushita Electric Industrial Co., Ltd. | ルータ装置、通信装置、ルーティング方法、ルーティングプログラム及びルーティングプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| US8055787B2 (en) * | 2004-09-10 | 2011-11-08 | Invensys Systems, Inc. | System and method for managing industrial process control data streams over network links |
| US20060182126A1 (en) * | 2005-02-15 | 2006-08-17 | Matsushita Electric Industrial Co., Ltd. | Hybrid approach in design of networking strategies employing multi-hop and mobile infostation networks |
| US7586850B2 (en) * | 2005-02-23 | 2009-09-08 | Emulex Design & Manufacturing Corporation | Prevention of head of line blocking in a multi-rate switched Fibre Channel loop attached system |
| US8050179B2 (en) * | 2005-09-22 | 2011-11-01 | Freescale Semiconductor, Inc. | Method and system for acknowledging frames in a communication network |
| US7953907B1 (en) | 2006-08-22 | 2011-05-31 | Marvell International Ltd. | Concurrent input/output control and integrated error management in FIFO |
| WO2016120662A1 (en) * | 2015-01-27 | 2016-08-04 | University Of Cape Town | An early warning device for detecting and reporting dangerous conditions in a community |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4206322A (en) * | 1978-09-25 | 1980-06-03 | Bell Telephone Laboratories, Incorporated | Time-division switching system for multirate data |
| US4734907A (en) * | 1985-09-06 | 1988-03-29 | Washington University | Broadcast packet switching network |
| JPS6353636A (ja) * | 1986-08-22 | 1988-03-07 | Alps Electric Co Ltd | バツフア制御装置 |
| BE905982A (fr) * | 1986-12-19 | 1987-06-19 | Electronique Et Telecomm Bell | Reseau de commutation de paquets. |
| JPS6461849A (en) * | 1987-09-01 | 1989-03-08 | Fujitsu Ltd | Data transfer system |
| AU604444B2 (en) * | 1987-11-11 | 1990-12-13 | Nec Corporation | Frame relay type data switching apparatus |
| JPH03207197A (ja) * | 1990-01-09 | 1991-09-10 | Fujitsu Ltd | ディジタルクロスコネクト装置 |
| FR2660818B1 (fr) * | 1990-04-06 | 1992-06-19 | France Telecom | Relais-commutateur de trames pour reseau numerique asynchrone. |
| US5319638A (en) * | 1991-09-12 | 1994-06-07 | Bell Communications Research, Inc. | Link-by-link congestion control for packet transmission systems |
| DE69124743T2 (de) * | 1991-11-29 | 1997-08-14 | Ibm | Vorrichtung zur Speicherung und Durchschaltung und Verfahren zur Datensicherung während der Speicherung |
-
1993
- 1993-08-24 JP JP20963893A patent/JPH0766833A/ja active Pending
-
1994
- 1994-08-09 CA CA002129804A patent/CA2129804A1/en not_active Abandoned
- 1994-08-17 US US08/291,761 patent/US5513172A/en not_active Expired - Lifetime
- 1994-08-22 EP EP94113051A patent/EP0652683B1/en not_active Expired - Lifetime
- 1994-08-22 DE DE69426353T patent/DE69426353T2/de not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6868097B1 (en) | 1999-01-28 | 2005-03-15 | Mitsubishi Denki Kabushiki Kaisha | Communication network, and master device, slave device, multiplexer and switch constituting the communication network |
| JP2007235211A (ja) * | 2006-02-27 | 2007-09-13 | Fujitsu Ltd | データ送受信装置、データ送受信方法およびデータ送受信プログラム |
| JP2008005249A (ja) * | 2006-06-22 | 2008-01-10 | Nec Corp | 無線伝送装置、無線伝送システム、無線伝送方法、及び無線伝送用送信処理プログラム |
| JP2008022399A (ja) * | 2006-07-14 | 2008-01-31 | Auto Network Gijutsu Kenkyusho:Kk | 中継接続ユニット |
| JP2010034644A (ja) * | 2008-07-25 | 2010-02-12 | Kyocera Corp | 中継装置およびバッファ量制御方法 |
| JP2010098684A (ja) * | 2008-10-20 | 2010-04-30 | Hitachi Kokusai Electric Inc | 送信機 |
| JP2012100088A (ja) * | 2010-11-02 | 2012-05-24 | Buffalo Inc | ネットワーク中継装置 |
| JP2012191659A (ja) * | 2012-06-06 | 2012-10-04 | Auto Network Gijutsu Kenkyusho:Kk | 中継接続ユニット |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2129804A1 (en) | 1995-02-25 |
| DE69426353T2 (de) | 2001-05-23 |
| US5513172A (en) | 1996-04-30 |
| DE69426353D1 (de) | 2001-01-04 |
| EP0652683A2 (en) | 1995-05-10 |
| EP0652683A3 (en) | 1997-02-05 |
| EP0652683B1 (en) | 2000-11-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0766833A (ja) | フレーム中継装置、フレーム中継装置群及び中継方法 | |
| US6738379B1 (en) | Method of preserving data packet sequencing | |
| US5168497A (en) | Packet communication processing method | |
| JP3822054B2 (ja) | 通信方法とシステム | |
| JPH0556066A (ja) | Ａｔｍセル組立・分解方式 | |
| US20070291754A1 (en) | Packet communications system and transfer device | |
| JPH06501360A (ja) | ネットワークトラフィック管理 | |
| US5444706A (en) | Packet exchange network and method of controlling discard of packets in packet exchange network | |
| US7203184B2 (en) | Data transmitter, data receiver, and data transmitting/receiving method | |
| US7277439B2 (en) | Dual-mode data transmission system and process, corresponding transmitter and receiver | |
| JP2000216813A (ja) | 誤り補償方法、並びに該方法を用いた誤り補償装置 | |
| JPH10164131A (ja) | 輻輳制御方法 | |
| JP3425839B2 (ja) | 通信システム | |
| US7289507B2 (en) | Method and network element for a safety transport of ethernet frames over a transport SDH/SONET network | |
| US20230300072A1 (en) | Electronic device and flow control method for electronic device | |
| JP4113932B2 (ja) | 統計多重装置 | |
| JPH01135155A (ja) | パケット交換網における通信方法 | |
| JP2020120239A (ja) | 監視装置、通信システム、監視方法および通信方法 | |
| JP3249209B2 (ja) | データ通信装置 | |
| JP3001493B2 (ja) | バースト回線交換装置 | |
| JP3391297B2 (ja) | パケット通信システム及びそのルーチング経路切替え方法 | |
| JPH06315033A (ja) | 中継バックアップ方式 | |
| JPH10145426A (ja) | パケット情報伝送装置 | |
| JPH06112973A (ja) | パケット再送方式 | |
| JPS6397040A (ja) | パケツト交換通信網における通信方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20011106 |