JPH04337858A - テーブル管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、連鎖的に関係付けられ
た複数のテーブルの中から所望のテーブルを検索するテ
ーブル管理方式に関する。

【０００２】

【従来の技術】通信制御を伴う計算機システムにおいて
、通信回線のアクセスやプロトコル処理を実施する通信
プロセッサを設け、主プロセッサは所定の演算処理を専
門に実施する構成が取られたものがある。このような計
算機システムにおいては、主プロセッサと通信プロセッ
サとの間でデータ転送を円滑に実施するための工夫が凝
らされている。ここでは、主プロセッサと通信プロセッ
サを備えた計算機システムを、通信制御システムと呼ぶ
ことにする。

【０００３】図２に、通信制御システムの概念図を示す
。図に示すように通信制御システムには、主プロセッサ
（ＭＰ）１と、主プロセッサ１にシステムバス２を介し
て接続された通信プロセッサ（ＣＰ）３が設けられてい
る。主プロセッサ１は、通信処理を伴う各種データ処理
を実施する複数のタスクを制御するものである。システ
ムバス２は、主プロセッサ１と通信プロセッサ３との間
の制御信号及びデータの伝送に利用する信号線である。

【０００４】通信プロセッサ３は、公衆網等から構成さ
れる回線４と、主プロセッサ１との間のデータ伝送及び
プロトコル制御を実施するものである。通信プロセッサ
３には、メインテーブル（ベクタテーブル）１１、コネ
クション管理テーブル（ＭＣＴ）１２、コネクションテ
ーブル（ＣＴ）１３、回線状態管理テーブル（ＳＰＴ）
１４、そして回線コネクションテーブル（ＬＣＴ）１５
が設けられている。ベクタテーブル１１、コネクション
管理テーブル１２及びコネクションテーブル１３は、主
プロセッサ１側の動作制御及びデータの管理に利用され
、回線状態管理テーブル１４及び回線コネクションテー
ブル１５は、回線４側の動作制御及びデータ管理に利用
される。

【０００５】一つのコネクション管理テーブル１２には
、複数のコネクションテーブル１３が連鎖的に接続され
、チェインを形成している。同様に、１つの回線状態管
理テーブル１４には、２つの回線コネクションテーブル
１５が連鎖的に接続され、チェインを形成している。 ベクタテーブル１１に登録されるベクタポインタにより
特定されるコネクション管理テーブル１２及び回線状態
管理テーブル１４は、同数用意される。

【０００６】コネクション管理テーブル１２は、回線４
に向けて送信すべきデータに対応するコネクションテー
ブル１３を管理するテーブルである。コネクションテー
ブル１３は、回線４に向けて送信するデータを格納する
テーブルで、例えば主プロセッサ１が管理するタスクの
数に対応して生成される。回線状態管理テーブル１４は
、回線コネクションテーブル１５に対応する回線（回線
４）の物理的な状態、例えばデータ送信（受信）に使用
中であるか否かを管理するテーブルである。

【０００７】回線コネクションテーブル１５は、送信用
と受信用の一対のテーブルから構成され、回線へ向けて
送信するデータ及び回線から受信したデータを格納する
テーブルである。ここで、図３を参照しながら、従来の
テーブル管理方法の説明を行なう。図３は、従来のチェ
インの構成図である。図に示すように、第１のチェイン
Ｃ１及び第２のチェインＣ２がそれぞれテーブルＴ１〜
Ｔ３及びＴ４〜Ｔ５により形成されているものとする。

【０００８】チェインＣ１の先頭に位置するテーブルＴ
１を特定するポインタが、ベクタテーブル１１にベクタ
ポインタＱ１として登録されている、同様にテーブルＴ
４を特定するポインタが、ベクタポインタＱ２として登
録されている。テーブルＴ１には、テーブルＴ２を特定
するリンクアドレスＬ１が設定されている。テーブルＴ
２には、テーブルＴ３を特定するリンクアドレスＬ２が
設定されている。テーブルＴ３には、連鎖的に接続され
るテーブルが存在しないため、リンクアドレスが設定さ
れる領域にはチェインの最終テーブルであることを示す
情報、例えば“００”のリンクアドレスＬ３が設定され
る。

【０００９】チェインＣ２についても同様にテーブルＴ
４にはテーブルＴ５を特定するリンクアドレスＬ４が、
テーブルＴ５にはテーブルＴ６を特定するリンクアドレ
スＬ５が設定され、更にテーブルＴ６には内容“００”
のリンクアドレスＬ６が設定される。なお、テーブルＴ
１は、先に図２に示した回線状態管理テーブル１４に相
当し、テーブルＴ２，Ｔ３は、それぞれ回線状態管理テ
ーブル１４に連鎖的に接続された回線コネクションテー
ブル１５に相当するものとする。

【００１０】また、テーブルＴ４は、先に図２に示した
コネクション管理テーブル１２に相当し、テーブルＴ５
，Ｔ６はコネクション管理テーブル１２に連鎖的に接続
されたコネクションテーブル１３に相当するものとする
。以上の構成において、例えばテーブルＴ２（転送デー
タ記憶領域）に格納された転送データを認識し、テーブ
ルＴ５（転送データ受入れ領域）に転記し、テーブルＴ
５に対応するタスクにデータの送信を行なう場合、まず
初めにベクタテーブルに設定されたベクタポインタを一
つ一つ認識し、このベクタポインタの示すチェインを構
成するテーブルが所望のものであるか否かを順次検索す
る。

【００１１】この場合、テーブルＴ２を検索するため、
ベクタテーブル１１からベクタポインタＱ１を認識し、
チェインＣ１を構成するテーブルの先頭から順次、リン
クアドレス（転送用リンクアドレス）を読取り検索を実
行する。これにより、テーブルＴ２を見つけることがで
きる。その後、同様にテーブルＴ５の検索を実施するこ
とになる。即ちベクタテーブル１１からベクタポインタ
Ｑ２を認識し、チェインＣ２を構成するテーブルの先頭
から順次、リンクアドレス（受入れ用リンクアドレス）
を読取り検索を実行する。これによりテーブルＴ５を見
つけることができ、テーブルＴ２とテーブルＴ５の両者
を見つけることにより、データの転記及びタスクへの送
信が実現する。なお、データが格納されるテーブルと転
記すべきテーブルの対応関係は、通常固定的なもので、
不規則に変更される事態は少ない。

【００１２】

【発明が解決しようとする課題】さて以上の説明のよう
に、所望のテーブルを見つけるためには、ベクタテーブ
ル１１に設定されたベクタポインタに対応するチェイン
を構成するテーブルを順次検索する必要がある。このた
め、所望のテーブルを見つけ出すまで多くの手間と時間
を要してしまうといった問題が生じていた。本発明は以
上の点に着目してなされたもので、データを転記すべき
所望のテーブルを速やかに見つけ出すことのできるテー
ブル管理方式を提供することを目的とする。

【００１３】

【課題を解決するための手段】本発明のテーブル管理方
式は、相手側から転送データを受入れて、記憶装置上に
設けられた複数の転送データ記憶領域の何れかに格納し
、別途用意された、複数の転送データ受入れ領域の何れ
かに転記を行なうものにおいて、複数の前記転送データ
記憶領域の連鎖的な関係を設定するための転送用リンク
アドレスが、当該各転送データ記憶領域に設定され、複
数の前記転送データ受入れ領域の連鎖的な関係を設定す
るための受入れ用リンクアドレスが、当該各転送データ
受入れ領域に設定され、前記連鎖的な関係の先頭を示す
ベクタポインタを格納するベクタテーブルが用意され、
前記転送データ記憶領域には、前記転記の対象となる前
記何れかの転送受入れ領域を示す前記次領域ポインタが
設定されている。

【００１４】

【作用】ベクタテーブルに、連鎖的に接続された複数の
転送データ記憶領域から構成されるチェインの先頭の転
送データ記憶領域を特定するベクタポインタを設定する
。また、各転送データ記憶領域には、連鎖的な関係を設
定するためのリンクアドレスを設定する。更に転送デー
タ記憶領域には、データの転記対象となる他のチェイン
上の転送データ記憶領域を特定する次領域ポインタを設
定し、他のチェイン上の転送データ記憶領域との連鎖的
な関係を設定する。

【００１５】

【実施例】図１に、本発明に係るチェインの構成図を示
す。図において、先に図３に示したベクタテーブル１１
及びチェインＣ１及びチェインＣ２と同一部分には同一
符号を付し、重複する説明を省略する。図において、テ
ーブルＴ６以降、連鎖的にテーブルＴ７及びテーブルＴ
８が接続されたものとする。テーブルＴ７，Ｔ８は、図
２に示したコネクションテーブル１３に相当するもので
ある。

【００１６】テーブルＴ６には、テーブルＴ７を特定す
るリンクアドレスＬ６が、テーブルＴ７には、テーブル
Ｔ８を特定するリンクアドレスＬ７が設定され、テーブ
ルＴ８には内容“００”のリンクアドレスＬ８が設定さ
れている。ここでは、テーブルＴ１とテーブルＴ４、テ
ーブルＴ２とテーブルＴ６、そしてテーブルＴ３とテー
ブルＴ８がデータを転記する際に見つけ出すテーブルの
関係であるものとする。

【００１７】テーブルＴ１には、テーブルＴ４を特定す
る次領域ポインタＱ１１が設定されている。またテーブ
ルＴ２，Ｔ３には、それぞれテーブルＴ６，Ｔ８を特定
する次領域ポインタＱ１２，Ｑ１３が設定されているも
のとする。次領域ポインタＱ１１〜Ｑ１３は、ベクタテ
ーブル１１に設定されるポインタと同一構成のものであ
る。一方、テーブルＴ４〜テーブルＴ８には、それぞれ
リンクアドレスＬ４〜Ｌ８とは異なるリンクアドレスＬ
４ａ〜Ｌ８ａが設定されている。

【００１８】リンクアドレスＬ４ａ〜Ｌ８ａは、それぞ
れ他のチェイン上のテーブルに設定された次領域ポイン
タを基に検索された場合、次に検索を実行するテーブル
を特定するために参照されるアドレスである。即ち、テ
ーブルＴ４の場合、テーブルＴ１の次領域ポインタＱ１
１を基に検索された場合、次に検索を実行するテーブル
がテーブルＴ５であることを示し、以後テーブルＴ６、
テーブルＴ７といった検索が実施される。リンクアドレ
スＬ４の内容が、例えばテーブルＴ６を示していた場合
、テーブルＴ１、テーブルＴ４、テーブルＴ６、更には
テーブルＴ７といった順序で検索が実施される。

【００１９】その他にテーブルＴ４〜Ｔ８には、それぞ
れ自己を特定するポインタが設定された相手方のテーブ
ルを特定するためのアドレスＲ４〜Ｒ８が設定されてい
る。この場合、テーブルＴ１の次領域ポインタＱ１１の
内容がテーブルＴ４を特定する内容のため、アドレスＲ
４はテーブルＴ１を特定する内容となる。同様にテーブ
ルＴ６の場合、アドレスＲ６はテーブルＴ２を特定する
内容となる。

【００２０】以上の構成において、例えばテーブルＴ２
に格納された転送データを認識し、テーブルＴ６に転記
し、テーブルＴ６に対応するタスクにデータの送信を行
なう場合、まず初めにベクタテーブルに設定されたポイ
ンタを一つ一つ認識し、このポインタの示すチェインを
構成するテーブルが所望のものであるか否かを順次検索
する。この場合、テーブルＴ２を検索するため、ベクタ
テーブル１１からベクタポインタＱ１を認識し、チェイ
ンＣ１を構成するテーブルから順次、リンクアドレス（
転送用リンクアドレス）を読取り検索を実行する。これ
により、テーブルＴ２を見つけることができる。

【００２１】テーブルＴ２を見つけた後、データを転記
すべきテーブルＴ６を検索することになる。この場合、
テーブルＴ２に設定された次領域ポインタＱ１２を参照
し、次領域ポインタＱ１２により特定されるテーブルか
ら検索を開始する。次領域ポインタＱ１２は、テーブル
Ｔ６を特定する内容であるため、テーブルＴ２を見つけ
た後、直ちにテーブルＴ６を見つけ出すことができる。 例えば、テーブルＴ２の次にテーブルＴ８を見つけ出さ
なければならない場合、テーブルＴ２、テーブルＴ６、
テーブルＴ７、そしてテーブルＴ８といった検索経路で
順次、リンクアドレス（受入れ用リンクアドレス）を読
取り検索を実行し、テーブルＴ８を見つけ出すことにな
る。

【００２２】ここで、図４及び図５を参照しながら本発
明の説明を行なう。図４は、本発明に係る第１のフロー
チャートである。まず、ベクタテーブル１１を参照し、
ベクタポインタＱ１を求める（ステップＳ１）。その後
、ベクタポインタＱ１により特定されたチェインＣ１の
検索を行ない、該当テーブル、例えばテーブルＴ２が見
つけられたか否かを判断する（ステップＳ２）。ステッ
プＳ２の結果がＮＯの場合、新たなチェインＣ１のテー
ブル検索を実行し（ステップＳ３）、ステップＳ２に戻
る。

【００２３】ステップＳ２の結果がＹＥＳの場合、更に
転記すべきテーブルを見つけ出すため、テーブルＴ２の
次領域ポインタＱ１２を認識し（ステップＳ４）、この
次領域ポインタＱ１２により特定されるテーブル、この
場合テーブルＴ６が該当のテーブルであるか否かの判断
を行なう（ステップＳ５）。ステップＳ５の結果がＮＯ
の場合、テーブルＴ６のリンクアドレスＬ６を参照して
チェインＣ２の検索を実行し（ステップＳ６）、ステッ
プＳ５に戻る。ステップＳ５の結果がＹＥＳの場合、所
望のテーブルの検索が完了したものとして処理を終了す
る。

【００２４】次に、チェインＣ２側からチェインＣ１側
のテーブルを見つけ出す場合について説明する。図５は
、本発明に係る第２のフローチャートである。ベクタテ
ーブル１１を参照し、ベクタポインタＱ２を求める（ス
テップＳ１１）。その後、ベクタポインタＱ２により特
定されたチェインＣ２の検索を行ない、該当テーブル、
例えばテーブルＴ６が見つけられたか否かを判断する（
ステップＳ１２）。ステップＳ１２の結果がＮＯの場合
、チェインＣ２のテーブルの検索を実行し（ステップＳ
１３）、ステップＳ１２に戻る。

【００２５】ステップＳ１２の結果がＹＥＳの場合、更
に転記すべきテーブルを特定するため、テーブルＴ６の
アドレスＲ７を読取り、アドレスＲ７の示すテーブルＴ
２を特定し（ステップＳ１４）、処理を終了する。以上
の説明のように、チェインを構成する各テーブルに、デ
ータを転記するテーブルを特定する情報を設定し、ベク
タテーブル１１を基にテーブル（チェイン）の検索を実
施する事態を減少させる。本発明は以上の実施例に限定
されない。実施例では、通信制御に係るテーブルの検索
を例に説明したが、ベクタテーブルを基にチェインの中
から所望のテーブルを検索する場合ならば、如何なる方
式にも適用することができる。

【００２６】

【発明の効果】以上説明したように、ベクタテーブルを
基に検索を開始することなく直接関係のあるテーブルか
らチェインの検索を実施することができるため、検索に
要する時間の短縮及び処理の簡略化を実現できる。

【図面の簡単な説明】

【図１】本発明に係るチェインの構成図である。

【図２】通信制御システムの概念図である。

【図３】従来のチェインの構成図である。

【図４】本発明に係る第１のフローチャートである。

【図５】本発明に係る第２のフローチャートである。

【符号の説明】

１１　　ベクタテーブル Ｃ１，Ｃ２　　チェイン Ｔ１〜Ｔ８　　テーブル

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　相手側から転送データを受入れて、記
   憶装置上に設けられた複数の転送データ記憶領域の何れ
   かに格納し、別途用意された、複数の転送データ受入れ
   領域の何れかに転記を行なうものにおいて、複数の前記
   転送データ記憶領域の連鎖的な関係を設定するための転
   送用リンクアドレスが、当該各転送データ記憶領域に設
   定され、複数の前記転送データ受入れ領域の連鎖的な関
   係を設定するための受入れ用リンクアドレスが、当該各
   転送データ受入れ領域に設定され、前記連鎖的な関係の
   先頭を示すベクタポインタを格納するベクタテーブルが
   用意され、前記転送データ記憶領域には、前記転記の対
   象となる前記何れかの転送受入れ領域を示す前記次領域
   ポインタが設定されていることを特徴とするテーブル管
   理方式。