JP7135217B2

JP7135217B2 - パケットスケジューリング方法、関連するデバイス、およびコンピュータ記憶媒体

Info

Publication number: JP7135217B2
Application number: JP2021541488A
Authority: JP
Inventors: 永平 ▲張▼
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2019-01-31
Filing date: 2019-12-24
Publication date: 2022-09-12
Anticipated expiration: 2039-12-24
Also published as: JP2022518227A; CN111510394B; US11689465B2; EP3883191A4; CN111510394A; EP3883191B1; EP3883191A1; KR102589955B1; WO2020155941A1; US20210359949A1; KR20210094083A

Description

本発明は、通信技術の分野に関し、詳細には、パケットスケジューリング方法、関連するデバイス、およびコンピュータ記憶媒体に関する。

本出願は、その全体が参照により本明細書に組み込まれる、２０１９年１月３１日に中国国家知識産権局で出願され「ＰＡＣＫＥＴＳＣＨＥＤＵＬＩＮＧＭＥＴＨＯＤ，ＲＥＬＡＴＥＤＤＥＶＩＣＥ，ＡＮＤＣＯＭＰＵＴＥＲＳＴＯＲＡＧＥＭＥＤＩＵＭ」と題する中国特許出願第２０１９１０１０４６８６．１号の優先権を主張する。

電気通信サービスの発展とともに、ネットワーク事業者は、ネットワーク品質を改善するためにより改良された方式でネットワーク帯域幅を分析および管理する必要がある。一般的なブロードバンドアクセスネットワークでは、ユーザ機器は、ネットワークデバイスを使用することによってメトロポリタンエリアバックボーンネットワークのエッジレイヤにおけるアクセスデバイスに接続されることがあり、アクセスデバイスは、ユーザ機器の帯域幅およびネットワークデバイスの帯域幅を管理する。ネットワークデバイスはデジタル加入者回線アクセスマルチプレクサ（ｄｉｇｉｔａｌｓｕｂｓｃｒｉｂｅｒｌｉｎｅａｃｃｅｓｓｍｕｌｔｉｐｌｅｘｅｒ、ＤＳＬＡＭ）であり得、アクセスデバイスはブロードバンドリモートアクセスサーバ（ｂｒｏａｄｂａｎｄｒｅｍｏｔｅａｃｃｅｓｓｓｅｒｖｅｒ、ＢＲＡＳ）であり得る。

現在、アクセスデバイスがユーザ機器の帯域幅およびネットワークデバイスの帯域幅を管理するとき、ネットワーク側によってユーザ機器に送信された、スケジュールされるべきパケットを受信した後に、アクセスデバイスは、ユーザ機器によって受信されたパケットのパケット長さのみを推定し、次いで、ユーザ機器によって受信されたパケットの推定されたパケット長さに基づいて、スケジュールされるべきパケットをスケジュールする。しかしながら、パケット送信処理において、各デバイスによって受信されるパケットの長さは異なることがある。アクセスデバイスは、ユーザ機器の帯域幅およびネットワークデバイスの帯域幅を管理するために、ユーザ機器によって受信された、スケジュールされるべきパケットの推定されたパケット長さのみに基づいて、スケジュールされるべきパケットをスケジュールする。これは、ユーザ機器上での帯域幅管理の正当性のみを保証することができるが、別のネットワークデバイス上での帯域幅管理の正当性を保証することができない。

本発明の実施形態は、パケットスケジューリング方法および装置、関連するデバイス、ならびにコンピュータ記憶媒体を開示する。帯域幅管理を実施するアクセスデバイスは、スケジュールされるべきパケットの転送経路上の各デバイスによって受信されたパケットのパケット長さを推定し、次いで、各デバイスによって受信されたパケットの推定されたパケット長さに基づいて、スケジュールされるべきパケットをスケジュールし、それにより、アクセスデバイスは、ネットワークにおいて各デバイスの帯域幅をより正確に管理することができる。

第１の態様によれば、本出願の実施形態は、パケットスケジューリング方法を開示し、本方法は、
アクセスデバイスが、スケジュールされるべきパケットを受信することであって、スケジュールされるべきパケットは、ネットワーク側によってユーザ機器に送信されたパケットであることと、
アクセスデバイスが、スケジュールされるべきパケットの実際のパケット長さを取得することであって、実際のパケット長さは、スケジュールされるべきパケットの合計の長さを示すことと、
アクセスデバイスが、スケジュールされるべきパケットに基づいて第１の補償値および第２の補償値を判定することであって、第１の補償値は、スケジュールされるべきパケットが第１のネットワークデバイスによって転送された後の、実際のパケット長さに対する差異の推定値を示し、第２の補償値は、スケジュールされるべきパケットがアクセスデバイスによって転送された後の、実際のパケット長さに対する差異の推定値を示し、第１のネットワークデバイスは、スケジュールされるべきパケットの転送経路上でアクセスデバイスとユーザ機器との間に配置されたネットワークデバイスであることと、
アクセスデバイスが、第１のパケット長さおよび第２のパケット長さを判定することであって、第１のパケット長さの値は、実際のパケット長さの値と第１の補償値との和に等しく、第２のパケット長さの値は、実際のパケット長さの値と第２の補償値との和に等しいことと、
アクセスデバイスが、第１のパケット長さおよび第２のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールすることと、
を含む。

任意選択で、アクセスデバイスが、スケジュールされるべきパケットに基づいて第１の補償値および第２の補償値を判定することは、
アクセスデバイスが、スケジュールされるべきパケットに基づいて、スケジュールされるべきパケットの転送経路を判定することであって、転送経路は、アクセスデバイスの識別子および第１のネットワークデバイスの識別子を含むことと、
アクセスデバイスが、第１のネットワークデバイスの識別子に基づいて第１の補償値を判定し、アクセスデバイスの識別子に基づいて第２の補償値を判定することと、
を特に含む。

任意選択で、アクセスデバイスが、第１のネットワークデバイスの識別子に基づいて第１の補償値を判定し、アクセスデバイスの識別子に基づいて第２の補償値を判定することは、
アクセスデバイスが、第１のネットワークデバイスの識別子に基づいて第１の補償アルゴリズムを判定し、アクセスデバイスの識別子に基づいて第２の補償アルゴリズムを判定することであって、第１の補償アルゴリズムは、第１のネットワークデバイスによって転送されるパケットのパケット長さを補償するために使用され、第２の補償アルゴリズムは、アクセスデバイスによって転送されるパケットのパケット長さを補償するために使用されることと、
アクセスデバイスが、実際のパケット長さおよび第１の補償アルゴリズムに基づいて第１の補償値を判定し、実際のパケット長さおよび第２の補償アルゴリズムに基づいて第２の補償値を判定することと、
を特に含む。

任意選択で、アクセスデバイスが、第１のパケット長さおよび第２のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールすることは、
アクセスデバイスが、ユーザ機器に対応する第１のトークンバケット中の残りのトークンの第１の量を取得することであって、残りのトークンの第１の量は、現在の瞬間における第１のトークンバケット中のトークンの量に等しいことと、
アクセスデバイスが、第１のネットワークデバイスに対応する第２のトークンバケット中の残りのトークンの第２の量を取得することであって、残りのトークンの第２の量は、現在の瞬間における第２のトークンバケット中のトークンの量に等しいことと、
アクセスデバイスが、第１のトークンバケットおよび第１のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第１の量を判定し、第２のトークンバケットおよび第２のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第２の量を判定することと、
アクセスデバイスが、ターゲットトークンの第１の量が残りのトークンの第１の量以下であるかどうか、およびターゲットトークンの第２の量が残りのトークンの第２の量以下であるかどうかを判定することと、
アクセスデバイスが、ターゲットトークンの第１の量が残りのトークンの第１の量以下であり、ターゲットトークンの第２の量が残りのトークンの第２の量以下であると判定したとき、アクセスデバイスが、第１の期間中に、スケジュールされるべきパケットを転送すると判定し、第１のトークンバケットから、ターゲットトークンの第１の量と同じ量であるトークンを差し引き、第２のトークンバケットから、ターゲットトークンの第２の量と同じ量であるトークンを差し引くことと、
を特に含む。

任意選択で、本方法は、アクセスデバイスが、ターゲットトークンの第１の量が残りのトークンの第１の量よりも大きいか、またはターゲットトークンの第２の量が残りのトークンの第２の量よりも大きいと判定したとき、アクセスデバイスが、第１の期間中に、スケジュールされるべきパケットを転送しないと判定することをさらに含む。

任意選択で、ユーザ機器のアクセス帯域幅は、ユーザ機器へアクセスされる合計帯域幅であり、ユーザ機器のアクセス帯域幅は、第１の帯域幅を含み、第１の帯域幅は、ユーザ機器のターゲットネットワークサービスへアクセスされる帯域幅を示すために使用され、第１の帯域幅の値は、ユーザ機器のアクセス帯域幅の値よりも小さく、本方法は、
アクセスデバイスが、ユーザ機器の識別子を判定し、ユーザ機器の識別子に基づいて第３の補償値を判定することであって、第３の補償値は、スケジュールされるべきパケットがユーザ機器によってターゲットネットワークサービスに配信された後の、実際のパケット長さに対する差異の推定値を示すことをさらに含み、
アクセスデバイスが、第１のパケット長さおよび第２のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールすることは、
アクセスデバイスが、実際のパケット長さおよび第３の補償値に基づいて第３のパケット長さを判定することであって、第３のパケット長さの値は、実際のパケット長さの値と第３の補償値との和に等しく、アクセスデバイスは、第１のパケット長さ、第２のパケット長さ、および第３のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールすることを特に含む。

任意選択で、アクセスデバイスが、第１のパケット長さ、第２のパケット長さ、および第３のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールすることは、
アクセスデバイスが、ユーザ機器に対応する第１のトークンバケット中の残りのトークンの第１の量を取得することであって、残りのトークンの第１の量は、現在の瞬間における第１のトークンバケット中のトークンの量に等しいことと、
アクセスデバイスが、第１のネットワークデバイスに対応する第２のトークンバケット中の残りのトークンの第２の量を取得することであって、残りのトークンの第２の量は、現在の瞬間における第２のトークンバケット中のトークンの量に等しいことと、
アクセスデバイスが、ターゲットネットワークサービスに対応する第３のトークンバケット中の残りのトークンの第３の量を取得することであって、残りのトークンの第３の量は、現在の瞬間における第３のトークンバケット中のトークンの量に等しいことと、
アクセスデバイスが、第１のトークンバケットおよび第１のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第１の量を判定し、第２のトークンバケットおよび第２のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第２の量を判定し、第３のトークンバケットおよび第３のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第３の量を判定することと、
アクセスデバイスが、ターゲットトークンの第１の量が残りのトークンの第１の量以下であるかどうか、ターゲットトークンの第２の量が残りのトークンの第２の量以下であるかどうか、およびターゲットトークンの第３の量が残りのトークンの第３の量以下であるかどうかを判定することと、
アクセスデバイスが、ターゲットトークンの第１の量が残りのトークンの第１の量以下であり、ターゲットトークンの第２の量が残りのトークンの第２の量以下であり、ターゲットトークンの第３の量が残りのトークンの第３の量以下であると判定したとき、アクセスデバイスが、スケジュールされるべきパケットを転送すると判定し、第１のトークンバケットから、ターゲットトークンの第１の量と同じ量であるトークンを差し引き、第２のトークンバケットから、ターゲットトークンの第２の量と同じ量であるトークンを差し引き、第３のトークンバケットから、ターゲットトークンの第３の量と同じ量であるトークンを差し引くことと、
を特に含む。

任意選択で、ユーザ機器の識別子に基づいて第３の補償値を判定することは、
アクセスデバイスが、ユーザ機器の識別子に基づいて第３の補償アルゴリズムを判定し、実際のパケット長さおよび第３の補償アルゴリズムに基づいて第３の補償値を判定すること
を特に含む。

任意選択で、第１のネットワークデバイスが、非同期転送モードＡＴＭに基づくネットワークデバイスであるとき、第１の補償値は、ＡＴＭセルヘッダの長さの値に実際のパケット長さの値とＡＴＭセル長さの値との商を掛けたものに等しい。

本出願で提供されるパケットスケジューリング方法に基づいて、帯域幅がネットワーク中で管理される必要がある各デバイスに対応する補償値または補償アルゴリズムが構成されてよく、補償値または補償アルゴリズムは、各デバイスの帯域幅を管理するアクセスデバイスに記憶され得る。スケジュールされるべきパケットを受信した後に、アクセスデバイスは、最初に、スケジュールされるべきパケットの宛先アドレスに基づいて、スケジュールされるべきパケットがアクセスデバイスからユーザ機器へと通過する必要がある１つまたは複数のネットワークデバイスを判定し、次いで、１つまたは複数のデバイス中の各ネットワークデバイスに対応する補償値を探索または計算して、各ネットワークデバイスによって受信された、スケジュールされるべきパケットのパケット長さを推定し、アクセスデバイスは、各ネットワークデバイスによって受信された、スケジュールされるべきパケットのパケット長さの推定された値、および各ネットワークデバイスに対応するトークンバケット中のトークンの量に基づいて、スケジュールされるべきパケットを転送すべきかどうかを判定する。パケット長さ補償は、アクセスデバイスが各ネットワークデバイスの帯域幅をより正確に管理することができるように、スケジュールされるべきパケットの転送経路上の各ネットワークデバイス上で別々に実施される。

第２の態様によれば、本出願の実施形態は、パケット補償装置を開示し、本装置は、
スケジュールされるべきパケットを受信するように構成された、受信機であって、スケジュールされるべきパケットは、ネットワーク側によってユーザ機器に送信されたパケットである、受信機と、
スケジュールされるべきパケットの実際のパケット長さを取得するように構成された、プロセッサであって、実際のパケット長さは、スケジュールされるべきパケットの合計の長さを示す、プロセッサとを含み、
プロセッサは、スケジュールされるべきパケットに基づいて第１の補償値および第２の補償値を判定するようにさらに構成され、第１の補償値は、スケジュールされるべきパケットが第１のネットワークデバイスによって転送された後の、実際のパケット長さに対する差異の推定値を示し、第２の補償値は、スケジュールされるべきパケットが受信機によって転送された後の、実際のパケット長さに対する差異の推定値を示し、第１のネットワークデバイスは、スケジュールされるべきパケットの転送経路上でパケット補償装置とユーザ機器との間に配置されたネットワークデバイスであり、
プロセッサは、第１のパケット長さおよび第２のパケット長さを判定し、第１のパケット長さの値は、実際のパケット長さの値と第１の補償値との和に等しく、第２のパケット長さの値は、実際のパケット長さの値と第２の補償値との和に等しく、第１のパケット長さおよび第２のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールするようにさらに構成される。

任意選択で、プロセッサが、スケジュールされるべきパケットに基づいて第１の補償値および第２の補償値を判定することは、
プロセッサが、スケジュールされるべきパケットに基づいて、スケジュールされるべきパケットの転送経路を判定するように構成され、転送経路が、パケット補償装置の識別子および第１のネットワークデバイスの識別子を含むことと、
プロセッサが、第１のネットワークデバイスの識別子に基づいて第１の補償値を判定し、パケット補償装置の識別子に基づいて第２の補償値を判定するようにさらに構成されることと、
を特に含む。

任意選択で、プロセッサが、第１のネットワークデバイスの識別子に基づいて第１の補償値を判定し、パケット補償装置の識別子に基づいて第２の補償値を判定することは、
プロセッサが、第１のネットワークデバイスの識別子に基づいて第１の補償アルゴリズムを判定し、パケット補償装置の識別子に基づいて第２の補償アルゴリズムを判定するように構成され、第１の補償アルゴリズムが、第１のネットワークデバイスによって転送されるパケットのパケット長さを補償するために使用され、第２の補償アルゴリズムが、パケット補償装置によって転送されるパケットのパケット長さを補償するために使用されることと、
プロセッサが、実際のパケット長さおよび第１の補償アルゴリズムに基づいて第１の補償値を判定し、実際のパケット長さおよび第２の補償アルゴリズムに基づいて第２の補償値を判定するようにさらに構成されることと、
を特に含む。

任意選択で、プロセッサが、第１のパケット長さおよび第２のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールすることは、
プロセッサが、ユーザ機器に対応する第１のトークンバケット中の残りのトークンの第１の量を取得するように構成され、残りのトークンの第１の量が、現在の瞬間における第１のトークンバケット中のトークンの量に等しいことと、
プロセッサが、第１のネットワークデバイスに対応する第２のトークンバケット中の残りのトークンの第２の量を取得するようにさらに構成され、残りのトークンの第２の量が、現在の瞬間における第２のトークンバケット中のトークンの量に等しいことと、
プロセッサが、第１のトークンバケットおよび第１のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第１の量を判定し、第２のトークンバケットおよび第２のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第２の量を判定するようにさらに構成されることと、
プロセッサが、ターゲットトークンの第１の量が残りのトークンの第１の量以下であるかどうか、およびターゲットトークンの第２の量が残りのトークンの第２の量以下であるかどうかを判定するようにさらに構成されることと、
プロセッサが、ターゲットトークンの第１の量が残りのトークンの第１の量以下であり、ターゲットトークンの第２の量が残りのトークンの第２の量以下であると判定したとき、プロセッサが、第１の期間中に、スケジュールされるべきパケットを転送すると判定し、第１のトークンバケットから、ターゲットトークンの第１の量と同じ量であるトークンを差し引き、第２のトークンバケットから、ターゲットトークンの第２の量と同じ量であるトークンを差し引くようにさらに構成されることと、
を特に含む。

任意選択で、プロセッサが、ターゲットトークンの第１の量が残りのトークンの第１の量よりも大きいか、またはターゲットトークンの第２の量が残りのトークンの第２の量よりも大きいと判定したとき、プロセッサは、第１の期間中に、スケジュールされるべきパケットを転送しないと判定するようにさらに構成される。

任意選択で、ユーザ機器のアクセス帯域幅は、ユーザ機器へアクセスされる合計帯域幅であり、ユーザ機器のアクセス帯域幅は、第１の帯域幅を含み、第１の帯域幅は、ユーザ機器のターゲットネットワークサービスへアクセスされる帯域幅を示すために使用され、第１の帯域幅の値は、ユーザ機器のアクセス帯域幅の値よりも小さく、
プロセッサは、ユーザ機器の識別子を判定し、ユーザ機器の識別子に基づいて第３の補償値を判定するようにさらに構成され、第３の補償値は、スケジュールされるべきパケットがユーザ機器によってターゲットネットワークサービスに配信された後の、実際のパケット長さに対する差異の推定値を示し、
プロセッサが、第１のパケット長さおよび第２のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールすることは、
プロセッサが、実際のパケット長さおよび第３の補償値に基づいて第３のパケット長さを判定するように構成され、第３のパケット長さの値が、実際のパケット長さの値と第３の補償値との和に等しく、プロセッサが、第１のパケット長さ、第２のパケット長さ、および第３のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールするように構成されること
を特に含む。

任意選択で、プロセッサが、第１のパケット長さ、第２のパケット長さ、および第３のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールすることは、
プロセッサが、ユーザ機器に対応する第１のトークンバケット中の残りのトークンの第１の量を取得するように構成され、残りのトークンの第１の量が、現在の瞬間における第１のトークンバケット中のトークンの量に等しいことと、
プロセッサが、第１のネットワークデバイスに対応する第２のトークンバケット中の残りのトークンの第２の量を取得するようにさらに構成され、残りのトークンの第２の量が、現在の瞬間における第２のトークンバケット中のトークンの量に等しいことと、
プロセッサが、ターゲットネットワークサービスに対応する第３のトークンバケット中の残りのトークンの第３の量を取得するようにさらに構成され、残りのトークンの第３の量が、現在の瞬間における第３のトークンバケット中のトークンの量に等しいことと、
プロセッサが、第１のトークンバケットおよび第１のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第１の量を判定し、第２のトークンバケットおよび第２のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第２の量を判定し、第３のトークンバケットおよび第３のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第３の量を判定するようにさらに構成されることと、
プロセッサが、ターゲットトークンの第１の量が残りのトークンの第１の量以下であるかどうか、ターゲットトークンの第２の量が残りのトークンの第２の量以下であるかどうか、およびターゲットトークンの第３の量が残りのトークンの第３の量以下であるかどうかを判定するようにさらに構成されることと、
プロセッサが、ターゲットトークンの第１の量が残りのトークンの第１の量以下であり、ターゲットトークンの第２の量が残りのトークンの第２の量以下であり、ターゲットトークンの第３の量が残りのトークンの第３の量以下であると判定したとき、プロセッサが、スケジュールされるべきパケットを転送すると判定し、第１のトークンバケットから、ターゲットトークンの第１の量と同じ量であるトークンを差し引き、第２のトークンバケットから、ターゲットトークンの第２の量と同じ量であるトークンを差し引き、第３のトークンバケットから、ターゲットトークンの第３の量と同じ量であるトークンを差し引くようにさらに構成されることと、
を特に含む。

任意選択で、プロセッサは、ユーザ機器の識別子に基づいて第３の補償アルゴリズムを判定し、実際のパケット長さおよび第３の補償アルゴリズムに基づいて第３の補償値を判定するようにさらに構成される。

