JPH06224908A - ネットワークシステム - Google Patents

Abstract

(57)【要約】 【目的】 ＬＡＮに比べてルータの転送速度が遅くて
も、ルータがボトルネックとなって全体のデータ転送速
度が遅くなるのを防止すること。 【構成】 当該ネットワークシステムは、少なくとも２
つのＬＡＮ９，１０と、該ＬＡＮ９，１０上に設けられ
た複数のノード１，２と、上記各ＬＡＮ９，１０の間を
接続する複数のルータ３〜８及び回線とを具えている。
送信側ノード１は、受信側ノード２へのルーティング情
報を、ＬＡＮ９上にある各ノード３，５，７から得て、
ルートのホップ数（ルータを跨ぐ回数）が最少の複数の
ルートを循環リストに保持する。そして、その循環リス
トに基づいて、他のノード２に転送すべき複数のパケッ
トを、複数のルータ３，５，７に振り分けて転送する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、少なくとも２つのＬＡ
Ｎ（ローカル・エリア・ネットワーク）がルータによっ
て接続されたネットワークシステムに関するものであ
る。

【０００２】

【従来の技術】図４は、複数のＬＡＮが接続されたネッ
トワークシステムの一例を示す図である。図４におい
て、１，２はワークステーション，各種サーバ等から成
るノード、１１〜１６はルータ、２１〜２３はＬＡＮで
ある。各ＬＡＮ２１〜２３を複数のルータ１１〜１６で
接続し、各ＬＡＮ２１〜２３には、複数のノード１，２
が接続されている。各ルータ１１〜１６は、隣接するＬ
ＡＮにデータを転送する機能を有し、ルータとルータの
間は、専用回線や公衆回線で接続されている。

【０００３】あるノード１が他のＬＡＮ２３上に存在す
るノード２にデータを転送する場合、送信側のノード１
は、まず、同じＬＡＮ２１上に接続されている全てのル
ータにルーティングテーブルを要求する。ノード１は、
そのルーティングテーブルが示すルート（ルータとルー
タ間の経路）のホップ数（ルータを跨ぐ回数）をみて、
それが最も少ないルートを選択する。なお、図４では、
図が煩雑になるのを防ぐため、ＬＡＮ２１上にルータ１
１以外のルータは示していないが、ルータは他にも存在
しえ、ルータ１１を介するルート以外にもノード２への
ルートは存在しうる。

【０００４】図５は、ルータが保持しているルーティン
グテーブルの一例を示す図である。ルーティングテーブ
ルには、送信先のＬＡＮのネット番号、当該ＬＡＮから
そのネット番号の送信先ＬＡＮへ接続しているルートの
ホップ数、及び、そのルータのアドレスを格納してい
る。例えば、図５のものは、一例として、ルータ１１が
保持するルーティングテーブルとして示しており、最初
の行は、ＬＡＮ２２のネット番号“２”、ルータ１１を
介してＬＡＮ２１とＬＡＮ２２とを接続しているルート
のホップ数“２”、及び、ルータ１１のアドレス
“Ａ₁₁”を示している。同様に、第２行は、ＬＡＮ２３
のネット番号“３”、ルータ１１を介してＬＡＮ２１と
ＬＡＮ２３とを接続しているルートのホップ数“４”、
及び、ルータ１１のアドレス“Ａ₁₁”を示している。

【０００５】従来は、送信側のノードが各ルータからル
ーティングテーブルを取得してその内容を調べた結果、
送信先のＬＡＮに接続するルートの内、ホップ数が最も
少ないルートが複数ルートあったとき、それらのルート
の内の一番先に送られてきたルートのみを採用するよう
にしていた。そして、その１ルートだけを使用してパケ
ット化したデータを転送するようにしていた。

【０００６】なお、このようなネットワークシステムに
関連する従来の文献としては、例えば、特開平３−１２
５８号公報がある。

【０００７】

【発明が解決しようとする課題】（問題点）しかしなが
ら、１ルートだけを使用してデータ転送を行う上記従来
技術には、ルータがボトルネックになって全体のデータ
転送速度が遅くなってしまうという問題点があった。

【０００８】（問題点の説明）一般に、ルータの転送速
度は、ＬＡＮの転送速度よりかなり遅い。そのため、送
信側のノードがデータを転送するためのパケットをつぎ
つぎに送出しようとしても、ルータがボトルネックにな
って、パケットが受信側のノードになかなか到達しな
い。そのため、送信側ノードは、パケットを１つ送出し
たら、ルータがそのパケットを転送し終わるのを待って
次のパケットを送出するというように、いちいち待たさ
れることになる。その結果、全体のデータ転送速度が遅
くなってしまう。本発明は、そのような問題点を解決す
ることを課題とするものである。

