JP5600215B2 - 帯域幅および優先順位アウェアネスと適応ルーティングとを用いるleo衛星ネットワーク内でルートを判定する方法およびシステム - Google Patents
帯域幅および優先順位アウェアネスと適応ルーティングとを用いるleo衛星ネットワーク内でルートを判定する方法およびシステム Download PDFInfo
- Publication number
- JP5600215B2 JP5600215B2 JP2013532880A JP2013532880A JP5600215B2 JP 5600215 B2 JP5600215 B2 JP 5600215B2 JP 2013532880 A JP2013532880 A JP 2013532880A JP 2013532880 A JP2013532880 A JP 2013532880A JP 5600215 B2 JP5600215 B2 JP 5600215B2
- Authority
- JP
- Japan
- Prior art keywords
- path
- satellite
- session
- route
- node
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18578—Satellite systems for providing broadband data service to individual earth stations
- H04B7/18584—Arrangements for data networking, i.e. for data packet routing, for congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Radio Relay Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Description
ここで、
Source(ソース)は、受信されたパケット内のソース(送信元)アドレスであり、
Destination(宛先)は、受信されたパケット内の宛先アドレスであり、
Start Time(開始時刻)およびEnd Time(終了時刻)は、このルールが有効であるタイムインターバルを指定し、タイムインターバルは、再発するインターバルとすることができ、
Priority(優先順位)は、IEEE 802.1pQ Tag標準規格に従ってパケットに割り当てられた優先順位レベル(0〜7の範囲内、0は最低優先順位であり、7は最高優先順位である)であり、
Output Port 1(出力ポート1),Output Port 2(出力ポート2),…,Output Port nは、受信されたパケットがそれに切り替えられなければならない好ましいクロスリンク/ダウンリンクの順序付きシーケンスであり、このシーケンス内のある出力ポートは、シーケンス内の前のすべての出力ポートが障害または輻輳を発生した(事前に構成されたしきい値によって判定される)場合に限って選択される。
<Session Id,Source Terminal Address,Source Terminal Location,Addresses and Locations of Destination Terminals,Start Time,End Time,Bandwidth,Priority>
の形のセッションルート要求をとり、ここで、Start TimeおよびEnd Timeは、一緒にセッション持続時間を指定する。ルートプランナは、出力206としてセッションについて判定されたルートのペイロード転送ルールを作る。衛星ネットワークのトポロジは、衛星軌道に起因してセッションの寿命中に変化する可能性がある。そのようなトポロジ変化は、スナップショット208のシーケンスを使用して取り込まれ、各スナップショットは、特定のタイムインターバルの間のネットワークトポロジを表す。セッションの持続時間が、複数のスナップショットを含む場合には、ルートプランナは、スナップショットごとに転送ルールを生成する。さらに、ルートプランナは、次の形でのペイロードによる適応ルーティングを容易にするために、1つのセッションについて複数のルートを計算もする。セッションごとに、主パスおよび複数の代替パスが判定される。各代替パスは、主パスに含まれるいくつかのペイロードによって分岐しているパスであり、そのペイロードから出る主パスが経由するクロスリンク内で障害または輻輳に出会う場合にペイロードによって使用される。
a.各ノードのジオロケーション
b.各ノードのカバレージエリア、すなわち、衛星がノードを占めるときに衛星によってカバーされる地上のエリア
c.論理面内クロスリンクおよび論理面間クロスリンクごとのクロスリンク遅延
スナップショットは、特定のタイムインターバルの間のグリッドの実例であり、どの衛星がどのノードを占めるのかを識別する
マッピングのセットによって指定される。これは、衛星軌道に基づいて事前に決定される。これらのマッピングから、スナップショット内の物理クロスリンク(すなわち、衛星対の間のリンク)への論理クロスリンクのマッピングが導出される。したがって、スナップショットは、特定のタイムインターバルの間の実際の衛星ネットワークトポロジを表す。衛星ネットワークトポロジは、時間決定的で繰り返す形で変化する。エポックは、トポロジ変化の同一シーケンスが各エポック内で繰り返される、最短の循環タイムインターバルである。すべてのトポロジ変化が、1エポック内のスナップショットのシーケンスによって完全に取り込まれる。スナップショットのシーケンスは、各エポック内で同一なので、1からnまでの範囲内の数によって各スナップショットを一意に識別することが可能であり、nは、1エポック内のスナップショットの個数である。
そうでない場合には、ステップ528に戻る。そうである場合には、優先順位の昇順で、Lを経由し、Victimに含まれない、各より低い優先順位のセッションSを検討する532。Sの帯域幅を回収する534。SをVictimsに追加する536。
Victimsに含まれないが新しいセッションを含むLを経由するすべてのセッションの帯域幅の合計が、セッション持続時間中のある時点におけるLのキャパシティより大きいかを判定する538。
そうである場合には、ステップ532に戻る。そうでない場合には、パスについて検討すべき論理クロスリンクがまだあるか540。そうである場合には、ステップ528に戻る。そうでない場合には、Success、Route、Victimsを返し542、プロセスを終了する544。
Aは、スナップショット内のn1(3021)を占める衛星であるものとし、
Bは、スナップショット内のn2(3022)を占める衛星であるものとし、
Pは、Bに接続されたクロスリンクのA内の出力ポートであるものとし、
tsは、セッションの開始時刻またはスナップショットの開始時刻のうちでより遅いものであるものとし、
teは、セッションの終了時刻またはスナップショットの終了時刻のうちでより早いものであるものとする。
<Source Terminal Address(ソース端末アドレス),Destination Terminal Address(宛先端末アドレス),ts,te,p,P>
であり、pは、セッション優先順位である。
<Source Terminal Address(ソース端末アドレス),Destination Terminal Address(宛先端末アドレス),ts,te,p,P2>が、同一のスナップショット内の衛星Aで分岐する代替パスの転送ルールであるものとすると、
同一のスナップショット内の衛星Aのマージされた転送ルールは、<Source Terminal Address(ソース端末アドレス),Destination Terminal Address(宛先端末アドレス),ts,te,p,PI,P2>であり、
その後、検討すべきスナップショットがまだあるかどうかを判定する710。そうである場合には、次のスナップショットを検討し704、上のステップに従う。そうでない場合には、転送ルールを返し714、その後、プロセスを終了する714。
上で説明したポイントツーポイントルーティングアルゴリズムを、次の形でマルチポイントルーティングのために拡張することができる。
Claims (14)
- 低高度地球周回軌道(LEO)衛星ネットワークによって接続された2つの地上端末の間のポイントツーポイント通信セッションの主パスおよび複数の代替パスを決定する方法であって、
衛星軌道に起因する端末−衛星接続性の変化と、
衛星軌道に起因する衛星−衛星接続性の変化と、
ソース端末および宛先端末の位置と、
通信セッション持続時間と、
セッショントラフィック帯域幅と、
セッショントラフィック優先順位と
の情報を使用してルートを決定するステップと、
LEO衛星グリッドに基づいて前記主パスおよび代替パスのルートを決定するステップであって、前記グリッドは、ジオロケーションを表す論理ノードと、論理面内クロスリンクを表す垂直エッジと、論理面間クロスリンクを表す水平エッジと、クロスリンクに関する遅延情報とを含む固定された論理衛星コンステレーショントポロジを表すこととを備え、
前記主パスおよび代替パスの前記ルートは、前記通信セッションの前記持続時間にわたる論理クロスリンク上での使用可能帯域幅を考慮に入れて、そのカバレージエリアがソース端末位置を含むソースノードから、そのカバレージエリアが宛先端末位置を含む宛先ノードへの最短パスを計算することによって決定されることを特徴とする方法。 - ノードの前記ジオロケーションを選択して、いつでも、これらの位置の前記LEO衛星が互いにグローバルカバレージを提供することを特徴とする請求項1に記載の方法。
- 最短パスは、前記グリッドにまたがる最小遅延を有するパスであることを特徴とする請求項1に記載の方法。
- 前記主パスは、プリエンプションを全く用いずに、前記セッション持続時間中のある時の間に十分な使用可能帯域幅を有しないすべてのクロスリンクを除去することによって縮小されたグリッドを構築し、最短パスを見つけるためにダイクストラのアルゴリズムを呼び出すことによって決定されることを特徴とする請求項3に記載の方法。
- パスは、プリエンプションなしでパスを見つけることができない場合に要求されたセッションに対処するためにより低い優先順位のセッションをプリエンプトすることによって見つけられることを特徴とする請求項4に記載の方法。
- プリエンプションを用いるルートの決定は、
すべてのより低い優先順位のセッションに割り当てられた帯域幅が回収される場合にルートが存在するかどうかを決定することによって、プリエンプションが助けになるかどうかをチェックするステップと、
前記ルートにおいて経由される各クロスリンクを順番に検討し、前記セッションに対処するためにプリエンプションがそのクロスリンク上で要求されるかどうかをチェックするステップと、
優先順位の昇順で前記クロスリンクを経由するより低い優先順位のセッションの各々を検討し、より高い優先順位のセッションに対処するために十分な帯域幅が累算されるまで、前記より低い優先順位のセッションに割り当てられた前記帯域幅を回収するステップと
を含むことを特徴とする請求項5に記載の方法。 - 複数の代替パスは、
前記主パスにおいて経由される各ノードを順番に検討するステップと、
上の前記分岐ノードから出る前記主パス内の前記クロスリンクを除去するステップと、
これまでにプリエンプトされたすべてのより低い優先順位のセッションから回収された帯域幅を考慮に入れて前記分岐ノードから始まる宛先ノードへの最短経路を判定し、必要に応じて追加のより低い優先順位のセッションをプリエンプトするステップと
によって前記主パスについて生成されることを特徴とする請求項6に記載の方法。 - 前記ポイントツーポイントルートの決定は、
ある順序で各宛先ノードを検討し、異なる宛先の前記パス内の共通クロスリンクに割り当てられた帯域幅の二重カウントを避けて宛先ノードへのパスを計算するステップであって、最初の反復の終りに、マルチポイントツリーは、最初の宛先について決定されたパスであることと、
ノードNが現在のパス上にあると同時にマルチポイントツリー内にあるノードNが見つかるまで、現在の宛先から始めて前記現在のパス上でノードをスキャンすることによって、前の反復の累算結果である前記マルチポイントツリーに各反復で決定された前記現在のパスをマージするステップと、
前記マルチポイントツリー内のノードNのサブツリーとして前記現在のパス内のノードNから始まるサブパスを付加するステップと
によってポイントツーマルチポイントルーティングに拡張されることを特徴とする請求項7に記載の方法。 - 転送ルールは、前記セッションによってスパンされる各スナップショットを考慮することによってセッションの前記主パスおよび代替パスについて判定された前記ルートのペイロードごとに生成され、スナップショットは、衛星軌道によって事前に決定される特定のタイムインターバルの間の前記グリッドの実例であり、どの衛星がどのノードを占めているのかを識別する<Node,Satellite Id>マッピングのセットからなることを特徴とする請求項8に記載の方法。
- 主パスまたは代替パス内のノードN1からノードN2へのエッジのスナップショットに関する前記転送ルール生成は、
前記スナップショット内でノードN1を占める衛星Aを識別するステップと、
前記スナップショット内でノードN2を占める衛星Bを識別するステップと、
前記スナップショット内でBに接続されたクロスリンクのA内の出力ポートPを識別するステップと、
前記セッションの前記開始時刻または前記スナップショットの前記開始時刻のいずれか遅い方である時刻TSを識別するステップと、
前記セッションの前記終了時刻または前記スナップショットの前記終了時刻のいずれか早い方である時刻TEを識別するステップと、
<Source terminal address,Destination terminal address,TS,TE,p,P>として衛星Aの前記転送ルールを生成するステップであって、pは、セッション優先順位である、ステップと
を含むことを特徴とする請求項9に記載の方法。 - スナップショットについてペイロードで分岐する前記主パスおよび前記代替パスについて生成される転送ルールは、各ルールの出力ポート要素をとることと、単一の出力シーケンス{PO,PI}を構築することとによって単一の転送ルールに組み合わされ、POは、前記主パスの前記転送ルール内のポート要素であり、PIは、前記代替パスの前記転送ルール内のポート要素であることを特徴とする請求項10に記載の方法。
- LEO衛星ネットワークによって接続された2つの地上端末の間のポイントツーポイント通信セッションの主パスおよび複数の代替パスを決定するシステムであって、
ポイントツーポイントルート判定の計算態様を実行するLEO衛星ネットワークルートプランナと、
ジオロケーションを表す論理ノードと、論理面内クロスリンクを表す垂直エッジと、論理面間クロスリンクを表す水平エッジと、クロスリンクに関する遅延情報とを含む固定された論理衛星コンステレーショントポロジを表すLEO衛星グリッドデータを格納するデータベースとを含み、
前記LEO衛星ネットワークルートプランナは、
衛星軌道に起因する端末−衛星接続性の変化と、
衛星軌道に起因する衛星−衛星接続性の変化と、
ソース端末および宛先端末の位置と、
通信セッション持続時間と、
セッショントラフィック帯域幅と、
セッショントラフィック優先順位と
の情報を使用してルートを決定するステップと、
前記LEO衛星グリッドデータに基づいて前記主パスおよび代替パスのルートを決定するステップとを実行し、
前記主パスおよび代替パスの前記ルートは、前記通信セッションの前記持続時間にわたる論理クロスリンク上での使用可能帯域幅を考慮に入れて、そのカバレージエリアがソース端末位置を含むソースノードから、そのカバレージエリアが宛先端末位置を含む宛先ノードへの最短パスを計算することによって決定される
ことを特徴とするシステム。 - ユーザ通信セッションのルートをプラニングし、LEO衛星ペイロード転送ルールを生成し、前記転送ルールを分散管理センタを介して前記LEO衛星ペイロードに広める前記LEO衛星ネットワークルートプランナを有するネットワークオペレーションズセンタと、
そのドメイン内の前記LEO衛星ペイロードに転送ルールをアップロードし、そのドメイン内の前記LEO衛星ペイロードのステータスおよび性能を監視し、前記ステータスおよび性能データを前記ネットワークオペレーションズセンタに報告する1つまたは複数の分散管理センタと、
これらの転送ルールに従ってデータパケットを転送し、クロスリンク障害または輻輳に基づいてパケットを動的に再ルーティングし、そのステータスおよび性能を指定された管理センタに報告する前記LEO衛星ペイロードと
をさらに含むことを特徴とする請求項12に記載のシステム。 - 低高度地球周回軌道(LEO)衛星ネットワークによって接続された2つの地上端末の間のポイントツーポイント通信セッションの主パスおよび複数の代替パスを判定する、コンピュータ上で動作するコンピュータ可読プログラムを有するコンピュータ可読記憶媒体であって、前記プログラムは、前記コンピュータに、
衛星軌道に起因する端末−衛星接続性の変化と、
衛星軌道に起因する衛星−衛星接続性の変化と、
ソース端末および宛先端末の位置と、
通信セッション持続時間と、
セッショントラフィック帯域幅と、
セッショントラフィック優先順位と
の情報を使用してルートを判定するステップと、
LEO衛星グリッドに基づいて前記主パスおよび代替パスのルートを判定するステップであって、前記グリッドは、ジオロケーションを表す論理ノードと、論理面内クロスリンクを表す垂直エッジと、論理面間クロスリンクを表す水平エッジと、クロスリンクに関する遅延情報とを含む固定された論理衛星コンステレーショントポロジを表す、ステップと
を実行させる命令を含み、前記主パスおよび代替パスの前記ルートは、前記通信セッションの前記持続時間にわたる論理クロスリンク上での使用可能帯域幅を考慮に入れて、そのカバレージエリアがソース端末位置を含むソースノードからそのカバレージエリアが宛先端末位置を含む宛先ノードへの最短パスを計算することによって判定される
ことを特徴とするコンピュータ可読記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US38945910P | 2010-10-04 | 2010-10-04 | |
US61/389,459 | 2010-10-04 | ||
PCT/US2011/054755 WO2012047880A2 (en) | 2010-10-04 | 2011-10-04 | A method and system for determination of routes in leo satellite networks with bandwidth and priority awareness and adaptive rerouting |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013541912A JP2013541912A (ja) | 2013-11-14 |
JP5600215B2 true JP5600215B2 (ja) | 2014-10-01 |
Family
ID=45928375
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013532880A Expired - Fee Related JP5600215B2 (ja) | 2010-10-04 | 2011-10-04 | 帯域幅および優先順位アウェアネスと適応ルーティングとを用いるleo衛星ネットワーク内でルートを判定する方法およびシステム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8780928B2 (ja) |
EP (1) | EP2625800A4 (ja) |
JP (1) | JP5600215B2 (ja) |
WO (1) | WO2012047880A2 (ja) |
Families Citing this family (67)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2673896A4 (en) * | 2011-02-07 | 2016-07-20 | Telcordia Tech Inc | DISTRIBUTED MANAGEMENT OF LEO SATELLITE NETWORKS WITH MANAGEMENT FLEXIBILITY AND NETWORK EFFICIENCY |
CN103647711B (zh) * | 2013-12-20 | 2016-08-17 | 大连大学 | 一种基于优先级机制的卫星网络重路由方法 |
US9094856B1 (en) * | 2014-02-25 | 2015-07-28 | Intelligent Fusion Technology, Inc. | Routing method for satellite communication network |
US9369198B2 (en) * | 2014-03-28 | 2016-06-14 | Google Inc. | Global communication network |
EP3175647B1 (en) | 2014-08-03 | 2018-12-12 | Hughes Network Systems, LLC | Centralized ground-based route determination and traffic engineering for software defined satellite communications networks |
EP2999136B1 (en) | 2014-09-17 | 2018-10-31 | Iridium Satellite LLC | Satellite communications networking |
CN105099947B (zh) * | 2014-09-25 | 2019-04-05 | 航天恒星科技有限公司 | 空间网络接入方法及装置 |
CN104469985A (zh) * | 2014-10-31 | 2015-03-25 | 上海卫星工程研究所 | 基于低轨星座的空间信息网络系统 |
KR102338817B1 (ko) * | 2015-07-31 | 2021-12-14 | 비아셋, 인크 | 유연한 용량 위성 콘스텔레이션 |
CN105471730B (zh) * | 2015-11-16 | 2018-05-25 | 国家电网公司 | 电力通信分层路由路径确定方法 |
WO2018052744A2 (en) * | 2016-09-13 | 2018-03-22 | Qualcomm Incorporated | Neighbor cell list |
US9641238B1 (en) * | 2016-10-19 | 2017-05-02 | Vector Launch Inc. | Virtualization-enabled satellite platforms |
US9882632B1 (en) * | 2016-12-22 | 2018-01-30 | Space Systems/Loral, Llc | Satellite constellation switching |
EP3361651A1 (en) | 2017-02-10 | 2018-08-15 | Airbus Defence and Space Limited | Ultra-low latency telecommunications system |
CN109150728B (zh) * | 2017-06-27 | 2022-08-23 | 航天恒星科技有限公司 | 基于赋权时空图的空天信息网络路由方法 |
US9998207B1 (en) * | 2017-07-19 | 2018-06-12 | Vector Launch Inc. | Orbital network layering in satellite platforms |
US9819742B1 (en) * | 2017-07-19 | 2017-11-14 | Vector Launch Inc. | Bandwidth aware state transfer among satellite devices |
CN107248954B (zh) * | 2017-08-04 | 2020-06-12 | 山西大学 | 一种基于网络交叉度的域内路由保护方法 |
CN107453801A (zh) * | 2017-08-28 | 2017-12-08 | 西安电子科技大学 | 一种面向卫星网络的分层多路径路由方法 |
US10454816B2 (en) | 2017-12-12 | 2019-10-22 | Mastercard International Incorporated | Transparent satellite routing system and method |
CN111538046B (zh) * | 2018-09-05 | 2022-08-26 | 上海微小卫星工程中心 | 动态卫星网络中卫星自主定轨与时间同步的测试方法 |
EP3629627A1 (en) * | 2018-09-27 | 2020-04-01 | GomSpace A/S | Routing method for satellite constellations based on hop-by-hop autonomous decisions and minimizing the use of inter-plane links |
CN109586785B (zh) * | 2019-01-07 | 2021-08-03 | 南京邮电大学 | 基于k最短路径算法的低轨卫星网络路由策略 |
CN109951335B (zh) * | 2019-03-24 | 2022-03-04 | 西安电子科技大学 | 基于时间聚合图的卫星网络时延与速率联合保障路由方法 |
CN111211828B (zh) * | 2019-12-23 | 2022-01-04 | 东方红卫星移动通信有限公司 | 一种低轨通信卫星星座星间路由选择方法及装置 |
US10958334B1 (en) | 2020-01-02 | 2021-03-23 | The Boeing Company | Routing for non-geostationary orbit (NGSO) satellite systems |
US11456957B2 (en) | 2020-06-25 | 2022-09-27 | Softbank Corp. | Reduced forwarding rules for aerospace net work nodes |
CN111953399B (zh) * | 2020-07-10 | 2022-06-17 | 东南大学 | 一种低轨卫星通信网络中的星间路由方法 |
CN112020117B (zh) * | 2020-07-31 | 2022-02-22 | 西安交通大学 | 低轨卫星通信网络中基于传输速度与节点容量的路由选择方法 |
CN112272142B (zh) * | 2020-09-24 | 2022-07-29 | 中国空间技术研究院 | 一种卫星星座网络的改进ospf路由方法及装置 |
CN112468206B (zh) * | 2020-10-20 | 2022-04-05 | 清华大学 | 基于分区的星座卫星网络分布式路由方法及装置 |
CN112579654B (zh) * | 2020-12-11 | 2024-04-09 | 航天东方红卫星有限公司 | 一种基于wpf技术的卫星遥测参数有效性判读方法 |
WO2022137344A1 (ja) * | 2020-12-22 | 2022-06-30 | 三菱電機株式会社 | 通信衛星システム、地球側制御設備、地上設備、人工衛星、通信地上センター及び伝送ルート探索装置 |
CN114679212B (zh) * | 2020-12-24 | 2023-05-09 | 西安电子科技大学 | 一种卫星网络的拓扑控制方法及其系统 |
CN114679210A (zh) * | 2020-12-24 | 2022-06-28 | 中国石油大学(华东) | 基于双层卫星网络的容迟容断网络自主路由技术 |
US11949494B2 (en) | 2021-02-15 | 2024-04-02 | The Boeing Company | Differential routing for non-geostationary orbit (NGSO) satellite systems |
CN113222318B (zh) * | 2021-02-23 | 2022-11-04 | 合肥工业大学 | 分布式的星上自主任务规划方法、系统及存储介质 |
CN113055079B (zh) * | 2021-03-12 | 2022-11-25 | 重庆邮电大学 | 一种低轨卫星网络中基于模糊逻辑的路由选择方法 |
JP7074905B1 (ja) * | 2021-03-16 | 2022-05-24 | ソフトバンク株式会社 | 情報処理装置、情報処理方法及び情報処理システム |
WO2022203688A1 (en) * | 2021-03-26 | 2022-09-29 | Sri International | Orbit-aware routing |
CN113099506B (zh) * | 2021-03-31 | 2022-08-02 | 上海交通大学 | 软件定义卫星网络中基于链路时效的路由方法及系统 |
CN113489525A (zh) * | 2021-04-07 | 2021-10-08 | 中国空间技术研究院 | 一种用于leo卫星星座的路由方法 |
CN113315569B (zh) * | 2021-05-25 | 2022-12-09 | 西安交通大学 | 一种链路生存时长加权的卫星可靠性路由方法及系统 |
CN113543261B (zh) * | 2021-05-31 | 2024-04-19 | 北京邮电大学 | 一种卫星网络多径传输方法及装置 |
CN113422636A (zh) * | 2021-06-18 | 2021-09-21 | 北京邮电大学 | 一种星上路由优化方法 |
CN113507722A (zh) * | 2021-07-05 | 2021-10-15 | 北京邮电大学 | 一种基于ns3的用于低轨卫星控制拥塞的平台的实现方法 |
CN113709876B (zh) * | 2021-07-08 | 2023-06-20 | 北京邮电大学 | 卫星业务资源分配方法及电子设备 |
WO2023022921A1 (en) * | 2021-08-16 | 2023-02-23 | Hughes Network Systems, Llc | Satellite communication system with software defined network orchestration |
US11916654B2 (en) | 2021-08-16 | 2024-02-27 | Hughes Network Systems, Llc | Integrated MEO-LEO satellite communication system |
CN113765575B (zh) * | 2021-08-17 | 2023-06-23 | 航天科工海鹰集团有限公司 | 基于星间链路的遥感星座路由方法 |
CN114070771B (zh) * | 2021-11-11 | 2022-12-09 | 中国电子科技集团公司第五十四研究所 | 一种低轨星座组播路由方法 |
CN114024596B (zh) * | 2021-11-22 | 2024-03-26 | 西安空间无线电技术研究所 | 一种适用于全球卫星星座的网络流规划方法 |
CN114430295A (zh) * | 2021-12-29 | 2022-05-03 | 网络通信与安全紫金山实验室 | 卫星网络链路故障处理方法、装置、设备和存储介质 |
CN114640383B (zh) * | 2022-01-26 | 2023-04-11 | 北京邮电大学 | 卫星网络业务建立方法、装置、电子设备及存储介质 |
CN114584200A (zh) * | 2022-03-02 | 2022-06-03 | 西安电子科技大学 | 利用关系矩阵和链路监测的低轨卫星网络路由方法 |
CN114629857B (zh) * | 2022-03-21 | 2024-01-05 | 北京邮电大学 | 卫星网络中带宽资源预留方法、装置及系统 |
CN117240338A (zh) * | 2022-06-15 | 2023-12-15 | 华为技术有限公司 | 卫星通信的故障处理方法及装置 |
CN115103360B (zh) * | 2022-06-21 | 2023-06-06 | 广州爱浦路网络技术有限公司 | 卫星通信中的用户终端鉴权方法、卫星通信系统、计算机装置及存储介质 |
CN115361049B (zh) * | 2022-07-04 | 2024-05-17 | 西安电子科技大学 | 一种基于方向约束的路由方法、装置及电子设备 |
CN115133980A (zh) * | 2022-07-07 | 2022-09-30 | 中国科学院微小卫星创新研究院 | 卫星网络节点故障的检测方法、系统及计算机可读介质 |
CN115242295B (zh) * | 2022-07-21 | 2023-04-21 | 中国人民解放军战略支援部队航天工程大学 | 一种卫星网络sdn多控制器部署方法及系统 |
CN115801093A (zh) * | 2022-10-14 | 2023-03-14 | 西安空间无线电技术研究所 | 一种保证卫星网络端到端确定性时延的路径规划方法 |
CN116016308B (zh) * | 2022-11-30 | 2024-04-12 | 中国人民解放军国防科技大学 | 一种卫星网络信息链路选择方法 |
US20240195490A1 (en) * | 2022-12-09 | 2024-06-13 | Cisco Technology, Inc. | Techniques for implementing leo satellite networks |
CN117544220B (zh) * | 2023-11-08 | 2024-05-07 | 中国人民解放军军事科学院系统工程研究院 | 一种高低轨卫星通信网络路由控制方法及装置 |
CN117714446B (zh) * | 2024-02-02 | 2024-04-16 | 南京信息工程大学 | 一种卫星云边协同计算的卸载方法及装置 |
CN117978720A (zh) * | 2024-04-02 | 2024-05-03 | 深圳众投互联信息技术有限公司 | 一种基于高并发的路由调配系统 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5430729A (en) | 1994-04-04 | 1995-07-04 | Motorola, Inc. | Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network |
US5566354A (en) * | 1994-09-26 | 1996-10-15 | Sehloemer; Jerry R. | System and method for channel assignment in a satellite telephone system |
US5602838A (en) * | 1994-12-21 | 1997-02-11 | Lucent Technologies Inc. | Global multi-satellite network |
US5499237A (en) * | 1995-03-23 | 1996-03-12 | Motorola, Inc. | Waste canceling packet routing system and method |
US5579307A (en) * | 1995-03-23 | 1996-11-26 | Motorola, Inc. | Packet routing system and method with quasi-real-time control |
US6404769B1 (en) * | 1996-06-26 | 2002-06-11 | Motorola, Inc. | Directional routing of packets in a satellite network |
US5936570A (en) * | 1998-03-05 | 1999-08-10 | Teledesic Llc | Low-earth orbit satellite acquisition and synchronization system using a beacon signal |
US6310893B1 (en) * | 1998-06-17 | 2001-10-30 | Genuity Inc. | Method and system for connectionless communication in a cell relay satellite network |
US6985454B1 (en) * | 1999-01-26 | 2006-01-10 | Globalstar L.P. | ISP system using non-geosynchronous orbit satellites |
US6404749B1 (en) * | 1999-03-08 | 2002-06-11 | Trw Inc. | Method for providing connectionless data services over a connection-oriented satellite network |
US6609002B1 (en) * | 1999-09-15 | 2003-08-19 | Hrl Laboratories, Llc | Method and apparatus for predictive QoS routing for broad band low earth satellite networks |
JP2001177463A (ja) * | 1999-12-20 | 2001-06-29 | Hitachi Ltd | 周回衛星を利用した衛星通信システム |
WO2001063946A1 (en) * | 2000-02-23 | 2001-08-30 | Nexterna, Inc. | System and method for dynamically routing messages transmitted from mobile platforms |
US6956821B2 (en) * | 2001-01-30 | 2005-10-18 | Telefonaktiebolaget L M Ericsson (Publ) | Path determination in a data network |
US20030081582A1 (en) * | 2001-10-25 | 2003-05-01 | Nikhil Jain | Aggregating multiple wireless communication channels for high data rate transfers |
JP3987903B2 (ja) * | 2002-02-14 | 2007-10-10 | 独立行政法人情報通信研究機構 | 地球非静止軌道衛星通信ネットワーク及びその中継装置 |
US6975614B2 (en) | 2002-09-04 | 2005-12-13 | Harris Corporation | Intelligent communication node object beacon framework in a mobile ad hoc network |
US7471645B2 (en) | 2002-10-25 | 2008-12-30 | Hughes Network Systems, Llc | Method and system for multicast in a broadband satellite system |
EP2698644B1 (en) * | 2004-01-15 | 2016-03-30 | The Boeing Company | Methods and systems for enhanced navigational performance |
EP2330441B1 (en) * | 2006-05-18 | 2014-03-05 | The Boeing Company | Generalized High Performance Navigation System |
US20080099625A1 (en) * | 2006-10-12 | 2008-05-01 | Darrell Franklin Yocom | First satellite sub-constellation and offset second satellite sub-constellation |
US7599314B2 (en) | 2007-12-14 | 2009-10-06 | Raptor Networks Technology, Inc. | Surface-space managed network fabric |
US8260551B2 (en) * | 2008-01-10 | 2012-09-04 | Trimble Navigation Limited | System and method for refining a position estimate of a low earth orbiting satellite |
US7859455B2 (en) * | 2009-01-06 | 2010-12-28 | The Boeing Company | Local clock frequency calibration using low earth orbit (LEO) satellites |
US8730864B2 (en) * | 2010-05-28 | 2014-05-20 | Telcordia Technologies, Inc. | Context aware adaptive switching in reconfigurable low earth orbit satellite networks |
-
2011
- 2011-10-04 US US13/252,711 patent/US8780928B2/en active Active
- 2011-10-04 EP EP11831445.9A patent/EP2625800A4/en not_active Withdrawn
- 2011-10-04 JP JP2013532880A patent/JP5600215B2/ja not_active Expired - Fee Related
- 2011-10-04 WO PCT/US2011/054755 patent/WO2012047880A2/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2012047880A2 (en) | 2012-04-12 |
US8780928B2 (en) | 2014-07-15 |
EP2625800A4 (en) | 2016-11-23 |
WO2012047880A3 (en) | 2013-05-30 |
US20120263042A1 (en) | 2012-10-18 |
EP2625800A2 (en) | 2013-08-14 |
JP2013541912A (ja) | 2013-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5600215B2 (ja) | 帯域幅および優先順位アウェアネスと適応ルーティングとを用いるleo衛星ネットワーク内でルートを判定する方法およびシステム | |
JP4828865B2 (ja) | トラフィック・パターン可変性と独立な効率的で堅牢なルーティング | |
EP2911348B1 (en) | Control device discovery in networks having separate control and forwarding devices | |
US6363319B1 (en) | Constraint-based route selection using biased cost | |
US8179786B2 (en) | Dynamic traffic rearrangement and restoration for MPLS networks with differentiated services capabilities | |
US7406032B2 (en) | Bandwidth management for MPLS fast rerouting | |
US6574669B1 (en) | Method and apparatus for routing traffic within a network utilizing linear optimization | |
Muthumanikandan et al. | Link failure recovery using shortest path fast rerouting technique in SDN | |
US8730864B2 (en) | Context aware adaptive switching in reconfigurable low earth orbit satellite networks | |
US7567512B1 (en) | Traffic engineering using extended bandwidth accounting information | |
IL230202A (en) | Method and provision for flexible routing control traffic in a distributed architecture system | |
CN109586785B (zh) | 基于k最短路径算法的低轨卫星网络路由策略 | |
WO2003058868A2 (en) | Dynamic route selection for label switched paths in communication networks | |
US8644323B2 (en) | Distributed management of LEO satellite networks with management agility and network efficiency | |
CN115361335A (zh) | 一种基于sr-mpls的低轨卫星网络动态路由方法 | |
Wang et al. | Reliability as an interdomain service | |
Natarajan et al. | Network architecture for mission critical communications using LEO satellites | |
US20120063362A1 (en) | Method and apparatus for computing paths to destinations in networks having link constraints | |
CN116232981B (zh) | 面向低轨卫星网络的ospf路由自治域划分方法及系统 | |
Xu et al. | Research on Routing Algorithm Based on Low Orbit Satellite Link Handover | |
US11528085B2 (en) | Fault tolerance method for any set of simultaneous link faults in dynamic WDM optical networks with wavelength continuity constraint | |
CN116405088A (zh) | 一种基于时间片的星上标签转发方法 | |
Wei et al. | A new resource management algorithm of a virtual internet architecture | |
Long et al. | Satellite Network Routing Strategies | |
Devi | Traffic engineering the geostationary satellite constellation networks: An approach |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140324 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140401 |
|
RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20140613 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140623 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20140613 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140715 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140814 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5600215 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |