JPH08307457A - 応答経路指定制御方法および装置 - Google Patents
応答経路指定制御方法および装置Info
- Publication number
- JPH08307457A JPH08307457A JP12784996A JP12784996A JPH08307457A JP H08307457 A JPH08307457 A JP H08307457A JP 12784996 A JP12784996 A JP 12784996A JP 12784996 A JP12784996 A JP 12784996A JP H08307457 A JPH08307457 A JP H08307457A
- Authority
- JP
- Japan
- Prior art keywords
- routing
- node
- port
- routing table
- data packets
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000004044 response Effects 0.000 title abstract description 5
- 238000004891 communication Methods 0.000 claims abstract description 68
- 230000004048 modification Effects 0.000 claims description 14
- 238000012986 modification Methods 0.000 claims description 14
- 230000000875 corresponding effect Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000006467 substitution reaction Methods 0.000 description 4
- 230000006978 adaptation Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000004132 cross linking Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/1853—Satellite systems for providing telephony service to a mobile station, i.e. mobile satellite service
- H04B7/18539—Arrangements for managing radio, resources, i.e. for establishing or releasing a connection
-
- 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/02—Topology update or discovery
-
- 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/18—Loop-free operations
-
- 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/42—Centralised routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
- Transceivers (AREA)
- Selective Calling Equipment (AREA)
- Channel Selection Circuits, Automatic Tuning Circuits (AREA)
Abstract
(57)【要約】
【課題】 通信システム内で経路指定を制御する方法お
よび装置を提供する。 【解決手段】 通信システム１０内の経路指定を制御す
る方法および装置は、ノード１５０内にある経路指定テ
ーブル２２０，２３０，２３２，２３４，２３６を修正
２５８して、受信されたデータ・パケットがその送出側
ノードに直接送り返されないようにする。不良リンクが
検出３５２されるとそれに応答して、ノード１５０は、
その経路指定テーブル２２０，２３０，２３２，２３
４，２３６を修正して不良リンクを回避する。不良リン
クが通知４０２されると、制御設備２８は、不良リンク
を補正するコマンドを作成４０４することにより応答す
る。制御設備２８は、少なくとも、不良リンクを検出し
たノード１５０にコマンドを送る４０４。ノード１５０
がその経路指定テーブル２２０，２３０，２３２，２３
４，２３６を修正して、データ・パケットがその送出ノ
ードに送り返されないようにする。
よび装置を提供する。 【解決手段】 通信システム１０内の経路指定を制御す
る方法および装置は、ノード１５０内にある経路指定テ
ーブル２２０，２３０，２３２，２３４，２３６を修正
２５８して、受信されたデータ・パケットがその送出側
ノードに直接送り返されないようにする。不良リンクが
検出３５２されるとそれに応答して、ノード１５０は、
その経路指定テーブル２２０，２３０，２３２，２３
４，２３６を修正して不良リンクを回避する。不良リン
クが通知４０２されると、制御設備２８は、不良リンク
を補正するコマンドを作成４０４することにより応答す
る。制御設備２８は、少なくとも、不良リンクを検出し
たノード１５０にコマンドを送る４０４。ノード１５０
がその経路指定テーブル２２０，２３０，２３２，２３
４，２３６を修正して、データ・パケットがその送出ノ
ードに送り返されないようにする。
Description
【０００１】
【産業上の利用分野】本発明は、一般にネットワーク内
の通信データの経路指定に関し、さらに詳しくは、ネッ
トワーク・リンク不良またはその他の異常に基づく経路
指定の調整に関する。
の通信データの経路指定に関し、さらに詳しくは、ネッ
トワーク・リンク不良またはその他の異常に基づく経路
指定の調整に関する。
【０００２】
【従来の技術および発明が解決しようとする課題】リン
ク上で互いに通信する複数の経路指定ノードを有する通
信システムにおいて、発信元ターミナルから宛先ターミ
ナルへ送信されることになっているメッセージは、各ノ
ード内に格納される経路指定テーブルを用いて、システ
ム内での経路指定がなされる。ときには、ノードが用い
る通信リンクが通信メッセージを保持できなくなること
がある。このようなリンクを「不良リンク」と呼び、不
良リンクに対応するノードを「不良リンク・ノード」と
呼ぶ。不良リンクは、なんらかの予測のつかない出来事
により起こるが、予定されたリンクの遮断も本明細書の
目的に関して不良リンクを構成することがある。
ク上で互いに通信する複数の経路指定ノードを有する通
信システムにおいて、発信元ターミナルから宛先ターミ
ナルへ送信されることになっているメッセージは、各ノ
ード内に格納される経路指定テーブルを用いて、システ
ム内での経路指定がなされる。ときには、ノードが用い
る通信リンクが通信メッセージを保持できなくなること
がある。このようなリンクを「不良リンク」と呼び、不
良リンクに対応するノードを「不良リンク・ノード」と
呼ぶ。不良リンクは、なんらかの予測のつかない出来事
により起こるが、予定されたリンクの遮断も本明細書の
目的に関して不良リンクを構成することがある。
【０００３】不良リンクがあると、通信システムによっ
て提供されるサービスの質に重大な影響を与える。不良
リンク・ノードが、リンクが故障していないかのように
経路指定を継続する（すなわち不良リンク・ノードが不
良リンクを通じてメッセージを送信しようとする）と、
データ・パケットが消失したり、最終的には呼が消失す
ることになる。
て提供されるサービスの質に重大な影響を与える。不良
リンク・ノードが、リンクが故障していないかのように
経路指定を継続する（すなわち不良リンク・ノードが不
良リンクを通じてメッセージを送信しようとする）と、
データ・パケットが消失したり、最終的には呼が消失す
ることになる。
【０００４】パケットが消失されるのを回避する１つの
方法では、不良リンク・ノードが自身の経路指定テーブ
ルを修正して、現在の経路指定法を無効にする。不良リ
ンク・ノードは、動作可能なリンク（すなわち代替の経
路）にパケットを再配布する。たとえば、不良リンク・
ノードは、そのデータ・パケットを最初に送信したノー
ド（ここでは「送出側ノード」と呼ぶ）に送り返すこと
もある。このような経路指定法のもとで、「連続再循環
（continuous recirculation）」と呼ばれる状態が起こ
ることがある。データ・パケットを受信した後で、送出
側ノードは不良リンク・ノードを介してデータ・パケッ
トの経路指定を再び試みることがある。不良リンク・ノ
ードは、送出側ノードにデータ・パケットを送り返し、
データ・パケットの再循環がパケットが消失するまで続
く。不良リンク・ノードは、近隣ノードから孤立した状
態で、消失パケット状態を解決することができない。
方法では、不良リンク・ノードが自身の経路指定テーブ
ルを修正して、現在の経路指定法を無効にする。不良リ
ンク・ノードは、動作可能なリンク（すなわち代替の経
路）にパケットを再配布する。たとえば、不良リンク・
ノードは、そのデータ・パケットを最初に送信したノー
ド（ここでは「送出側ノード」と呼ぶ）に送り返すこと
もある。このような経路指定法のもとで、「連続再循環
（continuous recirculation）」と呼ばれる状態が起こ
ることがある。データ・パケットを受信した後で、送出
側ノードは不良リンク・ノードを介してデータ・パケッ
トの経路指定を再び試みることがある。不良リンク・ノ
ードは、送出側ノードにデータ・パケットを送り返し、
データ・パケットの再循環がパケットが消失するまで続
く。不良リンク・ノードは、近隣ノードから孤立した状
態で、消失パケット状態を解決することができない。
【０００５】不良リンクに迅速に応答することにより、
消失パケットの数を最小限に抑える方法および装置が必
要である。さらに、システム内の連続再循環を防止し
て、リンク不良が起こった場合に接続を維持する方法お
よび装置が必要である。
消失パケットの数を最小限に抑える方法および装置が必
要である。さらに、システム内の連続再循環を防止し
て、リンク不良が起こった場合に接続を維持する方法お
よび装置が必要である。
【０００６】
【実施例】本発明は、不良リンクに迅速に応答すること
により、消失されるデータ・パケットの数を最小限に抑
える方法および装置を提供する。さらに、データ・パケ
ットの連続再循環を防止する方法および装置を提供す
る。
により、消失されるデータ・パケットの数を最小限に抑
える方法および装置を提供する。さらに、データ・パケ
ットの連続再循環を防止する方法および装置を提供す
る。
【０００７】図１は、本発明の好適な実施例による多重
ノード通信システムを示す。通信システム１０は、軌道
旋回衛星１２を用いて、地球上に分散され、地球を囲ん
でいる。衛星１２は、低地球軌道，中間地球軌道，静止
軌道またはこれらを組み合わせた軌道１４を占有する。
低地球軌道は、一般に、約６００ないし２０００ｋｍの
高度であり、中間地球軌道は約２０００ないし２０，０
００ｋｍ，静止軌道は約４２，１６２ｋｍであるが、他
の高度が用いられることもある。図示される例では、通
信システム１０は６つの極軌道面を使用し、各軌道面に
は１１個の衛星１２があり、合計で６６個の衛星１２が
ある。しかし、６６個の衛星１２が不可欠なものではな
く、衛星１２がそれより多くても少なくても、あるいは
軌道面がそれより多くても少なくても構わず、また軌道
および静止衛星とを組み合わせて用いることもできる。
分かりやすくするために、図１には数個の衛星１２を図
示するにとどめる。
ノード通信システムを示す。通信システム１０は、軌道
旋回衛星１２を用いて、地球上に分散され、地球を囲ん
でいる。衛星１２は、低地球軌道，中間地球軌道，静止
軌道またはこれらを組み合わせた軌道１４を占有する。
低地球軌道は、一般に、約６００ないし２０００ｋｍの
高度であり、中間地球軌道は約２０００ないし２０，０
００ｋｍ，静止軌道は約４２，１６２ｋｍであるが、他
の高度が用いられることもある。図示される例では、通
信システム１０は６つの極軌道面を使用し、各軌道面に
は１１個の衛星１２があり、合計で６６個の衛星１２が
ある。しかし、６６個の衛星１２が不可欠なものではな
く、衛星１２がそれより多くても少なくても、あるいは
軌道面がそれより多くても少なくても構わず、また軌道
および静止衛星とを組み合わせて用いることもできる。
分かりやすくするために、図１には数個の衛星１２を図
示するにとどめる。
【０００８】衛星１２は、通信システム１０の経路指定
ノードとして動作し、地上の装置と通信を行う。地上装
置は、任意の数の無線通信加入者ユニット２６，システ
ム制御局（ＳＣＳ）２８または他の通信装置である。衛
星１２は、「クロスリンク」上で他の衛星１２とも通信
を行う。
ノードとして動作し、地上の装置と通信を行う。地上装
置は、任意の数の無線通信加入者ユニット２６，システ
ム制御局（ＳＣＳ）２８または他の通信装置である。衛
星１２は、「クロスリンク」上で他の衛星１２とも通信
を行う。
【０００９】各衛星１２は、望ましくは、少なくとも１
つの常駐経路指定テーブルを有し、システム制御局２８
から受信された更新コマンドまたは新しい経路指定テー
ブルを用いて、テーブルを更新する。好適な実施例にお
いては、衛星１２はＵターン条件（以下に説明する）を
防ぐために、また不良リンクを検出するとその経路指定
テーブルを修正する。代替の実施例においては、システ
ム制御局２８により、これらの機能の一部または全部が
実行される。不良リンクを検出すると、衛星１２は、望
ましくは不良リンク・メッセージをＳＣＳ２８に送る。
衛星１２の機能は、図２ないし図１０に関連して、詳細
に説明される。
つの常駐経路指定テーブルを有し、システム制御局２８
から受信された更新コマンドまたは新しい経路指定テー
ブルを用いて、テーブルを更新する。好適な実施例にお
いては、衛星１２はＵターン条件（以下に説明する）を
防ぐために、また不良リンクを検出するとその経路指定
テーブルを修正する。代替の実施例においては、システ
ム制御局２８により、これらの機能の一部または全部が
実行される。不良リンクを検出すると、衛星１２は、望
ましくは不良リンク・メッセージをＳＣＳ２８に送る。
衛星１２の機能は、図２ないし図１０に関連して、詳細
に説明される。
【００１０】図１に示される加入者ユニット（ＳＵ）２
６は、通信ターミナルである。ＳＵ２６は、たとえば衛
星１２にデータを送信し、衛星１２からデータを受信す
る手持ち式携帯セルラ電話である。ＳＵ２６は、またフ
ァクシミリ装置，ページャ，データ・ターミナルまたは
その他の任意の種類の通信装置とすることもできる。配
線電話ユニット（図示せず）も通信システム１０内で通
信ターミナルとして機能することがある。これらのユニ
ットは、中間「ゲートウェイ」（図示せず）を用いて衛
星ネットワークと通信することができる。ゲートウェイ
とは、通常は地上にある装置設備で、たとえば公衆交換
電話網（ＰＳＴＮ）（図示せず）などの地上装置と衛星
１２とをインターフェースすることができる。
６は、通信ターミナルである。ＳＵ２６は、たとえば衛
星１２にデータを送信し、衛星１２からデータを受信す
る手持ち式携帯セルラ電話である。ＳＵ２６は、またフ
ァクシミリ装置，ページャ，データ・ターミナルまたは
その他の任意の種類の通信装置とすることもできる。配
線電話ユニット（図示せず）も通信システム１０内で通
信ターミナルとして機能することがある。これらのユニ
ットは、中間「ゲートウェイ」（図示せず）を用いて衛
星ネットワークと通信することができる。ゲートウェイ
とは、通常は地上にある装置設備で、たとえば公衆交換
電話網（ＰＳＴＮ）（図示せず）などの地上装置と衛星
１２とをインターフェースすることができる。
【００１１】「システム制御局」２８（ＳＣＳ）は、通
常は地上にある制御設備で、通信システム１０の動作の
一部を制御する。ＳＣＳ２８は、直接的に衛星１２と通
信したり、遠隔地のまたは同じ場所にある地上局（図示
せず）を介して通信することができる。
常は地上にある制御設備で、通信システム１０の動作の
一部を制御する。ＳＣＳ２８は、直接的に衛星１２と通
信したり、遠隔地のまたは同じ場所にある地上局（図示
せず）を介して通信することができる。
【００１２】好適な実施例においては、ＳＣＳ２８が経
路指定更新コマンドを作成して、衛星１２に送る。衛星
１２は、これらの更新コマンドを用いて、その常駐経路
指定テーブルを修正する。ＳＣＳ２８は、不良リンクの
通知も受信して、不良リンクを補正するための新しい更
新コマンドを作成し送出する。代替の実施例において
は、ＳＣＳ２８は、Ｕターン条件を防止するための更新
コマンドの修正などの別の機能も実行する。好適な実施
例におけるＳＣＳ２８の機能は、図１０に関連して詳細
に説明される。
路指定更新コマンドを作成して、衛星１２に送る。衛星
１２は、これらの更新コマンドを用いて、その常駐経路
指定テーブルを修正する。ＳＣＳ２８は、不良リンクの
通知も受信して、不良リンクを補正するための新しい更
新コマンドを作成し送出する。代替の実施例において
は、ＳＣＳ２８は、Ｕターン条件を防止するための更新
コマンドの修正などの別の機能も実行する。好適な実施
例におけるＳＣＳ２８の機能は、図１０に関連して詳細
に説明される。
【００１３】図１には、図を明確にし、分かりやすくす
るためにＳＣＳ２８とＳＵ２６は、１つしか図示されな
い。説明に基づき当業者は、通信システムの要件によ
り、システム設備を追加することが望ましい場合もある
ことを理解されよう。
るためにＳＣＳ２８とＳＵ２６は、１つしか図示されな
い。説明に基づき当業者は、通信システムの要件によ
り、システム設備を追加することが望ましい場合もある
ことを理解されよう。
【００１４】図２は、本発明の好適な実施例による複数
の経路指定ノードと、ノード間の通信リンクとを示す。
ここで用いる「クロスリンク」とは、２つのノード間の
通信リンクを指す。衛星９０，９４，９６，９８，１０
２は、軌道路１０４，１０６，１０８内を移動する経路
指定ノードであり、クロスリンク１１２，１１４，１１
６，１２０上で互いにデータ・パケットを送る。異なる
軌道路１０４，１０６，１０８内の衛星９０，９４，９
６，９８，１０２は、同一のまたは異なる軌道方向に移
動することがある。好適な実施例においては、リンク１
１２，１１４，１１６，１２０は、双方向の無線周波数
（ＲＦ）リンクである。しかし、他の種類の送信リンク
（たとえばレーザ・リンク）を用いることもできること
は、説明に基づき当業者には明白であろう。衛星９０，
９６，９８は、同じ軌道路１０６内を移動する。衛星９
０は軌道路１０６内で衛星９６を追跡する。従って、衛
星９０にとっては、衛星９６は「前方（fore）」、衛星
９８は「後方（aft ）」、衛星９４は「左方（lef
t）」、衛星１０２は「右方（right ）」にある（ここ
ではそれぞれ「Ｆ」，「Ａ」，「Ｌ」，「Ｒ」と省略す
る）。衛星９０などのノードは、左方１１２，右方１２
０，前方１１４または後方１１６の通信リンクを介して
データの送受信をする。ここで用いる「クロスリンク・
ポート」または「ポート」とは、クロスリンク方向（前
方，後方，左方または右方）に関係する通信装置を指
す。従って、衛星９６の後方ポートは、リンク１１４上
で衛星９０の前方ポートと通信する。好適な実施例で
は、衛星９０が４つの近隣衛星９４，９６，９８，１０
２と通信する状態を示すが、より多くのあるいはより少
ない近隣衛星１２を用いることができることは、説明に
基づき当業者には明白であろう。
の経路指定ノードと、ノード間の通信リンクとを示す。
ここで用いる「クロスリンク」とは、２つのノード間の
通信リンクを指す。衛星９０，９４，９６，９８，１０
２は、軌道路１０４，１０６，１０８内を移動する経路
指定ノードであり、クロスリンク１１２，１１４，１１
６，１２０上で互いにデータ・パケットを送る。異なる
軌道路１０４，１０６，１０８内の衛星９０，９４，９
６，９８，１０２は、同一のまたは異なる軌道方向に移
動することがある。好適な実施例においては、リンク１
１２，１１４，１１６，１２０は、双方向の無線周波数
（ＲＦ）リンクである。しかし、他の種類の送信リンク
（たとえばレーザ・リンク）を用いることもできること
は、説明に基づき当業者には明白であろう。衛星９０，
９６，９８は、同じ軌道路１０６内を移動する。衛星９
０は軌道路１０６内で衛星９６を追跡する。従って、衛
星９０にとっては、衛星９６は「前方（fore）」、衛星
９８は「後方（aft ）」、衛星９４は「左方（lef
t）」、衛星１０２は「右方（right ）」にある（ここ
ではそれぞれ「Ｆ」，「Ａ」，「Ｌ」，「Ｒ」と省略す
る）。衛星９０などのノードは、左方１１２，右方１２
０，前方１１４または後方１１６の通信リンクを介して
データの送受信をする。ここで用いる「クロスリンク・
ポート」または「ポート」とは、クロスリンク方向（前
方，後方，左方または右方）に関係する通信装置を指
す。従って、衛星９６の後方ポートは、リンク１１４上
で衛星９０の前方ポートと通信する。好適な実施例で
は、衛星９０が４つの近隣衛星９４，９６，９８，１０
２と通信する状態を示すが、より多くのあるいはより少
ない近隣衛星１２を用いることができることは、説明に
基づき当業者には明白であろう。
【００１５】少なくとも１つの経路指定テーブルが衛星
（または「ノード」）内に常駐し、このテーブルが、ど
の通信リンク上でデータ・パケットを送信するかをノー
ドに命令する。データ・パケット内にある情報と経路指
定テーブルとを相関することにより、ノードは、どのリ
ンク上でデータ・パケットを送信すべきかを判断するこ
とができる。ここでは、宛先ノード識別子（「ＤＮ−Ｉ
Ｄ」：Destination Node Identifier ）が、１つのデー
タ・パケットの各宛先装置に関連性をもつことが望まし
い。たとえば、図１のシステムの各衛星および地上局
は、独自のＤＮ−ＩＤを有する。特定のシステムについ
て宛先と見なされる装置の数と種類とに応じて、任意の
数のＤＮ−ＩＤを用いることができる。各データ・パケ
ットには、１つのＤＮ−ＩＤが含まれ、これを経路指定
ノードが用いてデータ・パケットを送出すべき場所を決
定する。ノードが、そのノードの経路指定テーブルにＤ
Ｎ−ＩＤを相関させると、経路指定テーブルがノードに
対して、どのリンク上にデータ・パケットを送出するべ
きかを指示する。
（または「ノード」）内に常駐し、このテーブルが、ど
の通信リンク上でデータ・パケットを送信するかをノー
ドに命令する。データ・パケット内にある情報と経路指
定テーブルとを相関することにより、ノードは、どのリ
ンク上でデータ・パケットを送信すべきかを判断するこ
とができる。ここでは、宛先ノード識別子（「ＤＮ−Ｉ
Ｄ」：Destination Node Identifier ）が、１つのデー
タ・パケットの各宛先装置に関連性をもつことが望まし
い。たとえば、図１のシステムの各衛星および地上局
は、独自のＤＮ−ＩＤを有する。特定のシステムについ
て宛先と見なされる装置の数と種類とに応じて、任意の
数のＤＮ−ＩＤを用いることができる。各データ・パケ
ットには、１つのＤＮ−ＩＤが含まれ、これを経路指定
ノードが用いてデータ・パケットを送出すべき場所を決
定する。ノードが、そのノードの経路指定テーブルにＤ
Ｎ−ＩＤを相関させると、経路指定テーブルがノードに
対して、どのリンク上にデータ・パケットを送出するべ
きかを指示する。
【００１６】図３は、本発明の好適な実施例による通信
ノード１５０を示す。通信ノード１５０は、たとえば図
１に説明されるような衛星である。しかし、他の通信装
置（たとえば地上の経路指定装置）を通信ノードとして
用いることができることは、説明に基づき当業者には明
白であろう。
ノード１５０を示す。通信ノード１５０は、たとえば図
１に説明されるような衛星である。しかし、他の通信装
置（たとえば地上の経路指定装置）を通信ノードとして
用いることができることは、説明に基づき当業者には明
白であろう。
【００１７】好適な実施例においては、通信ノード１５
０は、各クロスリンク・ポートに関連する「ポート・コ
ンピュータ」、すなわち前方コンピュータ１６０，左方
コンピュータ１６２，後方コンピュータ１６４および右
方コンピュータ１６６を有する。通信ノードのボード上
には、これより多くのあるいは少ない数のコンピュータ
が存在する場合があることは、説明に基づき当業者には
明白であろう。好適な実施例においては、コンピュータ
の数は、少なくとも、ノードが対応するクロスリンクの
数である。図３は、通信ノードの簡略化された図であ
り、クロスリンクに用いられるコンピュータのみを図示
する。代替の実施例においては、すべての経路指定機能
を実行するために１つのコンピュータしか用いられない
ことも、あるいは、各ノード・コンピュータが１つの送
信装置１７０，１７２，１７４，１７６と受信装置１８
０，１８２，１８４，１８６しか持たないこともある。
０は、各クロスリンク・ポートに関連する「ポート・コ
ンピュータ」、すなわち前方コンピュータ１６０，左方
コンピュータ１６２，後方コンピュータ１６４および右
方コンピュータ１６６を有する。通信ノードのボード上
には、これより多くのあるいは少ない数のコンピュータ
が存在する場合があることは、説明に基づき当業者には
明白であろう。好適な実施例においては、コンピュータ
の数は、少なくとも、ノードが対応するクロスリンクの
数である。図３は、通信ノードの簡略化された図であ
り、クロスリンクに用いられるコンピュータのみを図示
する。代替の実施例においては、すべての経路指定機能
を実行するために１つのコンピュータしか用いられない
ことも、あるいは、各ノード・コンピュータが１つの送
信装置１７０，１７２，１７４，１７６と受信装置１８
０，１８２，１８４，１８６しか持たないこともある。
【００１８】好適な実施例においては、各ポート・コン
ピュータ１６０，１６２，１６４，１６６は、送信装置
１７０，１７２，１７４，１７６と、受信装置１８０，
１８２，１８４，１８６と、送信装置１７０，１７２，
１７４，１７６および受信装置１８０，１８２，１８
４，１８６を結合するプロセッサ１９０，１９２，１９
４，１９６とを有する。送信装置１７０，１７２，１７
４，１７６および受信装置１８０，１８２，１８４，１
８６は、ＲＦ通信，光学通信または電気通信に対応でき
ることは、説明に基づき当業者には明白であろう。ここ
では、各送信装置，受信装置およびプロセッサは、装置
に関連して「前方」，「左方」，「後方」および「右
方」という用語を用いて各々のポートに接続する。
ピュータ１６０，１６２，１６４，１６６は、送信装置
１７０，１７２，１７４，１７６と、受信装置１８０，
１８２，１８４，１８６と、送信装置１７０，１７２，
１７４，１７６および受信装置１８０，１８２，１８
４，１８６を結合するプロセッサ１９０，１９２，１９
４，１９６とを有する。送信装置１７０，１７２，１７
４，１７６および受信装置１８０，１８２，１８４，１
８６は、ＲＦ通信，光学通信または電気通信に対応でき
ることは、説明に基づき当業者には明白であろう。ここ
では、各送信装置，受信装置およびプロセッサは、装置
に関連して「前方」，「左方」，「後方」および「右
方」という用語を用いて各々のポートに接続する。
【００１９】各プロセッサ１９０，１９２，１９４，１
９６は、その関連する受信装置１８０，１８２，１８
４，１８６に結合される。好適な実施例においては、各
受信装置１８０，１８２，１８４，１８６は、主に、ク
ロスリンクからデータ・パケット（「着信データ・パケ
ット」）を専門に受信する。代替の実施例においては、
各受信装置１８０，１８２，１８４，１８６は、他の発
信元（たとえば中央プロセッサ（図示せず），ＳＵ２６
（図１），ＳＣＳ２８（図１）など）からもデータ・パ
ケットを受信することができる。
９６は、その関連する受信装置１８０，１８２，１８
４，１８６に結合される。好適な実施例においては、各
受信装置１８０，１８２，１８４，１８６は、主に、ク
ロスリンクからデータ・パケット（「着信データ・パケ
ット」）を専門に受信する。代替の実施例においては、
各受信装置１８０，１８２，１８４，１８６は、他の発
信元（たとえば中央プロセッサ（図示せず），ＳＵ２６
（図１），ＳＣＳ２８（図１）など）からもデータ・パ
ケットを受信することができる。
【００２０】各送信装置１７０，１７２，１７４，１７
６は、主に、クロスリンクを介するデータ・パケット
（「発信データ・パケット」）の送出に専念する。各プ
ロセッサ１９０，１９２，１９４，１９６は、図３に示
されるように各送信装置１７０，１７２，１７４，１７
６に結合される。たとえば、前方プロセッサ１９０が送
信装置１７０，１７２，１７４，１７６に結合される。
この結合により、ポート・コンピュータ１６０，１６
２，１６４，１６６は特定の受信装置１８０，１８２，
１８４，１８６により受信されたデータ・パケットを、
適切な送信装置１７０，１７２，１７４，１７６に送
り、さらに別の通信ノードに配布する。
６は、主に、クロスリンクを介するデータ・パケット
（「発信データ・パケット」）の送出に専念する。各プ
ロセッサ１９０，１９２，１９４，１９６は、図３に示
されるように各送信装置１７０，１７２，１７４，１７
６に結合される。たとえば、前方プロセッサ１９０が送
信装置１７０，１７２，１７４，１７６に結合される。
この結合により、ポート・コンピュータ１６０，１６
２，１６４，１６６は特定の受信装置１８０，１８２，
１８４，１８６により受信されたデータ・パケットを、
適切な送信装置１７０，１７２，１７４，１７６に送
り、さらに別の通信ノードに配布する。
【００２１】好適な実施例においては、各プロセッサ１
９０，１９２，１９４，１９６は、プロセッサが支援す
る通信リンクが故障したか否かを判定することができ
る。代替の実施例においては、各プロセッサ１９０，１
９２，１９４，１９６は、あるリンクが故障したことを
判断し、リンク不良をプロセッサ１９０，１９２，１９
４，１９６に報告する不良リンク検出装置（図示せず）
に結合される。
９０，１９２，１９４，１９６は、プロセッサが支援す
る通信リンクが故障したか否かを判定することができ
る。代替の実施例においては、各プロセッサ１９０，１
９２，１９４，１９６は、あるリンクが故障したことを
判断し、リンク不良をプロセッサ１９０，１９２，１９
４，１９６に報告する不良リンク検出装置（図示せず）
に結合される。
【００２２】各プロセッサ１９０，１９２，１９４，１
９６は、データ・パケットをクロスリンク以外の発信元
からプロセッサ１９０，１９２，１９４，１９６に送る
中央プロセッサ（図示せず）または中央集中スイッチに
も結合されることが望ましい。たとえば、遠隔測定情報
を含むデータ・パケットが内部で（たとえば中央プロセ
ッサにより）生成される。また、データ・パケットはＳ
Ｕ２６（図１）と、ＳＣＳ２８（図１）などその他の地
上装置とから受信される。代替の実施例においては、他
の発信元から来たこれらのデータ・パケットは、１つ以
上のポート・コンピュータにより受信され、それに関連
する経路指定テーブルに従って経路指定される。入力２
００〜２１１は、受信装置１８０，１８２，１８４，１
８６以外の発信元からの入力を表す。特定のシステム設
定により必要とされるだけの任意の数の入力２００〜２
１１を用いることができる。
９６は、データ・パケットをクロスリンク以外の発信元
からプロセッサ１９０，１９２，１９４，１９６に送る
中央プロセッサ（図示せず）または中央集中スイッチに
も結合されることが望ましい。たとえば、遠隔測定情報
を含むデータ・パケットが内部で（たとえば中央プロセ
ッサにより）生成される。また、データ・パケットはＳ
Ｕ２６（図１）と、ＳＣＳ２８（図１）などその他の地
上装置とから受信される。代替の実施例においては、他
の発信元から来たこれらのデータ・パケットは、１つ以
上のポート・コンピュータにより受信され、それに関連
する経路指定テーブルに従って経路指定される。入力２
００〜２１１は、受信装置１８０，１８２，１８４，１
８６以外の発信元からの入力を表す。特定のシステム設
定により必要とされるだけの任意の数の入力２００〜２
１１を用いることができる。
【００２３】好適な実施例においては、各ポートには、
「ポート経路指定テーブル」または「ポート・テーブ
ル」が含まれ、これを各プロセッサ１９０，１９２，１
９４，１９６が用いて、特定のデータ・パケットをどの
送信装置１７０，１７２，１７４，１７６に送るかを決
定する。好適な実施例においては、ポート経路指定テー
ブルは、プロセッサ１９０，１９２，１９４，１９６に
結合された格納装置（図示せず）に格納される。代替の
実施例においては、ポート経路指定テーブルは、プロセ
ッサ内部にあるメモリ装置に格納されることもある。図
４は、本発明の好適な実施例による経路指定テーブルの
設定を示す。「ノード経路指定テーブル」２２０は、ポ
ート経路指定テーブル２３０，２３２，２３４，２３６
を更新し、クロスリンク以外の発信元からのデータ・パ
ケットの経路指定を制御するために用いられる。
「ポート経路指定テーブル」または「ポート・テーブ
ル」が含まれ、これを各プロセッサ１９０，１９２，１
９４，１９６が用いて、特定のデータ・パケットをどの
送信装置１７０，１７２，１７４，１７６に送るかを決
定する。好適な実施例においては、ポート経路指定テー
ブルは、プロセッサ１９０，１９２，１９４，１９６に
結合された格納装置（図示せず）に格納される。代替の
実施例においては、ポート経路指定テーブルは、プロセ
ッサ内部にあるメモリ装置に格納されることもある。図
４は、本発明の好適な実施例による経路指定テーブルの
設定を示す。「ノード経路指定テーブル」２２０は、ポ
ート経路指定テーブル２３０，２３２，２３４，２３６
を更新し、クロスリンク以外の発信元からのデータ・パ
ケットの経路指定を制御するために用いられる。
【００２４】好適な実施例においては、４つのポート経
路指定テーブル、すなわち前方経路指定テーブル２３
０，左方経路指定テーブル２３２，後方経路指定テーブ
ル２３４および右方経路指定テーブル２３６が存在す
る。ポート経路指定テーブルの数はもっと多くても少な
くてもよいことは、説明に基づき当業者には明白であろ
う。望ましくは、各ポートに１つの経路指定テーブルが
存在する。しかし、これは必要な制約ではない。たとえ
ば、代替の実施例においては、１つの経路指定テーブル
がすべてのポートによりアクセスされることもある。
路指定テーブル、すなわち前方経路指定テーブル２３
０，左方経路指定テーブル２３２，後方経路指定テーブ
ル２３４および右方経路指定テーブル２３６が存在す
る。ポート経路指定テーブルの数はもっと多くても少な
くてもよいことは、説明に基づき当業者には明白であろ
う。望ましくは、各ポートに１つの経路指定テーブルが
存在する。しかし、これは必要な制約ではない。たとえ
ば、代替の実施例においては、１つの経路指定テーブル
がすべてのポートによりアクセスされることもある。
【００２５】好適な実施例においては、経路指定テーブ
ル「更新コマンド」が、定期的にまたは非定期的にＳＣ
Ｓ２８（図１）から受信される。更新コマンドには、ノ
ード経路指定テーブル２２０および／またはポート経路
指定テーブル２３０，２３２，２３４，２３６の１つ以
上の入力項目を更新または置き換えるために必要な情報
が含まれる。更新コマンドは、１つ以上の入力項目から
経路指定テーブル全体までを置き換えることができる。
１つまたは数個の入力項目だけを置き換える更新コマン
ドを用いることが、帯域幅，メモリおよび／または更新
時間を最小限に抑えるために望ましい。これは一般に、
ある経路指定テーブル内のすべての入力項目が更新のた
びに変更される訳ではないからである。好適な実施例に
おいては、各更新コマンドは、それに関わる「更新時
間」を有する。更新時間は、その更新コマンドに関わる
新しい経路指定テーブルの入力項目（または項目群）
が、ノード経路指定テーブル２２０および／またはポー
ト経路指定テーブル２３０，２３２，２３４，２３６内
の古い経路指定テーブルの入力項目と置き換わる時間を
示す。代替の実施例においては、各更新コマンドは、ノ
ードに受信されると経路指定テーブルを修正するために
用いられる。新しい更新コマンドが「受信される」と説
明する、本明細書で用いられる用語は、コマンドが通信
ノードにより実際に受信されたこと、あるいはコマンド
の「更新時間」に到達し、更新コマンドに関わるテーブ
ルの入力項目または項目群を更新すべき時間になったこ
とのいずれか一方を意味する。
ル「更新コマンド」が、定期的にまたは非定期的にＳＣ
Ｓ２８（図１）から受信される。更新コマンドには、ノ
ード経路指定テーブル２２０および／またはポート経路
指定テーブル２３０，２３２，２３４，２３６の１つ以
上の入力項目を更新または置き換えるために必要な情報
が含まれる。更新コマンドは、１つ以上の入力項目から
経路指定テーブル全体までを置き換えることができる。
１つまたは数個の入力項目だけを置き換える更新コマン
ドを用いることが、帯域幅，メモリおよび／または更新
時間を最小限に抑えるために望ましい。これは一般に、
ある経路指定テーブル内のすべての入力項目が更新のた
びに変更される訳ではないからである。好適な実施例に
おいては、各更新コマンドは、それに関わる「更新時
間」を有する。更新時間は、その更新コマンドに関わる
新しい経路指定テーブルの入力項目（または項目群）
が、ノード経路指定テーブル２２０および／またはポー
ト経路指定テーブル２３０，２３２，２３４，２３６内
の古い経路指定テーブルの入力項目と置き換わる時間を
示す。代替の実施例においては、各更新コマンドは、ノ
ードに受信されると経路指定テーブルを修正するために
用いられる。新しい更新コマンドが「受信される」と説
明する、本明細書で用いられる用語は、コマンドが通信
ノードにより実際に受信されたこと、あるいはコマンド
の「更新時間」に到達し、更新コマンドに関わるテーブ
ルの入力項目または項目群を更新すべき時間になったこ
とのいずれか一方を意味する。
【００２６】好適な実施例においては、更新コマンドが
受信されると、中央プロセッサ（図示せず）は、ノード
経路指定テーブルを更新して、変更された経路指定入力
項目を各々のポートに分配する。代替の実施例において
は、各ノードは更新コマンドを受信して、そのノード経
路指定テーブルを直接的に更新する。
受信されると、中央プロセッサ（図示せず）は、ノード
経路指定テーブルを更新して、変更された経路指定入力
項目を各々のポートに分配する。代替の実施例において
は、各ノードは更新コマンドを受信して、そのノード経
路指定テーブルを直接的に更新する。
【００２７】図５は、本発明の好適な実施例により、通
信ノードが正常動作中にノードの経路指定テーブルを更
新する方法を示す。この方法は、１つ以上のテーブル更
新コマンドが通信ノードにより受信されると、ステップ
２５２で開始２５０される。テーブル更新コマンドは、
ステップ２５４で、ノードの経路指定テーブルを更新す
るために用いられる。新しい経路指定テーブルの入力項
目が、ステップ２５６で適切なポート・コンピュータに
分配される。代替の実施例においては、更新コマンドは
直接的に、関連のポートに送られ、このポートがそのポ
ート経路指定テーブルを直接更新する。ステップ２５８
で、各ポートは「代替テーブル」（たとえば図６，２９
２のＡＬＴ−１と２９４のＡＬＴ−２）を用いて、潜在
的なＵターン条件（または「ループバック条件」）を回
避するために新しいポートのテーブルの入力項目を修正
する。「Ｕターン条件」は、ポートが、それを受信した
のと同じポートを通じてデータ・パケットを送出すると
起こる。前述のように、Ｕターン条件の結果、連続再循
環の問題が起こることがある。潜在的なＵターン条件を
回避するためのテーブルの入力項目の修正については、
図６ないし図７に関してさらに詳しく説明される。代替
の実施例においては、中央プロセッサ（図示せず）また
はＳＣＳ２８（図１）は、更新コマンドをポートに送る
前に、Ｕターン条件を回避するために更新コマンドを修
正する。次に、ステップ２６０で通信ノードは、修正さ
れた経路指定テーブルに従ってデータ・パケットの経路
指定を行う。データ・パケットの経路指定は、本方法の
他のステップと同時に行われることがある。方法は、ス
テップ２７０で終了する。
信ノードが正常動作中にノードの経路指定テーブルを更
新する方法を示す。この方法は、１つ以上のテーブル更
新コマンドが通信ノードにより受信されると、ステップ
２５２で開始２５０される。テーブル更新コマンドは、
ステップ２５４で、ノードの経路指定テーブルを更新す
るために用いられる。新しい経路指定テーブルの入力項
目が、ステップ２５６で適切なポート・コンピュータに
分配される。代替の実施例においては、更新コマンドは
直接的に、関連のポートに送られ、このポートがそのポ
ート経路指定テーブルを直接更新する。ステップ２５８
で、各ポートは「代替テーブル」（たとえば図６，２９
２のＡＬＴ−１と２９４のＡＬＴ−２）を用いて、潜在
的なＵターン条件（または「ループバック条件」）を回
避するために新しいポートのテーブルの入力項目を修正
する。「Ｕターン条件」は、ポートが、それを受信した
のと同じポートを通じてデータ・パケットを送出すると
起こる。前述のように、Ｕターン条件の結果、連続再循
環の問題が起こることがある。潜在的なＵターン条件を
回避するためのテーブルの入力項目の修正については、
図６ないし図７に関してさらに詳しく説明される。代替
の実施例においては、中央プロセッサ（図示せず）また
はＳＣＳ２８（図１）は、更新コマンドをポートに送る
前に、Ｕターン条件を回避するために更新コマンドを修
正する。次に、ステップ２６０で通信ノードは、修正さ
れた経路指定テーブルに従ってデータ・パケットの経路
指定を行う。データ・パケットの経路指定は、本方法の
他のステップと同時に行われることがある。方法は、ス
テップ２７０で終了する。
【００２８】図６は、本発明の好適な実施例によるノー
ド経路指定テーブル２８０の例を示す。ノード経路指定
テーブル２８０には、ＤＮ−ＩＤ２８２，前方２８４，
後方２８６，左方２８８，右方２９０，ＡＬＴ−１ ２
９２およびＡＬＴ−２ ２９４の欄がある。好適な実施
例においては、ポート経路指定テーブルは、ノード経路
指定テーブル２８０と類似のものであるが、各ポート経
路指定テーブルには、前方２８４，後方２８６，左方２
８８または右方２９０欄のうち１つの欄しかない点が異
なる。各ポート経路指定テーブルは、望ましくはＡＬＴ
−１ ２９２とＡＬＴ−２ ２９４の両方の欄を有す
る。図６は、１つの経路指定の代替法を表わす経路指定
テーブルの１つの「ページ」を示す。ノード経路指定テ
ーブルおよびポート経路指定テーブルは、複数のページ
を有して、それによってパケット・タイプまたはその他
のパケット独自の規準に基づいてパケット負荷の平衡を
とることができることは、説明に基づき当業者には明白
であろう。
ド経路指定テーブル２８０の例を示す。ノード経路指定
テーブル２８０には、ＤＮ−ＩＤ２８２，前方２８４，
後方２８６，左方２８８，右方２９０，ＡＬＴ−１ ２
９２およびＡＬＴ−２ ２９４の欄がある。好適な実施
例においては、ポート経路指定テーブルは、ノード経路
指定テーブル２８０と類似のものであるが、各ポート経
路指定テーブルには、前方２８４，後方２８６，左方２
８８または右方２９０欄のうち１つの欄しかない点が異
なる。各ポート経路指定テーブルは、望ましくはＡＬＴ
−１ ２９２とＡＬＴ−２ ２９４の両方の欄を有す
る。図６は、１つの経路指定の代替法を表わす経路指定
テーブルの１つの「ページ」を示す。ノード経路指定テ
ーブルおよびポート経路指定テーブルは、複数のページ
を有して、それによってパケット・タイプまたはその他
のパケット独自の規準に基づいてパケット負荷の平衡を
とることができることは、説明に基づき当業者には明白
であろう。
【００２９】前述のように、１つのＤＮ−ＩＤが望まし
くは通信システム内の可能性のある宛先の各々と関連を
持つ。特定の通信システムに関して、任意の数のＤＮ−
ＩＤを用いることができることは、説明に基づき当業者
には明白であろう。各データ・パケットは、データ・パ
ケットをどこに経路指定するかを判定するために経路指
定テーブルに相関されるＤＮ−ＩＤを用いて、意図され
た宛先を示す。
くは通信システム内の可能性のある宛先の各々と関連を
持つ。特定の通信システムに関して、任意の数のＤＮ−
ＩＤを用いることができることは、説明に基づき当業者
には明白であろう。各データ・パケットは、データ・パ
ケットをどこに経路指定するかを判定するために経路指
定テーブルに相関されるＤＮ−ＩＤを用いて、意図され
た宛先を示す。
【００３０】前方２８４，後方２８６，左方２８８およ
び右方２９０欄には、各ポートにより受信されるデータ
・パケットの経路指定を行うために用いられる経路指定
情報が含まれる。前方２８４，後方２８６，左方２８８
および右方２９０欄の各入力項目は、特定のＤＮ−ＩＤ
を有するデータ・パケットをどのポートに送出して、さ
らに経路指定を行うかを示す。好適な実施例において
は、前方２８４，後方２８６，左方２８８および右方２
９０欄内の各入力項目は、特定のＤＮ−ＩＤに関しては
当初は同じである（下記に述べられるように必要な修正
が加えられる）。代替の実施例においては、これらの入
力項目は、欄により変わることがある。従って図６に例
示されるように、前方ポートにより受信され「１」のＤ
Ｎ−ＩＤを有するデータ・パケットは左方（「Ｌ」）ポ
ートに送られてさらに経路指定が行われる。図３を参照
して、前方受信装置１８０により受信される「１」のＤ
Ｎ−ＩＤを有するデータ・パケットは前方プロセッサ１
９０により評価され、左方送信装置１７２に送られる。
データ・パケットを受信した経路指定ノードに宛てられ
たデータ・パケットは、望ましくは中央プロセッサに送
られる。説明に基づき当業者には明かなように、図６の
入力項目は説明のためだけのものである。
び右方２９０欄には、各ポートにより受信されるデータ
・パケットの経路指定を行うために用いられる経路指定
情報が含まれる。前方２８４，後方２８６，左方２８８
および右方２９０欄の各入力項目は、特定のＤＮ−ＩＤ
を有するデータ・パケットをどのポートに送出して、さ
らに経路指定を行うかを示す。好適な実施例において
は、前方２８４，後方２８６，左方２８８および右方２
９０欄内の各入力項目は、特定のＤＮ−ＩＤに関しては
当初は同じである（下記に述べられるように必要な修正
が加えられる）。代替の実施例においては、これらの入
力項目は、欄により変わることがある。従って図６に例
示されるように、前方ポートにより受信され「１」のＤ
Ｎ−ＩＤを有するデータ・パケットは左方（「Ｌ」）ポ
ートに送られてさらに経路指定が行われる。図３を参照
して、前方受信装置１８０により受信される「１」のＤ
Ｎ−ＩＤを有するデータ・パケットは前方プロセッサ１
９０により評価され、左方送信装置１７２に送られる。
データ・パケットを受信した経路指定ノードに宛てられ
たデータ・パケットは、望ましくは中央プロセッサに送
られる。説明に基づき当業者には明かなように、図６の
入力項目は説明のためだけのものである。
【００３１】ＡＬＴ−１ ２９２およびＡＬＴ−２ ２
９４欄は、元の入力項目の結果として「Ｕターン条件」
が起こるか、あるいはリンク不良が検出されたときに、
前方２８４，後方２８６，左方２８８および右方２９０
欄内のテーブル入力項目を置き換えるために用いられる
「代替テーブル」の入力項目を表す。各ＤＮ−ＩＤに関
して、ＡＬＴ−１ ２９２およびＡＬＴ−２ ２９４欄
の入力項目は、互いに異なるものでなければならない。
用いられる代替テーブルの数は、それより多くても少な
くても構わない。たとえば、代替の実施例においては、
各ポートは、他のポートの代替テーブルとは異なる１つ
以上の代替テーブルを有する。しかし、この代替例は好
適ではない。なぜなら複数の異なる代替テーブルを修正
するためには、より多くの帯域幅，メモリおよび／また
は時間が必要とされるからである。
９４欄は、元の入力項目の結果として「Ｕターン条件」
が起こるか、あるいはリンク不良が検出されたときに、
前方２８４，後方２８６，左方２８８および右方２９０
欄内のテーブル入力項目を置き換えるために用いられる
「代替テーブル」の入力項目を表す。各ＤＮ−ＩＤに関
して、ＡＬＴ−１ ２９２およびＡＬＴ−２ ２９４欄
の入力項目は、互いに異なるものでなければならない。
用いられる代替テーブルの数は、それより多くても少な
くても構わない。たとえば、代替の実施例においては、
各ポートは、他のポートの代替テーブルとは異なる１つ
以上の代替テーブルを有する。しかし、この代替例は好
適ではない。なぜなら複数の異なる代替テーブルを修正
するためには、より多くの帯域幅，メモリおよび／また
は時間が必要とされるからである。
【００３２】図７は、本発明の好適な実施例による潜在
的Ｕターン条件を回避するための修正を行った後の「統
合された」ポート経路指定テーブル３００を例示する。
統合ポート経路指定テーブル３００には、ＤＮ−ＩＤ３
０２，前方３０４，後方３０６，左方３０８，右方３１
０，ＡＬＴ−１ ３１２およびＡＬＴ−２ ３１４の欄
が含まれる。各ポート・テーブルには、望ましくは、前
方３０４，後方３０６，左方３０８および右方３１０欄
のうち１つの欄しかないが説明のために４つすべての欄
が図示される。潜在的Ｕターン条件を回避するためにテ
ーブルをどのように修正するかを説明するにあたり、図
６および図７の両方を例として用いる。図６は、ポート
経路指定テーブルの当初の入力項目を表し、図７は修正
された入力項目を表す。
的Ｕターン条件を回避するための修正を行った後の「統
合された」ポート経路指定テーブル３００を例示する。
統合ポート経路指定テーブル３００には、ＤＮ−ＩＤ３
０２，前方３０４，後方３０６，左方３０８，右方３１
０，ＡＬＴ−１ ３１２およびＡＬＴ−２ ３１４の欄
が含まれる。各ポート・テーブルには、望ましくは、前
方３０４，後方３０６，左方３０８および右方３１０欄
のうち１つの欄しかないが説明のために４つすべての欄
が図示される。潜在的Ｕターン条件を回避するためにテ
ーブルをどのように修正するかを説明するにあたり、図
６および図７の両方を例として用いる。図６は、ポート
経路指定テーブルの当初の入力項目を表し、図７は修正
された入力項目を表す。
【００３３】各々の特定のポートに関して、未修正のテ
ーブル２８０（図６）内のテーブルの入力項目が評価さ
れて、ポートがデータ・パケットを受信し、それを同じ
ポート内で送出するか否かが判定される。たとえば、図
６の本来の経路指定設定を参照して、前方欄２８４に
は、「３」のＤＮ−ＩＤを有するデータ・パケットが前
方（「Ｆ」）送信装置に送られる。この結果、Ｕターン
条件が起こる。このように、Ｕターン条件は、テーブル
の入力項目が欄の表題と一致するといつでも起こる。図
６に示されるように、このような潜在的Ｕターン条件
は、テーブル２８０の各ポートに関して存在する。
ーブル２８０（図６）内のテーブルの入力項目が評価さ
れて、ポートがデータ・パケットを受信し、それを同じ
ポート内で送出するか否かが判定される。たとえば、図
６の本来の経路指定設定を参照して、前方欄２８４に
は、「３」のＤＮ−ＩＤを有するデータ・パケットが前
方（「Ｆ」）送信装置に送られる。この結果、Ｕターン
条件が起こる。このように、Ｕターン条件は、テーブル
の入力項目が欄の表題と一致するといつでも起こる。図
６に示されるように、このような潜在的Ｕターン条件
は、テーブル２８０の各ポートに関して存在する。
【００３４】テーブル３００（図７）は、テーブル２８
０（図６）からすべての潜在的Ｕターン条件を削除した
後の、修正された経路指定テーブルを示す。潜在的Ｕタ
ーン条件をなくするために、ポート・プロセッサ（また
は中央プロセッサまたはＳＣＳ２８（図１））は、各々
のＵターン入力項目を、ＡＬＴ−１欄２９２（図６）内
の入力項目と置き換える。ポート・プロセッサが、ＡＬ
Ｔ−１で置き換えてもＵターン条件が起こると判断する
と、ＡＬＴ−２欄２９４（図６）の入力項目が用いられ
る。２つの例をあげると、この概念が明確になる。第１
の例では、ＤＮ−ＩＤ「３」の前方欄２８４（図６）の
テーブル入力項目は、本来は「Ｆ」である。この入力項
目が、ＡＬＴ−１欄２９２（図６）の対応する入力項目
である「Ｌ」で置き換えられる。「Ｌ」ではＵターン条
件が起こらないので、この入力項目は認められる。第２
の例では、ＤＮ−ＩＤ「１」の左方欄２８８（図６）内
のテーブル入力項目は、本来は「Ｌ」である。この入力
項目が最初は、ＡＬＴ−１欄２９２（図６）の対応する
入力項目である「Ｌ」で置き換えられる。「Ｌ」でも依
然として潜在的Ｕターン条件は起こるので、この入力項
目はＡＬＴ−２欄２９４（図６）内の対応する入力項目
である「Ａ」で置き換えられる。「Ａ」ではＵターン条
件が起こらないので、この入力項目は認められる。ＡＬ
Ｔ−１欄２９２（図６）内の入力項目が受け入れられな
いと判定された場合は、入力項目はＡＬＴ−１欄２９２
（図６）の入力項目と実際に置き換えられなくてもよい
ことは、説明に基づき当業者には明白であろう。説明に
基づき当業者には明かであろうが、図７の入力項目は説
明のためだけのものである。図７は、太線で囲まれたボ
ックス内にすべての修正された入力項目を表す。ここで
は、ノード経路指定テーブルに潜在的Ｕターン条件が含
まれないとき、Ｕターン条件回避が「アクティブ状態に
なる」。
０（図６）からすべての潜在的Ｕターン条件を削除した
後の、修正された経路指定テーブルを示す。潜在的Ｕタ
ーン条件をなくするために、ポート・プロセッサ（また
は中央プロセッサまたはＳＣＳ２８（図１））は、各々
のＵターン入力項目を、ＡＬＴ−１欄２９２（図６）内
の入力項目と置き換える。ポート・プロセッサが、ＡＬ
Ｔ−１で置き換えてもＵターン条件が起こると判断する
と、ＡＬＴ−２欄２９４（図６）の入力項目が用いられ
る。２つの例をあげると、この概念が明確になる。第１
の例では、ＤＮ−ＩＤ「３」の前方欄２８４（図６）の
テーブル入力項目は、本来は「Ｆ」である。この入力項
目が、ＡＬＴ−１欄２９２（図６）の対応する入力項目
である「Ｌ」で置き換えられる。「Ｌ」ではＵターン条
件が起こらないので、この入力項目は認められる。第２
の例では、ＤＮ−ＩＤ「１」の左方欄２８８（図６）内
のテーブル入力項目は、本来は「Ｌ」である。この入力
項目が最初は、ＡＬＴ−１欄２９２（図６）の対応する
入力項目である「Ｌ」で置き換えられる。「Ｌ」でも依
然として潜在的Ｕターン条件は起こるので、この入力項
目はＡＬＴ−２欄２９４（図６）内の対応する入力項目
である「Ａ」で置き換えられる。「Ａ」ではＵターン条
件が起こらないので、この入力項目は認められる。ＡＬ
Ｔ−１欄２９２（図６）内の入力項目が受け入れられな
いと判定された場合は、入力項目はＡＬＴ−１欄２９２
（図６）の入力項目と実際に置き換えられなくてもよい
ことは、説明に基づき当業者には明白であろう。説明に
基づき当業者には明かであろうが、図７の入力項目は説
明のためだけのものである。図７は、太線で囲まれたボ
ックス内にすべての修正された入力項目を表す。ここで
は、ノード経路指定テーブルに潜在的Ｕターン条件が含
まれないとき、Ｕターン条件回避が「アクティブ状態に
なる」。
【００３５】図８は、本発明の好適な実施例により、通
信ノードが不良リンク条件下でテーブルを更新する方法
を示す。不良リンクがノード（不良リンク・ノード）に
より検出されると、本方法はステップ３５２で開始３５
０される。不良リンクは、たとえば、初期のリンク獲得
がなされなかった場合、あるいは獲得されたリンクがロ
ックを失った場合に検出される。たとえばＲＦリンクを
用いるシステムにおいては、ＲＦリンクを獲得したノー
ドが、他のノードからのＲＦ信号が許容不能なレベルま
で落ちたことを検出することがある。不良リンクが検出
されると、その不良リンクは各ポート・コンピュータに
報告される（たとえば、中央プロセッサは、どのポート
が不良となったかを示し、さらに／あるいは、各ポート
・コンピュータに対して、その不良にどのように対処す
るかを指示する）。
信ノードが不良リンク条件下でテーブルを更新する方法
を示す。不良リンクがノード（不良リンク・ノード）に
より検出されると、本方法はステップ３５２で開始３５
０される。不良リンクは、たとえば、初期のリンク獲得
がなされなかった場合、あるいは獲得されたリンクがロ
ックを失った場合に検出される。たとえばＲＦリンクを
用いるシステムにおいては、ＲＦリンクを獲得したノー
ドが、他のノードからのＲＦ信号が許容不能なレベルま
で落ちたことを検出することがある。不良リンクが検出
されると、その不良リンクは各ポート・コンピュータに
報告される（たとえば、中央プロセッサは、どのポート
が不良となったかを示し、さらに／あるいは、各ポート
・コンピュータに対して、その不良にどのように対処す
るかを指示する）。
【００３６】次に、ステップ３５４で、不良リンクを回
避するために各アクティブ・ポートのポート・テーブル
が修正される。望ましくは、テーブル入力項目を修正す
るために代替テーブル（たとえば、図６のＡＬＴ−１
２９２およびＡＬＴ−２ ２９４）が用いられる。好適
な実施例においては、修正によりＵターン回避が非アク
ティブ状態になることがある。それでも連続再循環は回
避される。これは、データ・パケットが送出側ノード
（すなわちデータ・パケットの発信元）に送り返される
が、送出側ノードが依然としてＵターン回避をアクティ
ブにしているためである。このため、送出側ノードは不
良リンク・ノードにデータ・パケットを戻さない。不良
リンクを回避するための修正については、図８に関連し
てさらに詳細に説明される。
避するために各アクティブ・ポートのポート・テーブル
が修正される。望ましくは、テーブル入力項目を修正す
るために代替テーブル（たとえば、図６のＡＬＴ−１
２９２およびＡＬＴ−２ ２９４）が用いられる。好適
な実施例においては、修正によりＵターン回避が非アク
ティブ状態になることがある。それでも連続再循環は回
避される。これは、データ・パケットが送出側ノード
（すなわちデータ・パケットの発信元）に送り返される
が、送出側ノードが依然としてＵターン回避をアクティ
ブにしているためである。このため、送出側ノードは不
良リンク・ノードにデータ・パケットを戻さない。不良
リンクを回避するための修正については、図８に関連し
てさらに詳細に説明される。
【００３７】ステップ３５４の後で、「不良リンク・メ
ッセージ」は望ましくはステップ３５６でＳＣＳ２８
（図１）に送られ、システムは検出された不良に対し完
ぺきに応答する。代替の実施例においては、ＳＣＳ２８
（図１）は、不良リンク・ノード以外の発信元から不良
ノードの通知を受信する。説明に基づき当業者には明か
であろうが、ステップ３５４，３５６は逆の順序で実行
することもできる。
ッセージ」は望ましくはステップ３５６でＳＣＳ２８
（図１）に送られ、システムは検出された不良に対し完
ぺきに応答する。代替の実施例においては、ＳＣＳ２８
（図１）は、不良リンク・ノード以外の発信元から不良
ノードの通知を受信する。説明に基づき当業者には明か
であろうが、ステップ３５４，３５６は逆の順序で実行
することもできる。
【００３８】ステップ３５８で新しいテーブル更新コマ
ンドがノードにより受信される。新しいテーブル更新コ
マンドは、ＳＣＳ２８（図１）が不良通知に応答する時
間があったか否かにより、不良リンクに対するシステム
応答を反映することも、しないこともある。テーブル更
新コマンドは、ノード経路指定テーブルを更新するため
にステップ３６０で用いられる。新しい経路指定テーブ
ル入力項目がステップ３６２で適切なポートに配布され
る。代替の実施例においては、更新コマンドは、関連の
ポートに直接送られ、ポートはそのポート経路指定テー
ブルを直接更新する。ステップ３６４で、各ポートは代
替テーブル（たとえば図５のＡＬＴ−１２９２およびＡ
ＬＴ−２ ２９４）を用いて、潜在的Ｕターン条件を回
避するために新しいポート・テーブルの入力項目を修正
する。潜在的Ｕターン条件を回避するためのテーブル入
力項目の修正については、図５ないし図７に関してより
詳しく説明される。必要に応じて、ステップ３６６でテ
ーブルは再度修正され、図８ないし図９に関して説明さ
れるように不良リンクを回避する。代替の実施例におい
ては、中央プロセッサ（図示せず）またはＳＣＳ２８
（図１）は、更新コマンドをポートに送る前に、Ｕター
ン条件を回避するため、さらに／あるいは不良リンクを
回避するために更新コマンドを修正することがある。次
にステップ３６８で、通信ノードは、修正された経路指
定テーブルに従ってデータ・パケットの経路指定を行
う。データ・パケットの経路指定は、本方法の他のステ
ップと同時に行われる。
ンドがノードにより受信される。新しいテーブル更新コ
マンドは、ＳＣＳ２８（図１）が不良通知に応答する時
間があったか否かにより、不良リンクに対するシステム
応答を反映することも、しないこともある。テーブル更
新コマンドは、ノード経路指定テーブルを更新するため
にステップ３６０で用いられる。新しい経路指定テーブ
ル入力項目がステップ３６２で適切なポートに配布され
る。代替の実施例においては、更新コマンドは、関連の
ポートに直接送られ、ポートはそのポート経路指定テー
ブルを直接更新する。ステップ３６４で、各ポートは代
替テーブル（たとえば図５のＡＬＴ−１２９２およびＡ
ＬＴ−２ ２９４）を用いて、潜在的Ｕターン条件を回
避するために新しいポート・テーブルの入力項目を修正
する。潜在的Ｕターン条件を回避するためのテーブル入
力項目の修正については、図５ないし図７に関してより
詳しく説明される。必要に応じて、ステップ３６６でテ
ーブルは再度修正され、図８ないし図９に関して説明さ
れるように不良リンクを回避する。代替の実施例におい
ては、中央プロセッサ（図示せず）またはＳＣＳ２８
（図１）は、更新コマンドをポートに送る前に、Ｕター
ン条件を回避するため、さらに／あるいは不良リンクを
回避するために更新コマンドを修正することがある。次
にステップ３６８で、通信ノードは、修正された経路指
定テーブルに従ってデータ・パケットの経路指定を行
う。データ・パケットの経路指定は、本方法の他のステ
ップと同時に行われる。
【００３９】図８に示されるように、本方法は反復され
る。望ましくは、本方法は回復事象が起こるまで、すな
わち不良リンクが回復するか、あるいはＳＣＳ２８（図
１）が正常動作に戻るよう通信ノードに命令するか、本
方法のステップを不必要にする応答を発するまで効力を
持つ。
る。望ましくは、本方法は回復事象が起こるまで、すな
わち不良リンクが回復するか、あるいはＳＣＳ２８（図
１）が正常動作に戻るよう通信ノードに命令するか、本
方法のステップを不必要にする応答を発するまで効力を
持つ。
【００４０】図９は、本発明の好適な実施例により不良
リンクに応答するためにポート経路指定テーブル３００
（図７）を修正した後の、統合されたポート経路指定テ
ーブル３８０の例を示す。統合ポート経路指定テーブル
３８０には、ＤＮ−ＩＤ３８２，前方３８４，後方３８
６，左方３８８，右方３９０，ＡＬＴ−１ ３９２およ
びＡＬＴ−２ ３９４欄が含まれる。不良リンクに応答
するためにテーブルをどのように修正するかを説明する
にあたり、図７および図９の両方を例として用いる。図
７は、Ｕターン回避をアクティブにしたポート経路指定
テーブル３００（図７）の入力項目を表し（「稼動中テ
ーブル」３００と呼ぶ）、図９は不良リンクを回避する
ために修正された入力項目を表す。説明に基づき当業者
には明かであろうが、図９の入力項目は説明のためだけ
のものである。
リンクに応答するためにポート経路指定テーブル３００
（図７）を修正した後の、統合されたポート経路指定テ
ーブル３８０の例を示す。統合ポート経路指定テーブル
３８０には、ＤＮ−ＩＤ３８２，前方３８４，後方３８
６，左方３８８，右方３９０，ＡＬＴ−１ ３９２およ
びＡＬＴ−２ ３９４欄が含まれる。不良リンクに応答
するためにテーブルをどのように修正するかを説明する
にあたり、図７および図９の両方を例として用いる。図
７は、Ｕターン回避をアクティブにしたポート経路指定
テーブル３００（図７）の入力項目を表し（「稼動中テ
ーブル」３００と呼ぶ）、図９は不良リンクを回避する
ために修正された入力項目を表す。説明に基づき当業者
には明かであろうが、図９の入力項目は説明のためだけ
のものである。
【００４１】テーブル３８０（図９）は、不良リンクを
回避するためにすべての入力項目が修正された後の、修
正済み経路指定テーブルを示す。不良リンクを用いる入
力項目を削除するために、各ポートは、各々のポート・
テーブル入力項目を評価して、そのポートが不良リンク
に関わるポートにデータを送っているか否かを判定す
る。ポート・プロセッサ（または中央プロセッサまたは
ＳＣＳ２８（図１））は、テーブル３００（図７）内の
各不良リンク入力項目を、ＡＬＴ−１欄３１２（図７）
内の入力項目と置き換える。ＡＬＴ−１で置き換えても
不良リンクが用いられる場合には、ＡＬＴ−２欄３１４
（図７）の入力項目が用いられる。例をあげると、この
概念が明確になる。ノードが前方ポートに関わる不良リ
ンクを検出すると想定する。従って、ポート経路指定テ
ーブルは、ＡＬＴ−１ ３１２（図７）またはＡＬＴ−
２ ３１４欄の入力項目を用いて修正される。これは不
良リンクであるので、前方欄３８４には、「Ｘ」または
「無視」という入力項目が示される。たとえば、図７に
示されるように、ＤＮ−ＩＤ「８」と関連する左方欄３
０８の入力項目は、「Ｆ」（不良ノード）である。この
入力項目が、ＡＬＴ−１欄３１２（図７）の対応する入
力項目「Ｆ」を用いて修正される。しかし、前方ポート
は不良リンクであるので、ＡＬＴ−３１４（図７）の入
力項目「Ｒ」が代わりに用いられる。入力項目を「Ｒ」
に修正することにより、不良状態の前方ポートにデータ
・パケットを送ることが回避される。このため、この修
正は認められる。ＡＬＴ−１欄３１２（図７）内の入力
項目が認められないと判定された場合は、入力項目をＡ
ＬＴ−１欄３１２（図７）の入力項目と実際に置き換え
る必要がないことは、説明に基づき当業者には明白であ
ろう。図９は、太線で囲まれたボックス内にすべての修
正された入力項目を表す。
回避するためにすべての入力項目が修正された後の、修
正済み経路指定テーブルを示す。不良リンクを用いる入
力項目を削除するために、各ポートは、各々のポート・
テーブル入力項目を評価して、そのポートが不良リンク
に関わるポートにデータを送っているか否かを判定す
る。ポート・プロセッサ（または中央プロセッサまたは
ＳＣＳ２８（図１））は、テーブル３００（図７）内の
各不良リンク入力項目を、ＡＬＴ−１欄３１２（図７）
内の入力項目と置き換える。ＡＬＴ−１で置き換えても
不良リンクが用いられる場合には、ＡＬＴ−２欄３１４
（図７）の入力項目が用いられる。例をあげると、この
概念が明確になる。ノードが前方ポートに関わる不良リ
ンクを検出すると想定する。従って、ポート経路指定テ
ーブルは、ＡＬＴ−１ ３１２（図７）またはＡＬＴ−
２ ３１４欄の入力項目を用いて修正される。これは不
良リンクであるので、前方欄３８４には、「Ｘ」または
「無視」という入力項目が示される。たとえば、図７に
示されるように、ＤＮ−ＩＤ「８」と関連する左方欄３
０８の入力項目は、「Ｆ」（不良ノード）である。この
入力項目が、ＡＬＴ−１欄３１２（図７）の対応する入
力項目「Ｆ」を用いて修正される。しかし、前方ポート
は不良リンクであるので、ＡＬＴ−３１４（図７）の入
力項目「Ｒ」が代わりに用いられる。入力項目を「Ｒ」
に修正することにより、不良状態の前方ポートにデータ
・パケットを送ることが回避される。このため、この修
正は認められる。ＡＬＴ−１欄３１２（図７）内の入力
項目が認められないと判定された場合は、入力項目をＡ
ＬＴ−１欄３１２（図７）の入力項目と実際に置き換え
る必要がないことは、説明に基づき当業者には明白であ
ろう。図９は、太線で囲まれたボックス内にすべての修
正された入力項目を表す。
【００４２】リンク不良があっても不良リンクを挟ん
で、両方向で通信が禁止される訳ではないことは、説明
に基づき当業者には明白であろう。たとえば、あるポー
トの受信装置が動作不能状態になっても、その送信装置
は依然として機能することができる。このような場合
は、ポート経路指定テーブルを修正する必要はない。し
かし、ポートの送信装置が動作不能になると、その動作
不能のポートの送信装置を回避するために他のポートの
経路指定テーブルを修正する必要があるが、動作不能に
なった送信装置を有するポートは、元の経路指定テーブ
ルを保持して、それが受信するデータ・パケットの経路
指定をそのまま行うことができる。
で、両方向で通信が禁止される訳ではないことは、説明
に基づき当業者には明白であろう。たとえば、あるポー
トの受信装置が動作不能状態になっても、その送信装置
は依然として機能することができる。このような場合
は、ポート経路指定テーブルを修正する必要はない。し
かし、ポートの送信装置が動作不能になると、その動作
不能のポートの送信装置を回避するために他のポートの
経路指定テーブルを修正する必要があるが、動作不能に
なった送信装置を有するポートは、元の経路指定テーブ
ルを保持して、それが受信するデータ・パケットの経路
指定をそのまま行うことができる。
【００４３】図１０は、本発明の好適な実施例により、
リンク不良が起こった後に制御設備がシステム動作を更
新する方法を示す。ステップ４０２で不良リンク・メッ
セージがＳＣＳ２８（図１）により受信されると、本方
法は開始する４００。好適な実施例においては、図８の
ステップ３５６に説明されるように、不良リンク・メッ
セージは不良リンク・ノードから発信されたものであ
る。不良リンクの通知が別の方法でも得られることは、
説明に基づき当業者には明白であろう。次に、ステップ
４０４で、ＳＣＳ２８（図１）が不良リンクを補正する
テーブル更新コマンドを作成する。ＳＣＳ２８（図１）
は、テーブル更新コマンドを、影響を受けるノードの一
部または全部に送る。そして、本方法はステップ４１０
で終了する。
リンク不良が起こった後に制御設備がシステム動作を更
新する方法を示す。ステップ４０２で不良リンク・メッ
セージがＳＣＳ２８（図１）により受信されると、本方
法は開始する４００。好適な実施例においては、図８の
ステップ３５６に説明されるように、不良リンク・メッ
セージは不良リンク・ノードから発信されたものであ
る。不良リンクの通知が別の方法でも得られることは、
説明に基づき当業者には明白であろう。次に、ステップ
４０４で、ＳＣＳ２８（図１）が不良リンクを補正する
テーブル更新コマンドを作成する。ＳＣＳ２８（図１）
は、テーブル更新コマンドを、影響を受けるノードの一
部または全部に送る。そして、本方法はステップ４１０
で終了する。
【００４４】代替の実施例においては、ＳＣＳ２８は、
ＳＣＳ２８が不良リンク・メッセージを受信すると迅速
にノードに送られる代替テーブルをあらかじめ計算し
て、格納することができる。この実施例においては、ノ
ードは代替テーブルを格納する必要がない。代替テーブ
ルは、望ましくは、各ノードに関して不良リンクの可能
性があるたびに計算される。
ＳＣＳ２８が不良リンク・メッセージを受信すると迅速
にノードに送られる代替テーブルをあらかじめ計算し
て、格納することができる。この実施例においては、ノ
ードは代替テーブルを格納する必要がない。代替テーブ
ルは、望ましくは、各ノードに関して不良リンクの可能
性があるたびに計算される。
【００４５】要約して、不良リンクに応答して経路指定
を調整する方法および装置であって、消失パケットの数
を削減し、再循環を起こすパケットの数を削減する方法
および装置が説明された。
を調整する方法および装置であって、消失パケットの数
を削減し、再循環を起こすパケットの数を削減する方法
および装置が説明された。
【００４６】特定の実施例の上記の説明は、現在の知識
を適用することにより、他者が、包括的概念から逸脱す
ることなくこのような特定の実施例を種々の用途のため
に、容易に修正または適応することができることを明確
にしているので、このような適応および修正は、開示さ
れる実施例と同等の実施例の意義と範囲とに含まれるべ
きものである。特に、衛星通信システムに関して好適な
実施例が説明されたが、本発明の好適な実施例の方法お
よび装置は、ノード間に多重通信リンクを利用する複数
のノードを有する任意の種類の通信システムに利用する
ことができる。ここで用いられる表現および用語は、説
明のためであって、制約のためのものではないことを理
解されたい。従って、本発明の好適な実施例は添付の請
求項の精神と広い範囲内に入るすべてのこのような代替
例，修正，同等例および変形を包含するものである。
を適用することにより、他者が、包括的概念から逸脱す
ることなくこのような特定の実施例を種々の用途のため
に、容易に修正または適応することができることを明確
にしているので、このような適応および修正は、開示さ
れる実施例と同等の実施例の意義と範囲とに含まれるべ
きものである。特に、衛星通信システムに関して好適な
実施例が説明されたが、本発明の好適な実施例の方法お
よび装置は、ノード間に多重通信リンクを利用する複数
のノードを有する任意の種類の通信システムに利用する
ことができる。ここで用いられる表現および用語は、説
明のためであって、制約のためのものではないことを理
解されたい。従って、本発明の好適な実施例は添付の請
求項の精神と広い範囲内に入るすべてのこのような代替
例，修正，同等例および変形を包含するものである。
【図１】本発明の好適な実施例による多重ノード通信シ
ステムである。
ステムである。
【図２】本発明の好適な実施例による多重ノードおよび
ノード間の通信リンクである。
ノード間の通信リンクである。
【図３】本発明の好適な実施例による通信ノードであ
る。
る。
【図４】本発明の好適な実施例による経路指定テーブル
設定である。
設定である。
【図５】本発明の好適な実施例による、通信ノードがノ
ードの経路指定テーブルを正常動作中に更新する方法で
ある。
ードの経路指定テーブルを正常動作中に更新する方法で
ある。
【図６】本発明の好適な実施例によるノード経路指定テ
ーブルの一例である。
ーブルの一例である。
【図７】本発明の好適な実施例による、潜在的Ｕターン
条件を回避するための修正を行った後の統合されたポー
ト経路指定テーブルの一例である。
条件を回避するための修正を行った後の統合されたポー
ト経路指定テーブルの一例である。
【図８】本発明の好適な実施例による、通信ノードが不
良リンク・ノードリンク条件下でテーブルを更新する方
法である。
良リンク・ノードリンク条件下でテーブルを更新する方
法である。
【図９】本発明の好適な実施例による、不良リンク・ノ
ードに応答するための修正を行った後の統合されたポー
ト経路指定テーブルの一例である。
ードに応答するための修正を行った後の統合されたポー
ト経路指定テーブルの一例である。
【図１０】本発明の好適な実施例による、リンク不良が
起こった後に、制御設備がシステム動作を更新する方法
である。
起こった後に、制御設備がシステム動作を更新する方法
である。
１０ 通信システム １２ 衛星 １４ 起動 ２６ 加入者ユニット ２８ システム制御局
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ヘンリー・ジョセフ・ハップ，ザ・サード アメリカ合衆国アリゾナ州ギルバート、イ ースト・サウスショアー・ドライブ1126
Claims (5)
- 【請求項１】 通信リンク（１１４）を通じて通信する
複数のノード（９０）を有する通信システム（１０）内
でメッセージの経路指定を制御する方法であって： ａ）ノード（９０）によりアクセス可能な少なくとも１
つの現行の経路指定テーブル（２８０）に従ってデータ
・パケットの経路指定を行う段階； ｂ）前記の少なくとも１つの現行の経路指定テーブル
（２８０）の入力項目に対して修正を加え（２５８）、
前記ノード（９０）がデータ・パケットを送出した送出
側ノードにそのデータ・パケットが直接戻り経路指定さ
れないようにして、その修正により少なくとも１つの被
修正経路指定テーブル（３００）が得られる段階；およ
び ｃ）前記の少なくとも１つの被修正経路指定テーブル
（３００）に従ってデータ・パケットの経路指定を行う
（２６０）段階；によって構成されることを特徴とする
方法。 - 【請求項２】 通信リンク（１１４）を通じて通信する
複数のノード（９０）を有する通信システム（１０）内
でメッセージの経路指定を制御する方法であって： ａ）ノード（９０）によりアクセス可能な少なくとも１
つの現行の経路指定テーブル（２８０）に従って、ノー
ドによりデータ・パケットの経路指定を行う段階； ｂ）前記ノード（９０）が前記の少なくとも１つの現行
の経路指定テーブル（２８０）を変更するために必要な
情報を有する少なくとも１つの更新コマンドを実行する
（２５２）段階であって、前記情報が、ノード（９０）
が少なくとも１つの現行の経路指定テーブル（２８０）
を変更した後で、ノード（９０）がデータ・パケットを
送り出した送出側ノードに直接そのデータ・パケットを
戻さないように作成された情報である段階； ｃ）前記の少なくとも１つの更新コマンドに従って、前
記の少なくとも１つの経路指定テーブル（２８０）を変
更し（２５４）、その結果、少なくとも１つの被修正経
路指定テーブル（３００）を得る段階；および ｄ）前記の少なくとも１つの被修正経路指定テーブル
（３００）に従って、データ・パケットの経路指定を行
う（２６０）段階；によって構成されることを特徴とす
る方法。 - 【請求項３】 通信リンク（１１４）を通じて通信する
複数のノード（９０）を有する通信システム（１０）内
でメッセージの経路指定を制御する方法であって： ａ）あるノードにより支援される不良リンクを、そのノ
ード（９０）により検出する（３５２）段階； ｂ）少なくとも１つの現行の経路指定テーブル（２８
０）の入力項目に対して修正を加え（３５４）、それに
より前記ノード（９０）が着信データ・パケットを前記
不良リンクに経路指定することを回避し、前記修正の結
果として、少なくとも１つの被修正経路指定テーブル
（３８０）が得られる段階；および ｃ）前記の少なくとも１つの被修正経路指定テーブル
（３８０）に従って前記着信データ・パケットの経路指
定を行う（３６８）段階；によって構成されることを特
徴とする方法。 - 【請求項４】 通信システム（１０）内でデータ・パケ
ットの経路指定を行う経路指定装置（１５０）であっ
て：前記経路指定装置（１５０）によって受信された着
信データ・パケットと、それにより送出される発信デー
タ・パケットの経路指定を制御して、前記着信データ・
パケットがその着信データ・パケットを送り出した送出
側ノードに直接送り返されることを回避するためにノー
ド経路指定テーブル（３００）を修正（２５８）し、さ
らに不良通信リンクを回避するためにノード経路指定テ
ーブル（３００）を修正（３５４）する中央プロセッ
サ；前記中央プロセッサに結合された少なくとも１つの
ポート（１６０）であって、通信リンクを支援する、こ
のポートは：受信装置（１８０）および送信装置（１７
０）を制御するポート・プロセッサ（１９０）；前記ポ
ート・プロセッサ（１９０）に結合され、前記通信リン
クから前記着信データ・パケットを受信する前記受信装
置（１８０）；および前記ポート・プロセッサ（１９
０）に結合され、前記通信リンクを介して前記発信デー
タ・パケットを送信する前記送信装置（１７０）；によ
って構成されるポート；によって構成されることを特徴
とする経路指定装置（１５０）。 - 【請求項５】 通信システム（１０）内でデータ・パケ
ットの経路指定を行う経路指定装置（１５０）であっ
て：少なくとも１つのポート（１６０）であって、前記
ポート（１６０）は、通信リンクを支援し、前記ポート
（１６０）により受信される着信データ・パケットと、
それによって送出される発信データ・パケットの経路指
定を制御するプロセッサ（１９０）を有し、前記着信デ
ータ・パケットがそれを送り出した送出側ノードに直接
送り返されることを回避するためにポート経路指定テー
ブル（２８０）を修正する（２５８）ポート（１６
０）；前記プロセッサ（１９０）に結合され、前記通信
リンクから前記着信データ・パケットを受信する受信装
置（１８０）；および前記プロセッサ（１９０）に結合
され、前記通信リンクを介して前記発信データ・パケッ
トを送出する送信装置（１７０）；によって構成される
ことを特徴とする経路指定装置（１５０）。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US42699995A | 1995-04-24 | 1995-04-24 | |
| US426999 | 1995-04-24 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08307457A true JPH08307457A (ja) | 1996-11-22 |
| JP3602648B2 JP3602648B2 (ja) | 2004-12-15 |
Family
ID=23693069
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12784996A Expired - Lifetime JP3602648B2 (ja) | 1995-04-24 | 1996-04-24 | 応答経路指定制御方法および装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5903545A (ja) |
| JP (1) | JP3602648B2 (ja) |
| CN (1) | CN1139865A (ja) |
| FR (1) | FR2733380B1 (ja) |
| GB (1) | GB2300332B (ja) |
| IT (1) | IT1285179B1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013543663A (ja) * | 2010-05-28 | 2013-12-05 | テルコーディア テクノロジーズ インコーポレイテッド | 再構成可能な地球低軌道衛星ネットワークにおける状況認識適合型スイッチング |
| JPWO2023062732A1 (ja) * | 2021-10-13 | 2023-04-20 |
Families Citing this family (115)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8352400B2 (en) | 1991-12-23 | 2013-01-08 | Hoffberg Steven M | Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore |
| CN1071977C (zh) | 1993-03-05 | 2001-09-26 | 杰姆斯达发展公司 | 使用压缩码作电视节目录像时间排定的装置与方法 |
| US8793738B2 (en) | 1994-05-04 | 2014-07-29 | Starsight Telecast Incorporated | Television system with downloadable features |
| US6769128B1 (en) | 1995-06-07 | 2004-07-27 | United Video Properties, Inc. | Electronic television program guide schedule system and method with data feed access |
| US6732369B1 (en) * | 1995-10-02 | 2004-05-04 | Starsight Telecast, Inc. | Systems and methods for contextually linking television program information |
| US6323911B1 (en) | 1995-10-02 | 2001-11-27 | Starsight Telecast, Inc. | System and method for using television schedule information |
| US6388714B1 (en) * | 1995-10-02 | 2002-05-14 | Starsight Telecast Inc | Interactive computer system for providing television schedule information |
| US5940073A (en) | 1996-05-03 | 1999-08-17 | Starsight Telecast Inc. | Method and system for displaying other information in a TV program guide |
| US20030066085A1 (en) | 1996-12-10 | 2003-04-03 | United Video Properties, Inc., A Corporation Of Delaware | Internet television program guide system |
| AU2182997A (en) * | 1996-12-16 | 1998-07-15 | Samsung Electronics Co., Ltd. | Method for sending messages among a group of subsets forming a network |
| US8635649B2 (en) | 1996-12-19 | 2014-01-21 | Gemstar Development Corporation | System and method for modifying advertisement responsive to EPG information |
| US6687906B1 (en) | 1996-12-19 | 2004-02-03 | Index Systems, Inc. | EPG with advertising inserts |
| CA2234314C (en) * | 1997-04-09 | 2002-06-04 | Nec Corporation | Fault recovery system and transmission path autonomic switching system |
| GB2324435A (en) * | 1997-04-18 | 1998-10-21 | Northern Telecom Ltd | Connectionless communication network with changing topology |
| EP1036466B1 (en) | 1997-07-21 | 2003-03-26 | E Guide, Inc. | Method for navigating within a television program guide having advertisements |
| ATE217744T1 (de) | 1997-09-18 | 2002-06-15 | United Video Properties Inc | Erinnerungsvorrichtung für internet- fernsehprogrammführer mittels elektronischer post |
| US7185355B1 (en) | 1998-03-04 | 2007-02-27 | United Video Properties, Inc. | Program guide system with preference profiles |
| US6260158B1 (en) * | 1998-05-11 | 2001-07-10 | Compaq Computer Corporation | System and method for fail-over data transport |
| US20020095676A1 (en) | 1998-05-15 | 2002-07-18 | Robert A. Knee | Interactive television program guide system for determining user values for demographic categories |
| US20110093898A1 (en) * | 1998-06-18 | 2011-04-21 | Rosenthol Joshua A | Program guide system with user designated favorite themes |
| US6442755B1 (en) | 1998-07-07 | 2002-08-27 | United Video Properties, Inc. | Electronic program guide using markup language |
| CN1867068A (zh) | 1998-07-14 | 2006-11-22 | 联合视频制品公司 | 交互式电视节目导视系统及其方法 |
| AR020608A1 (es) | 1998-07-17 | 2002-05-22 | United Video Properties Inc | Un metodo y una disposicion para suministrar a un usuario acceso remoto a una guia de programacion interactiva por un enlace de acceso remoto |
| WO2000004708A1 (en) | 1998-07-17 | 2000-01-27 | United Video Properties, Inc. | Television system with aided user program searching |
| US7254823B2 (en) * | 1998-08-21 | 2007-08-07 | United Video Properties, Inc. | Apparatus and method for constrained selection of favorite channels |
| US6898762B2 (en) | 1998-08-21 | 2005-05-24 | United Video Properties, Inc. | Client-server electronic program guide |
| US7603685B2 (en) | 1998-11-03 | 2009-10-13 | United Video Properties, Inc. | Program guide system with combination category search |
| US6865746B1 (en) | 1998-12-03 | 2005-03-08 | United Video Properties, Inc. | Electronic program guide with related-program search feature |
| JP2000209271A (ja) * | 1999-01-18 | 2000-07-28 | Nec Corp | ル―タ装置 |
| US7966078B2 (en) | 1999-02-01 | 2011-06-21 | Steven Hoffberg | Network media appliance system and method |
| JP2000242574A (ja) * | 1999-02-22 | 2000-09-08 | Mitsubishi Electric Corp | データ転送方法および予定転送先データベース作成方法 |
| KR20020031109A (ko) | 1999-06-28 | 2002-04-26 | 추후제출 | 전자 프로그램 가이드 데이터베이스를 사용하여 광고를수정하는 시스템 및 방법 |
| WO2001001677A1 (en) | 1999-06-28 | 2001-01-04 | United Video Properties, Inc. | Interactive television program guide system and method with niche hubs |
| WO2001001689A1 (en) | 1999-06-29 | 2001-01-04 | United Video Properties, Inc. | Method and system for a video-on-demand-related interactive display within an interactive television application |
| US20020124255A1 (en) | 1999-12-10 | 2002-09-05 | United Video Properties, Inc. | Systems and methods for coordinating interactive and passive advertisement and merchandising opportunities |
| TW579653B (en) | 2000-03-31 | 2004-03-11 | United Video Properties Inc | System and method for metadata-linked advertisements |
| TW516314B (en) * | 2000-05-23 | 2003-01-01 | United Video Properties Inc | Interactive television application with watch lists |
| ES2312475T3 (es) | 2000-10-11 | 2009-03-01 | United Video Properties, Inc. | Sistemas y metodos para proporcionar el almacenamiento de datos en servidores de un sistema de entrega de medios bajo demanda. |
| US7042837B1 (en) * | 2000-10-25 | 2006-05-09 | Sun Microsystems, Inc. | Automatic link failover in data networks |
| US20030128700A1 (en) * | 2002-01-09 | 2003-07-10 | International Business Machines Corporation | Method and system for providing a filter for a router |
| SE520932C2 (sv) * | 2002-03-18 | 2003-09-16 | Optillion Ab | Kommunikationsmodul |
| JP2003338835A (ja) * | 2002-05-20 | 2003-11-28 | Fujitsu Ltd | パケットスイッチ及び方法 |
| EP1429497B1 (en) * | 2002-12-09 | 2016-03-02 | Alcatel Lucent | Method of relaying traffic from a source to a targeted destination in a communications network and corresponding equipment |
| US7493646B2 (en) | 2003-01-30 | 2009-02-17 | United Video Properties, Inc. | Interactive television systems with digital video recording and adjustable reminders |
| US7415627B1 (en) * | 2003-03-17 | 2008-08-19 | Network Equipment Technologies, Inc. | Partitioning and categorizing data in a split-plane architecture for fast recovery from data plane failures and fast restarts |
| US9137033B2 (en) * | 2003-03-18 | 2015-09-15 | Dynamic Network Services, Inc. | Methods and systems for monitoring network routing |
| US7984468B2 (en) | 2003-11-06 | 2011-07-19 | United Video Properties, Inc. | Systems and methods for providing program suggestions in an interactive television program guide |
| US8806533B1 (en) | 2004-10-08 | 2014-08-12 | United Video Properties, Inc. | System and method for using television information codes |
| US9973817B1 (en) | 2005-04-08 | 2018-05-15 | Rovi Guides, Inc. | System and method for providing a list of video-on-demand programs |
| US20060294215A1 (en) * | 2005-06-24 | 2006-12-28 | Finisar Corporation | Using a network portal to store diagnostic data |
| US7788266B2 (en) | 2005-08-26 | 2010-08-31 | Veveo, Inc. | Method and system for processing ambiguous, multi-term search queries |
| US9113107B2 (en) | 2005-11-08 | 2015-08-18 | Rovi Guides, Inc. | Interactive advertising and program promotion in an interactive television system |
| US8782706B2 (en) * | 2005-12-29 | 2014-07-15 | United Video Properties | Systems and methods for providing channel groups in an interactive media guidance application |
| US20070156521A1 (en) | 2005-12-29 | 2007-07-05 | United Video Properties, Inc. | Systems and methods for commerce in media program related merchandise |
| US20070186251A1 (en) * | 2006-02-03 | 2007-08-09 | Horowitz Edward D | Emergency satellite network |
| US8380726B2 (en) | 2006-03-06 | 2013-02-19 | Veveo, Inc. | Methods and systems for selecting and presenting content based on a comparison of preference signatures from multiple users |
| US8316394B2 (en) | 2006-03-24 | 2012-11-20 | United Video Properties, Inc. | Interactive media guidance application with intelligent navigation and display features |
| US7890490B1 (en) * | 2006-06-30 | 2011-02-15 | United Video Properties, Inc. | Systems and methods for providing advanced information searching in an interactive media guidance application |
| US8832742B2 (en) | 2006-10-06 | 2014-09-09 | United Video Properties, Inc. | Systems and methods for acquiring, categorizing and delivering media in interactive media guidance applications |
| US7801888B2 (en) | 2007-03-09 | 2010-09-21 | Microsoft Corporation | Media content search results ranked by popularity |
| US8443359B2 (en) * | 2007-11-06 | 2013-05-14 | International Business Machines Corporation | Method and system for providing a filter for a router |
| US20090133078A1 (en) | 2007-11-16 | 2009-05-21 | United Video Properties, Inc | Systems and methods for automatically purchasing and recording popular pay programs in an interactive media delivery system |
| US8943539B2 (en) | 2007-11-21 | 2015-01-27 | Rovi Guides, Inc. | Enabling a friend to remotely modify user data |
| US10063934B2 (en) | 2008-11-25 | 2018-08-28 | Rovi Technologies Corporation | Reducing unicast session duration with restart TV |
| US20110041154A1 (en) * | 2009-08-14 | 2011-02-17 | All Media Guide, Llc | Content Recognition and Synchronization on a Television or Consumer Electronics Device |
| US9166714B2 (en) | 2009-09-11 | 2015-10-20 | Veveo, Inc. | Method of and system for presenting enriched video viewing analytics |
| US8677400B2 (en) * | 2009-09-30 | 2014-03-18 | United Video Properties, Inc. | Systems and methods for identifying audio content using an interactive media guidance application |
| US8359616B2 (en) | 2009-09-30 | 2013-01-22 | United Video Properties, Inc. | Systems and methods for automatically generating advertisements using a media guidance application |
| US20110078020A1 (en) * | 2009-09-30 | 2011-03-31 | Lajoie Dan | Systems and methods for identifying popular audio assets |
| US8161071B2 (en) * | 2009-09-30 | 2012-04-17 | United Video Properties, Inc. | Systems and methods for audio asset storage and management |
| US9736524B2 (en) | 2011-01-06 | 2017-08-15 | Veveo, Inc. | Methods of and systems for content search based on environment sampling |
| US8805418B2 (en) | 2011-12-23 | 2014-08-12 | United Video Properties, Inc. | Methods and systems for performing actions based on location-based rules |
| CN102404818B (zh) * | 2011-12-29 | 2014-05-28 | 西安空间无线电技术研究所 | 一种卫星网络路由表的生成与更新方法 |
| US8831019B2 (en) | 2012-05-18 | 2014-09-09 | Renesys | Path reconstruction and interconnection modeling (PRIM) |
| US9036638B2 (en) | 2012-08-09 | 2015-05-19 | International Business Machines Corporation | Avoiding unknown unicast floods resulting from MAC address table overflows |
| US20140196062A1 (en) | 2013-01-10 | 2014-07-10 | United Video Properties, Inc. | Systems and methods for setting prices in data driven media placement |
| US9286047B1 (en) | 2013-02-13 | 2016-03-15 | Cisco Technology, Inc. | Deployment and upgrade of network devices in a network environment |
| US9848276B2 (en) | 2013-03-11 | 2017-12-19 | Rovi Guides, Inc. | Systems and methods for auto-configuring a user equipment device with content consumption material |
| WO2015163985A1 (en) | 2014-04-22 | 2015-10-29 | Massachusetts Institute Of Technology | Attitude determination using infrared earth horizon sensors |
| US9288521B2 (en) | 2014-05-28 | 2016-03-15 | Rovi Guides, Inc. | Systems and methods for updating media asset data based on pause point in the media asset |
| US9813151B2 (en) * | 2014-08-05 | 2017-11-07 | Massachusetts Institute Of Technology | Free-space optical communication module for small satellites |
| US10003402B2 (en) | 2015-01-09 | 2018-06-19 | Massachusetts Institute Technology | Ground terminal design for high rate direct to earth optical communications |
| US10128949B2 (en) | 2015-02-27 | 2018-11-13 | Massachusetts Institute Of Technology | Methods, systems, and apparatus for global multiple-access optical communications |
| US10374904B2 (en) | 2015-05-15 | 2019-08-06 | Cisco Technology, Inc. | Diagnostic network visualization |
| US9800497B2 (en) | 2015-05-27 | 2017-10-24 | Cisco Technology, Inc. | Operations, administration and management (OAM) in overlay data center environments |
| US10142353B2 (en) | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
| US10536357B2 (en) | 2015-06-05 | 2020-01-14 | Cisco Technology, Inc. | Late data detection in data center |
| US9967158B2 (en) | 2015-06-05 | 2018-05-08 | Cisco Technology, Inc. | Interactive hierarchical network chord diagram for application dependency mapping |
| US10033766B2 (en) | 2015-06-05 | 2018-07-24 | Cisco Technology, Inc. | Policy-driven compliance |
| US10089099B2 (en) | 2015-06-05 | 2018-10-02 | Cisco Technology, Inc. | Automatic software upgrade |
| US10931629B2 (en) | 2016-05-27 | 2021-02-23 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
| US10171357B2 (en) | 2016-05-27 | 2019-01-01 | Cisco Technology, Inc. | Techniques for managing software defined networking controller in-band communications in a data center network |
| US10289438B2 (en) | 2016-06-16 | 2019-05-14 | Cisco Technology, Inc. | Techniques for coordination of application components deployed on distributed virtual machines |
| US10708183B2 (en) | 2016-07-21 | 2020-07-07 | Cisco Technology, Inc. | System and method of providing segment routing as a service |
| US10972388B2 (en) | 2016-11-22 | 2021-04-06 | Cisco Technology, Inc. | Federated microburst detection |
| US10708152B2 (en) | 2017-03-23 | 2020-07-07 | Cisco Technology, Inc. | Predicting application and network performance |
| US10523512B2 (en) | 2017-03-24 | 2019-12-31 | Cisco Technology, Inc. | Network agent for generating platform specific network policies |
| US10764141B2 (en) | 2017-03-27 | 2020-09-01 | Cisco Technology, Inc. | Network agent for reporting to a network policy system |
| US10250446B2 (en) | 2017-03-27 | 2019-04-02 | Cisco Technology, Inc. | Distributed policy store |
| US10594560B2 (en) | 2017-03-27 | 2020-03-17 | Cisco Technology, Inc. | Intent driven network policy platform |
| US10873794B2 (en) | 2017-03-28 | 2020-12-22 | Cisco Technology, Inc. | Flowlet resolution for application performance monitoring and management |
| US10680887B2 (en) | 2017-07-21 | 2020-06-09 | Cisco Technology, Inc. | Remote device status audit and recovery |
| US10554501B2 (en) | 2017-10-23 | 2020-02-04 | Cisco Technology, Inc. | Network migration assistant |
| US10523541B2 (en) | 2017-10-25 | 2019-12-31 | Cisco Technology, Inc. | Federated network and application data analytics platform |
| US10594542B2 (en) | 2017-10-27 | 2020-03-17 | Cisco Technology, Inc. | System and method for network root cause analysis |
| US11233821B2 (en) | 2018-01-04 | 2022-01-25 | Cisco Technology, Inc. | Network intrusion counter-intelligence |
| US11765046B1 (en) | 2018-01-11 | 2023-09-19 | Cisco Technology, Inc. | Endpoint cluster assignment and query generation |
| US10917438B2 (en) | 2018-01-25 | 2021-02-09 | Cisco Technology, Inc. | Secure publishing for policy updates |
| US10873593B2 (en) | 2018-01-25 | 2020-12-22 | Cisco Technology, Inc. | Mechanism for identifying differences between network snapshots |
| US10574575B2 (en) | 2018-01-25 | 2020-02-25 | Cisco Technology, Inc. | Network flow stitching using middle box flow stitching |
| US10999149B2 (en) | 2018-01-25 | 2021-05-04 | Cisco Technology, Inc. | Automatic configuration discovery based on traffic flow data |
| US10826803B2 (en) | 2018-01-25 | 2020-11-03 | Cisco Technology, Inc. | Mechanism for facilitating efficient policy updates |
| US10798015B2 (en) | 2018-01-25 | 2020-10-06 | Cisco Technology, Inc. | Discovery of middleboxes using traffic flow stitching |
| US11128700B2 (en) | 2018-01-26 | 2021-09-21 | Cisco Technology, Inc. | Load balancing configuration based on traffic flow telemetry |
| CN115801496B (zh) * | 2022-09-29 | 2025-03-25 | 裕太微电子股份有限公司 | 一种基于单环的环网链路故障快速切换方法 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| IT1108325B (it) * | 1978-04-10 | 1985-12-09 | Cselt Centro Studi Lab Telecom | Procedimento e dispositivo di in stradamento per una rete di comunicazione a commutazione di pacchetto |
| US5253248A (en) * | 1990-07-03 | 1993-10-12 | At&T Bell Laboratories | Congestion control for connectionless traffic in data networks via alternate routing |
| JP3107216B2 (ja) * | 1990-08-17 | 2000-11-06 | 株式会社日立製作所 | ルーチング方法および無瞬断テーブル変更方法 |
| US5412376A (en) * | 1990-11-09 | 1995-05-02 | Fujitsu Limited | Method for structuring communications network based on asynchronous transfer mode |
| WO1992016066A1 (en) * | 1991-02-28 | 1992-09-17 | Stratacom, Inc. | Method and apparatus for routing cell messages using delay |
| JPH05260081A (ja) * | 1992-01-17 | 1993-10-08 | Nec Corp | 通信網管理方式 |
| US5265092A (en) * | 1992-03-18 | 1993-11-23 | Digital Equipment Corporation | Synchronization mechanism for link state packet routing |
| US5365520A (en) * | 1992-03-27 | 1994-11-15 | Motorola, Inc. | Dynamic signal routing |
| JP3478555B2 (ja) * | 1993-03-10 | 2003-12-15 | 富士通株式会社 | 加入者系ディジタル伝送装置 |
| US5398236A (en) * | 1993-05-26 | 1995-03-14 | Nec America, Inc. | Asynchronous transfer mode link recovery mechanism |
| US5495471A (en) * | 1994-03-09 | 1996-02-27 | Mci Communications Corporation | System and method for restoring a telecommunications network based on a two prong approach |
| US5459716A (en) * | 1994-04-15 | 1995-10-17 | Mci Communications Corporation | Facility restoration for telecommunications networks |
-
1996
- 1996-04-17 IT IT96RM000242A patent/IT1285179B1/it active IP Right Grant
- 1996-04-19 GB GB9608193A patent/GB2300332B/en not_active Expired - Lifetime
- 1996-04-22 CN CN96105078A patent/CN1139865A/zh active Pending
- 1996-04-24 JP JP12784996A patent/JP3602648B2/ja not_active Expired - Lifetime
- 1996-04-24 FR FR9605147A patent/FR2733380B1/fr not_active Expired - Lifetime
-
1997
- 1997-02-19 US US08/801,334 patent/US5903545A/en not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013543663A (ja) * | 2010-05-28 | 2013-12-05 | テルコーディア テクノロジーズ インコーポレイテッド | 再構成可能な地球低軌道衛星ネットワークにおける状況認識適合型スイッチング |
| JPWO2023062732A1 (ja) * | 2021-10-13 | 2023-04-20 | ||
| WO2023062732A1 (ja) * | 2021-10-13 | 2023-04-20 | 三菱電機株式会社 | 通信衛星システム、エッジコンピューティングシステム、および主衛星 |
Also Published As
| Publication number | Publication date |
|---|---|
| FR2733380A1 (fr) | 1996-10-25 |
| FR2733380B1 (fr) | 1997-10-03 |
| CN1139865A (zh) | 1997-01-08 |
| IT1285179B1 (it) | 1998-06-03 |
| JP3602648B2 (ja) | 2004-12-15 |
| ITRM960242A1 (it) | 1997-10-17 |
| GB2300332A (en) | 1996-10-30 |
| US5903545A (en) | 1999-05-11 |
| GB9608193D0 (en) | 1996-06-26 |
| ITRM960242A0 (ja) | 1996-04-17 |
| GB2300332B (en) | 2000-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3602648B2 (ja) | 応答経路指定制御方法および装置 | |
| EP0804842B1 (en) | A hardware and data reduntant architecture for nodes in a communications system | |
| US10903899B2 (en) | Satellite communications networking | |
| US7599657B2 (en) | Reducing service outages in a multibeam satellite system | |
| EP1320203B1 (en) | Adaptable links between a communication satellite and a ground-based wideband network | |
| US8233383B2 (en) | Network relay system and control method thereof | |
| US20080008086A1 (en) | Load balancing communication device and load balance management device | |
| KR19980025189A (ko) | 위성 기반 통신 시스템의 적응성 루팅을 위한 방법 및 장치 | |
| KR100422992B1 (ko) | 가입자유니들을방문게이트웨이들에할당하기위한방법 | |
| US7275099B2 (en) | Private branch exchange back-up system, back-up device for private branch exchange and failure coping method of network system | |
| US5502712A (en) | Routing system in data communication with frame relay procedure control | |
| JP3383199B2 (ja) | 中継装置および中継装置における負荷分散伝送方法 | |
| JP3261141B2 (ja) | 迂回経路設定方法 | |
| US5852779A (en) | System and method for having a single gateway set-up and maintain local signalling connections | |
| CN119603586B (zh) | 数据传输的方法、装置、电子设备以及fttr网络系统 | |
| JP2004104438A (ja) | 基地局中継装置 | |
| KR102885675B1 (ko) | 비지상-지상 통합망에서 라우팅 부하 감소 장치 및 방법 | |
| JP2003244212A (ja) | 地球非静止軌道衛星通信ネットワーク及びその中継装置 | |
| CN115086150B (zh) | 容灾控制系统 | |
| JPH10243007A (ja) | 光伝送路障害回復方法及びノード装置 | |
| JPH0342930A (ja) | 回線切り替え装置 | |
| JPH10173706A (ja) | 通信中継方法及び装置 | |
| JP2002217822A (ja) | 無線通信システム及びそのシステムにおける加入者局 | |
| MXPA96004405A (es) | Metodo y aparato para proporcionar continuidad decomunicaciones en un sistema de telecomunicaciones basado en satelite | |
| KR19990058884A (ko) | 다중 링크를 이용한 시스템 이중화 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20040426 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20040430 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040727 |
|
| 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: 20040831 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040924 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081001 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081001 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091001 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091001 Year of fee payment: 5 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D03 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101001 Year of fee payment: 6 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101001 Year of fee payment: 6 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101001 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111001 Year of fee payment: 7 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111001 Year of fee payment: 7 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121001 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131001 Year of fee payment: 9 |
|
| 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 |
|
| EXPY | Cancellation because of completion of term |