(57)【特許請求の範囲】
【請求項１】
パケットのデータが格納されるパケットメモリ部における前記データのアドレス、およびパケットに付与されたＣＨの情報を含むＧｒａｎｔ情報により前記パケットメモリ部からパケットのデータを読み出す情報読出制御装置であって、
ＣＨ毎のデータ読み出し順序の情報が格納され、該データ読み出し順序の情報によりデータの読み出す順序を指示する信号であるデータ読出指示信号とＧｒａｎｔ情報の読み出しを指示する信号であるＧｒａｎｔ読出指示信号とを生成するＣＨ制御部と、
前記Ｇｒａｎｔ情報をＣＨ毎にＦＩＦＯ方式で格納し、前記Ｇｒａｎｔ読出指示信号にしたがってＧｒａｎｔ情報を読み出すＧｒａｎｔ管理部と、
前記Ｇｒａｎｔ管理部より受信するＧｒａｎｔ情報から前記データ読出指示信号にしたがって前記データのアドレスを読み出す読出管理部と、
を有する情報読出制御装置。
【請求項２】
パケットのデータが格納されるパケットメモリ部における前記データのアドレス、およびパケットに付与されたＣＨの情報を含むＧｒａｎｔ情報により前記パケットメモリ部からパケットのデータを読み出す情報読出制御装置であって、
ＣＨ毎のデータ読み出し順序の情報が格納され、該データ読み出し順序の情報によりデータの読み出す順序を指示する信号であるデータ読出指示信号を生成するＣＨ制御部と、
前記データ読出指示信号にしたがって前記Ｇｒａｎｔ情報から前記データのアドレスを読み出す読出管理部と、
前記Ｇｒａｎｔ情報をＣＨ毎にＦＩＦＯ方式で格納するためのＧｒａｎｔメモリを備え、前記読出管理部から受信する前記Ｇｒａｎｔ情報の読み出しを要求する信号であるＧｒａｎｔ要求信号のうちＧｒａｎｔ情報受信待ちになった第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報を前記Ｇｒａｎｔメモリに書き込むとき、前記第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報のＣＨと異なるＣＨのＧｒａｎｔ要求信号である第２のＧｒａｎｔ要求信号を前記読出管理部から受信すると、前記第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報を前記Ｇｒａｎｔメモリへの書き込み時に読み出し、前記第２のＧｒａｎｔ要求信号によるＧｒａｎｔ情報を前記Ｇｒａｎｔメモリから読み出すＧｒａｎｔ管理部と、
を有する情報読出制御装置。
【請求項３】
ＣＨ制御部に供給する、データ読み出し順序の情報が格納され、前記データ読み出し順序の情報を外部から書き込み可能なＣＨメモリを有する請求項１または２記載の情報読出制御装置。
【請求項４】
パケットのデータがｗｏｒｄ単位に分割可能であって、データ読み出し順序の情報に示す読み出しが前記ｗｏｒｄ単位である請求項１乃至３のいずれか一項記載の情報読出制御装置。
【請求項５】
パケットのデータが格納されるパケットメモリ部における前記データのアドレス、およびパケットに付与されたＣＨの情報を含むＧｒａｎｔ情報をパケット読出部に提供するための情報読み出し方法であって、
予め、前記Ｇｒａｎｔ情報を格納するためのＧｒａｎｔメモリを備えておき、
前記Ｇｒａｎｔ情報の読み出しを要求する信号であるＧｒａｎｔ要求信号を受信すると、該Ｇｒａｎｔ要求信号によるＧｒａｎｔ情報の読み出しを保持し、
前記Ｇｒａｎｔ情報の読み出しを指示する信号であるＧｒａｎｔ読出指示信号を受信すると、前記Ｇｒａｎｔ要求信号に示すＣＨと前記Ｇｒａｎｔ読出指示信号に示すＣＨとが一致することを確認し、
前記Ｇｒａｎｔ読出指示信号に示すＧｒａｎｔ情報を前記Ｇｒａｎｔメモリから読み出す情報読み出し方法。
【請求項６】
パケットのデータが格納されるパケットメモリ部における前記データのアドレス、およびパケットに付与されたＣＨの情報を含むＧｒａｎｔ情報をパケット読出部に提供するための情報読み出し方法であって、
予め、前記Ｇｒａｎｔ情報を格納するためのＧｒａｎｔメモリを備えておき、
前記Ｇｒａｎｔ情報の読み出しを要求する信号であるＧｒａｎｔ要求信号のうちＧｒａｎｔ情報受信待ちになった第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報を前記Ｇｒａｎｔメモリに書き込むとき、前記第１のＧｒａｎｔ要求信号に示すＣＨと異なるＣＨのＧｒａｎｔ情報を要求する信号である第２のＧｒａｎｔ要求信号を受信すると、前記第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報を前記Ｇｒａｎｔメモリへの書き込み時に読み出し、
前記第２のＧｒａｎｔ要求信号によるＧｒａｎｔ情報を前記Ｇｒａｎｔメモリから読み出す情報読み出し方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワークを介して行われるパケット通信において多重化したパケットを送出するためのパケットスイッチに利用される情報読出制御装置、およびパケット読み出しに必要な情報を提供するための情報読み出し方法に関する。
【０００２】
【従来の技術】
パケットスイッチは、ネットワークを介して受信したパケットを蓄積した後、各パケットのヘッダから宛先を判断するとともに、伝送路のトラヒック状況等を考慮し、各パケットの伝送路を決定し、同一伝送路向けの複数のパケットについては多重化（パケット多重化）して、次のパケットスイッチなどへ伝送路を介して送出する。
【０００３】
パケットは、例えば、ｗｏｒｄ単位に分割可能で、各パケットのヘッダにはパケットの宛先やパケットに付与されるＣＨ（チャンネル）などの情報を含んでいる。なお、以下において、パケット多重化により各パケットがｗｏｒｄ単位で多重化されたデータをｗｏｒｄ多重化データと称する。
【０００４】
図６はパケットスイッチの構成例を示すブロック図である。パケットスイッチは、受信するｗｏｒｄ多重化データの各ｗｏｒｄ単位にＣＨを認識するＣＨ認識部４０２と、ＣＨ認識部４０２より受信するデータからパケットを抽出するパケット抽出部４０４と、パケット抽出部４０４から受信するパケットの伝送路を決定してパケットを送出するスイッチ部４２０とを備えている。
【０００５】
スイッチ部４２０には、パケットを格納するためのパケットメモリ（Ｐａｃｋｅｔ  Ｍｅｍｏｒｙ）部４０９と、パケットメモリ部４０９にパケットを書き込む書込制御装置４０６と、パケットメモリ部４０９からパケットを読み出す情報読出制御装置４１４と、情報読出制御装置４１４にパケットの読み出しを指示するスケジューラ（Ｓｃｈｅｄｕｌｅｒ）４１０とを有する構成である。
【０００６】
図７は上記パケットスイッチの情報読出制御装置４１４の構成例を示すブロック図である。
【０００７】
情報読出制御装置４１４は、読み出すパケットについての情報を含むＧｒａｎｔ信号をスケジューラ４１０から受信するＧｒａｎｔ管理部５０５と、読出管理部５０９と、読出管理部５０９から受信する情報によりパケットを読み出すパケット読出部５１０とを備えている。
【０００８】
なお、Ｇｒａｎｔ信号には、パケットの属するＣＨ、パケットのデータのｌｅｎｇｔｈおよびパケットの先頭ｗｏｒｄについてのパケットメモリ部４０９のアドレスの情報を含むＧｒａｎｔ情報を有する。
【０００９】
Ｇｒａｎｔ管理部５０５は、Ｇｒａｎｔ書込制御部５０２、Ｇｒａｎｔ情報を格納するためのＧｒａｎｔメモリ５０３、およびＧｒａｎｔ読出制御部５０４を有する構成である。Ｇｒａｎｔメモリ５０３は各ＣＨに対応するメモリをＣＨ数備えており、Ｇｒａｎｔ読出制御部５０４は、各メモリと個別に接続され、ＣＨ毎にＧｒａｎｔ情報を読み出せる。
【００１０】
読出管理部５０９は、パケット読出部５１０が読み出し中のパケットについてのＧｒａｎｔ情報を格納するための読出Ｇｒａｎｔ管理メモリ５０６と、Ｇｒａｎｔ情報を読み出すことを要求する信号であるＧｒａｎｔ要求信号をＧｒａｎｔ読出制御部５０４に送出するＣＨ管理部５０８とを有する構成である。
【００１１】
上記構成によるパケットスイッチの動作を説明する。
【００１２】
図８はＣＨ認識部４０２に入力されるｗｏｒｄ多重化データの一例を示す図である。図８は、ＣＨ１が付与されたパケットのＰ１−１からＰ１−８までのｗｏｒｄのデータ、ＣＨ２が付与されたパケットのＰ２−１からＰ２−９までのｗｏｒｄのデータ、およびＣＨ３が付与されたパケットのＰ３−１からＰ３−１１までのｗｏｒｄのデータについて、各ｗｏｒｄが多重化されている形態を示す。
【００１３】
ＣＨ認識部４０２は、図８に示したｗｏｒｄ多重化データを受信すると、各ｗｏｒｄ単位でＣＨを認識し、ｗｏｒｄ単位でＣＨ情報を付与し、ＣＨ情報を付与したｗｏｒｄ多重化データをパケット抽出部４０４に送出する。
【００１４】
図９はＣＨ認識部４０２がパケット抽出部４０４に送出する、ＣＨ情報が各ｗｏｒｄ単位に付与されたｗｏｒｄ多重化データの一例を示す図である。
【００１５】
パケット抽出部４０４は、図９に示したデータをＣＨ認識部４０２から受信すると、受信したデータに対し、ＣＨ単位に監視し、パケット抽出処理を行い、ＣＨ単位のパケット毎にパケットの先頭を表すＳＯＰ（Ｓｔａｒｔ  Ｏｆ  Ｐａｃｋｅｔ）およびパケットの最後を表すＥＯＰ（Ｅｎｄ  Ｏｆ  Ｐａｃｋｅｔ）を付与して、スイッチ部４２０の書込制御装置４０６に送出する。
【００１６】
図１０はパケット抽出部４０４が書込制御装置４０６に送出するデータの一例を示す図であり、データがＣＨ１からＣＨ３までパケット毎に順番に並べられている。
【００１７】
スイッチ部４２０の書込制御装置４０６は、図１０に示したパケットを受信すると、パケットをＣＨ単位でパケットメモリ部４０９に書き込む。書込制御装置４０６は、パケットを書き込むと、書き込んだパケットの先頭ｗｏｒｄについてのパケットメモリ部４０９のアドレス、パケットに付与されたＣＨおよびパケットのデータのｌｅｎｇｔｈの情報を含むリクエスト信号をスケジューラ４１０に送出する。
【００１８】
スケジューラ４１０は、上記リクエスト信号を受信すると、リクエスト信号の情報をもとにスケジューリングを行い、スケジューリングの結果によりＧｒａｎｔ信号を情報読出制御装置４１４に送出する。
【００１９】
情報読出制御装置４１４のＧｒａｎｔ書込制御部５０２は、Ｇｒａｎｔ信号を受信すると、Ｇｒａｎｔ信号に示されるＣＨに対応する、Ｇｒａｎｔメモリ５０３内のメモリにＧｒａｎｔ情報を書き込む。
【００２０】
一方、ＣＨ管理部５０８は、読出Ｇｒａｎｔ管理メモリ５０６からパケット読出部５１０に送出しているＧｒａｎｔ情報について、パケットの読み出し終了間近になると、読み出し終了間近なパケットのＣＨについてのＧｒａｎｔ要求信号をＧｒａｎｔ読出制御部５０４に送出する。Ｇｒａｎｔ読出制御部５０４は、Ｇｒａｎｔ要求信号をＣＨ管理部５０８から受信すると、Ｇｒａｎｔ要求信号のＣＨに対応する、Ｇｒａｎｔメモリ５０３にＧｒａｎｔ情報を読みに行く。
【００２１】
Ｇｒａｎｔ読出制御部５０４は、Ｇｒａｎｔ要求信号のＣＨに対応するメモリにＧｒａｎｔ情報が格納されていなければ、Ｇｒａｎｔ情報受信待ちの状態になる。Ｇｒａｎｔ読出制御部５０４は、Ｇｒａｎｔ情報受信待ちの状態になったＣＨのメモリにＧｒａｎｔ信号が到着すると、到着したＧｒａｎｔ信号からＧｒａｎｔ情報を読み出し、読出Ｇｒａｎｔ管理メモリ５０６に書き込む。パケット読出部５１０は、読出Ｇｒａｎｔ管理メモリ５０６に書き込まれたＧｒａｎｔ情報をもとにパケットを読み出し、読み出したパケットを伝送路４１５を介して次のパケットスイッチに送出する。
【００２２】
【発明が解決しようとする課題】
Ｇｒａｎｔ読出制御部５０４は、上記のようにＧｒａｎｔ要求信号のＣＨに対応する、Ｇｒａｎｔメモリ５０３にＧｒａｎｔ情報が格納されていないと、Ｇｒａｎｔ情報受信待ちの状態になる。そのため、Ｇｒａｎｔ情報受信待ち状態となったＣＨのＧｒａｎｔ情報読み出しと新たに読み出し要求された別のＣＨのＧｒａｎｔ情報読み出しとが競合しないように、Ｇｒａｎｔ情報をＣＨ毎に格納するためのメモリをＣＨ数だけ備える必要があり、ＣＨ数の増加に応じて回路規模が大きくなるという問題があった。
【００２３】
また、上記構成では、Ｇｒａｎｔ読出制御部５０４がＧｒａｎｔ情報をＣＨ管理部５０８からのＧｒａｎｔ要求信号により読み出し、パケット読出部５１０は、Ｇｒａｎｔ読出制御部５０４が読み出すＧｒａｎｔ情報の順にパケットを読み出しているので、パケットの読み出し順序を外部から設定できないという問題があった。
【００２４】
本発明は上記したような従来の技術が有する問題点を解決するためになされたものであり、パケットのＣＨ数の増加に対し回路規模を大きくする必要がなく、送出するデータの多重化を外部から設定可能な情報読出制御装置、および情報読み出し方法を提供することを目的とする。
【００２５】
【課題を解決するための手段】
上記目的を達成するための本発明の情報読出制御装置は、パケットのデータが格納されるパケットメモリ部における前記データのアドレス、およびパケットに付与されたＣＨの情報を含むＧｒａｎｔ情報により前記パケットメモリ部からパケットのデータを読み出す情報読出制御装置であって、ＣＨ毎のデータ読み出し順序の情報が格納され、該データ読み出し順序の情報によりデータの読み出す順序を指示する信号であるデータ読出指示信号とＧｒａｎｔ情報の読み出しを指示する信号であるＧｒａｎｔ読出指示信号とを生成するＣＨ制御部と、前記Ｇｒａｎｔ情報をＣＨ毎にＦＩＦＯ方式で格納し、前記Ｇｒａｎｔ読出指示信号にしたがってＧｒａｎｔ情報を読み出すＧｒａｎｔ管理部と、前記Ｇｒａｎｔ管理部より受信するＧｒａｎｔ情報から前記データ読出指示信号にしたがって前記データのアドレスを読み出す読出管理部と、を有する構成である。
【００２６】
Ｇｒａｎｔ管理部は、Ｇｒａｎｔ読出指示信号にしたがってＧｒａｎｔ情報を読み出すので、複数のＧｒａｎｔ情報を同時に読み出すことがなく、Ｇｒａｎｔ情報の読み出しが競合することがない。
【００２７】
また、本発明の情報読出制御装置は、パケットのデータが格納されるパケットメモリ部における前記データのアドレス、およびパケットに付与されたＣＨの情報を含むＧｒａｎｔ情報により前記パケットメモリ部からパケットのデータを読み出す情報読出制御装置であって、ＣＨ毎のデータ読み出し順序の情報が格納され、該データ読み出し順序の情報によりデータの読み出す順序を指示する信号であるデータ読出指示信号を生成するＣＨ制御部と、前記データ読出指示信号にしたがって前記Ｇｒａｎｔ情報から前記データのアドレスを読み出す読出管理部と、前記Ｇｒａｎｔ情報をＣＨ毎にＦＩＦＯ方式で格納するためのＧｒａｎｔメモリを備え、前記読出管理部から受信する前記Ｇｒａｎｔ情報の読み出しを要求する信号であるＧｒａｎｔ要求信号のうちＧｒａｎｔ情報受信待ちになった第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報を前記Ｇｒａｎｔメモリに書き込むとき、前記第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報のＣＨと異なるＣＨのＧｒａｎｔ要求信号である第２のＧｒａｎｔ要求信号を前記読出管理部から受信すると、前記第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報を前記Ｇｒａｎｔメモリへの書き込み時に読み出し、前記第２のＧｒａｎｔ要求信号によるＧｒａｎｔ情報を前記Ｇｒａｎｔメモリから読み出すＧｒａｎｔ管理部と、を有する構成である。
【００２８】
Ｇｒａｎｔ管理部は、第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報をＧｒａｎｔメモリへの書き込み時に読み出し、第２のＧｒａｎｔ要求信号によるＧｒａｎｔ情報をＧｒａｎｔメモリから読み出すので、Ｇｒａｎｔ情報の読み出しの競合を防げる。
【００２９】
このとき、ＣＨ制御部に供給する、データ読み出し順序の情報が格納され、前記データ読み出し順序の情報を外部から書き込み可能なＣＨメモリを有するものであってもよい。
【００３０】
データ読み出し順序の情報を外部から書き込めるため、データの読み出し順序を任意に設定できる。
【００３１】
また、パケットのデータがｗｏｒｄ単位に分割可能であって、データ読み出し順序の情報に示す読み出しが前記ｗｏｒｄ単位であってもよい。
【００３２】
データ読み出し順序の情報に示す読み出しがｗｏｒｄ単位であるため、任意のデータ多重形態に対応できる。
【００３３】
一方、上記目的を達成するための本発明の情報読み出し方法は、パケットのデータが格納されるパケットメモリ部における前記データのアドレス、およびパケットに付与されたＣＨの情報を含むＧｒａｎｔ情報をパケット読出部に提供するための情報読み出し方法であって、予め、前記Ｇｒａｎｔ情報を格納するためのＧｒａｎｔメモリを備えておき、前記Ｇｒａｎｔ情報の読み出しを要求する信号であるＧｒａｎｔ要求信号を受信すると、該Ｇｒａｎｔ要求信号によるＧｒａｎｔ情報の読み出しを保持し、前記Ｇｒａｎｔ情報の読み出しを指示する信号であるＧｒａｎｔ読出指示信号を受信すると、前記Ｇｒａｎｔ要求信号に示すＣＨと前記Ｇｒａｎｔ読出指示信号に示すＣＨとが一致することを確認し、前記Ｇｒａｎｔ読出指示信号に示すＧｒａｎｔ情報を前記Ｇｒａｎｔメモリから読み出すものである。
【００３４】
Ｇｒａｎｔ要求信号によるＧｒａｎｔ情報の読み出しとＧｒａｎｔ読出指示信号によるＧｒａｎｔ情報の読み出しとが競合しない。
【００３５】
また、本発明の情報読み出し方法は、パケットのデータが格納されるパケットメモリ部における前記データのアドレス、およびパケットに付与されたＣＨの情報を含むＧｒａｎｔ情報をパケット読出部に提供するための情報読み出し方法であって、予め、前記Ｇｒａｎｔ情報を格納するためのＧｒａｎｔメモリを備えておき、前記Ｇｒａｎｔ情報の読み出しを要求する信号であるＧｒａｎｔ要求信号のうちＧｒａｎｔ情報受信待ちになった第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報を前記Ｇｒａｎｔメモリに書き込むとき、前記第１のＧｒａｎｔ要求信号に示すＣＨと異なるＣＨのＧｒａｎｔ情報を要求する信号である第２のＧｒａｎｔ要求信号を受信すると、前記第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報を前記Ｇｒａｎｔメモリへの書き込み時に読み出し、前記第２のＧｒａｎｔ要求信号によるＧｒａｎｔ情報を前記Ｇｒａｎｔメモリから読み出すものである。
【００３６】
第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報を書き込み時に読み出し、第２のＧｒａｎｔ要求信号によるＧｒａｎｔ情報をＧｒａｎｔメモリから読み出しているので、第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報の読み出しと第２のＧｒａｎｔ要求信号によるＧｒａｎｔ情報の読み出しとが競合しない。
【００３７】
【発明の実施の形態】
本発明の実施形態について説明する。
【００３８】
図１は、本発明のパケットスイッチの構成例を示すブロック図である。パケットスイッチは、ＣＨ認識部４０２、パケット抽出部４０４およびスイッチ部２２０を有する構成である。スイッチ部２２０に備えた情報読出制御装置２１４以外の構成については、図６に示したパケットスイッチと同様な構成であるため、詳細な説明を省略する。
【００３９】
図２は、本発明のパケットスイッチの情報読出制御装置２１４の構成例を示すブロック図である。
【００４０】
情報読出制御装置２１４は、読み出すパケットについての情報を含むＧｒａｎｔ信号をスケジューラ４１０から受信するＧｒａｎｔ管理部１０５と、読出管理部１０９と、読出管理部１０９から受信する情報によりパケットを読み出すパケット読出部１１０と、Ｇｒａｎｔ管理部１０５および読出管理部１０９に読み出しの指示信号を送出するＣＨ制御部１１１と、ＣＨ制御部１１１にｗｏｒｄ単位の読み出し順序の情報を送出するＣＨメモリ（ＣＨ  Ｍｅｍｏｒｙ）１１７とを備えている。
【００４１】
Ｇｒａｎｔ信号には、パケットに付与されたＣＨ、パケットのデータのｌｅｎｇｔｈおよびパケットの先頭ｗｏｒｄについてのパケットメモリ部４０９のアドレスの情報を含むＧｒａｎｔ情報を有する。
【００４２】
Ｇｒａｎｔ管理部１０５は、Ｇｒａｎｔ書込制御部１０２、Ｇｒａｎｔ情報を格納するためのＧｒａｎｔメモリ１０３、およびＧｒａｎｔ読出制御部１０４を有する構成である。Ｇｒａｎｔ書込制御部１０２は、受信するＧｒａｎｔ信号に示されるＧｒａｎｔ情報をＧｒａｎｔメモリ１０３に書き込む。Ｇｒａｎｔメモリ１０３は、メモリ領域をＣＨ毎に分割し、Ｇｒａｎｔ情報をＦＩＦＯ（Ｆｉｒｓｔ  Ｉｎ  Ｆｉｒｓｔ  Ｏｕｔ）方式で格納している。Ｇｒａｎｔ読出制御部１０４は、読出管理部１０９およびＣＨ制御部１１１からの読み出し要求によりＧｒａｎｔメモリ１０３からＧｒａｎｔ情報を読み出し、読み出したＧｒａｎｔ情報を読出管理部１０９に送出する。
【００４３】
読出管理部１０９は、パケット読出部１１０が読み出すパケットについてのＧｒａｎｔ情報を格納するための読出Ｇｒａｎｔ管理メモリ１０６と、Ｇｒａｎｔ情報を読み出すことを要求する信号であるＧｒａｎｔ要求信号をＧｒａｎｔ読出制御部１０４に送出するＣＨ管理部１０８とを備えている。なお、Ｇｒａｎｔ要求信号には、要求するＧｒａｎｔ情報のＣＨについての情報を含む。
【００４４】
ＣＨ管理部１０８は、Ｇｒａｎｔ情報の読み出し対象のＣＨを指示する信号をｗｏｒｄ単位でＣＨ制御部１１１から受信し、受信した信号に示されるＣＨのＧｒａｎｔ情報を読出Ｇｒａｎｔ管理メモリ１０６から読み出し、パケットのｗｏｒｄのアドレスをパケット読出部１１０に送出する。
【００４５】
パケット読出部１１０は、ＣＨ管理部１０８から受信したｗｏｒｄのアドレスにより、パケットメモリ部４０９に格納されたｗｏｒｄを読み出し、読み出したｗｏｒｄを伝送路４１５を介して送出する。
【００４６】
ＣＨ制御部１１１は、ＣＨメモリ１１７からのｗｏｒｄ読み出し順序の情報により、読み出し対象のＧｒａｎｔ情報およびその読み出しのタイミングを指示する信号であるＧｒａｎｔ読出指示信号を生成し、Ｇｒａｎｔ読出指示信号をＧｒａｎｔ読出制御部１０４に送出する。また、Ｇｒａｎｔ読出指示信号のリタイミング信号であるｗｏｒｄ読出指示信号をＣＨ管理部１０８に送出する。
【００４７】
ＣＨメモリ１１７は、ｗｏｒｄ読み出し順序の情報である読出順序情報を格納するためのメモリであり、上記読出順序情報はパケットスイッチ立ち上げ時に配線２２１を介して外部から書き込まれる。
【００４８】
上記構成の情報読出制御装置２１４の動作について説明する。なお、ＣＨメモリ１１７には、読出順序情報が予め格納されているものとする。
【００４９】
Ｇｒａｎｔ管理部１０５のＧｒａｎｔ書込制御部１０２は、Ｇｒａｎｔ信号をスケジューラ４１０から受信すると、Ｇｒａｎｔ信号からＧｒａｎｔ情報を読み出し、Ｇｒａｎｔ情報をＣＨ単位にＧｒａｎｔメモリ１０３に書き込む。
【００５０】
一方、ＣＨ管理部１０８は、読出Ｇｒａｎｔ管理メモリ１０６からパケット読出部１１０に送出しているＧｒａｎｔ情報について、パケットの読み出し終了間近になると、読み出し終了間近なパケットのＣＨについてのＧｒａｎｔ要求信号をＧｒａｎｔ読出制御部１０４に送出する。Ｇｒａｎｔ読出制御部１０４は、Ｇｒａｎｔ要求信号を受信すると、Ｇｒａｎｔ要求信号に対応するＣＨについて読み出し要求があったことを認識し、読み出し要求状態を保持する。
【００５１】
ＣＨ制御部１１１は、ＣＨメモリ１１７から読出順序情報を読み出すと、読み出し対象のＧｒａｎｔ情報およびその読み出しのタイミングを指示する信号であるＧｒａｎｔ読出指示信号をＧｒａｎｔ読出制御部１０４に送出し、数クロック経過後Ｇｒａｎｔ読出指示信号と同じＣＨの情報であるｗｏｒｄ読出指示信号をＣＨ管理部１０８に送出する。
【００５２】
図３は、ＣＨ制御部１１１が送出するＧｒａｎｔ読出指示信号とｗｏｒｄ読出指示信号との一例を示す図である。Ｇｒａｎｔ読出指示信号とｗｏｒｄ読出指示信号とは、同じ読み出し順序を示す情報であるが、ＣＨ制御部１１１は、ｗｏｒｄ読出指示信号をＧｒａｎｔ読出指示信号より６クロック分遅く送出している。
【００５３】
Ｇｒａｎｔ読出指示信号が示すＣＨ毎のｗｏｒｄ読み出し指示信号のうち各パケットの先頭ｗｏｒｄの読み出し指示に該当する信号が、各パケットについてのＧｒａｎｔ情報をＧｒａｎｔ読出制御部１０４に読み出させる信号となる。図３に示す（Ａ）の信号は、ＣＨ１のＧｒａｎｔ情報をＧｒａｎｔ読出制御部１０４に読み出させる信号となる。図３に示す（Ｂ）の信号は、（Ａ）の信号と同じ情報の信号で、（Ａ）の信号より６クロック分遅れてＣＨ制御部１１１から送出され、ＣＨ１のパケットの先頭ｗｏｒｄのアドレスをＣＨ管理部１０８に読み出させる信号となる。
【００５４】
なお、Ｇｒａｎｔ読出制御部１０４は、読み出したＧｒａｎｔ情報よりデータのｌｅｎｇｔｈの情報を読み出し、データのｌｅｎｇｔｈの情報をもとにｗｏｒｄ読み出し指示信号における各パケットの先頭ｗｏｒｄ読み出し指示信号を認識する。
【００５５】
Ｇｒａｎｔ読出制御部１０４は、上記Ｇｒａｎｔ読出指示信号をＣＨ制御部１１１から受信し、Ｇｒａｎｔ読出指示信号に示されるＣＨと読み出し要求が保持された状態のＣＨとが一致することを確認すると、Ｇｒａｎｔ読出指示信号に示されるＣＨのＧｒａｎｔ情報をＧｒａｎｔメモリ部１０３から読み出し、Ｇｒａｎｔ情報を読出Ｇｒａｎｔ管理メモリ１０６に送出する。
【００５６】
ＣＨ管理部１０８は、上記ｗｏｒｄ読出指示信号をＣＨ制御部１１１から受信すると、ｗｏｒｄ読出指示信号に示されるＣＨに対応して、読出Ｇｒａｎｔ管理メモリ１０６に格納されたＧｒａｎｔ情報から先頭ｗｏｒｄのパケットメモリ部４０９のアドレスを読み出し、アドレスをパケット読出部１１０に送出する。なお、ＣＨ管理部１０８は、Ｇｒａｎｔ情報から先頭ｗｏｒｄのアドレスを読み出す毎に、先頭ｗｏｒｄのアドレスに１加算し、ｌｅｎｇｔｈを１ｗｏｒｄ分短くする。
【００５７】
パケット読出部１１０は、先頭ｗｏｒｄのパケットメモリ部４０９のアドレスを受信すると、アドレスに格納されたｗｏｒｄを読み出し、ｗｏｒｄを伝送路４１５を介して次のパケットスイッチに送出する。
【００５８】
図４はパケット読出部１１０が伝送路４１５を介して送出するｗｏｒｄ多重データの一例を示す図であり、各ｗｏｒｄにＣＨ情報を付与し、パケットの先頭ｗｏｒｄにはＳＯＰの符号を、最後のｗｏｒｄにはＥＯＰの符号を付与している。
【００５９】
上述したように、Ｇｒａｎｔ読出制御部１０４は、Ｇｒａｎｔ読出指示信号にしたがってＧｒａｎｔ情報をＧｒａｎｔメモリ１０３から読み出すので、複数のＧｒａｎｔ情報を同時に読み出すことがなく、Ｇｒａｎｔ情報の読み出しが競合することがない。
【００６０】
したがって、Ｇｒａｎｔメモリ１０３を、メモリ領域がＣＨ毎に分割された単体のメモリにすることができ、パケットに付与されるＣＨ数が増加しても、ＣＨ数に応じてＧｒａｎｔメモリの数を増やさずにすみ、回路規模を大きくする必要がない。
【００６１】
また、ｗｏｒｄ読み出し順序の情報をＣＨメモリ１１７に外部から書き込みできる構成なので、ｗｏｒｄの読み出し順序を任意に設定でき、例えば、伝送技術ＳＯＮＥＴ／ＳＤＨ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｏｐｔｉｃａｌ  Ｎｅｔｗｏｒｋ／Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｒｃｈｙ）のパス（回線束）を結合して自由な帯域のパスを構成する技術であるＶＣ（Ｖｉｒｔｕａｌ  Ｃｏｎｃａｔｅｎａｔｉｏｎ）などの任意のデータ多重形態に対応できる。
【００６２】
上記実施形態では、ＣＨ制御部１１１がＧｒａｎｔ情報の読み出しを指示する信号をＧｒａｎｔ読出制御部１０４に送出することにより、Ｇｒａｎｔ情報の読み出しが競合するのを防ぐものであるが、以下に示す他の実施形態では、Ｇｒａｎｔ読出制御部が、Ｇｒａｎｔ情報受信待ちのＧｒａｎｔ情報をＧｒａｎｔ書込制御部から受信することにより、Ｇｒａｎｔ情報の読み出しの競合を防ぐものである。
【００６３】
図５は他の実施形態の情報読出制御装置２１４の構成例を示すブロック図である。
【００６４】
Ｇｒａｎｔ書込制御部３０２は、Ｇｒａｎｔ信号から読み出したＧｒａｎｔ情報をＧｒａｎｔメモリ１０３に書き込み、この書き込み時にＧｒａｎｔ情報をＧｒａｎｔ読出制御部３０４に送出する。
【００６５】
Ｇｒａｎｔ管理部３０５の動作手順について説明する。
【００６６】
Ｇｒａｎｔ読出制御部３０４は、ＣＨ管理部１０８からのＧｒａｎｔ要求信号に示されるＣＨのＧｒａｎｔ情報がＧｒａｎｔメモリ１０３に格納されていないと、Ｇｒａｎｔ情報受信待ち状態になる。以下、Ｇｒａｎｔ情報受信待ちになったＧｒａｎｔ要求信号を第１のＧｒａｎｔ要求信号と称する。
【００６７】
Ｇｒａｎｔ読出制御部３０４は、Ｇｒａｎｔ情報受信待ち状態であるとき、第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報のＣＨと異なるＣＨのＧｒａｎｔ要求信号である第２のＧｒａｎｔ要求信号をＣＨ管理部１０８から受信すると、Ｇｒａｎｔ情報受信待ち状態を保持したまま、第２のＧｒａｎｔ要求信号に示されるＣＨのＧｒａｎｔ情報をＧｒａｎｔメモリ１０３から読み出す。
【００６８】
一方、Ｇｒａｎｔ読出制御部３０４は、Ｇｒａｎｔ書込制御部３０２が第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報をＧｒａｎｔメモリ１０３に書き込むとき、第２のＧｒａｎｔ要求信号を受信すると、第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報をＧｒａｎｔ書込制御部３０２から受信し、第２のＧｒａｎｔ要求信号によるＧｒａｎｔ情報をＧｒａｎｔメモリ１０３から読み出す。
【００６９】
Ｇｒａｎｔ読出制御部３０４は、第１のＧｒａｎｔ要求信号によるＧｒａｎｔ情報をＧｒａｎｔ書込制御部３０２から受信することにより、第２のＧｒａｎｔ要求信号と第１のＧｒａｎｔ要求信号とによるＧｒａｎｔ情報の読み出しが競合するのを防ぐことができる。
【００７０】
Ｇｒａｎｔメモリ１０３ではＧｒａｎｔ情報がＦＩＦＯ方式でＣＨ毎に格納されているので、Ｇｒａｎｔ読出制御部３０４は、Ｇｒａｎｔ書込制御部３０２から受信したＧｒａｎｔ情報がどこに格納されているかを認識でき、Ｇｒａｎｔ書込制御部３０２から受信したＧｒａｎｔ情報をＧｒａｎｔメモリ１０３から読み出すことがない。
【００７１】
なお、上記いずれの実施形態においても、パケットのデータをｗｏｒｄ単位で読み出し、読出順序情報の読み出しをｗｏｒｄ単位としていたが、ｗｏｒｄ単位をパケットのデータ単位にしてもよい。ＣＨメモリは、データ読み出し順序の情報を外部から書き込み可能となるため、データの読み出し順序を任意に設定できる。
【００７２】
また、上記いずれの実施形態においても、ＣＨ制御部とＣＨメモリとを別々の構成として説明したが、ＣＨ制御部にＣＨメモリを備えるようにしてもよい。
【００７３】
【発明の効果】
本発明は以上説明したように構成されているので、以下に記載する効果を奏する。
【００７４】
ＣＨ制御部は、格納されたＣＨ毎のデータ読み出し順序の情報によりＧｒａｎｔ読出指示信号とデータ読出指示信号とを生成し、Ｇｒａｎｔ管理部は、Ｇｒａｎｔ読出指示信号にしたがってＧｒａｎｔ情報を読み出し、読出管理部は、データ読出指示信号にしたがってＧｒａｎｔ情報からデータのアドレスを読み出している。Ｇｒａｎｔ管理部は、Ｇｒａｎｔ読出指示信号にしたがってＧｒａｎｔ情報をＧｒａｎｔメモリから読み出すので、複数のＧｒａｎｔ情報を同時に読み出すことがなく、Ｇｒａｎｔ情報の読み出しが競合することがない。
【００７５】
したがって、Ｇｒａｎｔメモリを、メモリ領域がＣＨ毎に分割された単体のメモリにすることができ、パケットに付与されるＣＨ数が増加しても、ＣＨ数に応じてＧｒａｎｔメモリの数を増やさずにすみ、回路規模を大きくする必要がない。
【００７６】
また、パケットのデータがｗｏｒｄ単位に分割可能であって、データ読み出し順序の情報に示す読み出しがｗｏｒｄ単位であれば、ｗｏｒｄ読み出し順序の情報を外部から書き込み可能なＣＨを備えているため、ｗｏｒｄの読み出し順序を任意に設定でき、例えば、伝送技術ＳＯＮＥＴ／ＳＤＨのパスを結合して自由な帯域のパスを構成する技術であるＶＣなどの任意のデータ多重形態に対応できる。
【図面の簡単な説明】
【図１】本発明のパケットスイッチの構成例を示すブロック図である。
【図２】本発明のパケットスイッチにおける情報読出制御装置２１４の構成例を示す図である。
【図３】ＣＨ制御部１１１が送出するＧｒａｎｔ読出指示信号とｗｏｒｄ読出指示信号との一例を示す図である。
【図４】パケット読出部１１０が送出するｗｏｒｄ多重データの一例を示す図である。
【図５】本発明の他の実施形態における情報読出制御装置２１４の構成例を示すブロック図である。
【図６】従来のパケットスイッチの構成例を示すブロック図である。
【図７】従来のパケットスイッチにおける情報読出制御装置４１４の構成例を示すブロック図である。
【図８】ＣＨ認識部４０２に入力されるｗｏｒｄ多重化データの一例を示す図である。
【図９】ＣＨ認識部４０２がパケット抽出部４０４に送出するｗｏｒｄ多重データの一例を示す図である。
【図１０】パケット抽出部４０４が書込制御装置４０６に送出するデータの一例を示す図である。
【符号の説明】
１０２、５０２    Ｇｒａｎｔ書込制御部
１０３、５０３    Ｇｒａｎｔメモリ
１０４、５０４    Ｇｒａｎｔ読出制御部
１０５、５０５    Ｇｒａｎｔ管理部
１０６、５０６    読出Ｇｒａｎｔ管理メモリ
１０９、５０９    読出管理部
１１０、５１０    パケット読出部
１１１    ＣＨ制御部
１１７    ＣＨメモリ
２１４、４１４    情報読出制御装置
２２０、４２０    スイッチ部
２２１    配線
４０２    ＣＨ認識部
４０４    パケット抽出部
４０６    書込制御装置
４０９    パケットメモリ部
４１０    スケジューラ
４１５    伝送路
【図１】
0003613338.tif 000002
【図２】
0003613338.tif 000003
【図３】
0003613338.tif 000004
【図４】
0003613338.tif 000005
【図５】
0003613338.tif 000006
【図６】
0003613338.tif 000007
【図７】
0003613338.tif 000008
【図８】
0003613338.tif 000009
【図９】
0003613338.tif 000010
【図１０】
0003613338.tif 000011