JP4268070B2 - サービス品質保証方法、サービス品質保証装置、サービス品質保証プログラム及びそのプログラムを記録した記録媒体 - Google Patents

Description

本発明は、無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）を用いたサービスの品質を保証するサービス品質保証方法、サービス品質保証装置、サービス品質保証プログラム及びそのプログラムを記録した記録媒体に関する。さらに詳しくは、無線ＬＡＮのアクセスポイントに設置される待ち行列（ｑｕｅ）を所定の数以下に抑制し、伝送時の端末当たりの無線回線の占有時間の減少を防ぐことにより、無線ＬＡＮを用いたサービスの品質を保証するサービス品質保証方法、サービス品質保証装置、サービス品質保証プログラム及びそのプログラムを記録した記録媒体に関する。

無線ＬＡＮは、ＩＥＥＥ（Ｔｈｅ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ ）によりＩＥＥＥ８０２．１１として仕様の標準化が進められている。その一つであるＩＥＥＥ８０２．１１ｅも、標準化に向けて検討が行われており、標準化案がドラフト（草稿）として発表されている（非特許文献１参照）。

ＩＥＥＥ８０２．１１ｅは、無線ＬＡＮを用いて、端末に対して、音楽や動画をリアルタイムかつ高品質に伝送することを目的として検討されている仕様であり、ＩＥＥＥ８０２．１１ａ（５．２ＧＨｚ帯での５４Ｍｂｐｓ伝送を規定している）やＩＥＥＥ８０２．１１ｂ（２．４ＧＨｚ帯での１１Ｍｂｐｓ伝送を規定している）を補完するための付加機能を規定したものである。ＩＥＥＥ８０２．１１ｅによる付加機能とは、無線ＬＡＮにおけるＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）を保証するための機能であり、伝送帯域制御技術を規定している。

ＩＥＥＥ８０２．１１ｅを説明する前に、まず、無線ＬＡＮの構成を簡単に説明する。無線ＬＡＮは、図４に示すように、ネットワーク４１の一部を構成するアクセスポイント（以後、「ＡＰ」と略称する）４２と、ＡＰ４２との間で無線回線を介して通信を行う端末４３により構成される。端末４３は、移動することより、接続するＡＰ４２を変えることができる。なお、図４においては、ＡＰは２箇所、端末は３台を記載しているが、数はこれに限定されるものではない。

ＩＥＥＥ８０２．１１ｅでは、ＱｏＳを保証するための伝送帯域制御技術として、優先制御型（Ｅｎｈａｎｃｅｄ Ｄｉｓｔｒｉｂｕｔｅｄ Ｃｈａｎｎｅｌ Ａｃｃｅｓｓ、以後、「ＥＤＣＡ」と略称する）の方式と帯域保証型（ＨＣＦ Ｃｏｎｔｒｏｌｌｅｄ Ｃｈａｎｎｅｌ Ａｃｃｅｓｓ、以後、「ＨＣＣＡ」と略称する）の方式を規定している。

ＥＤＣＡは、端末４３とＡＰ４２間を伝送するパケットを優先度別にクラス分けして待ち行列に格納し、優先度の高いパケットを格納した待ち行列（優先度の高い待ち行列）から優先的にパケットを送出し、端末４３へ送信する方式である。

具体的には、図５のＥＤＣＡの構成図に示すように、ＡＰ４２の内部に備えられるＥＤＣＡのパケットクラス分け手段５１は、ネットワーク４１を介して受信したパケットのヘッダ部のＱｏＳ Ｃｏｎｔｒｏｌに記載されている優先度に従ってパケットをクラス分けし、クラス毎に設置された待ち行列５２に格納する。図５では、優先度が低い順に「バックグランド、ベストエフォート、音声、動画」の４つのクラスの待ち行列５２が記載されている。格納されたパケットは、各待ち行列５２から送信手段５３によって送出され、ＣＳＭＡ／ＣＡ（Ｃａｒｒｉｅｒ Ｓｅｎｓｅ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ ｗｉｔｈ Ｃｏｌｌｉｓｉｏｎ Ａｖｏｉｄａｎｃｅ）方式によって端末４３へ送信される。複数の送信手段５３からパケットを送信するタイミングが重なった場合には、スケジュール管理手段５４が、優先度の高い待ち行列５２から送出したパケットを優先して送信する。

この場合、優先度の高いパケットを格納した待ち行列は、ＣＳＭＡ／ＣＡで用いている優先度係数と乱数の振り幅が共に小さく設定され、確率的に送信待ち時間が短くなるために、優先的に通信を行うことができる。

しかしながらＥＤＣＡでは、一つの端末が無線回線を占有して利用できる時間（無線回線占有時間）は、一定時間に送信したパケット数とそのデータサイズとから算出される。このため、端末の数が増加すると、一つの端末が１回の通信で利用できる無線回線占有時間が減少するため、優先度の高いパケットであっても、つまり優先度の高いサービスであっても、一定の無線回線占有時間を確保できないことから確実には送信できず、結果的にサービスの品質を保証することが困難になるという問題点を持っている。

ＨＣＣＡは、送信する端末毎にパケットを分類して待ち行列に格納し、待ち行列から端末へパケットを送信する際の無線回線占有時間を管理することで、サービスの品質を保証する方式である。

具体的には、図６のＨＣＣＡの構成図に示すように、ＡＰ４２の内部に備えるパケットクラス分け手段６１は、ネットワーク４１を介して受信したパケットのヘッダ部に記載された送り先端末４３のＩＰアドレスに従ってパケットを分類し、端末４３毎に設置された待ち行列６２へ格納する。格納されたパケットは、各待ち行列６２から送信手段６３によって送出され、端末４３へ送信される。端末４３への送信は、スケジュール管理手段６４によるパケットの送信時間を考慮した無線回線のスケジュール管理に従って行われる。

ＥＤＣＡとＨＣＣＡを比較すると、ＥＤＣＡには前記したような問題があることから、サービスの品質を保証するという観点からは、ＨＣＣＡが有効である。
"Draft Supplement to STANDARD FOR Telecommunications and Information Exchange Between Systems-LAN/MAN Specific Requirements-Part11: Wireless Medium Access Control(MAC) and Physical Layer(PHY) specifications: Medium Access Control(MAC) Enhancements for Quality of Service(QoS)"、Draft5.0、IEEE 802 Committee of the IEEE Computer Society、2003年7月

しかしながら、ＨＣＣＡは、ＡＰに設置可能な待ち行列の数の最大値を８に規定している。これはＨＣＣＡが、例えば、家庭などの限定した範囲内で、端末数を１〜２台として、高品位テレビ（Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ Ｔｅｌｅｖｉｓｉｏｎ：ＨＤＴＶ）の動画を伝送するサービスに無線ＬＡＮを利用する場合を想定していることによるものである。前記したようにＨＣＣＡでは、待ち行列は端末毎に設置されることから、端末の数の最大値も８となる。このため、９台以上の端末が同時期に無線ＬＡＮのＡＰに対して接続を要求した場合には、ＨＣＣＡは対応することができない。これでは、無線ＬＡＮの重要なアプリケーションの一つであるホットポイントにおいて、不特定多数の端末が、様々なアプリケーションを用いて、同時期に、ＡＰに接続を要求する場合には、ＨＣＣＡを利用することはできないことになる。このように、接続を要求する端末の数が多くなる公衆向けの無線ＬＡＮにおいては、ＨＣＣＡを用いてサービスの品質を保証することは困難である。

この問題は、同じＡＰに接続を要求する複数の端末の使用可能な無線回線の伝送速度が全て同一であれば、同じアプリケーションを使用する複数の端末から送信されるパケットを同一の待ち行列に格納し、一定の間隔で待ち行列から送出して端末へ送信することにより、解決することができる。

しかし、ＩＥＥＥ８０２．１１ｅが機能を補完する対象であるＩＥＥＥ８０２．１１ａとＩＥＥＥ８０２．１１ｂにより規定される無線ＬＡＮでは、ＡＰと端末との距離が大きくなるにつれて無線回線の品質が劣化する。このため、これら方式による無線ＬＡＮでは、ＡＰと端末との距離が大きくなるに従って、無線回線の伝送速度を低下させている（以後、このことを「フォールバック」と言う）。

具体的には、ＩＥＥＥ８０２．１１ｂの場合、無線回線の伝送速度は、フォールバックにより、ＡＰと端末との距離に応じて４段階に変化する。また、ＩＥＥＥ８０２．１１ａでは８段階に変化する。この結果、同じＡＰに接続を要求する複数の端末が使用可能な伝送速度は、全て同一にはならない。

本発明は、このような問題点を鑑みてなされたものであり、無線ＬＡＮにおけるＡＰに接続を要求する端末が多数存在し、それぞれの端末が使用可能な伝送速度が全て同一ではない場合であっても、ＡＰに設置する待ち行列の数を抑制し、無線ＬＡＮを用いたサービスの品質を保証するサービス品質保証方法、サービス品質保証装置、サービス品質保証プログラム及びそのプログラムを記録した記録媒体を提供することを目的とする。

前記した課題を解決するため、本発明では、以下のような方法、装置、プログラム及びプログラムを記録した記録媒体を用いることとした。
請求項１に記載の発明では、サービス品質保証方法のパケットを分類するパケット分類手段が、パケットに記載された端末が実行するアプリケーションの種類と端末との距離に対応して決められた無線回線の伝送速度とにもとづきパケットを分類し、パケットを格納するパケット格納手段が、パケット分類手段によって分類されたパケットを、前記分類に対応する待ち行列へ格納し、パケットを送出するスケジュールを管理するスケジュール管理手段が、パケットを送出する待ち行列とその待ち行列からパケットを送出するタイミングとを決定して、パケットを送出するパケット送出手段へ通知し、パケット送出手段が、スケジュール管理手段によって決定された待ち行列から、決定されたタイミングで、パケットを送出することとした。

サービス品質保証方法は、ＡＰまたはＡＰと接続された専用の装置内で実行される。サービス品質保証方法のパケット分類手段がパケットを分類する際に参照する識別情報は、パケットのヘッダに記載されている。待ち行列は、無線ＬＡＮを用いたサービスの利用者とサービスの提供者が、予め契約により定めたサービスの実現に必要となるアプリケーションの種類や必要となる無線回線の伝送速度から、必要な種類と数が決定され、設置される。設置した待ち行列に分類したパケットを格納することから、待ち行列の種類と数は、パケット分類手段での分類と一致している必要がある。パケット格納手段は、分類したパケットを分類する際に参照した識別情報と一致する種類の待ち行列へ格納する。スケジュール管理手段は、待ち行列にパケットが格納されていることを検出すると、検出した待ち行列を順次登録し、パケットの送信に必要となる伝送時間を算出する。スケジュール管理手段は、登録情報と伝送時間にもとづき、パケットを送出する待ち行列と、パケットを送出するタイミングを決定し、それらをパケット送出手段へ通知する。パケット送出手段は、スケジュール管理手段からの通知にしたがい、指定された待ち行列から指定されたタイミングでパケットを送出し、ＡＰに従来より備えられている送信手段へ送り、送信手段は端末へ送信する。
そして、パケットに記載された識別情報は、端末が実行するアプリケーションの種類と、端末が使用可能な無線回線の伝送速度とを備えることとした。識別情報をアプリケーションの種類と無線回線の伝送速度としたのは、アプリケーションの種類により、優先的に実行すべきサービスのパケットであるか否かが分かることから、これにより、パケットを伝送する際の優先度を規定でき、これと伝送に必要となる無線回線の伝送速度とから、パケットを分類するものである。
また、待ち行列の種類は、端末が実行するアプリケーションの種類と、端末が使用可能な無線回線の伝送速度とにより規定されることとした。待ち行列の種類を、アプリケーションの種類と、端末が使用可能な無線回線の伝送速度としたのは、アプリケーションの種類により、優先的に実行すべきサービスであるか否かが分かることから、これと無線回線の伝送速度とにより、待ち行列の種類を決定し、設置することとしたものである。

請求項２に記載の発明では、待ち行列として、端末が使用可能な無線回線の伝送速度の変動が、サービスの品質に影響を及ぼさないアプリケーションを用いた通信のパケットを格納する待ち行列と、端末が使用可能な無線回線の伝送速度の変動がサービスの品質に影響を及ぼすアプリケーションを用いた通信のパケットを、無線回線の伝送速度毎に格納する待ち行列とを備えることとした。

無線回線の伝送速度の変動が、サービスの品質に影響を及ぼさないアプリケーションは、パケットを優先的に伝送する必要がないアプリケーションであり、この待ち行列には優先度の低いパケットが格納される。また、無線回線の伝送速度の変動がサービスの品質に影響を及ぼすアプリケーションは、パケットを優先的に伝送する必要があるアプリケーションであり、この待ち行列には優先度の高いパケットが格納される。

請求項３に記載の発明では、パケット格納手段が、パケットに記載されたアプリケーションの種類にもとづき待ち行列を選択した後、さらにパケットに記載された端末が使用可能な無線回線の伝送速度にもとづき待ち行列を選択することとした。

パケットの格納する待ち行列の選択は、まず、アプリケーションの種類を参照することによるパケットの優先度にもとづいて行われ、その後、優先度の高いパケットについては、端末が使用可能な伝送速度にもとづいて行われるものである。

請求項４に記載の発明では、パケットを送信するスケジュールの管理は、端末が通信を行うことによる無線回線を占有する時間の算出と、算出した無線回線を占有する時間にもとづく、待ち行列からパケットを送出するタイミングの生成と、パケットを送出するタイミングでの、待ち行列からのパケットの送出とにより行われることとした。

優先度の高いパケットについては、伝送時の帯域を保証するために、パケットを伝送する際に必要となる無線回線の占有時間を算出し、送信するパケットの順序と送信するタイミングを生成しておき、これにもとづいて送信スケジュール手段が、生成したタイミングでパケットを待ち行列から送出するものである。

請求項５に記載の発明では、サービス品質保証装置に、パケットに記載された前記端末が実行するアプリケーションの種類と前記端末との距離に対応して決められた前記無線回線の伝送速度とにもとづきパケットを分類するパケット分類手段と、パケット分類手段によって分類されたパケットを、前記分類に対応する待ち行列へ格納するパケット格納手段と、パケットを送出する待ち行列とその待ち行列からパケットを送出するタイミングとを決定し、パケットを送出するパケット送出手段へ通知するスケジュール管理手段と、スケジュール管理手段によって決定された待ち行列から、決定されたタイミングで、パケットを送出するパケット送出手段とを備えることとした。

サービス品質保証装置は、ＡＰの一部として、またはＡＰに接続する装置として構成される。その内容に関しては、サービス品質保証方法と同じである。

請求項６に記載の発明では、請求項１から請求項４のいずれか一項に記載のサービス品質保証方法をコンピュータに実行させるプログラムとした。

請求項１から請求項４に記載したサービス品質保証方法をコンピュータに実行させるためのプログラムである。

請求項７に記載の発明では、請求項１から請求項４のいずれか一項に記載のサービス品質保証方法をコンピュータに実行させるプログラムをコンピュータに読み取り可能な記録媒体に記録することとした。

請求項１から請求項４に記載したサービス品質保証方法をコンピュータに実行させるプログラムを記録媒体に記録したものである。記録媒体には、例えば、ハードディスク、ＣＤ−ＲＯＭ、ＤＶＤ、フレキシブルディスク、メモリがある。

請求項１、請求項５に記載の発明によれば、パケットを伝送する優先度にしたがって分類し、また、待ち行列を優先度別に設置することにより、パケットを優先度にしたがって待ち行列へ格納する。これにより、端末が増加した場合であっても、待ち行列の増加を抑制することができる。その結果、パケットを伝送するスケジュールを管理することにより、回線占有時間の減少を防ぐことができ、無線ＬＡＮを用いた品質の保証されたサービスを利用することが可能となる。
そして、パケットを伝送する際の優先度を、端末が実行するアプリケーションの種類と、端末が使用可能な無線回線の伝送速度にもとづいて規定することができる。また、待ち行列の設置を、端末が実行するアプリケーションの種類と、端末が使用可能な無線回線の伝送速度とにもとづいて行うことができる。

請求項２に記載の発明によれば、パケットを優先度に応じて、無線回線の伝送速度の変動が、サービスの品質に影響を及ぼさないアプリケーションを用いた通信のパケットを格納する待ち行列と、無線回線の伝送速度の変動がサービスの品質に影響を及ぼすアプリケーションを用いた通信のパケットを、無線回線の伝送速度毎に格納する待ち行列とに分けて格納することができる。

請求項３に記載の発明によれば、アプリケーションの種類と無線回線の伝送速度により規定される優先度に応じて、待ち行列を選択し、パケットを格納することができる。

請求項４に記載の発明によれば、算出した無線回線の占有時間より生成されたタイミングで待ち行列からパケットを送出して端末へ送信することにより、無線回線を確保してパケットを伝送することができ、無線ＬＡＮを用いたサービスの品質を保証することが可能となる。

請求項６に記載の発明によれば、請求項１から請求項４のいずれか一項に記載のサービス品質保証方法をコンピュータに実行させることができる。

請求項７に記載の発明によれば、請求項１から請求項４のいずれか一項に記載のサービス品質保証方法をコンピュータに実行させるプログラムを、コンピュータに読み取り可能な記録媒体に記録することができる。また、それをコンピュータに読み込ませることにより、プログラムをコンピュータで実行することができる。

次に、本発明の実施形態について、図面を参照しながら詳細に説明する。また、必要に応じて図４を参照することとする。
図１は、本発明に係る無線ＬＡＮを用いたサービスの品質を保証するサービス品質保証装置１の構成図である。サービス品質保証装置１は、無線ＬＡＮのＡＰ４２の内部に構成され、またはＡＰ４２と無線回線により接続して構成される。図１では、サービス品質保証装置１がＡＰ４２の内部に構成された場合について記載している。

サービス品質保証装置１は、パケットを分類するパケット分類手段１１と、パケットを保管する待ち行列１２と、パケットを待ち行列１２へ格納するパケット格納手段１３と、パケットを送出するスケジュールを管理するスケジュール管理手段１４と、パケットを待ち行列１２から送出するパケット送出手段１５とから構成される。なお、ネットワーク４１を介したパケットの受信と端末４３へのパケットの送信は、ＡＰ４２が従来から備えている受信手段４２１と送信手段４２２を利用する。

パケット分類手段１１は、パケットのヘッダに記載された識別情報、具体的にはアプリケーションの種類と、端末４３が使用可能な無線回線の伝送速度にもとづいて、パケットを分類する。待ち行列１２は、サービス利用者とサービス提供者との間の契約で定められた、サービスで利用するアプリケーションの種類と、端末４３が使用可能な無線回線の伝送速度とから、種類が決定される。決定された種類の待ち行列１２が、予め、サービス品質保証装置１内に設置される。待ち行列１２は、パケット分類手段１１により分類されたパケットを端末４３へ送信する前に一時的に保管するものである。パケット格納手段１３は、パケット分類手段１１により分類されたパケットを、パケットの分類時に参照した識別情報（アプリケーションの種類と端末４３が使用可能な無線回線の伝送速度）と同じ種類（端末４３が実行するアプリケーションの種類と、端末４３が使用可能な無線回線の伝送速度）の待ち行列１２へ格納する。スケジュール管理手段１４は、パケットを送出する待ち行列１２を選択し、その待ち行列１２からパケットを送出するタイミングを決定して、それをパケット送出手段１５へ通知する。パケット送出手段１５は、スケジュール管理手段１４からの通知にもとづき、選択された待ち行列１２から、決定されたタイミングでパケットを送出する。

＜パケット分類手段＞
パケット分類手段１１によるパケットの分類は、以下の基準に従って行われる。まず、
パケット分類手段１１は、パケットのヘッダに記載されているアプリケーションの種類にもとづき、パケットを、無線回線の伝送速度の変動（単位時間当たりに送信または受信することができるデータの量が変化すること）が、無線ＬＡＮを用いたサービスの品質への影響が少ないアプリケーション（以後、「伝送速度非依存型アプリケーション」と言う）のパケットか、または、無線回線の伝送速度の変動が、無線ＬＡＮを用いたサービスの品質への影響が大きいアプリケーション（以後、「伝送速度依存型アプリケーション」と言う）のパケットかに分類する。

伝送速度非依存型アプリケーションには、例えば、ＶｏＩＰ（Ｖｏｉｃｅ ｏｖｅｒ Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）やベストエフォート型サービスで利用されるアプリケーションがある。また、伝送速度依存型アプリケーションには、例えば、ストリーミング等のギャランティ型サービスで利用されるアプリケーションがある。

伝送速度非依存型アプリケーションのパケットは、伝送速度に依存しないことから、これで分類は確定する。伝送速度依存型アプリケーションのパケットは、伝送速度に依存することから、伝送速度にもとづき、さらに分類する。

パケット分類手段１１は、伝送速度依存型アプリケーションのパケットを、ヘッダに記載されているアプリケーションの実行に必要な伝送速度もとづいて、さらに分類する。しかし、実際には、アプリケーションの実行に必要な伝送速度が多様であることから、複数の伝送速度を一つにまとめた基準を設定し、そこへ該当するパケットを分類することがある。

例えば、ストリーミングの場合、伝送速度３００ｋｂｐｓと６００ｋｂｐｓの基準を設定し、伝送速度３００ｋｂｐｓには、ヘッダに２００ｋｂｐｓ、３００ｋｂｐｓ、４００ｋｂｐｓの伝送速度が記載されたパケットを分類し、また、伝送速度６００ｋｂｐｓには、ヘッダに５００ｋｂｐｓ、６００ｋｂｐｓ、７００ｋｂｐｓの伝送速度が記載されたパケットを分類する。

＜待ち行列＞
待ち行列１２は、端末４３への送信の順番待ちを目的として、パケットを一時的に保管するものであり、サ−ビス利用者とサービス提供者との間の契約にもとづき、予め、設置される。契約は、サービス利用者が利用するサービスを定めている。

具体的には、予め、契約により定められたサービスの実行に必要となるアプリケーションの種類毎に待ち行列１２が設置され、さらに、アプリケーションの種類によっては、無線ＬＡＮで使用するＡＰ４２の種類から定まる伝送速度毎に待ち行列１２が設置される。前記したパケットを分類する際の識別情報は、この待ち行列１２の種類のいずれかと一致している必要がある。

例えば、予め契約により定めたサービスの種類が、前記したＶｏＩＰとストリーミングの２種類である場合、伝送速度の変動があまり影響しないＶｏＩＰのパケットを保管する待ち行列１２が設置され、さらに、伝送速度の変動が影響するストリーミングには、伝送速度毎（３００ｋｂｐｓ用と６００ｋｂｐｓ用）のパケットを保管する待ち行列１２が設置される。

＜パケット格納手段＞
パケット格納手段１３は、パケット分類手段１１により、伝送速度非依存型アプリケーションのパケット、または、伝送速度依存型アプリケーションのパケット、伝送速度にもとづいて分類されたパケットを、アプリケーションの種類と無線回線の伝送速度が同じ種類の待ち行列１２へ格納する。

＜スケジュール管理手段＞
スケジュール管理手段１４は、パケットを送出する待ち行列１２を選択し、選択した待ち行列１２からパケットを送出するタイミングを決定するスケジュール管理を行う。

具体的には、スケジュール管理手段１４は、サービス利用者とサービス提供者との間の契約により定められたサービスの品質に関する情報（例えば、ギャランティ型／ベストエフォート型、保証回線占有時間、保証遅延時間など）を、サービスを利用する端末４３毎に管理する。その上で、スケジュール管理手段１４は、伝送速度依存型アプリケーションのパケットを格納する待ち行列１２を優先的に選択し、そこから送出したパケットを端末４３へ伝送するのに必要な無線回線占有時間を、サービスの品質に関する情報を参照して、算出する。スケジュール管理手段１４は、算出した無線回線占有時間を、パケットを端末４３へ送信する順番で管理する。スケジュール管理手段１４は、パケット送出手段１５から、端末４３へのパケットの送信が完了したとの通知を受けると、無線回線占有時間を用いて次にパケットを送出するタイミングを決定し、次に送出する待ち行列１２とともに、パケット送出手段１５へ通知する。

また、伝送速度依存型アプリケーションのパケットを送信していない空き時間に、伝送速度非依存型アプリケーションのパケットを格納する待ち行列１２を選択し、その待ち行列１２とそこからパケットを送出するタイミングとをパケット送出手段１５へ通知する。

次に、サービス品質保証装置１の動作を、伝送速度依存型アプリケーションのパケットを伝送する場合と、伝送速度非依存型アプリケーションのパケットを伝送する場合とに分けて説明する。

＜伝送速度依存型アプリケーションのパケットを伝送する場合＞
伝送速度依存型アプリケーションのパケットを伝送する場合について説明する。

［パケットの格納］
図２（ａ）に示すシーケンスチャートを用いて、パケットの格納の動作を説明する。サービス品質保証装置１のパケット分類手段１１は、ＡＰ４２のパケット受信手段４２１からパケットを受け取り（ステップＳ１００）、ヘッダに記載されたアプリケーションの種類と、端末４３が使用可能な無線回線の伝送速度にもとづいてパケットを分類し（ステップＳ１０１）、パケット格納手段１３へ送る（ステップＳ１０２）。パケット格納手段１３は、パケット分類手段１１より受け取ったパケットを、パケットの分類時に用いたアプリケーションの種類と無線回線の伝送速度と同じ種類の待ち行列１２（図１の待ち行列Ｂ／Ｃ／Ｄ）へ格納する（ステップＳ１０３）。パケットを格納された待ち行列１２は、そのことをスケジュール管理手段１４へ通知する（ステップＳ１０４）。通知を受けたスケジュール管理手段１４は、まず、通知してきた待ち行列１２が、伝送速度非依存型アプリケーションのパケットを保管する待ち行列１２か、または、伝送速度依存型アプリケーションのパケットを保管する待ち行列１２かを判断する（ステップＳ１０５）。

判断の結果、伝送速度依存型アプリケーションのパケットを保管する待ち行列１２である場合、スケジュール管理手段１４は、契約により定められたサービスの品質に関する情報を用いて、通知してきた待ち行列１２から送出したパケットを伝送するのに必要な無線回線占有時間を算出する（ステップＳ１０６）。スケジュール管理手段１４は、算出した無線回線占有時間を待ち行列１２からの通知順に管理する。

［パケットの送出］
図２（ｂ）に示すシーケンスチャートを用いて、パケットの送出の動作を説明する。スケジュール管理手段１４は、パケット送出手段１５から、端末４３へのパケットの送信が完了した通知を受けると、次にパケットを送出する待ち行列１２を選択し、管理している無線回線占有時間にもとづき、パケットを送出するタイミングを決定して、これらをパケット送出し手段１５に通知する（ステップＳ２００）。

パケット送出手段１５は、選択した待ち行列１２に対して、決定したタイミングでパケットを送出することを要求し（ステップＳ２０１）、待ち行列１２は、パケットを格納した順番どおりに送出して、パケット送出手段１５へ送る（ステップＳ２０２）。パケット送出手段１５は、待ち行列１２（待ち行列Ｂ／Ｃ／Ｄ）よりパケットを受け取り、ＡＰ４２が備える送信手段４２２へ送る（ステップＳ２０３）。最後に、パケット送出手段１５は、スケジュール管理手段１４に対して、パケットの送信が完了したことを通知する（ステップＳ２０４）。

＜伝送速度非依存型アプリケーションのパケットを伝送する場合＞
伝送速度非依存型アプリケーションのパケットを伝送する場合について説明する。前記したように、この伝送速度非依存型アプリケーションのパケットの伝送は、伝送速度依存型アプリケーションのパケットの伝送が実行されていない間に行われる。

［パケットの格納］
図３（ａ）に示すシーケンスチャートを用いて、パケットの格納の動作について説明する。サービス品質保証装置１のパケット分類手段１１は、ＡＰ４２のパケット受信手段４２１からパケットを受け取り（ステップＳ３００）、ヘッダに記載されたアプリケーションの種類と、端末４３が使用可能な無線回線の伝送速度にもとづいて分類し（ステップＳ３０１）、パケット格納手段１３へ送る（ステップＳ３０２）。パケット格納手段１３は、パケット分類手段１１より受け取ったパケットを、パケットの分類時に用いたアプリケーションの種類と無線回線の伝送速度と同じ種類の待ち行列１２（図１の待ち行列Ａ）へ格納する（ステップＳ３０３）。パケットを格納された待ち行列１２は、そのことをスケジュール管理手段１４へ通知する（ステップＳ３０４）。通知を受けたスケジュール管理手段１４は、まず、通知してきた待ち行列１２が、伝送速度非依存型アプリケーションのパケットを保管する待ち行列１２か、または、伝送速度依存型アプリケーションのパケットを保管する待ち行列１２かを判断する（ステップＳ３０５）。

判断の結果、伝送速度非依存型アプリケーションのパケットを保管する待ち行列１２である場合、スケジュール管理手段１４は、伝送速度依存型アプリケーションのパケットを送信していない空き時間が生じるまで伝送速度非依存型アプリケーションのパケットの送信を待つ（ステップＳ３０６）。

［パケットの送出］
図３（ｂ）に示すシーケンスチャートを用いて、パケットの送出の動作について説明する。伝送速度依存型アプリケーションのパケットを送信していない空き時間が生じると、スケジュール管理手段１４は、パケットを送出する待ち行列１２と送出するタイミングを、パケット送出手段１５に通知する（ステップＳ４００）。

パケット送出手段１５は、通知された待ち行列１２に対して、通知されたタイミングでパケットを送出することを要求し（ステップＳ４０１）、待ち行列１２（待ち行列Ａ）は、パケットを格納した順番どおりに送出してパケット送出手段１５へ送る（ステップＳ４０２）。パケット送出手段１５は、待ち行列１２よりパケットを受け取り、ＡＰ４２が備える送信手段４２２へ送る（ステップＳ４０３）。最後に、パケット送出手段１５は、スケジュール管理手段１４に対して、パケットの送信が完了したことを通知する（ステップＳ４０４）。

以上、サービス品質保証装置の動作を、伝送速度依存型アプリケーションのパケットを伝送する場合と、伝送速度非依存型アプリケーションのパケットを伝送する場合とに分けて説明した。
これにより、サービス品質保証装置は、伝送速度非依存型アプリケーションのパケットを保管する待ち行列と、伝送速度依存型アプリケーションのパケットを保管する待ち行列とを用いてパケットを保管することにより、サービス品質保証装置内に設置される待ち行列の数を抑制することができ、ＨＣＣＡを用いて無線ＬＡＮを用いたサービスの品質を保証することが可能となる。

本発明の実施形態に係る無線ＬＡＮを用いたサービスの品質を保証するサービス品質保証装置の構成図である。 （ａ）は伝送速度依存型アプリケーションのパケットを伝送する場合のパケットの格納について示したシーケンスチャートであり、（ｂ）は伝送速度依存型アプリケーションのパケットを伝送する場合のパケットの送出について示したシーケンスチャートである。 （ａ）は伝送速度非依存型アプリケーションのパケットを伝送する場合のパケットの格納について示したシーケンスチャートであり、（ｂ）は伝送速度非依存型アプリケーションのパケットを伝送する場合のパケットの送出について示したシーケンスチャートである。 無線ＬＡＮの構成を示す図である。 優先制御型（ＥＤＣＡ）方式の構成を示す図である。 帯域保証型（ＨＣＣＡ）方式の構成を示す図である。

符号の説明

１ サービス品質保証装置
１２ パケット分類手段
１２ 待ち行列
１３ パケット格納手段
１４ スケジュール管理手段
１５ パケット送出手段
４２ アクセスポイント（ＡＰ）
４２１ 受信手段
４２２ 送信手段

Claims (7)

1. 端末と無線回線を介して接続し、一つまたは異なる種類で構成される複数の待ち行列を備えた、無線LANを用いたサービスの品質を保証するサービス品質保証方法であって、
   パケットを分類するパケット分類手段が、前記パケットに記載された前記端末が実行するアプリケーションの種類と前記端末との距離に対応して決められた前記無線回線の伝送速度とにもとづき前記パケットを分類する手順と、
   前記パケットを格納するパケット格納手段が、前記パケット分類手段によって分類されたパケットを、前記分類に対応する待ち行列へ格納する手順と、
   前記パケットを送出するスケジュールを管理するスケジュール管理手段が、前記パケットを送出する待ち行列とその待ち行列からパケットを送出するタイミングとを決定し、前記パケットを送出するパケット送出手段へ通知する手順と、
   前記パケット送出手段が、前記スケジュール管理手段によって決定された待ち行列から、決定されたタイミングで、前記パケットを送出する手順と、
   を実行することを特徴とするサービス品質保証方法。
2. 前記待ち行列として、
   前記端末が使用可能な前記無線回線の伝送速度の変動が、サービスの品質に影響を及ぼさないアプリケーションを用いた通信のパケットを格納する待ち行列と、
   前記端末が使用可能な前記無線回線の伝送速度の変動が、サービスの品質に影響を及ぼすアプリケーションを用いた通信のパケットを、前記無線回線の伝送速度毎に格納する待ち行列と、
   を備えることを特徴とする請求項１に記載のサービス品質保証方法。
3. 前記パケット格納手段が、
   前記パケットに記載されたアプリケーションの種類にもとづき前記待ち行列を選択した後、さらに前記パケットに記載された前記端末が使用可能な前記無線回線の伝送速度にもとづき前記待ち行列を選択すること、
   を特徴とする請求項１または請求項２に記載のサービス品質保証方法。
4. 前記パケットを送信するスケジュールの管理は、
   前記端末が通信を行うことによる前記無線回線を占有する時間の算出と、
   算出した前記無線回線を占有する時間にもとづく、待ち行列から前記パケットを送出するタイミングの生成と、
   前記パケットを送出するタイミングでの、前記待ち行列からの前記パケットの送出と
   により行われること、
   を特徴とする請求項１ないし請求項３のいずれか一項に記載のサービス品質保証方法。
5. 端末と無線回線を介して接続し、一つまたは異なる種類で構成される複数の待ち行列を備えた、無線LANを用いたサービスの品質を保証するサービス品質保証装置であって、
   パケットに記載された前記端末が実行するアプリケーションの種類と前記端末との距離に対応して決められた前記無線回線の伝送速度とにもとづき前記パケットを分類するパケット分類手段と、
   前記パケット分類手段によって分類されたパケットを、前記分類に対応する待ち行列へ格納するパケット格納手段と、
   前記パケットを送出する待ち行列とその待ち行列から前記パケットを送出するタイミングとを決定し、前記パケットを送出するパケット送出手段へ通知するスケジュール管理手段と、
   前記スケジュール管理手段によって決定された待ち行列から、決定されたタイミングで、前記パケットを送出するパケット送出手段と、
   を備えることを特徴とするサービス品質保証装置。
6. 請求項１から請求項４のいずれか一項に記載のサービス品質保証方法をコンピュータに実行させることを特徴とするサービス品質保証プログラム。
7. 請求項１から請求項４のいずれか一項に記載のサービス品質保証方法をコンピュータに実行させるプログラムを記録したコンピュータに読み取り可能な記録媒体。

Images