JP2003516665A - 最小化された往復の回線競合遅延を有する通信ネットワーク - Google Patents
最小化された往復の回線競合遅延を有する通信ネットワークInfo
- Publication number
- JP2003516665A JP2003516665A JP2001542948A JP2001542948A JP2003516665A JP 2003516665 A JP2003516665 A JP 2003516665A JP 2001542948 A JP2001542948 A JP 2001542948A JP 2001542948 A JP2001542948 A JP 2001542948A JP 2003516665 A JP2003516665 A JP 2003516665A
- Authority
- JP
- Japan
- Prior art keywords
- protocol
- headend
- communication
- network
- communication network
- 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
Links
- 238000011144 upstream manufacturing Methods 0.000 claims abstract description 13
- 230000000977 initiatory effect Effects 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 abstract description 4
- 239000008186 active pharmaceutical agent Substances 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
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/403—Bus networks with centralised control, e.g. polling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2628—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using code-division multiple access [CDMA] or spread spectrum multiple access [SSMA]
-
- 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/2801—Broadband local area networks
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
通信ネットワークは、ヘッドエンド2、及び1つ又は複数の使用されたスロット6を有するプロトコルによりアクセスされる占有された通信チャネル3を介してそれに接続される複数のネットワーク終端装置4を備える。該スロットには上りのデータセルが含まれている。データセルは、2つ又はそれ以上のネットワーク終端装置が占有された通信チャネルに実質的に同時にアクセスしようとした時に、送信において衝突する場合がある。ここでは、プロトコルは、1つ又は複数の使用されたスロット6が、ヘッドエンド2により準備される第1の次の下りの送信が開始する瞬間Tssの前になるように調整される。その場合、使用されるスロットの実際の情報は、実質的な遅延なしにネットワーク終端装置4にフィードバックされ、実際の競合情報が折り返し提供される。
Description
【0001】
本発明は、ヘッドエンド、及び占有された通信チャネルを介して通信を可能に
する複数のネットワーク終端装置を備える通信ネットワークに関し、ヘッドエン
ドへの上りの通信において、1つ又は複数の使用されたスロットに同時にアクセ
スすることにより、折に競合するネットワーク終端装置が通信を試みるものであ
る。
する複数のネットワーク終端装置を備える通信ネットワークに関し、ヘッドエン
ドへの上りの通信において、1つ又は複数の使用されたスロットに同時にアクセ
スすることにより、折に競合するネットワーク終端装置が通信を試みるものであ
る。
【0002】
また、本発明は、通信ネットワークにおけるアプリケーションのためのプロト
コルに関する。
コルに関する。
【0003】
[発明の背景]
かかる通信ネットワークは、WO00/00931から知られている。該公知
の通信ネットワークは、ネットワークハブ又はヘッドエンド、及び送信機/受信
機並びに占有される通信チャネルを有する複数のネットワーク終端装置を備えて
いる。ヘッドエンドから1つ又は複数の終端装置への下りの(downstream)通信
、又は1つ又は複数の終端装置からヘッドエンドへの上りの(upstream)通信は
、ALOHAプロトコル等の通信プロトコルにより可能とされている。
の通信ネットワークは、ネットワークハブ又はヘッドエンド、及び送信機/受信
機並びに占有される通信チャネルを有する複数のネットワーク終端装置を備えて
いる。ヘッドエンドから1つ又は複数の終端装置への下りの(downstream)通信
、又は1つ又は複数の終端装置からヘッドエンドへの上りの(upstream)通信は
、ALOHAプロトコル等の通信プロトコルにより可能とされている。
【0004】
特に、フレックススロットアロハ(flex slotted ALOHA)通信プロトコルがそ
の中に記載されており、それにより、フレームを構成する連続的な時間スロット
において通信が調整される。かかるフレームは、上り又は下りのいずれであって
も、送信すべき情報を有するデータセルを含むデータスロットを備えている。か
かるデータセルは、たとえば、予約要求を備えていてもよく、そこでは、終端装
置は、データスロットにおける上りのデータセルを送信するために、ヘッドエン
ドからの許可を要求する。
の中に記載されており、それにより、フレームを構成する連続的な時間スロット
において通信が調整される。かかるフレームは、上り又は下りのいずれであって
も、送信すべき情報を有するデータセルを含むデータスロットを備えている。か
かるデータセルは、たとえば、予約要求を備えていてもよく、そこでは、終端装
置は、データスロットにおける上りのデータセルを送信するために、ヘッドエン
ドからの許可を要求する。
【0005】
しかし、1つ以上のネットワーク終端装置が通信のための許可を要求すると、
さらに、この要求を同じ使用されているスロット内で行うと、その中で衝突が生
じる。衝突しているネットワーク終端装置間でのこの競合を解決するためには、
要求がもはや衝突しないように、再送信が提供されなければならない。この状況
のために、異なる使用されたスロットにおける要求の再送信に作用するため、あ
る種の競合解決アルゴリズム(CRA:contention resolution algorithm)プ
ロトコルが一般に使用されている。
さらに、この要求を同じ使用されているスロット内で行うと、その中で衝突が生
じる。衝突しているネットワーク終端装置間でのこの競合を解決するためには、
要求がもはや衝突しないように、再送信が提供されなければならない。この状況
のために、異なる使用されたスロットにおける要求の再送信に作用するため、あ
る種の競合解決アルゴリズム(CRA:contention resolution algorithm)プ
ロトコルが一般に使用されている。
【0006】
しかしながら、この状況は、衝突の解決がかなりの時間を所要するように、か
なりの処理及び通信遅延の蓄積を招く場合があり、これにより公知の通信ネット
ワークの性能が劣化する。
なりの処理及び通信遅延の蓄積を招く場合があり、これにより公知の通信ネット
ワークの性能が劣化する。
【0007】
[発明の概要]
したがって、本発明の目的は、必要な衝突を解決する時間を低減する通信ネッ
トワーク及びプロトコルを提供することにある。
トワーク及びプロトコルを提供することにある。
【0008】
さらに、本発明による通信ネットワークは、ヘッドエンドによる使用されたス
ロットの受信が、ヘッドエンドが競合解決時間を含む対応する通信の準備を開始
する瞬間よりも前に行われるように、ヘッドエンドが構成される。
ロットの受信が、ヘッドエンドが競合解決時間を含む対応する通信の準備を開始
する瞬間よりも前に行われるように、ヘッドエンドが構成される。
【0009】
本発明による通信ネットワークの利点は、いわゆるスナップショットの瞬間の
前に、腐敗する可能性があるネットワーク終端装置からの上りのデータを含む使
用されたスロットの適切なポジショニングにより、次の対応する下りの転送が、
ヘッドエンドにより準備されるように開始され、ネットワーク終端装置への下り
の送信における過度の遅延なしに、ネットワーク終端装置の起こり得る競合に関
する一番遅い実際の情報を戻すことができる、ことである。
前に、腐敗する可能性があるネットワーク終端装置からの上りのデータを含む使
用されたスロットの適切なポジショニングにより、次の対応する下りの転送が、
ヘッドエンドにより準備されるように開始され、ネットワーク終端装置への下り
の送信における過度の遅延なしに、ネットワーク終端装置の起こり得る競合に関
する一番遅い実際の情報を戻すことができる、ことである。
【0010】
特に、衝突フィードバック情報に関するこの実際の情報は、折り返し終端装置
で利用することができる。この情報は、衝突解決時間を省き、本発明による通信
ネットワークにおける性能を改善する。特に、使用されたスロットが、たとえば
データスロットへのアクセスを要求する等、ネットワーク終端装置からの要求デ
ータを含む場合、占有された通信チャネルにわたる通信データのために、該要求
は、迅速かつ不必要な遅延なしで処理することができる。
で利用することができる。この情報は、衝突解決時間を省き、本発明による通信
ネットワークにおける性能を改善する。特に、使用されたスロットが、たとえば
データスロットへのアクセスを要求する等、ネットワーク終端装置からの要求デ
ータを含む場合、占有された通信チャネルにわたる通信データのために、該要求
は、迅速かつ不必要な遅延なしで処理することができる。
【0011】
また、本発明の利点は、デジタルビデオ放送(DVB:Digital Video Broadc
asting)、デジタルオーディオ−ビジュアルカウンシル(DAVIC:Digital
Audio-Visual Council)、データ−オーバ−ケーブルサービスインタフェースス
ペシフィケーション(DOCSIS:Data-Over-Cable Service Interface Spec
ification)等、幾つかの実在する又は出現する標準に適用することができる。
さらに、プロトコル、及びALOHA又はツリーに基づく送信、競合解決プロトコル
のいずれか又はその結合のバラエティのタイプは、本発明による通信ネットワー
クにおいて適用することができる。
asting)、デジタルオーディオ−ビジュアルカウンシル(DAVIC:Digital
Audio-Visual Council)、データ−オーバ−ケーブルサービスインタフェースス
ペシフィケーション(DOCSIS:Data-Over-Cable Service Interface Spec
ification)等、幾つかの実在する又は出現する標準に適用することができる。
さらに、プロトコル、及びALOHA又はツリーに基づく送信、競合解決プロトコル
のいずれか又はその結合のバラエティのタイプは、本発明による通信ネットワー
クにおいて適用することができる。
【0012】
本発明による通信ネットワークの実施の形態は、使用されたスロットへのアク
セスが、競合解決プロトコルにより組織化される。有利なことに、競合解決プロ
トコルのバラエティは、本発明と組み合わせて使用することができる。
セスが、競合解決プロトコルにより組織化される。有利なことに、競合解決プロ
トコルのバラエティは、本発明と組み合わせて使用することができる。
【0013】
実際には、競合解決プロトコルが、たとえば、3重の競合ツリー解決(ternar
y tree resolution)に基づく様な、ツリーに基づくことを特徴とする通信ネッ
トワークを有することが有利であることが理解される。
y tree resolution)に基づく様な、ツリーに基づくことを特徴とする通信ネッ
トワークを有することが有利であることが理解される。
【0014】
さらに、好適な実施の形態は、従属の請求項に提示されており、本発明に従う
プロトコルに従い、請求項8乃至11においてその特徴が概説されている。
プロトコルに従い、請求項8乃至11においてその特徴が概説されている。
【0015】
[発明の実施の形態]
本発明による通信ネットワーク及びプロトコルは、添付図面への参照がなされ
、付加的な利点と共に詳細に説明される。ここで、類似の構成要素は同じ参照符
号により参照される。
、付加的な利点と共に詳細に説明される。ここで、類似の構成要素は同じ参照符
号により参照される。
【0016】
図1は、ここではファイバ/同軸ハイブリッド(HFC)ネットワークの形式
を有する通信ネットワーク1を示しているが、たとえば衛星ネットワークとして
実施されてもよい。
を有する通信ネットワーク1を示しているが、たとえば衛星ネットワークとして
実施されてもよい。
【0017】
図示のようなネットワーク1には、ハブと呼ばれることもある少なくとも1つ
のヘッドエンド(HE)2が設けられている。ヘッドエンド2は、占有された通
信チャネル3を介して、ここではNTとして示されている幾つかのネットワーク
終端装置4に接続されている。図示のような占有された通信チャネル3は、上り
US経路、及びここでは該US経路から分離されている下りDS経路を有してい
る。
のヘッドエンド(HE)2が設けられている。ヘッドエンド2は、占有された通
信チャネル3を介して、ここではNTとして示されている幾つかのネットワーク
終端装置4に接続されている。図示のような占有された通信チャネル3は、上り
US経路、及びここでは該US経路から分離されている下りDS経路を有してい
る。
【0018】
音声及び/又はビデオ信号向けのケーブルテレビジョン(CATV)ネットワ
ークのようなケーブルネットワークでは、DS経路は、高周波テレビジョン及び
/又は無線信号を下りのNTの加入者回線に伝送する。ローカルエリアネットワ
ーク(LAN)、又は広域ネットワーク(WAN)では、データは、ヘッドエン
ド又はサーバとNTの間、あるいはヘッドエンド2を介してNT相互間で交換さ
れる。
ークのようなケーブルネットワークでは、DS経路は、高周波テレビジョン及び
/又は無線信号を下りのNTの加入者回線に伝送する。ローカルエリアネットワ
ーク(LAN)、又は広域ネットワーク(WAN)では、データは、ヘッドエン
ド又はサーバとNTの間、あるいはヘッドエンド2を介してNT相互間で交換さ
れる。
【0019】
NTが別のNT4又はヘッドエンド2にデータを転送したい場合、NTは、プ
ロトコルを使用して通信チャネルにアクセスする。このプロトコルは、起こり得
るアクセスコンフリクトの解決と同様に、アクセスの管理及び許可を行う。アク
セスコンフリクトは、2つ又はそれ以上のNTが事実上同時にチャネルにアクセ
スした場合に生じる。
ロトコルを使用して通信チャネルにアクセスする。このプロトコルは、起こり得
るアクセスコンフリクトの解決と同様に、アクセスの管理及び許可を行う。アク
セスコンフリクトは、2つ又はそれ以上のNTが事実上同時にチャネルにアクセ
スした場合に生じる。
【0020】
プロトコルは、たとえばALOHAプロトコル(WO99/00931参照、
参照によりここに含まれる)の形式のような時間に基づいたプロトコル、又は後
述されるいわゆるツリーに基づいたプロトコルであってもよい。
参照によりここに含まれる)の形式のような時間に基づいたプロトコル、又は後
述されるいわゆるツリーに基づいたプロトコルであってもよい。
【0021】
一般的にプロトコルにおいて、特定の時間スロット又は時間スロットのグルー
プは衝突フリーなデータ転送に割当てられ、使用された時間スロットとここで呼
ばれるその他はデータ転送を要求するために割当てられる。要求は、1つ又は複
数のNTによりなされる。たとえば、要求セルは使用されたスロットに挿入する
ことができる。使用されたスロットにおけるセルは、ヘッドエンド2への上りに
転送される。
プは衝突フリーなデータ転送に割当てられ、使用された時間スロットとここで呼
ばれるその他はデータ転送を要求するために割当てられる。要求は、1つ又は複
数のNTによりなされる。たとえば、要求セルは使用されたスロットに挿入する
ことができる。使用されたスロットにおけるセルは、ヘッドエンド2への上りに
転送される。
【0022】
使用されたスロットに要求セルを挿入するNTは、その瞬間で使用されたスロ
ットへのアクセスを要求するNTのみ、1つ又は複数の他のNTによりなされる
要求と一致する時間上の点で偶然に要求を行うNTの場合がある。前者の場合、
特定のデータスロットが1つの要求しているNTのみに割当てられた後に、ヘッ
ドエンド2への上りの要求が成功する。後者の場合、使用者されたデータスロッ
トは腐敗した要求データを含み、該データは衝突時にヘッドエンド2により観測
される。
ットへのアクセスを要求するNTのみ、1つ又は複数の他のNTによりなされる
要求と一致する時間上の点で偶然に要求を行うNTの場合がある。前者の場合、
特定のデータスロットが1つの要求しているNTのみに割当てられた後に、ヘッ
ドエンド2への上りの要求が成功する。後者の場合、使用者されたデータスロッ
トは腐敗した要求データを含み、該データは衝突時にヘッドエンド2により観測
される。
【0023】
それに関する作用は、動作において衝突解決アルゴリズム(CRA)が役に立
つことである。ここでは、要求しているNTの再送信を達成するために、相互に
競合している関係するNTを含めたNTへの下り方向にデータがフィードバック
される。有望にも、それにより、衝突が生じないように、相互に異なる時間上の
点に関して、競合するNTは再送信し及びデータ転送の許可を要求する。当該技
術分野において知られているALOHA又はツリーに基づいたCRA等のような
アルゴリズムのバラエティは、互いに独立に適用することができる。
つことである。ここでは、要求しているNTの再送信を達成するために、相互に
競合している関係するNTを含めたNTへの下り方向にデータがフィードバック
される。有望にも、それにより、衝突が生じないように、相互に異なる時間上の
点に関して、競合するNTは再送信し及びデータ転送の許可を要求する。当該技
術分野において知られているALOHA又はツリーに基づいたCRA等のような
アルゴリズムのバラエティは、互いに独立に適用することができる。
【0024】
図2は、ヘッドエンドの受信時間軸tを示すタイミングチャートを示している
。特に、起こり得る腐敗したデータを含む使用されたスロットは、ヘッドエンド
2により受信される。いわゆるスナップショットの瞬間Tss(i)で、一番遅
くに使用されたスロット6’,6’の受信の後、ヘッドエンド2は次の下りへの
転送の準備を開始する。これら最も最近に受信された使用されたスロット6’,
6’は、使用されたスロット内容の少なくとも1部がオーバラップするように使
用されたスロットへのアクセスを得ようとするNT間での競合の発生に関する一
番遅くに更新された実際の情報を含んでいる。
。特に、起こり得る腐敗したデータを含む使用されたスロットは、ヘッドエンド
2により受信される。いわゆるスナップショットの瞬間Tss(i)で、一番遅
くに使用されたスロット6’,6’の受信の後、ヘッドエンド2は次の下りへの
転送の準備を開始する。これら最も最近に受信された使用されたスロット6’,
6’は、使用されたスロット内容の少なくとも1部がオーバラップするように使
用されたスロットへのアクセスを得ようとするNT間での競合の発生に関する一
番遅くに更新された実際の情報を含んでいる。
【0025】
ここに示されるように、前述のスナップショットの瞬間Tss(i)が一番遅
くに使用されたスロット6’,6’の受信の後に現れると、起こり得る衝突につ
いて関連するNTに通知するための最小の往復遅延のみがあるように、NT又は
関連するNTへのフィードバックのための瞬間で、最も現実的なデータを利用す
ることができる。これにより、競合解決の速度改善がもたらされる。
くに使用されたスロット6’,6’の受信の後に現れると、起こり得る衝突につ
いて関連するNTに通知するための最小の往復遅延のみがあるように、NT又は
関連するNTへのフィードバックのための瞬間で、最も現実的なデータを利用す
ることができる。これにより、競合解決の速度改善がもたらされる。
【0026】
スナップショットの瞬間Tss(i)は、使用された時間T(i)における瞬
間に関連する。その点についてヘッドエンド2は、互いに属するセルの系列を受
信し始める。一般的に通信は、図2に示されるようにフレームに基づいており、
それぞれのフレームi,i−1,i−2はスロットを含んでいる。該スロットに
データセルが挿入されてもよい。
間に関連する。その点についてヘッドエンド2は、互いに属するセルの系列を受
信し始める。一般的に通信は、図2に示されるようにフレームに基づいており、
それぞれのフレームi,i−1,i−2はスロットを含んでいる。該スロットに
データセルが挿入されてもよい。
【0027】
なお、実際には、Tss(i)及びT(i)間には、遅延の集合がある。これ
らは、ネットワーク状態のスナップショットを得た後の時間であり、NTに送出
すべきデータを作るためにヘッドエンド2にとって必要な処理遅延(HEPD)
、バーストエラーを処理するために必要な時間に関するインタリーブ遅延(ID
)、ネットワーク1を介しての伝播遅延を含む下りの転送遅延(DSD)、フレ
ームiの実際の開始の前にNTにより必要とされる遅延であるNT処理遅延(N
TPD)、フレームiのヘッドエンドによる受信の開始の前に被る遅延を示す上
りの転送遅延(USD)、等である。
らは、ネットワーク状態のスナップショットを得た後の時間であり、NTに送出
すべきデータを作るためにヘッドエンド2にとって必要な処理遅延(HEPD)
、バーストエラーを処理するために必要な時間に関するインタリーブ遅延(ID
)、ネットワーク1を介しての伝播遅延を含む下りの転送遅延(DSD)、フレ
ームiの実際の開始の前にNTにより必要とされる遅延であるNT処理遅延(N
TPD)、フレームiのヘッドエンドによる受信の開始の前に被る遅延を示す上
りの転送遅延(USD)、等である。
【0028】
競合するツリーデータがスナップショットの瞬間の前に配置される場合、競合
ツリーの解決はタイミングという観点で最適化される。未来のスナップショット
の瞬間は、フレームにおける使用されたスロットを配置するために使用すること
ができる。
ツリーの解決はタイミングという観点で最適化される。未来のスナップショット
の瞬間は、フレームにおける使用されたスロットを配置するために使用すること
ができる。
【0029】
前述したDVB/DAVIC標準において、ALOHAスロットはフレームi
のそれぞれの開始で配置されることが必要である。結果として、競合ツリーのス
ロットは、フレームの終わりにシフトされる傾向がある。スナップショットの瞬
間は、このシフトを制限するために使用することができる。これにより、ツリー
に基づいた競合解決を、ALOHA性能のできるだけ小さな犠牲で、この制限が
使用されない時よりも早く進めることができる。
のそれぞれの開始で配置されることが必要である。結果として、競合ツリーのス
ロットは、フレームの終わりにシフトされる傾向がある。スナップショットの瞬
間は、このシフトを制限するために使用することができる。これにより、ツリー
に基づいた競合解決を、ALOHA性能のできるだけ小さな犠牲で、この制限が
使用されない時よりも早く進めることができる。
【0030】
デジタルビデオ放送(DVB)標準、又は同様な標準のように3重のツリー解
決アルゴリズムでプロトコルが提供されている特別な場合において、使用される
スロットのそれぞれは、要求を転送するために使用される3つのいわゆるミニス
ロットから構成される。
決アルゴリズムでプロトコルが提供されている特別な場合において、使用される
スロットのそれぞれは、要求を転送するために使用される3つのいわゆるミニス
ロットから構成される。
【0031】
ツリーは、全てのNTに提供される競合ツリー(CT)を転送することにより
開始される。この提供は、1つのCTスロット、すなわち3つのミニスロットに
関連する。NTがCTを使用して要求を転送することを決定すると、NTはツリ
ーのルートを待つ。
開始される。この提供は、1つのCTスロット、すなわち3つのミニスロットに
関連する。NTがCTを使用して要求を転送することを決定すると、NTはツリ
ーのルートを待つ。
【0032】
次いで、NTは、その要求を転送するために3つのミニスロットの1つをラン
ダムに選択する。ツリーの情報は、以下のように再帰的に進む。ツリーにおける
衝突のそれぞれにおいて、サブツリーは、ルートにおけるのと同様に、衝突に関
与するNTのみがその要求を再送信することができるように開始する。
ダムに選択する。ツリーの情報は、以下のように再帰的に進む。ツリーにおける
衝突のそれぞれにおいて、サブツリーは、ルートにおけるのと同様に、衝突に関
与するNTのみがその要求を再送信することができるように開始する。
【0033】
ヘッドエンドによるフィードバックが衝突を示す場合、フィードバックに伴う
ユニークな番号がNTにより記憶される。次いで、要求をいつ再送信するかを示
す、NTが記憶したユニークな番号についてCTの提供を受信するまで、NTは
待つ。
ユニークな番号がNTにより記憶される。次いで、要求をいつ再送信するかを示
す、NTが記憶したユニークな番号についてCTの提供を受信するまで、NTは
待つ。
【図1】
本発明による通信ネットワークを示す図である。
【図2】
本発明によるプロトコルを説明するタイミングチャートである。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 トルハイゼン,リュードフィクス エム
ヘー エム
オランダ国,5656 アーアー アインドー
フェン,プロフ・ホルストラーン 6
(72)発明者 ヘクストラ−ノウァッカ,エウァ ベー
オランダ国,5656 アーアー アインドー
フェン,プロフ・ホルストラーン 6
Fターム(参考) 5K033 BA07 CB06 DA12
Claims (12)
- 【請求項1】 ヘッドエンドと、占有された通信チャネルを介した通信が可
能な複数のネットワーク終端装置とを備える通信ネットワークであって、折に競
合する前記ネットワーク終端装置が、前記ヘッドエンドへの上りの通信において
、1つ又は複数の使用されたスロットに同時にアクセスすることにより通信しよ
うとし、 前記ヘッドエンドによる前記使用されたスロットの受信が、前記ヘッドエンド
が競合解決情報を含む対応する通信の準備を開始する瞬間よりも前に行われるよ
うに、前記ヘッドエンドが構成される、ことを特徴とする通信ネットワーク。 - 【請求項2】 前記使用されたスロットへのアクセスは、競合解決プロトコ
ルにより組織化される、ことを特徴とする請求項1記載の通信ネットワーク。 - 【請求項3】 前記競合解決プロトコルは、たとえば、3重の競合ツリー解
決に基づくような、ツリーに基づいていることを特徴とする請求項2記載の通信
ネットワーク。 - 【請求項4】 前記競合解決プロトコルの1つは、たとえば、指数的のバッ
クオフを有するスロットALOHAに基づくような、ALOHAに基づいている
ことを特徴とする請求項2又は3記載の通信プロトコル。 - 【請求項5】 前記スロットは変動する時間期間を有する、ことを特徴とす
る請求項1乃至4のいずれか記載の通信ネットワーク。 - 【請求項6】 前記通信は、ALOHAプロトコル又はツリーに基づいたプ
ロトコル等のようなデータ通信プロトコルにより行われる、ことを特徴とする請
求項1乃至4のいずれか記載の通信ネットワーク。 - 【請求項7】 前記ヘッドエンドは、フレーム毎に動作するように構成され
る、請求項1乃至7のいずれか記載の通信ネットワーク。 - 【請求項8】 ヘッドエンドと、占有された通信チャネルを介した通信が可
能な複数のネットワーク終端装置とを備える通信ネットワークにおけるアプリケ
ーションのためのプロトコルであって、折に競合する前記ネットワーク終端装置
が、上りに送出される1つ又は複数の使用されたスロットに同時にアクセスする
ことにより通信しようとし、 前記プロトコルは、前記ヘッドエンドによる前記使用されたスロットの受信が
、前記ヘッドエンドが競合解決情報を含む対応する通信の準備を開始する瞬間よ
りも前に行われるように組織化される、ことを特徴とする請求項1乃至7のいず
れか記載の通信ネットワークにおけるアプリケーションのためのプロトコル。 - 【請求項9】 前記スロットは変動する時間期間を有する、ことを特徴とす
る請求項8記載のプロトコル。 - 【請求項10】 前記プロトコルはALOHAプロトコル又はツリーに基づ
いたプロトコルである、ことを特徴とする請求項8又は9記載のプロトコル。 - 【請求項11】 前記プロトコルは競合解決アルゴリズムで提供される、こ
とを特徴とする請求項8乃至10のいずれか記載のプロトコル。 - 【請求項12】 占有された通信チャネルを介して複数のネットワーク終端
装置に接続されるヘッドエンドであって、折に競合するネットワーク終端装置が
、前記ヘッドエンドへの上り通信において、1つ又は複数の使用されたスロット
に同時にアクセスすることにより通信しようとし、 前記ヘッドエンドは、前記ヘッドエンドによる前記使用されたスロットの受信
が、前記ヘッドエンドが競合解決情報を含む対応する通信の準備を開始する瞬間
よりも前に行われるように構成される、ことを特徴とするヘッドエンド。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP99204223 | 1999-12-09 | ||
EP99204223.4 | 1999-12-09 | ||
PCT/EP2000/011649 WO2001043363A1 (en) | 1999-12-09 | 2000-11-23 | Communication network having minimized round-trip contention delay |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2003516665A true JP2003516665A (ja) | 2003-05-13 |
Family
ID=8240988
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001542948A Pending JP2003516665A (ja) | 1999-12-09 | 2000-11-23 | 最小化された往復の回線競合遅延を有する通信ネットワーク |
Country Status (5)
Country | Link |
---|---|
US (1) | US6967968B2 (ja) |
EP (1) | EP1151582B1 (ja) |
JP (1) | JP2003516665A (ja) |
DE (1) | DE60034931D1 (ja) |
WO (1) | WO2001043363A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6747959B1 (en) * | 1998-10-07 | 2004-06-08 | At&T Corp. | Voice data integrated mulitaccess by self-reservation and blocked binary tree resolution |
US6963545B1 (en) | 1998-10-07 | 2005-11-08 | At&T Corp. | Voice-data integrated multiaccess by self-reservation and stabilized aloha contention |
US7031287B1 (en) | 2000-07-14 | 2006-04-18 | At&T Corp. | Centralized contention and reservation request for QoS-driven wireless LANs |
US7068632B1 (en) | 2000-07-14 | 2006-06-27 | At&T Corp. | RSVP/SBM based up-stream session setup, modification, and teardown for QOS-driven wireless LANs |
US7039032B1 (en) | 2000-07-14 | 2006-05-02 | At&T Corp. | Multipoll for QoS-Driven wireless LANs |
US7068633B1 (en) | 2000-07-14 | 2006-06-27 | At&T Corp. | Enhanced channel access mechanisms for QoS-driven wireless lans |
US6950397B1 (en) | 2000-07-14 | 2005-09-27 | At&T Corp. | RSVP/SBM based side-stream session setup, modification, and teardown for QoS-driven wireless lans |
US7756092B1 (en) | 2000-07-14 | 2010-07-13 | At&T Intellectual Property Ii, L.P. | In-band QoS signaling reference model for QoS-driven wireless LANs connected to one or more networks |
US7151762B1 (en) | 2000-07-14 | 2006-12-19 | At&T Corp. | Virtual streams for QoS-driven wireless LANs |
US6804222B1 (en) | 2000-07-14 | 2004-10-12 | At&T Corp. | In-band Qos signaling reference model for QoS-driven wireless LANs |
CN100417151C (zh) * | 2001-11-30 | 2008-09-03 | 中兴通讯股份有限公司 | 一种在无线接入系统中实现支持电路业务的方法及装置 |
RU2543068C1 (ru) * | 2013-11-27 | 2015-02-27 | Открытое акционерное общество "Федеральный научно-производственный центр "Нижегородский научно-исследовательский институт радиотехники" | Сетевая автоматизированная система передачи радиолокационной информации |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5166929A (en) * | 1990-06-18 | 1992-11-24 | Northern Telecom Limited | Multiple access protocol |
US5384777A (en) * | 1993-04-19 | 1995-01-24 | International Business Machines Corporation | Adaptive medium access control scheme for wireless LAN |
WO1997010655A1 (en) * | 1995-09-11 | 1997-03-20 | Motorola Inc. | Device, router, method and system for providing a hybrid multiple access protocol for users with multiple priorities |
US5966163A (en) * | 1995-10-20 | 1999-10-12 | Scientific-Atlanta, Inc. | Providing constant bit rate upstream data transport in a two way cable system by scheduling preemptive grants for upstream data slots using selected fields of a plurality of grant fields |
FI99186C (fi) * | 1995-11-07 | 1997-10-10 | Nokia Oy Ab | Yläsuunnan saantimenetelmä kaksisuuntaisessa tietoliikennejärjestelmässä |
US5956338A (en) * | 1996-07-09 | 1999-09-21 | Ericsson, Inc. | Protocol for broadband data communication over a shared medium |
US5978382A (en) * | 1996-12-27 | 1999-11-02 | Zenith Electronics Corporation | Adaptive random access protocol and fixed search tree expansion resolution for multiple station networks |
US6577610B1 (en) | 1997-06-30 | 2003-06-10 | Spacenet, Inc. | Flex slotted Aloha transmission system and method |
US6404750B1 (en) * | 1998-08-13 | 2002-06-11 | Cornell Research Foundation, Inc. | Sensor-assisted aloha for wireless networks |
US6181687B1 (en) * | 1998-10-22 | 2001-01-30 | International Business Machines Corporation | System and a method for continuously adjustable, splitting group, multi-contention resolution in multi-access computer communication systems |
US6546017B1 (en) * | 1999-03-05 | 2003-04-08 | Cisco Technology, Inc. | Technique for supporting tiers of traffic priority levels in a packet-switched network |
CA2384129C (en) * | 1999-09-01 | 2006-06-13 | Motorola Inc. | Method and device for bandwidth allocation in multiple access protocols with contention-based reservation |
-
2000
- 2000-11-23 DE DE60034931T patent/DE60034931D1/de not_active Expired - Lifetime
- 2000-11-23 JP JP2001542948A patent/JP2003516665A/ja active Pending
- 2000-11-23 EP EP00981295A patent/EP1151582B1/en not_active Expired - Lifetime
- 2000-11-23 WO PCT/EP2000/011649 patent/WO2001043363A1/en active IP Right Grant
- 2000-12-06 US US09/730,655 patent/US6967968B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP1151582B1 (en) | 2007-05-23 |
WO2001043363A1 (en) | 2001-06-14 |
US20030198248A1 (en) | 2003-10-23 |
DE60034931D1 (de) | 2007-07-05 |
EP1151582A1 (en) | 2001-11-07 |
US6967968B2 (en) | 2005-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5960000A (en) | System, device, and method for contention-based reservation in a shared medium network | |
US6249526B1 (en) | Versatile time division multiple access slot assignment unit | |
EP0422914B1 (en) | Station-to-station full duplex communication in a communications network | |
US4590467A (en) | Local area network interface controller | |
KR100935976B1 (ko) | 무선랜 시스템에서 다중 목적지 데이터 전송 방법 | |
US7944939B2 (en) | Adaptive synchronous media access protocol for shared media networks | |
US5886993A (en) | System, device, and method for sharing contention mini-slots among multiple priority classes | |
US6272147B1 (en) | Method and apparatus for prioritized transmission of data over a network | |
EP2351297B1 (en) | A method to improve channel utilization in a time division multiple access based protocol | |
JP2003516665A (ja) | 最小化された往復の回線競合遅延を有する通信ネットワーク | |
US8422450B2 (en) | Relaxed deterministic back-off method for medium access control | |
US7729373B2 (en) | Modified range requests enabling bandwidth requests and state of health reporting | |
US4593281A (en) | Local area network interframe delay controller | |
US20040257996A1 (en) | Wireless network communication method using access point | |
US20110150058A1 (en) | Cable modem control method based on channel states | |
EP1425877A2 (en) | System and method for processing bandwidth allocation messages | |
US20050013325A1 (en) | Method for transmitting multimedia data in wireless network | |
KR20020096081A (ko) | 부하 균형 기능을 갖는 메시지 전송 시스템 및 그 방법 | |
US20040264495A1 (en) | Contention tree resolution in a communication system | |
US20230053510A1 (en) | Method and a system for accessing a wireless channel in a dense enviroment | |
US4751700A (en) | Method and apparatus for local area communication networks | |
Sheu et al. | A new network architecture with intelligent node (IN) to enhance IEEE 802.14 HFC networks | |
Chiu et al. | The MXL MAC protocol for HFC networks | |
JPS6165552A (ja) | 通信方式 | |
Shankar | A new contention resolution procedure for HFC access networks and its performance evaluation |