JP2009022058A5

JP2009022058A5 -

Info

Publication number: JP2009022058A5
Application number: JP2008279071A
Authority: JP
Filing date: 2008-10-30
Publication date: 2010-04-30
Anticipated expiration: 2019-05-12

Claims

可変長パケットを転送する通信装置であって、
複数のフローの各フロー毎に設定された最低保証帯域を保持する記憶部と、
上記各フローに対して上記最低保証帯域を割り当てた後の余剰帯域を、上記各フローに割り当てる帯域割当部とを備えた通信装置。
請求項１記載の通信装置であって、
上記記憶部は、上記各フローに設定されたパラメータを保持し、
上記帯域割当部は、上記パラメータに応じて、上記余剰帯域を上記各フローに割り当てることを特徴とする通信装置。
請求項２記載の通信装置であって、
上記パラメータは帯域分配の優先度であることを特徴とする通信装置。
請求項１記載の通信装置であって、
上記帯域割当部は、上記各フローに設定されている最低保証帯域の比率に応じて、上記余剰帯域を上記各フローに割り当てることを特徴とする通信装置。
請求項１記載の通信装置であって、
上記複数のフローにはそれぞれ最大制限帯域が設定されており、
上記帯域割当部は、上記余剰帯域を上記各フローに割り当てる際に、上記最大制限帯域よりも大きな帯域を割り当てないことを特徴とする通信装置。
送信端末と一つまたは複数のパケット中継装置と受信端末から構成され、送信端末から受信端末へ向けて可変長のパケットを転送するパケット転送網における送信端末装置、またはパケット中継装置において、
フロー毎のパケット転送時の帯域分配の優先度を示す優先度情報を記憶しておく記憶手段と、複数のフローが同時にパケット転送状態である場合、前記優先度情報に基づいてパケット送信帯域を計算する送信帯域計算手段を備え、パケット転送状態にあるすべてのフロー間で送信帯域を分配し、
さらに送信するためのパケットがなくなった場合に、前記送信帯域計算手段によって計算された送信帯域でパケットを送信することができない場合に、
前記送信帯域計算手段に用いる優先度情報の代わりに、優先度情報を最大値とする分配情報を用いて帯域分配計算を行う手段を備えることを特徴とする送信端末装置、またはパケット中継装置。
請求項５記載の送信端末装置、またはパケット中継装置において、
前記送信帯域計算手段は、前記各フローの優先度情報を、該フローと同一の回線に送信するフローの内、パケット転送状態にあるすべてのフローの前記優先度情報の和で除算した比率と、該回線の送信帯域を乗ずることによって、各ユーザ毎に優先度情報に比例したパケット送信帯域を計算することを特徴とする送信端末装置、またはパケット中継装置。
請求項５記載の送信端末装置、またはパケット中継装置において、
分配情報として取り得る候補の値それぞれに対して並列に前記帯域分配計算を行い、計算結果の送信帯域と輻輳通知情報によって計算された送信帯域とを並列に比較し、最適な分配情報を求める手段を備えることを特徴とする送信端末装置、またはパケット中継装置。
可変長パケットを転送する通信装置であって、
複数のユーザの各ユーザ毎に設定された最低保証帯域を保持する記憶部と、
上記各ユーザに対して上記最低保証帯域を割り当てた後の余剰帯域を、前記各ユーザに割り当てる帯域割当部を備えることを特徴とする通信装置。
請求項９記載の通信装置であって、
前記記憶部は、上記各ユーザに設定されたパラメータを保持し、
上記帯域割当部は、上記パラメータに応じて、上記余剰帯域を上記各ユーザに割り当てることを特徴とする通信装置。
請求項１０記載の通信装置であって、
上記パラメータは帯域分配の優先度であることを特徴とする通信装置。
請求項９記載の通信装置であって、
上記帯域割当部は、上記最低保証帯域の比率に応じて、上記余剰帯域を上記各ユーザに割り当てることを特徴とする通信装置。
請求項９記載の通信装置であって、
上記複数のユーザにはそれぞれ最大制限帯域が設定されており、
上記帯域割当部は、上記余剰帯域を上記各ユーザに割り当てる際に、上記最大制限帯域よりも大きな帯域を割り当てないことを特徴とする通信装置。
送信端末と一つまたは複数のパケット中継装置と受信端末から構成され、送信端末から受信端末へ向けて可変長のパケットを転送するパケット転送網における送信端末装置、またはパケット中継装置において、
ユーザ毎のパケット転送時の帯域分配の優先度を示す優先度情報を記憶しておく記憶手段と、複数のユーザが同時にパケット転送状態である場合、前記優先度情報に基づいてパケット送信帯域を計算する送信帯域計算手段を備え、パケット転送状態にあるすべてのユーザ間で送信帯域を分配し、
さらに送信するためのパケットがなくなった場合に、前記送信帯域計算手段によって計算された送信帯域でパケットを送信することができない場合に、
前記送信帯域計算手段に用いる優先度情報の代わりに、優先度情報を最大値とする分配情報を用いて帯域分配計算を行う手段を備えることを特徴とする送信端末装置、またはパケット中継装置。
請求項１２記載の送信端末装置、またはパケット中継装置において、
前記送信帯域計算手段は、前記各ユーザの優先度情報を、該ユーザと同一の回線に送信するユーザの内、パケット転送状態にあるすべてのユーザの前記優先度情報の和で除算した比率と、該回線の送信帯域を乗ずることによって、各ユーザ毎に優先度情報に比例したパケット送信帯域を計算することを特徴とする送信端末装置、またはパケット中継装置。
請求項１２記載の送信端末装置、またはパケット中継装置において、
分配情報として取り得る候補の値それぞれに対して並列に前記帯域分配計算を行い、計算結果の送信帯域と輻輳通知情報によって計算された送信帯域とを並列に比較し、最適な分配情報を求める手段を備えることを特徴とする送信端末装置、またはパケット中継装置。
帯域割当部を備えた可変長パケットを転送する通信装置における通信方法であって、
上記通信装置は、複数のフローの各フロー毎に設定された最低保証帯域を保持する記憶部をさらに備え、
上記帯域割当部が、上記各フローに対し上記最低保証帯域を割り当てるステップと、
上記帯域割当部が、上記最低保証帯域を割り当てた後の余剰帯域を上記各フローに割り当てるステップを有することを特徴とする通信方法。
請求項１７記載の通信方法であって、
上記記憶部が、上記複数のフローの各フローに設定されたパラメータを保持し、
上記帯域割当部が上記余剰帯域を割り当てるステップでは、上記パラメータに応じて、上記余剰帯域を上記各フローに割り当てることを特徴とする通信方法。
請求項１８記載の通信方法であって、
上記パラメータは帯域分配の優先度であることを特徴とする通信方法。
請求項１７記載の通信方法であって、
上記帯域割当部が上記余剰帯域を割り当てるステップでは、上記最低保証帯域の比率に応じて、上記余剰帯域を上記各フローに割り当てることを特徴とする通信方法。
請求項１７記載の通信方法であって、
上記複数のフローにはそれぞれ最大制限帯域が設定されており、
上記帯域割当部が上記余剰帯域を割り当てるステップでは、上記余剰帯域を上記各フローに割り当てる際に、上記最大制限帯域よりも大きな帯域を割り当てないことを特徴とする通信方法。
送信端末と一つまたは複数のパケット中継装置と受信端末から構成され、送信端末から受信端末へ向けて可変長のパケットを転送するパケット転送網における送信端末装置、またはパケット中継装置における通信方法であって、
上記送信端末装置又はパケット中継装置は、フロー毎のパケット転送時の帯域分配の優先度を示す優先度情報を記憶しておく記憶手段と、送信帯域計算手段と帯域分配計算を行う手段とを備え、
上記送信帯域計算手段が、複数のフローが同時にパケット転送状態である場合、前記優先度情報に基づいてパケット送信帯域を計算し、パケット転送状態にあるすべてのフロー間で送信帯域を分配するステップと、
さらに送信するためのパケットがなくなり、前記送信帯域計算手段によって計算された送信帯域でパケットを送信することができない場合には、前記帯域分配計算を行う手段が、前記送信帯域計算手段に用いる優先度情報の代わりに、優先度情報を最大値とする分配情報を用いて帯域分配計算を行うステップを備えることを特徴とする通信方法。
請求項２２記載の通信方法において、
前記送信帯域計算手段が送信帯域を分配するステップでは、前記各フローの優先度情報を、該フローと同一の回線に送信するフローの内、パケット転送状態にあるすべてのフローの前記優先度情報の和で除算した比率と、該回線の送信帯域を乗ずることによって、各ユーザ毎に優先度情報に比例したパケット送信帯域を計算することを特徴とする通信方法。
請求項２２記載の通信装置において、
分配情報として取り得る候補の値それぞれに対して並列に前記帯域分配計算を行った計算結果の送信帯域と輻輳通知情報によって計算された送信帯域とを並列に比較して最適な分配情報を求めるステップをさらに備えることを特徴とする通信方法。
帯域割当部を備えた可変長パケットを転送する通信装置における通信方法であって、
上記通信装置は、複数のユーザの各ユーザ毎に設定された最低保証帯域を保持する記憶部をさらに備え、
上記帯域割当部が、上記各ユーザに対し上記最低保証帯域を割り当てるステップと、
上記帯域割当部が、上記最低保証帯域を割り当てた後の余剰帯域を前記各ユーザに割り当てるステップを有することを特徴とする通信方法。
請求項２５記載の通信方法であって、
上記記憶部が、上記各ユーザに設定されたパラメータを保持し、
上記帯域割当部が上記余剰帯域を割り当てるステップでは、上記パラメータに応じて、上記余剰帯域を上記各ユーザに割り当てることを特徴とする通信方法。
請求項２６記載の通信方法であって、
上記パラメータは帯域分配の優先度であることを特徴とする通信方法。
請求項２５記載の通信方法であって、
上記帯域割当部が上記余剰帯域を割り当てるステップでは、上記最低保証帯域の比率に応じて、上記余剰帯域を上記各ユーザに割り当てることを特徴とする通信方法。
請求項２５記載の通信方法であって、
上記複数のユーザにはそれぞれ最大制限帯域が設定されており、
上記帯域割当部が上記余剰帯域を割り当てるステップでは、上記余剰帯域を上記各ユーザに割り当てる際に、上記最大制限帯域よりも大きな帯域を割り当てないことを特徴とする通信方法。
送信端末と一つまたは複数のパケット中継装置と受信端末から構成され、送信端末から受信端末へ向けて可変長のパケットを転送するパケット転送網における送信端末装置、またはパケット中継装置における通信方法であって、
上記送信端末装置又はパケット中継装置は、ユーザ毎のパケット転送時の帯域分配の優先度を示す優先度情報を記憶しておく記憶手段と、送信帯域計算手段と帯域分配計算を行う手段とを備え、
上記送信帯域計算手段が、複数のユーザが同時にパケット転送状態である場合、前記優先度情報に基づいてパケット送信帯域を計算し、パケット転送状態にあるすべてのユーザ間で送信帯域を分配するステップと、
さらに送信するためのパケットがなくなり、前記送信帯域計算手段によって計算された送信帯域でパケットを送信することができない場合には、前記帯域分配計算を行う手段が、前記送信帯域計算手段に用いる優先度情報の代わりに、優先度情報を最大値とする分配情報を用いて帯域分配計算を行うステップを備えることを特徴とする通信方法。
請求項３０記載の通信方法において、
前記送信帯域計算手段が送信帯域を分配するステップでは、前記各ユーザの優先度情報を、該ユーザと同一の回線に送信するユーザの内、パケット転送状態にあるすべてのユーザの前記優先度情報の和で除算した比率と、該回線の送信帯域を乗ずることによって、各ユーザ毎に優先度情報に比例したパケット送信帯域を計算することを特徴とする通信方法。
請求項３０記載の通信装置において、
分配情報として取り得る候補の値それぞれに対して並列に前記帯域分配計算を行った計算結果の送信帯域と輻輳通知情報によって計算された送信帯域とを並列に比較して最適な分配情報を求めるステップをさらに備えることを特徴とする通信方法。
パケット処理回路であって、
複数のフローの各フロー毎に設定された最低保証帯域を保持する記憶部を備え、可変長パケットを転送する通信装置に用いられ、
上記各フローに対し、上記最低保証帯域を割り当てた後の余剰帯域を前記各フローに割り当てることを特徴とするパケット処理回路。
請求項３３記載のパケット処理回路であって、
上記記憶部が、上記各フローに設定されたパラメータを保持し、
上記余剰帯域を上記各フローに割り当てる際には、上記パラメータに応じて、上記余剰帯域を上記各フローに割り当てることを特徴とするパケット処理回路。
請求項３４記載のパケット処理回路であって、
上記パラメータは帯域分配の優先度であることを特徴とするパケット処理回路。
請求項３３記載のパケット処理回路であって、
上記余剰帯域を上記各フローに割り当てる際に、上記最低保証帯域の比率に応じて、上記余剰帯域を上記各フローに割り当てることを特徴とするパケット処理回路。
請求項３３記載のパケット処理回路であって、
上記複数のフローにはそれぞれ最大制限帯域が設定されており、
上記余剰帯域を上記各フローに割り当てる際に、上記最大制限帯域よりも大きな帯域を割り当てないことを特徴とするパケット処理回路。
送信端末と一つまたは複数のパケット中継装置と受信端末から構成され、送信端末から受信端末へ向けて可変長のパケットを転送するパケット転送網における送信端末装置、またはパケット中継装置において用いられるパケット処理回路であって、
前記送信端末装置またはパケット中継装置はフロー毎のパケット転送時の帯域分配の優先度を示す優先度情報を記憶しておく記憶手段を備え、
複数のフローが同時にパケット転送状態である場合、前記優先度情報に基づいてパケット送信帯域を計算して、パケット転送状態にあるすべてのフロー間で送信帯域を分配し、
さらに送信するためのパケットがなくなった場合に、前記優先度情報に基づいて計算された送信帯域でパケットを送信することができない場合に、前記優先度情報の代わりに、優先度情報を最大値とする分配情報を用いて帯域分配計算を行うことを特徴とするパケット処理回路。
請求項３８記載のパケット処理回路において、
前記優先度情報に基づいてパケット送信帯域を計算する際には、前記各フローの優先度情報を、該フローと同一の回線に送信するフローの内、パケット転送状態にあるすべてのフローの前記優先度情報の和で除算した比率と、該回線の送信帯域を乗ずることによって、各ユーザ毎に優先度情報に比例したパケット送信帯域を計算することを特徴とするパケット処理回路。
請求項３８記載のパケット処理回路において、
分配情報として取り得る候補の値それぞれに対して並列に前記帯域分配計算を行い、計算結果の送信帯域と輻輳通知情報によって計算された送信帯域とを並列に比較し、最適な分配情報を求めることを特徴とするパケット処理回路。
パケット処理回路であって、
複数のユーザの各ユーザ毎に設定された最低保証帯域を保持する記憶部を備え、可変長パケットを転送する通信装置に用いられ、
上記複数のユーザの各ユーザに対し、上記最低保証帯域を割り当てた後の余剰帯域を前記各ユーザに割り当てることを特徴とするパケット処理回路。
請求項４１記載のパケット処理回路であって、
上記記憶部が、上記各ユーザに設定されたパラメータを保持し、
上記余剰帯域を上記各ユーザに割り当てる際には、上記パラメータに応じて、上記余剰帯域を上記各ユーザに割り当てることを特徴とするパケット処理回路。
請求項４２記載のパケット処理回路であって、
上記パラメータは帯域分配の優先度であることを特徴とするパケット処理回路。
請求項４１記載のパケット処理回路であって、
上記余剰帯域を上記各ユーザに割り当てる際に、上記最低保証帯域の比率に応じて、上記余剰帯域を上記各ユーザに割り当てることを特徴とするパケット処理回路。
請求項４１記載のパケット処理回路であって、
上記複数のユーザにはそれぞれ最大制限帯域が設定されており、
上記余剰帯域を上記各ユーザに割り当てる際に、上記最大制限帯域よりも大きな帯域を割り当てないことを特徴とするパケット処理回路。
送信端末と一つまたは複数のパケット中継装置と受信端末から構成され、送信端末から受信端末へ向けて可変長のパケットを転送するパケット転送網における送信端末装置、またはパケット中継装置において用いられるパケット処理回路であって、
前記送信端末装置またはパケット中継装置はユーザ毎のパケット転送時の帯域分配の優先度を示す優先度情報を記憶しておく記憶手段を備え、
複数のユーザが同時にパケット転送状態である場合、前記優先度情報に基づいてパケット送信帯域を計算して、パケット転送状態にあるすべてのユーザ間で送信帯域を分配し、
さらに送信するためのパケットがなくなった場合に、前記優先度情報に基づいて計算された送信帯域でパケットを送信することができない場合に、前記優先度情報の代わりに、優先度情報を最大値とする分配情報を用いて帯域分配計算を行うことを特徴とするパケット処理回路。
請求項４６記載のパケット処理回路において、
前記優先度情報に基づいてパケット送信帯域を計算する際には、前記各ユーザの優先度情報を、該ユーザと同一の回線に送信するユーザの内、パケット転送状態にあるすべてのユーザの前記優先度情報の和で除算した比率と、該回線の送信帯域を乗ずることによって、各ユーザ毎に優先度情報に比例したパケット送信帯域を計算することを特徴とするパケット処理回路。
請求項４６記載のパケット処理回路において、
分配情報として取り得る候補の値それぞれに対して並列に前記帯域分配計算を行い、計算結果の送信帯域と輻輳通知情報によって計算された送信帯域とを並列に比較し、最適な分配情報を求めることを特徴とするパケット処理回路。