JPH11215080A - 上流側タイムスロットの割当てのための方法および装置と、該方法が使用される通信システム - Google Patents

上流側タイムスロットの割当てのための方法および装置と、該方法が使用される通信システム

Info

Publication number
JPH11215080A
JPH11215080A JP10284993A JP28499398A JPH11215080A JP H11215080 A JPH11215080 A JP H11215080A JP 10284993 A JP10284993 A JP 10284993A JP 28499398 A JP28499398 A JP 28499398A JP H11215080 A JPH11215080 A JP H11215080A
Authority
JP
Japan
Prior art keywords
permission
exception
grant
entry
message
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.)
Pending
Application number
JP10284993A
Other languages
English (en)
Inventor
Harry Franciscus Ludovca Vanhoof
ハリー・フランシスカス・ルドビカ・バンホフ
Robert Wolters
ロバート・ウオルタース
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.)
Alcatel CIT SA
Original Assignee
Alcatel CIT SA
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 Alcatel CIT SA filed Critical Alcatel CIT SA
Publication of JPH11215080A publication Critical patent/JPH11215080A/ja
Pending 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/403—Bus networks with centralised control, e.g. polling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5603—Access techniques
    • H04L2012/5609—Topology
    • H04L2012/561—Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5614—User Network Interface
    • H04L2012/5616—Terminal equipment, e.g. codecs, synch.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

(57)【要約】 【課題】 時分割多重方式で共用される通信ネットワー
ク内でネットワーク端末（ＡＮＴ１、ＡＮＴ２、ＡＮＴ
３、ＡＮＴ４）に上流方向タイムスロットを割り当てる
方法および装置と、該方法が使用される通信システムを
提供すること。 【解決手段】 メインステーション（ＬＩＭ）は少なく
とも一つの許可テーブル（Ｔ１、Ｔ２）および少なくと
も一つの例外許可待ち行列（Ｑ１、Ｑ２）を追跡する。
許可テーブル（Ｔ１、Ｔ２）は周期的に走査され、メイ
ンステーション（ＬＩＭ）はこの許可テーブル（Ｔ１、
Ｔ２）のエントリごとに許可メッセージを下流方向に同
報通信する。この許可メッセージは、その識別子（ＩＤ
１）が走査されたテーブルのエントリに記憶されるネッ
トワーク端末（ＡＮＴ１）に上流方向タイムスロットを
割り当てる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、請求項１の前文に
記載の上流方向タイムスロットをネットワークに割り当
てる方法、請求項６の前文に記載の該方法を実行するよ
うにになされた装置、および請求項７の前文に記載の該
方法が使用される通信システムに関する。
【０００２】
【従来の技術】このような方法およびそれに関連する装
置は、当業界で例えば「Multiple Access System for C
ommunication Network」という名称の米国特許第５５３
９７４３号ですでに知られている。この中で、サブステ
ーションと名づけられた複数のネットワーク端末が多地
点一地点間アーキテクチャを有するネットワークを介し
てメインステーションに結合されている通信システムが
開示されている。サブステーションには要求があり次
第、メインステーションへの上流方向データバーストの
送信に使用される上流方向タイムスロットが割り当てら
れる。これは、上流方向タイムスロットごとにそれが割
り当てられるサブステーションを上流方向定義するいわ
ゆるデータ送信イネーブル信号（ＴＥＮＯ）または許可
メッセージを下流方向へ同報通信するメインステーショ
ンによって実行される。メインステーションは、異なっ
たサブステーションがその上流方向帯域幅の要求に基づ
いてエントリを占有するタイムテーブルまたは許可テー
ブルを追跡する。このテーブルは一定の時間間隔で走査
され、その識別子が走査されたエントリに記憶されたサ
ブステーションには許可メッセージを介してタイムスロ
ットが割り当てられる。引用した米国特許の３０〜３７
行目のカラム１１に示されるように、走査されたテーブ
ルのエントリが空きの場合にメインステーションは任意
のサブステーションに上流方向タイムスロットを占有す
る許可を与える。
【０００３】米国特許第５５３９７４３号から知られる
解決策は、走査されたテーブルのエントリが空きの場合
に上流方向へのバーストを送信する許可を与えられたサ
ブステーションを選択する最適判定基準を欠いている。
この知られている方法では、任意のサブステーションに
許可が与えられる。しかしながら、この任意の選択され
たサブステーションは上流方向への送信に使用できるデ
ータがないのに対し、空き上流方向タイムスロットにア
クセスできないサブステーションは転送待ち状態の大量
のデータを備えている。
【０００４】
【発明が解決しようとする課題】本発明の目的は、許可
テーブルにサブステーションの識別子がない場合に上流
方向タイムスロットを割り当てられるサブステーション
がより効果的な方法で選択される上記の知られているタ
イプの方法およびそれに関連する装置を提供することで
ある。
【０００５】
【課題を解決するための手段】本発明によれば、この目
的は請求項１に記載の方法、請求項６に記載の装置、お
よび請求項７に記載の通信システムによって達成され
る。
【０００６】
【発明の実施の形態】上記のように、許可テーブル中で
空きエントリが走査されるたびに問い合わせられる例外
許可待ち行列を提供することで、例外追加帯域幅を最も
必要とするネットワーク端末が最も例外許可メッセージ
を受信するように上流方向タイムスロットの割当てが管
理される。ネットワーク端末がデータパケットの例外的
な送信のために許可メッセージの単一のシーケンスを必
要とする場合、その端末識別子を例外許可待ち行列の後
続のエントリに書き込んで、この知られている方法のネ
ットワーク端末にランダムに割り当てられる上流方向タ
イムスロットのシーケンスが今度は特別の必要があるこ
のネットワーク端末に割り当てられるようにすることが
できる。ネットワーク端末の例外追加帯域幅、すなわち
ネットワーク端末に分配される折衝最小帯域幅にとって
代わる帯域幅に対するネットワーク端末の要求を、例外
許可待ち行列を介して同様の方法で扱うことができる。
結論として、例外許可待ち行列を使用すれば、追加の許
可メッセージを獲得しようとする端末ステーションに空
き上流方向タイムスロットを割り当てることができ、し
たがってネットワーク資源を使用する効率が向上する。
この知られている方法と比べて、本発明は、空き上流方
向タイムスロットを必要としないネットワーク端末に空
き上流方向タイムスロットをランダムに割り当てること
はしない。
【０００７】各請求項で使用する「含む」という用語は
そのあとに掲げた手段に限定されるものと解釈すべきで
はないことに注意されたい。したがって、「ＡおよびＢ
を含む装置」という表現の範囲はコンポーネントＡおよ
びＢのみから構成される装置に限定されるべきではな
い。これは、本発明では装置の関連するコンポーネント
がＡおよびＢだけであるという意味である。
【０００８】同様に、各請求項で使用さする「結合され
た」という用語も直接接続のみに限定されると解釈すべ
きではないことに注意されたい。したがって、「装置Ｂ
に結合された装置Ａ」という表現の範囲は装置Ａの出力
が装置Ｂの入力に直接接続される装置またはシステムに
限定されるべきではない。これは、Ａの出力とＢの入力
の間に、他の装置または手段を含む経路が存在するとい
う意味である。
【０００９】本発明による方法の追加の特徴を請求項２
に定義する。
【００１０】このように、例外追加帯域幅を要求するネ
ットワーク端末の端末識別子を、この帯域幅要求に与え
られるべき優先度に応じて例外許可待ち行列の一つに入
れることができる。したがって、例外帯域幅要求は、例
外許可待ち行列が一つしか提供されなかった場合のよう
な先入れ先出し方式では処理されない。いくつかの優先
度レベルが考慮される。
【００１１】本発明の方法の有利な特徴をさらに請求項
３に定義する。
【００１２】このように、非同期転送モード（ＡＴＭ）
ネットワークなどサービス品質（ＱｏＳ）をサポートす
るネットワークでは、ネットワーク端末によって送信さ
れる上流方向のデータのサービス品質クラスは、例外帯
域幅、したがってそのエントリがこのネットワーク端末
の識別子を埋め込まれた例外許可待ち行列への対応する
要求の優先度を決定する。例えば二つの例外許可待ち行
列を備えたシステムでは、ＡＢＲ（利用可能伝送速度）
トラフィックはＣＢＲ（固定伝送速度）およびＶＢＲ
（可変伝送速度）トラフィックよりも低い優先度を与え
られる。
【００１３】本発明の別の特徴を請求項４に定義する。
【００１４】すでに簡潔に上述したように、例外許可待
ち行列は、折衝最小帯域幅を超えるある追加帯域幅を一
時的に要求するネットワーク端末への上流方向タイムス
ロット割当てを管理するために用いられる。
【００１５】本発明のさらに別の特徴を請求項５に定義
する。
【００１６】したがって、本明細書ですでに示したよう
に、例外許可待ち行列は、単一の上流方向データ列の伝
送を通知するネットワーク端末への上流方向タイムスロ
ット割当て上流方向タイムスロットを管理するために用
いることができる。このような伝送では通常、データ列
の転送の前後での許可テーブルを調整する必要がある。
ただし、例外許可待ち行列は、許可メッセージがネット
ワーク端末へ送信されると自動的に更新されるので許可
テーブルよりも上記の要求を処理するのに適している。
【００１７】本発明の上記その他の目的は、添付図面に
関連して行われる実施形態の以下の説明を参照すること
によってより明らかになり、本発明自体も最もよく理解
できるであろう。
【００１８】図１に描く通信システムで、メインステー
ションまたは回線インタフェースモジュールＬＩＭは、
共通リンクＬおよびそれぞれの個々のリンクＬ１、Ｌ
２、Ｌ３、およびＬ４の縦続接続を介して四つのネット
ワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡＮＴ
４に結合される。
【００１９】リンクＬ、Ｌ１、Ｌ２、Ｌ３およびＬ４か
ら構成されるネットワークは、下流方向、すなわちメイ
ンステーションＬＩＭからネットワーク端末ＡＮＴ１、
ＡＮＴ２、ＡＮＴ３およびＡＮＴ４の方向にネットワー
ク一地点多地点間アーキテクチャを備え、また上流方
向、すなわちネットワーク端末ＡＮＴ１、ＡＮＴ２、Ａ
ＮＴ３およびＡＮＴ４からメインステーションＬＩＭへ
向かう方向に多地点一地点間アーキテクチャを備える。
データはこのネットワークを介して双方向に転送され
る。下流方向では、メインステーションＬＩＭがＡＴＭ
（非同期転送モード）セル中にパックされたデータをす
べてのネットワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３
およびＡＮＴ４へ同報通信する。上流方向では、ネット
ワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡＮＴ
４がＡＴＭセル中にパックされたデータを、異なるネッ
トワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡＮ
Ｔ４間で共通リンクＬが時間的に共用されるように、メ
インステーションＬＩＭへ送信する。ネットワーク端末
ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡＮＴ４は言い換
えると上流方向の送信に時分割多重方式で共通リンクＬ
を共用する、すなわち、異なるネットワーク端末からの
上流方向バーストが共通リンクＬを介して異なるタイム
スロットに入れられて送信される。このような上流方向
タイムスロットを特定のネットワーク端末に割り当て、
複数のネットワーク端末が上流方向バースト送信のため
の同じタイムスロットを占有することを回避するため
に、メインステーションＬＩＭは上流方向タイムスロッ
トごとにネットワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ
３およびＡＮＴ４のいずれがそのタイムスロットを占有
することを許可されるかを決定する。ネットワーク端末
ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡＮＴ４は、メイ
ンステーションＬＩＭによって下流方向に同報通信され
る許可メッセージを介して上流方向タイムスロットの割
当てに関して通知を受ける。このような許可メッセージ
は、この許可メッセージが関連する上流方向タイムスロ
ットで上流方向バーストを送信することを許可されたネ
ットワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡ
ＮＴ４の端末識別子ＩＤ１、ＩＤ２、ＩＤ３またはＩＤ
４を含む。ネットワーク端末への上流方向タイムスロッ
トの公平な割当てを確保するために、メインステーショ
ンＬＩＭはネットワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮ
Ｔ３およびＡＮＴ４を所有するユーザとネットワーク運
用者との間で折衝された最小トラフィック速度を考慮に
入れる。これらの折衝トラフィック速度は当事者間で結
ばれたトラフィック契約に規定されている。また、ネッ
トワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡＮ
Ｔ４から受信した許可要求およびメインステーションＬ
ＩＭへ送信するデータのサービスクラスもネットワーク
端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡＮＴ４を介
して上流方向タイムスロットを公平に分配するために考
慮される。実際、図１に描くようなＡＴＭ（非同期転送
モード）ネットワークでは、データは遅延、ビット誤り
率、セル損失などに関するこれらのデータの送信要件に
従ってＣＢＲ（固定伝送速度）、ＶＢＲ（可変伝送速
度）、ＵＢＲ（無指定伝送速度）またはＡＢＲ（利用可
能伝送速度）などの異なるサービス品質クラスに分類さ
れる。サービス品質クラスによっては他のサービス品質
クラスよりも優先度が高いものもあるため、共通リンク
Ｌを介して上流方向に送信されるデータのサービス品質
クラスはネットワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ
３およびＡＮＴ４へのタイムスロット割当てに影響する
場合がある。
【００２０】図１のメインステーションまたは回線イン
タフェースモジュールＬＩＭを図２に詳細に描く。図の
メインステーションＬＩＭは、トランシーバＴＲＸ、第
一の許可テーブルメモリＴ１、第二の許可テーブルメモ
リＴ２、第一の例外許可待ち行列Ｑ１、第二の例外許可
待ち行列Ｑ２、埋込み装置ＦＩＬＬ、走査装置ＳＣＡ
Ｎ、許可メッセージ生成器ＧＲＡＮＴおよび制御ユニッ
トＣＴＲＬを含む。
【００２１】トランシーバＴＲＸは、要求出力ＲＯ、許
可入力ＧＩ、データ入出力ポートＤＩＯおよび回線入出
力ポートＬＩＯを備える。この回線入出力ポートＬＩＯ
を介して、トランシーバＴＲＸはやはり図１に描かれて
いる共通リンクＬに結合される。埋込み装置ＦＩＬＬ
は、それぞれ許可テーブルメモリＴ１およびＴ２の書込
み入力と、例外許可待ち行列Ｑ１およびＱ２の書込み入
力とに結合された四つの出力を備える。埋込み装置ＦＩ
Ｌの入力にはトランシーバＴＲＸの要求出力ＲＯが結合
される。許可テーブルメモリＴ１およびＴ２の読出し出
力と、例外許可待ち行列Ｑ１およびＱ２の読出し出力は
走査装置ＳＣＡＮのそれぞれの入力に結合される。この
走査装置ＳＣＡＮは許可メッセージ生成器ＧＲＡＮＴの
入力と相互接続され、この許可メッセージ生成器ＧＲＡ
ＮＴはさらにその出力を介してトランシーバＴＲＸの許
可入力ＧＩに結合される。図２に描く制御ユニットＣＴ
ＲＬは埋込み装置ＦＩＬＬ、走査装置ＳＣＡＮおよび許
可テーブルメモリＴ１およびＴ２の動作を制御し、そこ
にこれらのコンポーネントの制御入力が結合される。図
が描ききれなくなるのを回避するために、制御ユニット
ＣＴＲＬとそれによって制御される先ほど列挙したコン
ポーネントＦＩＬＬ、ＳＣＡＮ、Ｔ１およびＴ２のそれ
ぞれを結ぶ制御線は描かれず、それぞれ制御されるコン
ポーネントの制御入力および制御ユニットＣＴＲＬの制
御出力を表す点線の矢印に置き換えられている。二つの
制御入力、一つの許可テーブルメモリＴ１および一つの
許可テーブルメモリＴ２はテーブルＴ１のポインタＰＴ
１およびテーブルＴ２のポインタＰＴ２で示されてい
る。トランシーバＴＲＸのデータ入出力ポートＤＩＯ
は、メインステーションＬＩＭの内部または外部のデー
タ処理装置に結合できる双方向データバスＤＡＴＡに結
合される。データ処理装置は図２には描かれていない。
【００２２】図２に描かれた機能ブロックの動作を説明
するために、メインステーションＬＩＭがネットワーク
端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡＮＴ４から
許可要求を受信したものとする。これらの要求およびネ
ットワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡ
ＮＴ４の所有者とネットワーク運用者の間の契約に規定
された折衝最小速度に基づいて、埋込み装置ＦＩＬＬ
は、異なるネットワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮ
Ｔ３およびＡＮＴ４を介して共通リンクＬの上流方向容
量の公平な取り分を確保するために許可テーブルメモリ
Ｔ１に端末識別子ＩＤ１、ＩＤ２、ＩＤ３、ＩＤ４をい
かに埋め込むかを計算する。埋込み装置ＦＩＬＬは、そ
の計算を終えるとこれらの計算の結果を許可テーブルメ
モリＴ１に書き込む。この書込み処理後の許可テーブル
メモリＴ１の状態を図２に示す。図２からわかるよう
に、ネットワーク端末ＡＮＴ４は許可を要求しなかった
ので許可テーブルメモリＴ１のエントリを占有していな
い。残りのネットワーク端末ＡＮＴ１、ＡＮＴ２および
ＡＮＴ３はそれぞれ第一の許可テーブルメモリＴ１の四
つ、二つ、四つのエントリを占有する。一つの同じ端末
識別子、例えばＩＤ２が埋め込まれた許可テーブルメモ
リＴ１のエントリはテーブル全体に広がり、それにより
対応するネットワーク端末ＡＮＴ２は時間的に多少等距
離にある上流方向タイムスロットを占有することができ
る。このようにして、各ネットワーク端末は上流方向デ
ータバーストをほぼ一定の伝送速度で上流方向送信する
ことができる。許可テーブルメモリＴ１が埋込み装置Ｆ
ＩＬＬによって埋められると、走査装置ＳＣＡＮが許可
テーブルメモリＴ１の各エントリについて周期的走査を
開始する。許可テーブルメモリＴ１のエントリごとに、
走査装置ＳＣＡＮはその中に記憶された端末識別子を読
み出し、読み出した端末識別子を許可メッセージ生成器
ＧＲＡＮＴに供給する。許可メッセージ生成器ＧＲＡＮ
Ｔは走査装置ＳＣＡＮから端末識別子を受信すると、受
信した端末識別子が埋め込まれる許可メッセージを生成
し、この許可メッセージをトランシーバＴＲＸの許可入
力ＧＩに加える。トランシーバＴＲＸはこの許可メッセ
ージをネットワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３
およびＡＮＴ４に向けて下流方向に同報通信する。
【００２３】走査装置ＳＣＡＮが第一の許可テーブルＴ
１を周期的に走査している間、埋込み装置ＦＩＬＬはネ
ットワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡ
ＮＴ４から受信した新しい要求に基づいて第二の許可テ
ーブルメモリＴ２の内容を決定する。第二の許可テーブ
ルＴ２が埋込み装置ＦＩＬＬによって埋められると、走
査装置ＳＣＡＮは第一の許可テーブルＴ１の走査から第
二の許可テーブルＴ１の走査へ移行する。第一および第
二の許可テーブルメモリＴ１およびＴ２は上記のように
その役割を交互に変える。一方の許可テーブルメモリが
走査装置ＳＣＡＮによって読み出されている間、他方は
埋込み装置ＦＩＬＬによって埋められている。走査およ
び埋込み動作は制御ユニットＣＴＲＬによって制御され
る。言い換えると、この制御ユニットＣＴＲＬは、それ
ぞれ走査されまたは埋められるテーブルＴ１およびＴ２
のエントリを決定するポインタＰＴ１およびＰＴ２を追
跡し、埋込み装置ＦＩＬＬと走査装置ＳＣＡＮが同じ許
可テーブルメモリに同時に作用しないようにそれらを制
御する。
【００２４】メインステーションＬＩＭがネットワーク
端末ＡＮＴ２から例外要求を受信したとする。ここで、
このネットワーク端末は、ＣＢＲ（固定伝送速度）デー
タを送信するためにその折衝最小帯域幅に加えて割り当
てられる四つの上流方向タイムスロットを確保するよう
要求する。埋込み装置ＦＩＬＬは、トランシーバＴＲＸ
からこの例外要求を受信し、この要求が例外要求である
と認識し、したがって一方の許可テーブルメモリＴ１ま
たはＴ２の内容を決定する際にこの要求を考慮しない。
代わりに、埋込み装置ＦＩＬＬは、例外許可待ち行列Ｑ
１内の四つのエントリをネットワーク端末ＡＮＴ２の識
別子ＩＤ２で埋める。同様に、ネットワーク端末ＡＮＴ
４は一つの上流方向タイムスロットへの例外要求を中央
ステーションＬＩＭへ送信する。この例外要求で、ネッ
トワーク端末ＡＮＴ４はこのタイムスロットがＡＢＲ
（利用可能伝送速度）トラフィックの転送に使用される
ことを指定し、その結果、埋込み装置ＦＩＬＬはネット
ワーク端末ＡＮＴ４の識別ＩＤ４を第二の例外許可待ち
行列Ｑ２の一つのエントリに書き込む。この第二の例外
許可待ち行列Ｑ２は、ＣＢＲまたはＶＢＲサービス品質
クラスに属するデータよりも優先度が低いＡＢＲ（利用
可能伝送速度）クラスのデータへの例外要求を入れるの
に用いられる。この三つのクラスのデータを上流方向に
送信する例外要求は第一の例外許可待ち行列Ｑ１に入れ
られる。そうすることでネットワーク端末ＡＮＴ１が生
成した、四つの上流方向タイムスロット内でＡＢＲデー
タを送信する例外要求は、図２に示すように例外許可待
ち行列Ｑ２に入れられる。ネットワーク端末ＡＮＴ３お
よびＡＮＴ２からの非ＡＢＲトラフィックを上流方向に
送信するさらに別の例外要求は、Ｑ１に入れられる。
【００２５】許可テーブルメモリＴ１およびＴ２の一つ
のメモリのエントリに対して周期的に実行される走査装
置ＳＣＡＮが空きエントリを検出すると、走査装置ＳＣ
ＡＮは、待ち行列Ｑ１およびＱ２の間で最も優先度が高
い空きでない待ち行列の最も古いエントリから端末識別
子を読み出す。図２で、これはこのエントリが空きでな
い限り例外許可待ち行列Ｑ１の最も低いエントリが走査
されることを意味する。このエントリが空きの場合、例
外許可待ち行列Ｑ１は埋められたエントリを含まず、こ
の結果、走査装置ＳＣＡＮは例外許可待ち行列Ｑ２の最
も低いエントリに問い合わせを行う。走査装置ＳＣＡＮ
が許可テーブルのエントリを周期的に読み出している
間、許可テーブルメモリＴ１およびＴ２の内容は変化し
ないが、例外許可待ち行列Ｑ１およびＱ２の内容はその
エントリが走査装置ＳＣＡＮによって読み出されるたび
に変化する。待ち行列の最も低いまたは最も古いエント
リが読み出され、したがって消え、一方読出し待ち行列
の他のすべてのエントリは１段階減少する。したがっ
て、本発明によれば、上流方向タイムスロットは、走査
された許可テーブルＴ１またはＴ２が空きエントリを含
むたびにメインステーションＬＩＭに対して例外要求を
送信したネットワーク端末に割り当てられる。例外要求
は先入れ先出し順に処理されるが、データのサービス品
質クラスに関連付けられた優先度レベルが考慮される。
【００２６】要求メッセージおよび例外要求メッセージ
の受信および許可メッセージの送信の他に、トランシー
バＴＲＸはまた他のすべてのデータを送受信することに
注意されたい。これは図２のデータ入出力ポートＤＩＯ
および双方向データバスＤＡＴＡによって示される。
【００２７】本発明の適応性はデータが伝送される伝送
媒体によって制限されないことに注意すべきである。端
末が時分割多重方式で共通リンクを共用する多地点一地
点間アーキテクチャを備えたネットワークでは、これら
のリンクがツイストペア電話回線、同軸ケーブル接続、
衛星接続、または空中無線リンクのいずれであっても、
上流方向タイムスロットの割当ては本発明によって最適
化できる。
【００２８】さらに注意すべきは、本発明の原理が図２
の機能ブロックを記述することで例示されることであ
る。この図に描かれた各ブロックは、それが含む電子部
品ではなくそれが実行する機能を説明することで描写さ
れる。上記の機能説明から、マイクロ電子部品の設計に
携わる当業者ならこれらの機能を実現する詳細な電子回
路を開発することができよう。このため、ブロックの電
子部品に関する詳細は割愛する。
【００２９】さらに注意すべきは、本発明の実施にはネ
ットワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡ
ＮＴ４の調整が不要ということである。メインステーシ
ョンＬＩＭ内の埋込み装置ＦＩＬＬは、例えば要求され
た帯域幅が折衝最小帯域幅を超えることを確認すること
で例外許可要求を認識することができる。これとは別
に、埋込み装置ＦＩＬＬが例外要求メッセージを認識す
ることができるように追加の機能を必要としないよう
に、ネットワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３お
よびＡＮＴ４自体が、例えばそこに予約された１ビット
を設定することによって許可要求に例外的という印を付
けることができる。本発明のこの実施態様では、要求メ
ッセージに例外的という印を付けることができるよう
に、ネットワーク端末ＡＮＴ１、ＡＮＴ２、ＡＮＴ３、
ＡＮＴ４内に小さな追加のハードウェアまたはソフトウ
ェアが必要である。
【００３０】さらに注意すべきは、本発明の最も簡易な
形態は例外許可待ち行列を一つしか含まないことであ
る。この実施形態では、すべての例外許可要求は先入れ
先出し方式で処理され、それぞれ別の関連する優先度を
有する複数の例外許可待ち行列を管理する複雑さが回避
される。こうして埋込み装置ＦＩＬＬおよび走査装置Ｓ
ＣＡＮの複雑さは二つまたはそれ以上の例外許可待ち行
列を備えた本発明の上記実施形態と比べて大幅に低減さ
れる。
【００３１】さらに、二つではなくただ一つの許可テー
ブルメモリＴ１を使用する場合、埋込み装置ＦＩＬＬ、
走査装置ＳＣＡＮおよび制御ユニットＣＴＲＬの複雑さ
をさらに低減できることに注意すべきである。たたし、
ただ一つの許可テーブルメモリＴ１を使用することは、
埋込み装置ＦＩＬＬおよび走査装置ＳＣＡＮが共にこの
単一の許可テーブルメモリＴ１に対して作用する遷移状
態が存在することを意味する。このような遷移状態中、
許可テーブルメモリのエントリの実際の内容は埋込み装
置ＦＩＬＬおよび走査装置ＳＣＡＮの相対的な書込みお
よび読出し速度によって変化する。
【００３２】以上、本発明の原理を特定の装置に関連し
て説明してきたが、この説明は例にすぎず、本発明の範
囲を限定するものではないことを明確に理解されたい。
【図面の簡単な説明】
【図１】本発明による方法が適用される通信システムの
図である。
【図２】本発明による上流方向タイムスロット割当ての
ための装置を含む図１の中央ステーションＬＩＭのブロ
ック図である。

