JP2003179641A - 情報読出制御装置および情報読み出し方法 - Google Patents

Abstract

(57)【要約】 【課題】 パケットのCH数の増加に対し回路規模を大き
くする必要がなく、送出するデータの多重化を外部から
設定可能な情報読出制御装置を提供する。 【解決手段】 パケットのデータが格納されるパケット
メモリ部におけるデータのアドレス、およびパケットに
付与されたCHの情報を含むGrant情報によりパケットメ
モリ部からパケットのデータを読み出す情報読出制御装
置２１４であって、CH毎のデータ読み出し順序の情報が
格納され、データ読み出し順序の情報によりデータ読出
指示信号とGrant読出指示信号とを生成するCH制御部１
１１と、Grant情報をCH毎にFIFO方式で格納し、Grant読
出指示信号にしたがってGrant情報を読み出すGrant管理
部１０５と、Grant情報からデータ読出指示信号にした
がってデータのアドレスを読み出す読出管理部１０９と
を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークを介
して行われるパケット通信において多重化したパケット
を送出するためのパケットスイッチに利用される情報読
出制御装置、およびパケット読み出しに必要な情報を提
供するための情報読み出し方法に関する。

【０００２】

【従来の技術】パケットスイッチは、ネットワークを介
して受信したパケットを蓄積した後、各パケットのヘッ
ダから宛先を判断するとともに、伝送路のトラヒック状
況等を考慮し、各パケットの伝送路を決定し、同一伝送
路向けの複数のパケットについては多重化（パケット多
重化）して、次のパケットスイッチなどへ伝送路を介し
て送出する。

【０００３】パケットは、例えば、word単位に分割可能
で、各パケットのヘッダにはパケットの宛先やパケット
に付与されるCH（チャンネル）などの情報を含んでい
る。なお、以下において、パケット多重化により各パケ
ットがword単位で多重化されたデータをword多重化デー
タと称する。

【０００４】図６はパケットスイッチの構成例を示すブ
ロック図である。パケットスイッチは、受信するword多
重化データの各word単位にCHを認識するCH認識部４０２
と、CH認識部４０２より受信するデータからパケットを
抽出するパケット抽出部４０４と、パケット抽出部４０
４から受信するパケットの伝送路を決定してパケットを
送出するスイッチ部４２０とを備えている。

【０００５】スイッチ部４２０には、パケットを格納す
るためのパケットメモリ（Packet Memory）部４０９
と、パケットメモリ部４０９にパケットを書き込む書込
制御装置４０６と、パケットメモリ部４０９からパケッ
トを読み出す情報読出制御装置４１４と、情報読出制御
装置４１４にパケットの読み出しを指示するスケジュー
ラ（Scheduler）４１０とを有する構成である。

【０００６】図７は上記パケットスイッチの情報読出制
御装置４１４の構成例を示すブロック図である。

【０００７】情報読出制御装置４１４は、読み出すパケ
ットについての情報を含むGrant信号をスケジューラ４
１０から受信するGrant管理部５０５と、読出管理部５
０９と、読出管理部５０９から受信する情報によりパケ
ットを読み出すパケット読出部５１０とを備えている。

【０００８】なお、Grant信号には、パケットの属するC
H、パケットのデータのlengthおよびパケットの先頭wor
dについてのパケットメモリ部４０９のアドレスの情報
を含むGrant情報を有する。

【０００９】Grant管理部５０５は、Grant書込制御部５
０２、Grant情報を格納するためのGrantメモリ５０３、
およびGrant読出制御部５０４を有する構成である。Gra
ntメモリ５０３は各CHに対応するメモリをCH数備えてお
り、Grant読出制御部５０４は、各メモリと個別に接続
され、CH毎にGrant情報を読み出せる。

【００１０】読出管理部５０９は、パケット読出部５１
０が読み出し中のパケットについてのGrant情報を格納
するための読出Grant管理メモリ５０６と、Grant情報を
読み出すことを要求する信号であるGrant要求信号をGra
nt読出制御部５０４に送出するCH管理部５０８とを有す
る構成である。

【００１１】上記構成によるパケットスイッチの動作を
説明する。

【００１２】図８はCH認識部４０２に入力されるword多
重化データの一例を示す図である。図８は、CH１が付与
されたパケットのP１−１からP１−８までのwordのデー
タ、CH２が付与されたパケットのP２−１からP２−９ま
でのwordのデータ、およびCH３が付与されたパケットの
P３−１からP３−１１までのwordのデータについて、各
wordが多重化されている形態を示す。

【００１３】CH認識部４０２は、図８に示したword多重
化データを受信すると、各word単位でCHを認識し、word
単位でCH情報を付与し、CH情報を付与したword多重化デ
ータをパケット抽出部４０４に送出する。

【００１４】図９はCH認識部４０２がパケット抽出部４
０４に送出する、CH情報が各word単位に付与されたword
多重化データの一例を示す図である。

【００１５】パケット抽出部４０４は、図９に示したデ
ータをCH認識部４０２から受信すると、受信したデータ
に対し、CH単位に監視し、パケット抽出処理を行い、CH
単位のパケット毎にパケットの先頭を表すSOP（Start O
f Packet）およびパケットの最後を表すEOP（End Of Pa
cket）を付与して、スイッチ部４２０の書込制御装置４
０６に送出する。

【００１６】図１０はパケット抽出部４０４が書込制御
装置４０６に送出するデータの一例を示す図であり、デ
ータがCH１からCH３までパケット毎に順番に並べられて
いる。

【００１７】スイッチ部４２０の書込制御装置４０６
は、図１０に示したパケットを受信すると、パケットを
CH単位でパケットメモリ部４０９に書き込む。書込制御
装置４０６は、パケットを書き込むと、書き込んだパケ
ットの先頭wordについてのパケットメモリ部４０９のア
ドレス、パケットに付与されたCHおよびパケットのデー
タのlengthの情報を含むリクエスト信号をスケジューラ
４１０に送出する。

【００１８】スケジューラ４１０は、上記リクエスト信
号を受信すると、リクエスト信号の情報をもとにスケジ
ューリングを行い、スケジューリングの結果によりGran
t信号を情報読出制御装置４１４に送出する。

【００１９】情報読出制御装置４１４のGrant書込制御
部５０２は、Grant信号を受信すると、Grant信号に示さ
れるCHに対応する、Grantメモリ５０３内のメモリにGra
nt情報を書き込む。

【００２０】一方、CH管理部５０８は、読出Grant管理
メモリ５０６からパケット読出部５１０に送出している
Grant情報について、パケットの読み出し終了間近にな
ると、読み出し終了間近なパケットのCHについてのGran
t要求信号をGrant読出制御部５０４に送出する。Grant
読出制御部５０４は、Grant要求信号をCH管理部５０８
から受信すると、Grant要求信号のCHに対応する、Grant
メモリ５０３にGrant情報を読みに行く。

【００２１】Grant読出制御部５０４は、Grant要求信号
のCHに対応するメモリにGrant情報が格納されていなけ
れば、Grant情報受信待ちの状態になる。Grant読出制御
部５０４は、Grant情報受信待ちの状態になったCHのメ
モリにGrant信号が到着すると、到着したGrant信号から
Grant情報を読み出し、読出Grant管理メモリ５０６に書
き込む。パケット読出部５１０は、読出Grant管理メモ
リ５０６に書き込まれたGrant情報をもとにパケットを
読み出し、読み出したパケットを伝送路４１５を介して
次のパケットスイッチに送出する。

【００２２】

【発明が解決しようとする課題】Grant読出制御部５０
４は、上記のようにGrant要求信号のCHに対応する、Gra
ntメモリ５０３にGrant情報が格納されていないと、Gra
nt情報受信待ちの状態になる。そのため、Grant情報受
信待ち状態となったCHのGrant情報読み出しと新たに読
み出し要求された別のCHのGrant情報読み出しとが競合
しないように、Grant情報をCH毎に格納するためのメモ
リをCH数だけ備える必要があり、CH数の増加に応じて回
路規模が大きくなるという問題があった。

【００２３】また、上記構成では、Grant読出制御部５
０４がGrant情報をCH管理部５０８からのGrant要求信号
により読み出し、パケット読出部５１０は、Grant読出
制御部５０４が読み出すGrant情報の順にパケットを読
み出しているので、パケットの読み出し順序を外部から
設定できないという問題があった。

【００２４】本発明は上記したような従来の技術が有す
る問題点を解決するためになされたものであり、パケッ
トのCH数の増加に対し回路規模を大きくする必要がな
く、送出するデータの多重化を外部から設定可能な情報
読出制御装置、および情報読み出し方法を提供すること
を目的とする。

【００２５】

【課題を解決するための手段】上記目的を達成するため
の本発明の情報読出制御装置は、パケットのデータが格
納されるパケットメモリ部における前記データのアドレ
ス、およびパケットに付与されたCHの情報を含むGrant
情報により前記パケットメモリ部からパケットのデータ
を読み出す情報読出制御装置であって、CH毎のデータ読
み出し順序の情報が格納され、該データ読み出し順序の
情報によりデータの読み出す順序を指示する信号である
データ読出指示信号とGrant情報の読み出しを指示する
信号であるGrant読出指示信号とを生成するCH制御部
と、前記Grant情報をCH毎にFIFO方式で格納し、前記Gra
nt読出指示信号にしたがってGrant情報を読み出すGrant
管理部と、前記Grant管理部より受信するGrant情報から
前記データ読出指示信号にしたがって前記データのアド
レスを読み出す読出管理部と、を有する構成である。

【００２６】Grant管理部は、Grant読出指示信号にした
がってGrant情報を読み出すので、複数のGrant情報を同
時に読み出すことがなく、Grant情報の読み出しが競合
することがない。

【００２７】また、本発明の情報読出制御装置は、パケ
ットのデータが格納されるパケットメモリ部における前
記データのアドレス、およびパケットに付与されたCHの
情報を含むGrant情報により前記パケットメモリ部から
パケットのデータを読み出す情報読出制御装置であっ
て、CH毎のデータ読み出し順序の情報が格納され、該デ
ータ読み出し順序の情報によりデータの読み出す順序を
指示する信号であるデータ読出指示信号を生成するCH制
御部と、前記データ読出指示信号にしたがって前記Gran
t情報から前記データのアドレスを読み出す読出管理部
と、前記Grant情報をCH毎にFIFO方式で格納するためのG
rantメモリを備え、前記読出管理部から受信する前記Gr
ant情報の読み出しを要求する信号であるGrant要求信号
のうちGrant情報受信待ちになった第１のGrant要求信号
によるGrant情報を前記Grantメモリに書き込むとき、前
記第１のGrant要求信号によるGrant情報のCHと異なるCH
のGrant要求信号である第２のGrant要求信号を前記読出
管理部から受信すると、前記第１のGrant要求信号によ
るGrant情報を前記Grantメモリへの書き込み時に読み出
し、前記第２のGrant要求信号によるGrant情報を前記Gr
antメモリから読み出すGrant管理部と、を有する構成で
ある。

【００２８】Grant管理部は、第１のGrant要求信号によ
るGrant情報をGrantメモリへの書き込み時に読み出し、
第２のGrant要求信号によるGrant情報をGrantメモリか
ら読み出すので、Grant情報の読み出しの競合を防げ
る。

【００２９】このとき、CH制御部に供給する、データ読
み出し順序の情報が格納され、前記データ読み出し順序
の情報を外部から書き込み可能なCHメモリを有するもの
であってもよい。

【００３０】データ読み出し順序の情報を外部から書き
込めるため、データの読み出し順序を任意に設定でき
る。

【００３１】また、パケットのデータがword単位に分割
可能であって、データ読み出し順序の情報に示す読み出
しが前記word単位であってもよい。

【００３２】データ読み出し順序の情報に示す読み出し
がword単位であるため、任意のデータ多重形態に対応で
きる。

【００３３】一方、上記目的を達成するための本発明の
情報読み出し方法は、パケットのデータが格納されるパ
ケットメモリ部における前記データのアドレス、および
パケットに付与されたCHの情報を含むGrant情報をパケ
ット読出部に提供するための情報読み出し方法であっ
て、予め、前記Grant情報を格納するためのGrantメモリ
を備えておき、前記Grant情報の読み出しを要求する信
号であるGrant要求信号を受信すると、該Grant要求信号
によるGrant情報の読み出しを保持し、前記Grant情報の
読み出しを指示する信号であるGrant読出指示信号を受
信すると、前記Grant要求信号に示すCHと前記Grant読出
指示信号に示すCHとが一致することを確認し、前記Gran
t読出指示信号に示すGrant情報を前記Grantメモリから
読み出すものである。

【００３４】Grant要求信号によるGrant情報の読み出し
とGrant読出指示信号によるGrant情報の読み出しとが競
合しない。

【００３５】また、本発明の情報読み出し方法は、パケ
ットのデータが格納されるパケットメモリ部における前
記データのアドレス、およびパケットに付与されたCHの
情報を含むGrant情報をパケット読出部に提供するため
の情報読み出し方法であって、予め、前記Grant情報を
格納するためのGrantメモリを備えておき、前記Grant情
報の読み出しを要求する信号であるGrant要求信号のう
ちGrant情報受信待ちになった第１のGrant要求信号によ
るGrant情報を前記Grantメモリに書き込むとき、前記第
１のGrant要求信号に示すCHと異なるCHのGrant情報を要
求する信号である第２のGrant要求信号を受信すると、
前記第１のGrant要求信号によるGrant情報を前記Grant
メモリへの書き込み時に読み出し、前記第２のGrant要
求信号によるGrant情報を前記Grantメモリから読み出す
ものである。

【００３６】第１のGrant要求信号によるGrant情報を書
き込み時に読み出し、第２のGrant要求信号によるGrant
情報をGrantメモリから読み出しているので、第１のGra
nt要求信号によるGrant情報の読み出しと第２のGrant要
求信号によるGrant情報の読み出しとが競合しない。

【００３７】

【発明の実施の形態】本発明の実施形態について説明す
る。

【００３８】図１は、本発明のパケットスイッチの構成
例を示すブロック図である。パケットスイッチは、CH認
識部４０２、パケット抽出部４０４およびスイッチ部２
２０を有する構成である。スイッチ部２２０に備えた情
報読出制御装置２１４以外の構成については、図６に示
したパケットスイッチと同様な構成であるため、詳細な
説明を省略する。

【００３９】図２は、本発明のパケットスイッチの情報
読出制御装置２１４の構成例を示すブロック図である。

【００４０】情報読出制御装置２１４は、読み出すパケ
ットについての情報を含むGrant信号をスケジューラ４
１０から受信するGrant管理部１０５と、読出管理部１
０９と、読出管理部１０９から受信する情報によりパケ
ットを読み出すパケット読出部１１０と、Grant管理部
１０５および読出管理部１０９に読み出しの指示信号を
送出するCH制御部１１１と、CH制御部１１１にword単位
の読み出し順序の情報を送出するCHメモリ（CH Memor
y）１１７とを備えている。

【００４１】Grant信号には、パケットに付与されたC
H、パケットのデータのlengthおよびパケットの先頭wor
dについてのパケットメモリ部４０９のアドレスの情報
を含むGrant情報を有する。

【００４２】Grant管理部１０５は、Grant書込制御部１
０２、Grant情報を格納するためのGrantメモリ１０３、
およびGrant読出制御部１０４を有する構成である。Gra
nt書込制御部１０２は、受信するGrant信号に示されるG
rant情報をGrantメモリ１０３に書き込む。Grantメモリ
１０３は、メモリ領域をCH毎に分割し、Grant情報をFIF
O（First In First Out）方式で格納している。Grant読
出制御部１０４は、読出管理部１０９およびCH制御部１
１１からの読み出し要求によりGrantメモリ１０３からG
rant情報を読み出し、読み出したGrant情報を読出管理
部１０９に送出する。

【００４３】読出管理部１０９は、パケット読出部１１
０が読み出すパケットについてのGrant情報を格納する
ための読出Grant管理メモリ１０６と、Grant情報を読み
出すことを要求する信号であるGrant要求信号をGrant読
出制御部１０４に送出するCH管理部１０８とを備えてい
る。なお、Grant要求信号には、要求するGrant情報のCH
についての情報を含む。

【００４４】CH管理部１０８は、Grant情報の読み出し
対象のCHを指示する信号をword単位でCH制御部１１１か
ら受信し、受信した信号に示されるCHのGrant情報を読
出Grant管理メモリ１０６から読み出し、パケットのwor
dのアドレスをパケット読出部１１０に送出する。

【００４５】パケット読出部１１０は、CH管理部１０８
から受信したwordのアドレスにより、パケットメモリ部
４０９に格納されたwordを読み出し、読み出したwordを
伝送路４１５を介して送出する。

【００４６】CH制御部１１１は、CHメモリ１１７からの
word読み出し順序の情報により、読み出し対象のGrant
情報およびその読み出しのタイミングを指示する信号で
あるGrant読出指示信号を生成し、Grant読出指示信号を
Grant読出制御部１０４に送出する。また、Grant読出指
示信号のリタイミング信号であるword読出指示信号をCH
管理部１０８に送出する。

【００４７】CHメモリ１１７は、word読み出し順序の情
報である読出順序情報を格納するためのメモリであり、
上記読出順序情報はパケットスイッチ立ち上げ時に配線
２２１を介して外部から書き込まれる。

【００４８】上記構成の情報読出制御装置２１４の動作
について説明する。なお、CHメモリ１１７には、読出順
序情報が予め格納されているものとする。

【００４９】Grant管理部１０５のGrant書込制御部１０
２は、Grant信号をスケジューラ４１０から受信する
と、Grant信号からGrant情報を読み出し、Grant情報をC
H単位にGrantメモリ１０３に書き込む。

【００５０】一方、CH管理部１０８は、読出Grant管理
メモリ１０６からパケット読出部１１０に送出している
Grant情報について、パケットの読み出し終了間近にな
ると、読み出し終了間近なパケットのCHについてのGran
t要求信号をGrant読出制御部１０４に送出する。Grant
読出制御部１０４は、Grant要求信号を受信すると、Gra
nt要求信号に対応するCHについて読み出し要求があった
ことを認識し、読み出し要求状態を保持する。

【００５１】CH制御部１１１は、CHメモリ１１７から読
出順序情報を読み出すと、読み出し対象のGrant情報お
よびその読み出しのタイミングを指示する信号であるGr
ant読出指示信号をGrant読出制御部１０４に送出し、数
クロック経過後Grant読出指示信号と同じCHの情報であ
るword読出指示信号をCH管理部１０８に送出する。

【００５２】図３は、CH制御部１１１が送出するGrant
読出指示信号とword読出指示信号との一例を示す図であ
る。Grant読出指示信号とword読出指示信号とは、同じ
読み出し順序を示す情報であるが、CH制御部１１１は、
word読出指示信号をGrant読出指示信号より６クロック
分遅く送出している。

【００５３】Grant読出指示信号が示すCH毎のword読み
出し指示信号のうち各パケットの先頭wordの読み出し指
示に該当する信号が、各パケットについてのGrant情報
をGrant読出制御部１０４に読み出させる信号となる。
図３に示す（A）の信号は、CH１のGrant情報をGrant読
出制御部１０４に読み出させる信号となる。図３に示す
（B）の信号は、（A）の信号と同じ情報の信号で、
（A）の信号より６クロック分遅れてCH制御部１１１か
ら送出され、CH１のパケットの先頭wordのアドレスをCH
管理部１０８に読み出させる信号となる。

【００５４】なお、Grant読出制御部１０４は、読み出
したGrant情報よりデータのlengthの情報を読み出し、
データのlengthの情報をもとにword読み出し指示信号に
おける各パケットの先頭word読み出し指示信号を認識す
る。

【００５５】Grant読出制御部１０４は、上記Grant読出
指示信号をCH制御部１１１から受信し、Grant読出指示
信号に示されるCHと読み出し要求が保持された状態のCH
とが一致することを確認すると、Grant読出指示信号に
示されるCHのGrant情報をGrantメモリ部１０３から読み
出し、Grant情報を読出Grant管理メモリ１０６に送出す
る。