【０００９】

【課題を解決するための手段】前記課題を解決するた
め、本発明では、少なくとも２つのＬＡＮと、該ＬＡＮ
上に設けられた複数のノードと、上記各ＬＡＮの間を接
続する複数のルータ及び回線とを具えたネットワークシ
ステムにおいて、上記ノードは、他のＬＡＮ上のノード
に転送すべき複数のパケットを、複数のルータに振り分
けて転送することとした。

【００１０】

【作 用】あるノードから他のＬＡＮ上のノードにデ
ータ転送するとき、ホップ数が最小のルートが複数ルー
トあったら、転送すべき複数のパケットを、複数のルー
タに振り分けて転送する。そのため、あるルータを介し
て転送している間に、別のルータを介して次のパケット
を転送することができるので、ＬＡＮに比べてルータの
転送速度が遅くても、ルータがボトルネックとなって全
体のデータ転送速度が遅くなるのを防止することができ
る。

【００１１】

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図１は、本発明のネットワークシステムの
概要を示すブロック図である。符号は、図４のものに対
応し、３〜８はルータ、９，１０はＬＡＮである。ＬＡ
Ｎ９にノード１とルータ３，５，７が接続されており、
ＬＡＮ１０にはノード２とルータ４，６，８が接続され
ている。ルータ３とルータ４，ルータ５とルータ６，ル
ータ７とルータ８の間は、それぞれ公衆回線や専用回線
で接続されている。

【００１２】ノードは、他のＬＡＮ上のノードにデータ
を転送する際、送信側のノードが接続されているＬＡＮ
上にあるルータにルーティングテーブルを要求する。そ
の結果、転送先のノードがあるＬＡＮまでにホップ数が
最少のルートが複数あれば、該ノードは、それらのルー
ト情報を全て保持する。それらのルート情報は、例え
ば、図２に示すような循環リストとして保持する。

【００１３】図２は、図１のノード１が保持している循
環リストの一例を示しており、ノード１は、この循環リ
ストに基づいてルータ３，ルータ５，ルータ７へ順番に
パケット化されたデータを転送する。すなわち、図１の
ルート，，の３ルートを順番に使ってデータ転送
が行われることになる。

【００１４】次に、あるノードから他のＬＡＮ上のノー
ドにデータを転送する場合の送信側ノードの動作を、フ
ローチャートを使って説明する。図３は、送信側ノード
における処理手順を示すフローチャートである。 ステップ１…当該ノードが接続されているＬＡＮ上の全
てのルータに対して、ルーティングテーブルを要求す
る。 ステップ２…各ルータからルーティングテーブルを受け
取り、送信先のノードへのルートの内最もホップ数が少
ないルートを選択し、それが複数あれば全てのルートの
ルーティング情報を保持する。 ステップ３…保持したルーティング情報の循環リストを
作成する。 ステップ４…循環リストの中の各ルートに対して順番に
パケット化されたデータを繰り返し転送する。

【００１５】

【発明の効果】以上述べた如く、本発明のネットワーク
システムによれば、あるルータを介して転送している間
に、別のルータを介して次のパケットを転送することが
できるので、ＬＡＮに比べてルータの転送速度が低速な
ことによるボトルネックを解消することができる。

【図面の簡単な説明】

【図１】 本発明のネットワークシステムの概要を示す
ブロック図

【図２】 循環リストの一例を示す図

【図３】 送信側ノードにおける処理手順を示すフロー
チャート

【図４】 複数のＬＡＮが接続されたネットワークシス
テムを示す図

【図５】 ルータが保持しているルーティングテーブル
の一例を示す図

【符号の説明】

１，２…ノード、３〜８，１１〜１６…ルータ、９，１
０，２１〜２３…ＬＡＮ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 少なくとも２つのＬＡＮと、該ＬＡＮ上
   に設けられた複数のノードと、上記各ＬＡＮの間を接続
   する複数のルータ及び回線とを具えたネットワークシス
   テムにおいて、上記ノードは、他のＬＡＮ上のノードに
   転送すべき複数のパケットを、複数のルータに振り分け
   て転送するようにしたことを特徴とするネットワークシ
   ステム。