JP2012060203A5 - - Google Patents

Claims (22)

1. ネットワークに接続される通信装置であって、
   フレームを受信する入力インタフェースと、
   前記入力インタフェースで受信したフレームを保持する出力フレームバッファと、
   前記入力インタフェースで受信したフレームの読み出し要求通知タイミングをフロー毎に制御する複数の帯域制御部と、
   前記複数の帯域制御部から通知される各フローの前記フレーム読み出し要求に基づいて、前記フレームの読み出しタイミングを決定する出力スケジューラと、
   前記出力スケジューラから通知されるタイミングで前記フレームを出力する出力インタフェースと、を備え、
   前記帯域制御部は、
   フロー毎に保持されるトークン値に基づいて該フローの読み出し要求を出力スケジューラに通知するかしないかを判定し、前記出力フレームバッファのフレームの蓄積量に基づいて、前記トークン値の加減算量を決定することを特徴とする通信装置。
2. 前記帯域制御部は、
   前記フロー毎のトークン量を保持するトークン量保持部と、
   前記フロー毎に周期的に一定量のトークンを前記トークン量保持部に加算するトークン加算部と、
   前記トークン量保持部で保持されるトークン量に基づいて該フローの読み出し要求を出力スケジューラに通知するかしないかを判定するトークン量判定部と、
   前記出力インタフェースから前記出力フレームバッファに保持されたフレームが読み出されると、前記トークン量保持部のトークンを減算するトークン減算部と、
   前記出力フレームバッファのフレームの蓄積量に基づいて、前記トークン値の加算量を決定する蓄積トークン量制御部と、を備えることを特徴とする通信装置。
3. 請求項２に記載の通信装置であって、
   前記トークン量判定部は、
   前記フロー毎に設定される規定の値以上トークン量保持部にトークンが蓄積されている場合に、前記出力スケジューラに読み出し要求を通知することを特徴とする通信装置。
4. 請求項２に記載の通信装置であって、
   前記蓄積トークン量制御部は、
   前記出力フレームバッファにフレームが格納されているか否かによって、前記トークン量保持部に加算するトークン値の加算上限値を変更することを特徴とする通信装置。
5. 請求項２に記載の通信装置であって、
   前記蓄積トークン量制御部は、
   前記出力フレームバッファにフレームが格納されていない場合に前記一定量以上トークンを加算しないことを特徴とする通信装置。
6. 請求項２記載の通信装置であって、
   前記蓄積トークン量制御部は、
   前記出力フレームバッファにフレームが格納されていないときのトークン量の加算上限値を、前記出力フレームバッファにフレームが格納されているときのトークン量の加算上限値より小さい値に設定することを特徴とする通信装置。
7. 請求項２に記載の通信装置であって、
   前記蓄積トークン量制御部は、
   前記出力フレームバッファにフレームが格納されていないときに新たに出力フレームバッファにフレームを格納した場合に、前記トークンバケツのトークン値を、請求項３に記載の規定の値のトークン値に設定することを特徴とする通信装置。
8. 請求項２に記載の通信装置であって、
   前記蓄積トークン量制御部は、
   前記出力フレームバッファにフレームが格納されていないときに新たに出力フレームバッファにフレームを格納した場合に、前記新たに格納されたフレームのフレーム長に応じたトークンよりも多く前記トークンバケツで保持されるトークン値を減算することを特徴とする通信装置。
9. 請求項２に記載の通信装置であって、
   前記トークン加算部は、
   フローの契約帯域に応じて周期的に一定量のトークンを加算することを特徴とする通信装置。
10. 請求項１に記載の通信装置であって、
    前記フロー毎のトークン量を保持するトークン量保持部と、
    前記フロー毎に周期的に一定量のトークンを前記トークン量保持部に加算するトークン加算部と、
    次に読み出し要求を通知すべきフレームのフレーム長に応じたトークン値分以上トークンバケツにトークンを保持している場合に該フローの読み出し要求を出力スケジューラに通知するトークン量判定部と、
    前記出力インタフェースから前記出力フレームバッファに保持されたフレームが読み出されると、前記トークン量保持部のトークンを減算するトークン減算部と、
    前記出力フレームバッファのフレームの蓄積量に基づいて、前記トークン値の加算量を決定する蓄積トークン量制御部と、を備えることを特徴とする通信装置。
11. 請求項１０に記載の通信装置であって、
    前記蓄積トークン量制御部は、
    前記出力フレームバッファにフレームが格納されていないときに新たに出力フレームバッファにフレームを格納した場合に、前記トークンバケツのトークン値を、前記新たに格納されたフレームのフレーム長に応じたトークン値に設定することを特徴とする通信装置。
12. 請求項１０に記載の通信装置であって、
    前記蓄積トークン量制御部は、
    前記出力フレームバッファにフレームが格納されていないときに新たに出力フレームバッファにフレームを格納した場合に、前記新たに格納されたフレームのフレーム長に応じたトークンよりも多く前記トークンバケツで保持されるトークン値を減算することを特徴とする通信装置。
13. 請求項１の通信装置であって、
    前記帯域制御部は、
    前記フロー毎のトークン量を保持するトークン量保持部と、
    前記フロー毎に周期的に一定量のトークンを前記トークン量保持部から減算するトークン減算部と、
    前記トークン量保持部で保持されるトークン量に基づいて該フローの読み出し要求を出力スケジューラに通知するかしないかを判定するトークン量判定部と、
    前記出力インタフェースから前記出力フレームバッファに保持されたフレームが読み出されると、前記トークン量保持部のトークンを加算するトークン加算部と、
    前記出力フレームバッファのフレームの蓄積量に基づいて、前記トークン値の減算量を決定する蓄積トークン量制御部と、を備えることを特徴とする通信装置。
14. 請求項１３に記載の通信装置であって、
    前記トークン量判定部は、
    前記フロー毎に設定される規定の値以下トークン量保持部にトークンが蓄積されている場合に、前記出力スケジューラに読み出し要求を通知することを特徴とする通信装置。
15. 請求項１３に記載の通信装置であって、
    前記蓄積トークン量制御部は、
    前記出力フレームバッファにフレームが格納されているか否かによって、前記トークン量保持部から減算するトークン値の減算下限値を変更することを特徴とする通信装置。
16. 請求項１３に記載の通信装置であって、
    前記蓄積トークン量制御部は、
    前記出力フレームバッファにフレームが格納されていない場合に前記一定量よりトークンを減算しないことを特徴とする通信装置。
17. 請求項１３記載の通信装置であって、
    前記蓄積トークン量制御部は、
    前記出力フレームバッファにフレームが格納されていないときのトークン量の減算下限値を、前記出力フレームバッファにフレームが格納されているときのトークン量の減算下限値より大きい値に設定することを特徴とする通信装置。
18. 受信したフレームの送出タイミングを通信装置において制御する帯域制御方法であって、
    受信する複数のフローをフロー毎に出力フレームバッファに格納するステップと、
    前記フロー毎に保持されるトークン値に基づいて該フローの読み出し要求を出力スケジューラに通知するかしないかを判定するステップと、
    前記出力フレームバッファのフレームの蓄積量に基づいて、前記トークン値の加減算量を決定するステップと、を含む帯域制御方法。
19. 前記フロー毎のトークン量をトークン量保持部で保持するステップと、
    前記フロー毎に周期的に一定のトークンを前記トークン量保持部に加算するステップと、
    前記トークン保持部で保持されるトークン量に基づいて該フローの読み出し要求を出力スケジューラに通知するステップと、
    前記フローが読み出されると前記トークン量保持部のトークンを減算するステップと、
    前記出力フレームバッファのフレームの蓄積量に基づいて、前記トークン値の加減算量を決定するステップと、を有する請求項１６に記載の帯域制御方法。
20. 前記出力フレームバッファにフレームが格納されているか否かによって、前記トークン量保持部に加算するトークン値の加算上限値を変更するステップを有する請求項１７に記載の帯域制御方法。
21. 前記出力フレームバッファにフレームが格納されていない場合に前記一定量以上トークンを加算しないステップを有する請求項１７に記載の帯域制御方法。
22. 前記出力フレームバッファにフレームが格納されていないときのトークン量の加算上限値を、前記出力フレームバッファにフレームが格納されているときのトークン量の加算上限値より小さい値に設定するステップを有する請求項１７に記載の帯域制御方法。