【００５６】CH管理部１０８は、上記word読出指示信号
をCH制御部１１１から受信すると、word読出指示信号に
示されるCHに対応して、読出Grant管理メモリ１０６に
格納されたGrant情報から先頭wordのパケットメモリ部
４０９のアドレスを読み出し、アドレスをパケット読出
部１１０に送出する。なお、CH管理部１０８は、Grant
情報から先頭wordのアドレスを読み出す毎に、先頭word
のアドレスに１加算し、lengthを１word分短くする。

【００５７】パケット読出部１１０は、先頭wordのパケ
ットメモリ部４０９のアドレスを受信すると、アドレス
に格納されたwordを読み出し、wordを伝送路４１５を介
して次のパケットスイッチに送出する。

【００５８】図４はパケット読出部１１０が伝送路４１
５を介して送出するword多重データの一例を示す図であ
り、各wordにCH情報を付与し、パケットの先頭wordには
SOPの符号を、最後のwordにはEOPの符号を付与してい
る。

【００５９】上述したように、Grant読出制御部１０４
は、Grant読出指示信号にしたがってGrant情報をGrant
メモリ１０３から読み出すので、複数のGrant情報を同
時に読み出すことがなく、Grant情報の読み出しが競合
することがない。

【００６０】したがって、Grantメモリ１０３を、メモ
リ領域がCH毎に分割された単体のメモリにすることがで
き、パケットに付与されるCH数が増加しても、CH数に応
じてGrantメモリの数を増やさずにすみ、回路規模を大
きくする必要がない。

【００６１】また、word読み出し順序の情報をCHメモリ
１１７に外部から書き込みできる構成なので、wordの読
み出し順序を任意に設定でき、例えば、伝送技術SONET/
SDH（Synchronous Optical Network/Synchronous Digit
al Hierarchy）のパス（回線束）を結合して自由な帯域
のパスを構成する技術であるVC（Virtual Concatenatio
n）などの任意のデータ多重形態に対応できる。

【００６２】上記実施形態では、CH制御部１１１がGran
t情報の読み出しを指示する信号をGrant読出制御部１０
４に送出することにより、Grant情報の読み出しが競合
するのを防ぐものであるが、以下に示す他の実施形態で
は、Grant読出制御部が、Grant情報受信待ちのGrant情
報をGrant書込制御部から受信することにより、Grant情
報の読み出しの競合を防ぐものである。

【００６３】図５は他の実施形態の情報読出制御装置２
１４の構成例を示すブロック図である。

【００６４】Grant書込制御部３０２は、Grant信号から
読み出したGrant情報をGrantメモリ１０３に書き込み、
この書き込み時にGrant情報をGrant読出制御部３０４に
送出する。

【００６５】Grant管理部３０５の動作手順について説
明する。

【００６６】Grant読出制御部３０４は、CH管理部１０
８からのGrant要求信号に示されるCHのGrant情報がGran
tメモリ１０３に格納されていないと、Grant情報受信待
ち状態になる。以下、Grant情報受信待ちになったGrant
要求信号を第１のGrant要求信号と称する。

【００６７】Grant読出制御部３０４は、Grant情報受信
待ち状態であるとき、第１のGrant要求信号によるGrant
情報のCHと異なるCHのGrant要求信号である第２のGrant
要求信号をCH管理部１０８から受信すると、Grant情報
受信待ち状態を保持したまま、第２のGrant要求信号に
示されるCHのGrant情報をGrantメモリ１０３から読み出
す。

【００６８】一方、Grant読出制御部３０４は、Grant書
込制御部３０２が第１のGrant要求信号によるGrant情報
をGrantメモリ１０３に書き込むとき、第２のGrant要求
信号を受信すると、第１のGrant要求信号によるGrant情
報をGrant書込制御部３０２から受信し、第２のGrant要
求信号によるGrant情報をGrantメモリ１０３から読み出
す。

【００６９】Grant読出制御部３０４は、第１のGrant要
求信号によるGrant情報をGrant書込制御部３０２から受
信することにより、第２のGrant要求信号と第１のGrant
要求信号とによるGrant情報の読み出しが競合するのを
防ぐことができる。

【００７０】Grantメモリ１０３ではGrant情報がFIFO方
式でCH毎に格納されているので、Grant読出制御部３０
４は、Grant書込制御部３０２から受信したGrant情報が
どこに格納されているかを認識でき、Grant書込制御部
３０２から受信したGrant情報をGrantメモリ１０３から
読み出すことがない。

【００７１】なお、上記いずれの実施形態においても、
パケットのデータをword単位で読み出し、読出順序情報
の読み出しをword単位としていたが、word単位をパケッ
トのデータ単位にしてもよい。CHメモリは、データ読み
出し順序の情報を外部から書き込み可能となるため、デ
ータの読み出し順序を任意に設定できる。

【００７２】また、上記いずれの実施形態においても、
CH制御部とCHメモリとを別々の構成として説明したが、
CH制御部にCHメモリを備えるようにしてもよい。

【００７３】

【発明の効果】本発明は以上説明したように構成されて
いるので、以下に記載する効果を奏する。

【００７４】CH制御部は、格納されたCH毎のデータ読み
出し順序の情報によりGrant読出指示信号とデータ読出
指示信号とを生成し、Grant管理部は、Grant読出指示信
号にしたがってGrant情報を読み出し、読出管理部は、
データ読出指示信号にしたがってGrant情報からデータ
のアドレスを読み出している。Grant管理部は、Grant読
出指示信号にしたがってGrant情報をGrantメモリから読
み出すので、複数のGrant情報を同時に読み出すことが
なく、Grant情報の読み出しが競合することがない。

【００７５】したがって、Grantメモリを、メモリ領域
がCH毎に分割された単体のメモリにすることができ、パ
ケットに付与されるCH数が増加しても、CH数に応じてGr
antメモリの数を増やさずにすみ、回路規模を大きくす
る必要がない。

【００７６】また、パケットのデータがword単位に分割
可能であって、データ読み出し順序の情報に示す読み出
しがword単位であれば、word読み出し順序の情報を外部
から書き込み可能なCHを備えているため、wordの読み出
し順序を任意に設定でき、例えば、伝送技術SONET/SDH
のパスを結合して自由な帯域のパスを構成する技術であ
るVCなどの任意のデータ多重形態に対応できる。

【図面の簡単な説明】

【図１】本発明のパケットスイッチの構成例を示すブロ
ック図である。

【図２】本発明のパケットスイッチにおける情報読出制
御装置２１４の構成例を示す図である。

【図３】CH制御部１１１が送出するGrant読出指示信号
とword読出指示信号との一例を示す図である。

【図４】パケット読出部１１０が送出するword多重デー
タの一例を示す図である。

【図５】本発明の他の実施形態における情報読出制御装
置２１４の構成例を示すブロック図である。

【図６】従来のパケットスイッチの構成例を示すブロッ
ク図である。

【図７】従来のパケットスイッチにおける情報読出制御
装置４１４の構成例を示すブロック図である。

【図８】CH認識部４０２に入力されるword多重化データ
の一例を示す図である。

【図９】CH認識部４０２がパケット抽出部４０４に送出
するword多重データの一例を示す図である。

【図１０】パケット抽出部４０４が書込制御装置４０６
に送出するデータの一例を示す図である。

【符号の説明】

１０２、５０２ Grant書込制御部 １０３、５０３ Grantメモリ １０４、５０４ Grant読出制御部 １０５、５０５ Grant管理部 １０６、５０６ 読出Grant管理メモリ １０９、５０９ 読出管理部 １１０、５１０ パケット読出部 １１１ CH制御部 １１７ CHメモリ ２１４、４１４ 情報読出制御装置 ２２０、４２０ スイッチ部 ２２１ 配線 ４０２ CH認識部 ４０４ パケット抽出部 ４０６ 書込制御装置 ４０９ パケットメモリ部 ４１０ スケジューラ ４１５ 伝送路

Claims (6)

