JPS58166852A

JPS58166852A - 優先処理方式

Info

Publication number: JPS58166852A
Application number: JP57048961A
Authority: JP
Inventors: Toshiaki Atsumi; 厚海　俊明
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1982-03-29
Filing date: 1982-03-29
Publication date: 1983-10-03

Abstract

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

Description

【発明の詳細な説明】本発明は、データ通信網のパケット交換機等において、
その各データブロック、（列えば、パケット）に′与え
られた優先度に応じた処理をするための優先処理方式に
関するものである。。

例えば、パケット交換機では、その端末を接続した各回
線上には複数の論理チャネルが存在しつるが、その１回
線には、それぞれ、受信入出力アドレス、送信入出力ア
ドレスが各１個ずつ割り当てられているので、従来、デ
ータチャネルは、入出力アドレスごとの制御しか行うこ
とができなかった。

また、受信バッファは、回線ごとに捕捉されるため、あ
る論理チャネルにのみバッファビジーが起らないように
バッファを多く割り当てるというような優先処理も行う
ことができなかった。

更に、同一回線で受信した各パケットが同一の待行列を
つくっているので、優先パケットが非優先パケットよ１
ノも後で受信された場合などに、優先パケットを先に取
り出すには、その待行列をサーチしなければならず、そ
れは、事実上、処理能力上からも実現が不可能であった
。

本発明の目的は、上記した従来技術の困難を克服し、論
理チャネルごとの優先処理を可能とする優先処理方式を
提供することにある。

本発明の特徴は、主記憶装置との間のダイレクトメモリ
アクセス機能を備え、また、端末からの受信に係る所定
形式のデータブロックの一時蓄積をすることができるデ
ータチャネルが一律的に、そのデータブロック内に含ま
れた優先順位表示を取り出し、これに対応した受信ノく
ツファのアドレスを主記憶装置から読み取シ、そのアド
レスに当該データブロック内に含まれたデータを書き込
むことにより、中央制御装置が当該優先順位表示に応じ
た所望の処理を行いうるようにした優先処理方式にある
。

以下、本発明の実施例を図に基づいて説明する。

第１図は、本発明に係る優先処理方式を適用しうるパケ
ット交換機の一実施例の中継方式図、第２図は、そのデ
ータチャネルのブロック図、第３図は、同受信バッファ
メモリ系統図、第４図は、同フローチャートである。

第１図において、１は、端末に係る電話機（置　　＋１
１〜ｉ　ｎ、＝・・・・、ｍｌ−ｍｎ　）、２は、各電
話機１に対応し、その音声信号のアナログパディジタル
相互変換を行う変換器（ＣＮＶ＋１１〜ｉｎ、・・・・
・・、ｍｌ〜ｍｎ）、３は、端末に係り、非パケツト化
のデータ端末（ＮＰＴ）、４は、電話機１．データ端末
３について、そのデータのパケット多重化を行うための
パケット多重化装置（ＰＭＸ　　す１〜ｍ）、５は、そ
れに対応するディジタル伝送路（ＬＩＮＥ　　Φ１〜ｍ
）、６は、対応するディジタル伝送路５を介してパケッ
ト多重化装置１１４との間でフレームの送受信を行う高
速信号入出力装置（Ｈ８Ｅ　　◆１〜ｍ）、７は、ダイ
レクトメモリアクセス機能を有するデータチャネルＩ）
ＣＨを構成し、対応する高速信号入出力装置６を制御す
るサブチャネル（８０Ｈφ１〜ｍ）、８は、同じく、チ
ャネルマルチプレクサ（ＣＨＭ）、９は、主記憶装置（
ＭＭ）、１０は、中央制御装置（ＣＣ）である。

また、第２図において、７１は、各サブチャネル７を構
成し、チャネルマルチプレクサ８からの命令を解釈する
入出力タイプデコーダ（Ｉ−ＤＥＣ）、７２は、同じく
、転送制御部（ＴＦＣ）、７３は、同シく、入出力イン
タフェースフリップフロップ（ＩＯ−ＦＦ）、７４は、
同じく、チャネルマルチプレクサ８からの命令を解釈す
る主起１タイプデコーダ（Ｍ−ＤＥＣ）、７５は、同じ
く、バッファ（ＢＵＦ）、８１は、チャネルマルチプレ
クサ８を、１イ成する命令レジスタ（ＩＲ）、８２は、
同じく、マイクロプログラム実行制御部（ＭＥＸＣ）、
８３は、同じく、入出力タイプマクロ命令レジスタ（１
−Ｉ［）、８４は、同じく、主記憶タイプマクロ命令レ
ジスタ（Ｍ−ＩＲ）、ｓｓは、同じく、メモリアクセス
制御部（ＭＡＣ８）、８６は、同じく、アドレス演算回
路（ＡＤＡＬ　）である。

最初に、優先処理についての基本的事項について説明す
る。

優先処理を行うべき対象は、データ端末３についても考
えうるが、ここでは、通話の即時性（実時間性）が要求
される電話機ｌを考えることとする。

また、データブロック内に優先順位表示ＰＲＮを含ませ
る必要があるので、ここでは、ディジタル伝送路５上を
流れるＨＤＬＣ（ハイレベルデータ伝送制向１手順）フ
レームのアドレスフィールド８ビツトのうち、空いてい
る上位ピットを４先順位表示ＰＲＮのエリアとしている
が、他のフィールドの空の部分またはパケット内に当該
エリアを設けることも可能である。

優先順位表示ＰＲＮは、例えば、０（１０進数表示）が
非優先のもので、その値が増すにつれて凌先度（順位）
が高くなるものとし、呼の接続制御をするためのパケッ
ト（制御パケット）は、非旋光で処理するものとする。

まず、システムが立上ったときに、中央制御装ｆｌＯは
、主記憶装置９について、第３図に示すように１そのチ
ャネル制御エリアＣＣＡの各サブチャネル対応部分Ｃ３
ＣＨす１〜ｍ）ごとに、各チャネルステータス語Ｃ８Ｗ
を所定内容に設定するとともに、各チャネルアドレス語
ＣＡＷの内容をチャネル制御語ＣＣＷのメモリアドレス
に設定する。

ここで、チャネル制御語ＣＣＷは、例えば、１語が３２
ピツト構成とし、８ビツトのコマンドコ−ドＣＭＣＩ語
と、１２ビツトのワードカウンタＷＣおよび１９ピツト
のデータアドレスＤＡの１語、計２語からなるもので、
コマンドコードＣＭＣにリードコマンドを、ワードコマ
ンドＷＣに受信データのバイト数を、また、データアド
レスＤＡに各ディジタル伝送路５ごとに持っている受信
バッファリンケージテーブルＢＵＦＬＫのアドレスを設
定しておく。

受信バッファリンケージテーブルＢＵＰＬＫは、データ
格納用の受信バッファＢＵＦＯＯ−Ｏｎ。

・・・・・・、ｊＯ〜ｊｎ、・・・・・・を双方向に結
合して、チャネルマルチプレクサ８、各サブチャネル７
に対してリード命令を出す。この命令は、各高速信号入
出内装ｍ６ｉで伝達されるので、パケット多重化装置１
ｉ４からのパケットは、いつでも受信しうる状態となる
。

この状態で、電話機１（＋１１）がオフフックされてダ
イヤルされると、パケット多重化装置４（すｌ）は、受
信したダイヤル信号を発呼パケットに編集し、優先順位
表示ＰＲＮ＝０を付してディジタル伝送路５（＋１）へ
送出する。

高速信号入出力装置６（≠１）は、その発呼パケットの
フレームを受信すると、これをデータチャネルＤＣＨへ
渡す。

データチャネルＤＣＨは、当該フレームの優先順位表示
ＰＲＨに従い、第３図に示すように、主起１ｉ［１ｔ９
の受信バッファリンケージテーブルＢＵＦＬＫ　　（そ
の語番号が優先順位表示ＰＲＮの番号に対応している。

）を読み出す。