Claims (7)

    【特許請求の範囲】
  1. 【請求項１】 メインステーション（ＬＩＭ）が共通リ
    ンク（Ｌ）およびそれぞれの個々のリンク（Ｌ１、Ｌ
    ２、Ｌ３、およびＬ４）の縦続接続を介して複数のネッ
    トワーク端末（ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡ
    ＮＴ４）に結合され、かつ前記ネットワーク端末（ＡＮ
    Ｔ１、ＡＮＴ２、ＡＮＴ３およびＡＮＴ４）が上流方向
    バーストをそこに割り当てられた上流方向タイムスロッ
    トに入れて時分割多重方式で前記共通リンク（Ｌ）を介
    して前記メインステーション（ＬＩＭ）へ送信する通信
    ネットワーク中で用いられる、許可メッセージを介して
    ネットワーク端末（ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およ
    びＡＮＴ４）に上流方向タイムスロットを割り当てる方
    法であって、 ａ．前記メインステーション（ＬＩＭ）内で端末識別子
    （ＩＤ１、ＩＤ２、ＩＤ３、ＩＤ４）のリストが記憶さ
    れた許可テーブル（Ｔ１）のエントリを走査するステッ
    プと、 ｂ．前記許可メッセージを生成してそこに前記許可テー
    ブル（Ｔ１）の前記エントリに記憶された端末識別子
    （ＩＤ１）を埋め込むステップと、 ｃ．前記許可メッセージを下流方向に同報通信するステ
    ップとを含む方法において、 ｄ．前記許可テーブル（Ｔ１）の前記エントリが空きの
    場合に例外許可待ち行列（Ｑ１）から端末識別子（ＩＤ
    ２）を読み出すステップと、 ｅ．前記例外許可待ち行列（Ｑ１）から読み出した前記
    端末識別子（ＩＤ２）を、前記許可メッセージが同報通
    信される前に前記許可メッセージに埋め込むステップと
    をさらに含むことを特徴とする方法。
  2. 【請求項２】 前記例外許可待ち行列（Ｑ１）が、空き
    でない複数の例外許可待ち行列（Ｑ１、Ｑ２）の中で最
    も高い優先度レベルを有することを特徴とする請求項１
    に記載の方法。
  3. 【請求項３】 前記優先度レベルが、その端末識別子が
    その中に記憶されるネットワーク端末によって送信され
    るデータのサービス品質に関連することを特徴とする請
    求項２に記載の方法。
  4. 【請求項４】 前記端末識別子（ＩＤ２）によって識別
    されるネットワーク端末（ＡＮＴ２）からの例外帯域幅
    の要求があり次第、端末識別子（ＩＤ２）が前記例外許
    可待ち行列（Ｑ１）に記憶されることを特徴とする請求
    項１に記載の方法。
  5. 【請求項５】 前記端末識別子（ＩＤ２）によって識別
    されるネットワーク端末（ＡＮＴ２）からの許可メッセ
    ージの一意的なシーケンスの要求があり次第、端末識別
    子（ＩＤ２）が前記例外許可待ち行列（Ｑ１）に記憶さ
    れることを特徴とする請求項１に記載の方法。
  6. 【請求項６】 許可メッセージを介してネットワーク端
    末（ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡＮＴ４）に
    上流方向タイムスロットを割り当てるようになされ、メ
    インステーション（ＬＩＭ）が共通リンク（Ｌ）および
    それぞれの個々のリンク（Ｌ１、Ｌ２、Ｌ３、およびＬ
    ４）の縦続接続を介して複数のネットワーク端末（ＡＮ
    Ｔ１、ＡＮＴ２、ＡＮＴ３およびＡＮＴ４）に結合され
    た通信ネットワーク中で用いられ、前記ネットワーク端
    末（ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡＮＴ４）が
    上流方向バーストをそこに割り当てられた上流方向タイ
    ムスロットに入れて前記共通リンク（Ｌ）を介して前記
    メインステーション（ＬＩＭ）へ送信するようになされ
    た装置であって、 ａ．端末識別子（ＩＤ１、ＩＤ２、ＩＤ３、ＩＤ４）の
    リストを記憶するようになされた少なくとも一つの許可
    テーブルメモリ（Ｔ１、Ｔ２）と、 ｂ．前記少なくとも一つの許可テーブルメモリ（Ｔ１、
    Ｔ２）の出力がその少なくとも一つの入力に結合され、
    前記少なくとも一つの許可テーブルメモリ（Ｔ１、Ｔ
    ２）のエントリを走査し、前記エントリから読み出した
    端末識別子（ＩＤ１）をその出力に加える走査手段（Ｓ
    ＣＡＮ）と、 ｃ．前記テーブル走査手段（ＳＣＡＮ）の前記出力がそ
    の入力に結合され、前記許可メッセージを生成し、前記
    走査手段（ＳＣＡＮ）から受信した端末識別子（ＩＤ
    １）を前記許可メッセージ（ＧＲＡＮＴ）に埋め込むよ
    うになされた許可メッセージ生成手段（ＧＲＡＮＴ）
    と、 ｄ．前記許可メッセージ生成手段（ＧＲＡＮＴ）に結合
    され、前記許可メッセージを同報通信するようになされ
    た送信手段（ＴＲＸ）とを含む装置において、 ｅ．例外帯域幅を要求するネットワーク端末の端末識別
    子を記憶するようになされた少なくとも一つの例外許可
    待ち行列メモリ（Ｑ１、Ｑ２）をさらに含み、かつさら
    に ｆ．前記走査手段（ＳＣＡＮ）が、前記少なくとも一つ
    の例外許可待ち行列（Ｑ１、Ｑ２）の出力がそれに結合
    される少なくとも一つの追加の入力を備え、前記走査手
    段（ＳＣＡＮ）が、前記許可テーブルメモリ（Ｔ１）の
    エントリが空きの場合に前記少なくとも一つの例外許可
    待ち行列メモリ（Ｑ１、Ｑ２）のエントリを走査し、前
    記例外許可待ち行列メモリ（Ｑ１、Ｑ２）の前記エント
    リから読み出した端末識別子（ＩＤ２）を前記許可メッ
    セージ生成手段（ＧＲＡＮＴ）に加えるようになされる
    ことを特徴とする装置。
  7. 【請求項７】 メインステーション（ＬＩＭ）と、共通
    リンク（Ｌ）およびそれぞれ個々のリンク（Ｌ１、Ｌ
    ２、Ｌ３、およびＬ４）の縦続接続を介して前記メイン
    ステーション（ＬＩＭ）に結合された複数のネットワー
    ク端末（ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡＮＴ
    ４）とを含み、前記ネットワーク端末（ＡＮＴ１、ＡＮ
    Ｔ２、ＡＮＴ３およびＡＮＴ４）が上流方向バーストを
    前記メインステーション（ＬＩＭ）によってそこに割り
    当てられた上流方向タイムスロットに入れて時分割多重
    方式で前記共通リンク（Ｌ）を介して前記メインステー
    ション（ＬＩＭ）へ送信するようになされ、かつ前記メ
    インステーションが許可メッセージを介してネットワー
    ク端末（ＡＮＴ１、ＡＮＴ２、ＡＮＴ３およびＡＮＴ
    ４）に上流方向タイムスロットを割り当てるようになさ
    れた通信システムであって、 ａ．端末識別子（ＩＤ１、ＩＤ２、ＩＤ３、ＩＤ４）の
    リストを記憶するようになされた少なくとも一つの許可
    テーブルメモリ（Ｔ１、Ｔ２）と、 ｂ．前記少なくとも一つの許可テーブル（Ｔ１、Ｔ２）
    の出力がその少なくとも一つの入力に結合され、前記少
    なくとも一つの許可テーブルメモリ（Ｔ１、Ｔ２）のエ
    ントリを走査し、前記エントリから読み出した端末識別
    子（ＩＤ１）をその出力に加える走査手段（ＳＣＡＮ）
    と、 ｃ．前記テーブル走査手段（ＳＣＡＮ）の前記出力がそ
    の入力の一つに結合され、前記許可メッセージを生成
    し、前記走査手段（ＳＣＡＮ）から受信した端末識別子
    （ＩＤ１）を前記許可メッセージに埋め込むようになさ
    れた許可メッセージ生成手段（ＧＲＡＮＴ）と、 ｄ．前記許可メッセージ生成手段（ＧＲＡＮＴ）に結合
    され、前記許可メッセージを同報通信するようになされ
    た送信手段（ＴＲＸ）とを含む通信システムにおいて、 ｅ．例外帯域幅を要求するネットワーク端末の端末識別
    子を記憶するようになされた少なくとも一つの例外許可
    待ち行列メモリ（Ｑ１、Ｑ２）をさらに含み、かつさら
    に ｆ．前記走査手段（ＳＣＡＮ）が、前記少なくとも一つ
    の例外許可待ち行列（Ｑ１、Ｑ２）の出力がそれに結合
    された少なくとも一つの追加の入力を備え、前記走査手
    段（ＳＣＡＮ）が、前記許可テーブルメモリ（Ｔ１）の
    エントリが空きの場合に前記少なくとも一つの例外許可
    待ち行列メモリ（Ｑ１、Ｑ２）のエントリを走査し、前
    記例外許可待ち行列メモリ（Ｑ１、Ｑ２）の前記エント
    リから読み出した端末識別子（ＩＤ２）を前記許可メッ
    セージ生成手段（ＧＲＡＮＴ）に加えるようになされる
    ことを特徴とする通信システム。
JP10284993A 1997-10-30 1998-10-07 上流側タイムスロットの割当てのための方法および装置と、該方法が使用される通信システム Pending JPH11215080A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP97402573A EP0913969A1 (en) 1997-10-30 1997-10-30 Method, arrangement and communication system for upstream timeslot assignment
FR97402573.6 1997-10-30

Publications (1)

Publication Number Publication Date
JPH11215080A true JPH11215080A (ja) 1999-08-06

Family

ID=8229892

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10284993A Pending JPH11215080A (ja) 1997-10-30 1998-10-07 上流側タイムスロットの割当てのための方法および装置と、該方法が使用される通信システム

Country Status (6)

Country Link
US (1) US6298049B1 (ja)
EP (1) EP0913969A1 (ja)
JP (1) JPH11215080A (ja)
CN (1) CN1172487C (ja)
AU (1) AU8791898A (ja)
CA (1) CA2249735A1 (ja)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6584536B1 (en) * 1998-10-07 2003-06-24 Texas Instruments Incorporated Bus transaction accelerator for multi-clock systems
US6925068B1 (en) * 1999-05-21 2005-08-02 Wi-Lan, Inc. Method and apparatus for allocating bandwidth in a wireless communication system
US8462810B2 (en) 1999-05-21 2013-06-11 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US20090219879A1 (en) 1999-05-21 2009-09-03 Wi-Lan, Inc. Method and apparatus for bandwidth request/grant protocols in a wireless communication system
US7006530B2 (en) 2000-12-22 2006-02-28 Wi-Lan, Inc. Method and system for adaptively obtaining bandwidth allocation requests
US6909715B1 (en) * 1999-08-31 2005-06-21 Broadcom Corporation Method and apparatus for the reduction of upstream request processing latency in a cable modem termination system
ATE392114T1 (de) * 1999-12-23 2008-04-15 Alcatel Lucent Verfahren zur verteilung von aufwärtszeitschlitzen in einem zeitverteilungszugangssystem, und entsprechende leitungs- und netzabschlusseinheit
US6671260B1 (en) * 2000-05-02 2003-12-30 Telefonaktiebolaget Lm Ericsson (Publ) Data transmission in a point-to-multipoint network
US6980519B1 (en) * 2000-07-14 2005-12-27 Lucent Technologies Inc. Multi-table based grant generator for improved granularity in an ATM-PON
JP3770063B2 (ja) * 2000-08-23 2006-04-26 日本電気株式会社 通信システムにおけるタイムスロット割当てシステム及び方法並びに網側装置
US8009667B1 (en) 2001-01-16 2011-08-30 Wi—LAN, Inc. Packing source data packets into transporting packets with fragmentation
JP2004533738A (ja) 2001-03-02 2004-11-04 カセンナ インコーポレイテッド ネットワークにわたって低レイテンシで効率的にビデオコンテンツを配給するためのメタデータイネーブル型プッシュ−プルモデル
US20030018978A1 (en) * 2001-03-02 2003-01-23 Singal Sanjay S. Transfer file format and system and method for distributing media content
JP2002271355A (ja) 2001-03-13 2002-09-20 Nec Corp パケット通信システム及び識別子割付方法及び網側装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3424866C2 (de) 1984-07-06 1986-04-30 Messerschmitt-Bölkow-Blohm GmbH, 8012 Ottobrunn Verfahren und Anordnung zur Übertragung von Daten, insbesondere in einem Flugzeug
EP0444207B1 (en) * 1989-09-19 1996-12-27 Fujitsu Limited Multiple access system for a communication network
US5115430A (en) * 1990-09-24 1992-05-19 At&T Bell Laboratories Fair access of multi-priority traffic to distributed-queue dual-bus networks
US5239545A (en) 1990-11-05 1993-08-24 Motorola, Inc. Channel access control in a communication system
JPH07107994B2 (ja) 1992-08-27 1995-11-15 日本電気株式会社 アクセス方式
US5463624A (en) * 1994-04-15 1995-10-31 Dsc Communications Corporation Bus arbitration method for telecommunications switching
GB2288947B (en) * 1994-04-20 1999-01-06 Roke Manor Research Improvements in or relating to ATM communication systems
JP2856104B2 (ja) * 1995-04-18 1999-02-10 日本電気株式会社 Ａｔｍスイッチ
US5870629A (en) * 1996-03-21 1999-02-09 Bay Networks, Inc. System for servicing plurality of queues responsive to queue service policy on a service sequence ordered to provide uniform and minimal queue interservice times
US5761430A (en) * 1996-04-12 1998-06-02 Peak Audio, Inc. Media access control for isochronous data packets in carrier sensing multiple access systems
US5828653A (en) * 1996-04-26 1998-10-27 Cascade Communications Corp. Quality of service priority subclasses
US6104700A (en) * 1997-08-29 2000-08-15 Extreme Networks Policy based quality of service

