JP3477413B2 - 衛星atmネットワークのための要求割当多重アクセス・システム及び方法 - Google Patents

衛星atmネットワークのための要求割当多重アクセス・システム及び方法

Info

Publication number
JP3477413B2
JP3477413B2 JP2000006386A JP2000006386A JP3477413B2 JP 3477413 B2 JP3477413 B2 JP 3477413B2 JP 2000006386 A JP2000006386 A JP 2000006386A JP 2000006386 A JP2000006386 A JP 2000006386A JP 3477413 B2 JP3477413 B2 JP 3477413B2
Authority
JP
Japan
Prior art keywords
satellite
reservation
data
wholesaler
uplink
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.)
Expired - Fee Related
Application number
JP2000006386A
Other languages
English (en)
Other versions
JP2000232402A (ja
Inventor
ジェイム・エル・プリエト,ジュニアー
ジェイソン・アール・キンケイド
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.)
Northrop Grumman Space and Mission Systems Corp
Original Assignee
Northrop Grumman Space and Mission Systems Corp
TRW Inc
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 Northrop Grumman Space and Mission Systems Corp, TRW Inc filed Critical Northrop Grumman Space and Mission Systems Corp
Publication of JP2000232402A publication Critical patent/JP2000232402A/ja
Application granted granted Critical
Publication of JP3477413B2 publication Critical patent/JP3477413B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/204Multiple access
    • H04B7/212Time-division multiple access [TDMA]
    • H04B7/2121Channels assignment to the different stations
    • H04B7/2123Variable assignment, e.g. demand assignment
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/185Space-based or airborne stations; Stations for satellite systems
    • H04B7/18578Satellite systems for providing broadband data service to individual earth stations
    • H04B7/18582Arrangements for data linking, i.e. for data framing, for error recovery, for multiple access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5603Access techniques
    • H04L2012/5604Medium of transmission, e.g. fibre, cable, radio
    • H04L2012/5608Satellite

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、一般的に、衛星通
信システムにおいて用いる要求割当多重アクセス・プロ
トコルに関し、更に特定すれば、プロセッシング衛星通
信ネットワークと共に用い、多数のユーザが共通のアッ
プリンク伝送リソースを効率よく使用することを可能に
する、オンボード要求割当多重アクセス・プロトコル
(onboard demand assigned
multiple access protocol)
に関するものである。
【0002】
【従来の技術】Ka−帯域衛星処理通信ネットワークの
ような種々の衛星通信システムが、地球同期軌道(ge
osynchronous orbit)において地球
を旋回するプロセッシング衛星(processing
satellite)を採用している。当技術分野で
は公知であるが、プロセッシング衛星は、地球上にある
地上局におけるユーザ端末間でデータ転送を行なう。デ
ータは、衛星アップリンク上において、ユーザ端末から
衛星に送信される。アップリンク信号は、周波数及び時
間単位で分離された、種々の利用可能なチャネル・スロ
ット上で送信される。チャネル・スロット上で送信され
るデータは、通常、別個のATM(非同期転送モード)
データ・セルにパッケージ化されている。ATMセル
は、プロセッシング衛星において、復調、復号、及び切
り替えられ、次いで衛星ダウンリンク上において地球上
の宛先に返送される。衛星上には、地球上の所定のカバ
レッジ区域(coverage area)にわたって
アップリンク信号を受信しダウンリンク信号を送信する
のに適したアンテナ・システムが設けられている。
【0003】通信衛星ネットワークの必要条件の1つと
して、多数のユーザが一斉に衛星にアクセスするのを規
制することの必要性がある。例えば、社内部署間ローカ
ル・エリア・ネットワーク(LAN)における1群の相
互接続部、又はウェブを閲覧する複数のユーザ(バース
ト的なトラフィック特性を招く)が、相互にアップリン
クを共用する。言い換えると、ネットワーク・ユーザの
多くが、互いに干渉し合うことなく、アップリンク上に
おいて衛星へのアクセスを得ることができるようにする
ためには、所定のプロトコルが必要となる。通常、ウェ
ブをサーフするユーザのようなバースト的なユーザは、
応答時間を最短化するためにピークが高い伝送レートを
必要とするが、伝送間のアイドル期間が長いために、平
均レート、即ち、デューティ・サイクルは低い。この種
のバースト的なトランザクションの一例は、ウェブ・サ
ーフィングであり、ユーザは、ウェブ・リンク上で「マ
ウスをクリック」すると、ネットワークがそのページを
自分のコンピュータ(local computer)
に転送するのをいらいらしながら待ち(遅延を短縮する
ためには高レートが必要となる)、次いで、コンピュー
タ画面上でウェブ・ページを読み込みこれについて考
え、その後に次のウェブ・リンクに進む(考えている時
間があるので、平均レートは低くなる)。
【0004】専用アップリンク伝送リソース(TR:t
ransmission resource)を各ユー
ザにピーク・レートで割り当てると、デューティ・サイ
クルが低いために、TRの平均的使用、即ち請求可能な
実際のビット、あるいは実際の使用、即ち、リソースの
平均レートは低くなる。TRとは、ある帯域幅で伝送ア
ップリンク経路上でデータを送信するために利用可能な
一連のチャネル・スロットのことである。前述の問題を
解決するために、数人のユーザに同じアップリンクTR
を共用させることによって、利用可能なアップリンクT
Rの使用効率を改善する、要求割当多重アクセス(DA
MA:demand assignedmultipl
e access)・プロトコルが設計されている。言
い換えると、利用可能なTRのより効率的な使用をもた
らすために、多数のユーザが同じアップリンク帯域幅を
共用している。通常、DAMAプロトコルは、要求され
るサービス品質(QoS)性能を維持しながら、データ
・スループット効率の遅延に対する釣り合いを取る必要
がある。
【0005】DAMAプロトコルの1つに「スロット・
アロハ」(Slotted Aloha)として一般に
知られているものがある。これは、共通TRの多数のユ
ーザがリソースの使用を争うものである。最大限処理中
の衛星上におけるスロット・アロハ技法では、同じTR
の数人のユーザのいずれもが、所望するときにはいつで
も、アップリンク上にデータを送信する。同じリソース
の別のユーザも同時にデータを送信すると、2つのアッ
プリンク信号が衛星内において衝突し、その結果データ
が変化し(garble)、オンボードで使用不能とな
ってしまう。送信側ユーザは、所定時間以内にダウンリ
ンク上に承認が現れないことによって衝突を検出する。
即ち、タイムアウトによって検出する。同じ2人のユー
ザによるその直後の衝突を防止するために、各ユーザ毎
に再送信の遅延をランダム化する。スロット・アロハ法
は、アップリンクTRを統計的に多重化することによっ
て、TRの使用効率を高めることができるが、多数のユ
ーザが同時にアップリンクにアクセスする場合、衝突の
可能性は非常に高く、再送信を必要とし、ユーザ全員に
よる同時遅延が生じてしまう。
【0006】衝突回数を抑えるために、予約DAMAと
一般に呼ばれる、DAMA技法の改善が提案された。予
約DAMAプロトコルでは、アップリンク・トラフィッ
クをメイン・フローに分離し、予約手順によって調整し
競合のないアクセスをユーザ・データに提供し、そし
て、制御フローが、予約要求についてのみ競合スロット
・アロハ技法を用いる。予約手順を実行すると、実際に
所望のデータを送信する前に、アップリンクTR内の個
々のスロットを特定して予約する。メイン・フローTR
上でデータを送信するために特定のチャネル・スロット
を予約することにより、ユーザ間の衝突の危険性は解消
する。したがって、衝突はレートが低い制御フローに限
定され、その結果データのメイン・フローには遥かに高
い使用スループットが得られる。
【0007】処理衛星ネットワークには、どこで予約を
制御するかに応じて、予約DAMA技法にはおおまかに
3種類の変形が可能である。即ち、予約の制御は、多く
の場合ネットワーク運営(オペレーション)センタ(N
OC:network operation cent
er)と呼ばれる中央地球基地、又はプロセッシング衛
星自体のオンボードで行なったり、あるいはTRを用い
るユーザ群の間で分散することも可能である。最初の手
法は、ベント・パイプ(bent−pipe)及びプロ
セッシング衛星に使用可能であり、超小型開口端末(V
SAT:very small aperture t
erminal)ネットワークにおいて、現在用いられ
ている。しかしながら、この手法は、NOCにおいてD
AMAプロトコルを制御するために大きな処理負荷がか
かる虞れがあり、各予約要求毎に、衛星への伝達が2回
必要となるため、余分な遅延やTRの使用オーバーヘッ
ド増大を招く。これは「請求可能(billabl
e)」でないので、帯域幅の無駄となる。第3の手法
は、”Distributed Control DA
MA Protocol For Use With
A ProcessingCommunication
s Satellite”(処理通信衛星と共に用いる
ための分散制御DAMAプロトコル)と題する、199
8年9月29日に出願された米国特許出願第09/16
2,514号に開示されており、本出願人に譲渡されて
いる。
【0008】
【発明が解決しようとする課題】以上から明らかなよう
に、多数のユーザがバースト的でかつ効率的に共通のア
ップリンク伝送リソースを使用することを可能とし、共
用するユーザ間の衝突を避けつつ、システム・リソース
を確保するアップリングTR割り当て技法が求められて
いる。したがって、本発明の目的は、このような技法を
提供することである。
【0009】
【課題を解決するための手段】本発明の教示によれば、
プロセッシング(処理)衛星通信ネットワークと共に用
い、多数のユーザを共用者群の一部としての共通伝送リ
ソースに割り当てるオンボードDAMAプロトコルを開
示する。衛星上のメディア・アクセス・コントローラが
予約履歴を維持する。予約履歴は、共用者群のメンバに
よって現在予約されている、リソース内のアップリンク
・タイム・スロットを識別し、共用者群のメンバが利用
可能なタイム・スロットを予約することを許可する。競
合のないデータ送信のために伝送リソース上においてタ
イム・スロットを予約するには、共用者群のユーザは、
競合のあるアップリンク・リソース上で衛星に予約要求
を送信する。予約要求は、送ろうとするデータ量を含
む。リターン・メッセージが受信されない場合、ユーザ
は、予約要求が他の予約要求と衝突したことを知り、予
約要求の再送信対策(retransmission
strategy)を行う。
【0010】オンボードのメディア・アクセス・コント
ローラが予約要求を受信すると、所定の基準に基づい
て、その予約を許可するか、拒絶するか、延期するか判
断する。所定の基準には、ユーザのサービス及び価格ク
ラス、ユーザが既に最近送ったデータ量、キュー内に予
約要求を有する他のユーザ数、及び宛先ダウンリンク・
ポートのデータ密集(輻輳)状態が含まれる。メディア
・アクセス・コントローラは、要求元のユーザに、時
刻、周波数、及びデータを送る長さを含む予約許可メッ
セージを発行する。ユーザが予約許可メッセージを受信
すると、その予約タイム・スロットを待ち、次いで、そ
の時点でメイン・フローTR上で競合なくそのデータを
送信する。ユーザが最初に要求したよりも多くのデータ
を送信するために追加のリソースが必要となった場合、
「ピギーバック」(piggyback:便乗)するこ
とにより、次のデータ転送予約要求を行なうことができ
る。
【0011】メディア・アクセス・コントローラは、階
層状アップリンク公平スケジューリング技法を用いて、
パケット公平キュー(PFQ:packet fair
queuing)・アルゴリズムに基づき、いつ利用
可能な帯域幅を特定のユーザに割り当てるかについて判
断する。第1段階において、PFQアルゴリズムに基づ
いて特定のホールセラー(wholeseller)を
選択し、次いで第2段階においてPFQアルゴリズムに
基づいて、選択したホールセラーと関連のあるリテイラ
ー(retailer)を特定の順序で選択し、データ
転送の優先度を判定する。
【0012】メディア・アクセス・コントローラは、衛
星内の他のプロセッサからデータを受信し、種々の宛先
ポートにおけるネットワーク・トラフィック及びデータ
密集状態を監視し、予約要求を許可するか、延期する
か、拒絶するかについて判断する。リアル・タイム帯域
幅予測モジュールを備え、衛星から各ダウンリンク毎に
有効な又は等価な利用可能帯域幅容量を判定する。加え
て、フロー制御モジュールを備え、ネットワークがサー
ビスを提供する種々の宛先ポート(衛星内部及び外部)
におけるデータ密集状態を検知する。呼(コール)プロ
セッサ・モジュールが、ネットワーク全域におけるデー
タ伝送全体を監視し、フロー制御モジュールにデータ密
集状態情報を提供する。呼プロセッサは、(例えば、個
人ネットワーク間インターフェース(PNNI:pri
vate netowork−to−netowork
interface)・プロトコルを通じて)ネット
ワークのトポロジを把握し、代替経路を通じて宛先まで
コール経路を決定し直すことを可能にする。利用可能ビ
ット・レート・モジュールが、現在の使用度に基づい
て、残りの利用可能帯域の割合を計算し、この情報をメ
ディア・アクセス・コントローラに提供する。
【0013】
【発明の実施の形態】プロセッシング(処理)通信衛星
ネットワークのためのオンボード要求割当多重アクセス
・プロトコルを対象とする好適な実施形態に関する以下
の説明は、性質上単なる例示に過ぎず、本発明あるいは
その用途又は使用を限定することは全く意図していな
い。
【0014】本発明は、先に引用した形式の予約DAM
Aプロトコルに関し、通信システムにおいて、多数のバ
ースト的なユーザからなる共用者群による単一のアップ
リンクTRの同時使用を可能にする。共用者群とは、同
じTRに現在割り当てられている1群のユーザのことで
ある。DAMAプロトコルは、各々多数のユーザを含む
多数の共用者群のために予約を制御する。本発明の予約
DAMAは、概略的に、衛星のオンボードにおいて制御
され、DAMA及び予約を規制するという形態を用い
る。制御は衛星のオンボードで行われるので、このDA
MAプロトコルのことを、ここでは集中化広帯域公平D
AMA(C−BFD:centralized bro
adband fair DAMA)プロトコルと呼ぶ
ことにする。この方法の要点は、衛星上のDAMA制御
が予約履歴を維持し、各共用者群毎に、当該共用者群の
1人以上のメンバによって現在予約されているアップリ
ンク・タイム・スロットの数、及び予約のために次に利
用可能なアップリンク・タイム・スロット(NAUT
S:next available uplink t
ime slot)を特定する。NAUTSの特定は、
DAMAプロセッサが、既存の予約に基づいて、予約デ
ータ送信を行なうために、いつ次のチャネル・スロット
が利用可能になるかを知るためには重要である。衛星D
AMAプロセッサは、タイム・オフセットを維持し、し
たがって、NAUTは、予約許可メッセージ(RGM:
reservation grant messag
e)がダウンリンク信号内において到達した後に、ユー
ザ地球端末(UET)において適用される時間として、
表わされる。
【0015】共用者群内のユーザ全員は、予約クエリ・
メッセージ(RQM:reservation que
ry messages)を用いて予約タイム・スロッ
トを自由に要求することができる。予約クエリ・メッセ
ージは、アップリンクTR上における共用競合制御フロ
ーにおいて、衛星のDAMAプロセッサにアドレスされ
た衛星に送られる。RQMは、競合のあるアクセスを用
いるので、衝突検出及び再送信対策を含む、スロット・
アロハの標準的な技法を適用する。プロセッシング衛星
は、通常、そのアップリンク上ではロバストなエラー制
御を用い、衝突したRQMを破棄する。衛星DAMAコ
ントローラは、明示的には衝突の発生を把握しない場合
もあるが、ダウンリンク上にRGMがないことからユー
ザが追加のRQMを送るので、これによって暗示的にそ
のイベントを検出することができる。衝突は、地上端末
によって、予想時間枠以内に許可情報が受信されなかっ
た場合に、検出される。
【0016】衛星上のDAMAコントローラがRQMを
受信した後、要求を優先度クラス・キュー(prior
ity−class queues)にバッファ記憶す
る。次いで、所定の基準に基づいて、その予約を許可す
るか、拒絶するか、延期するかの判断を下す。所定の基
準には、ユーザのサービス及び価格クラス、ユーザが既
に最近送ったデータ量、キュー内にRQMを有する他の
ユーザ数、ならびに宛先ダウンリンク・ポートのデータ
密集状態(輻輳状態)が含まれる。RQMを処理してR
GMにするために用いるアルゴリズムは、ここに記載す
る目的に適したアルゴリズムであればどのようなもので
もよく、優先度指向要求割当(PODA:priori
ty−oriented demand assign
ment)アルゴリズム、及び公平キュー・アルゴリズ
ム、例えば、フレームに基づく公平キュー・アルゴリズ
ムの混成とすることができる。RGMを送るとき、衛星
DAMAプロセッサは、予約内のスロット量だけ、共用
者群に対するNAUTSを更新する。許可される予約の
サイズをコントローラによって制限し(cap)、当該
共用者群内のユーザ間におけるアクセスの公平性を確保
するとよい。加えて、衛星DAMAプロセッサは、デー
タ密集状態が生じているポートに宛てられた要求を延期
するかあるいは拒絶することによって、エラー密集の制
御を行なうことも可能である。RQM及びRGMのため
のアドレシング形式、RQM及びRGMに用いられるT
Rの形式、及び、本発明のDAMAプロトコルに対する
その他のネットワークの具体的な詳細は、用いられる個
々のDAMAプロトコル・アルゴリズムによって異な
り、更にネットワーク毎にも変わる場合もある。
【0017】本発明のDAMAプロトコルは、NOCに
基づくDAMAに関して先に引用した欠点を回避し、共
用者群のメンバ間にDAMA制御を分散した場合より
も、予約の同期能力(synchronization
capabilities)が簡略化しロバスト性も
向上する。速度及び効率上の利点は分散した場合と同一
であるが、本イノベーションは、DAMA制御を行なう
ための設備を宇宙に設置する必要がある。
【0018】衛星通信ネットワークでは、ATMプロト
コルの動的な性質、及びATMレイヤと物理レイヤとの
間で追加的な処理を行なうためのマルチメディア・トラ
フィックを満足するためには、プロセッサの階層構造に
おけるATMレイヤと物理レイヤとの間にメディア・ア
クセス制御(MAC)レイヤが必要となる。何故なら、
ATMプロトコルは本来、ブロードキャスト(同報通
信)媒体上で動作するように設計されていないからであ
る。MACレイヤは、ATMレイヤが衛星ネットワーク
上で継目なく動作することを可能にする。MACレイヤ
は、本質的に、個々のチャネルに対して異なるネットワ
ーク機能要件及び性能要件を満たすために用いられる、
異なる形式のMACチャネルを含んでいる。個々のMA
Cチャネルはそれぞれ、現在の情報転送の目的に応じ
て、異なるユーザ・プロトコルを利用する。MACチャ
ネルとは、物理レイヤの帯域幅をフルデプレックス(全
二重)・パイプに区分するための論理構造である。MA
Cレイヤは、物理レイヤの状態ならびにATM接続の状
態及び要件に基づいて論理状態情報を維持し、例えば、
リアル・タイムVBRソースに対する接続要求承認を待
ち、データ転送に用いるMACチャネルの形式を判定す
る。MACレイヤは、情報転送の時刻、周波数帯域、及
び持続時間に関する情報を含む、コンフィギュレーショ
ン・コマンドを物理レイヤに送る。ワイヤレスATMネ
ットワーク・プロトコル・スタックに関する研究は、R
aychaudhuri、Dipankarの”Wir
elessATM Network:Architec
ture System Design and Pr
ototyping”(ワイヤレスATMネットワー
ク:アーキテクチャ・システム設計及び原型)(IEE
E Personal Communication
s、1996年8月、42〜49ページ)に開示されて
いる。
【0019】図1は、UET10のブロック図であり、
ATMレイヤ12、MACレイヤ14、及び物理レイヤ
16を含んでいる。複数の異なる公知のATMサービス
・クラス18が、ATMレイヤ12内に示されており、
MACレイヤ14内の特定のMACチャネル20にマッ
ピングされている。MACレイヤ14は、特定のユーザ
及び送信するデータの型に応じて用いられる、利用可能
なMACチャネル20を特定する。各MACチャネルに
は、関連するプロトコルが指定されており(例えば、F
B−SDC、CBFD)、異なるプロトコルを各MAC
チャネルと関連付けることができる。例えば、ATMサ
ービス・クラスのリアル・タイム音声又はビデオでは、
音声及びビデオ送信のロバスト性要件のために、音声又
はビデオ・コードを供給するATMセルは専用MACチ
ャネルにマッピングされる。このMACチャネルに関連
付けたプロトコルを、固定チャネル・スロット割り当て
(FC−SA:fixed channel−slot
assignment)と呼ぶ。”Media Ac
cess Control Layer forSat
ellite ATM Networks”(衛星AT
Mネットワークのためのメディア・アクセス制御レイ
ヤ)と題して出願され、本願の譲受人に譲渡された、米
国特許出願(弁理士整理番号第22−0027号)に
は、この種のMACチャネル・マッピングが開示されて
いる。
【0020】ネットワーク・アクセス・チャネル(NA
C)は、UET10がNOCを介して最初にネットワー
クへのアクセスを得ようとするときに、用いられる。N
OCは、逆方向にUETに応答し、専用チャネル(D
C)、時間専用チャネル(TDC)、公平広帯域共用デ
ータ・チャネル(FB−SDC)、先着順対応共用デー
タ・チャネル(FCFS−SDC)、狭帯域共用データ
・チャネル(N−SDC)、及び共用チャネル(SC)
のいずれかを用いるように、端末に指令する。DCは、
音声会話のように、接続持続時間中一定のサービス・レ
ートを必要とする用途に用いられる。TDCは、先験的
に有限時間期間にわたって固定レート回路が望まれる場
合に用いられる。FB−SDCは、公正な帯域の割り当
て、及びQoSの保証を心配する顧客のために、高いレ
ートの大きなアプリケーション・メッセージに用いられ
る。FCFS−SDCは、QoSについて気にせず、サ
ービス・コストを極力抑えたい顧客のために、高いレー
トの大きなアプリケーション・メッセージに用いられ
る。N−SDCは、小さなデータ・メッセージ、及び小
さなウェブ要求のような、狭帯域バースト状ソース(n
arrowband bursty source)に
用いられる。一般に、共用チャネルが用いられるのは、
ウェブ・サーフィング又はLAN相互接続のように、ト
ラフィック契約がバースト状非リアル・タイムの用途を
指定する場合である。
【0021】物理レイヤ16は、衛星アップリング及び
ダウンリンクに対する多重化方式を示す。即ち、アップ
リンクについては、周波数分割多重−時分割多重アクセ
ス(FDM−TDMA:frequency divi
sion multiplex time−divis
ion multiple access)22、ダウ
ンリンクについては、広帯域統計TDM24を示す。個
々のMACチャネル20にはそれぞれ、当該MACチャ
ネルのために効果的に動作する所定のアップリンク・プ
ロトコルが割り当てられている。これらのプロトコルに
は、スロット・アロハ、固定チャネル・スロット割当、
有限期間固定チャネル・スロット割当、集中化広帯域公
平DAMA(C−BFD:centralized b
roadband fair DAMA)、及び分散D
AMAが含まれる。本発明は、C−BFDプロトコルを
用いる公平広帯域共用データ・チャネルに関するもので
ある。
【0022】図2は、先に論じた本発明のC−BFDプ
ロトコルの動作を表わすために、衛星時間及びUET時
間双方のタイムラインを示している。ATMセル形態の
データが、UET内においてメディア・アクセス・コン
トローラ(MAC)に送られ、UETタイムライン上の
時点1で示すように、いずれかの時点において衛星アッ
プリンク上に送信される。この時点では、UETはネッ
トワーク内の共用者群に加入しており、NOCはそれに
共用予約チャネル(SRC)を割り当て、ATM接続が
発信側端末と宛先端末との間に確立されていると仮定す
る。SRCは、競合共用遷移リソースであり、共用者群
のユーザ全員が予約要求を送信する。後のある時点で、
例えばスロット・アロハ・プロトコルを用いて、UET
はSRC上でRQMを送る。RQMは、送信するATM
セルの数、又は予約に必要なチャネル・スロット数に関
する情報を含んでいる。UETがリターンRGMを待っ
ている間、時点3で示すように、共用者群内の他のUE
Tに衛星からダウンリンク上に送信されてくる他のRG
Mを受信する可能性がある。
【0023】時点4において、衛星はUETからRQM
を受信し、次いで予約要求を処理する。DAMAコント
ローラは、要求をキューすなわち待ち行列化させ、それ
らのサービス時間に基づいてソートし、現在利用可能な
ネットワークのステータス情報に基づいて、UETに回
答する。回答は、予約した送信時間の時刻、周波数及び
持続時間を与えるRGM、又は当該宛先ポートにおける
データ密集発生による所定時間だけ待機することの命
令、又はデータ密集のための拒絶という場合がある。衛
星がRQMを受信した時点とRGMを送信する時点との
間の衛星プロセッシングのために、衛星内には処理遅延
がある。時点5において、RGMは、当該UET及び共
用者群内の他のUET全てによって受信される。UET
が所定の時間期間以内にRGMを受信しない場合、その
RQMが共用者群内の他のUETからのRGMと衝突し
たことが分かり、ランダムな遅延の後、同じRQMを再
送信する。
【0024】UETは、RQM内で受信した情報に基づ
いて、所定時間だけ待ってデータを送信する。その間、
共用者群内の他のUETは、時点6に示すように、それ
らが予約したTR上でそれらのデータを送信している。
UETに宛てたNAUTが到着すると、時点7で示すよ
うに、UETは、競合のない公正広帯域共用データ・チ
ャネル(FB−SDC)を通じて、そのATMセルを衛
星に送信する。データ・バースト送信における最初のセ
ル(バースト・ヘッダ)は、UETから衛星のコントロ
ーラへのステータス・メッセージであり、現在のデータ
転送に想定した特性(即ち、UETの状態)を記述す
る。ステータス情報は、開始時刻、周波数、持続時間、
データ転送のレート又は量を含んでいる。なお、当該U
ETが最初に要求したよりも多くの帯域幅リソースを要
求する場合、既に割り当てられているデータ・ストリー
ムの一部として、要求メッセージをコントローラにピギ
ーバック(piggyback)すればよい。言い換え
ると、追加のデータ転送のために新たなRQMを送る変
わりに、UETは、RQMを予約したデータ転送の一部
として送信し、今後利用可能な競合のない予約タイム・
スロットを予約することができる。後のある時点で、衛
星のコントローラは、時点8で示すように、UETから
ATMセルを受信し、実際のデータ転送を監視し、適正
な機能を確保する。プロトコルのこの段階は、障害の検
出、分離、及び回復のためにあり、MACコントローラ
は、誤動作を生じたUETを停止させることが可能とな
る。時点9で示すように、衛星はデータ・セルを特定の
宛先ダウンリンクに切り替え、宛先のUETが受信する
ためにデータを、地球に返信する。
【0025】図3は、衛星上における処理機能を示す、
衛星処理システム26のブロック図である。ネットワー
クのユーザからのアップリンクATMセルは、衛星上で
ATMセルの処理を行なう、ATMセル交換手段(セル
・スイッチ)28において受信される。即ち、セル・交
換手段28は、どのセルがRQMであり、どのセルがデ
ータ送信であり、その他の機能であるのかについて、判
断する。データ・セルは、交換手段28によって直接適
正な衛星ダウンリンクに切り替えられる。例えば、交換
手段28は、データ・セルを当該セル内にある特定のア
ドレスに宛てて、所望の地球カバレッジ区域をカバーす
るアンテナに導出する。衛星は、数個の入力ポート及び
出力ポートを有するATM交換手段を含み、宛先アドレ
スに基づいて、種々のデータ・セルを適切な衛星ダウン
リンクに導出する。
【0026】RQMであるアップリンク・セルは、交換
手段28によってメディア・アクセス・コントローラ
(MAC)30に導出(rout)される。以下で論ず
るが、MAC30の基本動作は、RQMを許可するの
か、延期するのか、又は拒絶するのかについて判断し、
更にデータ送信の種々の必要条件に基づいて、どの形式
の予約を許可するのか決定することである。MAC30
は、ATMレイヤとATMレイヤをインターフェースす
るインターフェースとの間にある、ATMアダプテーシ
ョン・レイヤ(AAL:ATM adaptation
layer)32を含む。MAC30内では、データ
転送を割り当てるために、異なるMACチャネルが利用
可能である。
【0027】MAC30は、衛星上の種々のシステムか
ら入力情報を受信し、RQMを処理する。システム26
は、リアル・タイム帯域幅推定モジュール34を含み、
各優先度クラス又は接続毎に利用可能な容量、及び衛星
ダウンリンク上で送信される総帯域幅を決定する。ネッ
トワークQoSを維持するためには、ネットワークの潜
在的なユーザが、様々な種類の遅延によって、既に存在
するユーザのQoSに影響を与えるか否かについて監視
することは、重要である。したがって、モジュール34
は、各宛先に送信されるビーム毎のオンボード容量を推
定する。ビーム当たりの有効容量又は帯域幅は、プロセ
ッサ36から推定モジュール34への入力として与えら
れる。プロセッサ36は、各優先度クラス及びビーム全
体の到達レートの平均及び標準偏差の測定を行なう。推
定モジュール34は、衛星におけるビーム毎の現在の使
用に関する情報を受信し、新たなユーザが、既存ユーザ
の処理能力及びそれ自身にも影響を与えるか否かについ
て、判定を行なう。このプロセスは、ATMネットワー
クにおいて用いられている呼(コール)承認制御(CA
C:call admission control)
手順の一部である。
【0028】システム26は、更に、フロー制御モジュ
ール(FCM:flow control modul
e)38を含み、宛先ポートにおけるデータ密集状態を
検知し、それに応じてトラフィックを監視する。FCM
38は、交換手段28のデータ密集状態の知識、及びそ
れに接続されているエレメント全ての知識を有する。こ
れによって、FCM38は、特定のポート又は特定の接
続に対する減速(slowing down)を示唆す
ることが可能となる。FCM38が、特定の宛先ポート
がデータ密集状態にあると判定した場合、それに応じて
MAC30に命令し、MAC30は情報に基づいて予約
要求を拒絶するか、予約要求を延期するか、又は他の何
らかの適切な処理を決定することができる。また、FC
M38は、他の交換手段(図示せず)から、それに接続
されているネットワークに関するデータ密集情報も受信
し、その情報をMAC30に中継する。通常、データ密
集状態のポートに宛てられた要求は、拒絶される。デー
タ密集状態の「オンセット」にあるポートに宛てられた
要求は、FCM38が指示する適当な待ち時間の後に送
信を許可され、当該ポートに対する新たなデータ・スト
リームの影響を極力抑えるようにしている。また、アッ
プリンクのデータ密集制御もFCM38によって行わ
れ、その際、新たな帯域幅の現在の利用可能性に応じ
て、異なるMACチャネルをユーザに割り当てし直す。
FCM38は、ネットワーク内の各宛先ポート毎に、M
AC30に動作過程を示唆する。
【0029】個人ネットワーク間インターフェース機能
(PNNI:private network−to−
network interfacing)を有する呼
(コール)プロセッサ・モジュール40が設けられ、ネ
ットワーク全体におけるデータの送信を監視する。デー
タ密集情報すなわち輻輳情報は、ネットワークの個々の
端末間に流れるので、この情報はネットワーク全体で共
用することができる。したがって、他のネットワーク・
ソース又は宛先からのデータ密集情報は、FCM38に
提供され、同様に、FCM38に送られる交換手段28
からのデータ密集情報は、プロセッサ・モジュール40
に供給される。こうして、システム26は、ネットワー
ク全体にわたる輻輳情報に基づいて、コールを導出し直
すことができる。例えば、特定の宛先に2つのゲートウ
ェイ端末がある場合、プロセッサ・モジュール40は、
これらの端末の一方又は他方がデータ密集状態にあるこ
とを把握し、システム26に、密集状態ではないゲート
ウェイ端末にコールを導出し直すように命令する。ネッ
トワーク顧客データベース42は、現在のネットワーク
顧客リストを含み、この情報をプロセッサ・モジュール
40に提供する。
【0030】推定モジュール34の出力の1つは、各ダ
ウンリンク・ビーム毎に利用可能な余分な帯域幅であ
る。この出力は、利用可能ビット・レート(ABR:a
vailable bit rate)・プロセッサ・
モジュール44に供給される。利用可能ビット・レート
は、標準的なATMサービスであり、アップリンク上の
各ユーザに利用可能な帯域幅を特定する。プロセッサ・
モジュール44は、ユーザの集団に与えられる余分な帯
域幅の割合を計算し、この情報をMAC30に渡す。利
用可能ビット・レート情報は、予約要求を許可するか否
かについて判定するために、入力としてMAC30に送
られる。MAC30は、利用可能なアップリンク帯域幅
を、特定のTRの使用を要求している共用者群の多数の
ユーザに再分配する。
【0031】本発明のC−BFDプロトコルが用いるオ
ンボード・アップリング・スケジューリングは、MAC
30内に階層状アップリンク公平スケジューリング(H
UFS:hierarchical uplink f
air shceduling)を含む。HUFSは、
アップリンク帯域幅のホールセール(wholesal
e)及びリテイル(retail)・コンポーネントへ
の動的な配分を可能にしつつ、未使用の帯域幅を未決
(バックログ;backlogged)・ホールセラー
及びリテイラーに再配分することを保証する。言い換え
ると、HUFSは、ユーザの種別及びサービス・クラ
ス、即ち、ホールセラー、リテイラー、無所属者等に基
づいて、予約許可の優先度を設定し、優先度が高い方の
ユーザが実際に帯域幅を使用していない場合、利用可能
な帯域幅を優先度が低いユーザに再配分する。
【0032】公知の公平キュー・アルゴリズムが、Be
nnett,Jon C.R.,et al.(ベネッ
ト、ジョンC.R.その他)の”Hierarchic
alPacket Fair Queuing Alg
orithms”(階層状パケット公平キュー・アルゴ
リズム)(Proc. of the ACM−Sig
comm96, Palo Alto,CA、1996
年8月、143〜156ページ)、及びVarma,A
nujan,et al.(ヴァーマ、アヌジャン、そ
の他)の”Hardware Implementat
ion ofFair Queuing Algori
thms for Asynchronous Tra
nsfer Mode Networks”(非同期転
送モード・ネットワーク用公平キュー・アルゴリズムの
ハードウエアによる実施)(IEEE Communi
cations Magazine、1997年12
月、54〜68ページ)に開示されている。また、Hi
erarchicalDownlink Schedu
ler for a Processed Satel
lite Payload(処理された衛星ペイロード
のための階層状ダウンリンク・スケジューラ)と題し、
本願の譲受人に譲渡された米国特許出願第(弁理士整理
番号第20−0064号)も参照すべきである。同様の
方式が、ダウンリンクや、ソースから宛先までの経路に
おけるその他の交換手段にも用いることができる。HU
FSは、各FB−SDC周波数チャネル毎に、固定サイ
ズの割り当て量(quanta)を単位として、あらゆ
るアップリンクについて実行しなければならない。この
機能は、「リソース防護」(resource fen
cing)とも呼ばれている。
【0033】基本的なHUFSアルゴリズムは2つの段
階に分割されるが、あらゆる数の段階を用いてサービス
を拡張することも可能である。第1段階はホールセール
・ユーザの選択を行い、第2段階はリテイル・ユーザの
選択を行なう。両段階とも、開始潜在公平キュー(SP
FQ:starting potential fai
r queuing)・アルゴリズムのような、パケッ
ト公平キュー(PFQ:packet fair qu
euing)の形態を用いる。第1及び第2段階は、独
立しており、各アップリンク帯域毎に一意である。第1
段階のキューは、実際には仮想キューであり、各ホール
セール・グループの状態を格納し、未決又はアイドル状
態のいずれかにすることができる。第2段階のキュー
は、リテール・ユーザの接続に要するアップリンク帯域
幅をある割り当て数で表わす、固定サイズの仮想パケッ
トを格納する仮想キューである。
【0034】図4は、本発明のHUFSを表わすブロッ
ク図50である。複数のアップリンク帯域52が示され
ており、各帯域52は、ATM予約要求セル54のスト
リームを含んでいる。帯域52内の各ATMセル54
は、MACエージェント(アップリンク帯域毎に1つ)
によって順番に受信され処理されて、続いてホールセラ
ー58を特定するキューに分配される。キューは、その
特定のホールセラー58に対するリテイラー60のRQ
Mを保持する。図示のように、ホールセラー58のいく
つかには、PFQスケジューラによるサービスを待って
いるリテイラー60が未決のまま残っている。PFQス
ケジューラは、過去に利用された適用レート(subs
cription rate)及び帯域幅に基づいて、
コスト関数を計算する。得られたメトリックを用いて、
ソートにより勝者を決定する。競争の勝者をここでは
「最高優先度」と呼ぶ。サービスを待っているリテイラ
ー60を含む最高優先度のホールセラーが第1段階で選
択され、選択されたホールセラー58の最高優先度のリ
テイラー60が第2段階で決定される。勝者がサービス
時点において選択された後に、MACコントローラはR
GMメッセージを発生する。
【0035】図5は、ホールセラー選択段階を表わすブ
ロック図であり、過去のサービス量(service
measure)、ホールセラーの適用レート、及びP
FQスケジューラ62による他のホールセラーに対する
関係に基づいて、RQMを有する最高優先度のホールセ
ラー58が選択される。PFQは、当技術分野において
公知の適したパケット公平整列アルゴリズムであればい
ずれとすることもできる。スケジューラ62の出力は、
PFQサービス時点において発生するRGMを待ってい
るリテイラー60のバックログを有する、最高優先度の
ホールセラー58である。一旦最高優先度のホールセラ
ー58が決定されたなら、このホールセラー58の最高
優先度のリテイラー60を、予約要求を現在有するリテ
イラーに対して決定する。図6は、リテーラー選択段階
に対するリテイル・ユーザ(retailuser)の
選択を示すブロック図であり、検討対象のリテール・ユ
ーザ60は、勝者のホールセラーの顧客である。最高優
先度の顧客は、同じPFQスケジューラ64によって、
その適用レート、過去に受けたサービス、及び顧客のP
FQコスト・メトリックに対するその関係(仮想時間)
に基づいて選択される。好適な実施形態では、スケジュ
ーラ62、64は、同じスケジューラである。
【0036】両段階において、仮想時間を推定し、昇順
で競合集団(contentionpool)の各メン
バ毎に用いられる。ソートしたリストの先頭にある集団
のメンバが優先度の競争を制し、選択されて次のモジュ
ールに移動する。第1及び第2段階双方に、一般化プロ
セッサ共用(GPS:Generalized Pro
cessor Sharing)と通常呼ばれている理
想化した流体モデル・スケジューラを用いた、パケット
公平キュー概念の一例を以下に示す。競合集団の各メン
バは、利用可能な共用帯域幅の一部を予約する。仮想時
間(VT)は、グローバル変数であり、帯域幅リソース
を争っている集団の各メンバ毎に、スケジューラ62が
実行する作業量を追跡するために用いられる。VTは、
ソートのキーとして用いられるタイム・スタンプを発生
する際に用いられ、区分単調増加線形関数である。変数
Mは、VTの傾斜であり、集団B(τ,t)の未決のメ
ンバ数に依存する。例えば、第2段階のバックログは、
時間区間(τ,t)において少なくとも1つの待機中の
セルNを接続が1つ有することを暗示する。変数Mは次
のように決定する。
【数1】
【0037】3つの接続1、2、3が帯域幅Clink=1
00,000セル/秒を共用する。接続1は、帯域幅の
50%を有し、接続2、3は各々帯域幅の25%を有す
る。スケジューラ62はt=0においてアイドル状態に
あり、ATMセル54のパケットが時点tにおいて到達
する。t=0において、ATMセル54は接続1からバ
ッファ記憶され、最大リンク・レート、ρ1=1.0、
1=ρ1*Clink=100Kセル/秒、及び傾斜=1/
0.5=2で、直ちにサービスを開始する。t=2μs
において、セル54が接続2からバッファ記憶され、G
PSはサービス・レートを、ρ1=0.5/(0.5+
0.25)=0.667、ρ2=0.25/(0.5+
0.25)=0.333に調節し、更に傾斜を1/
(0.5+0.25)=1.33に調節する。このよう
に、接続1、2は1.33倍多い帯域幅を受け取る。t
=4μsにおいて、次にセル54が接続3からバッファ
記憶され、GPSはサービス・レートを、それらに割り
当てられたレート、即ち、傾斜=1/(0.5+0.2
5+0.25)=1.0、ρ1=0.5/(0.5+
0.25+0.25)=0.5、ρ2=0.25/
(0.5+0.25+0.25)=0.25、ρ3
0.25/(0.5+0.25+0.25)=0.25
に調節する。同様の例は、Varma,Anujan
(ヴァーマ、アヌジャン)の”Hardware Im
plementation of Fair Queu
ing Algorithms for Asynch
ronous Transfer Mode Netw
orks”(非同期転送モード・ネットワーク用公平キ
ュー・アルゴリズムのハードウエアによる実施)におい
ても見ることができる。
【0038】したがって、要約すると、競合集団の各メ
ンバには、その適用サービス・レートに比例する帯域幅
が割り当てられる。全てのメンバが未決である場合、各
メンバにその適用サービス・レートを与える。メンバの
一部がアイドル状態にある場合、それらの相対的な適用
レートに比例して、残されているメンバ間で余分な帯域
幅を配分する。上述のC−BFDプロトコルから、シス
テムリソースの公平な分配使用に多くの利点が得られ
る。これらの利点には以下のことが含まれる。
【0039】1.バースト的なユーザの一団によるアッ
プリンクの効率的な使用を支援する。 2.ATM(非同期転送モード)プロトコルとの使用に
対する適合度が高い。 3.共用チャネルを通じた端末間のATMQoSを、衛
星ネットワークが確保し易くする。 4.リソース防護は、(a)バースト的な可変ビット・
レート(VBR:variable bit−rat
e)リソースのために帯域幅の大規模な割り当て(wh
olesale)を可能にし、(b)その一方で、ネッ
トワークが使用中の場合に、ユーザの支払い対してそれ
に見合うものを彼らが得られることを保証するが、
(c)ホールセラーの適用レートに基づいて、彼らの間
で未使用帯域幅の再分配を可能にする。 5.ホールセラー及びリテイラーを2つの段階に分離す
ることにより、実施の柔軟性が得られる。各段階におい
て異なる公平キュー・アルゴリズムを使用することがで
きるので、種々の複雑度及び公平性基準を得ることがで
きる設計が可能となる。
【0040】6.単一のコントローラによって、ユーザ
間の公平なアップリンク帯域幅割り当てが確保される
(割り当ては、適用レートに比例する)。 7.ダウンリンク公平スケジューラ(同様のASIC)
設計と共通のスケジューラ・アルゴリズムが可能であ
る。 8.アップリンク上において公平スケジューリング・ア
ルゴリズムを用いることにより、以下のことがもたらさ
れる。 ・フローの隔離。素行の悪いユーザを、規則を遵守する
ユーザから分離する。 ・QoSのために、遅延の厳格な制限を保証する。 ・公平性−サービスは適用レートに比例してユーザに与
えられる。 ・SPFQは、複雑度がO(log(N))に比例する
ので、レートが高くなっても調整可能なアルゴリズムで
ある。 9.全てのアップリンクがこのプロトコルを使用しなけ
ればならない訳ではなく、利用度が高いアップリンクだ
けが使用すればよい。 10.ネットワーク輻輳状態すなわちデータ密集状態を
知ることができるオンボードDAMAコントローラを含
む輻輳及びフロー制御により、フロー制御が実施可能と
なる。
【0041】11.フロー制御機能が、データ密集状態
のポートへの送信を制限することにより、オンボード・
ペイロードに対するバッファ・サイズ要件を極力抑え
る。 12.地上を基盤とする分散DAMA設計との「逆方
向」互換性(backward compatibl
e)が可能である。 13.フロー制御は、完全に無接続のプロトコル転送
(即ち、呼承認フェーズを通らない接続)を可能にす
る。 14.オンボード・コントローラは、ATM利用可能ビ
ット・レート(ABR:avairalbe bit
rate)サービス・クラスの効率的な実施を可能にす
る。 15.異なる遅延性能保証により、異なる価格クラスを
可能にする。
【0042】16.集中化コントローラは、トラフィッ
ク・モデル、干渉モデル、コード化レートの変化(雨に
よる)、及び新たな利用可能アップリンク・チャネルに
基づいて、MACチャネルを最適に割り当てし直すこと
ができる。 17.集中化処理は、分散型アルトリズムと比較して、
共用コミュニティのデータベースをロバスト性高く制御
する。 18.柔軟性のあるオンボード集中化コントローラ処理
により、ネットワークは、変化するデータ密集状態、呼
(コール)レベル・トラフィック(新たに利用可能にな
ったBW)、及びコード化レートの変化(例えば、雨又
は太陽による)に、迅速に適合化することができる。 19.衝突のない予約要求−回答に対する単一のホップ
遅延(hop delay)である。 20.追加の要求を現割り当てにピギーバックすること
によって、SRC内における競合を低減する。
【0043】21.SRC当たりのユーザ数を制限する
ことにより、集中化コントローラが統計的応答時間特性
を制御する。 22.大量データ転送の必要性又は高帯域幅の要求があ
るユーザの一団に、最大アップリンク帯域幅の非常に効
率的な使用を可能にする。 23.制御メッセージは、スロット又はフレーム・フォ
ーマット(即ち、ATMペイロード・フィールド内の制
御メッセージ)にハードワイヤされないので、帯域幅
は、使用しなければ、浪費されない。 24.アップリンク帯域幅リソースのオンボード制御の
ため、地上制御に比較して、より高い収益が確保され
る。何故なら、未使用の帯域幅を新たな転送に割り当て
し直すための時間が最短に抑えられるからである(デー
タ転送を設定するためには、2回でなく1回の往復だけ
済ませることも可能である)。 25.DAMA制御及びデータ・チャネルはカスタム化
されない(通常のチャネルと同一)。
【0044】尚、オンボード集中化DAMAプロトコル
の全体的な性能は、おおまかに言って、コントローラに
対する追加の処理遅延を除いて、同じ価格、ならびに独
立し同一に分配される均質のトラフィック(全てのユー
ザが統計的に同様に行動し、1種類のユーザしかいな
い)の場合、分散型DAMAプロトコルと同一であるこ
とを注記しておく。したがって、新たな数値性能(nu
merical performance)の例は、こ
こには記載しない。提案した集中化コントローラによっ
て、異なるサービス品質を均質でないソースに配信する
ことが可能となる。これまでの説明は、単に本発明の代
表的な実施形態を開示し記載したに過ぎない。請求の範
囲に規定した本発明の精神及び技術範囲から逸脱するこ
となく、種々の変更、修正及び変形がその中で可能であ
ることを、当業者はかかる説明及び添付図面及び請求の
範囲から容易に明らかであろう。
【図面の簡単な説明】
【図1】ユーザ地球端末(UET)のレイヤ・アーキテ
クチャ構造のブロック図である。
【図2】本発明による、集中化広帯域DAMA(C−B
FD)プロトコルの動作を示すプロトコル・フロー図で
ある。
【図3】本発明の動作を表わす、オンボード処理機能ブ
ロック図である。
【図4】本発明による階層状アップリンク公平スケジュ
ーリング技法を表わすブロック図である。
【図5】階層状アップリンク公平スケジューリング技法
のホールセラー選択段を示すブロック図である。
【図6】階層状アップリンク公平スケジューリング技法
のリテーラー選択段を示すブロック図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジェイソン・アール・キンケイド アメリカ合衆国カリフォルニア州90278, リダンド・ビーチ,デュフォア・アベニ ュー 2121,ナンバー エイ (56)参考文献 特開 平10−173584(JP,A) 特開 平8−181645(JP,A) 特開 平9−275585(JP,A) 特開 平6−53875(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04B 7/14 - 7/22

Claims (23)

    (57)【特許請求の範囲】
  1. 【請求項1】 衛星通信ネットワークにおけるプロセッ
    シング衛星のアップリンク及びダウンリンク上のデータ
    送信を調整する要求割当多重アクセス・システムであっ
    て、 前記アップリンク上でデータを送信する複数のメディア
    ・アクセス制御チャネルを含むメディア・アクセス制御
    レイヤを備え、該制御チャネルの1つが競合共用予約チ
    ャネルであり、該制御チャネルの1つが非競合共用デー
    タ・チャネルであり、前記非競合共用データ・チャネル
    上で前記データを送信するために利用可能なタイム・ス
    ロットを求めるために、前記競合共用予約チャネル上で
    予約要求を前記衛星に送信するユーザ地球端末と、 前記衛星上に配置され、前記ユーザ地球端末からのアッ
    プリンク送信を前記衛星アップリンク上で受信し、か
    つ、前記予約要求を識別する少なくとも1つのセル交換
    手段と、 前記衛星上に配置され、前記セル交換手段から前記予約
    要求を受信するDAMAプロセッサであって、前記予約
    要求を処理し、所定の基準に基づいて前記予約要求を許
    可するか、拒絶するか、あるいは延期するかについて判
    断し、更に、前記要求を許可する場合、前記非競合共用
    データ・チャネル上でデータを送信する時刻、周波数、
    及び持続時間に関する情報を含む予約許可メッセージを
    発生し、前記衛星ダウンリンク上で送信するDAMAプ
    ロセッサと を備えることを特徴とするシステム。
  2. 【請求項2】 請求項1記載のシステムにおいて、前記
    複数の制御チャネルが、ネットワーク・アクセス・チャ
    ネル、専用チャネル、時限専用チャネル、公平広帯域共
    用データ・チャネル、狭帯域データ・チャネル、先着順
    対応共用データ・チャネル、及び共用予約チャネルを含
    むことを特徴とするシステム。
  3. 【請求項3】 請求項1記載のシステムにおいて、該シ
    ステムはさらに、前記衛星上に配置され、前記衛星ダウ
    ンリンク上で利用可能な容量を判定し、該利用可能な容
    量を示す信号をDAMAプロセッサに送るリアル・タイ
    ム帯域幅推定モジュールを備えることを特徴とするシス
    テム。
  4. 【請求項4】 請求項1記載のシステムにおいて、該シ
    ステムはさらに、前記衛星上に配置され、宛先ポートに
    おけるデータの密集状態を検知し、該密集状態を示す信
    号を前記DAMAプロセッサに送るフロー制御モジュー
    ルを備えることを特徴とするシステム。
  5. 【請求項5】 請求項4記載のシステムにおいて、該シ
    ステムはさらに、前記衛星上に配置され、前記ネットワ
    ーク全体における情報フローを監視し、該情報フローを
    示す信号を前記フロー制御モジュールに供給する個人ネ
    ットワーク間インターフェースを含む呼プロセッサ・モ
    ジュールを備え、前記個人ネットワーク間インターフェ
    ースが、前記ネットワークのトポロジの知識を備えてい
    ることを特徴とするシステム。
  6. 【請求項6】 請求項1記載のシステムにおいて、該シ
    ステムはさらに、前記衛星上に配置され、衛星アップリ
    ンク及びダウンリンク宛先上で利用可能な標準的ATM
    サービスにおいて利用可能なビット・レートを特定し、
    該利用可能なビット・レートを示す信号を前記DAMA
    プロセッサに送る利用可能ビット・レート・プロセッサ
    を備えることを特徴とするシステム。
  7. 【請求項7】 請求項1記載のシステムにおいて、前記
    DAMAプロセッサが、パケット公平キュー・アルゴリ
    ズムによって、前記共用データ・チャネルを用いる複数
    のユーザから、最高優先度のホールセラーを判定するス
    ケジューラを含み、前記ホールセラーの過去のサービ
    ス、前記ホールセラーの適用レート、及び前記ホールセ
    ラーの別のホールセラーに対する関係に基づいて、前記
    最高優先度のホールセラーを選択するよう構成されてい
    ることを特徴とするシステム。
  8. 【請求項8】 衛星通信ネットワークにおける衛星アッ
    プリンク及びダウンリンク上でデータを送信する要求割
    当多重アクセス・プロトコルを処理する衛星上の処理シ
    ステムであって、 前記衛星アップリンク上の衛星アップリンク信号を受信
    し、前記衛星アップリンク上の非競合共用データ・チャ
    ネルに対応する伝送リソース上において利用可能なタイ
    ム・スロットを予約するための予約要求であって、競合
    共用予約チャネル上の予約要求を識別する交換手段と、 前記交換手段からの前記予約要求に応答するメディア・
    アクセス・コントローラであって、前記衛星ダウンリン
    クにおいて利用可能な帯域幅容量、前記伝送リソースを
    用いる他のユーザ数、及び前記ネットワークにおけるデ
    ータ・フロー密度状態を含む複数の所定の基準に基づい
    て、前記予約要求を許可するか、拒絶するか、あるいは
    延期するかについて判断し、予約回答メッセージを前記
    交換手段に送ることにより、該交換手段が予約回答メッ
    セージを前記衛星ダウンリンク上で送ることができるよ
    うにしたメディア・アクセス・コントローラと を備えることを特徴とする処理システム。
  9. 【請求項9】 請求項8記載のシステムにおいて、前記
    メディア・アクセス・コントローラが、前記伝送リソー
    スを用いる複数のユーザから、ユーザのクラスを特定す
    るスケジューラを含むことを特徴とするシステム。
  10. 【請求項10】 請求項9記載のシステムにおいて、前
    記スケジューラが、パケット公平キュー・アルゴリズム
    によって、前記伝送リソースを用いる前記複数のユーザ
    から、最高優先度のホールセラーを判定し、前記ホール
    セラーの過去のサービス、前記ホールセラーの適用レー
    ト、及び前記ホールセラーの別のホールセラーに対する
    関係に基づいて、前記最高優先度のホールセラーを選択
    することを特徴とするシステム。
  11. 【請求項11】 請求項10記載のシステムにおいて、
    前記スケジューラが、前記パケット公平キュー・アルゴ
    リズムを用いて、前記最高優先度のホールセラーと関連
    する最高優先度のリテイラーを決定することを特徴とす
    るシステム。
  12. 【請求項12】 請求項8記載のシステムにおいて、該
    システムはさらに、前記衛星ダウンリンク上で利用可能
    な容量を判定し、該利用可能な容量を示す信号をメディ
    ア・アクセス・コントローラに送るリアル・タイム帯域
    幅推定モジュールを備えることを特徴とするシステム。
  13. 【請求項13】 請求項8記載のシステムにおいて、該
    システムはさらに、宛先ポートにおけるデータ密度状態
    を検知し、該密度状態を示す信号を前記メディア・アク
    セス・コントローラに送るフロー制御モジュールを備え
    ることを特徴とするシステム。
  14. 【請求項14】 請求項8記載のシステムにおいて、該
    システムはさらに呼プロセッサ・モジュールを含み、該
    モジュールは、前記ネットワーク全体における情報フロ
    ーを監視し、該情報フローを示す信号を前記フロー制御
    モジュールに供給する個人ネットワーク間インターフェ
    ースを含み、該個人ネットワーク間インターフェース
    が、前記ネットワークのトポロジの知識を備えているこ
    とを特徴とするシステム。
  15. 【請求項15】 請求項8記載のシステムにおいて、該
    システムはさらに、衛星アップリンク及びダウンリンク
    宛先上で利用可能な標準的ATMサービスにおいて利用
    可能なビット・レートを特定し、該利用可能なビット・
    レートを示す信号を前記メディア・アクセス・コントロ
    ーラに送る利用可能ビット・レート・プロセッサを備え
    ることを特徴とするシステム。
  16. 【請求項16】 衛星通信ネットワークにおけるプロセ
    ッシング衛星のアップリンク及びダウンリンク上からの
    データ送信を調整する要求割当多重アクセス・システム
    であって、 前記アップリンク上でデータを送信する複数のメディア
    ・アクセス制御チャネルを含むメディア・アクセス制御
    レイヤを備え、前記制御チャネルの1つが競合共用予約
    チャネルであり、前記制御チャネルの1つが非競合共用
    データ・チャネルであり、前記競合共用予約チャネル上
    で予約要求を前記衛星に送信して利用可能なタイム・ス
    ロットを求め、前記非競合共用データ・チャネル上で前
    記データを送信するユーザ地球端末と、 前記ユーザ地球端末からのアップリンク送信を前記衛星
    アップリンク上で受信するように配置され、前記衛星内
    において前記予約要求を識別し該要求を導出する少なく
    とも1つのセル交換手段と、 前記交換手段からの前記予約要求に応答するメディア・
    アクセス・コントローラであって、複数の所定の基準に
    基づいて、前記予約要求を許可するか、拒絶するか、又
    は延期するかについて判断して、予約回答メッセージを
    発生し前記衛星ダウンリンク上で送信する、メディア・
    アクセス・コントローラと、 前記衛星ダウンリンクにおいて利用可能な容量を判定
    し、該利用可能な容量を示す信号を前記メディア・アク
    セス・コントローラに送るリアル・タイム帯域幅推定モ
    ジュールと、 前記衛星上にあり、宛先ポートにおけるデータ密集状態
    を検知し、該状態を示す信号を前記メディア・アクセス
    ・コントローラに送るフロー制御モジュールと、 衛星アップリンク及びダウンリンク宛先上で利用可能な
    標準的ATMサービスにおいて利用可能なビット・レー
    トを特定し、該利用可能なビット・レートを示す信号を
    前記メディア・アクセス・コントローラに送る利用可能
    ビット・レート・プロセッサと を備えることを特徴とする要求割当多重アクセス・シス
    テム。
  17. 【請求項17】 請求項16記載のシステムにおいて、
    該システムはさらに、前記ネットワーク全体における情
    報フローを監視し、該情報フローを示す信号を前記フロ
    ー制御モジュールに供給する個人ネットワーク間インタ
    ーフェースを含む呼プロセッサ・モジュールを備え、前
    記個人ネットワーク間インターフェースが、前記ネット
    ワークのトポロジの知識を備えていることを特徴とする
    システム。
  18. 【請求項18】 請求項16記載のシステムにおいて、
    前記メディア・アクセス・コントローラが、パケット公
    平キュー・アルゴリズムによって、前記非競合共用デー
    タ・チャネルを用いる前記複数のユーザから、最高優先
    度のホールセラーを判定するスケジューラを含み、前記
    ホールセラーの過去のサービス、前記ホールセラーの適
    用レート、及び前記ホールセラーの別のホールセラーに
    対する関係に基づいて、前記最高優先度のホールセラー
    を選択することを特徴とするシステム。
  19. 【請求項19】 衛星通信ネットワークにおけるプロセ
    ッシング衛星アップリンク上でデータを送信する方法で
    あって、 要求元ユーザによって前記衛星アップリンクの制御フロ
    ー・チャネル上に予約要求を送り、メイン・フロー・チ
    ャネル上でデータを送信するために利用可能なスロット
    を要求するステップと、 前記衛星内において前記予約要求を処理し、前記要求元
    ユーザのサービス及び価格クラス、前記要求元ユーザに
    よって既に送信されたデータ量、前記メイン・フロー・
    チャネルを用いる他のユーザ数、前記データの宛先ダウ
    ンリンク・ポートのデータ密集状態、前記衛星ダウンリ
    ンクの利用可能帯域幅容量、及び前記衛星ネットワーク
    を通じたデータのフロー・レートに基づいて、前記予約
    要求を許可するか、拒絶するか、あるいは延期するかに
    ついて判断するステップと、 前記予約要求を許可する、拒絶する、あるいは延期する
    という衛星の判断についての予約メッセージを、衛星ダ
    ウンリンク上で前記要求元ユーザに送信するステップで
    あって、前記予約メッセージが予約許可メッセージであ
    る場合、該予約許可メッセージは、前記メイン・フロー
    ・チャネル上でデータを送信する時刻、周波数及び持続
    時間に関する情報を含んでいる、ステップと、 前記データを送信する時刻が到達したときに、前記メイ
    ン・フロー・チャネル上で前記データを送信するステッ
    プと からなることを特徴とする方法。
  20. 【請求項20】 請求項21記載の方法において、該方
    法はさらに、前記予約許可メッセージが所定の時間期間
    以内に受信されない場合、前記予約要求が、前記衛星に
    おいて、他のユーザからの予約要求と衝突したと判定す
    るステップを含むことを特徴とする方法。
  21. 【請求項21】 請求項19記載の方法において、該方
    法はさらに、前記時間期間が経過した後、前記予約要求
    をランダム化し、遅延させ、再送するステップを含むこ
    とを特徴とする方法。
  22. 【請求項22】 請求項19記載の方法において、前記
    予約要求を処理するステップが、階層状アップリンク公
    正スケジューリング技法を用いて、瞬時的状態情報に基
    づいて、前記伝送リソースのユーザに優先度を付けるス
    テップを含むことを特徴とする方法。
  23. 【請求項23】 請求項19記載の方法において、前記
    予約要求を処理するステップが、パケット公平キュー・
    アルゴリズムを用いて、前記第1段階において前記最高
    優先度のホールセラーを決定し、前記第2段階において
    前記最高優先度のリテーラーを決定するステップを含
    み、前記ホールセラーの過去のサービス、前記ホールセ
    ラーの適用レート、及び前記ホールセラーの別のホール
    セラーに対する関係に基づいて、前記最高優先度のホー
    ルセラーを選択し、前記リテイラーの適用レート、過去
    に受けたサービス、及び前記パケット公平キュー・アル
    ゴリズムのコスト・メトリックに対する関係によって前
    記リテイラーを選択することを特徴とする方法。
JP2000006386A 1999-01-15 2000-01-14 衛星atmネットワークのための要求割当多重アクセス・システム及び方法 Expired - Fee Related JP3477413B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/232,155 US6381228B1 (en) 1999-01-15 1999-01-15 Onboard control of demand assigned multiple access protocol for satellite ATM networks
US09/232155 1999-01-15

Publications (2)

Publication Number Publication Date
JP2000232402A JP2000232402A (ja) 2000-08-22
JP3477413B2 true JP3477413B2 (ja) 2003-12-10

Family

ID=22872088

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000006386A Expired - Fee Related JP3477413B2 (ja) 1999-01-15 2000-01-14 衛星atmネットワークのための要求割当多重アクセス・システム及び方法

Country Status (6)

Country Link
US (1) US6381228B1 (ja)
EP (1) EP1021001B1 (ja)
JP (1) JP3477413B2 (ja)
AT (1) ATE357779T1 (ja)
CA (1) CA2293930C (ja)
DE (1) DE60033979T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106507432A (zh) * 2016-11-29 2017-03-15 河南科技大学 无线传感器网络的一种低时延高能效tdma协议的实现方法

Families Citing this family (136)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6047284A (en) 1997-05-14 2000-04-04 Portal Software, Inc. Method and apparatus for object oriented storage and retrieval of data from a relational database
US6337980B1 (en) 1999-03-18 2002-01-08 Hughes Electronics Corporation Multiple satellite mobile communications method and apparatus for hand-held terminals
US7215954B1 (en) * 1999-03-18 2007-05-08 The Directv Group, Inc. Resource allocation method for multi-platform communication system
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
US6584452B1 (en) * 1999-07-12 2003-06-24 Northrop Grumman Corporation Communication satellite resource trading techniques
US7054641B1 (en) * 1999-09-13 2006-05-30 Motorola, Inc. Communications system load control methods and apparatus
US6647419B1 (en) * 1999-09-22 2003-11-11 Hewlett-Packard Development Company, L.P. System and method for allocating server output bandwidth
US6625129B1 (en) * 1999-10-01 2003-09-23 Motorola, Inc. Demand assigned spatial multiplexing in satellite communication systems
US8140658B1 (en) * 1999-10-06 2012-03-20 Borgia/Cummins, Llc Apparatus for internetworked wireless integrated network sensors (WINS)
US8411697B2 (en) * 1999-11-12 2013-04-02 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for improving media transmission quality using robust representation of media frames
US6976258B1 (en) 1999-11-30 2005-12-13 Ensim Corporation Providing quality of service guarantees to virtual hosts
JP2001189736A (ja) * 1999-12-28 2001-07-10 Fujitsu Ltd Lanインタフェース装置及びフレーム送受信制御方法
KR100387034B1 (ko) * 2000-02-01 2003-06-11 삼성전자주식회사 무선통신 시스템의 패킷데이타 서비스를 위한스케듈링장치 및 방법
US6754716B1 (en) 2000-02-11 2004-06-22 Ensim Corporation Restricting communication between network devices on a common network
US7343421B1 (en) * 2000-02-14 2008-03-11 Digital Asset Enterprises Llc Restricting communication of selected processes to a set of specific network addresses
US6985455B1 (en) * 2000-03-03 2006-01-10 Hughes Electronics Corporation Method and system for providing satellite bandwidth on demand using multi-level queuing
US6948003B1 (en) 2000-03-15 2005-09-20 Ensim Corporation Enabling a service provider to provide intranet services
US7257611B1 (en) * 2000-04-12 2007-08-14 Oracle International Corporation Distributed nonstop architecture for an event processing system
US20110128972A1 (en) 2000-04-17 2011-06-02 Randy Thornton Peer to peer dynamic network link acceleration
US8065399B2 (en) * 2000-04-17 2011-11-22 Circadence Corporation Automated network infrastructure test and diagnostic system and method therefor
US8024481B2 (en) * 2000-04-17 2011-09-20 Circadence Corporation System and method for reducing traffic and congestion on distributed interactive simulation networks
WO2001080524A2 (en) * 2000-04-17 2001-10-25 Circadence Corporation Method and system for overcoming denial of service attacks
US8996705B2 (en) 2000-04-17 2015-03-31 Circadence Corporation Optimization of enhanced network links
US8510468B2 (en) 2000-04-17 2013-08-13 Ciradence Corporation Route aware network link acceleration
US8898340B2 (en) 2000-04-17 2014-11-25 Circadence Corporation Dynamic network link acceleration for network including wireless communication devices
US8195823B2 (en) 2000-04-17 2012-06-05 Circadence Corporation Dynamic network link acceleration
US6671260B1 (en) * 2000-05-02 2003-12-30 Telefonaktiebolaget Lm Ericsson (Publ) Data transmission in a point-to-multipoint network
US6985937B1 (en) 2000-05-11 2006-01-10 Ensim Corporation Dynamically modifying the resources of a virtual server
US6907421B1 (en) 2000-05-16 2005-06-14 Ensim Corporation Regulating file access rates according to file type
US7002918B1 (en) * 2000-05-22 2006-02-21 Northrop Grumman Corporation Method and apparatus for real time scheduling in a satellite communications network
JP3518488B2 (ja) * 2000-06-01 2004-04-12 三菱電機株式会社 衛星通信データ配信方法、その方法に使用する子局及び親局
US6388615B1 (en) * 2000-06-06 2002-05-14 Hughes Electronics Corporation Micro cell architecture for mobile user tracking communication system
FR2811841B1 (fr) * 2000-07-13 2003-01-17 Cit Alcatel Dispositif gestionnaire de ressources pour un systeme de telecommunication par satellite
US6909691B1 (en) * 2000-08-07 2005-06-21 Ensim Corporation Fairly partitioning resources while limiting the maximum fair share
US7606146B1 (en) * 2000-08-15 2009-10-20 Nortel Networks Limited Method and apparatus for implementing a policy-based management system on a network device
US7170904B1 (en) * 2000-08-28 2007-01-30 Avaya Technology Corp. Adaptive cell scheduling algorithm for wireless asynchronous transfer mode (ATM) systems
US7024469B1 (en) 2000-08-28 2006-04-04 Avaya Technology Corp. Medium access control (MAC) protocol with seamless polling/contention modes
US6763242B1 (en) 2000-09-14 2004-07-13 The Directv Group, Inc. Resource assignment system and method for determining the same
DE10051147B4 (de) * 2000-10-16 2005-04-14 Siemens Ag Verfahren zum Zugriff auf ein IP-Netz und zur Arbeit in diesem
US6891813B2 (en) * 2000-12-12 2005-05-10 The Directv Group, Inc. Dynamic cell CDMA code assignment system and method
US7219354B1 (en) 2000-12-22 2007-05-15 Ensim Corporation Virtualizing super-user privileges for multiple virtual processes
US8009667B1 (en) 2001-01-16 2011-08-30 Wi—LAN, Inc. Packing source data packets into transporting packets with fragmentation
US20020110094A1 (en) * 2001-02-13 2002-08-15 Reddy Naveen S. Spot beam hopping packet scheduler system
US20020138362A1 (en) * 2001-03-21 2002-09-26 Kitze Christopher Allin Digital file marketplace
US20020138576A1 (en) * 2001-03-21 2002-09-26 Schleicher Jorg Gregor Method and system for generating revenue in a peer-to-peer file delivery network
US7653552B2 (en) * 2001-03-21 2010-01-26 Qurio Holdings, Inc. Digital file marketplace
CA2443930A1 (en) * 2001-04-13 2002-10-24 Comsat Corporation Method for dynamic load management of random access shared communications channels
US6847619B2 (en) * 2001-05-11 2005-01-25 Northrop Grumman Corporation Dual mode of operation multiple access system for data link communication
KR100455285B1 (ko) * 2001-09-06 2004-11-12 삼성전자주식회사 다중 반송파 방식을 이용한 데이타 무선 통신 방법 및장치와 이를 위한 전송 프레임 포맷
US8041803B2 (en) * 2001-09-26 2011-10-18 Qurio Holdings, Inc. Method and system for delivering files in digital file marketplace
US7016682B2 (en) * 2002-03-04 2006-03-21 Air Broadband Communications, Inc. Hybrid wireless access bridge and mobile access router system and method
US8099393B2 (en) 2002-03-22 2012-01-17 Oracle International Corporation Transaction in memory object store
WO2003096555A2 (en) * 2002-05-13 2003-11-20 Meg Communications Dba Air Broadband Communications Dsl mobile access router system and method
US7126963B2 (en) * 2002-05-23 2006-10-24 International Business Machines Corporation Apparatus, method and computer program to reserve resources in communications system
CA2393373A1 (en) 2002-07-15 2004-01-15 Anthony Gerkis Apparatus, system and method for the transmission of data with different qos attributes.
FR2849313B1 (fr) * 2002-12-20 2005-03-11 Cit Alcatel Dispositif de controle de traitements associes a des flux au sein d'un reseau de communications
EP1478139B1 (en) 2003-05-16 2013-03-13 Ntt Docomo, Inc. Packet communications system, base station and mobile station
US20050009467A1 (en) * 2003-07-11 2005-01-13 Nuber Raymond Mark System and method for satellite communication with a hybrid payload and DAMA support
US20050255849A1 (en) * 2004-03-17 2005-11-17 Kang Ki B User movement prediction algorithm in wireless network environment
US7512074B2 (en) 2004-11-12 2009-03-31 Motorola, Inc. System and method to scout for routes in a wireless network
US7545764B1 (en) * 2004-11-19 2009-06-09 Cypress Semiconductor Corporation Synchronized code recognition
US7782823B2 (en) * 2004-12-17 2010-08-24 Electronics And Telecommunications Research Institute Apparatus for allocating resources in DAMA satellite communication system and method thereof
US8069265B2 (en) * 2005-01-10 2011-11-29 Broadcom Corporation Method and system for network rotameter station and service
EP1694088A1 (en) * 2005-02-22 2006-08-23 Alcatel A method for admission control for mobile networks, an admission controller and a communication system therewith
US8223935B2 (en) 2005-04-30 2012-07-17 Oracle International Corporation Revenue management systems and methods
US8116326B2 (en) 2005-06-28 2012-02-14 Oracle International Corporation Revenue management system and method
CA2616194C (en) * 2005-07-28 2015-02-17 Oracle International Corporation Revenue management system and method
US8223777B2 (en) * 2005-11-15 2012-07-17 Oracle International Corporation Gateway for achieving low latency and high availability in a real time event processing system
US8243603B2 (en) * 2005-12-07 2012-08-14 Motorola Solutions, Inc. Method and system for improving a wireless communication route
JP4699888B2 (ja) * 2005-12-08 2011-06-15 株式会社エヌ・ティ・ティ・ドコモ 呼受付制御装置、呼受付制御方法
JP4847543B2 (ja) * 2006-02-06 2011-12-28 テレフオンアクチーボラゲット エル エム エリクソン(パブル) メディアフレームの耐性のある表現形を使用してメディア伝送品質を改善する方法および装置
US8717911B2 (en) 2006-06-30 2014-05-06 Centurylink Intellectual Property Llc System and method for collecting network performance information
US8488447B2 (en) 2006-06-30 2013-07-16 Centurylink Intellectual Property Llc System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance
US8194643B2 (en) * 2006-10-19 2012-06-05 Embarq Holdings Company, Llc System and method for monitoring the connection of an end-user to a remote network
US9094257B2 (en) 2006-06-30 2015-07-28 Centurylink Intellectual Property Llc System and method for selecting a content delivery network
US8289965B2 (en) * 2006-10-19 2012-10-16 Embarq Holdings Company, Llc System and method for establishing a communications session with an end-user based on the state of a network connection
US8184549B2 (en) 2006-06-30 2012-05-22 Embarq Holdings Company, LLP System and method for selecting network egress
US8125897B2 (en) 2006-08-22 2012-02-28 Embarq Holdings Company Lp System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets
US8750158B2 (en) 2006-08-22 2014-06-10 Centurylink Intellectual Property Llc System and method for differentiated billing
US7684332B2 (en) 2006-08-22 2010-03-23 Embarq Holdings Company, Llc System and method for adjusting the window size of a TCP packet through network elements
US8238253B2 (en) 2006-08-22 2012-08-07 Embarq Holdings Company, Llc System and method for monitoring interlayer devices and optimizing network performance
US8015294B2 (en) 2006-08-22 2011-09-06 Embarq Holdings Company, LP Pin-hole firewall for communicating data packets on a packet network
US8407765B2 (en) 2006-08-22 2013-03-26 Centurylink Intellectual Property Llc System and method for restricting access to network performance information tables
US8228791B2 (en) 2006-08-22 2012-07-24 Embarq Holdings Company, Llc System and method for routing communications between packet networks based on intercarrier agreements
US8307065B2 (en) 2006-08-22 2012-11-06 Centurylink Intellectual Property Llc System and method for remotely controlling network operators
US8743703B2 (en) 2006-08-22 2014-06-03 Centurylink Intellectual Property Llc System and method for tracking application resource usage
US8223655B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for provisioning resources of a packet network based on collected network performance information
US7843831B2 (en) 2006-08-22 2010-11-30 Embarq Holdings Company Llc System and method for routing data on a packet network
US9479341B2 (en) 2006-08-22 2016-10-25 Centurylink Intellectual Property Llc System and method for initiating diagnostics on a packet network node
US8576722B2 (en) 2006-08-22 2013-11-05 Centurylink Intellectual Property Llc System and method for modifying connectivity fault management packets
US8144587B2 (en) 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for load balancing network resources using a connection admission control engine
US8189468B2 (en) 2006-10-25 2012-05-29 Embarq Holdings, Company, LLC System and method for regulating messages between networks
US8102770B2 (en) 2006-08-22 2012-01-24 Embarq Holdings Company, LP System and method for monitoring and optimizing network performance with vector performance tables and engines
US8199653B2 (en) * 2006-08-22 2012-06-12 Embarq Holdings Company, Llc System and method for communicating network performance information over a packet network
US8194555B2 (en) * 2006-08-22 2012-06-05 Embarq Holdings Company, Llc System and method for using distributed network performance information tables to manage network communications
US8224255B2 (en) * 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for managing radio frequency windows
US8064391B2 (en) 2006-08-22 2011-11-22 Embarq Holdings Company, Llc System and method for monitoring and optimizing network performance to a wireless device
US8619600B2 (en) 2006-08-22 2013-12-31 Centurylink Intellectual Property Llc System and method for establishing calls over a call path having best path metrics
US8537695B2 (en) 2006-08-22 2013-09-17 Centurylink Intellectual Property Llc System and method for establishing a call being received by a trunk on a packet network
US8274905B2 (en) 2006-08-22 2012-09-25 Embarq Holdings Company, Llc System and method for displaying a graph representative of network performance over a time period
US8107366B2 (en) 2006-08-22 2012-01-31 Embarq Holdings Company, LP System and method for using centralized network performance tables to manage network communications
US8144586B2 (en) 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for controlling network bandwidth with a connection admission control engine
US8549405B2 (en) 2006-08-22 2013-10-01 Centurylink Intellectual Property Llc System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally
US8531954B2 (en) 2006-08-22 2013-09-10 Centurylink Intellectual Property Llc System and method for handling reservation requests with a connection admission control engine
US8130793B2 (en) 2006-08-22 2012-03-06 Embarq Holdings Company, Llc System and method for enabling reciprocal billing for different types of communications over a packet network
US8259688B2 (en) 2006-09-01 2012-09-04 Wi-Lan Inc. Pre-allocated random access identifiers
US8874796B1 (en) * 2006-11-29 2014-10-28 Adtran, Inc. Techniques for using a general query to circumvent specific query response failure in an IGMP system
WO2008069925A1 (en) * 2006-12-01 2008-06-12 Fox Interactive Media Labs Methods, systems, and computer program products for providing uplink collision identification
US8819110B2 (en) 2007-04-16 2014-08-26 Blackberry Limited System and method for real-time data transmission using adaptive time compression
US8111692B2 (en) 2007-05-31 2012-02-07 Embarq Holdings Company Llc System and method for modifying network traffic
US7852855B1 (en) * 2007-06-04 2010-12-14 The United States Of America As Represented By The Secretary Of The Navy Method for controlling multi-user TCP/IP access over a satellite communication channel
US8483236B2 (en) * 2007-07-31 2013-07-09 Intel Corporation Dynamic bandwidth allocation for multiple virtual MACs
US8908667B1 (en) * 2007-09-07 2014-12-09 Marvell International Ltd. Method and apparatus for antenna path selection for multiple wireless communication components
US7835693B2 (en) * 2007-11-01 2010-11-16 General Dynamics C4 Systems, Inc. Providing service in a satellite communications system to disadvantaged terminals
WO2009079844A1 (fr) * 2007-12-20 2009-07-02 Zte Corporation Procédé de traitement de requête de ressource en réseau de prochaine génération
JP4900272B2 (ja) * 2008-02-13 2012-03-21 三菱電機株式会社 衛星通信地球局
US8068425B2 (en) 2008-04-09 2011-11-29 Embarq Holdings Company, Llc System and method for using network performance information to determine improved measures of path states
US20100097932A1 (en) * 2008-10-15 2010-04-22 Viasat, Inc. Satellite traffic and congestion-based upstream scheduler
US8958363B2 (en) * 2008-10-15 2015-02-17 Viasat, Inc. Profile-based bandwidth scheduler
EP2515486B1 (en) * 2009-12-14 2015-04-01 Nec Corporation Available bandwidth estimation device
WO2013063218A1 (en) 2011-10-25 2013-05-02 Fourth Wall Media, Inc. Network bandwidth regulation using traffic scheduling
US9971062B2 (en) 2013-02-01 2018-05-15 Spire Global, Inc. System and method for high-resolution radio occultation measurement through the atmosphere
US9519873B2 (en) * 2013-02-01 2016-12-13 Spire Global, Inc. System and method for widespread low cost orbital satellite access
EP3127254B1 (en) * 2014-03-31 2019-06-12 Hughes Network Systems, LLC System and method for congestion management for downlink queues of digital processing satellites for differentiated quality-of-service (qos)
EP3166703A4 (en) * 2014-07-10 2018-03-14 Watry, Krissa Electronic, interactive space-based toy system
US9678136B2 (en) 2014-10-15 2017-06-13 Spire Global, Inc. Back-plane connector for cubesat
US9673889B2 (en) 2014-10-15 2017-06-06 Spire Global, Inc. Satellite operating system, architecture, testing and radio communication system
JP6362529B2 (ja) * 2014-12-08 2018-07-25 株式会社富士通アドバンストエンジニアリング 観測要求管理プログラム、観測要求管理方法、および情報処理装置
US9919814B2 (en) 2015-02-26 2018-03-20 Spire Global, Inc. System and method for power distribution in a autonomous modular system
US10054686B2 (en) 2015-12-31 2018-08-21 Spire Global, Inc. System and method for remote satellite and ground station constellation management
US10330794B2 (en) 2016-04-04 2019-06-25 Spire Global, Inc. AIS spoofing and dark-target detection methodology
US9755732B1 (en) 2016-06-21 2017-09-05 Spire Global Inc. Systems and methods for satellite communications using a space tolerant protocol
US10020876B2 (en) 2016-07-28 2018-07-10 Spire Global Inc. Systems and methods for command and control of satellite constellations

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4491947A (en) * 1983-05-31 1985-01-01 At&T Bell Laboratories Technique for dynamic scheduling of integrated circuit- and packet-switching in a multi-beam SS/TDMA system
US5003534A (en) * 1988-08-26 1991-03-26 Scientific Atlanta Link utilization control mechanism for demand assignment satellite communications network
US5392450A (en) * 1992-01-08 1995-02-21 General Electric Company Satellite communications system
US5790551A (en) * 1995-11-28 1998-08-04 At&T Wireless Services Inc. Packet data transmission using dynamic channel assignment
US6621801B1 (en) * 1998-09-29 2003-09-16 Northrop Grumman Corporation Distributed control DAMA protocol for use with a processing communications satellite

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106507432A (zh) * 2016-11-29 2017-03-15 河南科技大学 无线传感器网络的一种低时延高能效tdma协议的实现方法
CN106507432B (zh) * 2016-11-29 2019-06-18 河南科技大学 无线传感器网络的一种低时延高能效tdma协议的实现方法

Also Published As

Publication number Publication date
US6381228B1 (en) 2002-04-30
DE60033979D1 (de) 2007-05-03
JP2000232402A (ja) 2000-08-22
EP1021001A2 (en) 2000-07-19
EP1021001A3 (en) 2003-05-28
DE60033979T2 (de) 2007-12-13
ATE357779T1 (de) 2007-04-15
EP1021001B1 (en) 2007-03-21
CA2293930A1 (en) 2000-07-15
CA2293930C (en) 2005-04-26

Similar Documents

Publication Publication Date Title
JP3477413B2 (ja) 衛星atmネットワークのための要求割当多重アクセス・システム及び方法
US20010043613A1 (en) Method and system for resource allocation in broadband wireless networks
US20040156367A1 (en) Hierarchically distributed scheduling apparatus and method
US20030095562A1 (en) Apparatus and method for dynamic bandwidth allocation with minimum bandwidth guarantee
JP3479490B2 (ja) 処理された衛星ペイロード用の階層ダウンリンク・スケジューラ
CN109618375B (zh) 基于业务优先级和信道中断概率的uav自组网时隙调度方法
EP1037405A2 (en) Satellite based demand assigned multiple access protocol for use with a processing satellite communication system
US6826589B2 (en) Request mechanism for a communication system between interactive terminals and master station
EP1417807B1 (en) Burst reservation multiple access scheme with free and on demand bandwidth assignment
US6449265B1 (en) Media access control layer for satellite ATM networks
US20020054576A1 (en) Distributed asynchronous transfer mode (ATM) switch architecture for satellites
US7170904B1 (en) Adaptive cell scheduling algorithm for wireless asynchronous transfer mode (ATM) systems
JP3322394B2 (ja) マルチアクセス通信システム
Todorova et al. Quality-of-service-oriented media access control for advanced mobile multimedia satellite systems
US8218474B2 (en) Bandwidth allocation in satellite communication networks
US8531946B2 (en) Bandwidth assignment
Koraitim et al. Performance analysis of multiple access protocols for multimedia satellite networks
Krishnamurthy et al. Medium access control protocols for satellite communications
Koraitim et al. MB-ICBT protocol performance in star-configured VSAT satellite networks
Rao Performance Comparison of DAMA MAC Schemes over Satellite Networks
SATO et al. Performance of a novel delay-and-queuing data size-based medium access control protocol for broadband wireless ATM
Fantacci et al. An efficient demand-assign medium access control protocol for high-speed wireless networks
JP2000174687A (ja) 通信システム、特に移動衛星を有するシステム内で呼を送信する方法

Legal Events

Date Code Title Description
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees