JP2006527551A - 送信されたデータを受信の肯定応答又は送信の肯定応答により廃棄する方法 - Google Patents

Abstract

送信されたデータを受信の肯定応答又は送信の肯定応答によって廃棄する方法であって、複数の異なるユーザへ送られるデータが格納され、各通信は送信の肯定応答又は受信の肯定応答を行うように構成され、送信の肯定応答の場合は、送信されたデータのためのリリース信号が送信の終了時に生成され、受信の肯定応答の場合は、受信側の肯定応答の確認を待ってデータが廃棄される。本方法は、送信時間と受信時間の区別化と、受信側へ割り当てられた時間の間に肯定応答を送信する機会をユーザが有していたことを認識した上で受信の肯定応答の欠如によりデータを再送信又は廃棄する決定を下すこととを特徴とする。

Description

本明細書における発明の名称に記載したように、本発明は、送信されたデータを受信の肯定応答又は送信の肯定応答によって廃棄する（リリースする）方法に関し、データをマルチポイント・ツー・マルチポイントでディジタル伝送するマルチユーザ通信システムを対象とする。本発明の手順は、廃棄を保留したパケットに関して肯定応答信号が受信された場合に、送信されたデータパケットを廃棄することについて画成するものであり、又は同様に、送信の終了時に肯定応答が行われたとき、ただしこのタイプの肯定応答が動作可能状態にされている場合における、送信されたデータパケットを廃棄することについて画成するものである。

本発明は、受信時に、任意の瞬間においてどのユーザが送信を予定しているかが既知であって、受信時間の終了時に肯定応答が受信されない場合には再送信をするよう決定することができるマルチユーザシステムに適用可能である。

複数の電気通信局間で情報を送信する際には、送信された情報の正しい受信を妨害する所定範囲にわたるエラーをチャンネルが発生させる可能性があるので、通常は、送信されている１つ又は複数のパケットが受信者（受信機）に正しく到達したか否かを送信局が認識する際に使用される何らかのメカニズムが存在しなければならない。送信者（送信機）は、送信した情報が正しく受信されたことを認識すると、送信機内で使用されたメモリを解放する（リリースする）ことが可能であり、あるいはパケットが正しく受信されていなければ、これを再送信することができる。

大部分の電気通信システムでは、所定の宛先へ向けて送られたパケットが受信された際には、肯定応答プロセスを実行する必要がある。このプロセスのおかげで、メモリは、宛先がそのパケットを正しく受信したという保証を得て解放されることが可能である。このプロセスは送信時に実行されることも可能であって、パケットが送信されるとリリース信号が生成されるが、この手順は、送られた情報を受信側が正しく収集したということを含意するものではない。

現状における当該技術分野においては、パケットの廃棄のために受信の肯定応答が使われるマルチポイント・ツー・マルチポイント通信システムの使用が知られていて、このことは、プレンティス・ホール（Prentice Hall）から出版されたアンドリュー・エス・タネンバウム（Andrew S. Tannenbaum）の書籍「コンピュータネットワーク（Computer Networks）」に記載されている。この文献に記載されているように、受信の肯定応答がなければ、非常に多くの場合、システムはカウンタが満了するのを待って、確認が得られていない１つ又は複数のパケットを再送信すると決定する。

本発明は、通信システムが有する知識であって、各瞬間にどのユーザが送信を予定しているかに関する知識を用いて、受信されていないデータの再送信を行うために受信の肯定応答が受信されたはずか否かを決定し、これにより、システムをさらにずっと柔軟性のあるものにし、またカウンタの必要性を取り除くことを企図したものである。また本発明の手順は、送信の肯定応答又は受信の肯定応答の場合にリリース信号を生成し、システムを再利用できるようにすることについて画成する。

本発明は、送信されたデータに係る送信の肯定応答又は受信の肯定応答を可能にする手順を提示し、本手順において複数の機器は、肯定応答を発すると期待される側の機器がその肯定応答を送信できるようになる予定であるか否か、言い替えれば、それが送信時間を有する予定であるか否かについて認識している。この手順のおかげで、肯定応答に起因して廃棄することの決定、あるいは、受信されていたはずの肯定応答の欠如は、宛先がアクティブでないこと、又は２者間のチャンネルに非常に大きな不都合が存在することを含意するということを念頭において、肯定応答の到着を待たずに再送信するか又は廃棄することの決定を下すことができる。

この手順の主たる優位点は、送信されたデータに係る送信の肯定応答又は受信の肯定応答が、同じ信号を生成してパケットを廃棄するか又は再送信することによって行われるということを念頭においた、電気通信システムのメモリ管理の改善及びその単純さにある。

上述の目的を達成しかつ欠点を回避するために、本発明は、送信されたデータを受信の肯定応答又は送信の肯定応答によって廃棄するための手順を備えて構成され、本手順においては、リンクによって接続された複数のユーザ機器が存在し、任意のユーザが送信可能な時間（送信時間）及び受信可能な時間（受信時間）を有するようにチャンネルの時分割が実行され、すべてのユーザはリンクを使用して互いの間で通信を行うことが可能であって、任意のユーザはシステムの他のユーザのうちの任意のものを相手に情報を送受信することができる。

本手順は、
各通信において送られたデータであって肯定応答が保留されているデータを選択的に送信時又は受信時に格納するステップを含み、送信時であれば、送信されたデータのリリース信号が送信の終了時に生成され、受信時であれば、受信側からの肯定応答の確認を待って、送信されたデータが廃棄され、
１つのユーザから他の複数のユーザへ向けた複数のリンクを構成するステップを含み、送信及び肯定応答の構成はリンクの各々に対して選択的に異なっているか又は一致し、
ユーザ間の各リンクにおいて送信の肯定応答又は受信の肯定応答を選択的に構成するステップを含み、上記構成は各リンクに対して独立であり、
選択的に送信時、受信時又は双方の組み合わせにおいて、肯定応答が保留されている情報を有するユーザにおいて単一のリリース信号によって肯定応答を実行し、格納されたデータを廃棄するステップと、
受信の肯定応答が保留されているデータに係る再送信信号を、期待される時間内にその肯定応答が受信されなければ選択的に生成し、各リンクに対して確立された肯定応答の構成に依存して、上記データを後続の送信期間のうちの任意の期間において再送信するステップとを含むことを特徴とする。

これらのステップは、送信時間において格納されたデータであって肯定応答が保留されているデータに関するリリース信号又は再送信信号を、新たな送信時間の開始前に生成することを保証する働きを有する。

また本発明の手順は、（Ａ，Ｂ）が任意のユーザであるとき、ユーザ（Ａ）から、受信の肯定応答を行うように構成されたユーザ（Ｂ）へのリンクによって送信が行われているシステムにおいては、肯定応答をユーザ（Ａ）へ送る機会がユーザ（Ｂ）にはあったがユーザ（Ａ）がそれを受信していない場合に受信時間が経過すると、以前に送られかつ廃棄が保留されているパケットはすべて再送信されることを特徴とする。また本発明は、ユーザ（Ａ）において予め設定された所定回数の受信時間が経過し、この受信時間の期間内に肯定応答をユーザ（Ａ）へ送る機会がユーザ（Ｂ）にはあったがユーザ（Ａ）がそれを受信していなければ、ユーザ（Ａ）が、選択的に所定の時間期間にわたってか又は永久に、ユーザ（Ｂ）への送信を停止することを画成している。

さらに、（Ａ，Ｃ）が任意のユーザであるとき、ユーザ（Ａ）から、送信の肯定応答を行う際の宛先として設定されたユーザ（Ｃ）へのリンクによって送信が行われているシステムにおいては、本手順は、そのリンクによって送信されたデータパケットを、ユーザ（Ｃ）へのパケット送信の終了時に廃棄するためのリリース信号が生成されることを特徴とする。ここで、ユーザ（Ｃ）が、そのデータが送信された宛先である。本発明では、この送信の肯定応答の形式を、累積なしの送信の肯定応答と呼んでいる。

さらに可能なものとして、（Ａ，Ｄ）が任意のユーザであるとき、ユーザ（Ａ）から、送信の肯定応答を行う際の宛先として設定されたユーザ（Ｄ）へのリンクによって送信が行われているシステムにおいては、本手順は、ユーザ（Ａ）から別のユーザ（Ｄ）へのリンクによって送信されているすべてのパケットを送信時間の終了時に廃棄するための、単一のリリース信号を生成する。本発明では、この送信の肯定応答の形式を、累積ありの送信の肯定応答と呼んでいる。

最後に、本手順はまた、送信時において、データパケットは、対応するリンクを介するその送信の前にともに集積され、数値識別子が選択的に各パケットに対して個々に、又はパケットの集合物に対して付加される一方、受信時において、パケットの集合物が分離されて最初の複数のパケットが取得され、各パケット又はそれらの集合に関連付けられる数値識別子に含まれる情報に基づいて肯定応答プロセスが行われることを特徴とする。

以下、本明細書をさらに理解しやすくするためのものであってかつ本明細書の一部を形成している、本発明の目的を限定的でなく例示的に表すいくつかの図面が含まれている。

以下、図面に採用されている付番を参照して本発明の一例を説明する。

この実施形態の例では、複数のユーザ機器が一連のリンクによって複数の様々なユーザ機器と通信する、マルチポイント・ツー・マルチポイントかつ双方向のディジタルデータ伝送システムが提示されている。以後、機器Ａ、Ｂ、Ｃ及びＤは、本システムにおける複数のユーザ機器のうちの任意のものを示す。送信機器（機器Ａ）は、受信の肯定応答を行うように機器Ｂとともに構成されるリンク（１４）と、課題を解決するための手段のセクションで既に説明した、累積なしの送信の肯定応答を行うように機器Ｃとともに構成されるリンク（１５）と、累積ありの送信の肯定応答を行うように機器Ｄとともに構成されるリンク（１６）とを有する。この例を、図１に示す。

通常、通信システムにおいてパケットが送信される場合、課題を解決するための手段のセクションで言及したように、上記パケットは格納され、最終的な廃棄のために肯定応答を保留したままの状態にされる。２つ以上のパケットが同じユーザ宛てに同じ送信時間に送信される場合、最後に送信されたパケットの肯定応答が受信されるはずである。受信側が、最後に送信されたものでないパケットの肯定応答を受信するならば、このことは、肯定応答されたものより後のパケットを再送信しなければならない（肯定応答されたものはこの再送信には含まれない。）ことを含意するが、最後に送信されたパケットに係る受信の肯定応答が受信されれば、このことは、肯定応答が保留されている全パケットが廃棄されなければならないことを意味する。

本手順において、「送信の肯定応答」とは、あるユーザへのパケット送信の終了時に当該パケットの肯定応答が生成されて、このことが、そのパケットに関連付けられるリリース信号を生成することを示す。これにより、パケットは即時に廃棄されるか、又はこのリリース信号は後の使用のために格納される。

さらに、「受信の肯定応答」とは、送信の終了時において、適切なリンクを介して受信の肯定応答を受信することが待機されている際にその発信元となるユーザが、受信の終了時に、肯定応答が保留されいていてかつ未だ肯定応答されていないパケットであって、受信されたはずの肯定応答の発信元であるユーザへ方向付けられたパケットのすべてを送信時間に再送信することが決定されるような状態に維持されることを示す。

図２は、システムでの送信及び受信の例において発生する動作を、複数のユーザ機器の視点から時間図で示したものである。参照番号（１１）は送信が行われる時間を示し、参照番号（１２）は受信に使用される時間を示す。参照番号（１）はパケットｐ１９のユーザＤへの送信が行われている瞬間を示し、（２）はパケットｐ３のユーザＢへの送信を表し、（９）はパケットｐ１０のユーザＣへの送信を示す。参照番号（１０）はユーザＣ宛てのパケットｐ１０に係る送信の肯定応答が現れる瞬間を表し、参照番号（８）はパケットｐ２０のユーザＤへの送信を示す。パケットｐ１９、ｐ３、ｐ１０及びｐ２０は単一のパケットである場合もあれば、同じ識別子を有して集められた複数のパケットである場合もある。

さらに、参照番号（３）はパケットｐ４のユーザＢへの送信を示し、（４）はパケットｐ１９及びｐ２０に係るユーザＤに係る送信の肯定応答のすべてが現れる瞬間を表し、（５）は、後続の受信時間においてユーザＢから受信の肯定応答が受信されようとしていることが認識された瞬間であって、本例では（４）として設定されている時刻に一致する瞬間を表す。また、参照番号（６）は受信の肯定応答がユーザＢから受信される瞬間を示し、（７）はユーザＢから受信の肯定応答が受信されていることが確認される時点を示す。

この図２は、所定の瞬間（１３）における、本発明の手順を使用するシステムの正常な機能に係るふるまいを示す。通信のこの瞬間（１３）において、ｐ２として識別されるパケットが、機器Ａから到来して機器Ｂにより正しく受信された最後のパケットであり、よってＡの送信時間の間、パケットｐ３及びｐ４がＢへ送られる。Ｂの送信時間（リンク１４による機器Ａへの送信時間）の間は、下記の状況のうちの１つが発生する可能性がある。すなわち、
パケットｐ４に係る受信の肯定応答が受信され、よってパケットｐ３及びｐ４が廃棄され、また、Ａの後続する送信時間（１１）において、図示していない新たなパケットｐ５が存在していれば送信されるという状況、
パケットｐ３に係る受信の肯定応答が受信され、これによりｐ３が廃棄され、また、Ａの後続する送信時間においてパケットｐ４が送信されるという状況、
パケットｐ２に係る受信の肯定応答が受信され、これによりＡの後続する送信時間においてパケットｐ３が送信され、まだ十分な送信時間が残っていればパケットｐ４が送信されるという状況、又は、
受信の肯定応答が受信されず、これにより受信時間の終了時にパケットｐ３を再度送信し、まだ十分な送信時間が残っていればパケットｐ４を送信することが決定されるという状況。

Ａの送信時間の間はまた、パケットｐ１０がＣへ送信される。パケットｐ１０の送信が終わる瞬間には、ユーザＣは累積なしの送信の肯定応答を行うように設定されているので、リリース信号が生成されてパケットｐ１０が廃棄される。

Ａの送信時間の間、パケットｐ１９がＤへ送信される。パケットｐ１９の送信が終わる瞬間には、ユーザＤは累積ありの送信の肯定応答を行うように設定されているという事実に起因して、パケットｐ１９のリリース信号が累積される。同じＡの送信時間では、パケットｐ２０もＤへ送信され、パケットｐ２０のリリース信号が生成されて累積される。Ａの送信時間の終了時では、ユーザＤのリリース信号が参照され、パケットｐ１９及びｐ２０が廃棄される。

１つのユーザが他の複数のユーザへ送信することを希望し、肯定応答の構成はユーザ毎に異なるシステムを表す図である。 送信側のユーザの視点から見た決定が行われる瞬間を表す図である。

Claims (6)

1. 送信されたデータを受信の肯定応答又は送信の肯定応答によって廃棄する方法であって、リンクによって接続された複数のユーザ機器が存在し、任意のユーザが送信可能な時間（送信時間）及び受信可能な時間（受信時間）を有するようにチャンネルの時分割が実行され、すべてのユーザは上記リンクを用いて互いに通信を行うことが可能であって、任意のユーザはシステムの他のユーザのうちの任意のものを相手に情報を送受信する能力を有し、上記方法は、
   − 各通信において送信されたデータであって肯定応答が保留されているデータを選択的に送信時に格納し、また選択的に受信時に格納し、送信時の場合は、上記送信されたデータのリリース信号が送信の終了時に生成され、受信時の場合は、受信側からの肯定応答の確認を待って、上記送信されたデータが廃棄されるステップと、
   − １つのユーザから他の複数のユーザへ向けた複数のリンクを構成するステップとを含み、送信及び肯定応答の構成は、上記リンクの各々について異なる構成及び一致する構成から選択され、
   − ユーザ間の各リンクにおいて送信の肯定応答及び受信の肯定応答から選択された肯定応答を構成するステップを含み、上記構成は各リンクに対して独立であり、
   − 選択的に送信時、受信時又は双方の組み合わせにおいて、肯定応答が保留されている情報を有するユーザにおいて単一のリリース信号によって肯定応答を実行し、上記格納されたデータを廃棄するステップと、
   − 受信の肯定応答が保留されているデータに係る再送信信号を、期待される時間内にその肯定応答が受信されなければ選択的に生成し、送信に使用されるリンクに使用される肯定応答の構成に依存して、上記データを後続の送信期間のうちの任意の期間において再送信するステップとを含み、
   それによって、送信時間において格納されたデータであって肯定応答が保留されているデータに関するリリース信号又は再送信信号を新たな送信時間の開始前に生成することが保証されることを特徴とする、送信されたデータを受信の肯定応答又は送信の肯定応答によって廃棄する方法。
2. （Ａ，Ｂ）が任意のユーザであるとき、ユーザ（Ａ）から、受信の肯定応答を行うように構成されたユーザ（Ｂ）へのリンクによって送信が行われているシステムにおいて、肯定応答を送信側ユーザ（Ａ）へ送る機会が受信側ユーザ（Ｂ）にはあったが上記送信側ユーザ（Ａ）がそれを受信していない場合に受信時間が経過すると、以前に送られかつ廃棄が保留されているパケットはすべて再送信されることを特徴とする、請求項１記載の送信されたデータを受信の肯定応答又は送信の肯定応答によって廃棄する方法。
3. （Ａ，Ｂ）が任意のユーザであるとき、ユーザ（Ａ）から、受信の肯定応答を行うように構成されたユーザ（Ｂ）へのリンクによって送信が行われているシステムにおいて、送信側ユーザ（Ａ）において予め設定された所定回数の受信時間が経過し、肯定応答を送信側ユーザ（Ａ）へ送る機会が上記受信側ユーザ（Ｂ）にはあったが上記ユーザ（Ａ）がそれを受信していなければ、上記ユーザ（Ａ）は、選択的に所定の時間期間にわたって、また選択的に永久に、上記受信側ユーザ（Ｂ）への送信を停止することを特徴とする、請求項１記載の送信されたデータを受信の肯定応答又は送信の肯定応答によって廃棄する方法。
4. （Ａ，Ｃ）が任意のユーザであるとき、ユーザ（Ａ）から、送信の肯定応答を行う際の宛先として設定されたユーザ（Ｃ）へのリンクによって送信が行われているシステムにおいて、累積なしの送信の肯定応答が行われ、上記累積なしの送信の肯定応答は、そのリンクによって送信されたデータパケットを、そのデータが送信された宛先である上記ユーザ（Ｃ）へのパケット送信の終了時に廃棄するためのリリース信号を生成することよりなることを特徴とする、請求項１記載の送信されたデータを受信の肯定応答又は送信の肯定応答によって廃棄する方法。
5. （Ａ，Ｄ）が任意のユーザであるとき、ユーザ（Ａ）から、送信の肯定応答を行う際の宛先として設定されたユーザ（Ｄ）へのリンクによって送信が行われているシステムにおいて、累積ありの送信の肯定応答が実行され、上記累積ありの送信の肯定応答は、ユーザ（Ａ）から別のユーザ（Ｄ）へのリンクによって送信されているすべてのパケットを送信時間の終了時に廃棄するための、単一のリリース信号を生成することよりなることを特徴とする、請求項１記載の送信されたデータを受信の肯定応答又は送信の肯定応答によって廃棄する方法。
6. 送信時において、複数のデータパケットは、対応するリンクを介してそれらを送信する前にともに集積され、選択的に各パケットに対して個々に、また選択的にパケットの集合物に対して、数値識別子が付加され、
   受信時において、上記パケットの集合物が分離されて最初の複数のパケットが取得され、選択的に各パケットに関連付けられた数値識別子に含まれる情報に基づいて、また選択的にパケットの集合に関連付けられた数値識別子に含まれる情報に基づいて、肯定応答プロセスが行われることを特徴とする、請求項１記載の送信されたデータを受信の肯定応答又は送信の肯定応答によって廃棄する方法。

Images