JPH024067A - パケット多重化回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔（既要〕 ｉ′Ｍ故の受信回線から到着するバケットを多重化して
送信回線に送出するパケット多重化回路の改良に関し、 バケット多重化回路の経済性を極力向上させることを目
的とし、 複数の受信回線から到着するバケットを格納する記憶領
域を、各受信回線に対応して具備する記憶部と、記憶部
内に設けられた各記憶領域が空き状態にあるか否かをバ
ケットの先頭に設けられているフラグに基づき識別する
空き領域識別手段を具備し、各受信回線からバケットか
到着し、且つ空き領域識別手段が受信回線に対応する記
ｔｆｆ領域が空き状態にあることを識別した場合に、到
着したバケットを対応する記４．ＩＭ域に、先頭および
末尾にフラグを付加した侭格納する受信部と、記憶部内
の各記憶領域におけるバケットの有無を、バケットの先
頭に付加されているフラグにより検出し、バケットの転
送終了を末尾に付加されているフラグにより検出するフ
ラグ検出手段と、格納されているバケットを送信回線に
送出した記憶領域に、フラグと異なる形式の空き情報を
、先頭に付加されいるフラグが格納されたと同位置に設
定する空き情報設定手段とを具備し、記憶部に格納され
ているバケットを送信回線に送出する送信部とから構成
される様に構成する。

〔産業上の利用分野〕

本発明は、複数の受信回線から到着するバケットを多重
化して送信回線に送出するバケット多重化回路の改良に
関する。

〔従来の技術〕

第３図は本発明の対象となるバケット多重化方式の一例
を示す図であり、第４図は従来あるパケット多重化回路
の一例を示す図である。

第３図において、パケット多重化回路１は、傾数の受信
口′ｆｉＡ２（特定の受信回線は、２−１乃至２−ｎと
称する、以下同様）から到着するバケットＰを時分割多
重化し、送信回線３に送出する。

各受信回線２から到着する各バケソｈ　Ｐ、並びに送信
回線３に送出されるバケットＰは、転送対象となるデー
タＤの先頭と末尾に、予め定められた形式（例えば０１
１１１１１０から成る８ピッ１−）のフラグＦが付加さ
れている。

パケット多重化回路１は第４図に示す如く、各受信回線
２に対応して設けられたパケット受信回路１１と、それ
ぞれ１回路設けられた受信転送回路１２、メモリ１３、
送信転送回路１４およびバケット送信回路１５とから構
成されている。

メモリ１３には、各受信回線２に対応する記憶領域１３
１が設けられいる。

各肥土群領域１３１には、バケットＰが格納されている
か否かを示す空塞情１１　Ｉ　Ｂが設定されている。空
塞情報ＩＢは、例えば記憶領域１３１２の如くバケット
Ｐが未格納であれば論理“０”に設定され、また例えば
記憶領域１３１−ｎの如くパゲソｌ−Ｐが格納済みであ
れば論理“１”に設定される。

受信転送回路１２には、四速回路１２１および空塞情報
識別設定回路１２２が各受信回線２に共通に設けられ、
また計数回路１２３が各受信回線２に対応して設けられ
ている。

また送信転送回路１４には、それぞれ読出回路１４１、
空塞情報識別設定回路１４２および計数回路１４３が１
回路死没けられている。

各バケット受信回路１１は、対応する受信回線２からバ
ケットＰが到着すると、先頭および末尾に付加されてい
るフラグＦを除去し、データＤのみを受信転送回路１２
に伝達する。

受信転送回路１２は、任意のバケット受信回路（例えば
１　］、　−１）からデータＤが伝達されると、空塞情
ｆｌｉｔ識別設定回路１２２を起動し、メモリ１３内の
、伝達光のバケット受信回路１１−１に対応する記憶領
域１３１に設定されている空塞情報ＩＢの論理値を検査
し、論理“０”に設定されていると、四速回路１２１を
起動し、バケット受信回路１１−１から伝達されたデー
タＤを記憶領域１３１１に格納すると共に、パケット受
信回路１１−１に対応して設けられている計数回路１２
３−王により、記ｉｔ　′ｆＸ域１３１に格納したデー
タＤの量（例えばハイド数）を計数させ、総てのデータ
Ｄが格納し終わると、記ｊＱ領域１３１−１の空塞情報
Ｉ　Ｂを空塞情報識別設定回路１２２により塞がり状態
（論理“１”〕に設定し、また計数回路１２３−１によ
る最終計数値を、データ長ＤＬとして記憶領域１３　］
−１に格納し、バケット送信回路１１−１から伝達され
たデータＤの転送処理を終了する。

なお空塞情報識別設定回路１２２が、検査した記ｊ、：
　ｉｉ域１３１−１の空塞情報ＩＢが塞がり状態（論理
′１″）であることを識別ずろと、パゲソト受信回路１
１−１から伝達されたデータＤを記憶領域１３１−１に
（；１納すること無く廃棄する。

一方送信転送回路１４は、メモリ１３内の各記憶領域１
３１に設定されている各空塞情報ＩＢを、空塞情報識別
設定回路１４２により周期的に参照し、空塞情報ＩＢが
塞がり状態（論理“１”）に設定されている記憶領域（
例えば１３ｉ１）を検出すると１、記憶領域１３１−１
に格納されているデータ長ＤＬを計数回路１４３に設定
した後、続出回路１４１を起動し、記憶領域１３１−１
に格納されているデータＤを−ハイト宛順次読出してパ
ケット送信回路１５に転送させるとｊ＋：に、データＤ
を−ハイド転送する度に計数回路１４３を一つ宛減算さ
せ、計数回路１４３の計数値が零となると、記憶領域１
３１〜１に格納されているデータＤを総てバケット送信
回路１５に転送終了したと判定し、空塞情報識別設定回
路１４２を起動して記憶領域１３１１内の空塞情報ＩＢ
を空き状態（論理“０”）に設定させる。

バケット送信回路１５は、送信転送回路１４から転送さ
れるデータＤの先頭と末尾にフラグＦ　、−＋Ｅ。

付加し、送信回線３に送出する。

〔発明が解決しようとする課題〕

以上の説明から明らかな如く、従来あるパケット多重化
回路においては、各受信回線２から到着するバケノ＋−
ｐ内のデータＤをメモリ１３に（各納する際に、データ
長ＤＬを付加する為に、各受信回線２に対応して計数回
路１２３を設け、またメモリ１３内にデータＤが格納さ
れているか否かを識別する為に空塞情１１１　Ｂを設け
、書込みおよび読出しの際に参照し、また更新する為の
空塞情報識別設定回路１２２および空塞情報識別設定回
路１４２を設ける必要があり、当該パケット多重化回路
の経済性を損なう恐れかあった。

本発明は、パケット多重化回路の経済性を極力向上させ
ろことを目的とする。

〔課題を解決するための手段〕

第１図は本発明の原理を示す図である。

第１図において、２はパケット多重化回路に複数収容さ
れる受信回線、３はパケット多重化回路に収容される送
信回線、１００．２００および３００は、本発明による
パケット多重化回路を構成する記憶部、受信部および送
信部である。

１０１は、各受信回線２に対応して記ｔａ部１００に設
けられた記憶領域・である。

２０１は、受信部２００に設けられた空き領域識別手段
である。

３０１は、送信部３００に設けられたフラグ検出手段で
ある。

３０２は、送信部３００に設けられた空き情報設定手段
である。

〔作用〕

空き領域識別手段２０１は、記憶部１００内に設けられ
た各記憶領域１０１が空き状態にあるか否かを、パケッ
トＰの先頭に設けられているフラグＦに基づき識別する
。

受信部２００は、各受信口ＶＡ２からパケットＰが到着
し、且つ空き領域識別手段２０１が受信回線２に対応す
る記憶領域１０１が空き状態にあることを識別した場合
に、到着したパケットＰを対応する記憶領域１０１に、
先頭および末尾にフラグＦを付加した儘格納する。

フラグ検出手段３０１は、記憶部１００内の各記憶領域
１０１におけるパケットＰの有無を、バケソトＰの先頭
に付加されているフラグＦにより検出し、またパケット
Ｐの転送終了を末尾に付加されているフラグＦにより検
出する。

空き情報設定手段３０２は、格納されているバケノＩ−
Ｐを送信回線３に送出した記憶領域１０１に、フラグＦ
と異なる形式の空き情報を、先頭に付加されいるフラグ
（Ｆ）が格納されたと同位置に設定する。

送信部３００は、記憶部１００に格納されているパケノ
ｌ”　Ｐを送信回線３に送出する。

従って、パケットの送出終了はデータ長によらずに末尾
のフラグにより検出される為、データ長を算定する為の
計数回路が不要となり、当該パケット多重化回路の経済
性が向上する。

また記憶部におけるパケットの有無はフラグにより識別
される為、格納されているパケットを抽出し終わった際
に、フラグと異なる空き情報を設定するのみで、空塞管
理が簡易化され、当該パケット多重化回路の経済性が向
上する。

〔実施例〕

以下、本発明の一実施例を図面により説明する。

第２図は本発明の一実施例によるパケット多重化回路を
示す図である。なお、全図を通じて同一符号は同一対象
物を示す。

第２図においては、第１図における記憶部１００として
メモリ１３ｘが、記憶領域１０１として記憶領域１３１
ｘが、受信部２００として各受信口ｙ＃Ａ２に対応して
設けられたパケット受信回路１１ｘと一組の受信転送回
路１２ｘとが、空き領域識別手段２０１として空き情報
識別回路１２４が、送信部３００として送信転送回路１
４ｘおよびパケット送信回路１５ｘが、フラグ検出手段
３０１としてフラグ検出回路１４４が、空き情報設定手
段３０２として空き情報設定回路１４５が、それぞれ設
けられている。

第２図において、メモリ１３ｘ内の各記憶領域１３１ｘ
は、各対応する受信回線２から到着するバケツ）Ｐが、
先頭および末尾にフラグＦを付加した侭で格納される。

なおバケソｌ−Ｐが格納されていない場合には、先頭の
フラグＦと異なる形式（例えばｏｏｏｏｏｏｏｏから成
る８ビツト）の空き情報ＩＰが、先頭のフラグＦが格納
される先頭位置に格納されている。

各パケット受信回路１１×は、対応する受信口？：Ｒ２
からパケソ）Ｐが到着すると、先頭および末尾にフラグ
Ｆを付加した侭、受信転送回路１２ｘに伝達する。

受信転送回路１２ｘは、任意のパケット受信回路（例え
ば１１ｘ−１）からパケットＰが伝達されると、空き情
報識別回路１２４を起動し、メモリ１３ｘ内の、伝達元
のパケット受信回路１１ｘ−１に対応する記憶領域１３
’Ｌｘ　−１の先頭位置に空き情（１３Ｉ　Ｐが設定さ
れているか否かを検査し、空き情１１３　Ｉ　Ｐが設定
されていると、書込回路１２１を起動し、パケット受信
回路１１ｘ　−，１から伝達されたパケットＰを記憶領
域１３１ｘ　−１に格納する。

なおパケットＰの格納により、記憶領域１３１×−１の
空き情９１１　Ｐは、先頭に付加されているフラグＦに
更新される。

なお空き情報識別回路１２４が検査した記憶領域１３１
ｘ−１に、空き情報ＩＰが設定されていない（フラグＦ
が格納されている）と、受信転送回路１２ｘはパケット
受信回路１１ｘ　−１から伝達されたパケットＰを記憶
領域１３１ｘ　−１に格納すること無く廃棄する。

一方送信転送回路１４ｘは、メモリ１３ｘ内の各記ｔα
領域１３　ｌｘの先頭位置にフラグＦが格納されている
か否かを、フラグ検出回路１４４により周期的に参照し
、フラグＦが格納されている記憶領域（例えば１３１ｘ
−１）を検出すると、続出回路１４１を起動し、記憶領
域１３１ｘ　−１に格納されているパケットＰを先頭の
フラグＦから一ハイド宛順次読出してパケット送信回路
１５×に転送させる。

なおフラグ検出回路１４４は、読出回路１４１が転送す
るパケットＰの各ハイドを検査し、フラグＦが検出され
ると、末尾のフラグＦが転送され、記憶領域１３１ｘ　
−１に格納されているパケノトＰを総てパケット送信回
路１５ｘに転送終了したと判定する。

フラグ検出回路１４４がパケットＰの転送終了を判定す
ると、送信転送回路１４ｘは空き情報設定回路１４５を
起動し、記ｔａ領域１３１ｘ　−１の先頭位置に空き情
９９　Ｉ　Ｐを格納させる。

バケット送信回路１５ｘは、送信転送回路１４×から転
送されるバケソ）Ｐを、送信部′ｂＡ３に送出量する。

以上の説明から明らかな如く、本実施例によれば、受信
転送回路１２ｘはパケットＰに先頭および末尾のフラグ
Ｆを付加した侭、メモリ１３ｘに格納し、送信転送回路
１４ｘは末尾のフラグＦによりパケットＰの転送終了を
判定し、データ長ＤＬを不要としている為、受信転送回
路１２ｘはデータ長を算定する為の計数回路を全く設け
ていない。

また送信転送回路１４ｘは、記憶領域１３１ｘにおける
パケットＰの有無をフラグＦにより識別している為、パ
ケットＰを格納した場合に空塞情Ｊ［３１Ｂを塞がり状
態に設定する必要が無くなり、パケットＰが送出された
場合に、フラグＦと異なる形式の空き情１４ｔｒｐに変
更するのみで済む為、各記ｔα領域１３１Ｘの空塞管理
が簡易化される。

なお、第２図はあく迄本発明の一実施例に過ぎず、例え
ば受信部２００および送信部３００の構成は図示される
ものに限定されることは無く、他に幾多の変形が考慮さ
れるが、何れの場合にも本発明の効果は変わらない。

〔発明の効果〕

以上、本発明によれば、パケットの送出終了はデータ長
によらずに末尾のフラグにより検出される為、データ長
を算定する為の計数回路が不要となり、当該パケット多
重化回路の経済性が向上する。

また記憶部におけるパケットの有無はフラグにより識別
される為、格納されているパケットを抽出し終わった際
に、フラグと異なる空き情報を設定するのみで、ま塞管
理が簡易化され、当該パケット多重化回路の経済性が向
上する。

領域識別手段、３００は送信部、３０１はフラグ

【図面の簡単な説明】

第１図は本発明の原理を示す図、第２図は本発明の一実
施例によるパケット多重化回路を示す図、第３図は本発
明の対象となるパケット多重化方式の一例を示す図、第
４図は従来あるパケット多重化回路の一例を示す図であ
る。 図において、１はパケット多重化回路、２は受信回線、
３は送信回線、１１およびｌｌｘはパケット受信回路、
１２および１２ｘは受信転送回路、１３および１３ｘは
メモリ、１４および１４ｘは送信転送回路、１５および
１５ｘはバケット送信部路、１００は記憶部、１０１は
記憶領域、１２１は書込回路、１２２は空塞情報識別設
定回路、１２３は計数回路、１２４は空き情報識別回路
、１３１および１３１ｘは記憶領域、１４１は続出回路
、１４２は空塞情報識別設定回路、１４３は計数回路、
１４４はフラグ検出回路、１４５は空き情報設定回路、
２００は受信部、２０１は空き木、全−相の原千里［明 第 閏 水路Ｅ肋之寸トｔゴるハ″トド冷莞化ガきξ箒３　Ｚ

Claims (1)

1. 【特許請求の範囲】 複数の受信回線（２）から到着するパケット（Ｐ）を格
   納する記憶領域（１０１）を、前記各受信回線（２）に
   対応して具備する記憶部（１００）と、 前記記憶部（１００）内に設けられた各記憶領域（１０
   １）が空き状態にあるか否かを前記パケット（Ｐ）の先
   頭に設けられているフラグ（Ｆ）に基づき識別する空き
   領域識別手段（２０１）を具備し、 前記各受信回線（２）から前記パケット（Ｐ）が到着し
   、且つ前記空き領域識別手段（２０１）が前記受信回線
   （２）に対応する記憶領域（１０１）が空き状態にある
   ことを識別した場合に、到着した前記パケット（Ｐ）を
   前記対応する記憶領域（１０１）に、先頭および末尾に
   前記フラグ（Ｆ）を付加した儘格納する受信部（２００
   ）と、前記記憶部（１００）内の各記憶領域（１０１）
   における前記パケット（Ｐ）の有無を、該パケット（Ｐ
   ）の先頭に付加されている前記フラグ（Ｆ）により検出
   し、該パケット（Ｐ）の転送終了を末尾に付加されてい
   る前記フラグ（Ｆ）により検出するフラグ検出手段（３
   ０１）と、格納されている前記パケット（Ｐ）を送信回
   線（３）に送出した記憶領域（１０１）に、前記フラグ
   （Ｆ）と異なる形式の空き情報を、前記先頭に付加され
   ているフラグ（Ｆ）が格納されたと同位置に設定する空
   き情報設定手段（３０２）とを具備し、 前記記憶部（１００）に格納されているパケット（Ｐ）
   を送信回線（３）に送出する送信部（３００）とから構
   成されることを特徴とするパケット多重化回路。