【手続補正書】
【提出日】平成16年12月16日(2004.12.16)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】パケット通信装置及びパケットデータ転送制御方法
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
それぞれ入力回線からのパケットデータを受信処理する複数の入力インターフェースと、出力パケットデータを処理して出力回線に送出するための複数の出力インターフェースと、上記入、出力インターフェースと対応する複数の入、出力ポートとスケジューラとを有するスイッチ部とを備えたパケット通信装置であって、
前記各入力インターフェースが、
それぞれパケットデータを一時的に格納するための複数の入力バッファと、上記各入力バッファに対応して設けられたパケットデータの先頭部分を保持するための複数の格納部と、上記各入力バッファ及び格納部からのデータ出力を制御するバッファ制御部とを有し、
上記バッファ制御部が、上記各入力バッファの先頭に受信パケットデータの先頭部が到着した時、該先頭データ部分を上記格納部に転送し、何れかの格納部に格納された先頭データ部分を上記スイッチ部の入力ポートに出力し、
上記スイッチ部が、上記入力ポート毎に受信データを一時的に蓄積するためのポートバッファを有し、上記スケジューラが、各ポートバッファに蓄積された受信パケットデータの先頭データ部分が示す宛先情報に基づいて、転送先となる出力ポートの競合を判定し、パケットデータ転送可と判断された入力インターフェースに対して、上記先頭データ部分に続くパケットデータの出力を許可し、
上記各入力インターフェースのバッファ制御部が、上記スイッチ部からパケットデータの出力が許可されなかった場合に、上記ポートバッファに蓄積された先頭データ部分に置き代えられる他の何れかの格納部に格納された先頭データ部分を上記スイッチ部の入力ポートに出力し、
上記スケジューラが、上記ポートバッファに蓄積された新たな先頭データ部分の宛先情報に基づいて、上記入力インターフェースからの新たなパケットデータの転送可否を判断することを特徴とするパケット通信装置。
【請求項２】
請求項１に記載のパケット通信装置であって、
前記各入力インターフェースが、前記入力バッファとして、高優先度パケット用の入力バッファと低優先度入力バッファとを有し、
前記バッファ制御部が、上記高優先度パケット用の入力バッファと対応して設けられた高優先度格納部にある先頭データ部を、上記低優先度パケット用の入力バッファと対応して設けられた低優先度格納部にある先頭データ部よりも優先的に、前記スイッチ部の入力ポートに出力することを特徴とするパケット通信装置。
【請求項３】
請求項１または請求項２に記載のパケット通信装置であって、
前記スイッチ部が、パケットデータ転送可と判断された入力インターフェースの入力ポートとパケットデータの転送先となる出力ポートとの接続を各パケットデータの転送が完了する迄、維持することを特徴とするパケット通信装置。
【請求項４】
請求項１または請求項２に記載のパケット通信装置であって、
前記各入力インターフェースが、それぞれ対応関係にある前記入力バッファと格納部とに接続された複数のセレクタを有し、各セレクタが、前記バッファ制御部からの指示に従って、上記格納部に格納された先頭データ部分と上記入力バッファに格納された後続データ部分の何れかを選択的に前記スイッチ部の入力ポートに出力することを特徴とするパケット通信装置。
【請求項５】
請求項１または請求項２に記載のパケット通信装置であって、
前記パケットデータが、それぞれセルヘッダをもつ複数のセルからなるセル列として前記各入力バッファに供給され、前記各格納部に格納される前記先頭データ部分が、上記セル列の先頭セル、または先頭セルとそれに続く少なくとも１つの後続セルを含むことを特徴とするパケット通信装置。
【請求項６】
請求項５に記載のパケット通信装置であって、
前記スイッチ部が、前記パケットデータの最終セルが出力ポートを通過する前に、前記各入力回線インターフェースのバッファ制御部に、上記出力ポートへの新たなパケットデータの転送が可能になったことを通知することを特徴とするパケット通信装置。
【請求項７】
請求項５に記載のパケット通信装置であって、
前記先頭セルに付されたセルヘッダが、同一の受信パケットデータに属するセル数を示す情報を含み、
前記スイッチ部が、前記出力ポート毎に出力セル数をカウントするためのカウンタを備え、該カウンタが、各先頭セルのセルヘッダが示すセル数を初期値として、出力ポートからの出力セル数をデクリメントし、カウンタ値が所定値になった時点で、前記各入力回線インターフェースのバッファ制御部に、上記出力ポートへの新たなパケットデータの転送が可能になったことを通知することを特徴とするパケット通信装置。
【請求項８】
請求項５に記載のパケット通信装置であって、
前記セル列を形成する複数のセルのうち、先頭セルに続く複数の後続セルおよび最終セルに付されたセルヘッダが、出力ポートの状態を制御するポートフリービットを含み、少なくとも最終セルに付されたポートフリービットが出力ポートの開放を指示しており、
前記スイッチ部が、前記各出力ポートからの出力セルに付されたポートフリービットをモニタするための手段を備え、出力ポートの開放を指示するポートフリービットを検出した時点で、前記各入力回線インターフェースのバッファ制御部に、上記出力ポートへの新たなパケットデータの転送が可能になったことを通知することを特徴とするパケット通信装置。
【請求項９】
請求項１〜請求項８の何れかに記載のパケット通信装置であって、
前記バッファ制御部が、前記格納部に格納された前記先頭データ部のコピーを前記スイッチ部の入力ポートに出力することを特徴とするパケット通信装置。
【請求項１０】
それぞれ入力回線からのパケットデータを受信処理する複数の入力インターフェースと、出力パケットデータを処理して出力回線に送出するための複数の出力インターフェースと、上記入、出力インターフェースと対応する複数の入、出力ポートとスケジューラとを有するスイッチ部とからなり、
前記各入力インターフェースが、それぞれパケットデータを一時的に格納するための複数の第１記憶部と、上記各第１記憶部に対応して設けられたパケットデータの先頭部分を保持する複数の第２記憶部と、上記各第１記憶部及び第２記憶部からのデータ出力を制御する制御部とを有し、上記スイッチ部が、上記入力ポート毎に受信データを一時的に蓄積するための第３記憶部を有するパケット通信装置におけるパケットデータ転送制御方法であって、
上記各入力インターフェースで何れかの第１記憶部の先頭に受信パケットデータの先頭部が到着した時、上記制御部によって、該先頭データ部分を上記第１記憶部と対応する第２記憶部に転送するステップと、
上記制御部が、先頭データ部分が格納された複数の第２記憶部から選択的に、上記スイッチ部の入力ポートに先頭データ部分のコピーを出力するステップ、
上記スイッチ部のスケジューラが、上記各第３記憶部に蓄積された受信パケットデータの先頭データ部分が示す宛先情報に基づいて、転送先となる出力ポートの競合を判定し、パケットデータ転送可と判断された入力インターフェースに対して、上記先頭データ部分に続くパケットデータの出力を許可するステップと、
上記スイッチ部が、パケットデータの出力が許可された入力インターフェースと対応する第３記憶部の蓄積データを転送先となる出力ポートに順次に転送するステップと、
上記スケジューラからパケットデータの出力を許可された入力インターフェースの制御部が、上記選択された第２記憶部と対応する第１記憶部から、パケットデータの後続部分を上記スイッチ部の入力ポートに出力するステップと、
上記スケジューラからパケットデータの出力を許可されなかった入力インターフェースのバッファ制御部が、上記第３記憶部に蓄積された先頭データ部分に置き代えられる他の何れかの第２記憶部に格納された先頭データ部分のコピーを上記スイッチ部の入力ポートに出力するステップとを含むことを特徴とするパケットデータ転送制御方法。