JP2000092131A - 最大フロ―デ―タ経路設定 - Google Patents
最大フロ―デ―タ経路設定Info
- Publication number
- JP2000092131A JP2000092131A JP25344199A JP25344199A JP2000092131A JP 2000092131 A JP2000092131 A JP 2000092131A JP 25344199 A JP25344199 A JP 25344199A JP 25344199 A JP25344199 A JP 25344199A JP 2000092131 A JP2000092131 A JP 2000092131A
- Authority
- JP
- Japan
- Prior art keywords
- router
- paths
- data
- network
- load
- 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
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/24—Multipath
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
(57)【要約】
【課題】 本発明は、複数のルータを含むネットワーク
の利用を改善するデータの送信方法を提供すること目的
とする。 【解決手段】 リンク101 〜111 により相互に接続され
た複数のノード1 〜 9からなるネットワークで、そのネ
ットワークのトポロジのマップを各ルータに提供し、送
信ホストルータが送信端末11と少なくとも１つの目的地
端末92との間の全ての使用可能な通路を識別し、送信ホ
ストルータは使用可能な通路間でデータメッセージを分
配することを特徴とする。
の利用を改善するデータの送信方法を提供すること目的
とする。 【解決手段】 リンク101 〜111 により相互に接続され
た複数のノード1 〜 9からなるネットワークで、そのネ
ットワークのトポロジのマップを各ルータに提供し、送
信ホストルータが送信端末11と少なくとも１つの目的地
端末92との間の全ての使用可能な通路を識別し、送信ホ
ストルータは使用可能な通路間でデータメッセージを分
配することを特徴とする。
Description
【０００１】
【発明の属する技術分野】本発明は、ネットワークにお
けるデータトラヒックの経路設定を改善する技術に関す
る。
けるデータトラヒックの経路設定を改善する技術に関す
る。
【０００２】
【従来の技術】データの経路設定のための多くの技術が
存在する。第１の技術は距離ベクトルを使用する。この
技術では、ルータは対応するルータからの１つの“ホッ
プ”中に到達することのできる目的地のリストを維持す
る。各ルータはリクエストされた目的地に対するそのア
クセスのネットワーク中のリクエストしているルータを
通知し、目的地への通路が設定される。
存在する。第１の技術は距離ベクトルを使用する。この
技術では、ルータは対応するルータからの１つの“ホッ
プ”中に到達することのできる目的地のリストを維持す
る。各ルータはリクエストされた目的地に対するそのア
クセスのネットワーク中のリクエストしているルータを
通知し、目的地への通路が設定される。
【０００３】この技術の問題は、ループが形成されるこ
とである。
とである。
【０００４】ＢＧＰ４プロトコルは修正された距離ベク
トル技術であり、それは重複した経路を消去することに
よってループの問題を解決する。
トル技術であり、それは重複した経路を消去することに
よってループの問題を解決する。
【０００５】リンク状態プロトコル（ＬＳＰ）では、各
ルータはそのルータに直接取り付けられた全ての他のル
ータに通知する。これは各ルータがネットワークのグラ
フィカルなトポロジマップを構築することを可能にし、
それにより各ルータはネットワークの構造を知ることが
できる。
ルータはそのルータに直接取り付けられた全ての他のル
ータに通知する。これは各ルータがネットワークのグラ
フィカルなトポロジマップを構築することを可能にし、
それにより各ルータはネットワークの構造を知ることが
できる。
【０００６】オープン最短通路ファースト（ＯＳＰＦ）
プロトコルはソースから目的地へのデータの伝送のため
の最小コストの最短通路を捜索する。全てのデータは単
一の通路上を伝送される。
プロトコルはソースから目的地へのデータの伝送のため
の最小コストの最短通路を捜索する。全てのデータは単
一の通路上を伝送される。
【０００７】等コストの多数通路（ＥＣＭＰ）プロトコ
ルは、等しいコストの全ての通路を識別し、これらの通
路間に等しくトラヒックを分割することによってＯＳＰ
Ｆの伝送速度を改善する。この技術の欠点は、各通路の
負荷状態を考慮しないため、軽負荷されたリンクと重負
荷されたリンクとに等量のデータトラヒックが分配され
ることである。したがって、このシステムはネットワー
クの使用を最適にせず、重負荷されたリンクの過密を増
加させる。
ルは、等しいコストの全ての通路を識別し、これらの通
路間に等しくトラヒックを分割することによってＯＳＰ
Ｆの伝送速度を改善する。この技術の欠点は、各通路の
負荷状態を考慮しないため、軽負荷されたリンクと重負
荷されたリンクとに等量のデータトラヒックが分配され
ることである。したがって、このシステムはネットワー
クの使用を最適にせず、重負荷されたリンクの過密を増
加させる。
【０００８】
【発明が解決しようとする課題】最適化された多数通路
（ＯＭＰ）はネットワーク負荷分布に基づいてリンクに
割当てられたトラヒックをダイナミックに調整すること
によってＥＣＭＰを改善する。
（ＯＭＰ）はネットワーク負荷分布に基づいてリンクに
割当てられたトラヒックをダイナミックに調整すること
によってＥＣＭＰを改善する。
【０００９】したがって、従来技術によって行われるネ
ットワークの利用を改善する技術が要望されている。
ットワークの利用を改善する技術が要望されている。
【００１０】
【課題を解決するための手段】本発明によれば、複数の
ルータを含むネットワークを横切るデータの送信方法が
提供される。その方法は、ネットワークのトポロジのマ
ップを各ルータに提供し、送信ホストルータが送信端末
と少なくとも１つの目的地端末との間の全ての使用可能
な通路を識別し、送信ホストルータは使用可能な通路間
でデータメッセージを分配し、したがって通路の選択は
最短通路に限定されない。
ルータを含むネットワークを横切るデータの送信方法が
提供される。その方法は、ネットワークのトポロジのマ
ップを各ルータに提供し、送信ホストルータが送信端末
と少なくとも１つの目的地端末との間の全ての使用可能
な通路を識別し、送信ホストルータは使用可能な通路間
でデータメッセージを分配し、したがって通路の選択は
最短通路に限定されない。
【００１１】好ましい実施形態では、送信ホストルータ
は少なくとも全ての最短通路を識別し、データを複数の
これらの通路間でそれらの負荷状態とに反対比例するよ
うに逆に分配する。
は少なくとも全ての最短通路を識別し、データを複数の
これらの通路間でそれらの負荷状態とに反対比例するよ
うに逆に分配する。
【００１２】別の実施形態では、送信ホストルータは少
なくとも最短通路と次そのに短い通路とを識別し、デー
タをこれらの複数の通路間でそれらの負荷状態とは逆に
分配する。
なくとも最短通路と次そのに短い通路とを識別し、デー
タをこれらの複数の通路間でそれらの負荷状態とは逆に
分配する。
【００１３】これらの実施形態では、送信ホストルータ
は２以上の通路を選択するが、データを伝送するために
全ての通路は必要ではない。予め定められたしきい値を
越えるトラヒック負荷を有する通路は選択されない。し
たがって、システムはより軽負荷のリンクを選択するこ
とによってネットワークの過負荷を避けることを助ける
ことができる。
は２以上の通路を選択するが、データを伝送するために
全ての通路は必要ではない。予め定められたしきい値を
越えるトラヒック負荷を有する通路は選択されない。し
たがって、システムはより軽負荷のリンクを選択するこ
とによってネットワークの過負荷を避けることを助ける
ことができる。
【００１４】さらに別の実施形態では、送信ホストルー
タはネットワークを横切る負荷分布についての情報を受
信し、通路の負荷にしたがって通路にデータメッセージ
をダイナミックに割当てる。
タはネットワークを横切る負荷分布についての情報を受
信し、通路の負荷にしたがって通路にデータメッセージ
をダイナミックに割当てる。
【００１５】別の実施形態では、それを通りデータメッ
セージの一部が通過する各ルータは、現在の負荷状態に
基づいてデータメッセージの一部を再割当てする。
セージの一部が通過する各ルータは、現在の負荷状態に
基づいてデータメッセージの一部を再割当てする。
【００１６】さらに別の実施形態では、ホストルータは
ネットワーク仕様にしたがってデータメッセージを細分
する。
ネットワーク仕様にしたがってデータメッセージを細分
する。
【００１７】異なった通路は異なった遅延を有する可能
性がある。データを複数のリンクによって分配すると
き、データの個々のブロックがそれらが分割される時間
にシーケンススタンプを与えられ、目的地において正し
いシーケンスで再構成されることを可能にする。
性がある。データを複数のリンクによって分配すると
き、データの個々のブロックがそれらが分割される時間
にシーケンススタンプを与えられ、目的地において正し
いシーケンスで再構成されることを可能にする。
【００１８】
【発明の実施の形態】添付図面を参照にして以下詳細に
説明する。図１は、本発明が使用されるネットワークを
示している。ネットワークは複数のデータ端末が接続さ
れている複数の相互接続されたｒ 1〜9 を含んでいる。
ルータは通路101 〜111 により相互接続されている。
説明する。図１は、本発明が使用されるネットワークを
示している。ネットワークは複数のデータ端末が接続さ
れている複数の相互接続されたｒ 1〜9 を含んでいる。
ルータは通路101 〜111 により相互接続されている。
【００１９】本発明によれば、ネットワーク中のルータ
は最大フロープロトコル（ＭＦＰ）を実行するように構
成され、そのために各ルータはネットワークトポロジの
マップを含み、それによって目的地端末への全ての可能
な通路を識別することができる。
は最大フロープロトコル（ＭＦＰ）を実行するように構
成され、そのために各ルータはネットワークトポロジの
マップを含み、それによって目的地端末への全ての可能
な通路を識別することができる。
【００２０】本発明を実施するシステムの動作につい
て、端末11から端末92へデータが送信されるとして説明
する。
て、端末11から端末92へデータが送信されるとして説明
する。
【００２１】ホスト送信端末であるルータ1 は端末11と
端末92との間の利用可能な通路を識別する。それらの通
路には以下の通路１〜７が含まれる。
端末92との間の利用可能な通路を識別する。それらの通
路には以下の通路１〜７が含まれる。
【００２２】 通路１ 端末 １ ２ ３ ６ ９ リンク 101 102 103 111 通路２ 端末 １ ４ ５ ８ ９ リンク 105 106 108 110 通路３ 端末 １ ４ ７ ８ ９ リンク 105 107 109 110 通路４ 端末 １ ２ ３ ５ ８ ９ リンク 101 102 104 108 110 通路５ 端末 １ ２ ３ ５ ４ ７ ８ ９ リンク 101 102 104 106 107 109 110 通路６ 端末 １ ４ ５ ３ ６ ９ リンク 105 106 104 103 111 通路７ 端末 １ ４ ７ ８ ５ ３ ６ ９ リンク 105 107 109 108 104 103 111 通路１，２，３がそれぞれ４“ホップ”を含み、これら
は等しい最小のリンクであり、ＥＣＭＰ技術により選択
されることに注意すべきである。
は等しい最小のリンクであり、ＥＣＭＰ技術により選択
されることに注意すべきである。
【００２３】ＯＭＰは通路１，２，３中のリンクの負荷
を検査し、これらの各通路の最も重く負荷されたリンク
の負荷に関して反比例するようにデータトラヒックを分
配する。
を検査し、これらの各通路の最も重く負荷されたリンク
の負荷に関して反比例するようにデータトラヒックを分
配する。
【００２４】しかしながら、本発明で使用される最大フ
ロープロトコル（ＭＦＰ）は、端末11と端末92との間の
追加的なトラヒック伝送容量を有する追加的な通路があ
ることを認識し、ネットワークにわたってさらに均等に
分配するためにこれを利用する。Ｐが最小データパケッ
トの大きさとして選択され、Ｍがメッセージの大きさで
あれば、メッセージはＭ／Ｐ個のパケットに分割される
ことができる。したがって、メッセージはＭ／Ｐのリン
クに分配されることができる。使用されるリンクの数お
よびそれらの間の分配はリンクの負荷に基づいて決定さ
れる。
ロープロトコル（ＭＦＰ）は、端末11と端末92との間の
追加的なトラヒック伝送容量を有する追加的な通路があ
ることを認識し、ネットワークにわたってさらに均等に
分配するためにこれを利用する。Ｐが最小データパケッ
トの大きさとして選択され、Ｍがメッセージの大きさで
あれば、メッセージはＭ／Ｐ個のパケットに分割される
ことができる。したがって、メッセージはＭ／Ｐのリン
クに分配されることができる。使用されるリンクの数お
よびそれらの間の分配はリンクの負荷に基づいて決定さ
れる。
【００２５】本発明の好ましい実施形態では、各通路の
リンク上のトラヒック負荷にしたがってダイナミックに
ＭＦＰ通路に割当てられる。例えば、リンク102 および
109がほぼ全容量の付近、すなわち９０％で動作してお
り、他のリンクは容量の５０％で動作していると仮定す
る。これはリンク102 および109 がこれらのリンクのい
ずれかまたは両方を含む端末11から端末92への全ての通
路における潜在的なボトルネックであることを意味して
いる。リンク102 が通路１，４，５中に含まれ、リンク
109 が通路３，５，７中に含まれていることが認められ
る。したがって、これらのリンク上の負荷は通路１，
３，４，５，７の利用できる容量を制限するように作用
する。しかしながら、通路２および６の両者はより軽い
負荷状態のリンクであり、したがって、他のリンクより
も多くの新しいトラヒックを伝送することができる。上
記の仮定において、両通路２および６は他の通路よりも
多くの新しいトラヒックを割当てられなければならな
い。
リンク上のトラヒック負荷にしたがってダイナミックに
ＭＦＰ通路に割当てられる。例えば、リンク102 および
109がほぼ全容量の付近、すなわち９０％で動作してお
り、他のリンクは容量の５０％で動作していると仮定す
る。これはリンク102 および109 がこれらのリンクのい
ずれかまたは両方を含む端末11から端末92への全ての通
路における潜在的なボトルネックであることを意味して
いる。リンク102 が通路１，４，５中に含まれ、リンク
109 が通路３，５，７中に含まれていることが認められ
る。したがって、これらのリンク上の負荷は通路１，
３，４，５，７の利用できる容量を制限するように作用
する。しかしながら、通路２および６の両者はより軽い
負荷状態のリンクであり、したがって、他のリンクより
も多くの新しいトラヒックを伝送することができる。上
記の仮定において、両通路２および６は他の通路よりも
多くの新しいトラヒックを割当てられなければならな
い。
【００２６】ＭＦＰ技術の利点は、負荷がネットワーク
にわたって均等に分配されることができ、これがボトル
ネックの発生を減少させることを助け、ネットワークの
さらに効率的な利用を行うことを可能にすることであ
る。
にわたって均等に分配されることができ、これがボトル
ネックの発生を減少させることを助け、ネットワークの
さらに効率的な利用を行うことを可能にすることであ
る。
【００２７】もちろん、１つの端末からのトラヒックが
無限に分割可能ではなく、そのため、非常に多数の可能
な通路が存在する場合には、トラヒックは最小の軽い負
荷から始まる幾つかの通路だけに分配されてもよい。
無限に分割可能ではなく、そのため、非常に多数の可能
な通路が存在する場合には、トラヒックは最小の軽い負
荷から始まる幾つかの通路だけに分配されてもよい。
【００２８】トラヒック分配において考慮すべき別の要
因は、ネットワークパラメータがデータパケットの最小
の大きさを特定することができ、これはデータが分配さ
れることのできる通路の数に制限を与えることである。
因は、ネットワークパラメータがデータパケットの最小
の大きさを特定することができ、これはデータが分配さ
れることのできる通路の数に制限を与えることである。
【００２９】図２は本発明を使用するルータの機能素子
を示すブロック図である。
を示すブロック図である。
【００３０】ルータはプロセッサ201 を備え、それはネ
ットワーク状態情報を、例えば、ネットワークのノード
およびリンクの詳細を示すネットワークトポロジ202 お
よびノードおよびリンクの負荷状態を示すネットワーク
負荷状態203 の形態で受信する。ネットワークマップデ
ータは非常に静的なもので、故障ノードおよびリンクが
あるとき、または新しいリンクおよびノードが追加され
たときのみ変化する。ネットワーク負荷状態はネットワ
ークの使用が一日を通して変化するとき変化する。
ットワーク状態情報を、例えば、ネットワークのノード
およびリンクの詳細を示すネットワークトポロジ202 お
よびノードおよびリンクの負荷状態を示すネットワーク
負荷状態203 の形態で受信する。ネットワークマップデ
ータは非常に静的なもので、故障ノードおよびリンクが
あるとき、または新しいリンクおよびノードが追加され
たときのみ変化する。ネットワーク負荷状態はネットワ
ークの使用が一日を通して変化するとき変化する。
【００３１】ルータがメッセージを受信するとき、メッ
セージはバッファ205 に記憶され、ルータはそのデータ
のヘッダ中の目的地情報を検査してメッセージが送られ
る場所を決定する。目的地情報はルータから目的地への
実際の通路を識別するためにネットワークマップと共に
使用される。それから通路のノードおよびリンクの状態
が解析され、メッセージがどの通路で分配されるべきか
が決定される。メッセージは通路の空いている負荷伝送
容量に比例して通路に分配される。メッセージはパケッ
トに分割され、必要なパケット処理情報はパケットヘッ
ダ手段206 に供給される。パケットヘッダ手段206 にお
いては、ソース／目的地情報、メッセージ識別パケット
シーケンス情報（例えば時間スタンプ）、および例えば
パケットの大きさが付加されてメッセージの再組立てを
容易にする。パケットの分配は経路設定アルゴリズム20
4 に基づいて行われ、この経路設定アルゴリズム204 は
ネットワークトポロジ202 およびネットワーク負荷状態
203 を使用して利用可能な実際の通路にわたる負荷の広
がりを決定する。
セージはバッファ205 に記憶され、ルータはそのデータ
のヘッダ中の目的地情報を検査してメッセージが送られ
る場所を決定する。目的地情報はルータから目的地への
実際の通路を識別するためにネットワークマップと共に
使用される。それから通路のノードおよびリンクの状態
が解析され、メッセージがどの通路で分配されるべきか
が決定される。メッセージは通路の空いている負荷伝送
容量に比例して通路に分配される。メッセージはパケッ
トに分割され、必要なパケット処理情報はパケットヘッ
ダ手段206 に供給される。パケットヘッダ手段206 にお
いては、ソース／目的地情報、メッセージ識別パケット
シーケンス情報（例えば時間スタンプ）、および例えば
パケットの大きさが付加されてメッセージの再組立てを
容易にする。パケットの分配は経路設定アルゴリズム20
4 に基づいて行われ、この経路設定アルゴリズム204 は
ネットワークトポロジ202 およびネットワーク負荷状態
203 を使用して利用可能な実際の通路にわたる負荷の広
がりを決定する。
【００３２】１実施形態では、ネットワーク負荷状態情
報は、リンクまたはノードが、例えば≦３０％；＞３０
％≦５０％；＞５０％≦７０％；＞７０％のような局部
的状態の範囲のいずれであるかを示す。これは送信され
ることを必要とすると状態報告データの量を制限する。
報は、リンクまたはノードが、例えば≦３０％；＞３０
％≦５０％；＞５０％≦７０％；＞７０％のような局部
的状態の範囲のいずれであるかを示す。これは送信され
ることを必要とすると状態報告データの量を制限する。
【図１】本発明が適用されるネットワークの概略図。
【図２】本発明を実施するルータの機能素子を示すブロ
ック図。
ック図。
Claims (8)
- 【請求項１】 複数のルータを含むネットワークを横切
るデータの送信方法において、 ネットワークのトポロジのマップを各ルータに提供し、
送信ホストルータが送信端末と少なくとも１つの目的地
端末との間の全ての使用可能な通路を識別し、送信ホス
トルータは使用可能な通路間でデータメッセージを分配
することを特徴とするデータ送信方法。 - 【請求項２】 送信ホストルータはネットワークにわた
る負荷の分配についての情報を受信し、通路の利用可能
な容量にしたがって通路に対してデータメッセージをダ
イナミックに割当てる請求項１記載の方法。 - 【請求項３】 ルータは少なくとも最小の大きさを有す
る複数のパケットにメッセージを分割し、選択された通
路の数はパケットの数より大きくない請求項１記載の方
法。 - 【請求項４】 予め定められたしきい値（例えば７０
％）より上に負荷されたエレメント（リンクまたはノー
ド）を有する通路は、さらに軽く負荷された通路が利用
できない場合にのみ選択される請求項１乃至３のいずれ
か１項記載の方法。 - 【請求項５】 各ルータは、ルータおよび関連するリン
クの負荷状態を示す負荷状態メッセージを放送する請求
項１乃至４のいずれか１項記載の方法。 - 【請求項６】 負荷状態メッセージは負荷が入る範囲を
示す請求項５記載の方法。 - 【請求項７】 負荷状態メッセージは、負荷の範囲が変
化するとき放送される請求項６記載の方法。 - 【請求項８】 請求項１乃至７のいずれか１項記載の方
法を行うルータにおいて、 ネットワークトポロジデータを受信して記憶する第１の
手段と、 ネットワーク負荷状態を受信して記憶する第２の手段
と、 出て行くメッセージをパケットに分割し、ネットワーク
トポロジデータおよび負荷状態データに基づいて経路設
定アルゴリズムを使用して通路にパケットを割当てるプ
ロセッサ手段と、 ソースおよび目的地情報およびパケットシーケンス情報
を含むヘッダを各パケットに付加するパケットヘッダ手
段とを具備していることを特徴とするルータ。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| AUPP5714A AUPP571498A0 (en) | 1998-09-07 | 1998-09-07 | Maximal flow data routing |
| AU5714 | 1998-09-07 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000092131A true JP2000092131A (ja) | 2000-03-31 |
Family
ID=3809938
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25344199A Pending JP2000092131A (ja) | 1998-09-07 | 1999-09-07 | 最大フロ―デ―タ経路設定 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6567382B1 (ja) |
| EP (1) | EP0986219A3 (ja) |
| JP (1) | JP2000092131A (ja) |
| AU (1) | AUPP571498A0 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6781322B2 (en) | 2002-05-16 | 2004-08-24 | Fujitsu Hitachi Plasma Display Limited | Capacitive load drive circuit and plasma display apparatus |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6791939B1 (en) * | 1999-06-02 | 2004-09-14 | Sun Microsystems, Inc. | Dynamic generation of deadlock-free routings |
| JP2001154903A (ja) * | 1999-11-26 | 2001-06-08 | Nec Corp | 無線ネットワーク通信システム |
| US7307954B1 (en) * | 2000-06-23 | 2007-12-11 | Nokia Corporation | Differentiated service network and method of operating a differentiated service network |
| US6647412B1 (en) * | 2000-06-23 | 2003-11-11 | Nokia Internet Communications Inc. | Method and network for propagating status information |
| US20020124104A1 (en) * | 2001-03-01 | 2002-09-05 | Yigal Rappaport | Network element and a method for preventing a disorder of a sequence of data packets traversing the network |
| US7190696B1 (en) * | 2002-03-05 | 2007-03-13 | Force10 Networks, Inc. | System and method for distributing packets among a plurality of paths to a destination |
| KR101074602B1 (ko) | 2004-09-24 | 2011-10-17 | 주식회사 케이티 | 엘에스피를 이용한 논리망의 맵 표시장치 및 방법 |
| JP5533112B2 (ja) * | 2010-03-24 | 2014-06-25 | 富士通株式会社 | 監視装置，監視方法および監視プログラム |
| US8769148B1 (en) | 2010-07-30 | 2014-07-01 | Google Inc. | Traffic distribution over multiple paths in a network |
| US9716592B1 (en) | 2011-06-10 | 2017-07-25 | Google Inc. | Traffic distribution over multiple paths in a network while maintaining flow affinity |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5495426A (en) * | 1994-01-26 | 1996-02-27 | Waclawsky; John G. | Inband directed routing for load balancing and load distribution in a data communication network |
| US5596722A (en) * | 1995-04-03 | 1997-01-21 | Motorola, Inc. | Packet routing system and method for achieving uniform link usage and minimizing link load |
| US6081511A (en) * | 1996-08-14 | 2000-06-27 | Cabletron Systems, Inc. | Load sharing for redundant networks |
| US6178448B1 (en) * | 1997-06-18 | 2001-01-23 | International Business Machines Corporation | Optimal link scheduling for multiple links by obtaining and utilizing link quality information |
| US6347078B1 (en) * | 1997-09-02 | 2002-02-12 | Lucent Technologies Inc. | Multiple path routing |
| US6256295B1 (en) * | 1997-09-25 | 2001-07-03 | Nortel Networks Limited | Method and apparatus for determining multiple minimally-overlapping paths between nodes in a network |
-
1998
- 1998-09-07 AU AUPP5714A patent/AUPP571498A0/en not_active Abandoned
-
1999
- 1999-08-10 US US09/371,503 patent/US6567382B1/en not_active Expired - Fee Related
- 1999-08-11 EP EP99115177A patent/EP0986219A3/en not_active Withdrawn
- 1999-09-07 JP JP25344199A patent/JP2000092131A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6781322B2 (en) | 2002-05-16 | 2004-08-24 | Fujitsu Hitachi Plasma Display Limited | Capacitive load drive circuit and plasma display apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| US6567382B1 (en) | 2003-05-20 |
| EP0986219A2 (en) | 2000-03-15 |
| EP0986219A3 (en) | 2004-07-14 |
| AUPP571498A0 (en) | 1998-10-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5953312A (en) | Method and apparatus for determining alternate routes in a network using a connection-oriented protocol | |
| Liu et al. | Load-balancing routing algorithm based on segment routing for traffic return in LEO satellite networks | |
| US5687167A (en) | Method for preempting connections in high speed packet switching networks | |
| CN109691037B (zh) | 用于数据中心负载均衡的方法和系统 | |
| JP4756143B2 (ja) | 多経路の動的経路指定アルゴリズム | |
| US6574669B1 (en) | Method and apparatus for routing traffic within a network utilizing linear optimization | |
| US7499396B2 (en) | Router selecting method and router apparatus | |
| US20090185481A1 (en) | Method and network node for self-regulating, autonomous and decentralized traffic distribution in a multipath network | |
| KR100886967B1 (ko) | 분배 허가 제어를 위한 방법 및 장치 | |
| US7092359B2 (en) | Method for distributing the data-traffic load on a communication network and a communication network for implementing this method | |
| US8649375B2 (en) | Method and devices for multicast distribution optimization | |
| EP1561311A1 (en) | Dynamic load distribution using local state information | |
| JP2000092131A (ja) | 最大フロ―デ―タ経路設定 | |
| US6785260B1 (en) | Method and apparatus for routing of best-effort and quality of service flows | |
| JP2002305541A (ja) | メッシュ網におけるロードバランシング方法 | |
| JP3158230B2 (ja) | 非同期情報通信制御方法 | |
| Gang et al. | Throughput maximization routing in the hybrid segment routing network | |
| Farahmand et al. | A multi-layered approach to optical burst-switched based grids | |
| EP1091530A2 (en) | Traffic allocation on virtual trunks | |
| Wang et al. | Implementation of multipath network virtualization scheme with SDN and NFV | |
| Lee et al. | Traffic engineering with constrained multipath routing in MPLS networks | |
| CN113194030B (zh) | 一种基于网络前缀切分的多路径报文转发方法 | |
| JP2006203471A (ja) | サーバ、ルータ及び端末 | |
| Chaitanya et al. | A new queuing technique in adaptive multipath routing for congestion control with packet priority in wired data networks | |
| Yang et al. | Traffic engineering in the peer-to-peer SDN |