【特許請求の範囲】
1. 【請求項１】 パケットのデータが格納されるパケット
   メモリ部における前記データのアドレス、およびパケッ
   トに付与されたCHの情報を含むGrant情報により前記パ
   ケットメモリ部からパケットのデータを読み出す情報読
   出制御装置であって、 CH毎のデータ読み出し順序の情報が格納され、該データ
   読み出し順序の情報によりデータの読み出す順序を指示
   する信号であるデータ読出指示信号とGrant情報の読み
   出しを指示する信号であるGrant読出指示信号とを生成
   するCH制御部と、 前記Grant情報をCH毎にFIFO方式で格納し、前記Grant読
   出指示信号にしたがってGrant情報を読み出すGrant管理
   部と、 前記Grant管理部より受信するGrant情報から前記データ
   読出指示信号にしたがって前記データのアドレスを読み
   出す読出管理部と、を有する情報読出制御装置。
2. 【請求項２】 パケットのデータが格納されるパケット
   メモリ部における前記データのアドレス、およびパケッ
   トに付与されたCHの情報を含むGrant情報により前記パ
   ケットメモリ部からパケットのデータを読み出す情報読
   出制御装置であって、 CH毎のデータ読み出し順序の情報が格納され、該データ
   読み出し順序の情報によりデータの読み出す順序を指示
   する信号であるデータ読出指示信号を生成するCH制御部
   と、 前記データ読出指示信号にしたがって前記Grant情報か
   ら前記データのアドレスを読み出す読出管理部と、 前記Grant情報をCH毎にFIFO方式で格納するためのGrant
   メモリを備え、前記読出管理部から受信する前記Grant
   情報の読み出しを要求する信号であるGrant要求信号の
   うちGrant情報受信待ちになった第１のGrant要求信号に
   よるGrant情報を前記Grantメモリに書き込むとき、前記
   第１のGrant要求信号によるGrant情報のCHと異なるCHの
   Grant要求信号である第２のGrant要求信号を前記読出管
   理部から受信すると、前記第１のGrant要求信号によるG
   rant情報を前記Grantメモリへの書き込み時に読み出
   し、前記第２のGrant要求信号によるGrant情報を前記Gr
   antメモリから読み出すGrant管理部と、を有する情報読
   出制御装置。
3. 【請求項３】 CH制御部に供給する、データ読み出し順
   序の情報が格納され、前記データ読み出し順序の情報を
   外部から書き込み可能なCHメモリを有する請求項１また
   は２記載の情報読出制御装置。
4. 【請求項４】 パケットのデータがword単位に分割可能
   であって、データ読み出し順序の情報に示す読み出しが
   前記word単位である請求項１乃至３のいずれか一項記載
   の情報読出制御装置。
5. 【請求項５】 パケットのデータが格納されるパケット
   メモリ部における前記データのアドレス、およびパケッ
   トに付与されたCHの情報を含むGrant情報をパケット読
   出部に提供するための情報読み出し方法であって、 予め、前記Grant情報を格納するためのGrantメモリを備
   えておき、 前記Grant情報の読み出しを要求する信号であるGrant要
   求信号を受信すると、該Grant要求信号によるGrant情報
   の読み出しを保持し、 前記Grant情報の読み出しを指示する信号であるGrant読
   出指示信号を受信すると、前記Grant要求信号に示すCH
   と前記Grant読出指示信号に示すCHとが一致することを
   確認し、 前記Grant読出指示信号に示すGrant情報を前記Grantメ
   モリから読み出す情報読み出し方法。
6. 【請求項６】 パケットのデータが格納されるパケット
   メモリ部における前記データのアドレス、およびパケッ
   トに付与されたCHの情報を含むGrant情報をパケット読
   出部に提供するための情報読み出し方法であって、 予め、前記Grant情報を格納するためのGrantメモリを備
   えておき、 前記Grant情報の読み出しを要求する信号であるGrant要
   求信号のうちGrant情報受信待ちになった第１のGrant要
   求信号によるGrant情報を前記Grantメモリに書き込むと
   き、前記第１のGrant要求信号に示すCHと異なるCHのGra
   nt情報を要求する信号である第２のGrant要求信号を受
   信すると、前記第１のGrant要求信号によるGrant情報を
   前記Grantメモリへの書き込み時に読み出し、 前記第２のGrant要求信号によるGrant情報を前記Grant
   メモリから読み出す情報読み出し方法。