Also Published As

Publication number Publication date
EP0913969A1 (en) 1999-05-06
AU8791898A (en) 1999-05-20
US6298049B1 (en) 2001-10-02
CN1216883A (zh) 1999-05-19
CA2249735A1 (en) 1999-04-30
CN1172487C (zh) 2004-10-20

Similar Documents

Publication Publication Date Title
US5282207A (en) Frame compression in integrated services networks
US5247516A (en) Configurable composite data frame
US7133413B2 (en) Time multiplexing method, and related arrangements to be used in a central station and network terminals of a communications network
US5539882A (en) Method and system for an efficient multiple access polling protocol for interactive communication
JPH11504477A (ja) デジタルデータのための媒体アクセス制御
JP2002531002A (ja) 無線ネットワークにおける端末消費電力を低減するデータ送信システム
JPH11215080A (ja) 上流側タイムスロットの割当てのための方法および装置と、該方法が使用される通信システム
US5850398A (en) Method of scheduling data cell transmission in an ATM network
US7164682B2 (en) ATM communication apparatus and bandwidth control method of the same
KR987001165A (ko) 다중 접근 전기 통신망(Multiple Access Telecommunication Network)
US6064652A (en) Cell grant mechanism
EP1017244B1 (en) Method and system to assign transmission bandwidth in both radio and pon ATM P-MP systems
EP1596514B1 (en) Packet multiplexing apparatus
US6542463B1 (en) Method and arrangement for controlling accesses of network terminal units to predetermined resources of a packet-oriented communication network
JP2003087282A (ja) 動的帯域割当回路、動的帯域割当方法、動的帯域割当プログラムおよび記録媒体
JP3660812B2 (ja) 通信アクセス方法、通信システム及び端末局
US6339598B1 (en) Method of operating a digital transmission link time-shared by a plurality of units and unit for implementing the method
JPH11500295A (ja) セルグラント機構
US7016356B1 (en) Method and system to assign transmission bandwidth in both radio and PON ATM P-MP systems
JP3697312B2 (ja) １対多通信システムのアクセス方式
US7130267B1 (en) System and method for allocating bandwidth in a network node
CA2256341C (en) Process for optimizing the utilization of connecting links in systems which transmit data in data packets
JPH1155276A (ja) シェーピング装置
KR20040055282A (ko) 이더넷 수동형 광 네트워크에서의 ＱｏＳ 보장형 스케쥴링시스템 및 방법
JP2836620B1 (ja) 衛星通信システム、該衛星通信システムにおける経路制御方法及び経路制御プログラムを格納した記録媒体

Legal Events

Date Code Title Description
S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313532

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees