JP2004248085A - 経路決定方法および経路決定装置 - Google Patents
経路決定方法および経路決定装置 Download PDFInfo
- Publication number
- JP2004248085A JP2004248085A JP2003037198A JP2003037198A JP2004248085A JP 2004248085 A JP2004248085 A JP 2004248085A JP 2003037198 A JP2003037198 A JP 2003037198A JP 2003037198 A JP2003037198 A JP 2003037198A JP 2004248085 A JP2004248085 A JP 2004248085A
- Authority
- JP
- Japan
- Prior art keywords
- route
- congestion
- network
- management
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
【解決手段】管理セル送受信部22は、管理セルを隣接ノードから定期的に受信し、適宜その内容を更新して次の隣接ノードに送信する。輻輳検知部20は、管理セル送受信部22が受信された管理セルに含まれる輻輳情報をもとに、経路が輻輳状態にあるかどうかを判定する。輻輳状態にあるとき、テーブル更新部18は、その経路のメトリックスを変更して、その経路の優先順位を下げ、RIPテーブル16を書き換える。RIPテーブル16の書き換えにより、輻輳した経路を迂回する経路情報が生成される。経路選択部14は、更新されたRIPテーブル16を参照して、データの転送経路を決定する。
【選択図】 図2
Description
【発明の属する技術分野】
この発明は、ネットワーク制御技術に関し、特にネットワークの経路決定方法および経路決定装置に関する。
【0002】
【従来の技術】
IP(Internet Protocol)ネットワークでは、ルータはRIP(Routing Information Protocol)を実装している場合がほとんどである。ルータは、経路情報を格納したRIPテーブルを所有し、パケットを受信すると、そのパケットに含まれる送信先IPアドレスをもとにRIPテーブル内の経路情報を参照し、パケットをどのルータもしくはホストに転送すればよいかを判断する。RIPの経路選択は距離ベクタアルゴリズムにもとづいており、RIPにおいて隣接ルータと交換される経路情報には、宛先アドレスまでの距離を示すメトリックが含まれる。RIPではメトリックが最小の経路が最適経路として選択される。
【0003】
RIPが実装された隣接ルータ間では、定期的にRIPテーブル内の経路情報が交換され、自分のRIPテーブルが更新されている。このため、ルータは、刻々と変化するネットワークの状況に応じて、パケットの送信先を適宜決定することが可能である。そのようなルーティング決定技術として、たとえば、特許文献1には、パケット交換網においてトラフィックを迂回させて輻輳等を回避することのできるルーティング選択装置が開示されている。
【0004】
【特許文献1】
特開平1−272343号公報 (全文、第1−2図)
【0005】
【発明が解決しようとする課題】
RIPでは、最適経路を選択するためのメトリックとして宛先アドレスまでのホップ数が利用され、経路の輻輳状態は考慮されない。そのため、輻輳状態にある経路でも最適経路として選択される可能性があり、必ずしもトラフィックの集中を回避してネットワークの安定化を図ることはできない。
【0006】
また、RIPでは通常30秒毎にしか経路情報を交換しないため、トラフィックのリアルタイムの変化を正確に計測することはできず、輻輳が発生しても早期に対応することはできない。経路情報の送信間隔をもっと短くする方法も考えられるが、ルータのRIP処理の負荷が大きくなり、本来のパケット転送処理に遅延が生じることになる。またルータ間で経路情報を頻繁にやりとりすると、ネットワーク全体に過大なトラフィックが発生する。
【0007】
本発明はこうした状況に鑑みてなされたもので、その目的は、より柔軟かつ迅速に輻輳に対応することのできるネットワーク制御技術の提供にある。
【0008】
【課題を解決するための手段】
本発明のある態様は経路決定方法に関する。この方法は、ネットワークの所定レイヤにおける通信を行う際に選択すべき経路を、前記所定レイヤとは異なるレイヤにて利用される管理情報から判明する前記ネットワークの輻輳状態に基づいて決定する。
【0009】
前記ネットワークのノード間で交換される管理セルから、前記ノード間に形成される複数の経路のそれぞれについての輻輳状態を示す前記管理情報を前記ノードが取得して、前記経路が輻輳状態であるか否かを判定し、輻輳状態にある前記経路を選択する優先順位を一時的に下げてもよい。この場合、その輻輳状態にある経路を完全に選択対象から外してもよく、単にその経路を評価するメトリックスを大きくして、他の輻輳していない経路に比べて選択順位を低くするだけでもよい。また前記管理情報により、輻輳状態が回避されたと判定された場合には、その輻輳状態にあった経路の優先順位を上げて、再び選択対象にあがるようにしてもよい。
【0010】
本発明の別の態様は経路決定装置に関する。この装置は、ネットワークの経路情報テーブルを格納するテーブル記憶部と、前記ネットワークのノードと管理セルを交換する管理セル送受信部と、前記ノードから受信した前記管理セルに含まれる管理情報に基づいて、前記ネットワークの輻輳状態を検知する輻輳検知部と、前記ネットワークの輻輳が検知された場合に、前記経路情報テーブルを更新するテーブル更新部と、更新された前記経路情報テーブルに基づいて、輻輳の生じたノードを迂回する経路を選択する経路選択部とを含む。
【0011】
前記管理セル送受信部は、前記経路情報テーブルの通常の更新頻度とは異なる頻度で前記管理セルの交換を行ってもよい。たとえば、管理セルの交換頻度を経路情報テーブルの更新頻度より大きくしてもよい。
【0012】
本発明の別の態様も経路決定方法に関する。この方法は、ネットワークの第1のレイヤにおいては、通信経路に介在するノードの数に基づいて前記通信経路を選択する一方、前記ネットワークの第2のレイヤにおける管理情報をもとに前記通信経路の輻輳状態を判定し、適宜この判定結果を前記第1のレイヤにおける前記通信経路の選択に反映する。
【0013】
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。
【0014】
【発明の実施の形態】
図1は、実施の形態に係るネットワークの全体構成図である。ホスト30a〜30c(以下、ホスト30と総称する)は、ルータ32a〜32i(以下、ルータ32と総称する)およびATM(Asynchronous Transfer Mode)ネットワーク36a、36b(以下、ATMネットワーク36と総称する)により相互接続されている。ATMネットワーク36aは、ATMスイッチ34a〜34c(以下、ATMスイッチ34と総称する)により相互接続されたネットワークである。ホスト30間の通信経路はルータ32に実装されたRIPにより決定される。ルータ32は、定期的にRIPの経路情報を更新する他、後述のようにATMネットワーク36のATMスイッチ34から送信される管理セルによって輻輳を検出し、経路情報をリアルタイムで更新することもできる。なお、ATMスイッチ34がルーティング機能を有し、ルータとしても動作する場合や、あるいは逆に、ルータ32がATM機能を有し、ATMスイッチとしても動作する場合もあり、以下ではこのようなハイブリッド型の通信機器もルータと総称することにする。
【0015】
図2は、実施の形態に係る経路決定装置10の構成図である。経路決定装置10は、図1のホスト30、ルータ32、ATMスイッチ34などのネットワークノードの内部に構成されるものであり、ハードウエア的には、CPU、メモリ、その他のLSIで実現でき、ソフトウエア的にはメモリにロードされた経路決定機能のあるプログラムなどによって実現されるが、ここではそれらの連携によって実現される機能ブロックを描いている。したがって、これらの機能ブロックがハードウエアのみ、ソフトウエアのみ、またはそれらの組合せによっていろいろな形で実現できることは、当業者には理解されるところである。
【0016】
管理セル送受信部22は、ATMネットワークにおけるATMレイヤの保守運用管理(Operation Administration and Maintenance)のためのOAMセルを隣接ノードから定期的に受信し、適宜その内容を更新したり、追加した上で次の隣接ノードに送信する。特に経路の輻輳状態を検出するために、OAMセルに含まれるRM(Resource Management)セルが利用される。RMセルは送信元ホストからネットワークに送出される管理セルであり、ネットワーク内のATMスイッチを通過する度に、輻輳が起きているかどうかという情報と、その時点でATMスイッチが受付可能な送信レートに関する情報が書き込まれ、輻輳状態を送信先ホストに通知するために使用される。RMセルは、送信先ホストに到着すると、送信元ホストに向けて折り返され、送信元ホストによる送信レートの適応制御に利用される。RMセルは送信元ホストから送信先ホストに向けて、かなり短い時間間隔で定期的に送信されている。たとえば、32個のデータセルの送出毎に1個のRMセルが送信される。
【0017】
図1に示したように、ホスト30間の基幹ネットワークに位置するATMスイッチ34には、複数のVCC(Virtual Channel Connection)によりデータが流れ込むため、トラフィックの集中により輻輳が起こることがある。ATMスイッチ34では輻輳が生じた場合にRMセルのCI(Congestion Indication;輻輳通知識別子)ビットを1にする。どのような状態を輻輳と見なすかはATMスイッチ34の実装に委ねられている。通常、ATMスイッチ34のバッファにセルが限界まで蓄積されると、セルの破棄が始まるが、本実施の形態では、一例として、バッファにセルが蓄積し始めた時点を輻輳発生とみなし、CIビットを1にする。
【0018】
輻輳発生時の輻輳通知方法には、前方輻輳通知および後方輻輳通知の2種類がある。前方輻輳通知では、輻輳発生時、ATMスイッチ34にてデータセル内のEFCI(Explicit Forward Congestion Indicator;明示的前方輻輳通知識別子)ビットを1にする。送信先ホストは、受信したデータセルのEFCIビットが1であった場合、次に送出するRMセルのCIビットを1にする。後方輻輳通知では、輻輳発生時、ATMスイッチ34にてBECN(Backward Explicit Congestion Notification;後方明示的輻輳通知)ビットを1にし、CIビットまたはNI(No Increase)ビットの少なくとも一方が1のRMセルを作成し、送信元ホストに向けて送信する。
【0019】
図2に戻り、輻輳検知部20は、管理セル送受信部22がRMセルを受信した際、RMセルに含まれるCIビットにより、現在データの転送に利用されている経路が輻輳状態にあるかどうかを判定する。CIビットが1の場合、輻輳状態であると判定し、CIビットが0の場合、輻輳状態でないと判定する。輻輳検知部20は、経路が輻輳状態にあると判定した場合、テーブル更新部18に輻輳発生を通知する。また、その経路の輻輳が解消した場合には、テーブル更新部18に輻輳解消を通知する。
【0020】
テーブル更新部18は、隣接ノードから比較的長い時間間隔で定期的に経路情報を受信し、RIPテーブル16の経路情報を更新し、その更新情報を次のノードに送信する。それに加えて、テーブル更新部18は、輻輳検知部20から現在の経路に輻輳が発生した旨の通知を受けたとき、その経路のメトリックスを変更するなどによりその経路の優先順位を下げ、RIPテーブル16を書き換える。RIPテーブル16の書き換えにより、輻輳した経路を迂回する経路情報が生成される。また、輻輳検知部20から輻輳していた経路について輻輳が解消した旨の通知を受けたとき、テーブル更新部18は、再度RIPテーブル16を書き換え、通常のホップ数のメトリックスによる経路情報に戻す。
【0021】
データ転送部12は、隣接ノードから受信したデータの宛先を調べ、経路選択部14に通知する。経路選択部14は、RIPテーブル16を参照して、そのデータの経路を決定し、データの転送先の隣接ノードをデータ転送部12に通知する。データ転送部12は、受信したデータを転送先の隣接ノードに送信する。RIPテーブル16には、輻輳を反映した経路情報を生成されているため、輻輳を迂回した最適な経路が適宜選択されて、データがその経路に沿って転送される。
【0022】
図3は、経路決定装置10により輻輳を回避した迂回経路が選択される様子を説明する図である。送信元ホスト40から送信先ホスト42へデータを送信する際、通常はホップ数のより少ない第1ルート44が選択され、2つのルータ45a、45bを経由してデータが転送される。この第1ルート44上のノードで輻輳が発生すると、ルータ45a、45bを経由して送信元ホスト40へ向けて輻輳通知が行われる。この輻輳通知により、迂回経路として第2ルート46が選択され、3つのルータ47a、47b、47cを経由してデータが送信先ホスト42へ送信される。
【0023】
以下、図4から図7を用いて、この迂回経路の決定手順を詳しく説明する。図4は、輻輳が発生していない場合の経路の選択状況を説明する図である。送信元ホスト40と送信先ホスト42は、ルータ50a〜50fにより相互接続されている。ルータ50a〜50f間はリンク52〜64により接続されている。送信元ホスト40から送信先ホスト42への経路は、輻輳が発生していない状態では、ホップ数が最小である第1ルート70が選択され、3つのルータ50a、50e、50fを経由してデータが送信される。
【0024】
図5は、図4の場合にルータ50aが持つRIPテーブル16を説明する図である。RIPテーブル16は、宛先、コスト、次ホップからなる経路情報を集めたものであり、宛先にはリンク52〜64のアドレス、コストにはリンク52〜64までのホップ数のメトリックス、次ホップにはリンク52〜64に至る経路における隣接ルータが格納される。リンク62の経路情報71には、次ホップとしてルータ50eを選択し、2ホップでリンク62に到達する経路があることが示されている。すなわち、ルータ50aから2つのルータ50e、ルータ50fを順にたどり、リンク62に到達する。このリンク62の経路情報71により、送信元ホスト40から送信先ホスト42への第1ルート70が決定される。
【0025】
図6は、輻輳が発生した場合の経路の選択状況を説明する図である。第1ルート70上のルータ50eに輻輳が発生したとする。ルータ50aに設けられた経路決定装置10の輻輳検知部20は、第1ルート70の輻輳を検知して、テーブル更新部18に第1ルート70を経路選択対象から一時的に外すように通知する。テーブル更新部18は、第1ルート70における次ホップであるルータ50eを隣接ノードから一時的に外し、RIPテーブル16を更新する。なお、輻輳の発生した経路を経路選択対象から外す代わりに、その経路のメトリックスを大きくして、選択の優先順位を下げるようにしてもよい。
【0026】
図7は、図6の場合にルータ50aが持つRIPテーブル16を説明する図である。RIPテーブル16は更新され、リンク62の経路情報71は、次ホップとしてルータ50bを選択し、5ホップでリンク62に到達する経路があることを示す情報に修正される。すなわち、ルータ50aから5つのルータ50b、50c、50d、50f、50eを順にたどり、リンク62に到達する。またリンク64の経路情報73は、次ホップとしてルータ50bを選択し、4ホップ、すなわち、ルータ50aから4つのルータ50b、50c、50d、50fを順にたどり、リンク64に到達する経路があることを示す情報に修正される。経路選択部14は、このリンク64の経路情報73により、送信元ホスト40から送信先ホスト42への第2ルート72を決定し、輻輳を回避する。
【0027】
図8は、経路決定装置10による経路決定手順を説明するフローチャートである。経路決定手順は、ステップS10、S12、S14の輻輳発生検出モードと、ステップS16、S18、S20の輻輳解消検出モードとに分かれ、経路決定装置10は、輻輳が発生するまでは輻輳発生検出モードにあり、輻輳発生後は輻輳解消検出モードに入り、その後、輻輳が解消されると再び輻輳発生検出モードに戻る。経路決定装置10は、データ転送を行っている各経路について、これらのいずれかのモードにあって、経路の輻輳状態を判定する。
【0028】
輻輳発生検出モードにおいて、管理セル送受信部22は、管理セルを受信する(S10)。輻輳検知部20は、受信した管理セルに含まれる輻輳に関する情報にもとづいて経路に輻輳が発生しているかどうかを調べる(S12)。輻輳が発生している場合(S12のY)、テーブル更新部18はRIPテーブル16を更新し、経路選択部14が更新されたRIPテーブル16にもとづいて迂回経路を設定する(S14)。輻輳が発生していない場合(S12のN)、ステップS10に戻り、引き続き輻輳状態を監視する。
【0029】
迂回経路の設定後、輻輳解消検出モードに入り、管理セル送受信部22は、引き続き管理セルを受信し(S16)、輻輳検知部20は、受信した管理セルに含まれる輻輳に関する情報にもとづいて輻輳の発生した経路の輻輳状態が解消しているかどうかを調べる(S18)。輻輳が解消している場合(S18のY)、テーブル更新部18はRIPテーブル16を輻輳発生前の経路情報に戻し、経路選択部14は更新されたRIPテーブル16にもとづいて元の経路を設定する(S20)。輻輳解消後、ステップS10に戻り、再び輻輳発生検出モードに入る。輻輳の発生した経路について輻輳が解消されていない場合(S18のN)、ステップS16に戻り、引き続き輻輳状態を監視する。
【0030】
以上述べたように本実施の形態によれば、ATMレイヤの管理セルをIPレイヤにおける経路選択に利用することで、IPレイヤにおけるルーティング処理に係る負荷を増大させることなく、輻輳状態に応じた柔軟なルーティングを早期に実施することができる。
【0031】
以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組み合わせにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【0032】
そのような変形例として、上記の実施の形態では、ATMレイヤの管理セルに含まれる情報から輻輳状態を検出したが、データリンク層としてはATMネットワークに限らず、輻輳状態が検知可能な他のネットワークであってもよく、またデータリンク層に限らず、物理層など他のレイヤで利用される輻輳に関する情報を用いてもよい。また、実施の形態では、ルーティングプロトコルとしてRIPを例に説明したが、OSPF(Open Shortest Path First)のようなリンク状態プロトコルを用いたルーティングに本発明を適用し、輻輳状態をより柔軟かつ迅速に反映できるようにしてもよい。
【0033】
また、上記の説明では有線のネットワークを例に経路制御を説明したが、無線ネットワークや、経路の一部に無線を含むネットワークの場合にも本発明を適用することができる。たとえば端末が無線基地局と無線で通信を行い、無線基地局間では有線のネットワークが利用される場合でも、無線基地局間の経路制御に本発明を適用することができる。また、無線LANにおいてアクセスポイントが経路選択をする場合にも本発明の経路決定方法を利用することができる。
【発明の効果】
本発明によれば、効率良くネットワークの経路を決定することができる。
【図面の簡単な説明】
【図1】実施の形態に係るネットワークの構成図である。
【図2】実施の形態に係る経路決定装置の構成図である。
【図3】図2の経路決定装置により輻輳を回避した迂回経路が選択される様子を説明する図である。
【図4】輻輳が発生していない場合の経路の選択状況を説明する図である。
【図5】図4の場合のルーティングテーブルを説明する図である。
【図6】輻輳が発生した場合の経路の選択状況を説明する図である。
【図7】図6の場合のルーティングテーブルを説明する図である。
【図8】図2の経路決定装置による経路決定手順を説明するフローチャートである。
【符号の説明】
10 経路決定装置、 12 データ転送部、 14 経路選択部、 16 RIPテーブル、 18 テーブル更新部、 20 輻輳検知部、 22 管理セル送受信部、 30 ホスト、 32 ルータ、 34 ATMスイッチ、 36 ATMネットワーク、 40 送信元ホスト、 42 送信先ホスト。
Claims (5)
- ネットワークの所定レイヤにおける通信を行う際に選択すべき経路を、前記所定レイヤとは異なるレイヤにて利用される管理情報から判明する前記ネットワークの輻輳状態に基づいて決定することを特徴とする経路決定方法。
- 前記ネットワークのノード間で交換される管理セルから、前記ノード間に形成される複数の経路のそれぞれについての輻輳状態を示す前記管理情報を前記ノードが取得して、前記経路が輻輳状態であるか否かを判定し、輻輳状態にある前記経路を選択する優先順位を一時的に下げることを特徴とする請求項1に記載の経路決定方法。
- ネットワークの経路情報テーブルを格納するテーブル記憶部と、
前記ネットワークのノードと管理セルを交換する管理セル送受信部と、
前記ノードから受信した前記管理セルに含まれる管理情報に基づいて、前記ネットワークの輻輳状態を検知する輻輳検知部と、
前記ネットワークの輻輳が検知された場合に、前記経路情報テーブルを更新するテーブル更新部と、
更新された前記経路情報テーブルに基づいて、輻輳の生じたノードを迂回する経路を選択する経路選択部とを含むことを特徴とする経路決定装置。 - 前記管理セル送受信部は、前記経路情報テーブルの通常の更新頻度とは異なる頻度で前記管理セルの交換を行うことを特徴とする請求項3に記載の経路決定装置。
- ネットワークの第1のレイヤにおいては、通信経路に介在するノードの数に基づいて前記通信経路を選択する一方、前記ネットワークの第2のレイヤにおける管理情報をもとに前記通信経路の輻輳状態を判定し、適宜この判定結果を前記第1のレイヤにおける前記通信経路の選択に反映することを特徴とする経路決定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003037198A JP2004248085A (ja) | 2003-02-14 | 2003-02-14 | 経路決定方法および経路決定装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003037198A JP2004248085A (ja) | 2003-02-14 | 2003-02-14 | 経路決定方法および経路決定装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004248085A true JP2004248085A (ja) | 2004-09-02 |
Family
ID=33022081
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003037198A Pending JP2004248085A (ja) | 2003-02-14 | 2003-02-14 | 経路決定方法および経路決定装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2004248085A (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006261806A (ja) * | 2005-03-15 | 2006-09-28 | Fujitsu Ltd | ネットワークシステム、レイヤ3通信装置、レイヤ2通信装置および経路選択方法 |
JP2006279923A (ja) * | 2005-03-29 | 2006-10-12 | Lucent Technol Inc | パケットベースのアクセス・ネットワークにおいてインターネット・プロトコルベースのリソースを管理する方法 |
JP2011517903A (ja) * | 2008-04-02 | 2011-06-16 | インテル コーポレイション | パケット交換オンチップ相互接続ネットワークの高速仮想チャネル |
JP2018195902A (ja) * | 2017-05-15 | 2018-12-06 | 富士通株式会社 | 情報処理装置、情報処理方法及びプログラム |
JP2020022139A (ja) * | 2018-08-03 | 2020-02-06 | トヨタ自動車株式会社 | 通信方法および通信システム |
JP7092813B2 (ja) | 2019-03-18 | 2022-06-28 | 華為技術有限公司 | パケット伝送方法及び装置 |
-
2003
- 2003-02-14 JP JP2003037198A patent/JP2004248085A/ja active Pending
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006261806A (ja) * | 2005-03-15 | 2006-09-28 | Fujitsu Ltd | ネットワークシステム、レイヤ3通信装置、レイヤ2通信装置および経路選択方法 |
JP4545619B2 (ja) * | 2005-03-15 | 2010-09-15 | 富士通株式会社 | ネットワークシステム、レイヤ3通信装置、レイヤ2通信装置および経路選択方法 |
US7983190B2 (en) | 2005-03-15 | 2011-07-19 | Fujitsu Limited | Network system, layer 3 communication device, layer 2 communication device, and route selection method |
JP2006279923A (ja) * | 2005-03-29 | 2006-10-12 | Lucent Technol Inc | パケットベースのアクセス・ネットワークにおいてインターネット・プロトコルベースのリソースを管理する方法 |
JP2011517903A (ja) * | 2008-04-02 | 2011-06-16 | インテル コーポレイション | パケット交換オンチップ相互接続ネットワークの高速仮想チャネル |
US9391913B2 (en) | 2008-04-02 | 2016-07-12 | Intel Corporation | Express virtual channels in an on-chip interconnection network |
JP2018195902A (ja) * | 2017-05-15 | 2018-12-06 | 富士通株式会社 | 情報処理装置、情報処理方法及びプログラム |
JP2020022139A (ja) * | 2018-08-03 | 2020-02-06 | トヨタ自動車株式会社 | 通信方法および通信システム |
JP7091921B2 (ja) | 2018-08-03 | 2022-06-28 | トヨタ自動車株式会社 | 通信方法および通信システム |
JP7092813B2 (ja) | 2019-03-18 | 2022-06-28 | 華為技術有限公司 | パケット伝送方法及び装置 |
US11616724B2 (en) | 2019-03-18 | 2023-03-28 | Huawei Technologies Co., Ltd. | Packet transmission method and apparatus |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6576006B2 (ja) | 分離した制御デバイスおよび転送デバイスを備えるネットワークでの制御デバイス検出 | |
EP2432164B1 (en) | Node device and communication method | |
JP2723084B2 (ja) | リンクステートルーティング装置 | |
US7471669B1 (en) | Routing of protocol data units within a communication network | |
US7079493B2 (en) | Device and method for collecting traffic information | |
CA2922541C (en) | Buffer-less virtual routing | |
EP1766869B1 (en) | Arrangement for preventing count-to-infinity in flooding distance vector routing protocols | |
JP4389221B2 (ja) | ネットワーク、ルータ装置、それに用いる切替方法及びそのプログラム並びに記録媒体 | |
US7978615B2 (en) | Method of operating a network | |
US20150003240A1 (en) | Adaptive call routing in ip networks | |
US20060013127A1 (en) | MPLS network system and node | |
US7889668B2 (en) | Method of operating a network | |
KR20140053265A (ko) | 분할 아키텍처 시스템에서의 제어 트래픽의 탄력적 라우팅을 위한 방법 및 장치 | |
KR20140088206A (ko) | 네트워크 측정 트리거들을 사용하는 서비스 보장 | |
EP3985941A2 (en) | Path switching method, device, and system | |
CN108494680A (zh) | 一种支持异构组网的按需多径路由算法 | |
WO2011118574A1 (ja) | 通信システム、制御装置、遅延測定方法およびプログラム | |
US8085654B2 (en) | Method for reducing fault detection time in a telecommunication network | |
JP2004248085A (ja) | 経路決定方法および経路決定装置 | |
CN101335714A (zh) | 一种负载分担的方法及设备或快速重路由的方法及设备 | |
JP2002368787A (ja) | 明示的経路指定中継装置 | |
Lim et al. | Differentiated link based QoS routing algorithms for multimedia traffic in MPLS networks | |
JP2004349881A (ja) | フラッディング量削減方法および通信装置 | |
JP6738851B2 (ja) | ネットワークシステム、ネットワークシステムの経路切換方法、および、通信装置 | |
JP3546328B2 (ja) | 通信ネットワークのためのルータ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050712 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070206 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070403 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070724 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070913 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20071204 |