JP2000295291A - データ伝送システム - Google Patents
データ伝送システムInfo
- Publication number
- JP2000295291A JP2000295291A JP2000070741A JP2000070741A JP2000295291A JP 2000295291 A JP2000295291 A JP 2000295291A JP 2000070741 A JP2000070741 A JP 2000070741A JP 2000070741 A JP2000070741 A JP 2000070741A JP 2000295291 A JP2000295291 A JP 2000295291A
- Authority
- JP
- Japan
- Prior art keywords
- layer
- network
- routers
- host
- address
- 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
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】ＩＰホストがデフォルト・ルータを直接に選択
し、それによって負荷平衡を改良して使用可能度を高く
するというＩＰネットワークを含むデータ伝送システム
を提供する 【解決手段】本発明のデータ伝送システムは、少なくと
もＩＰ層（３４）及びネットワーク層を有するＩＰホス
ト（１０）からのパケット化されたデータを複数のワー
クステーション（１２，１４）にＩＰネットワーク（１
６）という媒介物を介して伝送する。前記ＩＰホストは
一組のルータ（２０，２２，２４）によって前記ＩＰネ
ットワークにインターフェースする層２ネットワーク
（１８）を介して前記ＩＰネットワークに接続される。
前記ＩＰホストはマルチプル・アドレス解決プロトコル
（ＭＡＲＰ）層（３６）を前記ＩＰ層及び前記ネットワ
ーク層の間に含み、前記ＭＡＲＰ層はデータ・パケット
が前記ＩＰホストから前記ワークステーションの１つに
伝送されるべき時、前記ＩＰ層によって前記ＭＡＲＰ層
に供給された次のホップＩＰアドレスに応答して前記一
組のルータのうちの１つを選択する。
し、それによって負荷平衡を改良して使用可能度を高く
するというＩＰネットワークを含むデータ伝送システム
を提供する 【解決手段】本発明のデータ伝送システムは、少なくと
もＩＰ層（３４）及びネットワーク層を有するＩＰホス
ト（１０）からのパケット化されたデータを複数のワー
クステーション（１２，１４）にＩＰネットワーク（１
６）という媒介物を介して伝送する。前記ＩＰホストは
一組のルータ（２０，２２，２４）によって前記ＩＰネ
ットワークにインターフェースする層２ネットワーク
（１８）を介して前記ＩＰネットワークに接続される。
前記ＩＰホストはマルチプル・アドレス解決プロトコル
（ＭＡＲＰ）層（３６）を前記ＩＰ層及び前記ネットワ
ーク層の間に含み、前記ＭＡＲＰ層はデータ・パケット
が前記ＩＰホストから前記ワークステーションの１つに
伝送されるべき時、前記ＩＰ層によって前記ＭＡＲＰ層
に供給された次のホップＩＰアドレスに応答して前記一
組のルータのうちの１つを選択する。
Description
【０００１】
【発明の属する技術分野】本発明は、大型のウェブ・サ
ーバのようなＩＰホストから発信ＩＰパケットを負荷平
衡させるための新規な方法に関し、特に、ＩＰデータ伝
送システムのためのマルチプルＡＲＰ機能に関するもの
である。
ーバのようなＩＰホストから発信ＩＰパケットを負荷平
衡させるための新規な方法に関し、特に、ＩＰデータ伝
送システムのためのマルチプルＡＲＰ機能に関するもの
である。
【０００２】
【従来の技術】最近のディジタル・ネットワークは種々
の伝送メディアを通して操作するように及び、リクエス
ト時には、かなり複雑なディジタル通信ネットワークを
通して極めて多数のユーザ（例えば、ホスト・コンピュ
ータ）及びアプリケーションを相互接続するように作ら
れている。
の伝送メディアを通して操作するように及び、リクエス
ト時には、かなり複雑なディジタル通信ネットワークを
通して極めて多数のユーザ（例えば、ホスト・コンピュ
ータ）及びアプリケーションを相互接続するように作ら
れている。
【０００３】多種類のユーザのプロファイル及び分散し
たアプリケーションのために、トラフィックは益々大き
な帯域幅を消費するようになり、決め手を欠いたものに
なり、多くの接続を必要とする。これは、種々の発信元
からのデータが切断されて固定長又は可変長のパケット
又はデータグラムにされ、しかる後、高速のディジタル
・ネットワークを介してデータ・ソースと目標の端末装
置との間で転送されるという高速のパケット交換技法の
出現に対する原動力になっている。
たアプリケーションのために、トラフィックは益々大き
な帯域幅を消費するようになり、決め手を欠いたものに
なり、多くの接続を必要とする。これは、種々の発信元
からのデータが切断されて固定長又は可変長のパケット
又はデータグラムにされ、しかる後、高速のディジタル
・ネットワークを介してデータ・ソースと目標の端末装
置との間で転送されるという高速のパケット交換技法の
出現に対する原動力になっている。
【０００４】世界中には、いくつかのタイプのネットワ
ークがインストールされており、それらは、世界のどこ
かに設置されているソース・ホストとターゲット・ホス
トとの間のトラフィックを編成する可能性を最適化する
ために（例えば、いわゆるルータを介して）相互接続さ
れる必要がある。これは、いわゆるインターネット・ワ
ーキングを使用することによって可能にされる。
ークがインストールされており、それらは、世界のどこ
かに設置されているソース・ホストとターゲット・ホス
トとの間のトラフィックを編成する可能性を最適化する
ために（例えば、いわゆるルータを介して）相互接続さ
れる必要がある。これは、いわゆるインターネット・ワ
ーキングを使用することによって可能にされる。
【０００５】インターネットワーク（インターネットと
も呼ばれる）ファシリティは、連携したホスト・コンピ
ュータがインターネットワークにまたがってリソースを
共用することを可能にするために開発された伝送制御プ
ロトコル／インターネット・プロトコル（ＴＣＰ／Ｉ
Ｐ）のような一組のネットワーキング・プロトコルを使
用する。ＴＣＰ／ＩＰは、インターネット・プロトコル
（ＩＰ）スイートと呼ばれる一組のデータ通信プロトコ
ルである。ＴＣＰ及びＩＰは周知のプロトコルであるの
で、そのプロトコル・ファミリ全体を参照するためにＴ
ＣＰ／ＩＰという用語を使用することが一般的になって
いる。ＴＣＰ及びＩＰは、このスイートにおけるプロト
コルのうちの２つである。そのスイートにおける他のプ
ロトコルは、ユーザ・データグラム・プロトコル（ＵＤ
Ｐ）、アドレス解決プロトコル（ＡＲＰ）、リアル・タ
イム・プロトコル（ＲＴＰ）等である。
も呼ばれる）ファシリティは、連携したホスト・コンピ
ュータがインターネットワークにまたがってリソースを
共用することを可能にするために開発された伝送制御プ
ロトコル／インターネット・プロトコル（ＴＣＰ／Ｉ
Ｐ）のような一組のネットワーキング・プロトコルを使
用する。ＴＣＰ／ＩＰは、インターネット・プロトコル
（ＩＰ）スイートと呼ばれる一組のデータ通信プロトコ
ルである。ＴＣＰ及びＩＰは周知のプロトコルであるの
で、そのプロトコル・ファミリ全体を参照するためにＴ
ＣＰ／ＩＰという用語を使用することが一般的になって
いる。ＴＣＰ及びＩＰは、このスイートにおけるプロト
コルのうちの２つである。そのスイートにおける他のプ
ロトコルは、ユーザ・データグラム・プロトコル（ＵＤ
Ｐ）、アドレス解決プロトコル（ＡＲＰ）、リアル・タ
イム・プロトコル（ＲＴＰ）等である。
【０００６】従って、インターネットは、ＴＣＰ／ＩＰ
を使用し、ルータによって接続された異種の独立したネ
ットワークの集合体であってもよい。インターネットに
対する管理責任（例えば、ＩＰアドレス及びドメイン名
を割り振るという責任）は単一のネットワーク（ＬＡ
Ｎ）内にあるか又は複数のネットワークに分散されるこ
とが可能である。
を使用し、ルータによって接続された異種の独立したネ
ットワークの集合体であってもよい。インターネットに
対する管理責任（例えば、ＩＰアドレス及びドメイン名
を割り振るという責任）は単一のネットワーク（ＬＡ
Ｎ）内にあるか又は複数のネットワークに分散されるこ
とが可能である。
【０００７】ソース・ホストからＩＰネットワークを介
して特定のＩＰ宛先へのデータの通信が確立されなけれ
ばならない時、そのネットワークにおけるこの宛先への
第１ホップ・ルータを決定するための数多くの方法があ
る。これらは、ルーティング情報プロトコル（ＲＩＰ）
又はオープン最短パス・ファースト（ＯＳＰＦ）バージ
ョンのようなダイナミック・ルーティング・プロトコル
を走らせること（或いは、スヌープすること）、ＩＣＭ
Ｐルータ・ディスカバリ・クライアントを走らせるこ
と、或いは静的に構成されたデフォルト・ルートを使用
することを含んでいる。
して特定のＩＰ宛先へのデータの通信が確立されなけれ
ばならない時、そのネットワークにおけるこの宛先への
第１ホップ・ルータを決定するための数多くの方法があ
る。これらは、ルーティング情報プロトコル（ＲＩＰ）
又はオープン最短パス・ファースト（ＯＳＰＦ）バージ
ョンのようなダイナミック・ルーティング・プロトコル
を走らせること（或いは、スヌープすること）、ＩＣＭ
Ｐルータ・ディスカバリ・クライアントを走らせるこ
と、或いは静的に構成されたデフォルト・ルートを使用
することを含んでいる。
【０００８】すべてのエンド・ホスト上でダイナミック
・ルーティング・プロトコルを走らせることは、管理オ
ーバヘッド、処理オーバヘッド、セキュリティ上の懸
念、又は、或るプラットフォームに対するプロトコル実
装の欠如を含む数多くの理由で実施不可能であることが
ある。ネイバ又はルータ・ディスカバリ・プロトコル
は、ネットワークにおけるすべてのホストによる能動的
な参加を必要とすることがあり、それは、多数のホスト
にもかかわらずプロトコル・オーバヘッドを減少させる
ための大きなタイマ価値に通じる。これは、結果とし
て、受容し得ないほど長い「ブラック・ホール」期間を
導き得る、失った（即ち、死んだ）ネイバの検出におい
てかなりの遅れを生じ得る。
・ルーティング・プロトコルを走らせることは、管理オ
ーバヘッド、処理オーバヘッド、セキュリティ上の懸
念、又は、或るプラットフォームに対するプロトコル実
装の欠如を含む数多くの理由で実施不可能であることが
ある。ネイバ又はルータ・ディスカバリ・プロトコル
は、ネットワークにおけるすべてのホストによる能動的
な参加を必要とすることがあり、それは、多数のホスト
にもかかわらずプロトコル・オーバヘッドを減少させる
ための大きなタイマ価値に通じる。これは、結果とし
て、受容し得ないほど長い「ブラック・ホール」期間を
導き得る、失った（即ち、死んだ）ネイバの検出におい
てかなりの遅れを生じ得る。
【０００９】静的に構成されたデフォルト・ルートの使
用は極めて一般的であり、それはエンド・ホストにおけ
る構成及び処理オーバヘッドを最小にし、仮想的にはす
べてのＩＰ実装によってサポートされる。このオペレー
ション・モードは、一般に、エンド・ホストＩＰアドレ
ス及びデフォルト・ゲートウェイに対する構成を提供す
る動的ホスト構成プロトコル（ＤＨＣＰ）が展開される
ので、持続しそうである。しかし、これは１つの障害点
を生じる。デフォルト・ルータの喪失の結果、使用し得
る如何なる代替えのパスも検出することができないエン
ド・ホストをすべて分離するという破滅的な事象が生じ
る。
用は極めて一般的であり、それはエンド・ホストにおけ
る構成及び処理オーバヘッドを最小にし、仮想的にはす
べてのＩＰ実装によってサポートされる。このオペレー
ション・モードは、一般に、エンド・ホストＩＰアドレ
ス及びデフォルト・ゲートウェイに対する構成を提供す
る動的ホスト構成プロトコル（ＤＨＣＰ）が展開される
ので、持続しそうである。しかし、これは１つの障害点
を生じる。デフォルト・ルータの喪失の結果、使用し得
る如何なる代替えのパスも検出することができないエン
ド・ホストをすべて分離するという破滅的な事象が生じ
る。
【００１０】この問題を解決するための１つの方法は、
ホストが単一のルータを使用しているように見えること
及びたとえそれらが使用している実際の第１ホップ・ル
ータが障害を生じても接続を維持しているように見える
ことを可能にすることである。多数のルータがこのプロ
トコルに参加し、単一の仮想ルータの幻影を一斉に生じ
る。そのプロトコルは、それらのルータの１つ及びその
１つだけが仮想ルータに代わってパケットを送ることを
保証する。エンド・ホストは自分のパケットを仮想ルー
タに送る。パケットを送るルータはアクティブ・ルータ
として知られている。アクティブ・ルータが障害を生じ
た場合、それを置換するために待機ルータが選択され
る。そのプロトコルは、参加ルータに関するＩＰアドレ
スを使用してアクティブ・ルータ及び待機ルータを決定
するためのメカニズムを提供する。アクティブ・ルータ
が障害を生じた場合、待機ルータは、ホストの接続にお
ける大きな中断なしに引き継ぐことができる。
ホストが単一のルータを使用しているように見えること
及びたとえそれらが使用している実際の第１ホップ・ル
ータが障害を生じても接続を維持しているように見える
ことを可能にすることである。多数のルータがこのプロ
トコルに参加し、単一の仮想ルータの幻影を一斉に生じ
る。そのプロトコルは、それらのルータの１つ及びその
１つだけが仮想ルータに代わってパケットを送ることを
保証する。エンド・ホストは自分のパケットを仮想ルー
タに送る。パケットを送るルータはアクティブ・ルータ
として知られている。アクティブ・ルータが障害を生じ
た場合、それを置換するために待機ルータが選択され
る。そのプロトコルは、参加ルータに関するＩＰアドレ
スを使用してアクティブ・ルータ及び待機ルータを決定
するためのメカニズムを提供する。アクティブ・ルータ
が障害を生じた場合、待機ルータは、ホストの接続にお
ける大きな中断なしに引き継ぐことができる。
【００１１】もう１つの同様の方法は、静的なデフォル
ト経路指定環境に固有の１つの障害点を除去するように
設計された仮想ルータ冗長プロトコル（ＶＲＲＰ）を使
用することである。ＶＲＲＰは、仮想ルータに対する責
任をＬＡＮにおけるＶＲＲＰルータの１つに動的に割り
当てる選択プロトコルを指定する。仮想ルータと関連す
るＩＰアドレスを制御するＶＲＲＰルータはマスタと呼
ばれ、これらのＩＰアドレスに送られたパケットを送
る。その選択プロセスは、マスタが使用不可能になった
場合、転送責任における動的なフェイル・オーバ（ｆａ
ｉｌ−ｏｖｅｒ）を提供する。そこで、ＬＡＮにおける
仮想ルータのＩＰアドレスはいずれも、エンド・ホスト
によってデフォルト第１ホップ・ルータとして使用可能
である。ＶＲＲＰを使用することから得られる利点は、
すべてのエンド・ホストにおけるダイナミック・ルーテ
ィングの構成又はルータ検出プロトコルを必要とするこ
となく可用性の高いデフォルト・パスが得られることで
ある。
ト経路指定環境に固有の１つの障害点を除去するように
設計された仮想ルータ冗長プロトコル（ＶＲＲＰ）を使
用することである。ＶＲＲＰは、仮想ルータに対する責
任をＬＡＮにおけるＶＲＲＰルータの１つに動的に割り
当てる選択プロトコルを指定する。仮想ルータと関連す
るＩＰアドレスを制御するＶＲＲＰルータはマスタと呼
ばれ、これらのＩＰアドレスに送られたパケットを送
る。その選択プロセスは、マスタが使用不可能になった
場合、転送責任における動的なフェイル・オーバ（ｆａ
ｉｌ−ｏｖｅｒ）を提供する。そこで、ＬＡＮにおける
仮想ルータのＩＰアドレスはいずれも、エンド・ホスト
によってデフォルト第１ホップ・ルータとして使用可能
である。ＶＲＲＰを使用することから得られる利点は、
すべてのエンド・ホストにおけるダイナミック・ルーテ
ィングの構成又はルータ検出プロトコルを必要とするこ
となく可用性の高いデフォルト・パスが得られることで
ある。
【００１２】残念なことに、上記の２つの解決方法は、
ＡＲＰに適合したルータしか使用されないので、所与の
ホストのトラフィックに対する負荷平衡を提供すること
ができない。更に、顧客は、そのような機能を可能にす
るようにそれらの主要なルータ構成を変更したがらな
い。
ＡＲＰに適合したルータしか使用されないので、所与の
ホストのトラフィックに対する負荷平衡を提供すること
ができない。更に、顧客は、そのような機能を可能にす
るようにそれらの主要なルータ構成を変更したがらな
い。
【００１３】
【発明が解決しようとする課題】従って、本発明の目的
は、ＩＰホストがデフォルト・ルータを直接に選択し、
それによって負荷平衡を改良して可用性を高くするとい
うＩＰネットワークを含むデータ伝送システムを提供す
ることにある。
は、ＩＰホストがデフォルト・ルータを直接に選択し、
それによって負荷平衡を改良して可用性を高くするとい
うＩＰネットワークを含むデータ伝送システムを提供す
ることにある。
【００１４】本発明のもう１つの目的は、ＩＰソース・
ホストが一組の候補デフォルト・ルータの可用性を知る
こと及びそれらの１つを動的に選択して負荷平衡及び高
い可用性の両方を保証することを可能にすることにあ
る。
ホストが一組の候補デフォルト・ルータの可用性を知る
こと及びそれらの１つを動的に選択して負荷平衡及び高
い可用性の両方を保証することを可能にすることにあ
る。
【００１５】本発明のもう１つの目的は、ＩＰネットワ
ークを含むデータ伝送システムにおいてＩＰホストのた
めの一組のルータから１つのルータを選択するための方
法を提供することにある。
ークを含むデータ伝送システムにおいてＩＰホストのた
めの一組のルータから１つのルータを選択するための方
法を提供することにある。
【００１６】
【課題を解決するための手段】従って、本発明は、ＩＰ
ネットワークという媒介物によって、少なくともＩＰ層
及びネットワーク層を有するＩＰホストから複数のワー
クステーションにパケット化されたデータを伝送するた
めのデータ伝送システムに関するものである。そのデー
タ伝送システムでは、ＩＰホストは、一組のルータによ
ってＩＰネットワークにインターフェースする層２ネッ
トワークを介してＩＰネットワークに接続される。ＩＰ
ホストは、更に、ＩＰ層及びネットワーク層の間にマル
チプル・アドレス解決プロコール（ＭＡＲＰ）層を含
み、そのＭＡＲＰ層は、データのパケットがＩＰホスト
からワークステーションの１つに伝送されるべき時、Ｉ
Ｐ層によってそのマルチプルＡＲＰ層に与えられた次の
ホップＩＰアドレスに応答して一組のルータの１つを選
択する。
ネットワークという媒介物によって、少なくともＩＰ層
及びネットワーク層を有するＩＰホストから複数のワー
クステーションにパケット化されたデータを伝送するた
めのデータ伝送システムに関するものである。そのデー
タ伝送システムでは、ＩＰホストは、一組のルータによ
ってＩＰネットワークにインターフェースする層２ネッ
トワークを介してＩＰネットワークに接続される。ＩＰ
ホストは、更に、ＩＰ層及びネットワーク層の間にマル
チプル・アドレス解決プロコール（ＭＡＲＰ）層を含
み、そのＭＡＲＰ層は、データのパケットがＩＰホスト
からワークステーションの１つに伝送されるべき時、Ｉ
Ｐ層によってそのマルチプルＡＲＰ層に与えられた次の
ホップＩＰアドレスに応答して一組のルータの１つを選
択する。
【００１７】
【発明の実施の形態】図１を参照すると、本発明は、Ｉ
Ｐホスト１０がインターネットのようなＩＰネットワー
ク１６を介して１つ又は複数のワークステーション１
２，１４にデータを伝送しなければならないというデー
タ伝送システムにおいて実現される。ＩＰホスト１０
は、ローカル・エリア・ネットワーク（ＬＡＮ）１８の
ような層２ネットワークによってＩＰネットワーク１６
に接続される。ＬＡＮ１８は、一組の入力ルータ２０，
２２，及び２４によってＩＰネットワーク１６にインタ
ーフェースする。ＩＰパケットは、ＩＰネットワーク上
の複数のルータ（図示されてない）を介して出力ルータ
２６まで経路指定される。出力ルータ２６は、ワークス
テーション１２又は１４に直接に（又は、層２ネットワ
ークによって）接続されている。
Ｐホスト１０がインターネットのようなＩＰネットワー
ク１６を介して１つ又は複数のワークステーション１
２，１４にデータを伝送しなければならないというデー
タ伝送システムにおいて実現される。ＩＰホスト１０
は、ローカル・エリア・ネットワーク（ＬＡＮ）１８の
ような層２ネットワークによってＩＰネットワーク１６
に接続される。ＬＡＮ１８は、一組の入力ルータ２０，
２２，及び２４によってＩＰネットワーク１６にインタ
ーフェースする。ＩＰパケットは、ＩＰネットワーク上
の複数のルータ（図示されてない）を介して出力ルータ
２６まで経路指定される。出力ルータ２６は、ワークス
テーション１２又は１４に直接に（又は、層２ネットワ
ークによって）接続されている。
【００１８】図１に示されるように、ＩＰホスト１０
は、ＩＰネットワークを介してコミュニケートするため
に、インターネット・プロトコル・スイートと呼ばれる
層状化された一組のプロトコル２８を実相しなければな
らない。本発明なしの場合、そのプロトコル・スイート
は次のように使用されるであろう。 ・ アプリケーション層３０（レベル５）は、送られる
べきデータ・ストリームを生成し、このデータ・ストリ
ームをトランスポート層にパスする。 ・ ＴＣＰ層３２のようなトランスポート層（レベル
４）は、データ・ストリームをパケットにセグメント化
し、そのパケットをＩＰ層にパスして、付加されたＴＣ
Ｐヘッダと共に宛先ＩＰアドレスへ経路指定する。 ・ ＩＰ層３４は、宛先ＩＰアドレスに基づいて次のホ
ップＩＰアドレスを見つける。通常、ルーティング・プ
ロトコルを走らせないＩＰホストの場合、このアドレス
はデフォルト・ルータに通じるデフォルト・エントリで
ある。 ・ ＩＰ層３４は、付加されたＩＰヘッダ情報と共にＩ
Ｐパケットをネットワーク層（図示されてない）にパス
する。ＩＰ層は、次のホップＩＰアドレスをサイド・パ
ラメータとしてネットワーク層に知らせる。 ・ ネットワーク層は、ＡＲＰプロトコルを使用して次
のホップＩＰアドレスを解読してデフォルト・ルータの
ネットワーク・アドレスにし、ＩＰネットワークを介し
てパケットを伝送する。
は、ＩＰネットワークを介してコミュニケートするため
に、インターネット・プロトコル・スイートと呼ばれる
層状化された一組のプロトコル２８を実相しなければな
らない。本発明なしの場合、そのプロトコル・スイート
は次のように使用されるであろう。 ・ アプリケーション層３０（レベル５）は、送られる
べきデータ・ストリームを生成し、このデータ・ストリ
ームをトランスポート層にパスする。 ・ ＴＣＰ層３２のようなトランスポート層（レベル
４）は、データ・ストリームをパケットにセグメント化
し、そのパケットをＩＰ層にパスして、付加されたＴＣ
Ｐヘッダと共に宛先ＩＰアドレスへ経路指定する。 ・ ＩＰ層３４は、宛先ＩＰアドレスに基づいて次のホ
ップＩＰアドレスを見つける。通常、ルーティング・プ
ロトコルを走らせないＩＰホストの場合、このアドレス
はデフォルト・ルータに通じるデフォルト・エントリで
ある。 ・ ＩＰ層３４は、付加されたＩＰヘッダ情報と共にＩ
Ｐパケットをネットワーク層（図示されてない）にパス
する。ＩＰ層は、次のホップＩＰアドレスをサイド・パ
ラメータとしてネットワーク層に知らせる。 ・ ネットワーク層は、ＡＲＰプロトコルを使用して次
のホップＩＰアドレスを解読してデフォルト・ルータの
ネットワーク・アドレスにし、ＩＰネットワークを介し
てパケットを伝送する。
【００１９】本発明は、ＩＰ層３４とネットワーク層と
の間に新たな層、即ち、マルチプルＡＲＰ（ＭＡＲＰ）
層３６を導入する。従って、ＩＰ層３４は、パケット及
び次のホップＩＰアドレスをネットワーク層の代わりに
ＭＡＲＰ層３６にパスする。後で説明するように、この
ＭＡＲＰ層は、ソースアドレス及び宛先アドレス並びに
ポートのようなパケットにおいて定義されたパラメータ
に基づいて最良の物理的ルータ２０，２２，又は２４を
決定するためのアルゴリズムを走らせる。
の間に新たな層、即ち、マルチプルＡＲＰ（ＭＡＲＰ）
層３６を導入する。従って、ＩＰ層３４は、パケット及
び次のホップＩＰアドレスをネットワーク層の代わりに
ＭＡＲＰ層３６にパスする。後で説明するように、この
ＭＡＲＰ層は、ソースアドレス及び宛先アドレス並びに
ポートのようなパケットにおいて定義されたパラメータ
に基づいて最良の物理的ルータ２０，２２，又は２４を
決定するためのアルゴリズムを走らせる。
【００２０】宛先ワークステーション１２には、相反的
なプロトコル・スイート３８がインプリメントされる。
即ち、ネットワーク層がＩＰパケットをＩＰ層４０にパ
スする。ＩＰ層４０は、それらのパケットをＴＣＰ層４
２に転送し、それらを再アセンブルさせてデータ・スト
リームにし、アプリケーション層４４へ送らせる。ワー
クステーション１２は、データを受け取るための層を必
要としないのでＭＡＲＰ層を含まないが、ホスト１０に
よって行われた方法を同じ方法でネットワーク上にＩＰ
パケットを伝送するために使用されるＭＡＲＰ層を備え
たＩＰホストであってもよい。
なプロトコル・スイート３８がインプリメントされる。
即ち、ネットワーク層がＩＰパケットをＩＰ層４０にパ
スする。ＩＰ層４０は、それらのパケットをＴＣＰ層４
２に転送し、それらを再アセンブルさせてデータ・スト
リームにし、アプリケーション層４４へ送らせる。ワー
クステーション１２は、データを受け取るための層を必
要としないのでＭＡＲＰ層を含まないが、ホスト１０に
よって行われた方法を同じ方法でネットワーク上にＩＰ
パケットを伝送するために使用されるＭＡＲＰ層を備え
たＩＰホストであってもよい。
【００２１】ＭＡＲＰ層は、図２に示されたＭＡＲＰテ
ーブルと呼ばれるテーブルと共に動作する。ＭＡＲＰテ
ーブルは、次のホップＩＰアドレスを、図１に示された
ようにＩＰネットワーク１６にインターフェースする一
組のルータ２０，２２，及び２４のうちの候補ルータに
対応する一組の候補ＩＰアドレスにマップする。最も簡
単な形式では、ＭＡＲＰテーブルにはデフォルト・ルー
タに対する唯一のエントリがあり、それは、デフォルト
・ルータとして作用し得るその一組の候補ルータを指
す。
ーブルと呼ばれるテーブルと共に動作する。ＭＡＲＰテ
ーブルは、次のホップＩＰアドレスを、図１に示された
ようにＩＰネットワーク１６にインターフェースする一
組のルータ２０，２２，及び２４のうちの候補ルータに
対応する一組の候補ＩＰアドレスにマップする。最も簡
単な形式では、ＭＡＲＰテーブルにはデフォルト・ルー
タに対する唯一のエントリがあり、それは、デフォルト
・ルータとして作用し得るその一組の候補ルータを指
す。
【００２２】ＭＡＲＰテーブルにおけるＩＰアドレスと
関連した候補ルータは、構成ツールを介してＭＡＲＰ層
に構成されること、又は動的ホスト構成プロトコル（Ｄ
ＨＣＰ）に対する拡張のような学習プロトコルを使用し
て動的に得られることが可能である。
関連した候補ルータは、構成ツールを介してＭＡＲＰ層
に構成されること、又は動的ホスト構成プロトコル（Ｄ
ＨＣＰ）に対する拡張のような学習プロトコルを使用し
て動的に得られることが可能である。
【００２３】候補ルータのうちの或るものは所定の時間
にアクティブでないことがあるので、ＭＡＲＰ層は、ネ
ットワーク層に設けられた図３に示されるようなＡＲＰ
テーブルを使用する。ＡＲＰテーブルは、ＭＡＲＰテー
ブルによって与えられたＩＰアドレスをネットワーク・
アドレスにマップする。
にアクティブでないことがあるので、ＭＡＲＰ層は、ネ
ットワーク層に設けられた図３に示されるようなＡＲＰ
テーブルを使用する。ＡＲＰテーブルは、ＭＡＲＰテー
ブルによって与えられたＩＰアドレスをネットワーク・
アドレスにマップする。
【００２４】次に図４を参照すると、次のようなアクテ
ィブ・ルータの選択が示される。ＩＰパケットがネット
ワークを介して伝送されるべき場合、ＩＰ層によってＭ
ＡＲＰ層が呼び出され、次のホップＩＰアドレス（通
常、デフォルト・ルータのアドレス）が、ＭＡＲＰテー
ブルをルック・アップするためのパラメータとして供給
される（ステップ５０）。次のホップＩＰアドレスがＭ
ＡＲＰテーブルにおけるエントリに一致する場合（ステ
ップ５２）、候補ルータの関連リストが形成される（ス
テップ５４）。そこで、候補ルータがＡＲＰテーブルに
おいて１つずつチェックされる（ステップ５６）。ＡＲ
Ｐテーブルにおいて最近のエントリを有する候補ルータ
の決定が行われる（ステップ５８）。アクティブ候補ル
ータが決定されなかった場合（ステップ５８）、そのパ
ケットは破壊される（ステップ６０）ということに注意
してほしい。
ィブ・ルータの選択が示される。ＩＰパケットがネット
ワークを介して伝送されるべき場合、ＩＰ層によってＭ
ＡＲＰ層が呼び出され、次のホップＩＰアドレス（通
常、デフォルト・ルータのアドレス）が、ＭＡＲＰテー
ブルをルック・アップするためのパラメータとして供給
される（ステップ５０）。次のホップＩＰアドレスがＭ
ＡＲＰテーブルにおけるエントリに一致する場合（ステ
ップ５２）、候補ルータの関連リストが形成される（ス
テップ５４）。そこで、候補ルータがＡＲＰテーブルに
おいて１つずつチェックされる（ステップ５６）。ＡＲ
Ｐテーブルにおいて最近のエントリを有する候補ルータ
の決定が行われる（ステップ５８）。アクティブ候補ル
ータが決定されなかった場合（ステップ５８）、そのパ
ケットは破壊される（ステップ６０）ということに注意
してほしい。
【００２５】アクティブ候補ルータのリストから、ＭＡ
ＲＰ層は、候補ルータに対応する１つのＩＰアドレスを
選択する（ステップ６２）。その候補ルータは、ＩＰ層
によって選択された時にオリジナルの次のホップＩＰア
ドレスに代わるものとしてネットワーク層にパスされ
る。望ましい実施例では、この選択は、以前の選択の経
歴ではなくパケット毎を基準にして行われるが、これが
唯一の可能な選択アルゴリズムということではない。別
の方法として、ラウンド・ロビン又はバイト関連のウェ
ート付けメカニズムのような他の技法が使用されてもよ
い。候補トポロジが変更されないままである限り、同じ
候補ルータへのＴＣＰ接続を持続するために、望ましい
実施方法はヨーロッパ特許出願第９８４８００６２．３
に開示されているようなハッシュ・コーディング技法を
使用する。ハッシュ・コーディングは宛先ＩＰアドレス
及びパケットにおけるポートの対を使用する。これらは
候補ルータＩＰアドレスと１つずつ混ぜ合わされる。そ
の結果生じた最高のハッシュ値が選択される。個々の各
候補の能力を比較するために、ウェート計数を使用して
その候補の統計的な期待値を修正してもよい。
ＲＰ層は、候補ルータに対応する１つのＩＰアドレスを
選択する（ステップ６２）。その候補ルータは、ＩＰ層
によって選択された時にオリジナルの次のホップＩＰア
ドレスに代わるものとしてネットワーク層にパスされ
る。望ましい実施例では、この選択は、以前の選択の経
歴ではなくパケット毎を基準にして行われるが、これが
唯一の可能な選択アルゴリズムということではない。別
の方法として、ラウンド・ロビン又はバイト関連のウェ
ート付けメカニズムのような他の技法が使用されてもよ
い。候補トポロジが変更されないままである限り、同じ
候補ルータへのＴＣＰ接続を持続するために、望ましい
実施方法はヨーロッパ特許出願第９８４８００６２．３
に開示されているようなハッシュ・コーディング技法を
使用する。ハッシュ・コーディングは宛先ＩＰアドレス
及びパケットにおけるポートの対を使用する。これらは
候補ルータＩＰアドレスと１つずつ混ぜ合わされる。そ
の結果生じた最高のハッシュ値が選択される。個々の各
候補の能力を比較するために、ウェート計数を使用して
その候補の統計的な期待値を修正してもよい。
【００２６】最後に、ＩＰパケットは、選択された候補
ルータにそれが伝送されるようにするために、ネットワ
ーク層に送られる（ステップ６４）。代えられる必要の
ないルータ又はホストに次のホップＩＰアドレスが対応
するので、ＭＡＲＰテーブルをルック・アップする場合
に一致が検出されない時、ＩＰパケットはネットワーク
層に直接に送られるであろうということに留意すべきで
ある。
ルータにそれが伝送されるようにするために、ネットワ
ーク層に送られる（ステップ６４）。代えられる必要の
ないルータ又はホストに次のホップＩＰアドレスが対応
するので、ＭＡＲＰテーブルをルック・アップする場合
に一致が検出されない時、ＩＰパケットはネットワーク
層に直接に送られるであろうということに留意すべきで
ある。
【００２７】ＭＡＲＰはＡＲＰテーブルに既に存在する
候補を使用するだけであるということも留意すべきあ
る。その結果、ＭＡＲＰ層は，ＡＲＰテーブルがすべて
最新情報でもって正しく満たされることを確実にするた
めに帯域外技法を使用する。望ましい実施例では、ＩＣ
ＭＰエコーのような周期的無効パケットが非アクティブ
・ルータ、即ち、ＡＲＰテーブルに存在しない候補ルー
タに伝送される。そのようなパケットに関して、ネット
ワーク層におけるＡＲＰ機能はＡＲＰプロトコルを使用
することによってエントリを自動的にリフレッシュする
であろう。又、初期に、単一のデータがアプリケーショ
ン層によって発生される前にＡＲＰテーブルをプリセッ
トするように、１つのそのようなパケットがすべての構
成されたルータに送られる。
候補を使用するだけであるということも留意すべきあ
る。その結果、ＭＡＲＰ層は，ＡＲＰテーブルがすべて
最新情報でもって正しく満たされることを確実にするた
めに帯域外技法を使用する。望ましい実施例では、ＩＣ
ＭＰエコーのような周期的無効パケットが非アクティブ
・ルータ、即ち、ＡＲＰテーブルに存在しない候補ルー
タに伝送される。そのようなパケットに関して、ネット
ワーク層におけるＡＲＰ機能はＡＲＰプロトコルを使用
することによってエントリを自動的にリフレッシュする
であろう。又、初期に、単一のデータがアプリケーショ
ン層によって発生される前にＡＲＰテーブルをプリセッ
トするように、１つのそのようなパケットがすべての構
成されたルータに送られる。
【００２８】ＡＲＰ機能は、エントリをエージングする
こと及び古いエントリをフラッシュすることによってＡ
ＲＰテーブルの新しさを保証する。アクティブ候補ルー
タのステータスを維持するために、望ましい方法は、一
致したネットワーク・アドレスからパケットを受け取る
たびに、エントリのエージをリセットすることを含む。
更に、エントリが、ＡＲＰによってフラッシュされる前
に古くなった場合、ＭＡＲＰは、それがそのルータを指
す次のホップＩＰアドレスと共に１つのパケットをネッ
トワーク層にパスする直前に、ＡＲＰテーブル・エント
リをフラッシュする。再び、これは、ＡＲＰプロシージ
ャを使用してルータの可用性に関してチェックすること
をネットワーク層に強制する。
こと及び古いエントリをフラッシュすることによってＡ
ＲＰテーブルの新しさを保証する。アクティブ候補ルー
タのステータスを維持するために、望ましい方法は、一
致したネットワーク・アドレスからパケットを受け取る
たびに、エントリのエージをリセットすることを含む。
更に、エントリが、ＡＲＰによってフラッシュされる前
に古くなった場合、ＭＡＲＰは、それがそのルータを指
す次のホップＩＰアドレスと共に１つのパケットをネッ
トワーク層にパスする直前に、ＡＲＰテーブル・エント
リをフラッシュする。再び、これは、ＡＲＰプロシージ
ャを使用してルータの可用性に関してチェックすること
をネットワーク層に強制する。
【００２９】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００３０】（１）少なくともＩＰ層（３４）及びネッ
トワーク層を有するＩＰホスト（１０）からのパケット
化されたデータを複数のワークステーション（１２，１
４）にＩＰネットワーク（１６）という媒介物を介して
伝送するためのデータ伝送システムにして、前記ＩＰホ
ストは一組のルータ（２０，２２，２４）によって前記
ＩＰネットワークにインターフェースする層２ネットワ
ーク（１８）を介して前記ＩＰネットワークに接続され
る、データ伝送システムにおいて、前記ＩＰホストはマ
ルチプル・アドレス解決プロトコル（ＭＡＲＰ）層（３
６）を前記ＩＰ層及び前記ネットワーク層の間に含み、
前記ＭＡＲＰ層はデータ・パケットが前記ＩＰホストか
ら前記ワークステーションの１つに伝送されるべき時、
前記ＩＰ層によって前記ＭＡＲＰ層に供給された次のホ
ップＩＰアドレスに応答して前記一組のルータのうちの
１つを選択することを特徴とするデータ伝送システム。 （２）前記ＩＰホスト（１０）は、ＡＲＰテーブルにお
いて前記ＩＰアドレスを前記一組のルータ（２０，２
２，２４）のうちのアクティブなルータのネットワーク
・アドレスにマップすることによって、任意のＩＰアド
レスを前記層２ネットワーク（１８）において使用され
るべき前記ルータのネットワーク・アドレスに変換する
働きをするアドレス解決プロトコル（ＡＲＰ）を具備す
ることを特徴とする上記（１）に記載のデータ伝送シス
テム。 （３）前記ＭＡＲＰ層（３６）は、前記次のホップＩＰ
アドレスを前記一組のルータ（２０，２２，２４）のう
ちの候補ルータのリストにマップするＭＡＲＰテーブル
を含み、前記候補ルータは、前記ＡＲＰテーブルにおい
て、前記データ・パケットを前記ＩＰホスト（１０）か
ら前記ワークステーション（１２，１４）の１つに伝送
するためのルータとして使用可能なアクティブ候補ルー
タにマップされる、ことを特徴とする上記（２）に記載
のデータ伝送システム。 （４）前記宛先ＩＰアドレス、前記伝送されるべきデー
タ・パケットにおけるソース・ポート及び宛先ポートの
対、及び前記アクティブ候補ルータのＩＰアドレスに基
づいてハッシュ・コーディング方法を使用することによ
り前記アクティブ候補ルータのうちの１つのルータが選
択されることを特徴とする上記（３）に記載のデータ伝
送システム。 （５）少なくともＩＰ層（３４）及びネットワーク層を
有するＩＰホスト（１０）からのパケット化されたデー
タを複数のワークステーション（１２，１４）にＩＰネ
ットワーク（１６）という媒介物を介して伝送するため
のデータ伝送システムであって、前記ＩＰホストは一組
のルータ（２０，２２，２４）によって前記ＩＰネット
ワークにインターフェースする層２ネットワーク（１
８）を介して前記ＩＰネットワークに接続される、デー
タ伝送システムにおいて、前記ＩＰホスト（１０）によ
りルータを選択する方法にして、前記一組のルータにお
ける候補ルータのリストを決定するステップ、前記候補
ルータのうちのアクティブ候補ルータのリストを決定す
るステップ、及びしかる後、前記アクティブ候補ルータ
のリストの中から前記データ・パケットを伝送するため
に使用されるべきルータを選択するステップ、を含むこ
とを特徴とする方法。 （６）前記アクティブ候補ルータのリストを決定するス
テップは前記ＩＰ層（３４）と前記ＩＰホスト（１０）
のネットワーク層との間のマルチプル・アドレス解決プ
ロトコル（ＭＡＲＰ）層（３６）によって遂行されるこ
とを特徴とする上記（５）に記載の方法。 （７）前記候補ルータのリストを決定するステップは前
記次のホップＩＰアドレスをエントリとして使用するＭ
ＡＲＰテーブルのルック・アップにより前記ＭＡＲＰ層
（３６）によって遂行されることを特徴とする上記
（６）に記載の方法。 （８）前記データ・パケットを伝送するために使用され
るべきルータを選択するステップは前記宛先ＩＰアドレ
ス、前記伝送されるべきデータ・パケットにおけるソー
ス・ポート及び宛先ポートの対、及び前記アクティブ候
補ルータのＩＰアドレスに基づいてハッシュ・コーディ
ング技法を使用することにより遂行されることを特徴と
する上記（７）に記載の方法。
トワーク層を有するＩＰホスト（１０）からのパケット
化されたデータを複数のワークステーション（１２，１
４）にＩＰネットワーク（１６）という媒介物を介して
伝送するためのデータ伝送システムにして、前記ＩＰホ
ストは一組のルータ（２０，２２，２４）によって前記
ＩＰネットワークにインターフェースする層２ネットワ
ーク（１８）を介して前記ＩＰネットワークに接続され
る、データ伝送システムにおいて、前記ＩＰホストはマ
ルチプル・アドレス解決プロトコル（ＭＡＲＰ）層（３
６）を前記ＩＰ層及び前記ネットワーク層の間に含み、
前記ＭＡＲＰ層はデータ・パケットが前記ＩＰホストか
ら前記ワークステーションの１つに伝送されるべき時、
前記ＩＰ層によって前記ＭＡＲＰ層に供給された次のホ
ップＩＰアドレスに応答して前記一組のルータのうちの
１つを選択することを特徴とするデータ伝送システム。 （２）前記ＩＰホスト（１０）は、ＡＲＰテーブルにお
いて前記ＩＰアドレスを前記一組のルータ（２０，２
２，２４）のうちのアクティブなルータのネットワーク
・アドレスにマップすることによって、任意のＩＰアド
レスを前記層２ネットワーク（１８）において使用され
るべき前記ルータのネットワーク・アドレスに変換する
働きをするアドレス解決プロトコル（ＡＲＰ）を具備す
ることを特徴とする上記（１）に記載のデータ伝送シス
テム。 （３）前記ＭＡＲＰ層（３６）は、前記次のホップＩＰ
アドレスを前記一組のルータ（２０，２２，２４）のう
ちの候補ルータのリストにマップするＭＡＲＰテーブル
を含み、前記候補ルータは、前記ＡＲＰテーブルにおい
て、前記データ・パケットを前記ＩＰホスト（１０）か
ら前記ワークステーション（１２，１４）の１つに伝送
するためのルータとして使用可能なアクティブ候補ルー
タにマップされる、ことを特徴とする上記（２）に記載
のデータ伝送システム。 （４）前記宛先ＩＰアドレス、前記伝送されるべきデー
タ・パケットにおけるソース・ポート及び宛先ポートの
対、及び前記アクティブ候補ルータのＩＰアドレスに基
づいてハッシュ・コーディング方法を使用することによ
り前記アクティブ候補ルータのうちの１つのルータが選
択されることを特徴とする上記（３）に記載のデータ伝
送システム。 （５）少なくともＩＰ層（３４）及びネットワーク層を
有するＩＰホスト（１０）からのパケット化されたデー
タを複数のワークステーション（１２，１４）にＩＰネ
ットワーク（１６）という媒介物を介して伝送するため
のデータ伝送システムであって、前記ＩＰホストは一組
のルータ（２０，２２，２４）によって前記ＩＰネット
ワークにインターフェースする層２ネットワーク（１
８）を介して前記ＩＰネットワークに接続される、デー
タ伝送システムにおいて、前記ＩＰホスト（１０）によ
りルータを選択する方法にして、前記一組のルータにお
ける候補ルータのリストを決定するステップ、前記候補
ルータのうちのアクティブ候補ルータのリストを決定す
るステップ、及びしかる後、前記アクティブ候補ルータ
のリストの中から前記データ・パケットを伝送するため
に使用されるべきルータを選択するステップ、を含むこ
とを特徴とする方法。 （６）前記アクティブ候補ルータのリストを決定するス
テップは前記ＩＰ層（３４）と前記ＩＰホスト（１０）
のネットワーク層との間のマルチプル・アドレス解決プ
ロトコル（ＭＡＲＰ）層（３６）によって遂行されるこ
とを特徴とする上記（５）に記載の方法。 （７）前記候補ルータのリストを決定するステップは前
記次のホップＩＰアドレスをエントリとして使用するＭ
ＡＲＰテーブルのルック・アップにより前記ＭＡＲＰ層
（３６）によって遂行されることを特徴とする上記
（６）に記載の方法。 （８）前記データ・パケットを伝送するために使用され
るべきルータを選択するステップは前記宛先ＩＰアドレ
ス、前記伝送されるべきデータ・パケットにおけるソー
ス・ポート及び宛先ポートの対、及び前記アクティブ候
補ルータのＩＰアドレスに基づいてハッシュ・コーディ
ング技法を使用することにより遂行されることを特徴と
する上記（７）に記載の方法。
【図１】本発明に従ってＩＰホストが一組のルータの中
から１つのルータを選択することができるデータ伝送シ
ステムを概略的に示す。
から１つのルータを選択することができるデータ伝送シ
ステムを概略的に示す。
【図２】本発明による方法を達成するために使用される
ＭＡＲＰテーブルを示す。
ＭＡＲＰテーブルを示す。
【図３】本発明による方法を達成するために使用される
ＡＲＰテーブルを示す。
ＡＲＰテーブルを示す。
【図４】本発明に従ってルータを選択する方法のフロー
・チャートである。
・チャートである。
１２、１４ ： ワークステーション ２０，２２，２４ ： 入力ルータ ２６ ： 出力ルータ ２８、３８ ： プロトコル・スイート ３８
───────────────────────────────────────────────────── フロントページの続き (72)発明者 エリック・レヴィ−アベノール フランス国06200、ニース、アンシャン・ シェマン・ドゥ・ラ・ラタン 67 (72)発明者 ピエール・スゴーンド フランス国06140、トゥーレット・シュ ル・ルー、シェマン・ドゥ・ベルギュール 134 (72)発明者 パスカル・テュベール フランス国06140、ヴァンス、アヴェニ ュ・デ・ポワリュー 60、レ・ジャルダ ン・ドゥ・エリゼー
Claims (8)
- 【請求項１】少なくともＩＰ層（３４）及びネットワー
ク層を有するＩＰホスト（１０）からのパケット化され
たデータを複数のワークステーション（１２，１４）に
ＩＰネットワーク（１６）という媒介物を介して伝送す
るためのデータ伝送システムにして、前記ＩＰホストは
一組のルータ（２０，２２，２４）によって前記ＩＰネ
ットワークにインターフェースする層２ネットワーク
（１８）を介して前記ＩＰネットワークに接続される、
データ伝送システムにおいて、 前記ＩＰホストはマルチプル・アドレス解決プロトコル
（ＭＡＲＰ）層（３６）を前記ＩＰ層及び前記ネットワ
ーク層の間に含み、前記ＭＡＲＰ層はデータ・パケット
が前記ＩＰホストから前記ワークステーションの１つに
伝送されるべき時、前記ＩＰ層によって前記ＭＡＲＰ層
に供給された次のホップＩＰアドレスに応答して前記一
組のルータのうちの１つを選択することを特徴とするデ
ータ伝送システム。 - 【請求項２】前記ＩＰホスト（１０）は、ＡＲＰテーブ
ルにおいて前記ＩＰアドレスを前記一組のルータ（２
０，２２，２４）のうちのアクティブなルータのネット
ワーク・アドレスにマップすることによって、任意のＩ
Ｐアドレスを前記層２ネットワーク（１８）において使
用されるべき前記ルータのネットワーク・アドレスに変
換する働きをするアドレス解決プロトコル（ＡＲＰ）を
具備することを特徴とする請求項１に記載のデータ伝送
システム。 - 【請求項３】前記ＭＡＲＰ層（３６）は、前記次のホッ
プＩＰアドレスを前記一組のルータ（２０，２２，２
４）のうちの候補ルータのリストにマップするＭＡＲＰ
テーブルを含み、 前記候補ルータは、前記ＡＲＰテーブルにおいて、前記
データ・パケットを前記ＩＰホスト（１０）から前記ワ
ークステーション（１２，１４）の１つに伝送するため
のルータとして使用可能なアクティブ候補ルータにマッ
プされる、 ことを特徴とする請求項２に記載のデータ伝送システ
ム。 - 【請求項４】前記宛先ＩＰアドレス、前記伝送されるべ
きデータ・パケットにおけるソース・ポート及び宛先ポ
ートの対、及び前記アクティブ候補ルータのＩＰアドレ
スに基づいてハッシュ・コーディング方法を使用するこ
とにより前記アクティブ候補ルータのうちの１つのルー
タが選択されることを特徴とする請求項３に記載のデー
タ伝送システム。 - 【請求項５】少なくともＩＰ層（３４）及びネットワー
ク層を有するＩＰホスト（１０）からのパケット化され
たデータを複数のワークステーション（１２，１４）に
ＩＰネットワーク（１６）という媒介物を介して伝送す
るためのデータ伝送システムであって、前記ＩＰホスト
は一組のルータ（２０，２２，２４）によって前記ＩＰ
ネットワークにインターフェースする層２ネットワーク
（１８）を介して前記ＩＰネットワークに接続される、
データ伝送システムにおいて、前記ＩＰホスト（１０）
によりルータを選択する方法にして、 前記一組のルータにおける候補ルータのリストを決定す
るステップ、 前記候補ルータのうちのアクティブ候補ルータのリスト
を決定するステップ、及びしかる後、前記アクティブ候
補ルータのリストの中から前記データ・パケットを伝送
するために使用されるべきルータを選択するステップ、 を含むことを特徴とする方法。 - 【請求項６】前記アクティブ候補ルータのリストを決定
するステップは前記ＩＰ層（３４）と前記ＩＰホスト
（１０）のネットワーク層との間のマルチプル・アドレ
ス解決プロトコル（ＭＡＲＰ）層（３６）によって遂行
されることを特徴とする請求項５に記載の方法。 - 【請求項７】前記候補ルータのリストを決定するステッ
プは前記次のホップＩＰアドレスをエントリとして使用
するＭＡＲＰテーブルのルック・アップにより前記ＭＡ
ＲＰ層（３６）によって遂行されることを特徴とする請
求項６に記載の方法。 - 【請求項８】前記データ・パケットを伝送するために使
用されるべきルータを選択するステップは前記宛先ＩＰ
アドレス、前記伝送されるべきデータ・パケットにおけ
るソース・ポート及び宛先ポートの対、及び前記アクテ
ィブ候補ルータのＩＰアドレスに基づいてハッシュ・コ
ーディング技法を使用することにより遂行されることを
特徴とする請求項７に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP99480017A EP1041776A1 (en) | 1999-03-30 | 1999-03-30 | Multiple ARP functionality for an IP data transmission system |
| EP99480017.5 | 1999-03-30 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000295291A true JP2000295291A (ja) | 2000-10-20 |
Family
ID=8242433
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000070741A Pending JP2000295291A (ja) | 1999-03-30 | 2000-03-14 | データ伝送システム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7003581B1 (ja) |
| EP (1) | EP1041776A1 (ja) |
| JP (1) | JP2000295291A (ja) |
| KR (1) | KR20000076845A (ja) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6633905B1 (en) * | 1998-09-22 | 2003-10-14 | Avocent Huntsville Corporation | System and method for accessing and operating personal computers remotely |
| EP1041776A1 (en) | 1999-03-30 | 2000-10-04 | International Business Machines Corporation | Multiple ARP functionality for an IP data transmission system |
| US7886023B1 (en) * | 2000-01-21 | 2011-02-08 | Cisco Technology, Inc. | Method and apparatus for a minimalist approach to implementing server selection |
| US6894978B1 (en) * | 2000-03-10 | 2005-05-17 | Noriaki Hashimoto | Method and system for operation of a resilient closed communication network without a dedicated protection network segment |
| US8527639B1 (en) | 2000-08-18 | 2013-09-03 | Cisco Technology, Inc. | Content server selection for accessing content in a content distribution network |
| US8250357B2 (en) | 2000-09-13 | 2012-08-21 | Fortinet, Inc. | Tunnel interface for securing traffic over a network |
| US7389358B1 (en) * | 2000-09-13 | 2008-06-17 | Fortinet, Inc. | Distributed virtual system to support managed, network-based services |
| JPWO2002056547A1 (ja) * | 2000-12-27 | 2004-05-20 | 富士通株式会社 | 切替え中継装置、及び切替え中継システム |
| KR100399431B1 (ko) * | 2001-04-27 | 2003-09-29 | 플러스기술주식회사 | 망 접속장치 및 접속방법 |
| EP1294137A1 (en) * | 2001-09-17 | 2003-03-19 | Ragula Systems (dba Fatpipe Networks) | Parallel use of routers for increasing bandwidth and redundancy towards an external network |
| US7248560B1 (en) * | 2002-06-04 | 2007-07-24 | Cisco Technology, Inc. | Method and system for router redundancy in a wide area network |
| US7376125B1 (en) * | 2002-06-04 | 2008-05-20 | Fortinet, Inc. | Service processing switch |
| KR100478910B1 (ko) * | 2002-07-05 | 2005-03-28 | 스콥정보통신 주식회사 | 아이피 충돌 검출 및 차단 시스템과 그 방법 |
| US8045566B2 (en) * | 2003-08-01 | 2011-10-25 | Hewlett-Packard Development Company, L.P. | Automated router load balancing |
| US7720095B2 (en) | 2003-08-27 | 2010-05-18 | Fortinet, Inc. | Heterogeneous media packet bridging |
| WO2005077128A2 (en) * | 2004-02-11 | 2005-08-25 | Nexhop Technologies, Inc. | Systems and methods for virtual broadcast subnetworks |
| US7586838B2 (en) * | 2004-06-22 | 2009-09-08 | Skylead Assets Limited | Flexible M:N redundancy mechanism for packet inspection engine |
| CN100459601C (zh) * | 2005-06-23 | 2009-02-04 | 华为技术有限公司 | 网络中主备网关设备的实现方法 |
| KR101499551B1 (ko) * | 2008-03-31 | 2015-03-18 | 삼성전자주식회사 | 원격 접속을 고려하여 네트워크 주소 충돌을 해결하는 ＵＰｎＰ 장치 및 그 방법 |
| CN102136921A (zh) * | 2010-01-22 | 2011-07-27 | 总装备部工程设计研究总院 | 一种快速检测计算机宕机的方法及含有该方法的计算机系统 |
| CN105812263B (zh) * | 2016-03-10 | 2019-03-29 | 盛科网络（苏州）有限公司 | 一种在asic芯片中实现路由arp信息和编辑信息分离的方法 |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5473599A (en) * | 1994-04-22 | 1995-12-05 | Cisco Systems, Incorporated | Standby router protocol |
| US5668952A (en) * | 1994-08-08 | 1997-09-16 | International Business Machines Corporation | Method for resolving network address by sending reresolve request to nodes at selected time period after establishing address table, and updating the table with received reply thereto |
| US5539815A (en) * | 1995-02-24 | 1996-07-23 | At&T Corp. | Network call routing controlled by a management node |
| US6016319A (en) * | 1995-10-31 | 2000-01-18 | Lucent Technologies, Inc. | Communications system for transmission of datagram packets over connection-oriented networks |
| US5835696A (en) * | 1995-11-22 | 1998-11-10 | Lucent Technologies Inc. | Data router backup feature |
| US6185601B1 (en) * | 1996-08-02 | 2001-02-06 | Hewlett-Packard Company | Dynamic load balancing of a network of client and server computers |
| US5774660A (en) * | 1996-08-05 | 1998-06-30 | Resonate, Inc. | World-wide-web server with delayed resource-binding for resource-based load balancing on a distributed resource multi-node network |
| US6182139B1 (en) * | 1996-08-05 | 2001-01-30 | Resonate Inc. | Client-side resource-based load-balancing with delayed-resource-binding using TCP state migration to WWW server farm |
| JPH1070562A (ja) * | 1996-08-27 | 1998-03-10 | Meidensha Corp | Ｉｐルータ |
| US5708654A (en) * | 1996-11-27 | 1998-01-13 | Arndt; Manfred R. | Method for detecting proxy ARP replies from devices in a local area network |
| JP3638742B2 (ja) * | 1996-11-29 | 2005-04-13 | アンリツ株式会社 | ルータ |
| JP3603524B2 (ja) * | 1997-02-05 | 2004-12-22 | 株式会社日立製作所 | ネットワーキング方法 |
| JP3028783B2 (ja) * | 1997-04-25 | 2000-04-04 | 日本電気株式会社 | ネットワークの監視方法と装置 |
| US6049528A (en) * | 1997-06-30 | 2000-04-11 | Sun Microsystems, Inc. | Trunking ethernet-compatible networks |
| US6157644A (en) * | 1997-10-07 | 2000-12-05 | Northern Telecom Limited | Method and apparatus for accelerating OSI layer 3 routers |
| US6078960A (en) * | 1998-07-03 | 2000-06-20 | Acceleration Software International Corporation | Client-side load-balancing in client server network |
| US6330615B1 (en) * | 1998-09-14 | 2001-12-11 | International Business Machines Corporation | Method of using address resolution protocol for constructing data frame formats for multiple partitions host network interface communications |
| EP1041776A1 (en) | 1999-03-30 | 2000-10-04 | International Business Machines Corporation | Multiple ARP functionality for an IP data transmission system |
| US6894978B1 (en) * | 2000-03-10 | 2005-05-17 | Noriaki Hashimoto | Method and system for operation of a resilient closed communication network without a dedicated protection network segment |
| US6779039B1 (en) * | 2000-03-31 | 2004-08-17 | Avaya Technology Corp. | System and method for routing message traffic using a cluster of routers sharing a single logical IP address distinct from unique IP addresses of the routers |
-
1999
- 1999-03-30 EP EP99480017A patent/EP1041776A1/en not_active Withdrawn
-
2000
- 2000-03-10 US US09/523,056 patent/US7003581B1/en not_active Expired - Fee Related
- 2000-03-14 KR KR1020000012711A patent/KR20000076845A/ko active IP Right Grant
- 2000-03-14 JP JP2000070741A patent/JP2000295291A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| US7003581B1 (en) | 2006-02-21 |
| KR20000076845A (ko) | 2000-12-26 |
| EP1041776A1 (en) | 2000-10-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000295291A (ja) | データ伝送システム | |
| US7894456B2 (en) | Routing data packets from a multihomed host | |
| US6804233B1 (en) | Method and system for link level server/switch trunking | |
| JP3583049B2 (ja) | ホスト・クラスタのためのネットワーク・ディスパッチャを利用するデータ伝送システムにおけるルータ監視システム | |
| US8155131B2 (en) | Method, system and router for communication between IP devices | |
| EP2127277B1 (en) | Methods, systems, and computer program products for source-aware ip routing at a media gateway | |
| US8089967B2 (en) | Modification of a switching table of an internet protocol switch | |
| US7991914B2 (en) | Technique for addressing a cluster of network servers | |
| US8144709B2 (en) | Method, system and computer processing an IP packet, routing a structured data carrier, preventing broadcast storms, load-balancing and converting a full broadcast IP packet | |
| EP2514152B1 (en) | Distributed routing architecture | |
| US7693045B2 (en) | Verifying network connectivity | |
| US8135013B2 (en) | Internet protocol switch and use of the switch for switching a frame | |
| EP0858189A2 (en) | Networking method | |
| US8045566B2 (en) | Automated router load balancing | |
| Rayes et al. | The internet in IoT | |
| KR100475436B1 (ko) | 분산형 라우터 및 그 분산형 라우터의 에이알피 패킷 처리방법 | |
| Fu et al. | Intra-domain routing convergence with centralized control | |
| Cisco | Cisco IOS Apollo Domain, Banyan VINES, DECnet, ISO CLNS, and XNS Configuration Guide Release 12.1 | |
| Cisco | Cisco IOS AppleTalk and Novell IPX Configuration Guide Release 12.1 | |
| KR100560753B1 (ko) | 분산 구조 라우터의 라우터 정보 관리 방법 및 그 장치 | |
| KR100624475B1 (ko) | 네트워크 구성요소 및 패킷 포워딩 방법 | |
| KR100285686B1 (ko) | 라우터의 링크 관리 시스템 및 데이터 처리 방법 | |
| Shavkatovna et al. | NETWORK ROUTING AND COMMUNICATION ALGORITHM | |
| KR20040043726A (ko) | 가상 라우터 리던던시 프로토콜을 제공하는 네트워크 및트래픽 라우팅 방법 | |
| KR20020055323A (ko) | 라우터에서의 다수개 아이피 어드레스 구현 방법 |