この場合、パケットが発呼パケットであって、優先順位
表示ＰＲＮ＝０であるので、４ＰＯ語目を読み出す。第
３図の例では、読み出した内容は、受信バッファＢＵＦ
ＯＯのアドレスＣＢＵＦＯＯ）であり、データチャネル
ＤＣＨに、受信したフレームを受信バッファＢＵＦＯＯ
のデータ格納エリアＤＳＡに格納した後、受信バッファ
ＢＵＦＯＯのΦθ語口の内容（この場合は、受信バッフ
ァＢＬＪＦＯＩのアドレス［ＢＵＦＯｌ））を受信バツ
ファリンケージテーフ゛ルＢＵＦＬＫの＋０語語目書き
込む。

このようにして、データチャネルＤＣＨの自律的動作に
より、次のフレームは受信バッファＢＵＦＯＩのデータ
格納エリアＤＳＡに格納され、以下、受信フレームも順
次に主記憶装置ｔ９にバッファされる。

一方、中央制御装置１０は、受信済のデータブロック（
パケット）を周期的にサーチして優先順位表示ＰＲＮの
大きいものから所定の処理を行う。

サーチの結果、優先順位表示ＰＲＮ＝０のパケットがあ
ると、その信号ので析を行って発呼パケットであること
識別した後、まず、当該ディジタル伝送路５（す１）上
の空き優先順位表示ＰＲＮをハントし、主記憶装置９の
各受信バッファのうち対応するものを受信バッファリン
ケージテープ／Ｌ＝ＢＵＦＬＫに＜〈シつける。第３図
の例では、ハントして得られた優先順位表示ＰＲＮ＝　
Ｊであって、（ｎ＋１）個の受信バッファＢＵＦＪｏ〜
ＢＵＦｊ　ｎが結合されている。

更に、ダイヤルが行われて着端末（例えば、電話機１°
のすｍｎ）が決定すると、当該ディジタル伝送路５（す
ｍ）上の空き優先順位表示ＰＲＮをハントし、主記憶装
置１９の各受信バッファのうち対応するものを受信バツ
ファリンケ゛−ジテーブルＢＩＪＦＬＫにくくりつける
。

ここで、その優先順位表示ＰＲＮを有する着呼パケット
が当該パケット多重化装置４（φｍ）へ転送され、電話
機１（＋ｍｎ）が呼出されて応答すると、応答パケット
が優先順位表示ＰＲＮ＝０で返送され、中央制御装置１
０は、ディジタル伝以後、各パケット多重化装置４は、
指定された優先順位表示ＰＲＨに基づいてデータパケッ
トの転送を行い、切断パケット、送信可パケット等の制
御パケットを優先順位表示ＰＲＮ＝０で転送することに
より、データパケット（すなわち、通話データに係るも
の）の優先処理が行われる。また、麦先順位表示ＰＲＮ
〜０のときは、バッファのフリー（開放）を行わず、こ
れを常に当該通信（通話）に用いることにより、受信バ
ッファ等に輻幀が生じてデータ転送が拒否されることも
極めて少なくなる。

次に、受信フレームを当該優先順位表示ＰＲＮに対応し
て主起憶装［ｉ９のバッファに格納するためのデータチ
ャネルＤＣＨの詳細を第２図、第４図に基づいて説明す
る。

まず、中央制御装置１０からインタフェース信号線ＣＣ
ＩＦ、インタフェースバスＣＣＢを通してリード命令が
命令レジスタ８１にセットされると、マイクロプログラ
ム実行制御部８２は、その命令内容を解釈した後、主前
記タイプ命令レジスタ８４、メモリアクセス制御部８５
を介し、主記憶装置９に関してメモリアクセス要求信号
ＭＲＱ。

メモリアクセス許可信号ＭＯＫの送受を行い、アドレス
演算回路８６を通してメモリアドレスＡＤを送出するこ
とによシ、メモリデータバスＭＭＢを介し、そのチャネ
ル制御エリアＣＣＡからチャネルアドレス語ＣＡＷ、チ
ャネル制岬語ＣＣＷをロードしく第４図のフローチャー
トにおいて、処理１０１，１０２）、更に、チャネル制
御語ＣＣ’Ｗの内容によシ、高速信号入出力装置６へ起
動信号送出を行う（同前処理１０３）。

この状態でデータチャネルＤＣＨは、高速信号入出力装
置６がフレームを受信してデータ転送要求を出したか否
かのチェックを続ける（同前判断１０４）。

高速信号入出力装置６がフレームを受信するとデータ転
送要求を出すので、当該サブチャネル７は、それに応じ
てデータＤＡＴＡを１バイトずつバッファ７５に格納す
るが、最初のｐバイトを格納すると、その中から優先順
位表示ＰＲＮを取シ出し、これとチャネル制御語ＣＣＷ
のデータアドレスＤＡが指示している主記憶装置９の受
信バッファリンケージテーブルＢＵＦＬＫのアドレスと
から受信バッファのアドレスを取り出す（同前処理１０
５〜１０７）。

更に、受信バッファの有無を判定し、受信バッファがあ
ればデータ格納エリアＤＳＡのアドレスを求める（同前
判断１０８．処理１０９）。

例えば、第３図に示すように、老先順位表示ＰＲＮ＝ｊ
のときは、［ＢＵＦｊ　Ｏ］＋　ｔがデータ格納エリア
Ｄ８Ａのアドレスとなる。

次いで、バッファ７５のｐバイトを取り出して主記憶装
置９の上記データ格納エリアＤ８Ａに転送し、転送アド
レスをｐバイト分だけ更新する（同前処理１１０，１１
１）。

更に、高速信号入出内装＃６からデータ転送要求がある
かないかをチェックしく同前判断１１２）、データ転送
要求があれば、その都度、データＤＡＴＡ　（データブ
ロック）を１バイトずつノくツファ７５に取り込み、４
バイ）Ｊ４Ｒり込むごとに主記憶装置９へ転送し、１語
分だけ転送アドレスを更新し、全データ転送終了か否か
をチェックし、転送終了指示をする（同前処理９判断１
１３〜１１９）。

以後、高速信号入出力装置６からの終了報告を待ち（同
前判断１２０）、その報告があると、第３図に示すよう
に、受信バッファＢＵＦｊＯの内容、すなわち、受信バ
ッファＢＵＦｊｌのアドレスをロードし、受信バッファ
リンケージテーブルＢＵＦＬＫのす１語口に書き込む（
同前処理１２１．１２２）。

最後の受信バッファにデータを格納した後は、受信バッ
ファがなくなったことをチャネル制御エリアＣＣＡのチ
ャネル制御語ＣＣＷＫ＠告し、中央制隣装［１１０に割
込要求を出す（同前判断、処理１２３，１２５．１２６
）。

゛なお、受信バッファが残っているときは、チャネル制
御語ＣＣＷのチェインの有無を調べ、別のチャネル制御
語ＣＣＷがあれば、再度、そのチャネル制御語ＣＣＷを
ロードしく同前判断１２３゜１２４および処理１０２）
、上述と同様のことを繰り返す。

最後に、本発明は、第１図に示すようなシングルプロセ
ッサ式のパケット交換機のみならず、マルチプロセッサ
式の大容量パケット交換機にも同様に実施をしうること
を説明する。

第５図は、本発明に係る優先処理一方式を適用しつる大
容量パケット交換機の一実施例の中継方式ここで、２０
は、記憶装置（ＰＭ）、３０は、タイプライタ（ＴＹＰ
）、４０は、端末に係り、パケット化されたデータ端末
（ＰＴ）、５０は、ディジタル伝送路、７０Ａ、７０Ｂ
は、データチャネルＤＣＨを構成するサブチャネル（Ｓ
ＣＨ）、８０Ａ、８０Ｂは、同チャネルマルチプレクサ
（ＣＨＭ）、９０は、共通記憶装置（ＣＭ）、９０Ａ、
９０Ｂは、主記憶装置（ＭＭ）、１００Ａ。

１００Ｂは、中央制御装置（ＣＣ）である。

この大容量パケット交換機において、中央制御装置１０
０Ａは、主記憶装置９０Ａとともに、チャネルマルチプ
レクサ８０Ａ、サブチャネル７０Ａを通して記憶装置１
２０．タイプライタ３０に関する処理を行う。

ｉた、中央制御装置１００Ｂは、主記憶装置９０Ｂとと
もに、チャネルマルチプレクサ８０Ｂ。

サブチャネル７０Ｂ、高速信号入出力装置６０゜ディジ
タル伝送路５０を通してデータ端末４０に関する処理を
行う。

この場合、各中央制御装置１００Ａ、１００Ｂは、それ
ぞれの主記憶装置９０Ａ、９０Ｂのほか、共通記憶装置
９０を双方からアクセスして、所要の処理を行いうるよ
うになっている。

ここで、チャネルマルチプレクサ８０Ａ、８０Ｂおよび
サブチャネル７０Ａ、７０ＢからなるデータチャネルＤ
　ＣＨを第２図に示すものと均等なものとしておくこと
により、前述と同様な優先処理をすることができる。

また、基本的動作は前述のものと同様であるが、制御パ
ケット、非優先パケット（優先順位表示ＰＲＮ＝０）は
、共通記憶装置９０に格納されるように第３図のメモリ
リンケージの設定をしておき、中央制御装置１００Ａは
、周期的に共通記憶装置９０をサーチすることにより、
パケット受信を検出し、記憶装置２０ヘアクセスすべき
発信分析等の処理を行い、中央制御装置１００Ｂは、優
先のデータパケットの処理のみを行うことによシ、全体
として大容量の交換処理が可能となる。

このようにして、上述のいずれの実施例においても、パ
ケット（データブロック）内の情報（優先順位表示ＰＲ
Ｎ）に基づき、特定の論理チャネルのみを異なる待行列
につなぐことにより、中央制御装置の高位の実行レベル
で受信データの処理をし、その呼にバッファを割り付け
て専用するという優先処理が可能となる。

以上、詳細に説明したように、本発明によれば、論理チ
ャネルごとの優先処理が可能となるので、データ通信網
におけるデータ端末に対して融通性の壱るサービスを提
供しうるとともに、特に、実時間性（即時性）が要求さ
れる電話通信をデータ通信網（パケット交換網）に併合
・導入することができ、その効果は顕著である。

【図面の簡単な説明】

第１図は、本発明に係る優先処理方式を適用しうるパケ
ット交換機の一実施例の中継方式図、第２図は、そのデ
ータチャネルのブロック図、第３図は、同受信バッファ
メモリ系統図、第４図は、同フローチャート、第５図は
、本発明に係る優先処理方式を適用しうる大容量パケッ
ト交換機の一実施例の中継方式図である。１・・・電話機、２・・・変換器、３・・・データ端末
、４・・・パケット多重化装置、５・・・ディジタル伝
送路、６・・・高速信号入出力装置、７・・・サブチャ
ネル、８・・・チャネルマルチプレクサ、９・・・主記
憶装置、１０・・・中央制御装置、２０・・・記憶装置
、３０・・・タイプライタ、４０・・・データ端末、５
０・・・ディジタル伝送路、６０・・・高速信号入出力
装置、７０Ａ、　７０Ｂ・・・サブチャネル、８０Ａ、
８０Ｂ・・・チャネルマルチプレクサ、９０・・・共通
記憶装置、９０Ａ、　９０Ｂ・・・上記１意装置、１０
０Ａ、１００Ｂ・・・中央制御装置。

Claims

【特許請求の範囲】

１、主記憶装置との間のダイレフトメキリアクセス機能
を備え、また、端末からの受信に係る所定形式のデータ
ブロックの一時蓄積をすることができるデータチャネル
が、自律的に、そのデータブロック内に含まれた優先順
位表示を取り出し、これに対応した受信バッファのアド
レスを主記憶装置から読み取り、そのアドレスに当該デ
ータブロック内に含まれたデータを簀き込むことにより
、中央制御装置が当該優先順位表示に応じた所望の処理
を行いうるようにすることを特徴とする優先処理方式。