JP2536007B2 - ル―ティング情報生成方式 - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はルーティング情報生成方式に関し、特にユー
ザ情報にアドレスを付加しセル化して通信を行なう通信
システムのルーティング情報の生成方式に関する。

〔従来の技術〕

ユーザ情報を短い情報単位に分割し、これにアドレス
を付加したセルを単位にしてネットワーク内をアクセス
する方式が各種検討されている。その一つに第３図に示
すフレーム単位のセル多重方式がある。第３図はこの方
式に用いる伝送フレームの構成例を示す図である。この
方式は第３図（ａ）に示すセルをタイムスロット毎に分
割し（１タイムスロット分の情報をワードと呼ぶ）、フ
レームの最初のサブフレームの割り当てられたタイムス
ロットにセルの最初のワード、この場合アドレス情報の
第１ワードをのせ、以降このセルの分割されたワードを
最初のサブフレームで与えられたタイムスロット位置と
同じタイムスロット位置にのせる方式である。第３図
（ｂ）には各サブフレームの２番目のタイムスロットに
セルが分割され多重されている状態を示す。従って、サ
ブフレームのタイムスロット多重数のセルがフレーム内
で多重される。かかる方式においても、他のセル型の通
信システムと同様アドレス情報から網内アクセスのため
のルーティング情報を生成する必要がある。本例のよう
に、アドレスが複数のワード、ここでは２ワードを用い
て伝送される場合、第４図に示す生成方式によりルーテ
ィング情報が生成されている。

第４図は、従来のルーティング情報生成方式の一例を
示すブロック図で、伝送フレームのアドレス情報はすべ
て記憶回路１′に記憶される。第３図で言えばフレーム
先頭の２サブフレームの情報が記憶される。記憶された
アドレス情報は３番目のサブフレームの各タイムスロッ
トにおいて２ワードの対応するアドレス情報が記憶回路
１′から読み出される。最初に読み出された１ワードの
アドレス情報はラッチ回路４に保持され次に読み出され
たもう１ワードのアドレス情報と共にルーティング情報
を生成するテーブル回路２に供給され、このセルのルー
ティング情報が生成される。

本発明の目的は、より低速で動作し、記憶容量の少な
いルーティング情報生成方式を提供することにある。

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

上述した従来例においては、記憶回路１′からアドレ
ス情報を１タイムスロットの間に２ワード分のアドレス
情報を読み出す必要があり、高速の記憶回路を必要とす
る。また、記憶回路は２サブフレーム分の情報を蓄積す
る必要があるという問題点があった。

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

本発明によれば、一つのフレームを複数のサブフレー
ムに分割し更に各フレームを複数のタイムスロットに分
割し、前記フレームの先頭の複数Ｎ個（Ｎ＞１）の前記
サブフレームをルーティングを与えるアドレス情報に用
いるとともに残りの前記サブフレームをユーザ情報に用
い、前記アドレス情報と前記ユーザ情報とから構成され
るセルをタイムスロット単位に分割し、この分割された
セルを最初の前記サブフレームに多重されたタイムスロ
ット位置と同じタイムスロット位置で残る前記サブフレ
ームに多重して通信を行なう通信システムにおいて、先
頭の（Ｎ−１）個の前記サブフレームを記憶する記憶回
路とＮ番目の前記サブフレームの各タイムスロットにお
いてそのタイムスロットに多重された前記セルの（Ｎ−
１）タイムスロット分のルーティングアドレス情報を前
記記憶回路から読み出して得られた（Ｎ−１）タイムス
ロット分の前記アドレス情報とＮ番目の前記タイムスロ
ット情報とからルーティング情報を生成することを特徴
とするルーティング情報生成方式が得られる。

〔実施例〕

次に本発明について第１図〜第３図を参照して説明す
る。

第１図は本発明のルーティング情報生成方式の一実施
例を示す方式ブロック図、第２図は第１図における詳細
例を示す回路ブロック図である。各セルのアドレス情報
の長さは第３図に示すような２ワードを例にして説明す
る。本実施例は記憶回路１とテーブル回路２とを備え、
記憶回路１はメモリ３とアドレスカウンタ５とを有して
いる。伝送フレームの最初のサブフレームの情報は記憶
回路１に記憶される。第２図においては、サブフレーム
周期で動作するアドレスカウンタ５に基づいてメモリ３
にワード単位に格納される。次のサブフレームにおいて
は、アドレスカウンタ５に基づいて格納されたアドレス
の第１ワードが読み出され、ルーティング情報を生成す
るテーブル回路２に供給される。同時に、伝送フレーム
上のアドレスの第２ワードはテーブル回路２に供給され
る。テーブル回路２は２ワードのアドレス情報に基づき
ルーティング情報を生成する。

このような構成にすると記憶回路１内のメモリ３は１
タイムスロットに１回読出しを行なえばよい。また記憶
回路１はアドレスＮワードに対し（Ｎ−１）ワード分の
情報を記憶すればよい。

〔発明の効果〕

以上説明したように本発明は、記憶回路内のメモリは
１タイムスロットに１回読出しを行なえばよいので動作
速度を低速化することができる。また、記憶回路はアド
レスＮワードに対し（Ｎ−１）ワード分の情報を記憶す
ればよいので小規模化とさらには低消費電力化とを実現
することができるという効果を有する。

【図面の簡単な説明】

第１図は本発明のルーティング情報生成方式の一実施例
を示す方式ブロック図、第２図は第１図における詳細例
を示す回路ブロック図、第３図はルーティング情報生成
方式に用いる伝送フレームの構成例を示す図、第４図は
従来のルーティング情報生成方式の一例を示すブロック
図である。 1,1′……記憶回路、２……テーブル回路、３……メモ
リ、４……ラッチ回路、５……アドレスカウンタ。

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】一つのフレームを複数のサブフレームに分
   割し更に各フレームを複数のタイムスロットに分割し、
   前記フレームの先頭の複数Ｎ個（Ｎ＞１）の前記サブフ
   レームをルーティングを与えるアドレス情報に用いると
   ともに残りの前記サブフレームをユーザ情報に用い、前
   記アドレス情報と前記ユーザ情報とから構成されるセル
   をタイムスロット単位に分割し、この分割されたセルを
   最初の前記サブフレームに多重されたタイムスロット位
   置と同じタイムスロット位置で残る前記サブフレームに
   多重して通信を行なう通信システムにおいて、先頭の
   （Ｎ−１）個の前記サブフレームを記憶する記憶回路と
   Ｎ番目の前記サブフレームの各タイムスロットにおいて
   そのタイムスロットに多重された前記セルの（Ｎ−１）
   タイムスロット分のルーティングアドレス情報を前記記
   憶回路から読み出して得られた（Ｎ−１）タイムスロッ
   ト分の前記アドレス情報とＮ番目の前記タイムスロット
   情報とからルーティング情報を生成することを特徴とす
   るルーティング情報生成方式。