(57)【要約】ワイヤレス中継通信ネットワークにおけるデータ中継伝送のための方法およびデバイスが提供され、中継局は、入力ＭＡＣ  ＰＤＵに基づいて、対応する出口ＣＩＤ関連情報を直接取得し、その後、出口ＣＩＤ関連情報を含む出力ＭＡＣ  ＰＤＵを生成し、最後に、ＱｏＳの順序で出力ＭＡＣ  ＰＤＵを出力するために、出口ＣＩＤ関連情報に従って、出力ＭＡＣ  ＰＤＵのＱｏＳスケジューリングを実行する。本発明は、従来技術における、ＭＡＣ  ＰＤＵを逆カスケード化、逆セグメント化、または逆カプセル化して、ＭＡＣ  ＳＤＵを取得するステップと、ＭＡＣ  ＳＤＵをカテゴリによってスケジュールし、カスケード化、セグメント化、およびカプセル化して、ＭＡＣ  ＰＤＵを再生成するステップとを省略し、本発明は、データ処理手順を簡略化し、中継待ち時間を低減する目標を達成する。好ましくは、中継局は、入力ＭＡＣ  ＰＤＵに基づいて、出力ＭＡＣ  ＰＤＵを生成する前に、ＱｏＳサービス性能をさらに改善するために、入力ＭＡＣ  ＰＤＵ内の入口ＣＩＤ情報に基づいて、入力ＭＡＣ  ＰＤＵをスケジュールすることもできる。
2011510543.tif 000002
【特許請求の範囲】
【請求項１】
データ中継伝送のための、ワイヤレス中継通信ネットワークの中継局における中継方法であって、
ａ．入力ＰＤＵに対応する出口ＣＩＤ関連情報を、前記入力ＰＤＵに従って取得するステップと、
ｂ．前記入力ＰＤＵに基づいて、前記出口ＣＩＤ関連情報を含む出力ＰＤＵを生成するステップとを含み、
ｃ．ＱｏＳの順序で出力するために、第１の事前定義された規則に基づいて、前記出口ＣＩＤ関連情報に従って、前記出力ＰＤＵのＱｏＳスケジューリングを実行するステップ
をさらに含む、ことを特徴とする中継方法。
【請求項２】
前記ステップａが、
ａ１．前記入力ＰＤＵから入口ＣＩＤ関連情報を抽出するステップと、
ａ２．前記入口ＣＩＤ関連情報に従って、前記出口ＣＩＤ関連情報を取得するステップとを含む、ことを特徴とする請求項１に記載の中継方法。
【請求項３】
前記入口ＣＩＤ関連情報が前記入力ＰＤＵの入口ＣＩＤを含み、前記ステップａ２が、
前記入口ＣＩＤに従って、事前保存された入口ＣＩＤ対出口ＣＩＤマッピング・テーブル内において、対応する出口ＣＩＤを見出すステップを含み、または
前記入口ＣＩＤ関連情報が、前記入力ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する１つまたは複数の出口ＣＩＤを含むＣＩＤグループを含み、前記ステップａ２が、
前記入力ＰＤＵの前記ＣＩＤグループから、現在の中継ホップに対応する前記出口ＣＩＤ関連情報を抽出するステップを含む、ことを特徴とする請求項２に記載の中継方法。
【請求項４】
前記ステップｂが、
前記出力ＰＤＵを生成するために、前記入力ＰＤＵのヘッダ内の前記入口ＣＩＤを前記出口ＣＩＤによって置き換えるステップを含み、または
前記ステップｂが、
前記出力ＰＤＵを生成するために、前記入力ＰＤＵのトンネリング・カプセル化を実行するステップを含み、前記出口ＣＩＤが前記出力ＰＤＵのカプセル化ヘッダ内に置かれる、ことを特徴とする請求項２から３のいずれか１項に記載の中継方法。
【請求項５】
前記入力ＰＤＵが１つまたは複数のカプセル化ヘッダを含み、その各々が、前記入力ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する前記出口ＣＩＤ情報を含み、前記ステップａ２が、
逆カプセル化ＰＤＵを取得するために、前記入力ＰＤＵを逆カプセル化するステップと、
前記逆カプセル化ＰＤＵのヘッダから、現在の中継ホップに対応する前記出口ＣＩＤ関連情報を抽出するステップとを含み、
前記ステップｂが、
前記逆カプセル化ＰＤＵを前記出力ＰＤＵとして利用するステップを含む、ことを特徴とする請求項２に記載の中継方法。
【請求項６】
前記ステップｃが、
前記出力ＰＤＵを、前記出口ＣＩＤ関連情報に従って、対応するＱｏＳを提供する出力ＰＤＵのための待ち行列に入れるステップをさらに含み、
前記ステップｃが、
第１の事前定義された規則に基づいて、ＱｏＳの順序に従って、出力ＰＤＵのための対応する待ち行列を選択し、その中に含まれる前記出力ＰＤＵを出力するために取り出すステップをさらに含む、ことを特徴とする請求項１に記載の中継方法。
【請求項７】
前記ステップａ１と前記ステップａ２の間に、
前記入力ＰＤＵを、前記入口ＣＩＤ関連情報に従って、対応するＱｏＳを提供する入力ＰＤＵのための待ち行列に入れるステップと、
第２の事前定義された規則に基づいて、ＱｏＳの順序に従って、入力ＰＤＵのための対応する待ち行列を選択し、その中に含まれる前記入力ＰＤＵを取り出すステップとをさらに含む、ことを特徴とする請求項２に記載の中継方法。
【請求項８】
データ中継伝送のための、ワイヤレス中継通信ネットワークにおける中継デバイスであって、
入力ＰＤＵに対応する出口ＣＩＤ関連情報を、前記入力ＰＤＵに従って取得するように構成された取得手段と、
前記入力ＰＤＵに基づいて、前記出口ＣＩＤ関連情報を含む出力ＰＤＵを生成するように構成された生成器と、
ＱｏＳの順序で出力するために、第１の事前定義された規則に基づいて、前記出口ＣＩＤ関連情報に従って、前記出力ＰＤＵのＱｏＳスケジューリングを実行するように構成された出力手段とを備える、ことを特徴とする中継デバイス。
【請求項９】
前記取得手段が、
前記入力ＰＤＵから入口ＣＩＤ関連情報を抽出するように構成された第１の抽出器と、
前記入口ＣＩＤ関連情報に従って、前記出口ＣＩＤ関連情報を取得するように構成された取得サブ手段とを含む、ことを特徴とする請求項８に記載の中継デバイス。
【請求項１０】
前記入口ＣＩＤ関連情報が前記入力ＰＤＵの入口ＣＩＤを含み、前記取得サブ手段が、前記入口ＣＩＤに従って、事前保存された入口ＣＩＤ対出口ＣＩＤマッピング・テーブル内において、対応する出口ＣＩＤを見出すように構成され、または、
前記入口ＣＩＤ関連情報が、前記入力ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する１つまたは複数の出口ＣＩＤを含むＣＩＤグループを含み、前記取得サブ手段が、前記入力ＰＤＵの前記ＣＩＤグループから、現在の中継ホップに対応する前記出口ＣＩＤ関連情報を抽出するように構成される、ことを特徴とする請求項９に記載の中継デバイス。
【請求項１１】
前記生成器が、前記出力ＰＤＵを生成するために、前記入力ＰＤＵのヘッダ内の前記入口ＣＩＤを前記出口ＣＩＤによって置き換えるように構成され、または
前記生成器が、前記出力ＰＤＵを生成するために、前記入力ＰＤＵのトンネリング・カプセル化を実行するように構成され、前記出口ＣＩＤが前記出力ＰＤＵのカプセル化ヘッダ内に置かれる、ことを特徴とする請求項９から１０のいずれか１項に記載の中継デバイス。
【請求項１２】
前記入力ＰＤＵが１つまたは複数のカプセル化ヘッダを含み、その各々が、前記入力ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する前記出口ＣＩＤ情報を含み、前記取得サブ手段が、逆カプセル化されたＰＤＵを取得するために、前記入力ＰＤＵを逆カプセル化するようにさらに構成され、また前記逆カプセル化されたＰＤＵのヘッダから、現在の中継ホップに対応する前記出口ＣＩＤ関連情報を抽出するように構成され、
前記生成器が、前記逆カプセル化されたＰＤＵを前記出力ＰＤＵとして利用するように構成される、ことを特徴とする請求項９に記載の中継デバイス。
【請求項１３】
前記出力手段が、
前記出力ＰＤＵを、前記出口ＣＩＤ関連情報に従って、対応するＱｏＳを提供する出力ＰＤＵのための待ち行列に入れるように構成された第１の待ち行列手段と、
第１の事前定義された規則に基づいて、ＱｏＳの順序に従って、出力ＰＤＵのための対応する待ち行列を選択するように構成され、またその中に含まれる前記出力ＰＤＵを出力するために取り出すように構成された第１のスケジューラとを含む、ことを特徴とする請求項８に記載の中継デバイス。
【請求項１４】
入力手段をさらに備え、前記入力手段が、
前記入力ＰＤＵを、前記入口ＣＩＤ関連情報に従って、対応するＱｏＳを提供する入力ＰＤＵのための待ち行列に入れるように構成された第２の待ち行列手段と、
第２の事前定義された規則に基づいて、ＱｏＳの順序に従って、入力ＰＤＵのための対応する待ち行列を選択するように構成され、またその中に含まれる前記入力ＰＤＵを取り出すように構成された第２のスケジューラとを含む、ことを特徴とする請求項８に記載の中継デバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ワイヤレス中継通信に関し、詳細には、ワイヤレス中継通信ネットワークにおける中継局に関する。
【背景技術】
【０００２】
ＩＥＥＥ  ８０２．１６規格に基づいたＷｉＭＡＸ技術は、固定（８０２．１６ｄ）および移動（８０２．１６ｅ）ブロードバンド・ワイヤレス・アクセスの両方をサポートする。ＷｉＭＡＸ技術は、ブロードバンド・データ・アクセスの「ラスト・マイル（ｌａｓｔ  ｍｉｌｅ）」を解決するための新しいソリューションを提供し、次世代ワイヤレス・ブロードバンド・アクセス・ネットワークにおける非常に有望な技術的ソリューションとなることが期待されている。通信ネットワークに関して、待ち時間は、ネットワークの性能に関わる最重要ファクタの１つと常に考えられており、このことは、ＱｏＳ保証のための機構を提供するＷｉＭＡＸシステムにも当てはまる。ＩＥＥＥ  ８０２．１６規格は、差別化されたＱｏＳサービスを提供するために、スケジュール・サービス（ｓｃｈｅｄｕｌｅｄ  ｓｅｒｖｉｃｅ）に５つの異なるタイプを定義しており、スケジュール・サービスのこれらのタイプは、非請求認可サービス（ＵＧＳ：ｕｎｓｏｌｉｃｉｔｅｄ  ｇｒａｎｔ  ｓｅｒｖｉｃｅ）、リアルタイム・ポーリング・サービス（ｒｔＰＳ：ｒｅａｌ−ｔｉｍｅ  ｐｏｌｌｉｎｇ  ｓｅｒｖｉｃｅ）、拡張リアルタイム・ポーリング・サービス（ｅｒｔＰＳ：ｅｘｔｅｎｄｅｄ  ｒｅａｌ−ｔｉｍｅ  ｐｏｌｌｉｎｇ  ｓｅｒｖｉｃｅ）、非リアルタイム・ポーリング・サービス（ｎｒｔＰＳ：ｎｏｎ−ｒｅａｌ−ｔｉｍｅ  ｐｏｌｌｉｎｇ  ｓｅｒｖｉｃｅ）、およびベスト・エフォート（ＢＥ：ｂｅｓｔ  ｅｆｆｏｒｔ）サービスを含む。サービスのこれらの異なるタイプは、待ち時間に対して異なる要件を有する。例えば、非請求認可サービス（ＵＧＳ）、リアルタイム・ポーリング・サービス（ｒｔＰＳ）、および拡張リアルタイム・ポーリング・サービス（ｅｒｔＰＳ）は、待ち時間に対して厳格な要件を有する。したがって、待ち時間をできるだけ低減することばかりでなく、待ち時間を制御することも、非常に重要な問題であり、常に当業者によって研究されている。マルチホップ中継ネットワーク（ｍｕｌｔｉ−ｈｏｐ  ｒｅｌａｙ  ｎｅｔｗｏｒｋ）の構築が、ＩＥＥＥ  ８０２．１６規格の最近の開発目標であり、ＩＥＥＥ  ８０２．１６規格のマルチホップ拡張を専門的に扱うため、２００６年３月に、ＩＥＥＥ  ８０２．１６内に移動マルチホップ中継の作業部会が設置された。マルチホップ中継ネットワークの構築は、ユーザ端末デバイスをまったく変更することなく、ＷｉＭＡＸシステム・ネットワークの容量およびカバレージの増大を実現する。マルチホップ中継ネットワークでは、データは、多数の中継局を介する伝送を通してその宛先に到達することができる。明らかに、シングルホップ中継ネットワークと比べて、より長い伝送待ち時間がもたらされる。したがって、マルチホップ中継ネットワークにおける中継伝送の待ち時間を効率的に低減することが、より一層必要である。
【０００３】
図１は、基地局（ＢＳ）と、中継局（ＲＳ）と、加入者局ＳＳとを含む、単純なワイヤレス中継ネットワークを示している。図２は、従来技術の中継局におけるデータ・フローチャートを示している。手短な説明を以下に与えると、中継局は、その上位ネットワーク・ノードから媒体アクセス制御層のＰＤＵ（ＭＡＣ  ＰＤＵ）を受信した後、ＭＡＣ層のサービス・データ・ユニット（ＭＡＣ  ＳＤＵ）を取得するために、ＭＡＣ  ＰＤＵを逆カスケード化（ｄｅ−ｃａｓｃａｄｅ）、逆セグメント化（ｄｅ−ｓｅｇｍｅｎｔ）、または逆カプセル化（ｄｅ−ｃａｐｓｕｌａｔｅ）し、ＭＡＣ  ＳＤＵを、カテゴリによって、異なるＱｏＳサービスを提供する待ち行列に入れる。最後に、スケジューラが、ＱｏＳサービスを提供するための要件に基づいて、あるスケジューリング方式によって、ＭＡＣ  ＳＤＵを対応する待ち行列から取り出し、下位ネットワーク・ノードに送信するための新しいＭＡＣ  ＰＤＵを生成するために、ＭＡＣ  ＳＤＵをカスケード化（ｃａｓｃａｄｅ）、セグメント化（ｓｅｇｍｅｎｔ）、およびカプセル化（ｃａｐｓｕｌａｔｅ）する。この手順では、ＭＡＣ  ＳＤＵを取得するためのＭＡＣ  ＰＤＵの逆カスケード化、逆セグメント化、または逆カプセル化が、中継伝送の待ち時間を引き起こす１つの主要な原因である。ＭＡＣ  ＰＤＵの逆カスケード化、逆セグメント化、または逆カプセル化の手順によって引き起こされる上述の中継伝送の待ち時間についてよりよく理解するために、一例を以下に与えると、１つの大きなＭＡＣ  ＳＤＵは、分割されて、ＭＡＣ  ＰＤＵ１およびＭＡＣ  ＰＤＵ２と呼ばれる２つのＭＡＣ  ＰＤＵに入れられる。これら２つのＭＡＣ  ＰＤＵは、２つの異なる連続するＭＡＣフレームで運ばれる。利用されるフレーム・タイムスロットが１０ｍｓであると仮定すると、ＭＡＣ  ＳＤＵの一部分を運ぶＭＡＣ  ＰＤＵ１のフレームが中継局に到達した後、ＭＡＣ  ＳＤＵの別の一部分を運ぶＭＡＣ  ＰＤＵ２の次のフレームが中継局に到達するまでに、さらに１０ｍｓ待つ必要がある。中継局は、上記の２つのフレームをともに受信するまで、ＭＡＣ  ＰＤＵ１とＭＡＣ  ＰＤＵ２からＭＡＣ  ＳＤＵの完全な内容を抽出して、完全かつ正確なＭＡＣ  ＳＤＵを再組み立てすることができない。そのような待機時間は、上記のフレーム・タイムスロットたかだか１個の代わりに、フレーム・タイムスロット数個またはそれ以上になることさえある。上記の待機待ち時間が、中継ホップの数および分割されるＭＡＣ  ＳＤＵのセグメント化の数が増加するにつれて、より悪化することは明らかであり、それが、多数の中継局を介して送信元から宛先に伝送されるデータの待ち時間が大きく増加する原因である。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
したがって、本発明は、ＭＡＣ  ＳＤＵを取得するために入力ＭＡＣ  ＰＤＵを逆カスケード化、逆セグメント化、または逆カプセル化するステップによって引き起こされる、上述の待ち時間問題に対処するための、ワイヤレス中継通信ネットワークにおけるデータ中継伝送のための方法およびデバイスを提供する。
【課題を解決するための手段】
【０００５】
本発明の第１の態様によれば、データ中継伝送のための、ワイヤレス中継通信ネットワークの中継局における、中継方法が提供され、その方法は、ａ．入力ＭＡＣ  ＰＤＵに対応する出口ＣＩＤ関連情報（ｅｇｒｅｓｓ  ＣＩＤ  ｒｅｌａｔｅｄ  ｉｎｆｏｒｍａｔｉｏｎ）を、入力ＰＤＵに従って取得するステップと、ｂ．入力ＭＡＣ  ＰＤＵに基づいて、出口ＣＩＤ関連情報を含む出力ＭＡＣ  ＰＤＵを生成するステップと、ｃ．ＱｏＳの順序で出力するために、事前定義された規則に基づいて、出口ＣＩＤ関連情報に従って、出力ＭＡＣ  ＰＤＵのＱｏＳスケジューリングを実行するステップとを含むことを特徴とする。ＭＡＣ  ＰＤＵが単一の場合は、上述の３つのステップａ、ｂ、ｃは、順次的に実行され、中継局に含まれるＭＡＣ  ＰＤＵが複数の場合は、上述の３つのステップは、並列で実行することができる。
【０００６】
本発明の第２の態様によれば、データ中継伝送のための、ワイヤレス中継通信ネットワークにおける、中継デバイスが提供され、そのデバイスは、
−入力ＭＡＣ  ＰＤＵに対応する出口ＣＩＤ関連情報を、入力ＭＡＣ  ＰＤＵに従って取得するように構成された取得手段と、
−入力ＭＡＣ  ＰＤＵに基づいて、出口ＣＩＤ関連情報を含む出力ＭＡＣ  ＰＤＵを生成するように構成された生成器と、
−ＱｏＳの順序でＭＡＣ  ＰＤＵを出力するために、第１の事前定義された規則に基づいて、出口ＣＩＤ関連情報に従って、出力ＭＡＣ  ＰＤＵのＱｏＳスケジューリングを実行するように構成された出力手段と
を備えることを特徴とする。
【０００７】
上で説明されたように、中継局は、中継局に入来した入力ＰＤＵに対応する出口ＣＩＤ関連情報を、入力ＰＤＵに従って取得する。その後、中継局は、直接的に入力ＰＤＵに基づいて、出口ＣＩＤ関連情報を含む出力ＰＤＵを生成する。最後に、中継局は、ＱｏＳの順序で出力するために、事前定義された規則に基づいて、出口ＣＩＤ関連情報に従って、出力ＭＡＣ  ＰＤＵのＱｏＳスケジューリングを実行する。このようにして、本発明は、ＭＡＣ  ＳＤＵを取得するために、ＭＡＣ  ＰＤＵを逆カスケード化、逆セグメント化、または逆カプセル化する、中継伝送のための現在の方法におけるステップを省略し、ＭＡＣ  ＳＤＵをカテゴリによってスケジュールするステップを省略し、ＭＡＣ  ＰＤＵを再生成するために、ＭＡＣ  ＳＤＵをカスケード化、セグメント化、およびカプセル化するステップを省略し、したがって、本発明は、入力ＭＡＣ  ＰＤＵを完全かつ正確なＭＡＣ  ＳＤＵに再構成する手順における待機待ち時間を完全に打ち消し、中継局のデータ処理手順を簡略化し、中継伝送の待ち時間を低減する目標を達成する。加えて、中継局は、中継局に入力されたＭＡＣ  ＰＤＵに基づいて、出力ＭＡＣ  ＰＤＵを生成する前に、中継局のＱｏＳサービス性能をさらに改善するために、入力ＭＡＣ  ＰＤＵ内の入口ＣＩＤ情報（ｉｎｇｒｅｓｓ  ＣＩＤ  ｉｎｆｏｒｍａｔｉｏｎ）に基づいて、入力ＭＡＣ  ＰＤＵをスケジュールし、配列することができる。
【０００８】
本発明の他の特徴、態様、および利点は、いくつかの非限定的な実施形態についての以下の説明を、添付の図面を手助けにして読むことによって明らかになるであろう。
【図面の簡単な説明】
【０００９】
【図１】基地局（ＢＳ）と、中継局（ＲＳ）と、加入者局（ＳＳ）とを含む、単純なワイヤレス中継ネットワークの概略図である。
【図２】従来技術の中継局におけるデータ・フローチャートである。
【図３】本発明の中継局におけるデータ・フローチャートである。
【図４】本発明の第１の実施形態による、ワイヤレス中継通信ネットワークの中継局におけるデータ中継伝送のための方法のフローチャートである。
【図５】本発明の第１の実施形態による、データ中継伝送のための方法において遂行されるＣＩＤ変換の概略図である。
【図６】本発明のデータ中継伝送のための方法に従って、出力ＭＡＣ  ＰＤＵをスケジュールし、送信する１つの概略図である。
【図７】本発明のデータ中継伝送のための方法に従って、出力ＭＡＣ  ＰＤＵをスケジュールし、送信する別の概略図である。
【図８】本発明の第２の実施形態による、ワイヤレス中継通信ネットワークの中継局におけるデータ中継伝送のための方法のフローチャートである。
【図９】本発明の第２の実施形態による、データ中継伝送のための方法におけるＣＩＤのトンネル・カプセル化（ｔｕｎｎｅｌｅｄ  ｅｎｃａｐｓｕｌａｔｉｏｎ）の概略図である。
【図１０】本発明の第３の実施形態による、ワイヤレス中継通信ネットワークの中継局におけるデータ中継伝送のための方法のフローチャートである。
【図１１ａ】本発明の第３の実施形態による、データ中継伝送のための方法におけるＣＩＤに関するリスト循環（ｌｉｓｔ  ｗｒａｐ  ａｒｏｕｎｄ）の１つの概略図である。
【図１１ｂ】本発明の第３の実施形態による、データ中継伝送のための方法におけるＣＩＤに関するリスト循環の別の概略図である。
【図１２】本発明の第４の実施形態による、ワイヤレス中継通信ネットワークの中継局におけるデータ中継伝送のための方法のフローチャートである。
【図１３】本発明の第４の実施形態による、データ中継伝送のための方法におけるＣＩＤに関するスタック処理の１つの概略図である。
【図１４】本発明の第５の実施形態による、ワイヤレス中継通信ネットワークの中継局におけるデータ中継伝送のための方法のフローチャートである。
【図１５】本発明の第５の実施形態による、データ中継伝送のための方法におけるＣＩＤに関するトンネル逆カプセル化（ｔｕｎｎｅｌｅｄ  ｄｅ−ｃａｐｓｕｌａｔｉｏｎ）の概略図である。
【図１６】本発明による、ワイヤレス中継通信ネットワークにおけるデータ中継伝送のための１つのデバイスのブロック図である。
【図１７】本発明による、ワイヤレス中継通信ネットワークにおけるデータ中継伝送のための別のデバイスのブロック図である。
【発明を実施するための形態】
【００１０】
図面において、同一または同様の参照番号は、同一または同様の構成要素を指示する。
【００１１】
データ中継伝送における待ち時間を効果的に低減するため、本発明は、データ中継伝送のための、ワイヤレス中継通信ネットワークにおける、方法およびデバイスを提供し、中継局によって処理され、転送されるデータは、ＭＡＣ層のＭＡＣ  ＰＤＵを含む、ＰＤＵ（プロトコル・データ・ユニット）である。以下のパートでは、本発明を説明するために、ＭＡＣ  ＰＤＵが、中継局によって処理され、転送されるデータとして選ばれる。本発明の中核となる概念は、中継局が、中継局に入来した入力ＭＡＣ  ＰＤＵに対応する出口ＣＩＤ関連情報を、入力ＭＡＣ  ＰＤＵに従って取得し、中継局が、中継局に入来した入力ＭＡＣ  ＰＤＵに基づいて、出口ＣＩＤ関連情報を含む出力ＭＡＣ  ＰＤＵを生成し、最後に、中継局が、ＱｏＳの順序で出力するために、事前定義された規則に基づいて、出口ＣＩＤ関連情報に従って、出力ＭＡＣ  ＰＤＵのＱｏＳスケジューリングを実行するというものである。本発明は、ＭＡＣ  ＳＤＵを取得するために、ＭＡＣ  ＰＤＵを逆カスケード化、逆セグメント化、または逆カプセル化するステップを省略し、ＭＡＣ  ＳＤＵをカテゴリによってスケジュールするステップを省略し、ＭＡＣ  ＰＤＵを再生成するために、中継伝送のための現在の方法における、ＭＡＣ  ＳＤＵをカスケード化、セグメント化、およびカプセル化するステップを省略する。したがって、本発明は、データ処理手順を簡略化し、データ中継伝送の待ち時間を低減する目標を達成する。加えて、中継局は、中継局に入力されたＭＡＣ  ＰＤＵに基づいて、出力ＭＡＣ  ＰＤＵを生成する前に、中継局のＱｏＳサービス性能をさらに改善するために、入力ＭＡＣ  ＰＤＵ内の入口ＣＩＤ情報に基づいて、入力ＭＡＣ  ＰＤＵに関する何らかのスケジュールおよび配列を行うことができる。
【００１２】
ワイヤレス通信システムに関して、ワイヤレス通信システムは、サービング基地局（ＢＳ）と、加入者局（ＳＳ）／移動加入者局（ＭＳＳ）と、中継局（ＲＳ）とを含む。加入者局／移動加入者局は、セル電話、携帯情報端末（ＰＤＡ）、およびノートブックなどの、ポータブル消費者電子機器とすることができる。加入者局／移動加入者局からサーバ基地局への通信は、１つの中継局を通過することができ（これはシングルホップ中継と呼ばれる）、または２つ以上の中継局を通過することができる（これはマルチホップ中継と呼ばれる）。したがって、中継局については、その上位ネットワーク・ノードは、基地局、加入者局／移動加入者局、または中継局を含み、その下位ネットワーク・ノードも、基地局、加入者局／移動加入者局、または中継局を含む。図１は、サービングＢＳと、ＳＳと、ＲＳのみを含む、単純なワイヤレス・シングルホップ中継ネットワークを示している。簡略化のため、以下のパートは、このネットワークを例として取り上げて、本発明を説明する。当業者であれば、本発明が、多数のＳＳ／ＭＳＳと、マルチホップ中継局と、多数のＢＳとを含むワイヤレス中継ネットワークにも適用可能であることを理解されよう。ＲＳの受信入力側において、ＲＳは、上位ネットワーク・ノードによってＰＨＹ層を介して送信されたデータ・フレームを受信し、中継局は、入力ＭＡＣ  ＰＤＵを取得するために、フレーム・ヘッダの除去など、ＭＡＣ層におけるデータ・フレームの処理を遂行する。ＲＳの送信出力側において、ＲＳは、データ・フレームを生成するために、フレーム・ヘッダの追加など、ＭＡＣ層における送信される出力ＭＡＣ  ＰＤＵの処理を遂行する。最後に、ＲＳは、ＰＨＹ層を介してデータ・フレームを送信する。これらの処理ステップは、当業者にはよく知られており、簡略化のため、以下のパートは不必要な説明を行わない。その上、本発明は、出口ＣＩＤ関連情報を入力ＭＡＣ  ＰＤＵに従って取得するステップと、その後、入力ＭＡＣ  ＰＤＵに基づいて出口ＣＩＤ関連情報を含む出力ＭＡＣ  ＰＤＵを生成するステップと、最後に、ＱｏＳの順序に従って出力ＭＡＣ  ＰＤＵをスケジュールし、出力するステップとからなる手順をさらに含む。以下のパートでは、本発明の実施形態が、図面を参照しながら詳細に説明される。
【００１３】
図４は、本発明の第１の実施形態による、中継局におけるデータ中継伝送のための方法のフローチャートである。以下のパートでは、本発明は、図１および図３を添えてこの図を参照することによって、詳細に説明される。
【００１４】
具体的には、ステップＳ１１において、ＲＳは、ＲＳに入来した入力ＭＡＣ  ＰＤＵのヘッダから、入口ＣＩＤ＝０ｘ１８などの入口ＣＩＤ情報を抽出する。
【００１５】
その後、ステップＳ１２において、ＲＳは、抽出した入口ＣＩＤ＝０ｘ１８をインデックスとして利用して、入口ＣＩＤに対応する出口ＣＩＤを取得するために、ＲＳ内に事前保存された入口ＣＩＤ対出口ＣＩＤマッピング・テーブル（ｍａｐｐｉｎｇ  ｔａｂｌｅ  ｆｏｒ  ｉｎｇｒｅｓｓ−ｅｇｒｅｓｓ  ＣＩＤｓ）に問い合わせを行う。
【００１６】
入口ＣＩＤ対出口ＣＩＤマッピング・テーブルは、ＲＳ内に保存されたマッピング・テーブルであり、１つまたは複数の入口ＣＩＤから１つまたは複数の出口ＣＩＤへのマッピング関係を識別する。テーブルは、入口ＣＩＤリストと、出口ＣＩＤリストとを含み、入口ＣＩＤから出口ＣＩＤへのマッピング関係を定義する。入口ＣＩＤおよび出口ＣＩＤの数に従って、入口ＣＩＤ対出口ＣＩＤのマッピング関係は、１対１（１：１）マッピング、多対１（Ｍ：１）マッピング、および多対多（Ｍ：Ｎ）マッピングを含み、ＭおよびＮは、自然数であり、Ｍは、入口ＣＩＤ対出口ＣＩＤマッピング・テーブル内の入口ＣＩＤの数を表し、Ｎは、入口ＣＩＤ対出口ＣＩＤマッピング・テーブル内の出口ＣＩＤの数を表す。入口ＣＩＤ対出口ＣＩＤマッピング・テーブルの簡単な例が、以下の表１によって示されている。
【表１】
2011510543.tif 000003
【００１７】
当業者であれば、このテーブルが、入口ＣＩＤ対出口ＣＩＤマッピング・テーブルの簡単な例にすぎず、マッピング・テーブルは、入口ＣＩＤおよび出口ＣＩＤ情報のみを含むようには限定されず、ＳＦＩＤ（サービス・フロー識別情報）およびＱｏＳタイプなどの情報をさらに含むことができることを理解されたい。不必要な説明はこれ以上行わない。
【００１８】
入口ＣＩＤ対出口ＣＩＤマッピング・テーブルに問い合わせを行うことによって、入口ＣＩＤに対応する出口ＣＩＤを取得することができる。例えば、表１に示されるように、入口ＣＩＤ＝０ｘ１８に対応するのは、出口ＣＩＤ＝０ｘ３ｆである。入口ＣＩＤに対応する出口ＣＩＤが入口ＣＩＤ対出口ＣＩＤマッピング・テーブル内に見出せない場合、入力ＭＡＣ  ＰＤＵは、不正データと見なすことができ、したがって、廃棄することができる。
【００１９】
その後、ステップＳ１３において、図５に示されるように、ＣＩＤ変換の方法が使用され、図５に示される出力ＭＡＣ  ＰＤＵを生成するために、入力ＭＡＣ  ＰＤＵのヘッダにおいて、入口ＣＩＤ＝０ｘ１８は、出口ＣＩＤ＝０ｘ３ｆによって置き換えられるが、入力ＭＡＣ  ＰＤＵの残りの部分は、そのままに保たれる。（ヘッダ訂正用のＨＣＳおよび／またはＣＲＣデータ訂正ビットを含む）訂正ビットがＭＡＣ  ＰＤＵ内に含まれる場合、出力ＭＡＣ  ＰＤＵの訂正ビットを再計算し、更新する必要があるが、これは当業者によく知られており、したがって、不必要な説明は行わない。
【００２０】
この後、ステップＳ１４において、中継局は、出力ＭＡＣ  ＰＤＵを、出口ＣＩＤ＝０ｘ３ｆに従って、対応するＱｏＳを提供する出力ＭＡＣ  ＰＤＵのための待ち行列に入れる（ＣＩＤは対応するＱｏＳ情報に関連する）。したがって、出力ＭＡＣ  ＰＤＵは、待ち行列に入れられる。当業者が知るように、ＩＥＥＥ  ８０２．１６規格は、差別化されたＱｏＳサービスを提供するために、スケジュール・サービスに５つの異なるタイプを定義しており、スケジュール・サービスのこれらのタイプは、ＱｏＳプライオリティの高い方から低い方に順番に以下のタイプを、すなわち、非請求認可サービス（ＵＧＳ）、リアルタイム・ポーリング・サービス（ｒｔＰＳ）、拡張リアルタイム・ポーリング・サービス（ｅｒｔＰＳ）、非リアルタイム・ポーリング・サービス（ｎｒｔＰＳ）、およびベスト・エフォート（ＢＥ）サービスを含む。
【００２１】
具体的には、図６に、ステップ１４が示されている。例えば、中継局は、３タイプのＱｏＳサービス、すなわち、非請求認可サービス（ＵＧＳ）、リアルタイム・ポーリング・サービス（ｒｔＰＳ）、およびベスト・エフォート（ＢＥ）サービスを提供する。これらのタイプ用に、中継局は、出力ＭＡＣ  ＰＤＵのための３つの待ち行列を提供し、それらは、待ち行列Ｑ１（ＱｏＳのタイプはＵＧＳ）、待ち行列Ｑ２（ＱｏＳのタイプはｒｔＰＳ）、および待ち行列Ｑ３（ＱｏＳのタイプはＢＥ）である。ＰＤＵ１、ＰＤＵ２、ＰＤＵ３、ＰＤＵ４、およびＰＤＵ５は、生成された出力ＭＡＣ  ＰＤＵである。中継局は、これらのＭＡＣ  ＰＤＵを、その中に含まれる出口ＣＩＤに従って待ち行列に入れる。例えば、ＰＤＵ１およびＰＤＵ２内に含まれる出口ＣＩＤに対応するＱｏＳのタイプは、ＵＧＳであり、したがって、これら２つのＰＤＵは、待ち行列Ｑ１に入れられ、ＰＤＵ３内に含まれる出口ＣＩＤに対応するＱｏＳのタイプは、ｒｔＰＳであり、したがって、このＰＤＵは、待ち行列Ｑ２に入れられ、ＰＤＵ４およびＰＤＵ５内に含まれる出口ＣＩＤに対応するＱｏＳのタイプは、ＢＥであり、したがって、これら２つのＰＤＵは、待ち行列Ｑ３に入れられる。
【００２２】
最後に、ステップＳ１５において、中継局は、第１の事前定義された規則に基づいて、ＱｏＳの順序に従って、出力ＭＡＣ  ＰＤＵのための対応する待ち行列を選択し、その中に含まれる出力ＭＡＣ  ＰＤＵを送信するために取り出す。
【００２３】
図６を再び参照すると、中継局は、出力ＭＡＣ  ＰＤＵのための３つの待ち行列、すなわち、ＱｏＳのタイプがＵＧＳである第１の待ち行列Ｑ１（略して待ち行列Ｑ１）、ＱｏＳのタイプがｒｔＰＳである第２の待ち行列Ｑ２（略して待ち行列Ｑ２）、およびＱｏＳのタイプがＢＥである第３の待ち行列Ｑ３（略して待ち行列Ｑ３）を提供する。現在、待ち行列Ｑ１は、送信すべき２つの出力ＭＡＣ  ＰＤＵ、ＰＤＵ１およびＰＤＵ２を含み、待ち行列Ｑ２は、送信すべき１つの出力ＭＡＣ  ＰＤＵ、ＰＤＵ３を含み、待ち行列Ｑ３は、送信すべき２つの出力ＭＡＣ  ＰＤＵ、ＰＤＵ４およびＰＤＵ５を含む。ＱｏＳプライオリティの順序に従って、中継局は最初に、ＱｏＳプライオリティが最も高い待ち行列Ｑ１をスケジュールし、選択し、その中のＰＤＵ１およびＰＤＵ２を送信するために取り出す。待ち行列Ｑ１内のすべての出力ＭＡＣ  ＰＤＵが取り出された後、中継局は、ＱｏＳプライオリティが２番目に高い待ち行列Ｑ２をスケジュールし、選択し、その中のＰＤＵ３を送信するために取り出す。待ち行列Ｑ２内のすべての出力ＭＡＣ  ＰＤＵが取り出された後、中継局は、ＱｏＳプライオリティが最も低い待ち行列Ｑ３をスケジュールし、選択し、その中のＰＤＵ４およびＰＤＵ５を送信するために取り出す。したがって、送信データの最終シーケンスは、ＰＤＵ１−ＰＤＵ２−ＰＤＵ３−ＰＤＵ４−ＰＤＵ５である。
【００２４】
好ましくは、スケジューリングおよび送信の上記手順の最中に、より高いプライオリティを有する出力ＭＡＣ  ＰＤＵのための待ち行列に新しい出力ＭＡＣ  ＰＤＵが入来したことを中継局が検出した場合、中継局は、出力ＭＡＣ  ＰＤＵのための現在の待ち行列に対する処理を一時中断し、より高いプライオリティを有する出力ＭＡＣ  ＰＤＵのための上述の待ち行列にスケジュールを切り替える。中継局は、新たに入来した出力ＭＡＣ  ＰＤＵを送信するために取り出す。より高いプライオリティを有する出力ＭＡＣ  ＰＤＵのための待ち行列内の新たに入来したすべての出力ＭＡＣ  ＰＤＵの取り出しを完了した後、中継局は、先に処理が一時中断された出力ＭＡＣ  ＰＤＵのための待ち行列にスケジュールを戻す。図７を参照すると、例えば、上述のスケジューリング手順において、中継局が待ち行列Ｑ３を処理しているとき、その中のＰＤＵ４を取り出し終り、その中のＰＤＵ５を取り出そうとした瞬間に、新しいデータＰＤＵ６が待ち行列Ｑ１に入って来る。したがって、中継局は、待ち行列Ｑ３に対する取り出し処理を一時中断し、待ち行列Ｑ１に切り替え、新たに入来したＰＤＵ６を送信するために取り出す。したがって、待ち行列Ｑ１が再び空になると、その後、中継局は、一時中断された待ち行列Ｑ３にスケジュールを戻し、残っていたＰＤＵ５を送信するために取り出す。したがって、送信データの最終シーケンスは、ＰＤＵ１−ＰＤＵ２−ＰＤＵ３−ＰＤＵ４−ＰＤＵ６−ＰＤＵ５である。
【００２５】
本実施形態に関して、好ましくは、図４にやはり示されるように、ステップＳ１１とステップＳ１２の間にステップＳ１０が含まれる。ステップＳ１０において、中継局は、入力ＭＡＣ  ＰＤＵを、ステップＳ１１において抽出された入口ＣＩＤに従って、対応するＱｏＳを提供する入力ＰＤＵのための待ち行列に入れる。その後、中継局は、第２の事前定義された規則に基づいて、ＱｏＳの順序に従って、入力ＭＡＣ  ＰＤＵの対応する待ち行列を選択し、その中に含まれる入力ＭＡＣ  ＰＤＵを取り出す。
【００２６】
これを行うため、中継局は、異なるタイプのＱｏＳサービスを提供する入力ＭＡＣ  ＰＤＵのためのいくつかの待ち行列を提供し、中継局に入来した入力ＭＡＣ  ＰＤＵは、ステップＳ１１において抽出された入口ＣＩＤに従って、入力ＭＡＣ  ＰＤＵのための対応する待ち行列に入れられる。その後、中継局は、好ましくは、高い方から低い方にＱｏＳの順序によって、高いＱｏＳプライオリティを有する入力ＭＡＣ  ＰＤＵのための待ち行列を選択し、その中の入力ＭＡＣ  ＰＤＵを取り出す。高いＱｏＳプライオリティを有する入力ＭＡＣ  ＰＤＵのための待ち行列が空になった後、中継局は、２番目に高いＱｏＳプライオリティを有する入力ＭＡＣ  ＰＤＵのための待ち行列にスケジュールを切り替え、その中の入力ＭＡＣ  ＰＤＵを取り出す。プロセスは、最も低いプライオリティを有する入力ＭＡＣ  ＰＤＵのための待ち行列が処理されるまで、同じように進行する。
【００２７】
好ましくは、スケジューリングおよび選択の上記手順の最中に、より高いプライオリティを有する入力ＭＡＣ  ＰＤＵのための待ち行列に新しい入力ＭＡＣ  ＰＤＵが入来したことを中継局が検出した場合、中継局は、入力ＭＡＣ  ＰＤＵのための現在の待ち行列に対する処理を一時中断し、より高いプライオリティを有する入力ＭＡＣ  ＰＤＵのための上述の待ち行列にスケジュールを切り替える。入力ＭＡＣ  ＰＤＵのための待ち行列内の新たに入来したすべての入力ＭＡＣ  ＰＤＵの取り出しを完了した後、中継局は、先に処理が一時中断されたより低いＱｏＳプライオリティを有する入力ＭＡＣ  ＰＤＵのための待ち行列にスケジュールを戻す。具体的な実施は、ステップＳ１５において実行される出力ＭＡＣ  ＰＤＵに対する処理手順と非常に類似しており、したがって、本明細書は、例を用いて具体的な実施を詳細に説明しない。
【００２８】
図８は、本発明の第２の実施形態による、中継局におけるデータ中継伝送のための方法のフローチャートである。以下のパートでは、本発明は、図１および図３を添えてこの図を参照することによって、詳細に説明される。
【００２９】
具体的には、この実施形態では、ステップＳ２１およびステップＳ２２は、上記の第１の実施形態におけるステップＳ１１およびステップＳ１２と同じであり、ここでは説明されない。例えば、ステップＳ２１を介して、入力ＭＡＣ  ＰＤＵヘッダ内の入口ＣＩＤ＝０ｘ１８が抽出され、ステップＳ２２を介して、出口ＣＩＤ＝０ｘ３ｆが取得される。
【００３０】
その後、中継局は、トンネリング・カプセル化の方法を使用し、トンネリング・カプセル化のために新しいヘッダを入力ＭＡＣ  ＰＤＵに追加する。図９に示されるように、中継局は、カプセル化された出力ＭＡＣ  ＰＤＵを生成するために、カプセル化の後、出口ＣＩＤ＝０ｘ３ｆを新しいヘッダに埋め込む。（ヘッダ訂正用のＨＣＳおよび／またはＣＲＣデータ訂正ビットを含む）訂正ビットがＭＡＣ  ＰＤＵ内に含まれる場合、出力ＭＡＣ  ＰＤＵの訂正ビットを再計算し、更新する必要があるが、これは当業者によく知られており、したがって、不必要な説明は行わない。
【００３１】
本実施形態のステップＳ２４およびステップＳ２５は、上記の第１の実施形態におけるステップＳ１４およびステップＳ１５と同じであり、ここでは説明されない。この実施形態に関しても等しく、第１の実施形態におけるステップＳ１０と同じステップ２０が、ステップＳ２１とステップＳ２２の間に含まれることが好ましい。本明細書は不必要な説明を行わない。
【００３２】
図１０は、本発明の第３の実施形態による、中継局におけるデータ中継伝送のための方法のフローチャートである。以下のパートでは、本発明は、図１および図３を添えてこの図を参照することによって、詳細に説明される。
【００３３】
入力ＭＡＣ  ＰＤＵのサブヘッダは、ＣＩＤグループ（ｇｒｏｕｐ  ｏｆ  ＣＩＤｓ）を含み、ＣＩＤグループは、入力ＭＡＣ  ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する１つまたは複数の出口ＣＩＤを含む。
【００３４】
ステップＳ３１において、中継局は、入力ＭＡＣ  ＰＤＵのヘッダから入口ＣＩＤ情報を抽出し、入力ＭＡＣ  ＰＤＵのサブヘッダからＣＩＤグループを抽出する。抽出されたＣＩＤグループは、入力ＭＡＣ  ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する１つまたは複数の出口ＣＩＤを含む。
【００３５】
その後、ステップＳ３２において、中継局は、ＣＩＤグループから現在の中継ホップに対応するＣＩＤを抽出し、このＣＩＤを出口ＣＩＤとして選ぶ。
【００３６】
その後、ステップＳ３３において、中継局は、出力ＭＡＣ  ＰＤＵを生成するために、入口ＣＩＤを入力ＭＡＣ  ＰＤＵのサブヘッダ内のＣＩＤグループに移送し、ＣＩＤグループから抽出された出口ＣＩＤをＭＡＣ  ＰＤＵのヘッダに入れる。ＣＩＤグループ内のＣＩＤの数は変化しないことに留意されたい。
【００３７】
具体的には、上述のＣＩＤグループは、ＣＩＤ待ち行列として利用され、入口ＣＩＤは、０ｘ１８である。アップリンク伝送では、図１１ａに示されるように、中継局は、出力ＭＡＣ  ＰＤＵを生成するために、入口ＣＩＤ＝０ｘ１８を、入力ＭＡＣ  ＰＤＵのヘッダから入力ＭＡＣ  ＰＤＵのサブヘッダ内のＣＩＤ待ち行列の最初の位置に移送し、ＣＩＤ待ち行列の最後の位置のＣＩＤｌａｓｔ＝０ｘ３ｆを、新しい出口ＣＩＤとして、入力ＭＡＣ  ＰＤＵのヘッダに移送する。ダウンリンク伝送では、図１１ｂに示されるように、中継局は、出力ＭＡＣ  ＰＤＵを生成するために、入口ＣＩＤ＝０ｘ１８を、入力ＭＡＣ  ＰＤＵのヘッダから入力ＭＡＣ  ＰＤＵのサブヘッダ内のＣＩＤ待ち行列の最後の位置に移送し、ＣＩＤ待ち行列の最初の位置のＣＩＤｆｉｒｓｔ＝０ｘ３ｆを、新しい出口ＣＩＤとして、入力ＭＡＣ  ＰＤＵのヘッダに移送する。（ヘッダ訂正用のＨＣＳおよび／またはＣＲＣデータ訂正ビットを含む）訂正ビットがＭＡＣ  ＰＤＵ内に含まれる場合、出力ＭＡＣ  ＰＤＵの訂正ビットを再計算し、更新する必要があるが、これは当業者によく知られており、したがって、不必要な説明は行わない。
【００３８】
本実施形態のステップＳ３４およびステップＳ３５は、上記の第１の実施形態におけるステップＳ１４およびステップＳ１５と同じであり、ここでは説明されない。この実施形態に関しても等しく、第１の実施形態におけるステップＳ１０と同じステップ３０が、ステップＳ３１とステップＳ３２の間に含まれることが好ましい。本明細書は不必要な説明を行わない。
【００３９】
図１２は、本発明の第４の実施形態による、中継局におけるデータ中継伝送のための方法のフローチャートである。以下のパートでは、本発明は、図１および図３を添えてこの図を参照することによって、詳細に説明される。
【００４０】
入力ＭＡＣ  ＰＤＵのサブヘッダは、ＣＩＤグループを含み、ＣＩＤグループは、入力ＭＡＣ  ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する１つまたは複数の出口ＣＩＤを含む。
【００４１】
ステップＳ４１において、中継局は、入力ＭＡＣ  ＰＤＵのヘッダから入口ＣＩＤ情報を抽出し、入力ＭＡＣ  ＰＤＵのサブヘッダからＣＩＤグループを抽出する。抽出されたＣＩＤグループは、入力ＭＡＣ  ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する１つまたは複数の出口ＣＩＤを含む。
【００４２】
その後、ステップＳ４２において、中継局は、ＣＩＤグループから現在の中継ホップに対応するＣＩＤを抽出し、このＣＩＤを出口ＣＩＤとして選ぶ。
【００４３】
その後、ステップＳ４３において、中継局は、出力ＭＡＣ  ＰＤＵを生成するために、入力ＭＡＣ  ＰＤＵのヘッダ内の入口ＣＩＤを出口ＣＩＤによって置き換える。ＣＩＤグループ内のＣＩＤの数が１だけ減少することに留意されたい。
【００４４】
具体的には、図１３に示されるように、例えば、ＣＩＤグループは、スタックとして利用され、出口ＣＩＤは、０ｘ１８であり、出力ＭＡＣ  ＰＤＵを生成するために、スタックの先頭の第１のＣＩＤ＝０ｘ３ｆが、出口ＣＩＤとして取り出され、入力ＭＡＣ  ＰＤＵのヘッダ内の入口ＣＩＤ＝０ｘ１８を置き換えるために使用される。（ヘッダ訂正用のＨＣＳおよび／またはＣＲＣデータ訂正ビットを含む）訂正ビットがＭＡＣ  ＰＤＵ内に含まれる場合、出力ＭＡＣ  ＰＤＵの訂正ビットを再計算し、更新する必要があるが、これは当業者によく知られており、したがって、不必要な説明は行わない。
【００４５】
本実施形態のステップＳ４４およびステップＳ４５は、図４を参照する上記の第１の実施形態におけるステップＳ１４およびステップＳ１５と同じであり、ここでは説明されない。この実施形態に関しても等しく、第１の実施形態におけるステップＳ１０と同じステップ４０が、ステップＳ４１とステップＳ４２の間に含まれることが好ましい。本明細書は不必要な説明を行わない。
【００４６】
図１４は、本発明の第５の実施形態による、中継局におけるデータ中継伝送のための方法のフローチャートである。以下のパートでは、本発明は、図１および図３を添えてこの図を参照することによって、詳細に説明される。
【００４７】
入力ＭＡＣ  ＰＤＵは、１つまたは複数のカプセル化ヘッダを含み、その各々は、入力ＭＡＣ  ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する出口ＣＩＤを含む。
【００４８】
ステップＳ５１において、中継局は、入力ＭＡＣ  ＰＤＵのヘッダから入口ＣＩＤ情報を抽出する。
【００４９】
その後、ステップＳ５２において、図１５に示されるように、中継局は、入力ＭＡＣ  ＰＤＵを逆カプセル化し、入口ＣＩＤを含むヘッダＨ１を除去し、したがって、その中にカプセル化されたヘッダＨ２が、ＭＡＣ  ＰＤＵの新しいヘッダになり、ヘッダＨ２内に含まれるＣＩＤが、出口ＣＩＤになる。
【００５０】
その後、ステップＳ５３において、中継局は、逆カプセル化されたＭＡＣ  ＰＤＵ、すなわちヘッダＨ１が除去されたＭＡＣ  ＰＤＵを、出力ＭＡＣ  ＰＤＵとして利用する。（ヘッダ訂正用のＨＣＳおよび／またはＣＲＣデータ訂正ビットを含む）訂正ビットがＭＡＣ  ＰＤＵ内に含まれる場合、出力ＭＡＣ  ＰＤＵの訂正ビットを再計算し、更新する必要があるが、これは当業者によく知られており、したがって、不必要な説明は行わない。
【００５１】
本実施形態のステップＳ５４およびステップＳ５５は、上記の第１の実施形態におけるステップＳ１４およびステップＳ１５と同じであり、ここでは説明されない。この実施形態に関しても等しく、第１の実施形態におけるステップＳ１０と同じステップ５０が、ステップＳ５１とステップＳ５２の間に含まれることが好ましい。本明細書は不必要な説明を行わない。
【００５２】
本発明の別の態様によれば、データ中継伝送のための、ワイヤレス中継ネットワークにおける中継デバイス２が提供される。図１６は、中継デバイスのブロック図を示しており、デバイスは、取得手段２１と、生成器２２と、出力手段２３とを備える。取得手段２１は、第１の抽出器２１１と、取得サブ手段２１２とを含み、出力手段２３は、第１の待ち行列手段２３１と、第１のスケジューラ２３２とを含む。
【００５３】
以下のパートでは、本発明の第１の実施形態による、データ中継伝送のための中継デバイスが、図１および図３を添えて図１６を参照することによって、詳細に説明される。図４と、本発明の第１の実施形態における方法のフローについての上述の説明が、参照としてここに組み込まれる。
【００５４】
第１の抽出器２１１は、ＲＳに入来した入力ＭＡＣ  ＰＤＵのヘッダから、入口ＣＩＤ＝０ｘ１８などの入口ＣＩＤ情報を抽出する。第１の抽出器２１１は、入口ＣＩＤ＝０ｘ１８という情報を、入力ＭＡＣ  ＰＤＵとともに、取得サブ手段２１２に渡す。
【００５５】
取得サブ手段２１２は、抽出された入口ＣＩＤ＝０ｘ１８をインデックスとして利用して、入口ＣＩＤに対応する出口ＣＩＤを取得するために、ＲＳ内に事前保存された入口ＣＩＤ対出口ＣＩＤマッピング・テーブルに問い合わせを行う。
【００５６】
入口ＣＩＤ対出口ＣＩＤマッピング・テーブルは、ＲＳ内に保存されたマッピング・テーブルであり、１つまたは複数の入口ＣＩＤから１つまたは複数の出口ＣＩＤへのマッピング関係を識別する。テーブルは、入口ＣＩＤリストと、出口ＣＩＤリストとを含み、入口ＣＩＤから出口ＣＩＤへのマッピング関係を定義する。入口ＣＩＤおよび出口ＣＩＤの数に従って、入口ＣＩＤ対出口ＣＩＤのマッピング関係は、１対１（１：１）マッピング、多対１（Ｍ：１）マッピング、および多対多（Ｍ：Ｎ）マッピングを含み、ＭおよびＮは、自然数であり、Ｍは、入口ＣＩＤ対出口ＣＩＤマッピング・テーブル内の入口ＣＩＤの数を表し、Ｎは、入口ＣＩＤ対出口ＣＩＤマッピング・テーブル内の出口ＣＩＤの数を表す。入口ＣＩＤ対出口ＣＩＤマッピング・テーブルの簡単な例が、以下の表２によって示されている。
【表２】
2011510543.tif 000004
【００５７】
当業者であれば、このテーブルが、入口ＣＩＤ対出口ＣＩＤマッピング・テーブルの簡単な例にすぎず、マッピング・テーブルは、入口ＣＩＤおよび出口ＣＩＤ情報のみを含むようには限定されず、ＳＦＩＤ（サービス・フロー識別情報）およびＱｏＳタイプなどの情報をさらに含むことができることを理解されたい。不必要な説明は行わない。
【００５８】
入口ＣＩＤ対出口ＣＩＤマッピング・テーブルに問い合わせを行うことによって、取得サブ手段２１２は、入口ＣＩＤ＝０ｘ１８に対応する出口ＣＩＤ＝０ｘ３ｆを取得する。取得サブ手段２１２は、入口ＣＩＤに対応する出口ＣＩＤを入口ＣＩＤ対出口ＣＩＤマッピング・テーブル内に見出すことができない場合、入力ＭＡＣ  ＰＤＵを不正データと見なし、したがって、それを廃棄する。出口ＣＩＤを取得した後、取得サブ手段２１２は、出口ＣＩＤ＝０ｘ３ｆを、入力ＭＡＣ  ＰＤＵとともに、生成器２２に渡す。
【００５９】
図５に示されるように、生成器２２は、ＣＩＤ変換の方法を使用し、出力ＭＡＣ  ＰＤＵを生成するために、入力ＭＡＣ  ＰＤＵのヘッダ内の入口ＣＩＤ＝０ｘ１８を出口ＣＩＤ＝０ｘ３ｆによって置き換えるが、入力ＭＡＣ  ＰＤＵの残りの部分はそのままに保つ。（ヘッダ訂正用のＨＣＳおよび／またはＣＲＣデータ訂正ビットを含む）訂正ビットがＭＡＣ  ＰＤＵ内に含まれる場合、生成器２２は、出力ＭＡＣ  ＰＤＵの訂正ビットを再計算し、更新する必要があるが、これは当業者によく知られており、したがって、不必要な説明は行わない。最後に、生成器２２は、生成した出力ＭＡＣ  ＰＤＵを出力手段２３内の第１の待ち行列手段２３１に渡す。
【００６０】
第１の待ち行列手段２３１は、出力ＭＡＣ  ＰＤＵを、例えば出口ＣＩＤ＝０ｘ３ｆに従って、対応するＱｏＳを提供する出力ＭＡＣ  ＰＤＵのための待ち行列に入れる（ＣＩＤは対応するＱｏＳ情報に関連する）。したがって、出力ＭＡＣ  ＰＤＵは、待ち行列に入れられる。当業者が知るように、ＩＥＥＥ  ８０２．１６規格は、差別化されたサービスを提供するために、スケジュール・サービスに５つの異なるタイプを定義しており、スケジュール・サービスのこれらのタイプは、ＱｏＳプライオリティの高い方から低い方に順番に以下のタイプを、すなわち、非請求認可サービス（ＵＧＳ）、リアルタイム・ポーリング・サービス（ｒｔＰＳ）、拡張リアルタイム・ポーリング・サービス（ｅｒｔＰＳ）、非リアルタイム・ポーリング・サービス（ｎｒｔＰＳ）、およびベスト・エフォート（ＢＥ）サービスを含む。
【００６１】
中継局が３タイプのＱｏＳサービスを提供する場合、第１の待ち行列手段２３１についての詳細な説明を行うための一例として、非請求認可サービス（ＵＧＳ）、リアルタイム・ポーリング・サービス（ｒｔＰＳ）、およびベスト・エフォート（ＢＥ）サービスが選ばれる。これらのタイプ用に、中継局は、出力ＭＡＣ  ＰＤＵのための３つの待ち行列を提供し、それらは、待ち行列Ｑ１（ＱｏＳのタイプはＵＧＳ）、待ち行列Ｑ２（ＱｏＳのタイプはｒｔＰＳ）、および待ち行列Ｑ３（ＱｏＳのタイプはＢＥ）である。ＰＤＵ１、ＰＤＵ２、ＰＤＵ３、ＰＤＵ４、およびＰＤＵ５は、生成された出力ＭＡＣ  ＰＤＵである。第１の待ち行列手段２３１は、これらのＭＡＣ  ＰＤＵを、その中に含まれる出口ＣＩＤに従って待ち行列に入れる。例えば、ＰＤＵ１およびＰＤＵ２内に含まれる出口ＣＩＤに対応するＱｏＳのタイプは、ＵＧＳであり、したがって、これら２つのＰＤＵは、待ち行列Ｑ１に入れられ、ＰＤＵ３内に含まれる出口ＣＩＤに対応するＱｏＳのタイプは、ｒｔＰＳであり、したがって、このＰＤＵは、待ち行列Ｑ２に入れられ、ＰＤＵ４およびＰＤＵ５内に含まれる出口ＣＩＤに対応するＱｏＳのタイプは、ＢＥであり、したがって、これら２つのＰＤＵは、待ち行列Ｑ３に入れられる。
【００６２】
第１のスケジューラ２３２は、第１の事前定義された規則に基づいて、ＱｏＳの順序に従って、出力ＭＡＣ  ＰＤＵのための待ち行列を選択し、その中に含まれる出力ＭＡＣ  ＰＤＵを送信するために取り出す。
【００６３】
同様に、中継局が出力ＭＡＣ  ＰＤＵのための３つの待ち行列を提供する場合、第１のスケジューラ２３２を説明するための一例として、ＱｏＳのタイプがＵＧＳである待ち行列Ｑ１、ＱｏＳのタイプがｒｔＰＳである待ち行列Ｑ２、およびＱｏＳのタイプがＢＥである待ち行列Ｑ３が選ばれる。現在、待ち行列Ｑ１は、送信すべき２つの出力ＭＡＣ  ＰＤＵ、ＰＤＵ１およびＰＤＵ２を含み、待ち行列Ｑ２は、送信すべき１つの出力ＭＡＣ  ＰＤＵ、ＰＤＵ３を含み、待ち行列Ｑ３は、送信すべき２つの出力ＭＡＣ  ＰＤＵ、ＰＤＵ４およびＰＤＵ５を含む。ＱｏＳプライオリティの順序に従って、第１のスケジューラ２３２は最初に、ＱｏＳプライオリティが最も高い待ち行列Ｑ１をスケジュールし、選択し、その中のＰＤＵ１およびＰＤＵ２を送信するために取り出す。待ち行列Ｑ１内のすべての出力ＭＡＣ  ＰＤＵが取り出された後、第１のスケジューラ２３２は、ＱｏＳプライオリティが２番目に高い待ち行列Ｑ２をスケジュールし、選択し、その中のＰＤＵ３を送信するために取り出す。待ち行列Ｑ２内のすべての出力ＭＡＣ  ＰＤＵが取り出された後、第１のスケジューラ２３２は、ＱｏＳプライオリティが最も低い待ち行列Ｑ３をスケジュールし、選択し、その中のＰＤＵ４およびＰＤＵ５を送信するために取り出す。したがって、送信データの最終シーケンスは、ＰＤＵ１−ＰＤＵ２−ＰＤＵ３−ＰＤＵ４−ＰＤＵ５である。
【００６４】
好ましくは、スケジューリングおよび送信の上記手順の最中に、より高いプライオリティを有する出力ＭＡＣ  ＰＤＵのための待ち行列に新しい出力ＭＡＣ  ＰＤＵが入来したことを第１のスケジューラ２３２が検出した場合、第１のスケジューラ２３２は、出力ＭＡＣ  ＰＤＵのための現在の待ち行列に対する処理を一時中断し、より高いプライオリティを有する出力ＭＡＣ  ＰＤＵのための上述の待ち行列にスケジュールを切り替える。第１のスケジューラ２３２は、新たに入来した出力ＭＡＣ  ＰＤＵを送信するために取り出す。より高いプライオリティを有する出力ＭＡＣ  ＰＤＵのための待ち行列内の新たに入来したすべての出力ＭＡＣ  ＰＤＵの取り出しを完了した後、第１のスケジューラ２３２は、先に処理が一時中断された出力ＭＡＣ  ＰＤＵのための待ち行列にスケジュールを戻す。図７を参照すると、例えば、上述のスケジューリング手順において、第１のスケジューラ２３２が待ち行列Ｑ３を処理しているとき、その中のＰＤＵ４を取り出し終り、その中のＰＤＵ５を取り出そうとした瞬間に、新しいデータＰＤＵ６が待ち行列Ｑ１に入って来る。したがって、第１のスケジューラ２３２は、待ち行列Ｑ３に対する取り出し処理を一時中断し、待ち行列Ｑ１に切り替え、新たに入来したＰＤＵ６を送信するために取り出す。したがって、待ち行列Ｑ１が空になると、その後、第１のスケジューラ２３２は、一時中断された待ち行列Ｑ３にスケジュールを戻し、残っていたＰＤＵ５を送信するために取り出す。したがって、送信データの最終シーケンスは、ＰＤＵ１−ＰＤＵ２−ＰＤＵ３−ＰＤＵ４−ＰＤＵ６−ＰＤＵ５である。
【００６５】
以下のパートでは、本発明の第２の実施形態による、データ中継伝送のための中継デバイスが、図１および図３を添えて図１６を参照することによって、詳細に説明される。図８と、本発明の第２の実施形態における方法のフローについての上述の説明が、参照としてここに組み込まれる。
【００６６】
この実施形態では、取得手段２１内の第１の抽出器２１１および取得サブ手段２１２の機能は、上記の第１の実施形態のものと同じであり、ここでは説明されない。例えば、第１の抽出器２１１は、入力ＭＡＣ  ＰＤＵヘッダ内の入口ＣＩＤ＝０ｘ１８を抽出する。取得サブ手段２１２は、入口ＣＩＤ対出口ＣＩＤマッピング・テーブルに問い合わせを行うことによって、入口ＣＩＤに対応する出口ＣＩＤ＝０ｘ３ｆを取得し、出口ＣＩＤ＝０ｘ３ｆを、入力ＭＡＣ  ＰＤＵとともに、生成器２２に渡す。
【００６７】
生成器２２は、トンネリング・カプセル化の方法を使用し、トンネリング・カプセル化のために新しいヘッダを入力ＭＡＣ  ＰＤＵに追加する。図９に示されるように、生成器２２は、カプセル化された出力ＭＡＣ  ＰＤＵを生成するために、カプセル化の後、出口ＣＩＤ＝０ｘ３ｆを新しいヘッダに埋め込む。（ヘッダ訂正用のＨＣＳおよび／またはＣＲＣデータ訂正ビットを含む）訂正ビットがＭＡＣ  ＰＤＵ内に含まれる場合、生成器２２は、出力ＭＡＣ  ＰＤＵの訂正ビットを再計算し、更新する必要がある。最後に、生成器２２は、生成された出力ＭＡＣ  ＰＤＵを出力手段２３に渡す。
【００６８】
出力手段２３内の第１の待ち行列手段２３１および第１のスケジューラ２３２の機能は、上記の第１の実施形態のものと同じであり、ここでは不必要な説明は行わない。
【００６９】
以下のパートでは、本発明の第３の実施形態による、データ中継伝送のための中継デバイスが、図１および図３を添えて図１６を参照することによって、詳細に説明される。図１０と、本発明の第３の実施形態における方法のフローについての上述の説明が、参照としてここに組み込まれる。
【００７０】
入力ＭＡＣ  ＰＤＵのサブヘッダは、ＣＩＤグループを含み、ＣＩＤグループは、入力ＭＡＣ  ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する１つまたは複数の出口ＣＩＤを含む。
【００７１】
第１の抽出器２１１は、ＲＳに入来した入力ＭＡＣ  ＰＤＵのヘッダから入口ＣＩＤ情報を抽出し、入力ＭＡＣ  ＰＤＵのサブヘッダからＣＩＤグループを抽出する。抽出されたＣＩＤグループは、入力ＭＡＣ  ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する１つまたは複数の出口ＣＩＤを含む。第１の抽出器２１１は、出口ＣＩＤ情報を、ＣＩＤグループおよび入力ＭＡＣ  ＰＤＵとともに、取得サブ手段２１２に渡す。
【００７２】
取得サブ手段２１２は、ＣＩＤグループから現在の中継ホップに対応するＣＩＤを抽出し、このＣＩＤを出口ＣＩＤとして選ぶ。取得サブ手段２１２は、入口ＣＩＤ、出口ＣＩＤ、および入力ＭＡＣ  ＰＤＵを、生成器２２に渡す。
【００７３】
生成器２２は、出力ＭＡＣ  ＰＤＵを生成するために、入口ＣＩＤを入力ＭＡＣ  ＰＤＵのサブヘッダ内のＣＩＤグループに移送し、ＣＩＤグループから抽出された出口ＣＩＤを入力ＭＡＣ  ＰＤＵのヘッダに入れる。ＣＩＤグループ内のＣＩＤの数は変化しないことに留意されたい。
【００７４】
具体的には、上述のＣＩＤグループは、ＣＩＤ待ち行列として利用され、入口ＣＩＤは、０ｘ１８である。アップリンク伝送では、図１１ａに示されるように、生成器２２は、出力ＭＡＣ  ＰＤＵを生成するために、入口ＣＩＤ＝０ｘ１８を、入力ＭＡＣ  ＰＤＵのヘッダから入力ＭＡＣ  ＰＤＵのサブヘッダ内のＣＩＤ待ち行列の最初の位置に移送し、ＣＩＤ待ち行列の最後の位置のＣＩＤｌａｓｔ＝０ｘ３ｆを、新しい出口ＣＩＤとして、入力ＭＡＣ  ＰＤＵのヘッダに移送する。ダウンリンク伝送では、図１１ｂに示されるように、生成器２２は、出力ＭＡＣ  ＰＤＵを生成するために、入口ＣＩＤ＝０ｘ１８を、入力ＭＡＣ  ＰＤＵのヘッダから入力ＭＡＣ  ＰＤＵのサブヘッダ内のＣＩＤ待ち行列の最後の位置に移送し、ＣＩＤ待ち行列の最初の位置のＣＩＤｆｉｒｓｔ＝０ｘ３ｆを、新しい出口ＣＩＤとして、入力ＭＡＣ  ＰＤＵのヘッダに移送する。（ヘッダ訂正用のＨＣＳおよび／またはＣＲＣデータ訂正ビットを含む）訂正ビットがＭＡＣ  ＰＤＵ内に含まれる場合、生成器２２は、出力ＭＡＣ  ＰＤＵの訂正ビットを再計算し、更新する必要があるが、これは当業者によく知られており、したがって、不必要な説明は行わない。最後に、生成器２２は、生成された出力ＭＡＣ  ＰＤＵを出力手段２３に渡す。
【００７５】
出力手段２３内の第１の待ち行列手段２３１および第１のスケジューラ２３２の機能は、上記の第１の実施形態のものと同じであり、ここでは不必要な説明は行わない。
【００７６】
以下のパートでは、本発明の第４の実施形態による、データ中継伝送のための中継デバイスが、図１および図３を添えて図１６を参照することによって、詳細に説明される。図１２と、本発明の第４の実施形態における方法のフローについての上述の説明が、参照としてここに組み込まれる。
【００７７】
入力ＭＡＣ  ＰＤＵのサブヘッダは、ＣＩＤグループを含み、ＣＩＤグループは、入力ＭＡＣ  ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する１つまたは複数の出口ＣＩＤを含む。第１の抽出器２１１は、入力ＭＡＣ  ＰＤＵのヘッダから入口ＣＩＤ情報を抽出し、入力ＭＡＣ  ＰＤＵのサブヘッダからＣＩＤグループを抽出する。抽出されたＣＩＤグループは、入力ＭＡＣ  ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する１つまたは複数の出口ＣＩＤを含む。第１の抽出器２１１は、入口ＣＩＤ、ＣＩＤグループ、および入力ＭＡＣ  ＰＤＵを、取得サブ手段２１２に渡す。
【００７８】
取得サブ手段２１２は、ＣＩＤグループから現在の中継ホップに対応するＣＩＤを抽出し、このＣＩＤを出口ＣＩＤとして選ぶ。取得サブ手段２１２は、入口ＣＩＤ、出口ＣＩＤ、および入力ＭＡＣ  ＰＤＵを、生成器２２に渡す。
【００７９】
生成器２２は、出力ＭＡＣ  ＰＤＵを生成するために、入力ＭＡＣ  ＰＤＵのヘッダ内の入口ＣＩＤを出口ＣＩＤによって置き換える。ＣＩＤグループ内のＣＩＤの数が１だけ減少することに留意されたい。具体的には、図１３に示されるように、例えば、ＣＩＤグループは、スタックとして利用され、入口ＣＩＤは、０ｘ１８であり、生成器２２は、出力ＭＡＣ  ＰＤＵを生成するために、ＣＩＤスタックの先頭の第１のＣＩＤ＝０ｘ３ｆを出口ＣＩＤとして取り出し、それを使用して、入力ＭＡＣ  ＰＤＵのヘッダ内の入口ＣＩＤ＝０ｘ１８を置き換える。（ヘッダ訂正用のＨＣＳおよび／またはＣＲＣデータ訂正ビットを含む）訂正ビットがＭＡＣ  ＰＤＵ内に含まれる場合、生成器２２は、出力ＭＡＣ  ＰＤＵの訂正ビットを再計算し、更新する必要がある。生成器２２は、出力ＭＡＣ  ＰＤＵを出力手段２３に渡す。
【００８０】
出力手段２３内の第１の待ち行列手段２３１および第１のスケジューラ２３２の機能は、上記の第１の実施形態のものと同じであり、ここでは不必要な説明は行わない。
【００８１】
以下のパートでは、本発明の第５の実施形態による、データ中継伝送のための中継デバイスが、図１および図３を添えて図１６を参照することによって、詳細に説明される。図１４と、本発明の第５の実施形態における方法のフローについての上述の説明が、参照としてここに組み込まれる。
【００８２】
入力ＭＡＣ  ＰＤＵは、１つまたは複数のカプセル化ヘッダを含み、その各々は、入力ＭＡＣ  ＰＤＵの伝送経路の１つまたは複数の中継ホップに対応する出口ＣＩＤを含む。第１の抽出器２１１は、ＲＳに入来した入力ＭＡＣ  ＰＤＵのヘッダから入口ＣＩＤ情報を抽出し、入口ＣＩＤ情報を、入力ＭＡＣ  ＰＤＵとともに、取得サブ手段２１２に渡す。
【００８３】
図１５に示されるように、取得サブ手段２１２は、入力ＭＡＣ  ＰＤＵを逆カプセル化し、入口ＣＩＤを含む、その中に含まれるヘッダＨ１を除去し、したがって、その中にカプセル化されたヘッダＨ２が、ＭＡＣ  ＰＤＵの新しいヘッダになり、ヘッダＨ２内に含まれるＣＩＤが、出口ＣＩＤになる。取得サブ手段２１２は、出口ＣＩＤおよび逆カプセル化されたＭＡＣ  ＰＤＵを、生成器２２に渡す。
【００８４】
生成器２２は、逆カプセル化されたＭＡＣ  ＰＤＵ、すなわちヘッダＨ１が除去されたＭＡＣ  ＰＤＵを、出力ＭＡＣ  ＰＤＵとして利用する。（ヘッダ訂正用のＨＣＳおよび／またはＣＲＣデータ訂正ビットを含む）訂正ビットがＭＡＣ  ＰＤＵ内に含まれる場合、生成器２２は、出力ＭＡＣ  ＰＤＵの訂正ビットを再計算し、更新する必要がある。生成器２２は、出力ＭＡＣ  ＰＤＵを、出力手段２３に渡す。
【００８５】
出力手段２３内の第１の待ち行列手段２３１および第１のスケジューラ２３２の機能は、上記の第１の実施形態のものと同じであり、ここでは不必要な説明は行わない。
【００８６】
図１７は、データ中継伝送のための中継デバイスの好ましい実施形態のブロック図である。図１６に示されたブロック図と比べて、図１７に示される中継デバイスは、第２の待ち行列手段２０１と、第２のスケジューラ２０２とをさらに含む。同じ参照番号を有する、図１７の中継デバイス内の手段と、図１６の中継デバイス内の手段は、同じ機能を有し、不必要な説明は行わない。
【００８７】
具体的には、第１の抽出器２１１は、入力ＭＡＣ  ＰＤＵのヘッダ内の入口ＣＩＤを抽出した後、入力ＭＡＣ  ＰＤＵおよび入口ＣＩＤを、取得サブ手段２１２に直接渡す代わりに、第２の待ち行列手段２０１に渡す。第２の待ち行列手段２０１は、入力ＭＡＣ  ＰＤＵを、抽出された入口ＣＩＤに従って、対応するＱｏＳを提供する入力ＰＤＵのための待ち行列に入れる。したがって、入力ＭＡＣ  ＰＤＵは、待ち行列に入れられる。これを行うため、中継局は、異なるタイプのＱｏＳサービスを提供する入力ＭＡＣ  ＰＤＵのためのいくつかの待ち行列を提供する。
【００８８】
第２のスケジューラ２０２は、第２の事前定義された規則に従って、高い方から低い方にＱｏＳの順序によって、入力ＭＡＣ  ＰＤＵのための待ち行列内の入力ＭＡＣ  ＰＤＵを取り出す。第２のスケジューラ２０２は最初に、ＱｏＳプライオリティが高い入力ＭＡＣ  ＰＤＵのための待ち行列を選択し、その中の入力ＭＡＣ  ＰＤＵを取り出す。ＱｏＳプライオリティが高い入力ＭＡＣ  ＰＤＵのための待ち行列が空になった後、第２のスケジューラ２０２は、ＱｏＳプライオリティが２番目に高い入力ＭＡＣ  ＰＤＵのための待ち行列にスケジュールを切り替え、その中の入力ＭＡＣ  ＰＤＵを取り出す。プロセスは、最も低いプライオリティを有する入力ＭＡＣ  ＰＤＵのための待ち行列が処理されるまで、同じように進行する。この方法は、中継デバイス２によって遂行された出力ＭＡＣ  ＰＤＵに対する処理と同じであり、不必要な説明は行わない。第２のスケジューラ２０２は、入力ＭＡＣ  ＰＤＵを取り出した後、入力ＭＡＣ  ＰＤＵを取得サブ手段２１２に渡す。
【００８９】
ここまでの説明では、データ中継伝送のための方法およびデバイスを説明するための一例として、ＭＡＣ層が利用された。本発明が、ＯＳＩプロトコルのネットワーク層もしくはトランスポート層、またはＴＣＰ／ＩＰプロトコルのＩＰ層もしくはネットワーク・アクセス層など、ネットワーク・プロトコル内の他の層にも適用可能であることを当業者であれば理解されたい。不必要な説明は行わない。
【００９０】
上で本発明の好ましい実施形態が説明されたが、本発明の保護範囲は、それらによって限定されない。本発明の範囲および主旨から逸脱することなく、当業者によって容易な変更を行うことができ、それらの変更はすべて、本発明の保護範囲内にあると見なされる。したがって、本発明の保護範囲は、特許請求の範囲の保護範囲によって決定される。
【図１】
2011510543.tif 000005
【図２】
2011510543.tif 000006
【図３】
2011510543.tif 000007
【図４】
2011510543.tif 000008
【図５】
2011510543.tif 000009
【図６】
2011510543.tif 000010
【図７】
2011510543.tif 000011
【図８】
2011510543.tif 000012
【図９】
2011510543.tif 000013
【図１０】
2011510543.tif 000014
【図１１ａ】
2011510543.tif 000015
【図１１ｂ】
2011510543.tif 000016
【図１２】
2011510543.tif 000017
【図１３】
2011510543.tif 000018
【図１４】
2011510543.tif 000019
【図１５】
2011510543.tif 000020
【図１６】
2011510543.tif 000021
【図１７】
2011510543.tif 000022
【国際調査報告】
2011510543.tif 000023
2011510543.tif 000024
2011510543.tif 000025
2011510543.tif 000026