第３の態様によれば、本出願の実施形態は、プロセッサと、通信インターフェースと、メモリと、を含むネットワークデバイスを提供する。メモリは、命令を記憶するように構成され、プロセッサは、命令を実行するように構成され、通信インターフェースは、データを受信するかまたは送信するように構成される。命令を実行するとき、プロセッサは、第１の態様または第１の態様の任意の可能な実装において説明される方法を実施する。

第４の態様によれば、本出願は、非一時的コンピュータ記憶媒体を提供し、非一時的コンピュータ記憶媒体は、パケットスケジューリングのために使用されるコンピュータプログラムを記憶し、コンピュータプログラムがプロセッサによって実行されるとき、第１の態様または第１の態様の任意の可能な実装において説明される方法が実装される。

本発明の実施形態における技術的解決策についてより明確に説明するために、以下で、実施形態について説明するための添付の図面について簡単に説明する。明らかに、以下の説明における添付の図面は、本発明の実施形態の一部を示し、当業者は、創造的な取り組みなしにこれらの添付の図面から他の図面をなおも導出し得る。

本出願の実施形態によるブロードバンドアクセスネットワークの概略構造図である。本出願の実施形態によるパケットスケジューリング方法の概略フローチャートである。本出願の実施形態によるブロードバンドアクセスネットワークの概略構造図である。本出願の実施形態による別のブロードバンドアクセスネットワークの概略構造図である。本出願の実施形態によるパケットスケジューリング装置の概略構造図である。本出願の実施形態によるパケットスケジューリングデバイスの概略構造図である。

以下で、添付の図面を参照しながら本出願の実施形態について説明する。

帯域幅は、ユニット時間内にリンクを通過することができるデータの量であり、ユニットは、ビット毎秒（ｂｉｔ／ｓ）であり、通常、メガビット毎秒（Ｍｂｐｓ）によって表される。実際のネットワーク帯域幅管理中に、ユーザのトラフィックは、プリセットされた帯域幅に限定されることがあり、ネットワークデバイスのトラフィックが定格帯域幅を超えるかどうかを判定するために、トークンバケットアルゴリズムが計算のために使用される必要がある。トークンバケットアルゴリズム機構について以下で説明される。図１は、ブロードバンドアクセスネットワークの概略構造図である。ユーザ機器は、第１のネットワークデバイスを使用することによってアクセスデバイスに接続される。アクセスデバイスは、ブロードバンドネットワークのアクセスゲートウェイであり、バックボーンネットワークのエッジレイヤに配置され、ブロードバンドアクセスネットワークデバイスをバックボーンネットワークに接続し、アクセスネットワークデバイスの帯域幅を管理することができる。アクセスデバイスは、帯域幅がアクセスデバイスによって管理される必要がある１つまたは複数のデバイスの各々に対応するトークンバケットを含み、各トークンバケット中の１つのトークンは、対応するデバイスのインターフェースが１ビットのデータまたは１バイトのデータを送信するかまたは受信することを可能にする。本出願のこの実施形態では、１つのトークンが、インターフェースが１バイトのデータを受信することを可能にすることが、説明のための例として使用される。デバイスのインターフェースが１バイトのデータを受信する必要があるとき、デバイスに対応するトークンバケットから１つのトークンが除去される必要がある。デバイスに対応するトークンバケット中のトークンの量が、データを受信するためにデバイスによって除去される必要があるトークンの量よりも小さい場合、デバイスの帯域幅は、デバイスがデータを受信した場合、デバイスのアクセス帯域幅を超える。１つのトークンが、インターフェースが１バイトのデータを受信することを可能にする場合、デバイスのアクセス帯域幅の値は、８×デバイスに対応するトークンバケットに毎秒注入されるトークンの量に等しい。

特に、たとえば、アクセスデバイスは、ユーザ機器のアクセス帯域幅に対して帯域幅管理を実施する。アクセスデバイスは、ユーザ機器に対応する第１のトークンバケット、および第１のネットワークデバイスに対応する第２のトークンバケットを含む。ネットワーク側によってユーザ機器に送信された、スケジュールされるべきパケットを受信したとき、アクセスデバイスは、スケジュールされるべきパケットの実際のパケット長さを取得し、第１のトークンバケットおよび実際のパケット長さに基づいて、スケジュールされるべきパケットを転送するために使用される必要があるターゲットトークンの第１の量を判定し、次いで、第１のトークンバケット中の残りのトークンの第１の量を取得する。ターゲットトークンの第１の量が、第１のトークンバケット中の残りのトークンの第１の量以下である場合、それは、ユーザ機器が、スケジュールされるべきパケットを受信したとき、ユーザ機器の実際の帯域幅がユーザ機器のアクセス帯域幅を超えないことを示し、スケジュールされるべきパケットを転送するとき、アクセスデバイスは、第１のトークンバケットから、実際のパケット長さを送信するために消費される必要があるトークンの量を差し引く。トークンは、トークンバケットから除去されることが可能であるだけでなく、トークンバケットに追加されることも可能であり、ユーザ機器のアクセス帯域幅は、トークンをトークンバケットに追加する速度を制御することによって制御されることが理解されよう。たとえば、ユーザ機器のアクセス帯域幅は、８０００ｂｉｔ／ｓである。１０００個のトークンが、ユーザ機器に対応する第１のトークンバケットに毎秒追加され、ユーザ機器に対応する第１のトークンバケット中のトークンの最大量が１０００を超えないことが保証される場合、ユーザ機器の実際の帯域幅はユーザ機器のアクセス帯域幅を超えないことが保証されることが可能である。

上記の例では、アクセスデバイスは、アクセスデバイスによって受信された、スケジュールされるべきパケットの実際のパケット長さに基づいて、スケジュールされるべきパケットを転送するときに第１のトークンバケットから差し引かれる必要があるターゲットトークンの第１の量を判定する。たとえば、実際のパケット長さが２４０バイトである場合、アクセスデバイスは、スケジュールされるべきパケットを転送するときに第１のトークンバケットから２４０個のトークンを差し引く。しかしながら、パケット送信処理において、異なるデバイスは、ネットワークプロトコルに基づいてパケットに対して異なる処理を実施し、それにより、パケット長さの変化が生じる。たとえば、図１に示されているネットワークにおいて、ユーザ機器のアクセス帯域幅が８０００ｂｉｔ／ｓである場合、第１のネットワークデバイスは、デジタル加入者回線アクセスマルチプレクサ（ｄｉｇｉｔａｌｓｕｂｓｃｒｉｂｅｒｌｉｎｅａｃｃｅｓｓｍｕｌｔｉｐｌｅｘｅｒ、ＤＳＬＡＭ）であり、ＤＳＬＡＭは、非同期転送モード（ａｓｙｎｃｈｒｏｎｏｕｓｔｒａｎｓｆｅｒｍｏｄｅ、ＡＴＭ）を使用し、スケジュールされるべきパケットがＤＳＬＡＭに送信されたとき、ＤＳＬＡＭは、スケジュールされるべきパケットを５つの４８バイトＡＴＭセルにセグメント化し、次いで、長さが５バイトであるセルヘッダを各ＡＴＭセル中にカプセル化して、５３バイトセルを取得する。上記の２４０バイトパケットがＤＳＬＡＭを通過した後に、２４０×５／４８＝２５バイトが追加される。２４０バイトのスケジュールされるべきパケットがＤＳＬＡＭによって転送された後に、ユーザ機器によって受信される、スケジュールされるべきパケットのパケット長さは、２６５バイトである。ユーザ機器の帯域幅は、ユーザ機器によって受信されるデータの量に基づいて測定される。アクセスデバイスが、ユーザ機器に対応するアクセス帯域幅に基づいて８０００ビット（言い換えれば、１０００バイト）のデータを毎秒転送する場合、ユーザ機器によって実際に毎秒受信されるデータは、８０００ビットを超え、ユーザ機器に対応する実際の帯域幅は、ユーザ機器のアクセス帯域幅を超える。

上記の問題を解決するために、受信された、スケジュールされるべきパケットを転送するとき、アクセスデバイスは、スケジュールされるべきパケットの実際のパケット長さを補償して、スケジュールされるべきパケットのスケジューリング長さを取得する。スケジューリング長さは、ユーザ機器が、スケジュールされるべきパケットを受信するとき、アクセスデバイスによって考慮されるパケット長さであり、具体的には、アクセスデバイスは、受信された、スケジュールされるべきパケットの実際のパケット長さの値に基づいて、特定のバイト長さを加算または減算する。アクセスデバイスは、スケジューリング長さおよび第１のトークンバケット中のトークンの量に基づいて、スケジュールされるべきパケットを転送すべきかどうか判定し、スケジュールされるべきパケットを転送すると判定したとき、第１のトークンバケットから除去される必要があるターゲットトークンの第１の量を判定する。本出願のこの実施形態では、加算または減算されるバイト長さの値は、補償値と呼ばれる。スケジュールされるべきパケットを転送するとき、アクセスデバイスは、ユーザ機器に対応するスケジューリング長さに基づいて、ユーザ機器に対応する第１のトークンバケットからトークンを除去して、ユーザ機器の実際の帯域幅がアクセス帯域幅を超えるのを防止する。たとえば、上記の例では、アクセスデバイスが、長さが２４０バイトでありユーザ機器に転送される必要があるスケジュールされるべきパケットを受信した後に、アクセスデバイスは、スケジュールされるべきパケットの実際のパケット長さに基づいて２５バイトを補償し、ユーザ機器に対応するスケジューリング長さとして２６５バイトを使用する。スケジュールされるべきパケットを転送するとき、アクセスデバイスは、第１のトークンバケットから、２６５バイトに対応するトークンを除去する。このようにして、アクセスデバイスによって毎秒送信されるデータが８０００ビットよりも小さくなること、およびユーザ機器によって受信されるデータが８０００ビットよりも大きくなるのを防止されることが保証され、それにより、ユーザ機器のアクセス帯域幅を管理することが可能になる。受信された、スケジュールされるべきパケットの第１のパケット長さに対してアクセスデバイスによって実施される補償は、スケジュールされるべきパケット、またはスケジュールされるべきパケットの実際のパケット長さを変更しないことに留意されたい。補償値は、受信された第１のパケット長さおよび補償値に基づいて、ユーザ機器に対応するスケジューリング長さを取得するためにアクセスデバイスによって使用されるにすぎず、スケジュールされるべきパケットの実際のパケット長さは変化しない。スケジュールされるべきパケットをスケジュールするとき、アクセスデバイスは、スケジューリング長さに基づいて、実際のパケット長さが２４０バイトであるパケットを２６５バイトパケットとしてスケジュールし、したがって、ユーザ機器に対応する第１のトークンバケットから２６５個のトークンが除去されることが可能である。

現在、ネットワークに対して階層的帯域幅管理を実施するとき、アクセスデバイスは、受信された、スケジュールされるべきパケットに対して、統合されたパケット補償のみを実施することができる。ユーザ機器に対応する補償値を判定した後に、アクセスデバイスは、ユーザ機器に対応する補償値を、スケジュールされるべきパケットの転送経路上でアクセスデバイスとユーザ機器との間に配置された別のデバイスの補償値として使用する。言い換えれば、スケジュールされるべきパケットの転送経路上でアクセスデバイスとユーザ機器との間に配置されたこの別のデバイスの帯域幅管理中に、この別のデバイスの帯域幅は、ユーザ機器に対応するスケジューリング長さに基づいて一様に管理される。たとえば、アクセスデバイスが、２４０バイトのスケジュールされるべきパケットを受信したとき、アクセスデバイスは、ユーザ機器に対応する第１のトークンバケットに基づいて、スケジュールされるべきパケットをスケジュールするとき、スケジュールされるべきパケットのパケット長さのために２５バイトを補償し、第１のネットワークデバイスの帯域幅を管理するとき、アクセスデバイスはまた、第１のネットワークデバイスのスケジューリング長さを２６５バイトに設定する。この場合、スケジュールされるべきパケットを転送するとき、アクセスデバイスは、ユーザ機器に対応する第１のトークンバケット、および第１のネットワークデバイスに対応する第２のトークンバケットの各々から、２６５個のトークンを除去する。

しかしながら、ネットワークの階層的帯域幅管理システムでは、アクセスデバイスとユーザ機器との間の異なるデバイスは、異なる帯域幅要件を有する。したがって、アクセスデバイスとユーザ機器との間の異なるデバイスのパケット長さは、階層的帯域幅管理中に別々に補償される必要がある。しかしながら、従来技術では、統合された補償のみが、異なるデバイス上で実施されることが可能であり、したがって、ネットワーク中の異なるデバイスの帯域幅を別々に管理する要件は、満たされることが不可能である。たとえば、図１に示されているシナリオでは、ユーザ機器の帯域幅の正当性を保証するために、第１のネットワークデバイスは、ユーザ機器に対応する補償値に基づいて補償されることのみが可能である。結果的に、第１のネットワークデバイスに対する帯域幅管理は不正確であり、第１のネットワークデバイスの帯域幅は第１のネットワークデバイスのアクセス帯域幅を超えるか、または第１のネットワークデバイスの帯域幅利用が低減される。たとえば、実際のネットワークでは、アクセスデバイスによって転送され、第１のネットワークデバイスによって受信される、スケジュールされるべきパケットのパケット長さは、２６５バイトではなく、２５４バイトである。スケジュールされるべきパケットを転送するとき、アクセスデバイスは、第１のネットワークデバイスに対応する第２のトークンバケットから、２６５個のトークンを除去する。アクセスデバイスによって第２のトークンバケットから除去されるトークンの量は、第１のネットワークデバイスによって実際に受信された、スケジュールされるべきパケットのパケット長さの値よりも大きい。第１のネットワークデバイスのアクセス帯域幅が１００Ｍｂｐｓであり、第１のネットワークデバイスが２５４バイトのデータを受信したときに第２のトークンバケットから２６５個のトークンが除去される場合、１秒中に第１のネットワークデバイスによって受信されることが可能なデータの最大量は、１００Ｍｂｉｔよりも小さく、結果的に、アクセスデバイスと第１のネットワークデバイスとの間のリンク帯域幅利用が低減され、第１のネットワークデバイスの実際の帯域幅は、第１のネットワークデバイスのアクセス帯域幅よりも小さい。実際のネットワークでは、第１のネットワークデバイスによって実際に受信された、スケジュールされるべきパケットの長さが、２６５バイトよりも大きく、アクセスデバイスが、第１のネットワークデバイスのスケジューリング長さとして２６５バイトを使用することによって、第２のトークンバケットから２６５個のトークンをなおも除去する場合、アクセスデバイスによって第２のトークンバケットから除去されるトークンの量は、第１のネットワークデバイスがデータを受信するときに実際に消費される必要があるトークンの量よりも小さく、結果的に、１００Ｍｂｉｔに対応するトークンを使用することによって受信されることが可能なデータは、１０００Ｍｂｉｔよりも大きく、第１のネットワークデバイスの実際の帯域幅は、第１のネットワークデバイスのアクセス帯域幅よりも大きいことが理解されよう。上記の分析に基づいて、従来技術では、ユーザ機器の帯域幅の正当性を保証するために設定された補償値は、アクセスデバイスとユーザ機器との間の別のデバイスの補償値として使用され、結果的に、この別のデバイスの実際の帯域幅は、対応するデバイスのアクセス帯域幅よりも小さいかまたはそれを超え、不正確な帯域幅管理を引き起こす。

上記の問題を解決するために、本出願は、パケットスケジューリング方法を提供する。アクセスデバイスは、受信された、スケジュールされるべきパケットの転送経路を判定し、転送経路上の各デバイスに対応する補償値を取得し、各デバイスに対応する補償値と、アクセスデバイスによって受信された、スケジュールされるべきパケットの実際のパケット長さとに基づいて、各デバイスに対応するスケジューリング長さを判定し、最終的に、転送経路上の各デバイスに対応するスケジューリング長さに基づいて、スケジュールされるべきパケットをスケジュールすることができる。

図２は、本出願の実施形態によるパケットスケジューリング方法の概略フローチャートである。本方法は以下のステップを含む。

Ｓ１０２：アクセスデバイスが、スケジュールされるべきパケットを受信し、スケジュールされるべきパケットの実際のパケット長さを取得する。

本出願のこの実施形態では、スケジュールされるべきパケットは、ネットワーク側によってユーザ機器に送信されたパケットである。ネットワーク側によって送信された、スケジュールされるべきパケットを受信した後に、アクセスデバイスは、スケジュールされるべきパケットの実際のパケット長さを取得する必要がある。実際のパケット長さは、スケジュールされるべきパケットの合計の長さを示し、言い換えれば、実際のパケット長さは、ユーザデータの長さ、およびパケットヘッダの長さを含む。

Ｓ１０４：アクセスデバイスが、スケジュールされるべきパケットに基づいて第１の補償値および第２の補償値を判定する。

本出願のこの実施形態では、パケットスケジューリング方法について、図１に示されているシナリオを使用することによってなおも説明される。第１の補償値は、スケジュールされるべきパケットが第１のネットワークデバイスによって転送された後の、実際のパケット長さに対する差異の推定値を示し、第２の補償値は、スケジュールされるべきパケットがアクセスデバイスによって転送された後の、実際のパケット長さに対する差異の推定値を示し、第１のネットワークデバイスは、スケジュールされるべきパケットの転送経路上でアクセスデバイスとユーザ機器との間に配置されたネットワークデバイスである。スケジュールされるべきパケットが、第１のネットワークデバイスによって転送された後に、スケジュールされるべきパケットは、ユーザ機器によって受信され、したがって、第１の補償値は、ユーザ機器によって受信された第１のスケジューリングパケットの長さと実際のパケット長さとの間の差の推定値であり、第２の補償値は、第１のネットワークデバイスによって受信された第２のスケジューリングパケットの長さと実際のパケット長さとの間の差の推定値である。たとえば、アクセスデバイスによって受信された、スケジュールされるべきパケットの実際のパケット長さは、２４０バイトであり、アクセスデバイスは、ＤＳＬＡＭが、スケジュールされるべきパケットの転送経路上のユーザ機器に接続されると判定する。この場合、アクセスデバイスは、実際のパケット長さに基づく推定およびＤＳＬＡＭのパケット処理方式を通して、スケジュールされるべきパケットがＤＳＬＡＭによって処理された後に取得されるパケット長さが２５バイトだけ増加すると判定し、アクセスデバイスは、第１の補償値として２５を使用する。

本出願のこの実施形態では、アクセスデバイスは、ユーザ機器によって受信された第１のスケジューリングパケットのパケット長さ、および第１のネットワークデバイスによって受信された第２のスケジューリングパケットのパケット長さを直接取得することができず、第１の補償値および第２の補償値を取得することのみによって、ユーザ機器および第１のネットワークデバイスによって受信されたパケットのパケット長さを推定することができることに留意されたい。

本出願のこの実施形態では、アクセスデバイスは、様々なデバイス識別子に対応する補償値を、補償値を計算するための帯域幅管理システムまたは補償アルゴリズムに記憶する。スケジュールされるべきパケットを受信した後に、アクセスデバイスは、受信された、スケジュールされるべきパケットに基づいて、スケジュールされるべきパケットをユーザ機器に転送するための転送経路を取得することであって、転送経路は、アクセスデバイスの識別子および第１のネットワークデバイスの識別子を含む、取得することと、次いで、第１のネットワークデバイスの識別子に基づいて第１の補償値を判定することと、アクセスデバイスの識別子に基づいて第２の補償値を判定することと、を行う。ネットワーク中のデバイスの識別子に基づいて判定される補償値は、転送経路上の次のレベルのデバイスにあるデバイスの帯域幅が管理されるときに必要とされる補償値であることに留意されたい。たとえば、第１のネットワークデバイスの識別子に基づいて判定される第１の補償値は、ユーザ機器の帯域幅が管理されるときに必要とされる補償値であり、アクセスデバイスの識別子に基づいて判定される第２の補償値は、第１のネットワークデバイスの帯域幅が管理されるときに必要とされる補償値である。

特に、第１のネットワークデバイスの識別子は、特定の補償値に対応し得るか、または補償アルゴリズムに対応し得、アクセスデバイスの識別子は、特定の補償値に対応し得るか、または補償アルゴリズムに対応し得る。第１のネットワークデバイスの識別子が特定の補償値に対応する場合、アクセスデバイスは、補償値を第１の補償値として直接使用する。アクセスデバイスの識別子が特定の補償値に対応する場合、アクセスデバイスは、補償値を第２の補償値として直接使用する。アクセスデバイスの識別子および／または第１のネットワークデバイスの識別子が補償アルゴリズムに対応する場合、アクセスデバイスは、補償アルゴリズムに基づいて補償値を計算する。

たとえば、図３は、非対称デジタル加入者回線（ａｓｙｍｍｅｔｒｉｃｄｉｇｉｔａｌｓｕｂｓｃｒｉｂｅｒｌｉｎｅ、ＡＤＳＬ）を使用するブロードバンドアクセスネットワークの概略図である。図３に示されているシナリオでは、アクセスデバイスはブロードバンドリモートアクセスサーバ（ｂｒｏａｄｂａｎｄｒｅｍｏｔｅａｃｃｅｓｓｓｅｒｖｅｒ、ＢＲＡＳ）であり得、第１のネットワークデバイスはＤＳＬＡＭであり得、ＤＳＬＡＭは、ＡＤＳＬアクセスネットワークにおいて非同期転送モードを使用する。２４０バイトのスケジュールされるべきパケットを受信した後に、アクセスデバイスは、スケジュールされるべきパケットが、アクセスデバイスからユーザ機器に送信されるとき、第１のネットワークデバイスおよびアクセスデバイスを通過すると判定し、アクセスデバイスは、ＤＳＬＡＭの識別子に基づいて、ＤＳＬＡＭが補償アルゴリズムに対応すると判定する。ＤＳＬＡＭに対応する補償アルゴリズムは、実際のパケット長さ×５／ＡＴＭセル長さである。実際のパケット長さが２４０バイトであり、ＡＴＭセル長さが４８バイトである場合、第１のネットワークデバイスの識別子に基づいて判定される第１の補償値は、２５である。補償アルゴリズムの原理については、上記の例を参照されたい。詳細について本明細書で説明されない。ＢＲＡＳは、イーサネット送信プロトコルを使用する。スケジュールされるべきパケットを転送する前に、ＢＲＡＳは、２０バイトのフレーム間ギャップおよび１４バイトのイーサネットフレームヘッダを、スケジュールされるべきパケット中にカプセル化する。２０バイトのフレーム間ギャップは、送信中にトークンを消費しない。したがって、第１のネットワークデバイスについて、ＢＲＡＳによって転送され、第１のネットワークデバイスによって受信される、スケジュールされるべきパケットの長さは、２５４バイトであり、第１のネットワークデバイスに対応する補償値は、１４であり、言い換えれば、特定の補償値１４が、アクセスデバイスの識別子に基づいて判定される。この場合、１４が第２の補償値として使用される。

Ｓ１０６：アクセスデバイスが、第１のパケット長さおよび第２のパケット長さを判定する。

第１のパケット長さは、アクセスデバイスが、実際のパケット長さおよび第１の補償値に基づいて、ユーザ機器によって受信された第１のスケジューリングパケットのパケット長さを推定した後に取得され、第１のパケット長さの値は、実際のパケット長さの値と第１の補償値との和に等しい。第２のパケット長さは、アクセスデバイスが、実際のパケット長さおよび第２の補償値に基づいて、第１のネットワークデバイスによって受信された第２のスケジューリングパケットのパケット長さを推定した後に取得され、第２のパケット長さの値は、実際のパケット長さの値と第２の補償値との和に等しい。たとえば、ステップＳ１０４の例では、アクセスデバイスによって受信された、スケジュールされるべきパケットの実際のパケット長さは、２４０バイトであり、第１の補償値は２５であり、第２の補償値は１４である。この場合、第１のパケット長さは２６５バイトであり、第２のパケット長さは２５４バイトである。

Ｓ１０８：アクセスデバイスが、第１のパケット長さおよび第２のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールする。

本出願のこの実施形態では、アクセスデバイスが、スケジュールされるべきパケットをスケジュールすることは、アクセスデバイスが、第１のパケット長さ、第１のトークンバケット中の残りのトークンの第１の量、第２のパケット長さ、および第２のトークンバケット中の残りのトークンの第２の量に基づいて、スケジュールされるべきパケットを転送すべきかどうかを判定することを意味する。

特に、アクセスデバイスは、最初に、第１のパケット長さに基づいて、スケジュールされるべきパケットを転送するために第１のトークンバケット中のターゲットトークンの第１の量が消費される必要があると判定し、第２のパケット長さに基づいて、スケジュールされるべきパケットを転送するために第２のトークンバケット中のターゲットトークンの第２の量が消費される必要があると判定する。たとえば、第１のパケット長さが２６５バイトであり、第２のパケット長さが２５４バイトである場合、アクセスデバイスは、スケジュールされるべきパケットを転送するために第１のトークンバケット中の２６５個のトークンおよび第２のトークンバケット中の２５４トークンがアクセスデバイスよって消費される必要があると判定する。

次いで、アクセスデバイスは、第１のトークンバケット中の残りのトークンの第１の量、および第２のトークンバケット中の残りのトークンの第２の量を取得する。残りのトークンの第１の量は、現在の瞬間における第１のトークンバケット中のトークンの量に等しく、残りのトークンの第２の量は、現在の瞬間における第２のトークンバケット中のトークンの量に等しい。

最終的に、アクセスデバイスは、ターゲットトークンの第１の量が残りのトークンの第１の量以下であるかどうか、およびターゲットトークンの第２の量が残りのトークンの第２の量以下であるかどうかを判定する。アクセスデバイスが、ターゲットトークンの第１の量が残りのトークンの第１の量以下であり、ターゲットトークンの第２の量が残りのトークンの第２の量以下であると判定したとき、アクセスデバイスが、第１の期間中に、スケジュールされるべきパケットを転送すると判定し、第１のトークンバケットから、ターゲットトークンの第１の量と同じ量であるトークンを差し引き、第２のトークンバケットから、ターゲットトークンの第２の量と同じ量であるトークンを差し引く。アクセスデバイスが、ターゲットトークンの第１の量が残りのトークンの第１の量よりも大きいか、またはターゲットトークンの第２の量が残りのトークンの第２の量よりも大きいと判定したとき、アクセスデバイスは、第１の期間中に、スケジュールされるべきパケットを転送しないと判定する。

本出願で提供されるパケットスケジューリング方法に基づいて、帯域幅がネットワーク中で管理される必要がある各デバイスに対応する補償値または補償アルゴリズムが構成されてよく、各デバイスのデバイス識別子と補償値または補償アルゴリズムとの間の対応が、各デバイスの帯域幅を管理するアクセスデバイスに記憶され得る。スケジュールされるべきパケットを受信した後に、アクセスデバイスは、最初に、スケジュールされるべきパケットの宛先アドレスに基づいて、スケジュールされるべきパケットがアクセスデバイスからユーザ機器へと通過する必要がある１つまたは複数のネットワークデバイスを判定し、次いで、１つまたは複数のデバイス中の各ネットワークデバイスに対応する補償値を探索または計算して、各ネットワークデバイスによって受信された、スケジュールされるべきパケットのパケット長さを推定し、アクセスデバイスは、各ネットワークデバイスによって受信された、スケジュールされるべきパケットのパケット長さの推定された値、および各ネットワークデバイスに対応するトークンバケット中のトークンの量に基づいて、スケジュールされるべきパケットを転送すべきかどうかを判定する。パケット長さ補償は、アクセスデバイスが各ネットワークデバイスの帯域幅をより正確に管理することができるように、スケジュールされるべきパケットの転送経路上の各ネットワークデバイス上で別々に実施される。

本出願のこの実施形態では、帯域幅管理がユーザ機器のアクセス帯域幅に対して実施されるとき、ユーザ機器のアクセス帯域幅は、ユーザ機器へアクセスされる合計帯域幅であり、合計帯域幅は、ユーザによってサブスクライブされた音声サービスおよびビデオサービスなど、複数のネットワークサービスの合計帯域幅である。ユーザ機器のアクセス帯域幅は、第１の帯域幅を含み、第１の帯域幅は、ユーザ機器へアクセスされるターゲットネットワークサービスの帯域幅を示すために使用され、第１の帯域幅の値は、ユーザ機器のアクセス帯域幅の値よりも小さい。アクセスデバイスによって受信された、すべてのスケジュールされるべきパケットは、ユーザのターゲットネットワークサービスのパケットである。したがって、スケジュールされるべきパケットを受信した後に、アクセスデバイスは、さらに、ターゲットネットワークサービスの帯域幅を管理する必要がある。第１の補償値および第２の補償値を判定すること、第１の補償値および実際のパケット長さに基づいて第１のパケット長さを判定すること、ならびに第２の補償値および実際のパケット長さに基づいて第２の補償値を判定することに加えて、アクセスデバイスは、さらに、ユーザ機器の識別子を判定し、ユーザ機器の識別子に基づいて第３の補償値を判定する必要がある。第３の補償値は、スケジュールされるべきパケットがユーザ機器によってターゲットネットワークサービスに配信された後の、実際のパケット長さに対する差異の推定値を示す。次いで、アクセスデバイスは、実際のパケット長さおよび第３の補償値に基づいて第３のパケット長さを判定し、第３のパケット長さの値は、実際のパケット長さの値と第３の補償値との和に等しい。次いで、アクセスデバイスは、ターゲットネットワークサービスに対応する第３のトークンバケット中の残りのトークンの第３の量と、第３のトークンバケットおよび第３のパケット長さに基づいて、スケジュールされるべきパケットがスケジュールされるときに使用されるターゲットトークンの第３の量とを判定する。残りのトークンの第３の量は、現在の瞬間における第３のトークンバケット中のトークンの量に等しい。最終的に、アクセスデバイスが、ターゲットトークンの第１の量が残りのトークンの第１の量以下であり、ターゲットトークンの第２の量が残りのトークンの第２の量以下であり、ターゲットトークンの第３の量が残りのトークンの第３の量以下であると判定したとき、アクセスデバイスは、スケジュールされるべきパケットを転送すると判定し、第１のトークンバケットから、ターゲットトークンの第１の量と同じ量であるトークンを差し引き、第２のトークンバケットから、ターゲットトークンの第２の量と同じ量であるトークンを差し引き、第３のトークンバケットから、ターゲットトークンの第３の量と同じ量であるトークンを差し引く。

可能な実装において、図４は、光ファイバーアクセスを使用するブロードバンドアクセスネットワークの概略図である。図４では、ユーザ機器は第１のネットワークデバイスに接続され、第１のネットワークデバイスは第２のネットワークデバイスに接続され、第２のネットワークデバイスはアクセスデバイスに接続される。したがって、図４に示されている光ファイバーアクセスネットワークでは、ユーザ機器に転送される必要がある、スケジュールされるべきパケットを受信した後に、アクセスデバイスは、第１のネットワークデバイスの識別子に基づいて第１の補償値を判定し、アクセスデバイスの識別子に基づいて第２の補償値を判定し、ユーザ機器の識別子に基づいて第３の補償値を判定し、第２のネットワークデバイスの識別子に基づいて第４の補償値を判定する必要がある。第１の補償値は、スケジュールされるべきパケットが第１のネットワークデバイスによって転送された後の、ユーザ機器によって受信された第１のスケジューリングパケットのパケット長さの、実際のパケット長さに対する差異の推定値を示し、第２の補償値は、スケジュールされるべきパケットがアクセスデバイスによって転送された後の、第２のネットワークデバイスによって受信された第２のスケジューリングパケットのパケット長さの、実際のパケット長さに対する差異の推定値を示し、第３の補償値は、スケジュールされるべきパケットがユーザ機器によってターゲットネットワークサービスに配信されるときに取得された第３のスケジューリングパケットのパケット長さの、実際のパケット長さに対する差異の推定値を示し、第４の補償値は、スケジュールされるべきパケットが第２のネットワークデバイスによって転送された後の、第１のネットワークデバイスによって受信された第４のスケジューリングパケットのパケット長さの、実際のパケット長さに対する差異の推定値を示す。

可能な実施形態では、図４のアクセスデバイスはＢＲＡＳであり得、第１のネットワークデバイスはＤＳＬＡＭであり得、ＤＳＬＡＭデバイスは、光ファイバーアクセスネットワークにおいてインターネットプロトコル（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ、ＩＰ）を使用し、イーサネットアップリンクインターフェースを提供する必要がある。ＩＰプロトコルを使用し、イーサネットアップリンクインターフェースを提供するＤＳＬＡＭデバイスは、ＩＰ－ＤＳＬＡＭと呼ばれる。第２のネットワークデバイスは、アグリゲーションスイッチなどのアグリゲーションデバイスである。図４に示されているシナリオでは、アクセスデバイスによって判定される第１の補償値は０であり、第２の補償値は８であり、第３の補償値は０であり、第４の補償値は４である。この理由は、光ファイバーアクセスシナリオでは、アグリゲーションスイッチがアクセスデバイスの８０２．１Ｑイン８０２．１Ｑ（８０２．１Ｑｉｎ８０２．１Ｑ、ＱＩＮＱ）インターフェースにアクセスするからである（ここで、８０２．１Ｑは、電気電子技術者協会（ＩｎｓｔｉｔｕｔｅｏｆＥｌｅｃｔｒｉｃａｌａｎｄＥｌｅｃｔｒｏｎｉｃｓＥｎｇｉｎｅｅｒｓ、ＩＥＥＥ）８０２．１Ｑプロトコルである）。ＢＲＡＳが、スケジュールされるべきパケットを受信し、スケジュールされるべきパケットが転送されることが可能であると判定したとき、アクセスデバイスは、スケジュールされるべきパケットに、仮想ローカルエリアネットワーク（ｖｉｒｔｕａｌｌｏｃａｌａｒｅａｎｅｔｗｏｒｋ、ＶＬＡＮ）タグの２つのレイヤを追加し、次いで、スケジュールされるべきパケットをアグリゲーションスイッチに転送する。ＶＬＡＮタグの２つのレイヤ中の内側レイヤタグおよび外側レイヤタグは、各４バイトである。ＢＲＡＳによって受信された、スケジュールされるべきパケットの実際のパケット長さが２４０バイトである場合、スケジュールされるべきパケットがＢＲＡＳによって転送された後の、アグリゲーションスイッチによって受信される第２のスケジューリングパケットのパケット長さは、２４８バイトであり、実際のパケット長さに対する差異の推定値は、８である。言い換えれば、第２の補償値は８である。ＢＲＡＳによって転送された、スケジュールされるべきパケットを受信した後に、アグリゲーションスイッチは、４バイトの外側レイヤＶＬＡＮタグを取り外す。したがって、スケジュールされるべきパケットがアグリゲーションスイッチによって転送された後の、ＩＰ－ＤＳＬＡＭによって受信される第４のスケジューリングパケットのパケット長さは、２４４バイトであり、実際のパケット長さに対する差異の推定値は、４である。言い換えれば、第４の補償値は４である。アグリゲーションスイッチによって転送された、スケジュールされるべきパケットを受信した後に、ＩＰ－ＤＳＬＡＭは、４バイトの内側レイヤＶＬＡＮタグを取り外す。したがって、スケジュールされるべきパケットがＩＰ－ＤＳＬＡＭによって転送された後の、ユーザ機器によって受信される第１のスケジューリングパケットのパケット長さは、２４０バイトであり、実際のパケット長さに対する差異の推定値は、０である。言い換えれば、第２の補償値は０である。スケジュールされるべきパケットを受信した後に、ユーザ機器は、パケットを処理するのを停止し、パケットを、対応するターゲットネットワークサービスに直接配信する。したがって、第３の補償値も０である。第１のネットワークデバイス、第２のネットワークデバイス、およびアクセスデバイスの上記のタイプは、例として使用されているにすぎず、特定の限定として理解されることは不可能であることが理解されよう。たとえば、ＩＰ－ＤＳＬＡＭは、代替として光回線端末（ｏｐｔｉｃａｌｌｉｎｅｔｅｒｍｉｎａｌ、ＯＬＴ）であってよい。

本出願のこの実施形態では、補償値は、ネットワーク中の各デバイスの送信プロトコルに基づいて判定され、補償値は、正、負、または０であり得る。たとえば、図４に示されているシナリオでは、ＢＲＡＳが８０２．ａｄプロトコルを使用するので、ＢＲＡＳは、スケジュールされるべきパケットに、ＶＬＡＮタグの２つのレイヤを追加する必要があり、したがって、ＢＲＡＳの識別子に基づいて判定される第２の補償値は、４である。別の例では、データを送信するためにネットワーク中でトンネル技術が使用される場合、トンネルの開始ノードは、トンネルプロトコルに基づいて１８バイトのフレームヘッダをユーザデータ中にカプセル化し、次いで、トンネルを使用することによってユーザデータをユーザ機器に送信する。トンネル技術を使用することによって送信され、ＢＲＡＳによって受信された、スケジュールされるべきパケットの実際のパケット長さが２４０バイトであり、トンネルの終了ノードがユーザ機器である場合、ユーザ機器は、トンネルプロトコルに基づいて、カプセル化された１８バイトのフレームヘッダを削除し、次いで、ユーザデータを、対応するターゲットネットワークサービスに配信する。言い換えれば、ターゲットネットワークサービスによって受信されたパケットの長さは２２２バイトであり、ユーザ機器の識別子に基づいて判定された対応する補償値は－１８である。パケットが送信処理において各ネットワークデバイスを通過するとき、各ネットワークデバイスによるパケットの修正は、完全に同じではないことが理解されよう。各ネットワークデバイスによるパケットの修正は、限定はされないが、フレーム間ギャップを追加すること、パケットヘッダを追加すること、パケットプリアンブルを追加すること、仮想ローカルエリアネットワークタグを追加すること、フレーム間ギャップを削除すること、パケットヘッダを削除すること、パケットプリアンブルを削除すること、または仮想ローカルエリアネットワークタグを削除すること、のうちのいずれか１つまたは複数を含む。したがって、ネットワークデバイスに対応する補償値は、完全に同じではない。上記の実施形態における補償値は、例として使用されているにすぎず、特定の限定として理解されることは不可能である。

任意選択で、補償値は、ネットワーク中の各デバイスによって使用される送信プロトコルに基づいて判定される。しかしながら、特定のブロードバンドアクセスネットワークでは、各デバイスは、特定の送信プロトコルを使用する。したがって、各デバイスに対応する補償値または補償アルゴリズムが判定される。ブロードバンドアクセスネットワークを確立した後に、ネットワークマネージャは、アクセスデバイスにおいて、各デバイスの識別子、および各デバイスの識別子に対応する補償値または補償アルゴリズムを構成し得る。スケジュールされるべきパケットを受信した後に、アクセスデバイスは、転送経路上の各デバイスに対応する補償値または補償アルゴリズムを判定するために、スケジュールされるべきパケットの転送経路上の各デバイスの識別子のみを取得する必要があり、転送経路上の各デバイスに対応する送信プロトコルを取得する必要はない。

本出願の実施形態における関連するネットワーク装置について、図１から図４に示されている関連する実施形態を参照しながら以下で説明される。図５は、本出願の実施形態による階層的帯域幅管理システム中のパケットスケジューリング装置を示す。装置３００は、通信モジュール３１０、処理モジュール３２０、および記憶モジュール３３０を含む。

処理モジュール３２０は、装置３００の行為を制御および管理するように構成され得る。たとえば、処理モジュール３２０は、図２のステップＳ１０４およびステップＳ１０６、ならびに／または本出願の方法実施形態において説明される技術の他の内容を実施するように構成される。通信モジュール３１０は、別のデバイスによって送信されたパケットを受信するか、またはパケットを別のデバイスに送信するように構成される。たとえば、ステップＳ１０８において、ターゲットトークンの第１の量が残りのトークンの第１の量以下であり、ターゲットトークンの第２の量が残りのトークンの第２の量以下であると判定されたとき、受信されたパケットは、第１のネットワークデバイスに転送される。

記憶モジュール３３０は、たとえば、上記の方法実施形態における各デバイスのデバイス識別子と補償値または補償アルゴリズムとの間の対応を記憶している、プログラムコードおよびデータを記憶するように構成される。処理モジュール３２０は、対応に基づいて、各デバイス識別子に対応する補償値または補償アルゴリズムを発見し、補償アルゴリズムに基づいて、記憶モジュール３３０に記憶された対応するプログラムコードを呼び出して、各デバイスに対応する補償値を計算する。

処理モジュール３２０は、プロセッサまたはコントローラであり得、たとえば、中央処理ユニット（ｃｅｎｔｒａｌｐｒｏｃｅｓｓｉｎｇｕｎｉｔ、ＣＰＵ）、汎用プロセッサ、デジタル信号プロセッサ（ｄｉｇｉｔａｌｓｉｇｎａｌｐｒｏｃｅｓｓｉｎｇ、ＤＳＰ）、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃｉｎｔｅｇｒａｔｅｄｃｉｒｃｕｉｔ、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄｐｒｏｇｒａｍｍａｂｌｅｇａｔｅａｒｒａｙ、ＦＰＧＡ）または別のプログラマブル論理デバイス、トランジスタ論理デバイス、ハードウェア構成要素、あるいはそれらの任意の組合せであり得る。処理モジュールは、本出願で開示される内容に関して説明される様々な例示的な論理ブロック、モジュール、および回路を実装または実行し得る。プロセッサは、代替として、コンピューティング機能を実装するプロセッサの組合せ、たとえば、１つまたは複数のマイクロプロセッサの組合せ、あるいはＤＳＰとマイクロプロセッサとの組合せであり得る。通信モジュール３１０は、通信インターフェース、トランシーバ、トランシーバ回路などであり得る。通信インターフェースは、一般的な名前であり、１つまたは複数のインターフェースを含み得る。記憶モジュール３３０は、記憶機能を提供するように構成されたメモリ、または別のサービスもしくはモジュールであり得る。

特に、装置３００が様々な動作を実施する特定の実装については、上記の方法実施形態における特定の動作を参照されたい。詳細について本明細書で説明されない。

図６は、本出願の実施形態によるネットワークデバイスの概略構造図である。ネットワークデバイス４００は、少なくとも、プロセッサ４１０、通信インターフェース４２０、およびメモリ４３０を含む。プロセッサ４１０、通信インターフェース４２０、およびメモリ４３０は、バス４４０を使用することによって互いに接続される。

プロセッサ４１０は、中央処理ユニット（ｃｅｎｔｒａｌｐｒｏｃｅｓｓｉｎｇｕｎｉｔ、ＣＰＵ）などの１つまたは複数の汎用プロセッサ、あるいはＣＰＵとハードウェアチップとの組合せを含み得る。ハードウェアチップは、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃｉｎｔｅｇｒａｔｅｄｃｉｒｃｕｉｔ、ＡＳＩＣ）、プログラマブル論理デバイス（ｐｒｏｇｒａｍｍａｂｌｅｌｏｇｉｃｄｅｖｉｃｅ、ＰＬＤ）、またはそれらの組合せであり得る。ＰＬＤは、複合プログラマブル論理デバイス（ｃｏｍｐｌｅｘｐｒｏｇｒａｍｍａｂｌｅｌｏｇｉｃｄｅｖｉｃｅ、ＣＰＬＤ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ－ｐｒｏｇｒａｍｍａｂｌｅｇａｔｅａｒｒａｙ、ＦＰＧＡ）、汎用アレイ論理（ｇｅｎｅｒｉｃａｒｒａｙｌｏｇｉｃ、ＧＡＬ）、またはそれらの任意の組合せであり得る。

メモリ４３０は、ランダムアクセスメモリ（ｒａｎｄｏｍ－ａｃｃｅｓｓｍｅｍｏｒｙ、ＲＡＭ）などの揮発性メモリ（ｖｏｌａｔｉｌｅｍｅｍｏｒｙ）を含み得る。メモリはまた、読取り専用メモリ（ｒｅａｄ－ｏｎｌｙｍｅｍｏｒｙ、ＲＯＭ）、フラッシュメモリ（ｆｌａｓｈｍｅｍｏｒｙ）、ハードディスクドライブ（ｈａｒｄｄｉｓｋｄｒｉｖｅ、ＨＤＤ）、またはソリッドステートドライブ（ｓｏｌｉｄ－ｓｔａｔｅｄｒｉｖｅ、ＳＳＤ）などの不揮発性メモリ（ｎｏｎ－ｖｏｌａｔｉｌｅｍｅｍｏｒｙ）を含み得る。メモリ４３０はさらに、上記のタイプのメモリの組合せを含み得る。メモリ４３０は、プロセッサ４１０が、メモリ４３０に記憶されたプログラムコードおよびデータを呼び出して、本出願の実施形態における通信モジュールおよび／または処理モジュールの機能を実装するように、プログラムコードおよびデータを記憶するように構成され得る。

プロセッサ４１０は、メモリ４３０中の関連する命令を読み取って、以下の動作を実施するように構成される。

プロセッサ４１０は、スケジュールされるべきパケットを受信するように通信インターフェースを制御し、スケジュールされるべきパケットは、ネットワーク側によってユーザ機器に送信されたパケットである。

プロセッサ４１０は、スケジュールされるべきパケットの実際のパケット長さを取得し、実際のパケット長さは、スケジュールされるべきパケットの合計の長さを示す。

プロセッサ４１０は、スケジュールされるべきパケットに基づいて第１の補償値および第２の補償値を判定し、第１の補償値は、スケジュールされるべきパケットが第１のネットワークデバイスによって転送された後の、実際のパケット長さに対する差異の推定値を示し、第２の補償値は、スケジュールされるべきパケットがアクセスデバイスによって転送された後の、実際のパケット長さに対する差異の推定値を示し、第１のネットワークデバイスは、スケジュールされるべきパケットの転送経路上でアクセスデバイスとユーザ機器との間に配置されたネットワークデバイスである。

プロセッサ４１０は、第１のパケット長さおよび第２のパケット長さを判定し、第１のパケット長さの値は、実際のパケット長さの値と第１の補償値との和に等しく、第２のパケット長さの値は、実際のパケット長さの値と第２の補償値との和に等しい。

プロセッサ４１０は、第１のパケット長さおよび第２のパケット長さに基づいて、スケジュールされるべきパケットをスケジュールする。

特に、ネットワークデバイスが様々な動作を実施する特定の実装については、上記の方法実施形態における特定の動作を参照されたい。詳細について本明細書で説明されない。

本発明の実施形態は、非一時的コンピュータ記憶媒体をさらに提供する。非一時的コンピュータ記憶媒体は命令を記憶する。命令がプロセッサ上で実行されたとき、上記の方法実施形態における方法ステップが実装され得る。非一時的コンピュータ記憶媒体のプロセッサによって方法ステップを実施する特定の実装については、上記の方法実施形態における特定の動作を参照されたい。詳細について本明細書で説明されない。

上記の実施形態の全部または一部は、ソフトウェア、ハードウェア、またはそれらの任意の組合せを使用することによって実装され得る。実装のためにソフトウェアが使用されるとき、実施形態の全部または一部は、コンピュータプログラム製品の形態で実装され得る。コンピュータプログラム製品は、１つまたは複数のコンピュータ命令を含む。コンピュータプログラム命令がコンピュータ上にロードされ、実行されたとき、本出願の実施形態による手順または機能が、すべてまたは部分的に生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワーク、または他のプログラマブル装置であり得る。コンピュータ命令は、コンピュータ可読記憶媒体に記憶され得るか、またはコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に送信され得る。たとえば、コンピュータ命令は、ワイヤード（たとえば、同軸ケーブル、光ファイバー、またはデジタル加入者回線（ＤＳＬ））あるいはワイヤレス（たとえば、赤外線、無線、またはマイクロ波）方式で、ウェブサイト、コンピュータ、サーバ、またはデータセンターから別のウェブサイト、コンピュータ、サーバ、またはデータセンターに送信され得る。コンピュータ可読記憶媒体は、コンピュータによってアクセス可能な任意の使用可能な媒体であり得るか、あるいは１つまたは複数の使用可能な媒体を統合したサーバまたはデータセンターなどのデータ記憶デバイスであり得る。使用可能な媒体は、磁気媒体（たとえば、フロッピーディスク、ハードディスク、または磁気テープ）、光媒体（たとえば、ＤＶＤ）、あるいは半導体媒体（たとえば、ＳＳＤ）であり得る。

シーケンス調整、組合せ、または削除が、実際の要件に基づいて、本出願の実施形態における方法中のステップに対して実施されてよい。本出願の実施形態における装置中のモジュールは、実際の要件に基づいて、分割されるか、組み合わされるか、または削除されてよい。

本出願の実施形態について上記で詳細に説明された。本出願の原理および実装について、本明細書では、特定の例を使用することによって説明された。本出願の実施形態に関する説明は、本出願の方法および核心の発案を理解するのを助けるために提供されているにすぎない。加えて、当業者は、本出願の発案に基づいて特定の実装および適用範囲に関して、本出願に変形および修正を施すことができる。したがって、本明細書の内容は、本出願に対する限定として解釈されるものではない。

Claims

アクセスデバイスによって、スケジュールされるべきパケットを受信すること（Ｓ１０２）であって、前記スケジュールされるべきパケットは、ネットワーク側によってユーザ機器に送信されたパケットであることと、
前記アクセスデバイスによって、前記スケジュールされるべきパケットの実際のパケット長さを取得すること（Ｓ１０２）であって、前記実際のパケット長さは、前記スケジュールされるべきパケットの合計の長さを示すことと、
前記アクセスデバイスによって、前記スケジュールされるべきパケットに基づいて第１の補償値および第２の補償値を判定すること（Ｓ１０４）であって、前記第１の補償値は、前記スケジュールされるべきパケットが第１のネットワークデバイスによって転送された後の、実際のパケット長さに対する差異の推定値を示し、前記第２の補償値は、前記スケジュールされるべきパケットが前記アクセスデバイスによって転送された後の、前記実際のパケット長さに対する差異の推定値を示し、前記第１のネットワークデバイスは、前記スケジュールされるべきパケットの転送経路上で前記アクセスデバイスと前記ユーザ機器との間に配置されたネットワークデバイスであることと、
前記アクセスデバイスによって、第１のパケット長さおよび第２のパケット長さを判定すること（Ｓ１０６）であって、前記第１のパケット長さの値は、実際のパケット長さの値と前記第１の補償値との和に等しく、前記第２のパケット長さの値は、前記実際のパケット長さの値と前記第２の補償値との和に等しいことと、
前記アクセスデバイスによって、前記第１のパケット長さおよび前記第２のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールすること（Ｓ１０８）と
を含むパケットスケジューリング方法。
前記アクセスデバイスによって、前記スケジュールされるべきパケットに基づいて第１の補償値および第２の補償値を判定すること（Ｓ１０４）は、
前記アクセスデバイスによって、前記スケジュールされるべきパケットに基づいて、前記スケジュールされるべきパケットの前記転送経路を判定することであって、前記転送経路は、前記アクセスデバイスの識別子および前記第１のネットワークデバイスの識別子を含むことと、
前記アクセスデバイスによって、前記第１のネットワークデバイスの前記識別子に基づいて前記第１の補償値を判定し、前記アクセスデバイスの前記識別子に基づいて前記第２の補償値を判定することと
を特に含む、請求項１に記載の方法。
前記アクセスデバイスによって、前記第１のネットワークデバイスの前記識別子に基づいて前記第１の補償値を判定し、前記アクセスデバイスの前記識別子に基づいて前記第２の補償値を判定することは、
前記アクセスデバイスによって、前記第１のネットワークデバイスの前記識別子に基づいて第１の補償アルゴリズムを判定し、前記アクセスデバイスの前記識別子に基づいて第２の補償アルゴリズムを判定することであって、前記第１の補償アルゴリズムは、前記第１のネットワークデバイスによって転送されるパケットのパケット長さを補償するために使用され、前記第２の補償アルゴリズムは、前記アクセスデバイスによって転送されるパケットのパケット長さを補償するために使用されることと、
前記アクセスデバイスによって、前記実際のパケット長さおよび前記第１の補償アルゴリズムに基づいて前記第１の補償値を判定し、前記実際のパケット長さおよび前記第２の補償アルゴリズムに基づいて前記第２の補償値を判定することと
を特に含む、請求項２に記載の方法。
前記アクセスデバイスによって、前記第１のパケット長さおよび前記第２のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールすること（Ｓ１０８）は、
前記アクセスデバイスによって、前記ユーザ機器に対応する第１のトークンバケット中の残りのトークンの第１の量を取得することであって、前記残りのトークンの第１の量は、現在の瞬間における前記第１のトークンバケット中のトークンの量に等しいことと、
前記アクセスデバイスによって、前記第１のネットワークデバイスに対応する第２のトークンバケット中の残りのトークンの第２の量を取得することであって、前記残りのトークンの第２の量は、前記現在の瞬間における前記第２のトークンバケット中のトークンの量に等しいことと、
前記アクセスデバイスによって、前記第１のトークンバケットおよび前記第１のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第１の量を判定し、前記第２のトークンバケットおよび前記第２のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第２の量を判定することと、
前記アクセスデバイスによって、前記ターゲットトークンの第１の量が前記残りのトークンの第１の量以下であるかどうか、および前記ターゲットトークンの第２の量が前記残りのトークンの第２の量以下であるかどうかを判定することと、
前記アクセスデバイスが、前記ターゲットトークンの第１の量が前記残りのトークンの第１の量以下であり、前記ターゲットトークンの第２の量が前記残りのトークンの第２の量以下であると判定したとき、前記アクセスデバイスによって、第１の期間中に、前記スケジュールされるべきパケットを転送すると判定し、前記第１のトークンバケットから、前記ターゲットトークンの第１の量と同じ量であるトークンを差し引き、前記第２のトークンバケットから、前記ターゲットトークンの第２の量と同じ量であるトークンを差し引くことと
を特に含む、請求項１乃至３のいずれか１項に記載の方法。
前記アクセスデバイスが、前記ターゲットトークンの第１の量が前記残りのトークンの第１の量よりも大きいか、または前記ターゲットトークンの第２の量が前記残りのトークンの第２の量よりも大きいと判定したとき、前記アクセスデバイスによって、前記第１の期間中に、前記スケジュールされるべきパケットを転送しないと判定することをさらに含む、請求項４に記載の方法。
前記ユーザ機器のアクセス帯域幅は、前記ユーザ機器へアクセスされる合計帯域幅であり、前記ユーザ機器の前記アクセス帯域幅は、第１の帯域幅を含み、前記第１の帯域幅は、前記ユーザ機器のターゲットネットワークサービスへアクセスされる帯域幅を示すために使用され、前記第１の帯域幅の値は、前記ユーザ機器の前記アクセス帯域幅の値よりも小さく、前記方法は、
前記アクセスデバイスによって、前記ユーザ機器の識別子を判定し、前記ユーザ機器の前記識別子に基づいて第３の補償値を判定することであって、前記第３の補償値は、前記スケジュールされるべきパケットが前記ユーザ機器によって前記ターゲットネットワークサービスに配信された後の、前記実際のパケット長さに対する差異の推定値を示すことをさらに含み、
前記アクセスデバイスによって、前記第１のパケット長さおよび前記第２のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールすること（Ｓ１０８）は、
前記アクセスデバイスによって、前記実際のパケット長さおよび前記第３の補償値に基づいて第３のパケット長さを判定することであって、前記第３のパケット長さの値は、前記実際のパケット長さの値と前記第３の補償値との和に等しく、前記アクセスデバイスによって、前記第１のパケット長さ、前記第２のパケット長さ、および前記第３のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールすることを特に含む、請求項１乃至３のいずれか１項に記載の方法。
前記アクセスデバイスによって、前記第１のパケット長さ、前記第２のパケット長さ、および前記第３のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールすることは、
前記アクセスデバイスによって、前記ユーザ機器に対応する第１のトークンバケット中の残りのトークンの第１の量を取得することであって、前記残りのトークンの第１の量は、現在の瞬間における前記第１のトークンバケット中のトークンの量に等しいことと、
前記アクセスデバイスによって、前記第１のネットワークデバイスに対応する第２のトークンバケット中の残りのトークンの第２の量を取得することであって、前記残りのトークンの第２の量は、前記現在の瞬間における前記第２のトークンバケット中のトークンの量に等しいことと、
前記アクセスデバイスによって、前記ターゲットネットワークサービスに対応する第３のトークンバケット中の残りのトークンの第３の量を取得することであって、前記残りのトークンの第３の量は、前記現在の瞬間における前記第３のトークンバケット中のトークンの量に等しいことと、
前記アクセスデバイスによって、前記第１のトークンバケットおよび前記第１のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第１の量を判定し、前記第２のトークンバケットおよび前記第２のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第２の量を判定し、前記第３のトークンバケットおよび前記第３のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第３の量を判定することと、
前記アクセスデバイスによって、前記ターゲットトークンの第１の量が前記残りのトークンの第１の量以下であるかどうか、前記ターゲットトークンの第２の量が前記残りのトークンの第２の量以下であるかどうか、および前記ターゲットトークンの第３の量が前記残りのトークンの第３の量以下であるかどうかを判定することと、
前記アクセスデバイスが、前記ターゲットトークンの第１の量が前記残りのトークンの第１の量以下であり、前記ターゲットトークンの第２の量が前記残りのトークンの第２の量以下であり、前記ターゲットトークンの第３の量が前記残りのトークンの第３の量以下であると判定したとき、前記アクセスデバイスによって、前記スケジュールされるべきパケットを転送すると判定し、前記第１のトークンバケットから、前記ターゲットトークンの第１の量と同じ量であるトークンを差し引き、前記第２のトークンバケットから、ターゲットトークンの第２の量と同じ量であるトークンを差し引き、前記第３のトークンバケットから、前記ターゲットトークンの第３の量と同じ量であるトークンを差し引くことと
を特に含む、請求項６に記載の方法。
前記ユーザ機器の前記識別子に基づいて第３の補償値を判定することは、
前記アクセスデバイスによって、前記ユーザ機器の前記識別子に基づいて第３の補償アルゴリズムを判定し、前記実際のパケット長さおよび前記第３の補償アルゴリズムに基づいて前記第３の補償値を判定すること
を特に含む、請求項６または７に記載の方法。
前記第１のネットワークデバイスが、非同期転送モード（ＡＴＭ）に基づくネットワークデバイスであるとき、前記第１の補償値は、ＡＴＭセルヘッダの長さの値に前記実際のパケット長さの前記値とＡＴＭセル長さの値との商を掛けたものに等しい、請求項１乃至８のいずれか１項に記載の方法。
パケット補償装置であって、
スケジュールされるべきパケットを受信するように構成された受信機であって、前記スケジュールされるべきパケットは、ネットワーク側によってユーザ機器に送信されたパケットである、受信機と、
前記スケジュールされるべきパケットの実際のパケット長さを取得するように構成されたプロセッサであって、前記実際のパケット長さは、前記スケジュールされるべきパケットの合計の長さを示す、プロセッサとを含み、
前記プロセッサは、前記スケジュールされるべきパケットに基づいて第１の補償値および第２の補償値を判定するようにさらに構成され、前記第１の補償値は、前記スケジュールされるべきパケットが第１のネットワークデバイスによって転送された後の、前記実際のパケット長さに対する差異の推定値を示し、前記第２の補償値は、前記スケジュールされるべきパケットが前記受信機によって転送された後の、前記実際のパケット長さに対する差異の推定値を示し、前記第１のネットワークデバイスは、前記スケジュールされるべきパケットの転送経路上で前記パケット補償装置と前記ユーザ機器との間に配置されたネットワークデバイスであり、
前記プロセッサは、第１のパケット長さおよび第２のパケット長さを判定し、前記第１のパケット長さの値は、前記実際のパケット長さの値と前記第１の補償値との和に等しく、前記第２のパケット長さの値は、前記実際のパケット長さの値と前記第２の補償値との和に等しく、前記第１のパケット長さおよび前記第２のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールするようにさらに構成される、パケット補償装置。
前記プロセッサが、前記スケジュールされるべきパケットに基づいて前記第１の補償値および前記第２の補償値を判定することは、
前記プロセッサが、前記スケジュールされるべきパケットに基づいて、前記スケジュールされるべきパケットの前記転送経路を判定するように構成され、前記転送経路が、前記パケット補償装置の識別子および前記第１のネットワークデバイスの識別子を含むことと、
前記プロセッサが、前記第１のネットワークデバイスの前記識別子に基づいて前記第１の補償値を判定し、前記パケット補償装置の前記識別子に基づいて前記第２の補償値を判定するようにさらに構成されることと
を特に含む、請求項１０に記載の装置。
前記プロセッサが、前記第１のネットワークデバイスの前記識別子に基づいて前記第１の補償値を判定し、前記パケット補償装置の前記識別子に基づいて前記第２の補償値を判定することは、
前記プロセッサが、前記第１のネットワークデバイスの前記識別子に基づいて第１の補償アルゴリズムを判定し、前記パケット補償装置の前記識別子に基づいて第２の補償アルゴリズムを判定するように構成され、前記第１の補償アルゴリズムが、前記第１のネットワークデバイスによって転送されるパケットのパケット長さを補償するために使用され、前記第２の補償アルゴリズムが、前記パケット補償装置によって転送されるパケットのパケット長さを補償するために使用されることと、
前記プロセッサが、前記実際のパケット長さおよび前記第１の補償アルゴリズムに基づいて前記第１の補償値を判定し、前記実際のパケット長さおよび前記第２の補償アルゴリズムに基づいて前記第２の補償値を判定するようにさらに構成されることと
を特に含む、請求項１１に記載の装置。
前記プロセッサが、前記第１のパケット長さおよび前記第２のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールすることは、
前記プロセッサが、前記ユーザ機器に対応する第１のトークンバケット中の残りのトークンの第１の量を取得するように構成され、前記残りのトークンの第１の量が、現在の瞬間における前記第１のトークンバケット中のトークンの量に等しいことと、
前記プロセッサが、前記第１のネットワークデバイスに対応する第２のトークンバケット中の残りのトークンの第２の量を取得するようにさらに構成され、前記残りのトークンの第２の量が、前記現在の瞬間における前記第２のトークンバケット中のトークンの量に等しいことと、
前記プロセッサが、前記第１のトークンバケットおよび前記第１のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第１の量を判定し、前記第２のトークンバケットおよび前記第２のパケット長さに基づいて、前記スケジュールされるべきパケットをスケジュールするために使用されるターゲットトークンの第２の量を判定するようにさらに構成されることと、
前記プロセッサが、前記ターゲットトークンの第１の量が前記残りのトークンの第１の量以下であるかどうか、および前記ターゲットトークンの第２の量が前記残りのトークンの第２の量以下であるかどうかを判定するようにさらに構成されることと、
前記プロセッサが、前記ターゲットトークンの第１の量が前記残りのトークンの第１の量以下であり、前記ターゲットトークンの第２の量が前記残りのトークンの第２の量以下であると判定したとき、前記プロセッサが、第１の期間中に、前記スケジュールされるべきパケットを転送すると判定し、前記第１のトークンバケットから、前記ターゲットトークンの第１の量と同じ量であるトークンを差し引き、前記第２のトークンバケットから、前記ターゲットトークンの第２の量と同じ量であるトークンを差し引くようにさらに構成されることと、
を特に含む、請求項１０乃至１２のいずれか１項に記載の装置。
プロセッサと、通信インターフェースと、メモリと、を含むネットワークデバイスであって、前記メモリは、命令を記憶するように構成され、前記プロセッサは、前記命令を実行するように構成され、前記通信インターフェースは、データを受信するかまたは送信するように構成され、前記命令を実行するとき、前記プロセッサは、請求項１乃至９のいずれかによる前記方法を実施する、ネットワークデバイス。
コンピュータプログラムを記憶するコンピュータ記憶媒体であって、前記コンピュータプログラムがプロセッサによって実行されると、請求項１乃至９のいずれかによる前記方法が実施される、コンピュータ記憶媒体。