(57)【要約】【課題】複数の断片を有するエキスプレス転送フレームのための方法、装置、およびコンピュータ・プログラム製品を提供すること。【解決手段】タイマ（ＮＡＶ）は、無線Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ（ＬＡＮ）のそれぞれのノードで維持される。フレームの少なくとも２つの断片は、エキスプレス転送されるべきＴｉｍｅ  Ｓｅｎｓｉｔｉｖｅ  Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ（ＴＳＱ）フレーム断片として指定される。各ＴＳＱフレーム断片の期間フィールドは、ＴＳＱフレーム断片が転送される前に、第１の所定の時間増分（ＤＴ０）だけ増分される。ＴＳＱフレーム断片は、最後のフレーム断片が、伝送される準備がされるとき送信される。応答は、第２のノードから受信され、転送しない隣接ノードが、それぞれ応答の期間フィールドに等しい値にしたがってそれらのＮＡＶを設定する。第２のノードは、ＴＳＱフレーム断片の受信の肯定応答が完了したとき、ＴＳＱフレーム断片の転送を試みる。【選択図】図３
2010074346.tif 000002
【特許請求の範囲】
【請求項１】
方法であって、
無線Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ（ＬＡＮ）の複数のノードの各それぞれのノードで、その間に、それぞれのノードがチャネル上で伝送を止めなければならない対応する時間期間に設定されたタイマ（ＮＡＶ）を維持する処理と、
前記複数のノードの第１のノードから第２のノードへエキスプレス転送されるべきＴｉｍｅ  Ｓｅｎｓｉｔｉｖｅ  Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ（ＴＳＱ）フレーム断片として、フレームの少なくとも２つの断片を指定する処理と、
前記ＴＳＱフレーム断片が前記第１のノードによって転送される前に、第１の所定の時間増分（ＤＴ０）だけ各前記ＴＳＱフレーム断片の期間フィールドを増分することと、
前記フレーム断片の最後のフレーム断片が、伝送される準備がされるとき、前記第１のノードによって、前記ＴＳＱフレーム断片を前記第２のノードに送信する処理と、
前記第２のノードからの応答を受信する処理とを含み、前記複数のノードの転送しない隣接ノードが、それぞれ前記応答の前記期間フィールドに等しい値にしたがってそれらのＮＡＶを設定し、前記第２のノードは、前記ＴＳＱフレーム断片の受信の肯定応答が完了したとき、前記ＴＳＱフレーム断片の転送を試みる方法。
【請求項２】
前記ＴＳＱフレーム断片指定は、アプリケーションおよび発信ノードの少なくとも１つによって供給される請求項１に記載の方法。
【請求項３】
前記ＴＳＱフレーム断片が前記第１のノードによって転送される前に、第１の所定の時間増分（ＤＴ０）だけ前記ＴＳＱフレーム断片の期間フィールドを前記増分する処理は、最後のホップについて実行されない請求項１に記載の方法。
【請求項４】
前記第１のノードによって、前記ＴＳＱフレーム断片を前記第２のノードに送信することは、前記第２のノードの前記ＮＡＶが終了するとき伝送する処理をさらに含む請求項１に記載の方法。
【請求項５】
前記第２のノードからの応答を受信する処理は、前記第２のノードによって受信された各フレーム断片についての肯定応答（ＡＣＫ）を受信する処理を含む請求項１に記載の方法。
【請求項６】
前記ＡＣＫの期間フィールドは、受信した断片期間値に基づき設定される請求項５に記載の方法。
【請求項７】
前記第２のノードのＮＡＶは、前記受信したフレームが転送されるべきであるとき、受信したフレームの期間値のために第２の所定の時間増分（ＤＴ１）を減分することによって設定される請求項１に記載の方法。
【請求項８】
複数の断片を有するフレームのエキスプレス転送を提供するために、その上にコンピュータ可読コードを有するコンピュータ可読媒体であって、
無線Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ（ＬＡＮ）の複数のノードの各それぞれのノードで、その間に、それぞれのノードがチャネル上で伝送を止めなければならない対応する時間期間に設定されたタイマ（ＮＡＶ）を維持するための命令と、
前記複数のノードの第１のノードから第２のノードへエキスプレス転送されるべきＴｉｍｅ  Ｓｅｎｓｉｔｉｖｅ  Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ（ＴＳＱ）フレーム断片として、フレームの少なくとも２つの断片を指定するための命令と、
前記ＴＳＱフレーム断片が前記第１のノードによって転送される前に、第１の所定の時間増分（ＤＴ０）だけ各前記ＴＳＱフレーム断片の期間フィールドを増分するための命令と、
前記フレーム断片の最後のフレーム断片が、伝送される準備がされるとき、前記第１のノードによって、前記ＴＳＱフレーム断片を前記第２のノードに送信するための命令と、
前記第２のノードからの応答を受信するための命令であって、前記複数のノードの転送しない隣接ノードが、それぞれ前記応答の前記期間フィールドに等しい値にしたがってそれらのＮＡＶを設定し、前記第２のノードは、前記ＴＳＱフレーム断片の受信の肯定応答が完了したとき、前記ＴＳＱフレーム断片の転送を試みる、命令とを含むコンピュータ可読媒体。
【請求項９】
前記ＴＳＱフレーム断片指定が、アプリケーションおよび発信ノードの少なくとも１つによって供給される命令をさらに含む請求項８に記載のコンピュータ可読媒体。
【請求項１０】
前記ＴＳＱフレーム断片が前記第１のノードによって転送される前に、第１の所定の時間増分（ＤＴ０）だけ前記ＴＳＱフレーム断片の期間フィールドを前記増分することは、最後のホップについて実行されない命令をさらに含む請求項８に記載のコンピュータ可読媒体。
【請求項１１】
前記第１のノードによって、前記ＴＳＱフレーム断片を前記第２のノードに送信することは、前記第２のノードの前記ＮＡＶが終了するとき伝送することをさらに含む命令をさらに含む請求項８に記載のコンピュータ可読媒体。
【請求項１２】
前記第２のノードからの応答を受信する処理が、前記第２のノードによって受信された各フレーム断片についての肯定応答（ＡＣＫ）を受信する処理から成る命令をさらに含む請求項８に記載のコンピュータ可読媒体。
【請求項１３】
前記ＡＣＫの期間フィールドは、受信した断片期間値に基づき設定される命令をさらに含む請求項１２に記載のコンピュータ可読媒体。
【請求項１４】
前記第２のノードのＮＡＶは、前記受信したフレームが転送されるべきであるとき、受信したフレームの期間値のために第２の所定の時間増分（ＤＴ１）を減分することによって設定される命令をさらに含む請求項８に記載のコンピュータ可読媒体。
【請求項１５】
コンピュータ・システムであって、
メモリと、
プロセッサと、
通信インタフェースと、
前記メモリと、前記プロセッサと、前記通信インタフェースとを結合する相互接続機構とを備え、
前記メモリは、エキスプレス転送アプリケーションで符号化され、前記エキスプレス転送アプリケーションは、前記プロセッサで実行されたとき、情報を処理するためにエキスプレス転送プロセスを提供し、前記エキスプレス転送プロセスは、前記コンピュータ・システムが以下の動作を実行できるようにし、前記動作が、
無線Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ（ＬＡＮ）の複数のノードの各それぞれのノードで、その間に、それぞれのノードがチャネル上で伝送を止めなければならない対応する時間期間に設定されたタイマ（ＮＡＶ）を維持する動作と、
前記複数のノードの第１のノードから第２のノードへエキスプレス転送されるべきＴｉｍｅ  Ｓｅｎｓｉｔｉｖｅ  Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ（ＴＳＱ）フレーム断片として、フレームの少なくとも２つの断片を指定する動作と、
前記ＴＳＱフレーム断片が前記第１のノードによって転送される前に、第１の所定の時間増分（ＤＴ０）だけ各前記ＴＳＱフレーム断片の期間フィールドを増分する動作と、
前記フレーム断片の最後のフレーム断片が、伝送される準備がされるとき、前記第１のノードによって、前記ＴＳＱフレーム断片を前記第２のノードに送信する動作と、
前記第２のノードからの応答を受信する動作であって、前記複数のノードの転送しない隣接ノードが、それぞれ前記応答の前記期間フィールドに等しい値にしたがってそれらのＮＡＶを設定し、前記第２のノードは、前記ＴＳＱフレーム断片の受信の肯定応答が完了したとき、前記ＴＳＱフレーム断片の転送を試みる動作とであるコンピュータ・システム。
【請求項１６】
前記ＴＳＱフレーム断片指定は、アプリケーションおよび発信ノードの少なくとも１つによって供給される請求項１５に記載のコンピュータ・システム。
【請求項１７】
前記ＴＳＱフレーム断片が前記第１のノードによって転送される前に、第１の所定の時間増分（ＤＴ０）だけ前記ＴＳＱフレーム断片の期間フィールドを前記増分する処理は、最後のホップについて実行されない請求項１５に記載のコンピュータ・システム。
【請求項１８】
前記第１のノードによって、前記ＴＳＱフレーム断片を前記第２のノードに送信する処理は、前記第２のノードの前記ＮＡＶが終了するとき伝送する処理からさらに成る請求項１５に記載のコンピュータ・システム。
【請求項１９】
前記第２のノードからの応答を前記受信することは、前記第２のノードによって受信された各フレーム断片についての肯定応答（ＡＣＫ）を受信することを含む請求項１５に記載のコンピュータ・システム。
【請求項２０】
前記ＡＣＫの期間フィールドは、受信した断片期間値に基づき設定される請求項１９に記載のコンピュータ・システム。
【請求項２１】
前記第２のノードのＮＡＶは、前記受信したフレームが転送されるべきであるとき、受信したフレームの期間値のために第２の所定の時間増分（ＤＴ１）を減分することによって設定される請求項１５に記載のコンピュータ・システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、その全体が参照によって本明細書に組み込まれる、２００７年９月１７日に出願された米国仮特許出願公開第６０／９７２８１７号の恩恵を主張する。
【背景技術】
【０００２】
Ｗｉｒｅｌｅｓｓ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ（ＷＬＡＮ）は、遍在するようになった。Ｗｉｒｅｌｅｓｓ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ（ＷＬＡＮ）の要求における増大は、より高いスループットを提供するために新規な技術の開発を駆り立てる。この増大は、無線伝送を望む増加したユーザおよびアプリケーションの数に大いに起因して、それほどではないが２つのポイント間の単一接続に沿ってより高い伝送レートを必要とする新規なアプリケーションの出現に起因する。
【０００３】
無線ローカル・エリア・ネットワーク（ＬＡＮｓ）において、無線チャネルは、ＴＸＯＰ（伝送機会）として知られる単一のフレームまたはフレームのシーケンスの伝送のために確保されることができ、一方、ＴＸＯＰが導入された１１ｅ訂正を含む２００７  ８０２．１１規格、ＩＥＥＥ規格８０２．１１（登録商標）−２００７（ＩＥＥＥ規格８０２．１１−１９９９の改定）、およびＷｉｒｅｌｅｓｓ  ＬＡＮ  Ｍｅｄｉｕｍ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ（ＭＡＣ）およびＰｈｙｓｉｃａｌ  Ｌａｙｅｒ（ＰＨＹ）  Ｓｐｅｃｉｆｉｃａｔｉｏｎに記載されるような、非同期分散ランダム・チャネル・アクセス方法を用いる。
【０００４】
そのような環境において、伝送のソースおよび宛先の両方は、干渉近傍を確立するために確保期間を同報通信する。ＴＸＯＰは、チャネルのための単一のコンテンションに続いて一対のノード間で伝送されるフレームのシーケンスである。ＴＸＯＰを開始するノードであるＴＸＯＰホルダは、ＴＸＯＰ内のフレームを受信するノードである応答器への、第１の伝送後にコンテンション・フリーを伝送することができる。
【０００５】
現在まで、無線ＬＡＮにおけるＴＸＯＰのためのチャネルを確保する２つの基本的な方法が存在する。確保を実行する一方の方法は、フレーム毎の確保を用いることによる。８０２．１１分散チャネル・アクセスＭＡＣプロトコルによれば、ＲＴＳ／ＣＴＳフレームは、確保の開始を隣接体に通知するために使用される。代わりにＴＸＯＰの第１のフレームの期間フィールドは、続くフレームの伝送のためのチャネルを確保するのに十分長い時間間隔に設定されている。確保時間は、各データ・フレームおよび続く肯定応答を有する確保の長さを更新することによって、フレーム毎に延長される。フレーム毎の確保の結果は、確保が否定されるなら、それは打ち消しを必要としないことである。
【０００６】
無線ＬＡＮにおいて確保を実行する他の方法は、スタート・ツー・フィニッシュ確保を使用することによる。フレーム毎にチャネル確保の時間を延長することができないなら、チャネルは、確保要求のときに開始から終了まで伝送の全体シーケンスについて確保されなければならない。確保要求が否定されるなら、または時間が伝送の完了時に確保されたままであるなら、確保は打ち消されなければならない。
【０００７】
スタート・ツー・フィニッシュ確保は、任意の組み合わせのノード（すなわち、メッシュ・ポイント／Ａｃｃｅｓｓ  Ｐｏｉｎｔｓ（ＡＰ）／ステーション）へ適用する。ノードは、恐らく宛先からの応答を含む、１つの宛先または様々な異なる宛先に向けられた伝送のシーケンス全体を包含するようにチャネルを確保する。確保が許可されないなら、または伝送シーケンスが完了したとき、確保するノードは、確保を打ち消すことによって残る確保時間を解放する。
【０００８】
衝突を避けるために、各ノードは、受信された確保要求および応答にしたがって設定されるトラフィック・チャネルのためのＮＡＶを維持する。ＮＡＶは、ノードがトラフィック・チャネル上で伝送を止めなければならない時間期間として規定される。それは、各ステーションによって維持され、かつＴＸＯＰ確保要求または確保要求に対する応答として作用することができる受信された伝送のＤｕｒａｔｉｏｎフィールド値によって更新される。伝送源からの確保要求は、宛先によって承諾されるかまたは否定されるかのいずれかであり、通知が、伝送源に送られる。応答は、宛先ノードを隣接体に通知するために、Ｄｕｒａｔｉｏｎフィールドに残る確保持続期間を含む。無線ネットワークのためのアプリケーションは、まとめてＶｏＩＰ／マルチメディアと呼ばれる、Ｖｏｉｃｅ  Ｏｖｅｒ  Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ（ＶｏＩＰ）およびマルチメディア（Ｖｏｉｃｅおよび／またはＶｉｄｅｏ）を含む。ＶｏＩＰ／マルチメディア・アプリケーションは、通信の十分な品質を維持するために所定のＱｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ（ＱｏＳ）を必要とする。潜時は、ＶｏＩＰ／マルチメディアに関する問題であり得る。ＱｏＳを満足することは、短い全エンド・ツー・エンドのオーバ・ザ・エアー遅延を必要とする。規格の２００７版に組み込まれるＩＥＥＥ８０２．１１規格への８０２．１１ｅ訂正は、無線ＬＡＮにおける伝送からオーバ・ザ・エアー遅延を低減するための機構を提供する。これらは、単一のホップ伝送である。８０２．１１ｅ機構は、複数のホップ伝送を伴う無線ネットワークにおける潜時要件を満足するには適切ではないことがある。無線メッシュ・ネットワークは、そのようなネットワークである。
【０００９】
無線メッシュは、Ａｄ  ｈｏｃモード・メッシュ（有線ネットワークに取り付けられていない）またはインフラストラクチャ・モード・メッシュ（有線ネットワークに取り付けられている）であり得る。一般に、有線ネットワークから／へのメッシュおよびトラフィック境界における源および宛先との両方のトラフィックは、メッシュ上に同時に存在することができる。有線ネットワークを横切る音声トラフィックに関する潜時／ジッタ限界は、無線メッシュ上に留まるトラフィックに関する潜時／ジッタ限界（１７５〜２００ミリ秒）より低い（４０〜５０ミリ秒）。メッシュは、複数ホップ・フローを伴う。メッシュ・バックボーン・ネットワークは、複数ホップ・ネットワークである。複数ホップ経路遅延は、単一ホップ遅延の少なくとも倍数である。単一チャネルで動作する無線メッシュは、エアーを越えて端部と端部とを繋げて受ける潜時の近くに影響を与えることがある新規な衝突挙動を有する。隠されたノードの普及および複数ホップ・フローを有するコンテンション・ベースのアクセスの相互作用は、両方のメッシュおよび近いＷＬＡＮに非メッシュ経験が示唆するものを越える潜時増大を課す。隠されたノードは、再試みの後で隠されたままであり、それらの伝送は、ドロップされる。複数ホップ・フローでの順次転送されるフレームの高い相関は、衝突に巻き込まれた伝送に対して過剰な遅延を引き起こす。連続して使用されるための逆方向適合性およびコンテンション・ベースのアクセス・プロトコルのために、矯正がメッシュ側に必要である。ＱｏＳトラフィックのために、複数ホップ遅延は、単一のホップ遅延と同じ潜時制約を満足しなければならない。したがって、オーバ・ザ・エアー潜時を低減するための矯正が必要である。目標は、加速された方法で複数ホップ経路に沿ってフレームを転送することによって、最も長い複数ホップ経路で経験する遅延を低減することである。
【００１０】
フレームは、元のフレーム・サイズより小さいＭａｘｉｍｕｍ  Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｕｎｉｔ（ＭＴＵ）を有するリンクを越えて通過するのに十分小さいピースに断片にされることができる。ＭＴＵは、通信プロトコルの所定層が前に通過することができる最も大きいパケットまたはフレームのサイズ（バイトでの）を指す。受信するホストが、断片にされたパケットを受信するなら、そのホストは、パケットを再び組み立て、それをより高い層に渡さなければならない。再び組み立てることは、常に受信するホストだけで生じる。断片にすることは、断片がパケット損失を受けるとき、過剰な再伝送を生じることがあり、ＴＣＰなどの信頼があるプロトコルは、単一の断片の損失から回復するために全ての断片を再伝送しなければならない。
【特許文献１】米国仮特許出願公開第６０／９７２８１７号
【発明の開示】
【発明が解決しようとする課題】
【００１１】
無線メッシュにおける遅延を低減する１つの方法は、性能準備を与えることによる。メッシュ・ネットワークのノードおよびリンクは、ネットワーク内の任意の場所で構築されるトラフィック・バッファを防ぐために十分な性能を有さなければならない。適切な準備は、トラフィック・プロファイルと一致するように、高いトラフィック集中のノードで複数の無線の使用を伴う。
【００１２】
無線メッシュにおける遅延を低減する他の方法は、輻輳制御を提供することによる。伝送レートを低減すること、およびトラフィックを再ルーティングすることは、準備を考慮すれば輻輳を軽減することができる。適切な準備であっても、トラフィックの推測統計学性質は、所定のノードで輻輳を引き起こすことがある短期間の変動を生じることができる。
【００１３】
メッシュを横切る転送されたＱｏＳトラフィックのＭＡＣ層優先された伝送は、輻輳制御および性能準備を考慮すれば、複数ホップ経路に沿ったエンド・ツー・エンド遅延を低減することを助長する。速い転送のために、ＱｏＳトラフィックは、複数ホップ経路で転送されるとき、最上の優先度アクセスを必要とする。より低い優先度アクセスは、全ての他のトラフィックについて使用される。ＥＤＣＡは、単一チャネルにアクセス優先度を提供する。しかしながら、さらなる優先化がＥＤＣＡでは可能ではない。より高い優先度の８０２．１１ｅトラフィック（ＶＯ／ＶＩ）は、すでに最上の優先度アクセス・カテゴリを使用する。異なる機構が、転送されたＱｏＳトラフィックに必要である。
【００１４】
上記で説明されたような従来の機構は、様々な欠陥を被る。本発明の実施形態は、そのような欠陥を著しく解消し、時間感受性のＱｏＳ（ＴＳＱ）フレームとして指定された複数の断片を有するフレームのエキスプレス転送を提供する機構および技術を提供する。
【課題を解決するための手段】
【００１５】
複数の断片を有するフレームのエキスプレス転送を提供する方法の特定の実施形態において、方法は、無線ＬＡＮの複数のノードの各それぞれのノードで、その間に、それぞれのノードがチャネル上で伝送を止めなければならない対応する時間期間に設定されたタイマ（ＮＡＶ）を維持することを含む。方法は、複数のノードの第１のノードから第２のノードへエキスプレス転送されるべきＴｉｍｅ  Ｓｅｎｓｉｔｉｖｅ  Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ（ＴＳＱ）フレーム断片として、フレームの少なくとも２つの断片を指定することと、ＴＳＱフレーム断片が第１のノードによって転送される前に、第１の所定の時間増分（ＤＴ０）だけ各ＴＳＱフレーム断片の期間フィールドを増分することとをさらに含む。方法は、フレーム断片の最後のフレーム断片が、伝送される準備がされるとき、第１のノードによって、ＴＳＱフレーム断片を第２のノードに送信することも含む。方法は、加えて、第２のノードからの応答を受信することとを含み、複数のノードの転送しない隣接ノードが、それぞれ応答の期間フィールドに等しい値にしたがってそれらのＮＡＶを設定し、第２のノードは、ＴＳＱフレーム断片の受信の肯定応答が完了したとき、ＴＳＱフレーム断片の転送を試みる。
【００１６】
他の実施形態は、複数の断片を有するフレームのエキスプレス転送を提供するために、その上にコンピュータ可読コードを有するコンピュータ可読媒体を含む。コンピュータ可読媒体は、無線ＬＡＮの複数のノードの各それぞれのノードで、その間に、それぞれのノードがチャネル上で伝送を止めなければならない対応する時間期間に設定されたタイマ（ＮＡＶ）を維持するための命令を含む。コンピュータ可読媒体は、複数のノードの第１のノードから第２のノードへエキスプレス転送されるべきＴｉｍｅ  Ｓｅｎｓｉｔｉｖｅ  Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ（ＴＳＱ）フレーム断片として、フレームの少なくとも２つの断片を指定するための命令と、ＴＳＱフレーム断片が第１のノードによって転送される前に、第１の所定の時間増分（ＤＴ０）だけ各ＴＳＱフレーム断片の期間フィールドを増分するための命令とをさらに含む。コンピュータ可読媒体は、フレーム断片の最後のフレーム断片が、伝送される準備がされるとき、第１のノードによって、ＴＳＱフレーム断片を第２のノードに送信するための命令も含む。コンピュータ可読媒体は、加えて、第２のノードからの応答を受信するための命令を含み、複数のノードの転送しない隣接ノードが、それぞれ応答の期間フィールドに等しい値にしたがってそれらのＮＡＶを設定し、第２のノードは、ＴＳＱフレーム断片の受信の肯定応答が完了したとき、ＴＳＱフレーム断片の転送を試みる。
【００１７】
さらに他の実施形態は、本発明の実施形態として本明細書に開示された全ての方法動作を処理するように構成されたコンピュータ化されたデバイスを含む。そのような実施形態において、コンピュータ化されたデバイスは、メモリ・システムと、プロセッサと、これら構成部品を接続する相互接続機構における通信インタフェースとを含む。メモリ・システムは、本明細書で説明されるように、複数の断片を有するフレームのエキスプレス転送を提供し、プロセッサで実行されたとき（例えば実施するとき）、本発明の実施形態として本明細書で説明される方法実施形態および動作の全てを実行するように、コンピュータ化されたデバイス内において本明細書で説明されるように動作するプロセスで符号化される。したがって、本明細書で説明される処理を実行しまたは処理を実行するようにプログラムされた任意のコンピュータ化されたデバイスは、本発明の実施形態である。
【００１８】
本明細書に開示される本発明の実施形態の他の構成は、上記に概説されかつ以下に詳細に開示される方法実施形態のステップおよび動作を実行するためのソフトウエア・プログラムを含む。より詳細には、コンピュータ・プログラム製品は、コンピュータ化されたデバイスで実行されたとき、本明細書で説明されるように複数の断片を有するフレームのエキスプレス転送を提供する関連する動作を提供する符号化されたコンピュータ・プログラム論理を含むコンピュータ可読媒体を有する一実施形態である。計算システムを有する少なくとも１つのプロセッサで実施されるとき、コンピュータ・プログラム論理は、プロセッサに本発明の実施形態として本明細書で示される動作（例えば、方法）を実行させる。本発明のそのような構成は、一般的に、光学媒体（例えば、ＣＤ−ＲＯＭ）、フロッピー（登録商標）またはハード・ディスク、あるいは１つ以上のＲＯＭまたはＲＡＭまたはＰＲＯＭチップ内のファームウエアまたはマイクロコードとして、Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｒｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ（ＡＳＩＣ）として、または１つ以上のモジュール、共有されたライブラリなどにおけるダウンロード可能なソフトウエア像などの他の媒体などの、コンピュータ可読媒体に配置されまたは符号化された、ソフトウエア、コード、および／または他のデータ構造として提供される。ソフトウエアまたはファームウエアまたは他のそのような構成が、コンピュータ化されたデバイス内の１つ以上のプロセッサに、本発明の実施形態として本明細書に説明される技術を実行させるために、コンピュータ化されたデバイスにインストールされることができる。データ通信デバイスまたは他のエンティティのグループなどコンピュータ化されたデバイスの一群で動作するソフトウエア・プロセスも、本発明のシステムを提供することができる。本発明のシステムは、いくつかのデータ通信デバイス上の多くのソフトウエア・プロセス間に分散されることができ、または全てのプロセスは、小さなセットの専用コンピュータまたは１つのコンピュータだけで動作することができる。
【００１９】
本発明の実施形態は、ソフトウエア・プログラムとして、ソフトウエアおよびハードウエアとして、またはデータ通信デバイス内などのハードウエアおよび／または回路単独として厳密に実現化されることができることが理解される。本明細書に説明されるように本発明の特徴は、Ｎｅｗ  Ｊｅｒｓｅｙ、ＬｉｎｃｒｏｆｔのＡｖａｙａ  Ｉｎｃ．によって製造されるデバイスなどのそのようなデバイスのためのデータ通信デバイスおよび／またはソフトウエア・システムで用いられることができる。
【００２０】
本開示において議論される異なる各特徴、技術、構成などは、無関係にまたは組み合わせて実施されることができることに留意されたい。したがって、本発明は、多くの異なる方法で実現されおよび考慮されることができる。
【００２１】
本明細書におけるこの概要の部分は、本開示あるいは特許請求される発明のあらゆる実施形態および／または増える新規な態様を特定しないことにも留意されたい。代わりに、この概要は、異なる実施形態の予備的な議論、および従来技術に対する新規な対応するポイントを提供するだけである。本発明のさらなる詳細、要素、および／または可能な観点（置換）に関して、読者は、以下にさらに議論されるような、本開示の詳細な説明の部分および対応する図面に向けられる。
【００２２】
前述は、同様の参照符号が、異なる図面を通して同一の部品を参照する添付の図面に示されるような、本発明の好ましい実施形態の以下のより詳細な記載から明らかになる。図面は、必ずしも同一縮尺ではなく、代わりに本発明の原理を示すことに重点が置かれている。
【発明を実施するための最良の形態】
【００２３】
エキスプレス転送は、転送ノードが、単一ホップ伝送より少ない遅延を生じることを保証することによって、複数ホップ経路に沿って指定されたフレームに関する遅延を低減するために使用される技術である。単一チャネル・メッシュに関して、転送遅延は、次の転送ノードがチャネルを捕らえることを可能にするために、十分に長い時間間隔の間転送される伝送のためのチャネルを確保することによって低減される。即時のアクセスは、そのようにＱｏＳトラフィックを転送する複数ホップ経路上の第１のノード以外のノードに与えられる。
【００２４】
エキスプレス転送されるべきフレームは、時間感受性のＱｏＳ（ＴＳＱ）伝送として指定される。特定のフラグが、ＴＳＱ伝送および／またはその経路に沿って利用可能な情報のための基準に応じて、エキスプレス転送されるとして伝送をマークするために使用されることができる。ＴＳＱ指定は、アプリケーションによって供給されることができ、例えば、ＴＳＱフレームは、特定されたユーザ優先度（例えば、ＶＯ）のフレームであることができる。代わりにＴＳＱ指定は、発信ノードによって供給されることもでき、例えば、アドホックとインフラストラクチャ・トラフィックとの間に区別が存在するなら、ポータルから始まりまたはポータルへ宛てられた全ての音声フレームは、発信ノードによってＴＳＱと指定される。ＴＳＱ指定は、さらに他の基準に使用されることができる。
【００２５】
エキスプレス転送されるフレームを処理するために、知られている時間増分ＤＴ０が、ＴＳＱフレームが転送されたとき、Ｄｕｒａｔｉｏｎフィールドの値に加算される。宛先ノードで受信されたＴＳＱフレームのために戻されたＡＣＫ（存在すれば）のＤｕｒａｔｉｏｎフィールドは、受信されたフレームのＤｕｒａｔｉｏｎフィールドに基づき設定される。受信ノード以外の伝送を知る全てのノードは、受信された伝送のＤｕｒａｔｉｏｎフィールドにしたがってそれらのＮＡＶを設定する。受信するノードが、フレームを転送するなら、そのノードは、そのＮＡＶを設定する前に、受信したフレームのＤｕｒａｔｉｏｎ値からＤＴ０を減算し、ＴＳＱフレームの受信の肯定応答が完了したときに、受信したＴＳＱフレームの伝送を試みる。ＤＴ０は、転送するノードが受信したフレームを処理し、かつ次のホップでの伝送のためにそれを準備することを可能にするために十分長くあるべきである。それは、少なくとも時間スロット長さでなければならない。
【００２６】
次に図１を参照すると、いくつかのノードの間でエキスプレス転送されるフレームのタイミングを示す図１０が示される。ノード１からノード２へ、ノード２からノード３へ、および次にノード３からノード４へ進むエキスプレス転送されるフレームのための３ホップ経路を有するノード１〜５が示される。ノード５は、非転送の隣接ノードである。各ノードは、チャネル１２に関するＮＡＶを維持する。第１のフレーム１４は、ノード１からノード２へ転送されるべきエキスプレス転送されるフレームとして指定される。Ｄｕｒａｔｉｏｎフィールドは、フレームが、複数ホップ経路の転送ノードに伝送されるときに、通常より長い値に設定される。転送ノード２および３は、それらが受信したフレームの肯定応答を完了したとき伝送する。本発明の代わりの実施形態において、転送するノード２および３は、それらのＮＡＶを設定するとき、増分を減算することによって受信したフレームでＤｕｒａｔｉｏｎ値を調整する。非転送の隣接ノード、例えばノード５は、受信したＤｕｒａｔｉｏｎフィールドによってそのＮＡＶを設定する。したがって転送されたフレームの意図された受信ノードとして、ノード２は、そのＮＡＶを設定しない。したがって、ノード２は、ノード５が行う前にチャネル１２へのアクセスを有し、ノード２は、ノード５の前にチャネルにアクセスしフレームを転送することができるので、フレームは、より迅速に転送される。このようにノード２は、伝送および肯定応答が完了するときに伝送することができ、一方、Ｄｕｒａｔｉｏｎフィールドの値に設定されたノード５の、ＮＡＶは、受信したフレームが肯定応答されたときに値ＤＴ０を有する。
【００２７】
経路上の第１のノード以外の全ての転送ノードに対して、ＴＳＱフレームを転送するときに、コンテンションは低減される。隣接ノードのＮＡＶは、新たな転送ノードが、伝送する準備がされたときに、少なくとも１つの時間スロットにまだ設定されており（任意の独立ＮＡＶ設定要求が無ければ）、このようにそれらは、チャネルを争わず、そのノードに任意のそれらの前に伝送させる。
【００２８】
転送ノードは、伝送を試みる前に、Ｃｏｎｔｒｏｌｌｅｄ  Ｃｈａｎｎｅｌ  Ａｃｃｅｓｓ（ＣＣＡ）を実行することができる。これは、したがってＮＡＶを設定するために受信したＴＳＱ伝送を知らない他のノードとの衝突を避ける。チャネルがビジーであるなら、転送ノードは、短いコンテンション・ウインドウＣＷｍｉｎ（ＥＦ）からの遅延をバックオフする。
【００２９】
ＴＸＯＰは、複数のフレームが単一のコンテンションとともに伝送されることを可能にする。ＴＸＯＰは、エキスプレス転送とともに使用されることができる。組み合わせは、転送経路に沿ったコンテンションおよび衝突を低減する。転送されるべきＴＸＯＰの各フレームのＤｕｒａｔｉｏｎフィールドの値は、ＤＴ０だけ増分される。ＴＸＯＰは、もっぱらＴＳＱフレーム、またはいくつかのフレームがエキスプレス転送され、また他のフレームがエキスプレス転送されないフレームの混合を含むことができる。エキスプレス転送されるべきフレームは、ＴＳＱとしてフラグが付けられる。好ましくは、ＴＸＯＰのＴＳＱフレームは、受信ノードのＴＳＱフレームの処理遅延を低減し、それによって、それらの即時の転送を可能にするために、非ＴＳＱフレームの前に伝送されるべきである。所定のＴＸＯＰにおける全てのＴＳＱフレームは、同じノードに伝送されるべきである。宛先ノードで受信された各ＴＸＯＰフレームに関するＡＣＫ（存在すれば）のＤｕｒａｔｉｏｎフィールドは、受信されたフレームに基づき設定される。受信ノードは、ＴＸＯＰの完了および肯定応答に続き迅速に伝送することができる。受信されたＴＸＯＰにおけるフレームの転送は、ＮＡＶが終了すると開始し、ＮＡＶの終了は、一旦ＴＸＯＰ全体が受信されかつ肯定応答されると生じる。受信されたＴＸＯＰにおけるフレームの転送は、次のホップ宛先ノードにしたがって異なるＴＸＯＰへのフレームの分離を含むことができる。受信されたＴＸＯＰと同じアクセス分類の受信するノードでバッファされたフレームが転送されたＴＸＯＰと同じノードに送られ、かつ増分されたＴＸＯＰのサイズがアクセス分類に関するＴＸＯＰ限界を超えないなら、そのようなフレームは、転送されたＴＸＯＰで伝送されることができる。
【００３０】
ＲＴＳ／ＣＴＳは、無線メッシュで一般的な隠された端末の影響を低減するための機構である。ＲＴＳ／ＣＴＳ保護は、エキスプレス転送に関連して使用されることができる。組み合わせは、転送経路でのコンテンションおよび衝突を低減する。時間感受性ＱｏＳフレームのＲＴＳは、ＴＳＱとフラグを付けられ、ＲＴＳのＤｕｒａｔｉｏｎフィールドは、増分ＤＴ０だけ増大される。ＲＴＳがアドレス指定されるノードは、受信されたＲＴＳのＤｕｒａｔｉｏｎフィールドに基づいて設定されたＤｕｒａｔｉｏｎ値を有するＣＴＳで応答する。ＲＴＳを受信するノードが、ＲＴＳ保護されたフレームを転送しなければならないなら、それは、ＲＴＳ保護されたフレームの肯定応答時に転送する。受信されたフレームまたはＴＸＯＰの転送は、ＮＡＶが終了すると開始し、ＮＡＶの終了は、一旦フレームまたはＴＸＯＰが受信されかつ肯定応答されると生じる。エキスプレス転送機構は、受信するノードが、フレームの肯定応答受信の後でそのＮＡＶを観察する必要がないときでも作用する。エキスプレス転送は、全ての他のトラフィックにわたってＴＳＱマーク付けされたフレームに対する優先アクセスを与える。
【００３１】
他の実施形態は、マルチチャネル・エキスプレス転送を含む。一例が、図２の環境２０に示される。Ｃｏｎｔｒｏｌ  Ｃｈａｎｎｅｌ上でＣＣ−ＲＴＳを送信する試みを行うとき、チャネルのＮＡＶが、ＡＩＦＲ（確保のための事前間隔）に等しい時間間隔内で終了することになっていないのなら、確保されたデータ・チャネルがビジーであるなら、ノードは、バックオフ遅延を伝送または減算しないことができる。ＣＣ−ＣＴＳを有するＣＣ−ＲＴＳに応答するとき、チャネルのＮＡＶが、（ＡＩＦＲ−ＲＴＳ  Ｔｘ  Ｔｉｍｅ）（ＲＴＳ  Ｔｘ  Ｔｉｍｅは、ＣＣ−ＲＴＳの伝送時間である）に等しい時間間隔内で終了することになっていないのなら、示されたデータ・チャネルがビジーであるなら、ノードは、確保を拒絶しなければならない。ＡＩＦＲの長さは、ＣＣ−ＲＴＳ／ＣＣ−ＣＴＳのアクセス優先度に応じる。より長いＡＩＦＲは、より高いアクセス優先度に使用される。
【００３２】
所定のシナリオにおいて、フレームは、元のフレーム・サイズよりも小さいＭａｘｉｍｕｍ  Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｕｎｉｔ（ＭＴＵ）を有するリング上を通過するのに十分に小さいピースへ断片にされることができる。ＭＴＵは、通信プロトコルの所定層が前へ通過できる最大パケットまたはフレームのサイズ（バイトでの）を指す。受信するホストが、断片にされたパケットを受信するなら、それは、パケットを再組み立てし、かつそれをより高い層へ渡さなければならない。再組み立ては、常に受信するホストにおいてだけで起きる。断片がパケット損失を受けるとき、断片にすることは、過剰な再伝送を生じることがあり、ＴＣＰなどの信頼性のあるプロトコルは、単一断片の損失から回復するために全ての断片を再伝送しなければならない。
【００３３】
複数の断片のためのエキスプレス転送を提供するために、フレームの複数の断片が伝送されたとき、エキスプレス転送ノードは、最後の断片の終了時にだけ伝送を開始する。転送されるべきフレームの各断片の期間フィールド値は、ＤＴ０だけ増分され、断片はＴＳＱと指定される。宛先のノードで受信される各断片のＡＣＫの期間フィールドは、受信された断片期間に基づいて設定される。断片が転送されるノードでのＮＡＶは、フレームが転送されるべきであるなら、受信されたフレームのＤｕｒａｔｉｏｎフィールド値からＤＴ１を減算することによって設定される。受信された断片の転送は、ＮＡＶが終了するときに開始し、ＮＡＶの終了は、一旦全ての断片が受信されかつ肯定応答されると生じる。
【００３４】
現在開示される方法の特定の実施形態の流れ図は、図３に示される。矩形要素は、本明細書において「処理ブロック」と示され、コンピュータ・ソフトウエア命令または命令のグループを表す。代わりに、処理ブロックは、デジタル信号プロセッサ回路またはアプリケーションに特定の集積回路（ＡＳＩＣ）などの機能的に等価の回路によって実行されるステップを表す。流れ図は、任意の特定のプログラミング言語のシンタックスを表さない。むしろ流れ図は、または本発明により必要な処理を実行するために回路を製造し、コンピュータ・ソフトウエアを生成するために、当業者に必要な機能情報を示す。ループおよび変数の初期化および一時的な変数の使用などの多くのルーチン・プログラム要素が示されないことが留意されるべきである。本明細書で他の方法で示されなければ、記載されたステップの特定のシーケンスは、ただ例示的であり、本発明の精神から逸脱することなく変更されることができることは、当業者によって理解される。したがって、他の方法で記載されなければ、以下に記載されるステップは順番が付けられておらず、それは可能であるときに、ステップが、任意の都合良くまたは望ましい順番で実行されることができることを意味する。
【００３５】
以下に図３を参照すると、複数の断片を有するフレームのエキスプレス転送を実行する方法１００の特定の実施形態が示される。方法１００は、処理ブロック１０２で始まり、処理ブロック１０２は、無線ＬＡＮの複数のノードの各それぞれのノードで、その間に、それぞれのノードがチャネル上で伝送を止めなければならない対応する時間期間に設定されたタイマ（ＮＡＶ）を維持することを開示する。
【００３６】
処理ブロック１０４は、前記複数のノードの第１のノードから第２のノードへエキスプレス転送されるべきＴｉｍｅ  Ｓｅｎｓｉｔｉｖｅ  Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ（ＴＳＱ）フレーム断片として、フレームの少なくとも２つの断片を指定することを記載する。フレームは、元のフレーム・サイズより小さなＭａｘｉｍｕｍ  Ｔｒａｎｓｍｉｓｓｉｏｎ  Ｕｎｉｔ（ＭＴＵ）を有するリンク上を通過するには十分に小さなピースに断片にされることができる。ＭＴＵは、通信プロトコルの所定の層が前に通過することができる最大パケットまたはフレームのサイズ（バイトでの）を指す。処理ブロック１０６に示されるように、ＴＳＱフレーム断片指定は、アプリケーションおよび発信ノードの少なくとも１つによって供給される。
【００３７】
処理ブロック１０８は、ＴＳＱフレーム断片が第１のノードによって転送される前に、第１の所定時間増分（ＤＴ０）だけ各ＴＳＱフレーム断片の期間フィールドを増分することを詳述する。
【００３８】
処理ブロック１１０は、フレーム断片の最後のフレーム断片が伝送される準備がされたとき、第１のノードによってＴＳＱフレーム断片を第２のノードに伝送することを開示する。処理ブロック１１２でさらに示されるように、第１のノードによってＴＳＱフレーム断片を第２のノードに伝送することは、第２のノードのＮＡＶが終了するとき伝送することをさらに含む。
【００３９】
処理ブロック１１４は、第２のノードからの応答を受信することを開示し、複数のノードの転送しない隣接ノードが、それぞれ応答の期間フィールドに等しい値にしたがってそれらのＮＡＶを設定し、第２のノードは、ＴＳＱフレーム断片の受信の肯定応答が完了したとき、ＴＳＱフレーム断片の転送を試みる。処理ブロック１１６は、第２のノードからの応答を受信することは、第２のノードによって受信された各フレーム断片についての肯定応答（ＡＣＫ）を受信することを含むことを記載する。処理ブロック１１８は、ＡＣＫの期間フィールドは、受信した断片期間値に基づき設定されることを詳述する。
【００４０】
処理は、処理ブロック１２０へ続き、処理ブロック１２０は、第２のノードのＮＡＶは、受信したフレームが転送されるべきであるとき、受信したフレームの期間値から第２の所定の時間増分（ＤＴ１）を減分することによって設定されることを開示する。
【００４１】
処理ブロック１２２は、ＴＳＱフレーム断片が第１のノードによって転送される前に、第１の所定の時間増分（ＤＴ０）だけＴＳＱフレーム断片の期間フィールドを増分することは、最後のホップについて実行されないことを記載する。
【００４２】
図４は、エキスプレス転送機能３４０および／または本明細書に記載される異なる機能性を実行するための他の関連するプロセスを実施するための例示的なコンピュータ・システム３００（ノード）を示すブロック図である。
【００４３】
示されるように、本例のコンピュータ・システム３００は、メモリ・システム３１２、プロセッサ３１３、入力／出力インタフェース３１４、および通信インタフェース３１５を結合する相互接続３１１を含む。
【００４４】
示されるように、メモリ・システム３１２は、エキスプレス転送アプリケーション３４０−１で符号化される。エキスプレス転送アプリケーション３４０−１は、本明細書に記載される異なる実施形態にしたがう機能性をサポートするデータおよび／または論理命令などのソフトウエア・コード（例えば、メモリ内またはディスクなどの他のコンピュータ可読媒体に格納されるコード）として実現されることができる。
【００４５】
動作の間、コンピュータ・システム３００のプロセッサ３１３は、エキスプレス転送アプリケーション３４０−１の論理命令を開始し、行い、実施し、解釈し、または他の方法で実行するために、相互接続３１１を介してメモリ・システム３１２にアクセスする。エキスプレス転送アプリケーション３４０−１の実施は、エキスプレス転送アプリケーション３４０−２で処理機能性を生成する。換言すれば、エキスプレス転送アプリケーション３４０−２は、コンピュータ・システム３００のプロセッサ３１３内の実行またはプロセッサ３１３で実行する、エキスプレス転送アプリケーション３４０−１の１つ以上の部分（またはアプリケーション全体）を表す。
【００４６】
エキスプレス転送アプリケーション３４０−２に加えて、本明細書の実施形態は、エキスプレス転送アプリケーション３４０−１自体（すなわち、実施されないまたは実行されない論理命令および／またはデータ）を含むことが留意されるべきである。エキスプレス転送アプリケーション３４０−１は、フロッピー（登録商標）・ディスク、ハード・ディスク、または光学媒体などのコンピュータ可読媒体上に格納されることができる。エキスプレス転送アプリケーション３４０−１は、ファームウエア、リード・オンリー・メモリ（ＲＯＭ）、またはこの例においてメモリ・システム３１２内（例えば、Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  ＭｅｍｏｒｙすなわちＲＡＭ内）の実行可能なコードとして、メモリ・タイプ・システム内に格納されることもできる。
【００４７】
これら実施形態に加えて、本明細書の他の実施形態は、エキスプレス転送アプリケーション３４０−２として、プロセッサ３１３内でのエキスプレス転送アプリケーション３４０−１の実施を含むことにも留意されるべきである。当業者は、コンピュータ・システム３００が、他のプロセス、および／または割り当ておよびコンピュータ・システム３００に関連するハードウエア・リソースの使用を制御する動作システムなどのソフトウエアおよびハードウエア構成要素を含むことができることを理解する。
【００４８】
プロセッサを統合するデバイスまたはコンピュータ・システムは、例えば、パーソナル・コンピュータ、ワークステーション（例えば、Ｓｕｎ、ＨＰ）、パーソナル・デジタル・アシスタント（ＰＤＡ）、携帯電話などのハンドヘルド・デバイス、ラップトップ、ハンドヘルド・コンピュータ、または本明細書で提供されるように動作することができるプロセッサと統合されることができる他のデバイスを含むことができる。したがって、本明細書で提供されるデバイスは、排他的ではなく、限定ではなく例示のために提供される。
【００４９】
「あるマイクロプロセッサ」および「あるプロセッサ」、または「そのマイクロプロセッサ」および「そのプロセッサ」への参照は、スタンド・アロンおよび／または分散環境で通信することができ、かつこのように、そのような１つ以上のプロセッサが、類似するまたは異なるデバイスであり得る１つ以上のプロセッサ制御されるデバイス上で動作するように構成されることができる場合に、他のプロセッサと有線または無線通信を介して通信するように構成されることができる１つ以上のマイクロプロセッサを含むことが理解されることができる。そのような「マイクロプロセッサ」および「プロセッサ」用語の使用は、このように、そのような例が例示のために限定せず与えられる、中央処理ユニット、算術論理ユニット、アプリケーションに特定の集積回路（ＩＣ）、および／またはタスク・エンジンを含むことも理解されることができる。
【００５０】
さらに、他の方法で特定されないなら、メモリへの参照は、プロセッサ制御されたデバイスの内部であることができ、プロセッサ制御されたデバイスの外部であることができる、１つ以上のプロセッサ可読でありかつアクセス可能なメモリ要素および／または構成要素を含むことができ、かつ／または様々な通信プロトコルを使用する有線または無線ネットワークを介してアクセスされることができ、かつ他の方法で特定されないなら、そのようなメモリが、アプリケーションに基づき連続してかつ／または分割されることができる場合に、外部および内部メモリ・デバイスの組み合わせを含むように配置されることができる。したがって、データベースへの参照は、そのような参照が、市販で利用可能なデータベース製品（例えば、ＳＱＬ、Ｉｎｆｏｒｍｉｘ、Ｏｒａｃｌｅ）およびまた専用データベースを含むことができる１つ以上のメモリ・アソシエーションを含むことが理解されることができ、かつそのような構造が例示のために限定せずに与えられる、リンク、待ち行列、グラフ、ツリーなどの関連するメモリのための他の構造を含むことができる。
【００５１】
他の方法で提供されないなら、ネットワークへの参照は、１つ以上のイントラネットおよび／またはインターネット、ならびに仮想ネットワークを含むことができる。上述にしたがった、本明細書におけるマイクロプロセッサ命令またはマイクロプロセッサ実行可能な命令への参照は、プログラム可能なハードウエアを含むことを理解することができる。
【００５２】
他の方法で記載されないなら、用語「実質的に」の使用は、正確な関係、状況、配置、向き、および／または他の特徴、および当業者によって理解されるように、そのような逸脱が開示された方法およびシステムに著しく影響を与えない程度までのそれらの逸脱を含むものと解釈されることができる。
【００５３】
本開示の全体を通して、名詞を修正するために冠詞「１つ」の使用は、便宜のために使用され、他の方法で特に記載されないなら、１つまたは複数の修正された冠詞を含むことが理解されることができる。
【００５４】
記載され、かつ／または何か他と通信し、関連付けられ、および／またはそれに基づく図面を通して他の方法で描かれるその要素、構成要素、モジュール、および／または部品が、他の方法で本明細書で規定されないなら、そのように通信し、関連付けられ、かつまたは直接および／または間接方法に基づくことが理解されることができる。
【００５５】
方法およびシステムは、その特定の実施形態に関連して記載されたが、それらが、そのように限定されない。明らかな多くの修正および変形は、上記教示に照らして明らかになることができる。本明細書に記載されかつ示される部品の詳細、材料、および配置の多くのさらなる変更は、当業者によって行われることができる。
【００５６】
本発明の好ましい実施形態が記載され、これら概念を組み込む他の実施形態が、使用されることができることは、当業者には明らかになる。さらに、本発明の一部として含まれるソフトウエアは、コンピュータ使用可能な媒体を含むコンピュータ・プログラム製品で実現されることができる。例えば、そのようなコンピュータ使用可能な媒体は、そこに格納されたコンピュータ可読プログラム・コード・セグメントを有する、ハード・ディスク・デバイス、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、またはコンピュータ・ディスケットなどの可読メモリ・デバイスを含むことができる。コンピュータ使用可能な媒体は、デジタルまたはアナログ信号としてその上に担持するプログラム・コード・セグメントを有する、光学、有線または無線のいずれかの通信リンクを含むこともできる。したがって、本発明は、記載された実施形態に限定されるべきではないが、むしろ添付の特許請求の範囲の精神および範囲によってだけで限定されるべきであることが提示される。
【図面の簡単な説明】
【００５７】
【図１】いくつかのノード間のエキスプレス転送フレームのタイミングを示す図である。
【図２】複数チャネル・エキスプレス転送のタイミングを示す図である。
【図３】本発明の実施形態による複数の断片を有するフレームのエキスプレス転送を実行する方法の特定の実施形態の流れ図である。
【図４】本発明の実施形態による複数の断片を有するフレームのエキスプレス転送を実行するコンピュータ・システムのための例示的なコンピュータ・システム・アーキテクチャを示す図である。
【図１】
2010074346.tif 000003
【図２】
2010074346.tif 000004
【図３】
2010074346.tif 000005
【図４】
2010074346.tif 000006
【手続補正書】
【提出日】平成20年11月19日(2008.11.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
方法であって、
無線Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ（ＬＡＮ）の複数のノードの各それぞれのノードで、その間に、それぞれのノードがチャネル上で伝送を止めなければならない対応する時間期間に設定されたタイマ（ＮＡＶ）を維持する処理と、
前記複数のノードの第１のノードから第２のノードへエキスプレス転送されるべきＴｉｍｅ  Ｓｅｎｓｉｔｉｖｅ  Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ（ＴＳＱ）フレーム断片として、フレームの少なくとも２つの断片を指定する処理と、
前記ＴＳＱフレーム断片が前記第１のノードによって転送される前に、第１の所定の時間増分（ＤＴ０）だけ各前記ＴＳＱフレーム断片の期間フィールドを増分することと、
前記フレーム断片の最後のフレーム断片が、伝送される準備がされるとき、前記第１のノードによって、前記ＴＳＱフレーム断片を前記第２のノードに送信する処理と、
前記第２のノードからの応答を受信する処理とを含み、前記複数のノードの転送しない隣接ノードが、それぞれ前記応答の前記期間フィールドに等しい値にしたがってそれらのＮＡＶを設定し、前記第２のノードは、前記ＴＳＱフレーム断片の受信の肯定応答が完了したとき、前記ＴＳＱフレーム断片の転送を試みる方法。
【請求項２】
前記ＴＳＱフレーム断片指定は、アプリケーションおよび発信ノードの少なくとも１つによって供給される請求項１に記載の方法。
【請求項３】
前記ＴＳＱフレーム断片が前記第１のノードによって転送される前に、第１の所定の時間増分（ＤＴ０）だけ前記ＴＳＱフレーム断片の期間フィールドを前記増分する処理は、最後のホップについて実行されない請求項１に記載の方法。
【請求項４】
前記第１のノードによって、前記ＴＳＱフレーム断片を前記第２のノードに送信することは、前記第２のノードの前記ＮＡＶが終了するとき伝送する処理をさらに含む請求項１に記載の方法。
【請求項５】
前記第２のノードからの応答を受信する処理は、前記第２のノードによって受信された各フレーム断片についての肯定応答（ＡＣＫ）を受信する処理を含む請求項１に記載の方法。
【請求項６】
前記ＡＣＫの期間フィールドは、受信した断片期間値に基づき設定される請求項５に記載の方法。
【請求項７】
前記第２のノードのＮＡＶは、前記受信したフレームが転送されるべきであるとき、受信したフレームの期間値のために第２の所定の時間増分（ＤＴ１）を減分することによって設定される請求項１に記載の方法。
【請求項８】
複数の断片を有するフレームのエキスプレス転送を提供するために、その上にコンピュータ可読コードを有するコンピュータ可読媒体であって、
無線Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ（ＬＡＮ）の複数のノードの各それぞれのノードで、その間に、それぞれのノードがチャネル上で伝送を止めなければならない対応する時間期間に設定されたタイマ（ＮＡＶ）を維持するための命令と、
前記複数のノードの第１のノードから第２のノードへエキスプレス転送されるべきＴｉｍｅ  Ｓｅｎｓｉｔｉｖｅ  Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ（ＴＳＱ）フレーム断片として、フレームの少なくとも２つの断片を指定するための命令と、
前記ＴＳＱフレーム断片が前記第１のノードによって転送される前に、第１の所定の時間増分（ＤＴ０）だけ各前記ＴＳＱフレーム断片の期間フィールドを増分するための命令と、
前記フレーム断片の最後のフレーム断片が、伝送される準備がされるとき、前記第１のノードによって、前記ＴＳＱフレーム断片を前記第２のノードに送信するための命令と、
前記第２のノードからの応答を受信するための命令であって、前記複数のノードの転送しない隣接ノードが、それぞれ前記応答の前記期間フィールドに等しい値にしたがってそれらのＮＡＶを設定し、前記第２のノードは、前記ＴＳＱフレーム断片の受信の肯定応答が完了したとき、前記ＴＳＱフレーム断片の転送を試みる、命令とを含むコンピュータ可読媒体。
【請求項９】
前記ＴＳＱフレーム断片指定が、アプリケーションおよび発信ノードの少なくとも１つによって供給される命令をさらに含む請求項８に記載のコンピュータ可読媒体。
【請求項１０】
コンピュータ・システムであって、
メモリと、
プロセッサと、
通信インタフェースと、
前記メモリと、前記プロセッサと、前記通信インタフェースとを結合する相互接続機構とを備え、
前記メモリは、エキスプレス転送アプリケーションで符号化され、前記エキスプレス転送アプリケーションは、前記プロセッサで実行されたとき、情報を処理するためにエキスプレス転送プロセスを提供し、前記エキスプレス転送プロセスは、前記コンピュータ・システムが以下の動作を実行できるようにし、前記動作が、
無線Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ（ＬＡＮ）の複数のノードの各それぞれのノードで、その間に、それぞれのノードがチャネル上で伝送を止めなければならない対応する時間期間に設定されたタイマ（ＮＡＶ）を維持する動作と、
前記複数のノードの第１のノードから第２のノードへエキスプレス転送されるべきＴｉｍｅ  Ｓｅｎｓｉｔｉｖｅ  Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ（ＴＳＱ）フレーム断片として、フレームの少なくとも２つの断片を指定する動作と、
前記ＴＳＱフレーム断片が前記第１のノードによって転送される前に、第１の所定の時間増分（ＤＴ０）だけ各前記ＴＳＱフレーム断片の期間フィールドを増分する動作と、
前記フレーム断片の最後のフレーム断片が、伝送される準備がされるとき、前記第１のノードによって、前記ＴＳＱフレーム断片を前記第２のノードに送信する動作と、
前記第２のノードからの応答を受信する動作であって、前記複数のノードの転送しない隣接ノードが、それぞれ前記応答の前記期間フィールドに等しい値にしたがってそれらのＮＡＶを設定し、前記第２のノードは、前記ＴＳＱフレーム断片の受信の肯定応答が完了したとき、前記ＴＳＱフレーム断片の転送を試みる動作とであるコンピュータ・システム。
【外国語明細書】
2010074346.tif 000007
2010074346.tif 000008
2010074346.tif 000009
2010074346.tif 000010
2010074346.tif 000011
2010074346.tif 000012
2010074346.tif 000013
2010074346.tif 000014
2010074346.tif 000015
2010074346.tif 000016
2010074346.tif 000017
2010074346.tif 000018
2010074346.tif 000019
2010074346.tif 000020
2010074346.tif 000021
2010074346.tif 000022
2010074346.tif 000023
2010074346.tif 000024
2010074346.tif 000025
2010074346.tif 000026
2010074346.tif 000027
2010074346.tif 000028
2010074346.tif 000029
2010074346.tif 000030
2010074346.tif 000031