【手続補正書】
【提出日】平成22年5月18日(2010.5.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
パケット転送装置がデータを転送するパケット転送方法において、
前記パケット転送装置は、パケットを送受信するインターフェース部、受信したパケットを宛先のインターフェース部に出力するスイッチ及びパケットの送信タイミングを制御するシェーピング部を備え、
前記シェーピング部は、前記受信したパケットを一時的に格納するパケットバッファを備え、
前記パケット転送方法は、
前記シェーピング部がパケットの送出帯域を制御する帯域制御ステップと、
前記シェーピング部が前記パケットバッファから読み出されるパケットを決定するリクエスト選択ステップとを含み、
前記帯域制御ステップは、
前記シェーピング部が、トークンバケットアルゴリズムを用いて前記受信したパケットの前記パケットバッファからの読み出しは最低保証帯域以下であるか否かを判定する第１タイミング生成ステップと、
前記シェーピング部が、リーキーバケットアルゴリズムを用いて前記受信したパケットの前記パケットバッファからの読み出しは最大許容帯域以下であるか否かを判定する第２タイミング生成ステップと、を含み、
前記トークンバケットアルゴリズムはトークンバケットに保持されるトークン量が正である場合に前記パケットバッファからの前記パケットの読み出しは最低保証帯域以下であると判定し、前記リーキーバケットアルゴリズムはリーキーバケットに保持されるトークン量が０である場合に前記パケットバッファからの前記パケットの読み出しは最大許容帯域以下であると判定するものであって、
前記リクエスト選択ステップは、前記第１タイミング生成ステップにおいて前記パケットバッファからの前記パケットの読み出しは最低保証帯域を超過すると判定され、かつ前記第２タイミング生成ステップにおいて前記パケットバッファからの前記パケットの読み出しは最大許容帯域以下であると判定された場合に、前記シェーピング部が、前記パケットバッファから前記パケットを読み出し可能と決定するステップを含むことを特徴とするパケット転送方法。
【請求項２】
前記リクエスト選択ステップは、前記第１タイミング生成ステップにおいて前記パケットバッファからの前記パケットの読み出しは最低保証帯域以下と判定され、かつ前記第２タイミング生成ステップにおいて前記パケットバッファからの前記パケットの読み出しは最大許容帯域を超過すると判定された場合に、前記シェーピング部が、前記パケットバッファから前記パケットを読み出し可能と決定するステップを、さらに含むことを特徴とする請求項１に記載のパケット転送方法。
【請求項３】
前記パケット転送装置は、前記シェーピング部を制御する制御部を備え、
前記パケット転送方法は、さらに、前記第１タイミング生成ステップにおいて前記パケットバッファからの前記パケットの読み出しは最低保証帯域以下と判定され、かつ前記第２タイミング生成ステップにおいて前記パケットバッファからの前記パケットの読み出しは最大許容帯域を超過すると判定された場合に、前記制御部が、前記リクエスト選択ステップで前記パケットバッファから前記パケットを読み出し可能又は不可能と決定するモードの設定が変更するステップを含むことを特徴とする請求項１に記載のパケット転送方法。
【請求項４】
前記第１タイミング生成ステップでは、前記トークンバケットアルゴリズムにおいて、前記トークンバケットに保持されるトークン量が負の値をとることを許容することを特徴とする請求項１から３のいずれか一つに記載のパケット転送方法。
【請求項５】
前記リクエスト選択ステップは、前記第１タイミング生成ステップ及び前記第２タイミング生成ステップで出力される信号に基づいて、前記パケットバッファから読み出される前記パケットを決定するステップを含むことを特徴とする請求項１から３のいずれか一つに記載のパケット転送方法。
【請求項６】
前記制御部が、前記第１タイミング生成ステップ及び前記第２タイミング生成ステップによるタイミング生成の有効又は無効を切り替えるステップを、さらに含むことを特徴とする請求項３に記載のパケット転送方法。
【請求項７】
前記リクエスト選択ステップは、前記第１タイミング生成ステップにおいて前記パケットバッファからの前記パケットの読み出しは最低保証帯域を超過すると判定され、かつ前記第２タイミング生成ステップにおいて前記パケットバッファからの前記パケットの読み出しは最大許容帯域を超過すると判定された場合に、前記シェーピング部が、前記パケットバッファから前記パケットを読み出し不可能と決定することを特徴とする請求項１から３のいずれか一つに記載のパケット転送方法。
【請求項８】
前記リクエスト選択ステップは、前記第１タイミング生成ステップにおいて前記パケットバッファからの前記パケットの読み出しは最低保証帯域以下と判定され、かつ前記第２タイミング生成ステップにおいて前記パケットバッファからの前記パケットの読み出しは最大許容帯域以下と判定された場合に、前記シェーピング部が、前記パケットバッファからパケットを読み出し可能と決定することを特徴とする請求項１から３のいずれか一つに記載のパケット転送方法。
【請求項９】
前記帯域制御ステップは、前記シェーピング部が、前記受信したパケットをベストエフォートで送出するための前記パケットの送出タイミングを出力する第３タイミング生成ステップを含むことを特徴とする請求項１から３のいずれか一つに記載のパケット転送方法。
【請求項１０】
前記帯域制御ステップは、前記シェーピング部が、前記受信したパケットをベストエフォートで送出するための前記パケットの送出タイミングを出力する第３タイミング生成ステップを含み、
前記パケット転送方法は、さらに、前記制御部が、前記各タイミング生成部によるタイミング生成の有効又は無効を設定することを特徴とする請求項３又は６に記載のパケット転送方法。
【請求項１１】
前記パケット転送方法は、さらに、前記シェーピング部が、前記第１タイミング生成ステップにおいて前記トークンバケットに保持されるトークン量に最大値を設定するステップを含むことを特徴とする請求項１から４のいずれか一つに記載のパケット転送方法。
【請求項１２】
前記帯域制御ステップは、前記シェーピング部が、前記受信したパケットをベストエフォートで送出するための前記パケットの送出タイミングを出力する第３タイミング生成ステップを含み、
前記シェーピング部は、前記各タイミング生成ステップによるタイミング生成の有効又は無効を保持する有効／無効保持部を備え、
前記パケット転送方法は、さらに、前記制御部が、前記各タイミング生成ステップによるタイミング生成の有効又は無効を、前記有効／無効保持部に設定するステップを含むことを特徴とする請求項３又は６に記載のパケット転送方法。
【請求項１３】
前記インターフェース部は、受信した光信号を電気信号に変換する光・電気変換部を備えることを特徴とする請求項１から３のいずれか一つに記載のパケット転送方法。
【請求項１４】
局側光終端装置と加入者側光終端装置とが光ファイバ網で接続されたネットワークシステムにおける前記局側光終端装置と前記加入者側光終端装置との間のパケット転送方法において、
前記局側光終端装置は、コアネットワークに接続されており、
前記局側光終端装置は、可変長パケットを格納した固定長フレームを送受信するインターフェース部、受信した前記可変長パケットの宛先のインターフェース部に出力するスイッチ及び前記可変長パケットの送信タイミングを制御するシェーピング部を備え、
前記シェーピング部は、前記受信した可変長パケットを一時的に格納するパケットバッファを備え、
前記パケット転送方法は、
前記シェーピング部が前記可変長パケットの送出帯域を制御する帯域制御ステップと、
前記シェーピング部が前記パケットバッファから読み出される前記可変長パケットを決定するリクエスト選択ステップとを含み、
前記帯域制御ステップは、
前記シェーピング部が、トークンバケットアルゴリズムを用いて前記受信したパケットの前記パケットバッファからの読み出しは最低保証帯域以下であるか否かを判定する第１タイミング生成ステップと、
前記シェーピング部が、リーキーバケットアルゴリズムを用いて前記受信したパケットの前記パケットバッファからの読み出しは最大許容帯域以下であるか否かを判定する第２タイミング生成ステップと、を含み、
前記トークンバケットアルゴリズムはトークンバケットに保持されるトークン量が正である場合に前記パケットバッファからの前記可変長パケットの読み出しは最低保証帯域以下であると判定し、前記リーキーバケットアルゴリズムはリーキーバケットに保持されるトークン量が０である場合に前記パケットバッファからの前記可変長パケットの読み出しは最大許容帯域以下であると判定するものであって、
前記リクエスト選択ステップは、前記第１タイミング生成ステップにおいて前記パケットバッファからの前記可変長パケットの読み出しは最低保証帯域を超過すると判定され、かつ前記第２タイミング生成部において前記パケットバッファからの前記可変長パケットの読み出しは最大許容帯域以下と判定された場合に、前記シャーピング部が、前記パケットバッファから前記可変長パケットを読み出し可能と決定するステップを含むことを特徴とするパケット転送方法。
【請求項１５】
前記リクエスト選択ステップは、前記第１タイミング生成ステップにおいて前記パケットバッファからの前記可変長パケットの読み出しは最低保証帯域以下と判定され、かつ前記第２タイミング生成ステップにおいて前記パケットバッファからの前記可変長パケットの読み出しは最大許容帯域を超過すると判定された場合に、前記シェーピング部が、前記パケットバッファから前記可変長パケットを読み出し可能と決定するステップを、さらに含むことを特徴とする請求項１４に記載のパケット転送方法。
【請求項１６】
前記局側光終端装置は、前記シェーピング部を制御する制御部を備え、
前記パケット転送方法は、さらに、前記第１タイミング生成ステップにおいて前記パケットバッファからの前記可変長パケットの読み出しは最低保証帯域以下と判定され、かつ前記第２タイミング生成ステップにおいて前記パケットバッファからの前記可変長パケットの読み出しは最大許容帯域を超過すると判定された場合に、前記制御部が、前記リクエスト選択ステップで前記パケットバッファから前記可変長パケットを読み出し可能又は不可能と決定するようにモードの設定が変更するステップを含むことを特徴する請求項１４に記載のパケット転送方法。
【請求項１７】
前記第１タイミング生成ステップでは、前記トークンバケットアルゴリズムにおいて、前記トークンバケットに保持されるトークン量が負の値をとることを許容することを特徴とする請求項１４から１６のいずれか一つに記載のパケット転送方法。
【請求項１８】
前記リクエスト選択ステップは、前記第１タイミング生成ステップ及び前記第２タイミング生成ステップから出力される信号に基づいて、前記パケットバッファから読み出される前記可変長パケットを決定するステップを含むことを特徴とする請求項１４から１６のいずれか一つに記載のパケット転送方法。
【請求項１９】
前記制御部が、前記第１タイミング生成ステップ及び前記第２タイミング生成ステップによるタイミング生成の有効又は無効を切り替えるステップを、さらに含むことを特徴とする請求項１６に記載のパケット転送方法。
【請求項２０】
前記リクエスト選択ステップは、前記第１タイミング生成ステップにおいて前記パケットバッファからの前記可変長パケットの読み出しは最低保証帯域を超過すると判定され、かつ、前記第２タイミング生成ステップにおいて前記パケットバッファからの前記可変長パケットの読み出しは最大許容帯域を超過すると判定された場合に、前記シェーピング部が、前記パケットバッファからの前記可変長パケットを読み出し可能と決定することを特徴とする請求項１４から１６のいずれか一つに記載のパケット転送方法。
【請求項２１】
前記リクエスト選択ステップは、前記第１タイミング生成部において前記パケットバッファからの前記可変長パケットの読み出しは最低保証帯域以下と判定され、かつ、前記第２タイミング生成部において前記パケットバッファからの前記可変長パケットの読み出しは最大許容帯域以下と判定された場合に、前記シェーピング部が、前記パケットバッファから前記可変長パケットを読み出し可能と決定することを特徴とする請求項１４から１６のいずれか一つに記載のパケット転送方法。
【請求項２２】
前記帯域制御ステップは、前記シェーピング部が、前記受信した可変長パケットをベストエフォートで送出するための前記パケットの送出タイミングを出力する第３タイミング生成ステップを含むことを特徴とする請求項１４から１６のいずれか一つに記載のパケット転送方法。
【請求項２３】
前記帯域制御ステップは、前記シェーピング部が、前記受信した可変長パケットをベストエフォートで送出するための前記パケットの送出タイミングを出力する第３タイミング生成ステップを含み、
前記パケット転送方法は、さらに、前記制御部が、前記各タイミング生成ステップによるタイミング生成の有効又は無効を設定することを特徴とする請求項１６又は１９に記載のパケット転送方法。
【請求項２４】
前記パケット転送方法は、さらに、前記シェーピング部が、前記第１タイミング生成ステップにおいて前記トークンバケットに保持されるトークン量に最大値を設定するステップを含むことを特徴とする請求項１４から１６のいずれか一つに記載のパケット転送方法。
【請求項２５】
前記帯域制御ステップは、前記シェーピング部が、前記受信した可変長パケットをベストエフォートで送出するための前記パケットの送出タイミングを出力する第３タイミング生成ステップを含み、
前記シェーピング部は、前記各タイミング生成ステップによるタイミング生成の有効又は無効を保持する有効／無効保持部を備え、
前記パケット転送方法は、さらに、前記制御部が、前記各タイミング生成ステップによるタイミング生成の有効又は無効を、前記有効／無効保持部に設定するステップを含むことを特徴とする請求項１６又は１９に記載のパケット転送方法。
【請求項２６】
前記インターフェース部は、受信した光信号を電気信号に変換する光・電気変換部を備えることを特徴とする請求項１４から１６のいずれか一つに記載のパケット転送方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明の代表的な一例を示せば以下の通りである。すなわち、パケット転送装置がデータを転送するパケット転送方法において、前記パケット転送装置は、パケットを送受信するインターフェース部、受信したパケットを宛先のインターフェース部に出力するスイッチ及びパケットの送信タイミングを制御するシェーピング部を備え、前記シェーピング部は、前記受信したパケットを一時的に格納するパケットバッファを備え、前記パケット転送方法は、前記シェーピング部がパケットの送出帯域を制御する帯域制御ステップと、前記シェーピング部が前記パケットバッファから読み出されるパケットを決定するリクエスト選択ステップとを含み、前記帯域制御ステップは、前記シェーピング部が、トークンバケットアルゴリズムを用いて前記受信したパケットの前記パケットバッファからの読み出しは最低保証帯域以下であるか否かを判定する第１タイミング生成ステップと、前記シェーピング部が、リーキーバケットアルゴリズムを用いて前記受信したパケットの前記パケットバッファからの読み出しは最大許容帯域以下であるか否かを判定する第２タイミング生成ステップと、を含み、前記トークンバケットアルゴリズムはトークンバケットに保持されるトークン量が正である場合に前記パケットバッファからの前記パケットの読み出しは最低保証帯域以下であると判定し、前記リーキーバケットアルゴリズムはリーキーバケットに保持されるトークン量が０である場合に前記パケットバッファからの前記パケットの読み出しは最大許容帯域以下であると判定するものであって、前記リクエスト選択ステップは、前記第１タイミング生成ステップにおいて前記パケットバッファからの前記パケットの読み出しは最低保証帯域を超過すると判定され、かつ前記第２タイミング生成ステップにおいて前記パケットバッファからの前記パケットの読み出しは最大許容帯域以下であると判定された場合に、前記シェーピング部が、前記パケットバッファから前記パケットを読み出し可能と決定するステップを含む。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明によると、最大許容帯域の制御にリーキーバケットアルゴリズムを用い、最低保証帯域の制御にトークンバケットアルゴリズムを用いることによって、厳密に帯域を制御することができる。