JP2001274810A - 優先データ転送方法 - Google Patents

優先データ転送方法

Info

Publication number
JP2001274810A
JP2001274810A JP2000087060A JP2000087060A JP2001274810A JP 2001274810 A JP2001274810 A JP 2001274810A JP 2000087060 A JP2000087060 A JP 2000087060A JP 2000087060 A JP2000087060 A JP 2000087060A JP 2001274810 A JP2001274810 A JP 2001274810A
Authority
JP
Japan
Prior art keywords
priority
packet
transmission
transmission packet
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2000087060A
Other languages
English (en)
Other versions
JP3539338B2 (ja
Inventor
Toshiyuki Yubihara
利之 指原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2000087060A priority Critical patent/JP3539338B2/ja
Priority to US09/814,097 priority patent/US6917606B2/en
Publication of JP2001274810A publication Critical patent/JP2001274810A/ja
Application granted granted Critical
Publication of JP3539338B2 publication Critical patent/JP3539338B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40143—Bus networks involving priority mechanisms
    • H04L12/4015—Bus networks involving priority mechanisms by scheduling the transmission of messages at the communication node
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0866—Non-scheduled access, e.g. ALOHA using a dedicated channel for access
    • H04W74/0875—Non-scheduled access, e.g. ALOHA using a dedicated channel for access with assigned priorities based access

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

(57)【要約】 【課題】 パケット衝突時における再送処理をパケット
の優先度合いに基づいて行う優先データ転送方法を提供
する。 【解決手段】 本発明の優先データ転送方法は、子局３
Ｃからの送信パケットと中継局２Ｂからの送信パケット
とが中継局２Ａに対して同時に送信した場合に、パケッ
ト同士の衝突を検出すると、衝突したパケットのホップ
数記録フィールドに記録されているホップ数に基づいて
当該衝突したパケットのバックオフ時間を算出する。従
って、ホップ数が多いほどバックオフ時間が短くなるよ
うに設定されるので、再送信処理を行った際に他のパケ
ットと衝突せずに送信できる確率が高くなり、ホップ数
の多いパケットを優先的に送信することができる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、優先データ転送方
法に関し、特にランダムアクセス制御によるデータ衝突
時におけるデータの優先度合いに基づいて再送処理を行
う通信システムの優先データ転送方法に関する。
【０００２】
【従来の技術】従来、有線や無線のＬＡＮのように、同
一のパケット伝送路に複数のパケット送信者が存在する
と、同じタイミングでパケットを送信することにより衝
突が発生する場合があった。このような場合、データ
（パケット）同士が衝突することにより、送信データが
破壊されたり、または、送信データの品質を保証できな
くなってしまうため、例えば、以下に示すような方法に
よりデータ衝突を回避する方法が知られている。
【０００３】データ衝突の検出、制御、管理するための
方法として、ＣＳＭＡ／ＣＤ(carrier sense multiple
access with collision detection ：搬送波感知多重ア
クセス／衝突検知）方式がある。この方式によれば、デ
ータを送信前に、伝送路上における搬送波を検出するＣ
Ｓ（キャリア・センス）を行い、データ送信した際に、
伝送路上にて他のデータと衝突した場合には、その衝突
信号を検出するＣＤ（コリジョン・ディテクション）を
行う。この衝突信号が検出されると、衝突したデータを
送信した各々の端末装置は、それぞれで生成されたラン
ダム時間分だけデータの再送処理を待機してから再度デ
ータ送信を行う。このＣＳＭＡ／ＣＤ方式によれば、再
度衝突が起きないように、衝突確率が対数的に減るよう
な計算方法により、ランダム時間を算出するものであ
る。
【０００４】また、他の方法として、ＩＣＭＡ／ＰＥ(i
dle-signal casting multiple access with partial ec
ho：部分エコー付き空線制御）方式がある。従来、上り
チャネルの空き／塞がりを空線／禁止ビットにより表
し、衝突検出表示ビットで衝突による受信／非受信を示
すものであったが、本方式では、さらに送信データの一
定の処理を施したものを部分エコーとして下り衝突制御
ビットに部分エコーとして折り返すので、フレーム単位
での送達確認を行うことができるものである。
【０００５】例えば、特開平０５−１２８０５９号公報
の優先データ転送方法は、衝突したパケットが通常デー
タあるいは優先データであるかに基づき、優先データで
あると判定された場合に、優先すべきパケットを優先的
に再送するようにバックオフ時間を決定するものであ
る。
【０００６】図１３は、従来の優先データ転送方法の概
略を示すブロック図である。図１３に示される従来の優
先データ転送方法は、通信装置１３１０と通信装置１３
２０とがバス１３３０を介して接続されてなり、通信装
置１３１０は、衝突検出部１３１１と、再送時間生成部
１３１２と、優先データ判定部１３１３と、乱数発生部
１３１４と、を有して構成され、通信装置２においても
同様の構成を備えるものである。
【０００７】上記従来の優先データ転送方法において、
衝突検出部１３１１は、バス１３３０上での衝突があら
かじめ定められた回数、連続して生じたことを検出する
と、再送時間生成部１３１２に対してバス１３３０上で
の衝突により送信できなかった送信データ再送時間の生
成を依頼すると共に、優先データ判定部１３１３に対し
てバス１３３０上の衝突により送信できなかった送信デ
ータの優先度の判定を依頼する。
【０００８】再送時間生成部１３１２は、乱数発生部１
３１４に対して乱数の発生を依頼し、この乱数発生部１
３１４からの乱数に対応した送信データの再送時間を生
成する。
【０００９】優先データ判定部１３１３は、衝突検出部
１３１１から依頼を受けた送信データの優先度をチェッ
クし、依頼を受けた送信データが普通データか優先デー
タかを判定し、再送時間生成部１３１２に通知する。
【００１０】
【発明が解決しようとする課題】しかしながら、上記従
来例に示される優先データ転送方法においては、衝突し
たデータが優先データであるか否かの判定を行う優先デ
ータ判定部における判定処理が具現化されていないもの
である。
【００１１】また、上記従来例においては、バス（有
線）により接続される通信装置間におけるデータ衝突を
回避するものであり、無線通信においては言及されてい
ないものであった。
【００１２】本発明は、上記問題点に鑑みて成されたも
のであり、バス上でのパケット衝突時における再送処理
をパケットの優先度に基づいて行う優先データ転送方法
を提供することを目的とする。
【００１３】より詳細には、ＣＳＭＡ／ＣＤ方式やＩＣ
ＭＡ／ＰＥ方式等のランダムアクセス制御方法におい
て、衝突したパケットが優先すべきものかどうかを判定
し、優先すべきものであれば、そのパケットの再送時間
（バックオフ時間）を優先度に基づいて算出し、優先的
に送信する優先データ転送方法を提供することを目的と
する。
【００１４】
【課題を解決するための手段】前記課題を解決するため
に、請求項１記載の発明は、衝突したパケットの段階的
な優先度合いに基づいて該衝突したパケットの再送処理
を行うことを特徴とする。
【００１５】請求項２記載の発明は、ランダムアクセス
制御による通信システムの優先データ転送方法におい
て、送信パケットの伝送路上での衝突を検出する衝突検
出工程と、衝突検出工程により衝突を検出すると乱数を
発生させる乱数発生工程と、送信パケットの優先度合い
を判定する優先度合い判定工程と、乱数発生工程による
乱数と優先度合い判定工程により判定された送信パケッ
トの優先度合いに基づいて該送信パケットを再送するま
での遅延時間を生成する遅延時間生成工程とを有し、遅
延時間生成工程にて生成された遅延時間分だけ送信パケ
ットの送信を待機してから再送処理を行うことを特徴と
する。
【００１６】請求項３記載の発明は、請求項２記載の発
明において、送信パケットに該送信パケットの優先度合
いとしてのホップ数を記録するホップ数記録フィールド
を設け、優先度合い判定工程により送信パケットの優先
度合いを判定する際に、ホップ数記録フィールドに記録
されているホップ数に基づいて該送信パケットの優先度
合いを判定することを特徴とする。
【００１７】請求項４記載の発明は、請求項３記載の発
明において、遅延時間生成工程は、乱数発生工程による
乱数からホップ数に比例した値を減算して遅延時間を生
成し、ホップ数記録フィールドに記録されているホップ
数の多いパケットを優先的に送信することを特徴とす
る。
【００１８】請求項５記載の発明は、請求項２記載の発
明において、送信パケットに該送信パケットの優先度合
いとしての優先度を記録する優先度記録フィールドを設
け、優先度合い判定工程により送信パケットの優先度合
いを判定する際に、優先度記録フィールドに記録されて
いる優先度に基づいて該送信パケットの優先度合いを判
定することを特徴とする。
【００１９】請求項６記載の発明は、請求項５記載の発
明において、遅延時間生成工程は、乱数発生工程による
乱数に送信パケットの優先度を乗算して遅延時間を生成
し、優先度記録フィールドに記録されている優先度が高
いパケットを優先的に送信することを特徴とする。
【００２０】請求項７記載の発明は、請求項５または６
記載の発明において、送信パケットの優先度は、該優先
度の値が小さいほど優先度合いが高いことを特徴とす
る。
【００２１】請求項８記載の発明は、請求項２記載の発
明において、送信パケットに、該送信パケットの優先度
合いとしての送信データ長を記録する送信データ長記録
フィールドと、送信パケットの継続データが存在するか
否かを示す継続データ記録フィールドとを設け、優先度
合い判定工程により送信パケットの優先度合いを判定す
る際に、送信データ長と継続データとに基づいて該送信
パケットの優先度合いを判定することを特徴とする。
【００２２】請求項９記載の発明は、請求項８記載の発
明において、遅延時間生成工程は、乱数発生工程による
乱数から送信データ長に比例した値を減算し、また、継
続データが存在する場合は、所定の値を乗算して遅延時
間を生成し、送信データ長に記録されているデータサイ
ズが大きいパケットを優先的に送信し、データサイズが
同じ場合には、継続データ記録フィールドに継続データ
が存在するパケットを優先的に送信することを特徴とす
る。
【００２３】請求項１０記載の発明は、請求項２記載の
発明において、送信パケットに、該送信パケットの優先
度合いとしてのホップ数を記録するホップ数記録フィー
ルドと、送信パケットに該送信パケットの優先度合いと
しての優先度を記録する優先度記録フィールドとを設
け、優先度合い判定工程により送信パケットの優先度合
いを判定する際に、ホップ数と優先度とに基づいて該送
信パケットの優先度合いを判定することを特徴とする。
【００２４】請求項１１記載の発明は、請求項１０記載
の発明において、遅延時間生成工程は、乱数発生工程に
よる乱数に対して優先度を乗算した値からホップ数に比
例した値を減算して遅延時間を生成し、優先度の高いパ
ケット及びホップ数の多いパケットを優先的に送信する
ことを特徴とする。
【００２５】請求項１２記載の発明は、請求項１０また
は１１記載の発明において、送信パケットの優先度は、
該優先度の値が小さいほど優先度合いが高いことを特徴
とする。
【００２６】請求項１３記載の発明は、請求項１から１
２のいずれか１項に記載の発明において、通信システム
は、無線通信システムであることを特徴とする。
【００２７】〈作用〉本発明は、ＩＣＭＡ／ＰＥやＣＳ
ＭＡ／ＣＤ等のランダムアクセス制御方法において、衝
突したパケットが優先すべきものか否かを判断し、その
優先情報と乱数とにより再送時間を決定して、優先すべ
きパケットを優先的に再送信処理するものである。
【００２８】
【発明の実施の形態】次に、添付図面を参照しながら本
発明の実施形態である優先データ転送方法を詳細に説明
する。図１から図１２を参照すると、本発明に係る優先
データ転送方法の実施の形態が示されている。
【００２９】図１は、本発明の実施形態である優先デー
タ転送方法を適用した通信システムの概略構成図であ
る。図１における通信システムは、中継終端局１と、複
数の中継局２と、複数の子局３と、から構成され、それ
ぞれの局毎に固有のＩＤ（識別番号）が割り当てられて
いる。
【００３０】中継終端局１は、中継局２及び子局３から
送られてきたデータを蓄積する機能を備えている。
【００３１】中継局２は、中継終端局１の電波が到達す
る範囲（セル）以外に存在する子局３のために、当該中
継局２のカバーするセル内に位置する中継局２及び子局
３のデータを中継終端局１もしくは上位の中継局２へ送
信するものである。
【００３２】子局３は、例えば、テレメータのようなも
のであり、データを中継終端局１及び中継局２に対して
送信するものである。
【００３３】図１においては、個々の中継局２及び子局
３といったノードか中継終端局１というノードまでのグ
ラフ論の意味での距離（ホップ数）が１のものを第１
層、ポップ数が２のものを第２層としている。このよう
にすると、これらの中継終端局１、中継局２、子局３
は、図示されるように中継終端局１を頂点とする階層構
造を備えるネットワーク構成となる。
【００３４】このような通信システムにおいては、上位
と下位との間の通信は、無線を用いて行っており、下位
に位置する複数の中継局２及び子局３は、同じ無線のチ
ャネルを共有して上位との通信を行う。ここでのチャネ
ルとは、例えばＴＤＭＡ（Time Division Multiple Acc
ess ：時分割多重接続）のようなものである。従って、
複数の局が同時にパケットを送信すると衝突が発生す
る。本実施形態においては、この衝突の検出をＩＣＭＡ
／ＰＥ手法を用いて検出するものとして以下に説明す
る。
【００３５】図２は、本発明の実施形態である優先デー
タ転送方法において、ＩＣＭＡ／ＰＥ手法による上り／
下りのパケット信号の一般的な構成を示す図である。
【００３６】図２において、上りのパケット信号（ａ）
は、送信データを一定の長さのユニットに分割し、長さ
情報２０１、上り情報信号２０２、誤り訂正符号２０３
等によって構成され、各ユニット情報の先頭に残りのユ
ニット数を付加して伝送される。
【００３７】下りのパケット信号（ｂ）は、下り情報信
号２０４を付加する形で上り情報ユニットに対応して報
知され、空線／禁止表示ビット２０５、受信／非受信ビ
ット２０６、及び部分エコーフィールド（ＰＥ：Partia
l Echo）２０７から構成される。
【００３８】空線／禁止ビット２０５は、受信中のデー
タが存在する場合に”禁止”を表示して、他の移動局か
らのアクセスを禁止するのに用いる。受信／非受信表示
ビット２０６は、誤り信号を正しく受信した場合に”受
信”を表示し、訂正不能な誤りがある場合や信号を受信
していない場合に”非受信”を表示する。信号送信中
に”非受信”表示された場合、データパケット送信中の
移動局は、送信情報を一時停止し、再送手順に入る。部
分エコーフィールド２０７は、受信したデータの一部分
を表示移動局がこの情報と照合して、自局が送った情報
が正しく受信されているかどうかを判定するのに用いら
れる。
【００３９】図３は、本発明の実施形態である優先デー
タ転送方法において、中継終端局、中継局、子局との間
で上り伝送パケットとして用いられるパケット構成を示
す図である。
【００４０】図３において、上り用の伝送パケットは、
長さ情報３０１と、送信元３０２と、送信先３０３と、
ホップ数記録部３０４と、送信データ３０５と、誤り訂
正符号３０６と、から構成されている。
【００４１】長さ情報３０１は、送るべきパケットの残
数である。送信元３０２は、そのパケットの送信者を識
別するためのものであり、パケット送信者のＩＤ番号が
格納されている。送信先３０３は、そのパケットを送信
先を指定するもので、パケット送信先のＩＤが格納され
ている。ホップ数記録部３０４は、このパケットのホッ
プ数を格納する部分であり、最初に送信する時は、”
１”が格納され、それ以降中継される毎に”１”が加算
される。送信データ３０５は、送信データを格納する部
分である。誤り訂正符号３０６は、本パケットの受信誤
りを検出、及び訂正するための符号である。
【００４２】図４は、本発明の実施形態における中継局
の内部構成を示すブロック図である。図４において、本
発明の実施形態における中継局は、無線部４０１と、パ
ケット受信部４０２と、中継処理部４０３と、ホップ数
加算部４０４と、パケット送信部４０５と、送信バッフ
ァ４０６と、衝突検出部４０７と、バックオフ時間決定
部４０８と、乱数発生部４０９と、優先パケット判断部
４１０と、を備えて構成される。
【００４３】無線部４０１は、不図示のアンテナを介し
て無線によるパケット送受信を行う。
【００４４】パケット受信部４０２は、無線部４０１を
介してパケットを受信する部分である。
【００４５】中継処理部４０３は、パケット受信部４０
２にて受信されたパケットを次に送るべき送信先に送る
処理を行う。
【００４６】ホップ数加算部４０４は、後述されるホッ
プ数記録部において記録されているホップ数に”１”を
加算し、その結果を同一場所に書き込む処理を行う。
【００４７】パケット送信部４０５は、パケット受信部
４０２に対して上位の状態（空線／禁止）を問い合わ
せ、空線状態である場合には、ホップ数加算部４０４か
ら送られてきたパケットを無線部４０１を介して送信
し、同時に送信したパケットを送信バッファ４０６へ格
納する。
【００４８】また、パケット送信部４０５は、パケット
の再送回数を送信バッファ２０６から取得し、再送処理
回数を”１”加算して、送信バッファ２０６へ再び書き
込む機能を備えている。
【００４９】送信バッファ４０６は、送信したパケット
とそのパケットの再送処理回数を一時的に格納する領域
である。
【００５０】衝突検出部４０７は、無線部４０１を介し
て送信したパケットが他の送信パケットと衝突していな
いかどうかを決定する部分である。
【００５１】バックオフ時間決定部４０８は、後述の乱
数発生部４０９及び優先パケット判断部４１０からの情
報に基づき、衝突したパケットの再送処理におけるバッ
クオフ時間を決定する。
【００５２】乱数発生部４０９は、バックオフ時間決定
部４０８から依頼されると、ある決まった範囲の乱数を
発生し、当該発生した乱数をバックオフ時間決定部４０
８へ渡す。
【００５３】優先パケット判断部４１０は、送信バッフ
ァ４０６より送信されたパケットを取り出し、当該パケ
ットがどの程度優先されるべきかを調べ、その結果をバ
ックオフ時間決定部４０８へ送る。
【００５４】図５は、本発明の実施形態における中継終
端局及び子局の内部構成を示すブロック図である。図５
において、本発明の実施形態における中継終端局及び子
局は、無線部５０１と、パケット受信部５０２と、イン
タフェース部５０３と、パケット送信部５０４と、送信
バッファ５０５と、衝突検出部５０６と、バックオフ時
間決定部５０７と、乱数発生部５０８と、優先パケット
判断部５０９と、を備えて構成される。
【００５５】無線部５０１は、不図示のアンテナを介し
て無線によるパケット送受信を行う。
【００５６】パケット受信部５０２は、無線部５０１を
介してパケットを受信する部分である。
【００５７】インタフェース部５０３は、パケット受信
部５０２にて受信されたパケットを取得すると、当該パ
ケットからデータ部分を抜き出し、それをＯＰＩ（Open
System Interconnection ）階層での上位レイヤに渡
す。また、インタフェース部５０３は、上位レイヤから
データを送信するように依頼を受けた場合、そのデータ
をパケット化し、パケット送信部５０４へ渡す。
【００５８】パケット送信部５０４は、パケット受信部
５０２に対して上位の状態（空線／禁止）を問い合わ
せ、空線状態である場合には、ホップ数加算部５０４か
ら送られてきたパケットを無線部５０１を介して送信
し、同時に送信したパケットを送信バッファ５０５へ格
納する。
【００５９】また、パケット送信部５０４は、パケット
の再送回数を送信バッファ５０５から取得し、再送処理
回数を”１”加算して、送信バッファ５０５へ再び書き
込む機能を備えている。
【００６０】送信バッファ５０５は、送信したパケット
とそのパケットの再送処理回数を一時的に格納する領域
である。
【００６１】衝突検出部５０６は、無線部５０１を介し
て送信したパケットが他の送信パケットと衝突していな
いかどうかを決定する部分である。
【００６２】バックオフ時間決定部５０７は、後述の乱
数発生部５０８及び優先パケット判断部５０９からの情
報に基づき、衝突したパケットの再送処理におけるバッ
クオフ時間を決定する。
【００６３】乱数発生部５０８は、バックオフ時間決定
部５０７から依頼されると、ある決まった範囲の乱数を
発生し、当該発生した乱数をバックオフ時間決定部５０
７へ渡す。
【００６４】優先パケット判断部５０９は、送信バッフ
ァ５０５より送信されたパケットを取り出し、当該パケ
ットがどの程度優先されるべきかを調べ、その結果をバ
ックオフ時間決定部５０７へ送る。
【００６５】図６は、本発明の実施形態である優先デー
タ転送方法を適用した通信システムにおいて、送信パケ
ットが衝突した場合の概念を示す図である。
【００６６】図６には、子局３Ｃからの送信パケットと
中継局２Ｂからの送信パケットとが中継局２Ａに対して
同時に送信した場合が示されている。以下、図７及び図
８を参照しながら、各局における動作例を説明する。
【００６７】〈第１の実施形態〉図７は、本発明の第１
の実施形態における中継局の動作例を示すフローチャー
トである。図７において、中継局２Ｂは、ある時刻ｔ１
に子局３Ｅ〜子局３Ｇのいずれかから、無線部２０１を
介してデータを受信したか否かを判定する（ステップＳ
７０１）。ここで、データを受信していないと判定され
た場合は（ステップＳ７０１／ＮＯ）、無線部２０１に
おける受信処理を継続して行う。
【００６８】ステップＳ７０１において、無線部２０１
を介して受信したデータがある場合には（ステップＳ７
０１／ＹＥＳ）、そのパケットが正しく受信されたか否
かが確認され（ステップＳ７０２）、正しく受信されて
いない場合には（ステップＳ７０２／ＮＯ）、異常受信
であることを示す下りパケットをパケット受信部２０２
を介して無線部２０１に渡し、当該パケットの送信処理
を行う（ステップＳ７０４）。
【００６９】ステップＳ７０２において、受信されたパ
ケットが正しく受信されている場合には（ステップＳ７
０２／ＹＥＳ）、正常受信であることを示す下りパケッ
トをパケット受信部２０２を介して無線部２０１に渡
し、当該パケットの送信処理を行う（ステップＳ７０
３）。
【００７０】正しく受信されたパケットは、中継処理部
２０３において、送信元４０２及び送信先４０３にそれ
ぞれ、自分のＩＤ、次に送るべき中継局２ＡのＩＤに書
き換えられた後（ステップＳ７０５）、後段のホップ数
加算部２０４にてホップカウンタの加算処理を行う（ス
テップＳ７０６）。このホップ数加算部２０４でのホッ
プカウンタの加算処理は、ホップ数記録部４０４の値
に”１”を加えた値を同じ場所に書き込み、パケット送
信部２０５へ渡すものである。
【００７１】パケット送信部２０５は、パケット受信部
２０２に対して上位の状態が空線状態か否かを問い合わ
せ（ステップＳ７０７）、上位から”空線”表示を受信
した場合（空線状態である場合）には、ホップ数加算部
２０４から受信したパケットをパケット送信部２０５、
無線部２０１と渡して中継局２Ａに対しての送信処理を
行う（ステップＳ７０８）。この時の時刻をｔ２とす
る。
【００７２】次に、衝突検出部２０７において、送信時
における衝突が発生したか否かを判定する（ステップＳ
７０９）。ここで、衝突検出部２０７による衝突が検出
されない場合には（ステップＳ７０９／ＮＯ）、部分エ
コーフィールドに格納される部分エコーの一致判定が行
われる（ステップＳ７１０）。
【００７３】ステップＳ７１０において、判定された部
分エコーが一致した場合には（ステップＳ７１０／ＹＥ
Ｓ）、さらに送信すべきデータが存在するか否かが判定
される（ステップＳ７１７）。
【００７４】ステップＳ７１７において、送信すべきデ
ータが存在すると判定された場合（ステップＳ７１７／
ＹＥＳ）、当該データをパケット送信部２０５を介して
送信処理を行い（ステップＳ７１８）、衝突検出部２０
７にて送信されたデータの衝突の有無を検出する（ステ
ップＳ７１９）。ここで、衝突が検出されない場合には
（ステップＳ７１９／ＮＯ）、ステップＳ７１７に処理
を戻し、衝突が検出された場合には（ステップＳ７１９
／ＹＥＳ）、ステップＳ７０１へ処理を移行する。
【００７５】ステップＳ７０９において、衝突検出部２
０７にて衝突を検出した場合（ステップＳ７０９／ＹＥ
Ｓ）、または、ステップＳ７１０において、部分エコー
が一致しないと判定した場合（ステップＳ７１０／Ｎ
Ｏ）、中継局２Ｂは、パケット送信部２０５に対して衝
突を検出した旨を通知し、当該通知を受け取ったパケッ
ト送信部２０５は、送信バッファ２０６から、その衝突
したパケットの再送回数を取り出してリサイクルオーバ
ーか否かを確認、すなわち、再送リトライアウトを行う
（ステップＳ７１１）。
【００７６】ステップＳ７１１において、衝突したパケ
ットがリサイクルオーバーであると判定された場合には
（ステップＳ７１１／ＹＥＳ）、当該パケットの送信を
失敗とし、ステップＳ７０１の処理へと移行する。
【００７７】ステップＳ７１１において、衝突したパケ
ットがリサイクルオーバーでないと判定された場合には
（ステップＳ７１１／ＮＯ）、バックオフ時間決定部２
０８に対してバックオフ時間を決定する依頼を通知し、
このバックオフ時間決定部２０８から乱数発生部２０９
に対して乱数の発生を依頼し（ステップＳ７１２）、優
先パケット判断部２１０に対して衝突したパケットがど
の程度優先されるべきものであるか優先度合いを調査す
るように依頼する（ステップＳ７１３）。
【００７８】以上の依頼を受けた乱数発生部２０９は、
発生した乱数をバックオフ時間決定部２０８に通知し、
優先パケット判断部２１０は、パケットの優先度合いの
調査結果をバックオフ時間決定部２０８に通知する。
【００７９】バックオフ時間決定部２０８は、通知され
た乱数及びパケットの優先度合いの調査結果に基づいて
バックオフ時間を計算し（ステップＳ７１４）、パケッ
ト送信部２０６に当該算出されたバックオフ時間を通知
する。
【００８０】パケット送信部２０６は、通知されたバッ
クオフ時間分だけパケットの送信を待機させる（ステッ
プＳ７１５）。
【００８１】ステップＳ７１５におけるバックオフ時間
分の待機が完了すると、パケット送信部２０６は、送信
バッファ２０８から再送するパケットを取得し（ステッ
プＳ７１６）、ステップＳ７０７の処理へと移行する。
【００８２】図８は、本発明の第１の実施形態における
子局の動作例を示すフローチャートである。図８におい
て、子局３Ｃは、インタフェース部３０３にてＯＳＩ参
照モデルでの上位レイヤよりデータを送信する要求（依
頼）があるか否かを判定する（ステップＳ８０１）。こ
こで、データを送信する要求（依頼）があった場合（ス
テップＳ８０１／ＹＥＳ）、パケット送信部３０４は、
パケット受信部３０２に対して上位の状態が空線状態か
否かを問い合わせ（ステップＳ８０２）、上位から”空
線”表示を受信した場合（空線状態である場合）には、
インタフェース部３０３から受け取ったパケットを無線
部３０１を介して送信する（ステップｓ８０３）。
【００８３】次に、衝突検出部３０６において、送信時
における衝突が発生したか否かを判定する（ステップＳ
８０４）。ここで、衝突検出部３０６による衝突が検出
されない場合には（ステップＳ８０４／ＮＯ）、部分エ
コーフィールドに格納される部分エコーの一致判定が行
われる（ステップＳ８０５）。
【００８４】ステップＳ８０５において、判定された部
分エコーが一致した場合には（ステップＳ８０５／ＹＥ
Ｓ）、さらに送信すべきデータが存在するか否かが判定
される（ステップＳ８１２）。
【００８５】ステップＳ８１２において、送信すべきデ
ータが存在すると判定された場合（ステップＳ８１２／
ＹＥＳ）、当該データをパケット送信部３０４を介して
送信処理を行い（ステップＳ８１３）、衝突検出部３０
６にて送信されたデータの衝突の有無を検出する（ステ
ップＳ８１４）。ここで、衝突が検出されない場合には
（ステップＳ８１４／ＮＯ）、ステップＳ８１２に処理
を戻し、衝突が検出された場合には（ステップＳ８１４
／ＹＥＳ）、ステップＳ８０１へ処理を移行する。
【００８６】ステップＳ８０４において、衝突検出部３
０６にて衝突を検出した場合（ステップＳ８０４／ＹＥ
Ｓ）、または、ステップＳ８０５において、部分エコー
が一致しないと判定した場合（ステップＳ８０５／Ｎ
Ｏ）、子局３Ｃは、パケット送信部３０４に対して衝突
を検出した旨を通知し、当該通知を受け取ったパケット
送信部３０４は、送信バッファ３０５から、その衝突し
たパケットの再送回数を取り出してリサイクルオーバー
か否かを確認、すなわち、再送リトライアウトを行う
（ステップＳ８０６）。
【００８７】ステップＳ８０６において、衝突したパケ
ットがリサイクルオーバーであると判定された場合には
（ステップＳ８０６／ＹＥＳ）、当該パケットの送信を
失敗とし、ステップＳ８０１の処理へと移行する。
【００８８】ステップＳ８０６において、衝突したパケ
ットがリサイクルオーバーでないと判定された場合には
（ステップＳ８０６／ＮＯ）、バックオフ時間決定部３
０７に対してバックオフ時間を決定する依頼を通知し、
このバックオフ時間決定部３０７から乱数発生部３０８
に対して乱数の発生を依頼し（ステップＳ８０７）、優
先パケット判断部３０９に対して衝突したパケットがど
の程度優先されるべきものであるか優先度合いを調査す
るように依頼する（ステップＳ８０８）。
【００８９】以上の依頼を受けた乱数発生部３０８は、
発生した乱数をバックオフ時間決定部３０７に通知し、
優先パケット判断部３０９は、パケットの優先度合いの
調査結果をバックオフ時間決定部３０７に通知する。
【００９０】バックオフ時間決定部３０７は、通知され
た乱数及びパケットの優先度合いの調査結果に基づいて
バックオフ時間を計算し（ステップＳ８０９）、パケッ
ト送信部３０４に当該算出されたバックオフ時間を通知
する。
【００９１】パケット送信部３０４は、通知されたバッ
クオフ時間分だけパケットの送信を待機させる（ステッ
プＳ８１０）。
【００９２】ステップＳ８１０におけるバックオフ時間
分の待機が完了すると、パケット送信部３０４は、送信
バッファ３０５から再送するパケットを取得し（ステッ
プＳ８１１）、ステップＳ８０２の処理へと移行する。
【００９３】次に、図７のステップＳ７１４及び図８の
ステップＳ８０９におけるバックオフ時間決定部２０
８，３０７にて決定されるバックオフ時間は、以下の式
によって算出される。
【００９４】 バックオフ時間＝乱数発生部（２０９，３０８）からの乱数×（１−優先パケ ット判断部２１０，３０９から受け取ったホップ数／最大ホップ数） ・・・・式１
【００９５】ここでの最大ホップ数とは、図５に示され
るネットワーク構成において起こり得る最大のホップ数
である。上述される式１にて算出される値は、ホップ数
が大きければ大きいほどバックオフ時間が短くなるもの
である。
【００９６】本発明の実施形態によれば、子局３Ｃから
送信されるパケットのホップ記録部４０３に格納されて
いる値は、”１”となる。一方、中継局２Ｂから送信さ
れるパケットのホップ記録部４０３に格納されている値
は、”２”となり、中継局２Ｂから送信されるホップ数
の方が大きい。従って、子局３Ｃのバックオフ時間決定
部３０７にて算出されるバックオフ時間よりも、中継局
２Ｂのバックオフ時間決定部２０８にて算出されるバッ
クオフ時間の方が短くなる確立が高くなる。
【００９７】以上のようにバックオフ時間決定部２０
８，３０７にて算出されたバックオフ時間は、パケット
送信部２０５，３０４にのそれぞれに通知され、各々通
知されたバックオフ時間だけ待機した後、送信バッファ
２０６，３０５に対して先に衝突を検出されたパケット
を取り出して、再送処理を実行する。
【００９８】本発明の第１の実施形態である優先データ
転送方法によれば、ホップ数が多いほどバックオフ時間
が短くなるように設定される。このバックオフ時間が短
いと、パケット送信部においてバックオフ時間待機した
後でパケットを再送する際に、他のパケットと衝突せず
に送信できる確率が高いため、ホップ数の多いパケット
ほど優先してデータを送信できる。
【００９９】ホップ数の多いパケットは、図１または図
６の通信システム構成に示されるように、途中で中継局
２を多数経由しているため、その分だけ途中での送信失
敗による欠損が生じやすく、また遅延時間および遅延の
変動幅も大きくなる。そのようなパケットを優先して送
出することにより、送信時にリサイクルオーバーにより
パケットが欠損する確率を減らすことが可能になる。
【０１００】また、上述されるようなパケットを優先的
に送出することにより、遅延時間および遅延の変動幅を
小さくすることも可能となり、遅延及びその変動によっ
て生じるＴＣＰなど上位レイヤのトランスポートプロト
コルによる再送を抑え、そのパケット自身が無駄となっ
てしまう確率を減らすことが可能となる。
【０１０１】〈第２の実施形態〉図９は、本発明の第２
の実施形態における中継局の概略構成を示すブロック図
である。図９において、本発明の第２の実施形態におけ
る中継局は、無線部９０１と、パケット受信部９０２
と、中継処理部９０３と、パケット送信部９０４と、送
信バッファ９０５と、衝突検出部９０６と、バックオフ
時間決定部９０７と、乱数発生部９０８と、優先パケッ
ト判断部９０９と、を備えて構成される。
【０１０２】なお、上述される第１の実施形態とは、ホ
ップ数加算部２０４を設けていない点にて相違するもの
である。
【０１０３】無線部９０１は、不図示のアンテナを介し
て無線によるパケット送受信を行う。
【０１０４】パケット受信部９０２は、無線部９０１を
介してパケットを受信する部分である。
【０１０５】中継処理部９０３は、パケット受信部９０
２にて受信されたパケットを次に送るべき送信先に送る
処理を行う。
【０１０６】パケット送信部９０４は、パケット受信部
９０２に対して上位の状態（空線／禁止）を問い合わ
せ、空線状態である場合には、中継処理部９０３から送
られてきたパケットを無線部９０１を介して送信し、同
時に送信したパケットを送信バッファ９０５へ格納す
る。
【０１０７】また、パケット送信部９０４は、パケット
の再送回数を送信バッファ９０５から取得し、再送処理
回数を”１”加算して、送信バッファ９０５へ再び書き
込む機能を備えている。
【０１０８】送信バッファ９０５は、送信したパケット
とそのパケットの再送処理回数を一時的に格納する領域
である。
【０１０９】衝突検出部９０６は、無線部９０１を介し
て送信したパケットが他の送信パケットと衝突していな
いかどうかを決定する部分である。
【０１１０】バックオフ時間決定部９０７は、後述の乱
数発生部９０８及び優先パケット判断部９０９からの情
報に基づき、衝突したパケットの再送処理におけるバッ
クオフ時間を決定する。
【０１１１】乱数発生部９０８は、バックオフ時間決定
部９０７から依頼されると、ある決まった範囲の乱数を
発生し、当該発生した乱数をバックオフ時間決定部９０
７へ渡す。
【０１１２】優先パケット判断部９０９は、送信バッフ
ァ９０５より衝突したパケットを取り出し、当該パケッ
トがどの程度優先されるべきかを調べ、その結果をバッ
クオフ時間決定部９０７へ送る。
【０１１３】図１０は、本発明の第２の実施形態である
優先データ転送方法において、中継終端局、中継局、子
局との間で上り用の伝送パケットとして用いられるパケ
ット構成を示す図である。
【０１１４】図１０において、本発明の第２の実施形態
における上り用の伝送パケットは、長さ情報１００１
と、送信元１００２と、送信先１００３と、優先度１０
０４と、送信データ１００５と、誤り訂正符号１００６
と、から構成されている。
【０１１５】長さ情報１００１は、送信すべきパケット
の残数である。送信元１００２は、そのパケットの送信
者を識別するためのものであり、送信者のＩＤが格納さ
れている。送信先１００３は、そのパケットを送信する
先を指定するもので、パケット送信先のＩＤが格納され
ている。優先度１００４は、このパケットを早急に送る
べき度合い、すなわち、優先度を表すものであり、１の
整数値をとる。この値が小さいほど優先される度合いが
高いことを示す。送信データ１００５は、送信するデー
タを格納する部分である。誤り訂正符号１００６は、パ
ケットの受信誤りを検出及び訂正するための符号であ
る。
【０１１６】次に、図９を参照しながら本発明の第２の
実施形態である優先データ転送方法の動作例を以下に説
明する。図９において、下位に位置する中継局２または
子局３からのパケットを無線部９０１を経てパケット受
信部９０２で受信すると、そのパケットは、中継処理部
９０３に送られる。中継処理部９０３は、そのパケット
を受け取ると、当該パケットの送信元１００２を自分の
ＩＤに書き換え、送信先１００３に上位の中継局２もし
くは中継終端局１のＩＤを書き込み、パケット送信部９
０４へ渡す。パケット送信部９０４は、受け取ったパケ
ットを無線部９０１に渡し、送信バッファ９０５にも送
信したパケットと同じパケット（コピー）を格納する。
【０１１７】ここで、衝突検出部９０６にてパケット送
信時に衝突が生じたことを検出したとすると、衝突した
旨は、パケット送信部９０４に通知される。パケット送
信部９０４は、再送するためのバックオフ時間を決定す
るために、バックオフ時間決定部９０７へバックオフ時
間を算出するよう依頼する。バックオフ時間決定部９０
７は、乱数発生部９０８にある範囲の乱数を発生するよ
うに依頼し、その結果を受け取る。
【０１１８】バックオフ時間決定部９０７は、乱数発生
部９０８による乱数を受け取ると同時に、先程送信した
パケットがどの程度優先さべきパケットなのかどうか知
るために、優先パケット判断部９０９に当該パケットの
優先するべき度合い、すなわち、本発明の第２の実施形
態においては、優先度１００４の値を調べるように依頼
する。
【０１１９】優先パケット判断部９０９は、送信バッフ
ァ９０５から先程送信したパケットを取り出し、優先度
１００４の値を調べ、その値をバックオフ時間決定部９
０７に通知する。バックオフ時間決定部９０７は、乱数
発生部９０８より受け取った乱数と優先パケット判断部
９０９より受け取った優先度合いの結果より、例えば以
下の式によってバックオフ時間を算出する。
【０１２０】 バックオフ時間＝優先パケット判断部９０９より受け取った値／乱数発生部９ ０８より受け取った値 ・・・・式２
【０１２１】上述される式２において、バックオフ時間
は、優先パケット判断部９０９より受け取った値、つま
り、衝突したパケットに記録されている優先度１００４
に対して、乱数発生部９０８にから受け取った乱数を乗
じて算出している。従って、優先度１００４の値が小さ
いほど通常時に比べてバックオフ時間が短くなり、より
優先されて送信処理が行われる。
【０１２２】バックオフ時間決定部９０７でバックオフ
時間が算出されると、その値はパケット送信部９０４に
通知される。パケット送信部９０４は、バックオフ時間
決定部９０７から通知されたバックオフ時間だけ送信処
理を待機した後、送信バッファ９０５からり先に衝突し
た送信パケットを取り出し、無線部９０１を介して再び
送信処理を行う。
【０１２３】本発明の第２の実施形態である優先データ
転送方法によれば、送信パケットに優先度１００４を表
す領域を設け、乱数発生部９０８得られた乱数に優先度
を乗算し、優先度合いの高いパケットほどバックオフ時
間が短くなるようにすることで、衝突時に優先するべき
パケットを優先的に送信することが可能となる。
【０１２４】〈第３の実施形態〉本発明の第３の実施形
態である優先データ転送方法における子局の概略構成
は、上述される図９の構成と同様であるため、説明を省
略する。
【０１２５】図１１は、本発明の第３の実施形態である
優先データ転送方法において、中継終端局、中継局、子
局との間で上り用の伝送パケットとして用いられるパケ
ット構成を示す図である。
【０１２６】図１１において、本発明の第３の実施形態
における上り用の伝送パケットは、長さ情報１１０１
と、送信元１１０２と、送信先１１０３と、継続ビット
１１０４と、データサイズ１１０５と、送信データ１１
０６と、誤り訂正符号１１０７と、から構成されてい
る。
【０１２７】長さ情報１１０１は、送信すべきパケット
の残数である。送信元１１０２は、パケットの送信者を
識別するものであり、送信者のＩＤが格納されている。
送信先１１０３は、そのパケットの送信先を指定するも
のであり、パケット送信先のＩＤが格納されている。継
続ビット１１０４は、送信するデータがフラグメント処
理によって分割されて送られる場合、送信データ１１０
６に格納されているデータに続きのデータが存在するか
どうかを表す部分である。データサイズ１１０５は、送
信データ１１０６に格納されているデータのサイズを格
納する。送信データ１１０６は、送信するデータであ
る。誤り訂正符号１１０７は、本パケットの受信誤りを
検出および訂正するための符号である。
【０１２８】次に、図９を参照しながら本発明の第３の
実施形態である優先データ転送方法の動作例を以下に説
明する。図９において、下位に位置する中継局２または
子局３からのパケットを無線部９０１を経てパケット受
信部９０２で受信すると、そのパケットは、中継処理部
９０３に送られる。中継処理部９０３は、そのパケット
を受け取ると、当該パケットの送信元１１０２を自分の
ＩＤに書き換え、送信先１１０３に上位の中継局２もし
くは中継終端局１のＩＤを書き込み、パケット送信部９
０４へ渡す。パケット送信部９０４は、受け取ったパケ
ットを無線部９０１に渡し、送信バッファ９０５にも送
信したパケットと同じパケット（コピー）を格納する。
【０１２９】ここで、衝突検出部９０６にてパケット送
信時に衝突が生じたことを検出したとすると、衝突した
旨は、パケット送信部９０４に通知される。パケット送
信部９０４は、再送するためのバックオフ時間を決定す
るために、バックオフ時間決定部９０７へバックオフ時
間を算出するよう依頼する。バックオフ時間決定部９０
７は、乱数発生部９０８にある範囲の乱数を発生するよ
うに依頼し、その結果を受け取る。
【０１３０】バックオフ時間決定部９０７は、乱数発生
部９０８による乱数を受け取ると同時に、先程送信した
パケットがどの程度優先すべきパケットなのかどうか知
るために、優先パケット判断部９０９に当該パケットの
優先するべき度合い、すなわち、本発明の第３の実施形
態においては、継続ビット１１０４及びデータサイズ１
１０５の内容を調べるように依頼する。
【０１３１】優先パケット判断部９０９は、送信バッフ
ァ９０５から先程送信したパケットを取り出し、継続ビ
ット１１０４及びデータサイズ１１０５の内容を調べ、
その結果をバックオフ時間決定部９０７に通知する。バ
ックオフ時間決定部９０７は、乱数発生部９０８より受
け取った乱数と優先パケット判断部９０９より受け取っ
た優先度合いの結果より、例えば以下の式によってバッ
クオフ時間を算出する。
【０１３２】 バックオフ時間＝乱数発生部９０８より受け取った値×｛１−（ｋ×優先パケ ット判断部９０９より受け取ったデータサイズ／最大データサイズ）｝×ｔ ・・・・式３
【０１３３】ここで、ｋは０以上１未満の値であり、デ
ータサイズによる優先具合を調べるパラメータであり、
例えば０．５程度にしておく。また、ｔは優先パケット
部８０９より通知される継続ビット１１０４の状態によ
って値が変わり、当該継続ビット１１０４の状態により
継続するデータがないことを表していれば、ｔ＝１であ
り、継続するデータがあることを表していれば、ｔは０
＜ｔ＜１となるような値である。例えば、ｔ＝０．８程
度とする。従って、上述される式３により算出される値
は、データサイズ１１０５が大きいほどバックオフ時間
が短くなり、また、同じデータサイズでも継続ビット１
１０４が継続データの存在を表していれば、よりバック
オフ時短くなる。
【０１３４】本発明の第３の実施形態である優先データ
転送方法によれば、データのサイズが大きいパケットほ
ど、また同じデータサイズでも継続データの存在するパ
ケットをより優先してデータを送信することができる。
このことにより、全体として大きいサイズのデータの送
信において、遅延を減らすことができる。
【０１３５】〈第４の実施形態〉本発明の第４の実施形
態である優先データ転送方法における子局の概略構成
は、上述される図３の構成と同様であるため、説明を省
略する。
【０１３６】図１２は、本発明の第４の実施形態である
優先データ転送方法において、中継終端局、中継局、子
局との間で上り用の伝送パケットとして用いられるパケ
ット構成を示す図である。
【０１３７】図１２において、本発明の第４の実施形態
における上り用の伝送パケットは、長さ情報１２０１
と、送信元１２０２と、送信先１２０３と、ホップ数記
録部１２０４と、優先度１２０５と、送信データ１２０
６と、誤り訂正符号１２０７と、から構成されている。
【０１３８】長さ情報１２０１は、送信すべきパケット
の残数である。送信元１２０２は、パケットの送信者を
識別するものであり、送信者のＩＤが格納されている。
送信先１２０３は、そのパケットの送信先を指定するも
のであり、パケット送信先のＩＤが格納されている。ホ
ップ数記録部１２０４は、このパケットのホップ数を格
納する部分であり、最初に送信する時は、”１”が格納
され、それ以降中継される毎に”１”が加算される。優
先度１２０５は、このパケットを早急に送るべき度合
い、すなわち、優先度を表すものであり、１〜４の整数
値をとる。この値が小さいほど優先される度合いが高い
ことを示す。送信データ１２０６は、送信するデータで
ある。誤り訂正符号１２０７は、本パケットの受信誤り
を検出よび訂正するための符号である。この場合のバッ
クオフ時間は、次式によって算出される。
【０１３９】 バックオフ時間＝（乱数発生部４０９より受け取った値）×（優先パケット判 断部４１０より受け取ったパケットの優先度／４）×（１−優先パケット判断部 ４１０より受け取ったホップ数／最大ホップ数） ・・・・式４
【０１４０】本発明の第４の実施形態である優先データ
転送方法によれば、発生した乱数値に、優先度を最大１
に換算した値を乗じ、さらにその値に、最大ホップ数に
対するこれまでホップした数の割合を乗じた分を差し引
くことでバックオフ時間を算出している。従って、優先
度が高いパケット及びホップ数の多いパケットほど優先
して送信されるが、さらに、ホップ数が少なくても優先
度が高いパケットを優先して送信するということが可能
になる。
【０１４１】なお、上述される実施形態は、本発明の好
適な実施形態としてＩＣＭＡ／ＰＥ手法によりランダム
アクセス制御（衝突制御）を行うものであるが、これに
限定されるものでなく、例えば、ＣＳＭＡ／ＣＤ手法に
よるランダムアクセス制御にも適用することが可能であ
る。
【０１４２】
【発明の効果】以上の説明より明らかなように、本発明
の優先データ転送方法によれば、ホップ数が多いほどバ
ックオフ時間が短くなるように設定される。このバック
オフ時間が短いと、パケット送信部においてバックオフ
時間待機した後でパケットを再送する際に、他のパケッ
トと衝突せずに送信できる確率が高いため、ホップ数の
多いパケットほど優先してデータを送信できる。
【０１４３】また、本発明の優先データ転送方法によれ
ば、送信パケットに優先度を表す領域を設け、乱数発生
部から得られた乱数に優先度を乗算し、優先度合いの高
いパケットほどバックオフ時間が短くなるようにするこ
とで、衝突時に優先するべきパケットを優先的に送信す
ることが可能となる。
【０１４４】また、本発明の優先データ転送方法によれ
ば、データのサイズが大きいパケットほど、また同じデ
ータサイズでも継続データの存在するパケットをより優
先してデータを送信することができる。このことによ
り、全体として大きいサイズのデータの送信において、
遅延を減らすことができる。
【０１４５】また、本発明の優先データ転送方法によれ
ば、発生した乱数値に、優先度を最大１に換算した値を
乗じ、さらにその値に、最大ホップ数に対するこれまで
ホップした数の割合を乗じた分差し引くことでバックオ
フ時間を算出している。従って、優先度が高いパケット
及びホップ数の多いパケットほど優先して送信される
が、さらに、ホップ数が少なくても優先度が高いパケッ
トを優先して送信するということが可能になる。
【０１４６】さらに、本発明の優先データ転送方法によ
れば、従来、各端末装置にて行っていた優先データ転送
制御を中継装置にて行うので、各端末装置における負荷
を軽減することができ、より高速なデータ転送処理を実
現することが可能である。
【図面の簡単な説明】
【図１】本発明の実施形態である優先データ転送方法を
適用したネットワーク構成図である。
【図２】本発明の実施形態におけるＩＣＭＡ／ＰＥ手法
による上り／下りのパケットの構成図である。
【図３】本発明の実施形態における中継終端局、中継
局、子局との間で上り用伝送パケットの構成図である。
【図４】本発明の第１の実施形態における中継局の内部
構成を示すブロック図である。
【図５】本発明の第１の実施形態における子局の内部構
成を示すブロック図である。
【図６】本発明の第１の実施形態である優先データ転送
方法を適用した通信システムにおいて、送信パケットが
衝突した場合の概念を示す図である。
【図７】本発明の第１の実施形態における中継局の動作
例を示すフローチャートである。
【図８】本発明の第１の実施形態における子局の動作例
を示すフローチャートである。
【図９】本発明の第２の実施形態における中継局の概略
構成を示すブロック図である。
【図１０】本発明の第２の実施形態における中継終端
局、中継局、子局との間で上り伝送パケットの構成図で
ある。
【図１１】本発明の第３の実施形態における中継終端
局、中継局、子局との間で上り伝送パケットの構成図で
ある。
【図１２】本発明の第４の実施形態における中継終端
局、中継局、子局との間で上り伝送パケットの構成図で
ある。
【図１３】従来の優先データ転送方法の概略構成を示す
ブロック図である。
【符号の説明】
１ 中継終端局 ２ 中継局 ３ 子局
フロントページの続き Ｆターム(参考） 5K030 HA08 HB11 HB17 HC13 JL01 KA03 KA17 KA21 LA01 LA03 LB12 LE05 MA04 5K033 AA05 AA06 CA06 CB03 CB06 CB08 CB17 DA05 DA17 DB20 5K034 DD03 EE11 HH65 MM03 MM22 QQ01 QQ08

Claims (13)

    【特許請求の範囲】
  1. 【請求項１】 衝突したパケットの段階的な優先度合い
    に基づいて該衝突したパケットの再送処理を行うことを
    特徴とする優先データ転送方法。
  2. 【請求項２】 ランダムアクセス制御による通信システ
    ムの優先データ転送方法において、 送信パケットの伝送路上での衝突を検出する衝突検出工
    程と、 前記衝突検出工程により衝突を検出すると乱数を発生さ
    せる乱数発生工程と、 前記送信パケットの優先度合いを判定する優先度合い判
    定工程と、 前記乱数発生工程による乱数と前記優先度合い判定工程
    により判定された前記送信パケットの優先度合いに基づ
    いて該送信パケットを再送するまでの遅延時間を生成す
    る遅延時間生成工程とを有し、 前記遅延時間生成工程にて生成された遅延時間分だけ前
    記送信パケットの送信を待機してから再送処理を行うこ
    とを特徴とする優先データ転送方法。
  3. 【請求項３】 前記送信パケットに該送信パケットの優
    先度合いとしてのホップ数を記録するホップ数記録フィ
    ールドを設け、 前記優先度合い判定工程により前記送信パケットの優先
    度合いを判定する際に、前記ホップ数記録フィールドに
    記録されているホップ数に基づいて該送信パケットの優
    先度合いを判定することを特徴とする請求項２記載の優
    先データ転送方法。
  4. 【請求項４】 前記遅延時間生成工程は、 前記乱数発生工程による乱数から前記ホップ数に比例し
    た値を減算して遅延時間を生成し、 前記ホップ数記録フィールドに記録されているホップ数
    の多いパケットを優先的に送信することを特徴とする請
    求項３記載の優先データ転送方法。
  5. 【請求項５】 前記送信パケットに該送信パケットの優
    先度合いとしての優先度を記録する優先度記録フィール
    ドを設け、 前記優先度合い判定工程により前記送信パケットの優先
    度合いを判定する際に、前記優先度記録フィールドに記
    録されている優先度に基づいて該送信パケットの優先度
    合いを判定することを特徴とする請求項２記載の優先デ
    ータ転送方法。
  6. 【請求項６】 前記遅延時間生成工程は、 前記乱数発生工程による乱数に前記送信パケットの優先
    度を乗算して遅延時間を生成し、 前記優先度記録フィールドに記録されている優先度が高
    いパケットを優先的に送信することを特徴とする請求項
    ５記載の優先データ転送方法。
  7. 【請求項７】 前記送信パケットの優先度は、該優先度
    の値が小さいほど優先度合いが高いことを特徴とする請
    求項５または６記載の優先データ転送方法。
  8. 【請求項８】 前記送信パケットに、 該送信パケットの優先度合いとしての送信データ長を記
    録する送信データ長記録フィールドと、 前記送信パケットの継続データが存在するか否かを示す
    継続データ記録フィールドとを設け、 前記優先度合い判定工程により前記送信パケットの優先
    度合いを判定する際に、前記送信データ長と前記継続デ
    ータとに基づいて該送信パケットの優先度合いを判定す
    ることを特徴とする請求項２記載の優先データ転送方
    法。
  9. 【請求項９】 前記遅延時間生成工程は、 前記乱数発生工程による乱数から前記送信データ長に比
    例した値を減算し、また、前記継続データが存在する場
    合は、所定の値を乗算して遅延時間を生成し、 前記送信データ長に記録されているデータサイズが大き
    いパケットを優先的に送信し、 前記データサイズが同じ場合には、前記継続データ記録
    フィールドに継続データが存在するパケットを優先的に
    送信することを特徴とする請求項８記載の優先データ転
    送方法。
  10. 【請求項１０】 前記送信パケットに、 該送信パケットの優先度合いとしてのホップ数を記録す
    るホップ数記録フィールドと、 前記送信パケットに該送信パケットの優先度合いとして
    の優先度を記録する優先度記録フィールドとを設け、 前記優先度合い判定工程により前記送信パケットの優先
    度合いを判定する際に、前記ホップ数と前記優先度とに
    基づいて該送信パケットの優先度合いを判定することを
    特徴とする請求項２記載の優先データ転送方法。
  11. 【請求項１１】 前記遅延時間生成工程は、 前記乱数発生工程による乱数に対して前記優先度を乗算
    した値から前記ホップ数に比例した値を減算して遅延時
    間を生成し、 前記優先度の高いパケット及び前記ホップ数の多いパケ
    ットを優先的に送信することを特徴とする請求項１０記
    載の優先データ転送方法。
  12. 【請求項１２】 前記送信パケットの優先度は、該優先
    度の値が小さいほど優先度合いが高いことを特徴とする
    請求項１０または１２記載の優先データ転送方法。
  13. 【請求項１３】 前記通信システムは、無線通信システ
    ムであることを特徴とする請求項１から１２のいずれか
    １項に記載の優先データ転送方法。
JP2000087060A 2000-03-23 2000-03-23 優先データ転送方法 Expired - Fee Related JP3539338B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2000087060A JP3539338B2 (ja) 2000-03-23 2000-03-23 優先データ転送方法
US09/814,097 US6917606B2 (en) 2000-03-23 2001-03-22 Priority data transfer method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000087060A JP3539338B2 (ja) 2000-03-23 2000-03-23 優先データ転送方法

Publications (2)

Publication Number Publication Date
JP2001274810A true JP2001274810A (ja) 2001-10-05
JP3539338B2 JP3539338B2 (ja) 2004-07-07

Family

ID=18603132

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000087060A Expired - Fee Related JP3539338B2 (ja) 2000-03-23 2000-03-23 優先データ転送方法

Country Status (2)

Country Link
US (1) US6917606B2 (ja)
JP (1) JP3539338B2 (ja)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004034649A3 (en) * 2002-10-08 2004-09-02 Globespan Virata Inc Achieving high priority and bandwidth efficiency in a shared communications medium
JP2006174263A (ja) * 2004-12-17 2006-06-29 Nippon Telegr & Teleph Corp <Ntt> マルチホップ無線ネットワーク
JP2006287565A (ja) * 2005-03-31 2006-10-19 Kddi Corp ワイヤレスセンサネットワークにおけるデータ送信方法
JP2007158683A (ja) * 2005-12-05 2007-06-21 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信装置
JP2007201781A (ja) * 2006-01-26 2007-08-09 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信システム及び無線パケット通信方法
JP2007201782A (ja) * 2006-01-26 2007-08-09 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信システム及び無線パケット通信方法
KR100861127B1 (ko) * 2002-03-07 2008-09-30 삼성전자주식회사 충돌 방지 장치 및 방법
JP2009224978A (ja) * 2008-03-14 2009-10-01 Oki Electric Ind Co Ltd 無線通信装置、無線通信システム、および無線通信装置のネットワーク再構築方法
JP2010130324A (ja) * 2008-11-27 2010-06-10 Sharp Corp 無線テレメータシステム
US7822023B2 (en) 2002-05-16 2010-10-26 Nokia Corporation Routing data packets through a wireless network
US20120246262A1 (en) * 2011-03-22 2012-09-27 Fujitsu Limited Data transmitting device, parallel computer system, and controlling method
JP2013543692A (ja) * 2010-10-01 2013-12-05 コーニンクレッカ フィリップス エヌ ヴェ 無線ネットワークにおけるエンドツーエンド・データパケット伝送の遅延最適化のための装置及び方法
JP2014217063A (ja) * 2013-04-26 2014-11-17 富士通株式会社 故障診断装置及び方法、並びにバックオフ時間の設定方法
JPWO2014016885A1 (ja) * 2012-07-23 2016-07-07 富士通株式会社 通信装置
JP2019525546A (ja) * 2016-07-13 2019-09-05 キヤノン株式会社 リソースユニットを実装するｉｅｅｅ８０２．１１ネットワークにおける修復された公平性

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1249970A1 (en) * 2001-04-10 2002-10-16 Alcatel A method to ensure the quality of preferred communication services such as voice versus regular data
US7680077B1 (en) * 2002-07-31 2010-03-16 Rockwell Collins, Inc. Statistical priority-based multiple access system and method
US7830781B2 (en) * 2002-08-13 2010-11-09 Rockwell Collins, Inc. Waveform for virtually simultaneous transmission and multiple receptions system and method
JP4077329B2 (ja) * 2003-01-31 2008-04-16 株式会社東芝 トランザクション処理システム、並行制御方法及びプログラム
US7453903B2 (en) * 2004-01-07 2008-11-18 Proxim Wireless Corporation System and method for determining priorities in a wireless network
ES2635864T3 (es) 2004-03-09 2017-10-05 Optis Wireless Technology, Llc Procedimiento de acceso aleatorio y dispositivo terminal de radiocomunicación
US7680150B2 (en) * 2004-04-13 2010-03-16 Texas Instruments Incorporated Virtual clear channel avoidance (CCA) mechanism for wireless communications
US7142107B2 (en) 2004-05-27 2006-11-28 Lawrence Kates Wireless sensor unit
DE102004057767B4 (de) * 2004-11-30 2013-12-12 Advanced Micro Devices Inc. Gemeinsame Backoff-Erzeugung für 802.11E-kompatible WLAN-Kommunikationsgeräte
US7856000B2 (en) * 2004-12-21 2010-12-21 Intel Corporation Apparatus and method capable of improved coexistence of multiple wireless communication techniques
US7970947B1 (en) 2005-03-10 2011-06-28 Rockwell Collins, Inc. Tactical targeting network technology small form factor user system
EP1905200A1 (en) 2005-07-01 2008-04-02 Terahop Networks, Inc. Nondeterministic and deterministic network routing
US7508887B1 (en) 2005-09-06 2009-03-24 Rockwell Collins, Inc. Signal acquisition with transmit blanking compensation
US8284793B2 (en) * 2006-02-27 2012-10-09 Qualcomm Incorporated Backoff control for access probe transmission in communication systems
US7813753B2 (en) * 2006-02-27 2010-10-12 Qualcomm Incorporated Power control in communication systems
US7978725B2 (en) * 2006-03-06 2011-07-12 Cisco Technology, Inc. Dynamic modification of contention-based transmission control parameters achieving load balancing scheme in wireless mesh networks
US8243660B2 (en) * 2006-06-22 2012-08-14 Samsung Electronics Co., Ltd Method of transmitting scheduling request in mobile communication system and terminal apparatus for the same
US7839900B1 (en) 2006-09-29 2010-11-23 Rockwell Collins, Inc. Method and architecture for TTNT symbol rate scaling modes
US8565103B2 (en) * 2006-12-12 2013-10-22 Qualcomm Incorporated Load determination in wireless networks
US7835427B1 (en) 2007-03-30 2010-11-16 Rockwell Collins, Inc. Multiplexed architecture for simultaneous transmission and reception
US8867518B2 (en) * 2007-04-30 2014-10-21 Avaya Inc. Method and apparatus performing express forwarding bypass for time-critical frames
KR100889216B1 (ko) 2007-08-30 2009-03-16 주식회사 케이티 무선 센서 네트워크에서의 백오프 시간 결정 방법 및 이를이용한 채널 접근 방법
WO2009093473A1 (ja) * 2008-01-25 2009-07-30 Panasonic Corporation 中継装置、端末、優先通信制御方法、プログラム及び記録媒体
WO2009140669A2 (en) 2008-05-16 2009-11-19 Terahop Networks, Inc. Securing, monitoring and tracking shipping containers
US8265683B2 (en) * 2008-08-07 2012-09-11 Qualcomm Incorporated Two-tier random backoff and combined random backoff and transmit power control in wireless networks
US8614975B2 (en) * 2008-09-19 2013-12-24 Qualcomm Incorporated Synchronizing a base station in a wireless communication system
US9037155B2 (en) * 2008-10-28 2015-05-19 Sven Fischer Time of arrival (TOA) estimation for positioning in a wireless communication network
KR101107324B1 (ko) * 2008-12-08 2012-01-20 한국전자통신연구원 데이터 전달을 보장하는 무선 센서 네트워크 장치 및 이를 이용한 데이터 전달 보장 방법
US8982851B2 (en) * 2009-01-06 2015-03-17 Qualcomm Incorporated Hearability improvements for reference signals
JP5141570B2 (ja) * 2009-01-20 2013-02-13 富士通株式会社 無線アドホックネットワークのための無線通信機
WO2010110191A1 (ja) * 2009-03-25 2010-09-30 日本電気株式会社 通信装置、通信装置の制御プログラムの記録媒体、通信システム及び通信方法
US8688139B2 (en) 2009-09-10 2014-04-01 Qualcomm Incorporated Concurrent wireless transmitter mapping and mobile station positioning
CN102474795B (zh) * 2010-06-18 2015-10-14 松下电器（美国）知识产权公司 无线通信装置及无线通信控制方法
US9091746B2 (en) 2010-07-01 2015-07-28 Qualcomm Incorporated Determination of positions of wireless transceivers to be added to a wireless communication network
JP5867411B2 (ja) * 2010-11-30 2016-02-24 日本電気株式会社 無線マルチホップネットワークを用いた情報収集システム、端末、シンクノード、およびこれらの通信方法
JP5708102B2 (ja) * 2011-03-18 2015-04-30 富士通株式会社 無線通信端末装置及び無線通信端末装置制御方法
JP2012227864A (ja) * 2011-04-22 2012-11-15 Japan Radio Co Ltd 通信ノード
US20140204917A1 (en) * 2013-01-24 2014-07-24 Ralink Technology Corp. Method of Managing Packet Transmission for Wireless System
US9854991B2 (en) 2013-03-15 2018-01-02 Medtronic Navigation, Inc. Integrated navigation array
JP6580462B2 (ja) * 2015-11-02 2019-09-25 ＰｉｃｏＣＥＬＡ株式会社 ネットワークシステム、ノード、フレーム通信方法及びプログラム
US10432541B2 (en) 2016-12-06 2019-10-01 Microsoft Technology Licensing, Llc Source prioritized useful sub-payload computer data transmissions

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5991527A (ja) 1982-11-17 1984-05-26 Hitachi Ltd バス優先制御方式
JPS59204347A (ja) 1983-05-06 1984-11-19 Toshiba Corp パケツト通信方式
US7558557B1 (en) * 1991-11-12 2009-07-07 Broadcom Corporation Low-power messaging in a network supporting roaming terminals
JPH05128059A (ja) 1991-10-30 1993-05-25 Nec Corp 優先データ転送方式
JPH09312668A (ja) 1996-05-22 1997-12-02 Fujitsu Ltd データ優先転送装置
US6212164B1 (en) 1996-06-19 2001-04-03 Hitachi, Ltd. ATM switch congestion control method of connection setup requests and priority control method for receiving connection requests
JP3261057B2 (ja) 1997-02-14 2002-02-25 株式会社日立製作所 Ａｔｍスイッチおよび呼受付優先制御方法
JPH11234286A (ja) 1998-02-12 1999-08-27 Nippon Telegr & Teleph Corp <Ntt> 無線アクセス方法及び無線通信システム
JP2001119331A (ja) 1999-10-18 2001-04-27 Matsushita Electric Ind Co Ltd 車車間通信方法及び中継装置
US6993101B2 (en) * 2000-04-07 2006-01-31 Broadcom Corporation Method of determining a start of a transmitted frame in a frame-based communications network

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100861127B1 (ko) * 2002-03-07 2008-09-30 삼성전자주식회사 충돌 방지 장치 및 방법
US7822023B2 (en) 2002-05-16 2010-10-26 Nokia Corporation Routing data packets through a wireless network
WO2004034649A3 (en) * 2002-10-08 2004-09-02 Globespan Virata Inc Achieving high priority and bandwidth efficiency in a shared communications medium
JP2006174263A (ja) * 2004-12-17 2006-06-29 Nippon Telegr & Teleph Corp <Ntt> マルチホップ無線ネットワーク
JP4535380B2 (ja) * 2005-03-31 2010-09-01 Ｋｄｄｉ株式会社 ワイヤレスセンサネットワークにおけるデータ送信方法
JP2006287565A (ja) * 2005-03-31 2006-10-19 Kddi Corp ワイヤレスセンサネットワークにおけるデータ送信方法
JP2007158683A (ja) * 2005-12-05 2007-06-21 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信装置
JP4619935B2 (ja) * 2005-12-05 2011-01-26 日本電信電話株式会社 無線パケット通信装置
JP2007201782A (ja) * 2006-01-26 2007-08-09 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信システム及び無線パケット通信方法
JP2007201781A (ja) * 2006-01-26 2007-08-09 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信システム及び無線パケット通信方法
JP4492722B2 (ja) * 2008-03-14 2010-06-30 沖電気工業株式会社 無線通信装置、および無線通信システム
JP2009224978A (ja) * 2008-03-14 2009-10-01 Oki Electric Ind Co Ltd 無線通信装置、無線通信システム、および無線通信装置のネットワーク再構築方法
US8331336B2 (en) 2008-03-14 2012-12-11 Oki Electric Industry Co., Ltd. Radio communications apparatus and a method for reestablishing a network with a join signal transmitted at variable timing
JP2010130324A (ja) * 2008-11-27 2010-06-10 Sharp Corp 無線テレメータシステム
JP2013543692A (ja) * 2010-10-01 2013-12-05 コーニンクレッカ フィリップス エヌ ヴェ 無線ネットワークにおけるエンドツーエンド・データパケット伝送の遅延最適化のための装置及び方法
US20120246262A1 (en) * 2011-03-22 2012-09-27 Fujitsu Limited Data transmitting device, parallel computer system, and controlling method
JPWO2014016885A1 (ja) * 2012-07-23 2016-07-07 富士通株式会社 通信装置
JP2014217063A (ja) * 2013-04-26 2014-11-17 富士通株式会社 故障診断装置及び方法、並びにバックオフ時間の設定方法
JP2019525546A (ja) * 2016-07-13 2019-09-05 キヤノン株式会社 リソースユニットを実装するｉｅｅｅ８０２．１１ネットワークにおける修復された公平性
US11166314B2 (en) 2016-07-13 2021-11-02 Canon Kabushiki Kaisha Restored fairness in an 802.11 network implementing resource units

Also Published As

Publication number Publication date
US6917606B2 (en) 2005-07-12
JP3539338B2 (ja) 2004-07-07
US20030189948A1 (en) 2003-10-09

Similar Documents

Publication Publication Date Title
JP3539338B2 (ja) 優先データ転送方法
JP4059553B2 (ja) 無線ローカルエリアネットワーク（ｗｌａｎ）用コントローラ、ｗｌａｎの動作パラメータを動的に調整する方法および無線通信局用コントローラ
US7512070B2 (en) Adaptive use of a transmit opportunity
US6556582B1 (en) Systems and methods for collision avoidance in mobile multi-hop packet radio networks
US7912018B2 (en) Apparatus and method for controlling transmission rate in a wireless LAN
US7787366B2 (en) Method and apparatus for controlling wireless medium congestion by adjusting contention window size and disassociating selected mobile stations
US5592468A (en) Wireless local area network system with improved transfer efficiency and data transfer method for same
US20090080455A1 (en) Systems and methods for reducing data collisions in wireless network communications
US20060079183A1 (en) Detecting interference between neighboring basic service sets (BSSs) in wireless local area network (WLAN) system
JPH07312597A (ja) 無線ローカルエリアネットワーク・システム
US8599734B1 (en) TCP proxy acknowledgements
US8630168B2 (en) Adaptive use of a transmit opportunity
US8149703B2 (en) Powerline network bridging congestion control
KR101054084B1 (ko) 히든 스테이션 문제 감지 방법, 적응적 ｒｔｓ／ｃｔｓ교환 기법의 적용 방법 및 해지 방법
JP4881194B2 (ja) 無線通信システム、無線通信装置、無線通信方法
JP2003264579A (ja) パケット転送システム、このシステムに用いる制御装置、及び移動端末、並びに、パケット転送プログラム
JPH1056470A (ja) ネットワーク通信制御装置
KR100861127B1 (ko) 충돌 방지 장치 및 방법
JP5058072B2 (ja) 無線通信装置
JPH06252895A (ja) データ伝送方式
JP2989917B2 (ja) 多重伝送方式
Hrasnica et al. SALA MAC protocol for PLC networks based on single frequency network technique
JPH08223220A (ja) フレームリレールータ
JPH06112953A (ja) パケット再送方式
JPH0437345A (ja) Ｌａｎ通信方式

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040302

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040315

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080402

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090402

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100402

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110402

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120402

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120402

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130402

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130402

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140402

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees