JP2000013439A - マルチリンク型ルーティング方法およびマルチリンク型ルータ - Google Patents
マルチリンク型ルーティング方法およびマルチリンク型ルータInfo
- Publication number
- JP2000013439A JP2000013439A JP17468098A JP17468098A JP2000013439A JP 2000013439 A JP2000013439 A JP 2000013439A JP 17468098 A JP17468098 A JP 17468098A JP 17468098 A JP17468098 A JP 17468098A JP 2000013439 A JP2000013439 A JP 2000013439A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- router
- header information
- key
- hash
- 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.)
- Withdrawn
Links
Abstract
(57)【要約】
【課題】 ルータ間がマルチリンク接続されたルータに
おいて、簡単な手段によりパケットの順序制御を行うと
ともに、負荷分散を可能とすること。 【解決手段】 ルータ１−１にルーティングを行う必要
があるパケットが入ってきたとき、ヘッダ情報の１つ又
は複数を抽出し、抽出したヘッダ情報をキーとしてハッ
シュ計算等を行い、ハッシュ値に対応するインタフェー
スにパケットを出力する。このため、抽出したヘッダ情
報が同一であるパケットの出力インタフェースは常に同
一となり、パケットの順序逆転が起こることがない。ま
た、上記ハッシュ計算式として、流れている量の多いパ
ケットに帯域の広い経路が割り当てられるような関数を
用いることにより、負荷分散を図ることが可能となる。
おいて、簡単な手段によりパケットの順序制御を行うと
ともに、負荷分散を可能とすること。 【解決手段】 ルータ１−１にルーティングを行う必要
があるパケットが入ってきたとき、ヘッダ情報の１つ又
は複数を抽出し、抽出したヘッダ情報をキーとしてハッ
シュ計算等を行い、ハッシュ値に対応するインタフェー
スにパケットを出力する。このため、抽出したヘッダ情
報が同一であるパケットの出力インタフェースは常に同
一となり、パケットの順序逆転が起こることがない。ま
た、上記ハッシュ計算式として、流れている量の多いパ
ケットに帯域の広い経路が割り当てられるような関数を
用いることにより、負荷分散を図ることが可能となる。
Description
【０００１】
【発明の属する技術分野】近年、インターネットラジ
オ、インターネットＴＶ等に代表される音声、動画のリ
アルタイム通信のサービスのために一定のスループット
以上の遅延の少ないデータの供給が要求されており、こ
のため効率の良いパケットのルーティングが要望されて
いる。本発明は、上記効率の良いパケットのルーティン
グが可能なルーティング方法および装置に関し、さらに
詳細には、２つのルータ間の接続数が複数である時、パ
ケットのヘッダ情報の１つ又は複数を抽出し、それらが
同一となるパケットは必ず同一のインタフェースから出
力されるようにしたマルチリンク型ルーティング方法お
よびマルチリンク型ルータに関する。
オ、インターネットＴＶ等に代表される音声、動画のリ
アルタイム通信のサービスのために一定のスループット
以上の遅延の少ないデータの供給が要求されており、こ
のため効率の良いパケットのルーティングが要望されて
いる。本発明は、上記効率の良いパケットのルーティン
グが可能なルーティング方法および装置に関し、さらに
詳細には、２つのルータ間の接続数が複数である時、パ
ケットのヘッダ情報の１つ又は複数を抽出し、それらが
同一となるパケットは必ず同一のインタフェースから出
力されるようにしたマルチリンク型ルーティング方法お
よびマルチリンク型ルータに関する。
【０００２】
【従来の技術】従来のルーティング方式においては、２
つのルータが、他のルータを介さず直接接続されてお
り、その接続数が複数である時、入力されたパケットは
複数接続されている経路に対し、ラウンドロビン形式、
すなわち、入力順に複数の経路に分けられて送出されて
いた。
つのルータが、他のルータを介さず直接接続されてお
り、その接続数が複数である時、入力されたパケットは
複数接続されている経路に対し、ラウンドロビン形式、
すなわち、入力順に複数の経路に分けられて送出されて
いた。
【０００３】
【発明が解決しようとする課題】上記のように、従来技
術においては２つのルータが、他のルータを介さず直接
接続されており、その接続数が複数である時、パケット
はラウンドロビン形式で送出されていた。このため、ル
ータヘの入力順ごとに複数の経路に分れることとなり、
場合によっては順序逆転、遅延が発生し、また、負荷の
集中が起こる原因になるといった問題点があった。本発
明は、上記した事情を考慮してなされたものであって、
本発明の目的は、パケットの１つ又は複数のヘッダ情報
をキーとして、これらが同一となるパケットは同一イン
タフェースから出力されるようにすることにより、パケ
ットの順序制御を行うとともに、ルータ間が帯域の異な
る複数の伝送路で接続されている場合、帯域の広い経路
に、流れている量の多いパケットが割り当られるように
し、負荷の分散を可能とすることである。
術においては２つのルータが、他のルータを介さず直接
接続されており、その接続数が複数である時、パケット
はラウンドロビン形式で送出されていた。このため、ル
ータヘの入力順ごとに複数の経路に分れることとなり、
場合によっては順序逆転、遅延が発生し、また、負荷の
集中が起こる原因になるといった問題点があった。本発
明は、上記した事情を考慮してなされたものであって、
本発明の目的は、パケットの１つ又は複数のヘッダ情報
をキーとして、これらが同一となるパケットは同一イン
タフェースから出力されるようにすることにより、パケ
ットの順序制御を行うとともに、ルータ間が帯域の異な
る複数の伝送路で接続されている場合、帯域の広い経路
に、流れている量の多いパケットが割り当られるように
し、負荷の分散を可能とすることである。
【０００４】
【課題を解決するための手段】図１は本発明の原理説明
図であり、図１（ａ）は本発明のルータの概略構成、
（ｂ）はルータにおける処理を示している。図１（ａ）
において、ルータ１−１，１−２間はマルチリンク接続
されており、本発明のルータ１−１はパケットからヘッ
ダ情報を抽出する手段と、ヘッダ情報をキーとしてハッ
シュ計算等により出力インタフェースを決定する手段を
備えている。そして、図１（ｂ）に示すように、他のル
ータヘ直接接続されている経路が複数存在するルータに
対してルーティングを行う必要があるパケットが入って
きた場合〔図１（ｂ）の１〕、ヘッダ情報の１つ又は複
数を抽出し読み込む（同図の２）。読み込んだヘッダ情
報をキーとしてハッシュ計算等を行い（同図の３）、そ
の計算結果であるハッシュ値に対応するインタフェース
にパケットを出力する（同図の４）。従って、抽出した
ヘッダ情報が同一であるパケットの出力インタフェース
は常に同一となる。このため、従来例のようにパケット
の順序逆転が起こることがない。また、上記ハッシュ計
算式として、流れている量の多いパケットに帯域の広い
経路が割り当てられるような関数を用いることにより、
負荷集中を回避することができ、負荷分散を図ることが
可能となる。
図であり、図１（ａ）は本発明のルータの概略構成、
（ｂ）はルータにおける処理を示している。図１（ａ）
において、ルータ１−１，１−２間はマルチリンク接続
されており、本発明のルータ１−１はパケットからヘッ
ダ情報を抽出する手段と、ヘッダ情報をキーとしてハッ
シュ計算等により出力インタフェースを決定する手段を
備えている。そして、図１（ｂ）に示すように、他のル
ータヘ直接接続されている経路が複数存在するルータに
対してルーティングを行う必要があるパケットが入って
きた場合〔図１（ｂ）の１〕、ヘッダ情報の１つ又は複
数を抽出し読み込む（同図の２）。読み込んだヘッダ情
報をキーとしてハッシュ計算等を行い（同図の３）、そ
の計算結果であるハッシュ値に対応するインタフェース
にパケットを出力する（同図の４）。従って、抽出した
ヘッダ情報が同一であるパケットの出力インタフェース
は常に同一となる。このため、従来例のようにパケット
の順序逆転が起こることがない。また、上記ハッシュ計
算式として、流れている量の多いパケットに帯域の広い
経路が割り当てられるような関数を用いることにより、
負荷集中を回避することができ、負荷分散を図ることが
可能となる。
【０００５】
【発明の実施の形態】図２は本発明の実施例のルータが
適用されるシステムの構成例を示す図である。同図にお
いて、１０−１，１０−２，１０−３は本発明のマルチ
リンク型ハッシュ方式のルータ（以下単にルータとい
う）であり、ルータ１０−１は、例えば、イーサネット
等によるＬＡＮ接続、高速デジタル回線等によるＷＡＮ
接続、専用回線等によるインターネット接続等により、
パソコン（ＰＣ）やインターネット・サービス・プロバ
イダ（ＩＳＰ）等の各種端末やサーバに接続されてい
る。ルータ１０−１は、さらにマルチリンク接続により
ルータ１０−２，１０−３に接続されており、上記ＬＡ
Ｎ、ＷＡＮ、インターネット接続等を介して送出される
パケットは上記ルータ１０−１，１０−２，１０−３で
ルーティングされて相手側に送出され、また、相手側か
ら送られてきたパケットは、上記と逆の経路で上記ＬＡ
Ｎ，ＷＡＮ等を介してＰＣ等の各種端末、サーバに送ら
れる。
適用されるシステムの構成例を示す図である。同図にお
いて、１０−１，１０−２，１０−３は本発明のマルチ
リンク型ハッシュ方式のルータ（以下単にルータとい
う）であり、ルータ１０−１は、例えば、イーサネット
等によるＬＡＮ接続、高速デジタル回線等によるＷＡＮ
接続、専用回線等によるインターネット接続等により、
パソコン（ＰＣ）やインターネット・サービス・プロバ
イダ（ＩＳＰ）等の各種端末やサーバに接続されてい
る。ルータ１０−１は、さらにマルチリンク接続により
ルータ１０−２，１０−３に接続されており、上記ＬＡ
Ｎ、ＷＡＮ、インターネット接続等を介して送出される
パケットは上記ルータ１０−１，１０−２，１０−３で
ルーティングされて相手側に送出され、また、相手側か
ら送られてきたパケットは、上記と逆の経路で上記ＬＡ
Ｎ，ＷＡＮ等を介してＰＣ等の各種端末、サーバに送ら
れる。
【０００６】図３は本実施例のルータの構成を示す図で
ある。ルータ１０は同図に示すように、ルーティング処
理を行うＣＰＵ１０ａと、ルートテーブル、ハッシュテ
ーブル等を格納した制御用メモリ１０ｂを備え、上記Ｃ
ＰＵ１０ａ，制御用メモリ１０ｂはバス１０ｃを介して
複数の回線インタフェースＩｆ１〜Ｉｆｎに接続されて
いる。
ある。ルータ１０は同図に示すように、ルーティング処
理を行うＣＰＵ１０ａと、ルートテーブル、ハッシュテ
ーブル等を格納した制御用メモリ１０ｂを備え、上記Ｃ
ＰＵ１０ａ，制御用メモリ１０ｂはバス１０ｃを介して
複数の回線インタフェースＩｆ１〜Ｉｆｎに接続されて
いる。
【０００７】図４は上記ルートテーブル、ハッシュテー
ブルの一例を示す図である。同図（ａ）はルートテーブ
ルを示し、（ｂ）はハッシュテーブルを示している。ル
ートテーブルには、同図（ａ）に示すように宛て先ＩＰ
アドレスに対応した出力先インタフェースが登録されて
おり、ＩＰアドレスがＡＡＡ，ＢＢＢの場合には、同図
（ａ）に示すように参照するハッシュテーブル名（Ｈａ
ｓｈ１，Ｈａｓｈ２）が登録されている。そして、出力
先インタフェースとしてハッシュテーブル名が登録され
ている場合には、パケットのヘッダ情報の一部もしくは
複数をキーとして所定のハッシュ計算式によりハッシュ
計算を行ってハッシュ値を求め、同図（ｂ）に示すハッ
シュテーブルを参照してハッシュ計算値に対応した出力
先インタフェースを決定する。回線Ｎ１〜Ｎｎから回線
インタフェースＩｆ１〜Ｉｆｎを介してパケットが入っ
てきた場合、上記ＣＰＵ１０ａは上記制御用メモリ１０
ｂに格納された上記ルートテーブル、ハッシュテーブル
を参照して出力先インタフェースを決定する。
ブルの一例を示す図である。同図（ａ）はルートテーブ
ルを示し、（ｂ）はハッシュテーブルを示している。ル
ートテーブルには、同図（ａ）に示すように宛て先ＩＰ
アドレスに対応した出力先インタフェースが登録されて
おり、ＩＰアドレスがＡＡＡ，ＢＢＢの場合には、同図
（ａ）に示すように参照するハッシュテーブル名（Ｈａ
ｓｈ１，Ｈａｓｈ２）が登録されている。そして、出力
先インタフェースとしてハッシュテーブル名が登録され
ている場合には、パケットのヘッダ情報の一部もしくは
複数をキーとして所定のハッシュ計算式によりハッシュ
計算を行ってハッシュ値を求め、同図（ｂ）に示すハッ
シュテーブルを参照してハッシュ計算値に対応した出力
先インタフェースを決定する。回線Ｎ１〜Ｎｎから回線
インタフェースＩｆ１〜Ｉｆｎを介してパケットが入っ
てきた場合、上記ＣＰＵ１０ａは上記制御用メモリ１０
ｂに格納された上記ルートテーブル、ハッシュテーブル
を参照して出力先インタフェースを決定する。
【０００８】例えば、図４の場合には、ＩＰアドレスが
ＡＡＡまたはＢＢＢのとき、ＣＰＵ１０ａは所定のハッ
シュ計算式によりハッシュ計算を行ってハッシュ値を求
める。そして、ＩＰアドレスがＡＡＡの場合にはハッシ
ュテーブルＨａｓｈ１を参照して、ハッシュ値に対応し
た出力先インタフェースを決定し、ＩＰアドレスがＢＢ
Ｂの場合にはハッシュテーブルＨａｓｈ２を参照してハ
ッシュ値に対応した出力先インタフェースを決定する。
また、ＩＰアドレスがＣＣＣ〜ＺＺＺの場合には、ルー
トテーブルに登録された出力先インタフェースより出力
先を決定する。なお、ハッシュ計算のキーとなるヘッダ
情報およびハッシュ計算式は、適宜選択することがで
き、ハッシュ計算のキーとしては、例えば、ヘッダ情報
中の送信元ＩＰアドレス、送信先のポート番号等、ある
いはこれら複数を使用することができ、また、ハッシュ
計算式としては、例えばヘッダ情報を経路数で割り算し
たときの剰余を用いる等、各種の計算式を使用すること
ができる。
ＡＡＡまたはＢＢＢのとき、ＣＰＵ１０ａは所定のハッ
シュ計算式によりハッシュ計算を行ってハッシュ値を求
める。そして、ＩＰアドレスがＡＡＡの場合にはハッシ
ュテーブルＨａｓｈ１を参照して、ハッシュ値に対応し
た出力先インタフェースを決定し、ＩＰアドレスがＢＢ
Ｂの場合にはハッシュテーブルＨａｓｈ２を参照してハ
ッシュ値に対応した出力先インタフェースを決定する。
また、ＩＰアドレスがＣＣＣ〜ＺＺＺの場合には、ルー
トテーブルに登録された出力先インタフェースより出力
先を決定する。なお、ハッシュ計算のキーとなるヘッダ
情報およびハッシュ計算式は、適宜選択することがで
き、ハッシュ計算のキーとしては、例えば、ヘッダ情報
中の送信元ＩＰアドレス、送信先のポート番号等、ある
いはこれら複数を使用することができ、また、ハッシュ
計算式としては、例えばヘッダ情報を経路数で割り算し
たときの剰余を用いる等、各種の計算式を使用すること
ができる。
【０００９】負荷の分散を図る場合には、流れている量
の多いパケットが帯域の広い経路に割り当られるよう
に、ハッシュ計算式を選択する。例えば、送信先ポート
番号とプロトコルは対応しているので、ヘッダ情報から
送信先ポート番号を抽出し、送信先ポート番号をキーと
してハッシュ計算を行い、伝送量が多いプロトコルのパ
ケットが帯域の広い経路に割り当てられるようにする。
図５は上記ポート番号をキーとしてハッシュ値を計算す
る場合の一例を示しており、同図では、プロトコルＥＣ
ＨＯ（ポート番号７），ＳＭＴＰ（ポート番号２５）の
ハッシュ値が”１”、プロトコルＦＴＰ（ポート番号２
１）のハッシュ値が”３”、プロトコルＴＥＬＮＥＴ，
ＨＴＴＰ，ＮＮＴＰ，ＳＮＭＰ（ポート番号はそれぞれ
２３，８０，１１９，１６１）がハッシュ値”２”とな
るようなハッシュ計算式ｆ（ｘ）を選択した場合を示し
ている。上記のように出力インタフェースを決定するこ
とにより、ＨＴＴＰ等の伝送量が多いプロトコルに帯域
の広い経路を割り当てることができる。
の多いパケットが帯域の広い経路に割り当られるよう
に、ハッシュ計算式を選択する。例えば、送信先ポート
番号とプロトコルは対応しているので、ヘッダ情報から
送信先ポート番号を抽出し、送信先ポート番号をキーと
してハッシュ計算を行い、伝送量が多いプロトコルのパ
ケットが帯域の広い経路に割り当てられるようにする。
図５は上記ポート番号をキーとしてハッシュ値を計算す
る場合の一例を示しており、同図では、プロトコルＥＣ
ＨＯ（ポート番号７），ＳＭＴＰ（ポート番号２５）の
ハッシュ値が”１”、プロトコルＦＴＰ（ポート番号２
１）のハッシュ値が”３”、プロトコルＴＥＬＮＥＴ，
ＨＴＴＰ，ＮＮＴＰ，ＳＮＭＰ（ポート番号はそれぞれ
２３，８０，１１９，１６１）がハッシュ値”２”とな
るようなハッシュ計算式ｆ（ｘ）を選択した場合を示し
ている。上記のように出力インタフェースを決定するこ
とにより、ＨＴＴＰ等の伝送量が多いプロトコルに帯域
の広い経路を割り当てることができる。
【００１０】図６は、上記ルータ１０における処理手順
を示す図であり、同図により本実施例のルータにおける
ルーティング処理について説明する。ルータにパケット
が入力されると（図６の１）、パケットの送信先ＩＰア
ドレスを取得する（図６の２）。ついで、前記図４に示
したルートテーブルを参照して（図６の３）、宛て先Ｉ
Ｐアドレスと出力先インタフェースとの対応を調べ、マ
ルチリンク接続に対する送出であるか判定する（図６の
４）。マルチリンク接続に対する送出の場合には、パケ
ットのヘッダ情報を抽出し（図６の５）、抽出したヘッ
ダ情報をキーにハッシュ計算を行う（図６の６）。そし
て、計算したハッシュ値（図６の７）と、前記図４に示
したハッシュテーブルを参照して（図６の８）、出力イ
ンタフェースを決定し、パケットを送出する（図６の
９，１０）。また、マルチリンク接続に対する送出でな
い場合には、図６の４から９に行き、前記ルートテーブ
ルに基づき出力インタフェースを決定し、パケットを送
出する。
を示す図であり、同図により本実施例のルータにおける
ルーティング処理について説明する。ルータにパケット
が入力されると（図６の１）、パケットの送信先ＩＰア
ドレスを取得する（図６の２）。ついで、前記図４に示
したルートテーブルを参照して（図６の３）、宛て先Ｉ
Ｐアドレスと出力先インタフェースとの対応を調べ、マ
ルチリンク接続に対する送出であるか判定する（図６の
４）。マルチリンク接続に対する送出の場合には、パケ
ットのヘッダ情報を抽出し（図６の５）、抽出したヘッ
ダ情報をキーにハッシュ計算を行う（図６の６）。そし
て、計算したハッシュ値（図６の７）と、前記図４に示
したハッシュテーブルを参照して（図６の８）、出力イ
ンタフェースを決定し、パケットを送出する（図６の
９，１０）。また、マルチリンク接続に対する送出でな
い場合には、図６の４から９に行き、前記ルートテーブ
ルに基づき出力インタフェースを決定し、パケットを送
出する。
【００１１】図７、図８は本実施例のルータによるルー
ティング処理の具体例を示す図である。図７は、ハッシ
ュキーとして送信元ＩＰアドレスを使用し、ハッシュ計
算式として送信元ＩＰアドレスの第４ブロックを経路数
３で割った余りとした場合を示している。ルータ１０−
１とルータ１０−２は図７（ｂ）に示すように３本の経
路で直接接続されており、ルータ１０−１の各インタフ
ェースはハッシュ値の０，１，２に対応している。
ティング処理の具体例を示す図である。図７は、ハッシ
ュキーとして送信元ＩＰアドレスを使用し、ハッシュ計
算式として送信元ＩＰアドレスの第４ブロックを経路数
３で割った余りとした場合を示している。ルータ１０−
１とルータ１０−２は図７（ｂ）に示すように３本の経
路で直接接続されており、ルータ１０−１の各インタフ
ェースはハッシュ値の０，１，２に対応している。
【００１２】ルータ１０−１にルータ１０−２へルーテ
ィングするパケット〔図７（ａ）のＡ、Ｂ、Ｃ〕が入っ
てきた場合、ルータ１０−１は、そのヘッダ情報から送
信元ＩＰアドレスの第４ブロックを抽出しハッシュ計算
を行う。この場合、図７（ａ）に示すようにパケットＡ
の送信元ＩＰアドレスの第４ブロックは”２”であるの
で、３で割った剰余は２となりハッシュ値は２となる。
同様に、パケットＢのハッシュ値は”１”、パケットＣ
のハッシュ値は”２”となる。したがって、ハッシュの
キーが等しいパケットＡ及びＣは２のインタフェースか
らルータ１０−２へ出力され、パケットＢは１のインタ
フェースからルータ１０−２へ出力される。
ィングするパケット〔図７（ａ）のＡ、Ｂ、Ｃ〕が入っ
てきた場合、ルータ１０−１は、そのヘッダ情報から送
信元ＩＰアドレスの第４ブロックを抽出しハッシュ計算
を行う。この場合、図７（ａ）に示すようにパケットＡ
の送信元ＩＰアドレスの第４ブロックは”２”であるの
で、３で割った剰余は２となりハッシュ値は２となる。
同様に、パケットＢのハッシュ値は”１”、パケットＣ
のハッシュ値は”２”となる。したがって、ハッシュの
キーが等しいパケットＡ及びＣは２のインタフェースか
らルータ１０−２へ出力され、パケットＢは１のインタ
フェースからルータ１０−２へ出力される。
【００１３】図８はハッシュキーとして送信先ポート番
号を使用し、ハッシュ計算式として送信先ポート番号を
経路数３で割った余りとした場合を示している。ルータ
１０−１とルータ１０−２は図８（ｂ）に示すように２
本の１０Ｍｂｐｓ、１本の１００Ｍｂｐｓの帯域の伝送
路で直接接続されており、パケットＡは回線に流れてい
る量の多いサービスのパケットである。また、図７と同
様、ルータ１０−１の各インタフェースはハッシュ値の
０，１，２に対応している。ルータ１０−１にルータ１
０−３へルーティングするパケット〔図８（ａ）のＡ，
Ｂ，Ｃ〕が入ってきた場合、ルータ１０−１は、そのヘ
ッダ情報から送信先ポート番号を抽出しハッシュ計算を
行う。この場合、図８（ａ）に示すようにパケットＡの
送信先ポート番号は”８０”であり、ハッシュ値は２
（３で割った剰余）となる。同様に、パケットＢのハッ
シュ値は”０”、パケットＣのハッシュ値は”２”とな
る。
号を使用し、ハッシュ計算式として送信先ポート番号を
経路数３で割った余りとした場合を示している。ルータ
１０−１とルータ１０−２は図８（ｂ）に示すように２
本の１０Ｍｂｐｓ、１本の１００Ｍｂｐｓの帯域の伝送
路で直接接続されており、パケットＡは回線に流れてい
る量の多いサービスのパケットである。また、図７と同
様、ルータ１０−１の各インタフェースはハッシュ値の
０，１，２に対応している。ルータ１０−１にルータ１
０−３へルーティングするパケット〔図８（ａ）のＡ，
Ｂ，Ｃ〕が入ってきた場合、ルータ１０−１は、そのヘ
ッダ情報から送信先ポート番号を抽出しハッシュ計算を
行う。この場合、図８（ａ）に示すようにパケットＡの
送信先ポート番号は”８０”であり、ハッシュ値は２
（３で割った剰余）となる。同様に、パケットＢのハッ
シュ値は”０”、パケットＣのハッシュ値は”２”とな
る。
【００１４】したがって、ハッシュのキーが等しいパケ
ットＡ及びＣは帯域の広いインタフェース（１００Ｍｂ
ｐｓ）２によりルータ１０−２へ出力され、パケットＢ
は０のインタフェース（１０Ｍｂｐｓ）によりルータ１
０−２へ出力される。なお、上記実施例では、ハッシュ
計算により出力インタフェースを決定する場合について
示したが、本発明は、要はヘッダ情報をキーとして、こ
れらが同一となるパケットは同一インタフェースから出
力されるようにすればよく、ハッシュ計算以外の他の方
法により出力インタフェースを決定するようにしてもよ
い。
ットＡ及びＣは帯域の広いインタフェース（１００Ｍｂ
ｐｓ）２によりルータ１０−２へ出力され、パケットＢ
は０のインタフェース（１０Ｍｂｐｓ）によりルータ１
０−２へ出力される。なお、上記実施例では、ハッシュ
計算により出力インタフェースを決定する場合について
示したが、本発明は、要はヘッダ情報をキーとして、こ
れらが同一となるパケットは同一インタフェースから出
力されるようにすればよく、ハッシュ計算以外の他の方
法により出力インタフェースを決定するようにしてもよ
い。
【００１５】
【発明の効果】以上説明したように、本発明において
は、２つのルータ間の接続が他のルータを介さず直接接
続されており、その接続数が複数である時、パケットの
ヘッダ情報の１つ又は複数を抽出し、それらをキーとた
ハッシュ計算等を行って出力インタフェースを決定する
ようにしたので、抽出したヘッダ情報が同一のパケット
は必ず同一のインタフェースから出力される事が可能と
なる。従って、低コストでのパケットの順序制御を行う
ことができる。また、流れている量の多いパケットに帯
域の広い経路が割り当てられるように出力インタフェー
スを決定することにより、負荷分散を図ることが可能と
なる。
は、２つのルータ間の接続が他のルータを介さず直接接
続されており、その接続数が複数である時、パケットの
ヘッダ情報の１つ又は複数を抽出し、それらをキーとた
ハッシュ計算等を行って出力インタフェースを決定する
ようにしたので、抽出したヘッダ情報が同一のパケット
は必ず同一のインタフェースから出力される事が可能と
なる。従って、低コストでのパケットの順序制御を行う
ことができる。また、流れている量の多いパケットに帯
域の広い経路が割り当てられるように出力インタフェー
スを決定することにより、負荷分散を図ることが可能と
なる。
【図１】本発明の原理説明図である。
【図２】本発明の実施例のルータが適用されるシステム
の構成例を示す図である。
の構成例を示す図である。
【図３】本発明の実施例のルータの構成を示す図であ
る。
る。
【図４】ルートテーブル、ハッシュテーブルの構成例を
示す図である。
示す図である。
【図５】ポート番号（プロトコル）をキーとしてハッシ
ュ計算を行い出力インタフェースを決定する場合を説明
する図である。
ュ計算を行い出力インタフェースを決定する場合を説明
する図である。
【図６】本発明の実施例のルータの処理を示すフローチ
ャートである。
ャートである。
【図７】本発明の具体的適用例（１）を示す図である。
【図８】本発明の具体的適用例（２）を示す図である。
１−１，１−２ ルータ １０−１〜１０−３ ルータ １０ａ ＣＰＵ １０ｂ 制御メモリ １０ｃ バス Ｉｆ１〜Ｉｆｎ 回線インタフェース
フロントページの続き (72)発明者 細井 聡 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 (72)発明者 今井 祐二 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 5K030 HB01 HB02 HC01 HD03 LB06 LE03 MB09 MB13 5K033 AA03 CB08 CC01 DA05 DB18
Claims (5)
- 【請求項１】 ルータ同士が直接接続されており、その
接続数が複数である場合のルーティング方法であって、 入力されたパケットのヘッダ情報の１つ又は複数を抽出
し、抽出された情報をキーとしてパケットの出力インタ
フェースの決定を行うことにより、上記キーとなる情報
が同一のパケットは同一インタフェースから出力される
ようにしたことを特徴とするマルチリンク型ルーティン
グ方法。 - 【請求項２】 パケットのヘッダ情報の１つ又は複数を
キーとして、ハッシュ計算を行い、ハッシュ値に基づき
パケットの出力インタフェースの決定を行うことによ
り、パケットの送出順序の制御を行なうようにしたこと
を特徴とする請求項１のマルチリンク型ルーティング方
法。 - 【請求項３】 パケットのヘッダ情報の１つ又は複数を
キーとして、流れている量の多いパケットに帯域の広い
経路が割り当てられるようなハッシュ値を計算し、該ハ
ッシュ値に基づきパケットの出力インタフェースの決定
を行ない負荷分散を可能としたことを特徴とする請求項
１のマルチリンク型ルーティング方法。 - 【請求項４】 ルータ間の接続数が複数であり、ルータ
同士が直接接続されている伝送路に適用されるルータで
あって、 上記ルータは、入力されたパケットのヘッダ情報の１つ
又は複数を抽出する手段と、上記抽出されたヘッダ情報
の１つ又は複数をキーとして、パケットの出力インタフ
ェースの決定を行う手段とを備えており、上記キーとな
る情報が同一のパケットは同一インタフェースから出力
されるようにしたことを特徴とするマルチリンク型ルー
タ。 - 【請求項５】 ルータ間の接続数が複数であり、ルータ
同士が直接接続されている伝送路に適用されるルータで
あって、 上記ルータは、入力されたパケットのヘッダ情報の１つ
又は複数を抽出する手段と、上記抽出されたヘッダ情報
の１つ又は複数をキーとして、ハッシュ計算を行う手段
と、ハッシュ値に基づきパケットの出力インタフェース
の決定を行う手段とを備えており、 上記ハッシュ計算を行う手段は、流れている量の多いパ
ケットに帯域の広い経路が割り当てられるようなハッシ
ュ値を計算することを特徴とするマルチリンク型ルー
タ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17468098A JP2000013439A (ja) | 1998-06-22 | 1998-06-22 | マルチリンク型ルーティング方法およびマルチリンク型ルータ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17468098A JP2000013439A (ja) | 1998-06-22 | 1998-06-22 | マルチリンク型ルーティング方法およびマルチリンク型ルータ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000013439A true JP2000013439A (ja) | 2000-01-14 |
Family
ID=15982825
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17468098A Withdrawn JP2000013439A (ja) | 1998-06-22 | 1998-06-22 | マルチリンク型ルーティング方法およびマルチリンク型ルータ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000013439A (ja) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004086697A1 (ja) * | 2003-03-25 | 2004-10-07 | Fujitsu Limited | 複数リンクを有するノード装置および複数リンクへのユーザ帯域割り当て方法 |
| JP2006261805A (ja) * | 2005-03-15 | 2006-09-28 | Fujitsu Ltd | 負荷分散装置および負荷分散方法 |
| US7120124B2 (en) | 2001-04-23 | 2006-10-10 | Fujitsu Limited | Load-distribution method and apparatus based on the method |
| KR100670808B1 (ko) | 2004-12-14 | 2007-01-19 | 한국전자통신연구원 | 패킷 전송의 최적 경로 선택 장치 및 그 방법 |
| US7471642B2 (en) | 2004-03-24 | 2008-12-30 | Fujitsu Limited | Communication terminal, load distribution method and load distribution processing program |
| JP2009231890A (ja) * | 2008-03-19 | 2009-10-08 | Alaxala Networks Corp | パケット中継装置およびトラフィックモニタシステム |
| JP2014138399A (ja) * | 2013-01-18 | 2014-07-28 | Oki Electric Ind Co Ltd | パケット処理装置及び方法 |
| JP2014183350A (ja) * | 2013-03-18 | 2014-09-29 | Fujitsu Ltd | 通信装置および通信方法 |
| JP2014183476A (ja) * | 2013-03-19 | 2014-09-29 | Mitsubishi Electric Corp | 通信装置およびフレーム分配方法 |
| JP2015039135A (ja) * | 2013-08-19 | 2015-02-26 | 日立金属株式会社 | ネットワーク中継システムおよびスイッチ装置 |
-
1998
- 1998-06-22 JP JP17468098A patent/JP2000013439A/ja not_active Withdrawn
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7120124B2 (en) | 2001-04-23 | 2006-10-10 | Fujitsu Limited | Load-distribution method and apparatus based on the method |
| WO2004086697A1 (ja) * | 2003-03-25 | 2004-10-07 | Fujitsu Limited | 複数リンクを有するノード装置および複数リンクへのユーザ帯域割り当て方法 |
| US7471642B2 (en) | 2004-03-24 | 2008-12-30 | Fujitsu Limited | Communication terminal, load distribution method and load distribution processing program |
| KR100670808B1 (ko) | 2004-12-14 | 2007-01-19 | 한국전자통신연구원 | 패킷 전송의 최적 경로 선택 장치 및 그 방법 |
| US7864750B2 (en) | 2005-03-15 | 2011-01-04 | Fujitsu Limited | Load distributing apparatus and load distributing method |
| JP2006261805A (ja) * | 2005-03-15 | 2006-09-28 | Fujitsu Ltd | 負荷分散装置および負荷分散方法 |
| JP4621044B2 (ja) * | 2005-03-15 | 2011-01-26 | 富士通株式会社 | 負荷分散装置および負荷分散方法 |
| JP2009231890A (ja) * | 2008-03-19 | 2009-10-08 | Alaxala Networks Corp | パケット中継装置およびトラフィックモニタシステム |
| JP2014138399A (ja) * | 2013-01-18 | 2014-07-28 | Oki Electric Ind Co Ltd | パケット処理装置及び方法 |
| JP2014183350A (ja) * | 2013-03-18 | 2014-09-29 | Fujitsu Ltd | 通信装置および通信方法 |
| US9246811B2 (en) | 2013-03-18 | 2016-01-26 | Fujitsu Limited | Communication method, communication device, and communication system |
| JP2014183476A (ja) * | 2013-03-19 | 2014-09-29 | Mitsubishi Electric Corp | 通信装置およびフレーム分配方法 |
| JP2015039135A (ja) * | 2013-08-19 | 2015-02-26 | 日立金属株式会社 | ネットワーク中継システムおよびスイッチ装置 |
| US9686179B2 (en) | 2013-08-19 | 2017-06-20 | Hitachi Metals, Ltd. | Network relay system and switching device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10164838B2 (en) | Seamless segment routing | |
| US7391778B2 (en) | Label switching router having internal channel share function over ATM, and method for sharing internal channel using the same | |
| US6977932B1 (en) | System and method for network tunneling utilizing micro-flow state information | |
| US7787466B1 (en) | Nexthop to a forwarding table | |
| US6418139B1 (en) | Mechanism to guarantee quality of service to real-time traffic on IP networks | |
| US8699500B2 (en) | Method and apparatus to perform network routing | |
| US7149217B2 (en) | Load-sharing technique for distributing multi-protocol label switching protocol encapsulated flows across multiple physical links | |
| US7420979B2 (en) | VLAN server | |
| KR100624681B1 (ko) | 분산 구조 라우터의 포워딩 테이블 조합 장치 및 방법 | |
| US9106506B2 (en) | Filter-based forwarding in a network | |
| US20030063611A1 (en) | Flexible application of mapping algorithms within a packet distributor | |
| WO2003019870A2 (en) | Dynamic multi-point meshed overlay network | |
| KR100310308B1 (ko) | 에이티엠기반의엠피엘에스에서에프이씨에따른차별화된서비스제공방법 | |
| JP2000013439A (ja) | マルチリンク型ルーティング方法およびマルチリンク型ルータ | |
| Cisco | Configuring Tag Switching | |
| Cisco | Configuring Tag Switching | |
| KR100596587B1 (ko) | 이종망 연동 장치와, 그를 이용한 실시간 트래픽 변환 방법 | |
| WO2021098602A1 (zh) | 一种报文转发方法、装置及分布式设备 | |
| JP3910451B2 (ja) | 伝送装置 | |
| US20020150101A1 (en) | Method of and device for sending information to multiple addresses | |
| CN116827861A (zh) | 一种报文转发方法以及装置 | |
| KR20040043726A (ko) | 가상 라우터 리던던시 프로토콜을 제공하는 네트워크 및트래픽 라우팅 방법 | |
| JP2003060682A (ja) | プレミアムルーティング制御方法及び装置及びプレミアムルーティング制御プログラム及びプレミアムルーティング制御プログラムを格納した記憶媒体 | |
| KR20060091941A (ko) | 스위칭 기반의 시스템에서 ｃｐｕ의 결정에 따른 패킷 전송방법 및 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20050906 |