JPH10164118A - Ｌａｎ間接続装置 - Google Patents
Ｌａｎ間接続装置Info
- Publication number
- JPH10164118A JPH10164118A JP8334707A JP33470796A JPH10164118A JP H10164118 A JPH10164118 A JP H10164118A JP 8334707 A JP8334707 A JP 8334707A JP 33470796 A JP33470796 A JP 33470796A JP H10164118 A JPH10164118 A JP H10164118A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- address
- lan
- interface
- router
- 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.)
- Granted
Links
Classifications
-
- 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
- H04L61/00—Network arrangements, protocols or services for addressing or naming
Abstract
(57)【要約】
【課題】 高速なルーティング処理を可能にする。
【解決手段】 第３のメモリテーブル２３には、直接接
続されているＬＡＮ１〜３の各端末装置のＩＰアドレス
とＭＡＣアドレスと接続されているインタフェースの番
号とが対応して記憶され、他のルータを介して接続され
ているＬＡＮの各端末装置のＩＰアドレスとそのルータ
のＭＡＣアドレスとそのルータが接続されているインタ
フェースの番号とが対応して記憶されており、受信した
パケットが、特定の条件を満たし、且つそのパケットの
ＤＡIPが第３のメモリテーブル２３に登録されていると
判定されると、この特定の条件を満たすパケットに対し
て専用化された第２のルーティング処理部３０が、第３
のメモリテーブル２３からそのＩＰアドレスに対応する
情報を読み出して受信したパケットのＭＡＣアドレスを
更新して出力する。
続されているＬＡＮ１〜３の各端末装置のＩＰアドレス
とＭＡＣアドレスと接続されているインタフェースの番
号とが対応して記憶され、他のルータを介して接続され
ているＬＡＮの各端末装置のＩＰアドレスとそのルータ
のＭＡＣアドレスとそのルータが接続されているインタ
フェースの番号とが対応して記憶されており、受信した
パケットが、特定の条件を満たし、且つそのパケットの
ＤＡIPが第３のメモリテーブル２３に登録されていると
判定されると、この特定の条件を満たすパケットに対し
て専用化された第２のルーティング処理部３０が、第３
のメモリテーブル２３からそのＩＰアドレスに対応する
情報を読み出して受信したパケットのＭＡＣアドレスを
更新して出力する。
Description
【０００１】
【発明の属する技術分野】本発明は、ＬＡＮ（ローカル
エリアネットワーク）の間を接続するためのＬＡＮ間接
続装置に関し、異なるＬＡＮの端末装置間で高速なパケ
ット通信を行うための技術に関する。
エリアネットワーク）の間を接続するためのＬＡＮ間接
続装置に関し、異なるＬＡＮの端末装置間で高速なパケ
ット通信を行うための技術に関する。
【０００２】
【従来の技術】一つの企業内や限定された地域内等のよ
うに比較的小規模な範囲内にある端末装置の間で通信を
行うための通信網としてＬＡＮが利用されているが、そ
のネットワークを拡大する一つの方法として、ルータと
呼ばれるＬＡＮ間接続装置を用いて異なるＬＡＮの間を
接続する方法が用いられている。ルータは、ＯＳＩ参照
モデルのネットワーク層以下の三層を変換することによ
って網間接続するものであり、主に受信したパケットの
ネットワーク層の宛先アドレスに基づいてそのパケット
の物理層のアドレスをパケットの宛先に順次近づけてい
くために更新して出力するルーティング処理を行ってい
る。
うに比較的小規模な範囲内にある端末装置の間で通信を
行うための通信網としてＬＡＮが利用されているが、そ
のネットワークを拡大する一つの方法として、ルータと
呼ばれるＬＡＮ間接続装置を用いて異なるＬＡＮの間を
接続する方法が用いられている。ルータは、ＯＳＩ参照
モデルのネットワーク層以下の三層を変換することによ
って網間接続するものであり、主に受信したパケットの
ネットワーク層の宛先アドレスに基づいてそのパケット
の物理層のアドレスをパケットの宛先に順次近づけてい
くために更新して出力するルーティング処理を行ってい
る。
【０００３】なお、以下の説明では、ネットワーク層に
ＩＰ（インターネットプロトコル）用いることを想定
し、ネットワーク層のアドレスをＩＰアドレスと呼び、
物理層のアドレスをＭＡＣアドレスと呼ぶ。
ＩＰ（インターネットプロトコル）用いることを想定
し、ネットワーク層のアドレスをＩＰアドレスと呼び、
物理層のアドレスをＭＡＣアドレスと呼ぶ。
【０００４】図７は、ルータ１０、１０′によって複数
のＬＡＮ１〜４が接続された通信網を示している。
のＬＡＮ１〜４が接続された通信網を示している。
【０００５】ここで、各ＬＡＮ１〜４には、そのネット
ワークを識別するためのネットワークアドレスが予め割
当てられており、各ＬＡＮ１〜４の端末装置１ａ、…、
２ａ、…、３ａ、…、４ａ、…には、その端末装置が属
するＬＡＮのネットワークアドレスに応じて端末装置個
々を識別するためのＩＰアドレスが割当てられている。
また、各端末装置は、装置製造時等に登録された固有の
ＭＡＣアドレス（一般的には６オクテット長）を有して
いる。
ワークを識別するためのネットワークアドレスが予め割
当てられており、各ＬＡＮ１〜４の端末装置１ａ、…、
２ａ、…、３ａ、…、４ａ、…には、その端末装置が属
するＬＡＮのネットワークアドレスに応じて端末装置個
々を識別するためのＩＰアドレスが割当てられている。
また、各端末装置は、装置製造時等に登録された固有の
ＭＡＣアドレス（一般的には６オクテット長）を有して
いる。
【０００６】また、各ＬＡＮ１〜４に接続される各ルー
タ１０、１０′のインタフェースにも端末装置と同様に
直接接続されているＬＡＮのネットワークアドレスに対
応したＩＰアドレスが割当てられており、また、各イン
タフェース毎にＭＡＣアドレスが登録されている。
タ１０、１０′のインタフェースにも端末装置と同様に
直接接続されているＬＡＮのネットワークアドレスに対
応したＩＰアドレスが割当てられており、また、各イン
タフェース毎にＭＡＣアドレスが登録されている。
【０００７】そして、ルータ１０、１０′は、あるＬＡ
Ｎの端末装置から他のＬＡＮの端末装置宛のパケットを
受けて、このパケットをその送り先のＬＡＮへ伝えるた
めの最適なルートを求めるために、ルーティングテーブ
ルとＡＲＰテーブルという２種類のメモリテーブルを有
している。
Ｎの端末装置から他のＬＡＮの端末装置宛のパケットを
受けて、このパケットをその送り先のＬＡＮへ伝えるた
めの最適なルートを求めるために、ルーティングテーブ
ルとＡＲＰテーブルという２種類のメモリテーブルを有
している。
【０００８】図８は、ルータ１０のルーティングテーブ
ル１１とＡＲＰテーブル１２を示したものである。ここ
で、ルーティングテーブル１１の「ディスティネーショ
ン」の欄には、このルータ１０が接続可能なＬＡＮ１〜
４のネットワークアドレスが記憶され、「ゲートウェ
イ」の欄には、「ディスティネーション」の欄にアドレ
スが記憶されているＬＡＮのうち、ＬＡＮ１〜３のよう
にルータ１０に直接接続されているＬＡＮに対してはゲ
ートウェイがないことを表すために〔０．０．０．０〕
のデータが記憶され、ＬＡＮ４のようにＬＡＮ２に接続
されている別のルータ１０′を介して間接的に接続され
ているＬＡＮに対しては、そのルータ１０′のＬＡＮ２
に対するインタフェースのＩＰアドレス〔２０．０．
０．２〕が記憶されている。
ル１１とＡＲＰテーブル１２を示したものである。ここ
で、ルーティングテーブル１１の「ディスティネーショ
ン」の欄には、このルータ１０が接続可能なＬＡＮ１〜
４のネットワークアドレスが記憶され、「ゲートウェ
イ」の欄には、「ディスティネーション」の欄にアドレ
スが記憶されているＬＡＮのうち、ＬＡＮ１〜３のよう
にルータ１０に直接接続されているＬＡＮに対してはゲ
ートウェイがないことを表すために〔０．０．０．０〕
のデータが記憶され、ＬＡＮ４のようにＬＡＮ２に接続
されている別のルータ１０′を介して間接的に接続され
ているＬＡＮに対しては、そのルータ１０′のＬＡＮ２
に対するインタフェースのＩＰアドレス〔２０．０．
０．２〕が記憶されている。
【０００９】また、「ネットマスク」の欄には、ルータ
１０が受けたパケットからそのパケットを受け取るべき
端末装置が属しているネックワークアドレスを求めるた
めのマスクデータ（４オクテット長）が記憶されてい
る。また、「メトリック」の欄には、パケットを受け取
る端末装置が属するＬＡＮまでの距離情報（通常はその
ＬＡＮまでの間に介在するルータの数）が記憶されてい
る。また、「インタフェース」の欄には、各ＬＡＮへの
接続のためにどのインタフェースを用いるかを示すイン
タフェース番号が記憶されている。
１０が受けたパケットからそのパケットを受け取るべき
端末装置が属しているネックワークアドレスを求めるた
めのマスクデータ（４オクテット長）が記憶されてい
る。また、「メトリック」の欄には、パケットを受け取
る端末装置が属するＬＡＮまでの距離情報（通常はその
ＬＡＮまでの間に介在するルータの数）が記憶されてい
る。また、「インタフェース」の欄には、各ＬＡＮへの
接続のためにどのインタフェースを用いるかを示すイン
タフェース番号が記憶されている。
【００１０】一方、ＡＲＰテーブル１２には、このルー
タ１０に対して直接接続されているＬＡＮ１〜３の端末
装置およびそのＬＡＮ２に直接接続されている別のルー
タ１０′のＬＡＮ２側のインタフェースのＩＰアドレス
とＭＡＣアドレスとが対応付けられて記憶されている。
タ１０に対して直接接続されているＬＡＮ１〜３の端末
装置およびそのＬＡＮ２に直接接続されている別のルー
タ１０′のＬＡＮ２側のインタフェースのＩＰアドレス
とＭＡＣアドレスとが対応付けられて記憶されている。
【００１１】なお、ルータ１０′にも同様の２種類のメ
モリテーブルが設けられている。
モリテーブルが設けられている。
【００１２】図９は、ルータ１０のルーティング処理の
手順を示すフローチャートである。以下、このフローチ
ャートに基づいて例えばＬＡＮ１の端末装置１ａからＬ
ＡＮ４の端末装置４ａに対してパケットを送る場合の動
作について説明する。
手順を示すフローチャートである。以下、このフローチ
ャートに基づいて例えばＬＡＮ１の端末装置１ａからＬ
ＡＮ４の端末装置４ａに対してパケットを送る場合の動
作について説明する。
【００１３】始めに端末装置１ａが図１０の（ａ）に示
すようなパケットＰ１をＬＡＮ１上へ送出する。
すようなパケットＰ１をＬＡＮ１上へ送出する。
【００１４】このパケットＰ１は、ＭＡＣヘッダ部Ｈ
ａ、ＩＰヘッダ部Ｈｂ、データ部ＤａおよびＦＣＳ（フ
レーム検査シーケンス）を有しており、ＭＡＣヘッダ部
Ｈａには、パケットの直接の送り先であるルータ１０の
ＭＡＣアドレス〔Ｒ11〕がディスティネーションＭＡＣ
アドレスＤＡMAC （以下、単にＤＡMAC と記す）として
書き込まれ、端末装置１ａ自身のＭＡＣアドレス
〔Ｔ11〕がソースＭＡＣアドレスＳＡMAC （以下、単に
ＳＡMAC と記す）として書き込まれ、ＩＰヘッダ部Ｈｂ
には端末装置１ａ自身のＩＰアドレス〔１０．０．０．
５〕がソースＩＰアドレスＳＡIP（以下、単にＳＡIPと
記す）として書込まれ、パケットＰ１の最終の受け取り
先の端末装置４ａのＩＰアドレス〔１９２．１６８．２
１．５〕がディスティネーションＩＰアドレスＤＡ
IP（以下、単にＤＡIPと記す）として書き込まれてい
る。
ａ、ＩＰヘッダ部Ｈｂ、データ部ＤａおよびＦＣＳ（フ
レーム検査シーケンス）を有しており、ＭＡＣヘッダ部
Ｈａには、パケットの直接の送り先であるルータ１０の
ＭＡＣアドレス〔Ｒ11〕がディスティネーションＭＡＣ
アドレスＤＡMAC （以下、単にＤＡMAC と記す）として
書き込まれ、端末装置１ａ自身のＭＡＣアドレス
〔Ｔ11〕がソースＭＡＣアドレスＳＡMAC （以下、単に
ＳＡMAC と記す）として書き込まれ、ＩＰヘッダ部Ｈｂ
には端末装置１ａ自身のＩＰアドレス〔１０．０．０．
５〕がソースＩＰアドレスＳＡIP（以下、単にＳＡIPと
記す）として書込まれ、パケットＰ１の最終の受け取り
先の端末装置４ａのＩＰアドレス〔１９２．１６８．２
１．５〕がディスティネーションＩＰアドレスＤＡ
IP（以下、単にＤＡIPと記す）として書き込まれてい
る。
【００１５】図９に示しているようにルータ１０は、自
分のインタフェースのＭＡＣアドレス〔Ｒ11〕がＤＡ
MAC として書き込まれたパケットＰ１をＬＡＮ１上で受
信し、そのパケットＰ１のＤＡIP〔１９２．１６８．２
１．５〕と、ルーティングテーブル１１の各ネットマス
クとの論理積をとり、論理積をとった結果がその項の
「ディスティネーション」の欄のネットワークアドレス
と一致するものを求める（Ｓ１〜Ｓ４）。前記したテー
ブルでは上から４番目の項でネットマスク〔２５５．２
５５．２５５．０〕（２５５は８ビット全て１のデー
タ、０は８ビット全て０のデータ）との論理積によって
ネットワークアドレス〔１９２．１６８．２１．０〕が
一義的に決まるが、複数一致する場合にはメトリック値
の少ないものを求める（Ｓ５、Ｓ６）。
分のインタフェースのＭＡＣアドレス〔Ｒ11〕がＤＡ
MAC として書き込まれたパケットＰ１をＬＡＮ１上で受
信し、そのパケットＰ１のＤＡIP〔１９２．１６８．２
１．５〕と、ルーティングテーブル１１の各ネットマス
クとの論理積をとり、論理積をとった結果がその項の
「ディスティネーション」の欄のネットワークアドレス
と一致するものを求める（Ｓ１〜Ｓ４）。前記したテー
ブルでは上から４番目の項でネットマスク〔２５５．２
５５．２５５．０〕（２５５は８ビット全て１のデー
タ、０は８ビット全て０のデータ）との論理積によって
ネットワークアドレス〔１９２．１６８．２１．０〕が
一義的に決まるが、複数一致する場合にはメトリック値
の少ないものを求める（Ｓ５、Ｓ６）。
【００１６】次にこのネットワークアドレスに対応する
ゲートウェイアドレスの有無を調べる（Ｓ７）。この例
の場合では、ゲートウェイアドレスとして〔２０．０．
０．２〕が存在するので、ゲートウェイアドレスに対応
したＭＡＣアドレス〔Ｒ21〕をＡＲＰテーブル１２から
読み出す（Ｓ８）。なお、求めたネットワークアドレス
に対応するゲートウェイアドレスが〔０．０．０．０〕
の場合には、ＬＡＮ１上で受信したパケットのＤＡIPに
対応するＭＡＣアドレスをＡＲＰテーブル１２から読み
出す（Ｓ９）。
ゲートウェイアドレスの有無を調べる（Ｓ７）。この例
の場合では、ゲートウェイアドレスとして〔２０．０．
０．２〕が存在するので、ゲートウェイアドレスに対応
したＭＡＣアドレス〔Ｒ21〕をＡＲＰテーブル１２から
読み出す（Ｓ８）。なお、求めたネットワークアドレス
に対応するゲートウェイアドレスが〔０．０．０．０〕
の場合には、ＬＡＮ１上で受信したパケットのＤＡIPに
対応するＭＡＣアドレスをＡＲＰテーブル１２から読み
出す（Ｓ９）。
【００１７】そして、図１０の（ｂ）に示すように、こ
の求めたＭＡＣアドレス〔Ｒ21〕でＤＡMAC を更新し、
ＬＡＮ２に接続されているルータ１０自身のインタフェ
ースのＭＡＣアドレス〔Ｒ13〕でＳＡMAC を更新したパ
ケットＰ２を先に求めたインタフェースからＬＡＮ２へ
出力する（Ｓ１０）。
の求めたＭＡＣアドレス〔Ｒ21〕でＤＡMAC を更新し、
ＬＡＮ２に接続されているルータ１０自身のインタフェ
ースのＭＡＣアドレス〔Ｒ13〕でＳＡMAC を更新したパ
ケットＰ２を先に求めたインタフェースからＬＡＮ２へ
出力する（Ｓ１０）。
【００１８】このルーティング処理は、ルータ１０′に
おいても同様に行われる。即ち、ルータ１０′は、パケ
ットＰ２をＬＡＮ２上で受信して、そのパケットＰ２の
ＤＡIP〔１９２．１６８．２１．５〕と自身のルーティ
ングテーブルのマスクデータの論理積をとって、端末装
置４ａが属するＬＡＮ４のネットワークアドレス〔１９
２．１６８．２１．０〕を求め、そのＬＡＮが接続され
ているインタフェースを求め、さらにＤＡIP〔１９２．
１６８．２１．５〕に対応するＭＡＣアドレス〔Ｔ41〕
をＡＲＰテーブルから読み出し、図１０の（ｃ）のよう
にその読み出したＭＡＣアドレス〔Ｔ41〕と自身のＭＡ
Ｃアドレス〔Ｒ22〕とでＭＡＣヘッダ部Ｈａを更新した
パケットＰ３をＬＡＮ４へ出力する。
おいても同様に行われる。即ち、ルータ１０′は、パケ
ットＰ２をＬＡＮ２上で受信して、そのパケットＰ２の
ＤＡIP〔１９２．１６８．２１．５〕と自身のルーティ
ングテーブルのマスクデータの論理積をとって、端末装
置４ａが属するＬＡＮ４のネットワークアドレス〔１９
２．１６８．２１．０〕を求め、そのＬＡＮが接続され
ているインタフェースを求め、さらにＤＡIP〔１９２．
１６８．２１．５〕に対応するＭＡＣアドレス〔Ｔ41〕
をＡＲＰテーブルから読み出し、図１０の（ｃ）のよう
にその読み出したＭＡＣアドレス〔Ｔ41〕と自身のＭＡ
Ｃアドレス〔Ｒ22〕とでＭＡＣヘッダ部Ｈａを更新した
パケットＰ３をＬＡＮ４へ出力する。
【００１９】ＬＡＮ４に接続されている端末装置４ａ
は、自身のＭＡＣアドレス〔Ｔ41〕がＭＡＣヘッダ部の
ＤＡMAC として書き込まれたパケットＰ３を受信する。
このようなルータ１０、１０′のルーティング処理によ
って異なるＬＡＮの端末装置の間でパケットの授受を確
実に行うことができる。
は、自身のＭＡＣアドレス〔Ｔ41〕がＭＡＣヘッダ部の
ＤＡMAC として書き込まれたパケットＰ３を受信する。
このようなルータ１０、１０′のルーティング処理によ
って異なるＬＡＮの端末装置の間でパケットの授受を確
実に行うことができる。
【００２０】なお、ルーティングテーブルで、直接接続
されていることを表すために、ゲートウェイの項を
〔０．０．０．０〕ではなくそのインタフェース自身の
ＩＰアドレスを記憶する場合もある。
されていることを表すために、ゲートウェイの項を
〔０．０．０．０〕ではなくそのインタフェース自身の
ＩＰアドレスを記憶する場合もある。
【００２１】
【発明が解決しようとする課題】しかしながら、上記の
ような従来のルータでは、パケットを受ける毎にメモリ
テーブル（ルーティングテーブル１１とＡＲＰテーブル
１２）を２回参照し、ルーティングテーブル１１の検索
ではネットマスクやメトリック値を考慮して最適のルー
トを求めるという複雑な処理を行うため必然的にソフト
ウェア処理になり、ルーティング処理を高速化できない
という問題がある。特に、近年では、各ＬＡＮ内のデー
タ伝送速度は著しく高速化されているのに対し、このル
ーティング処理の速度は上記のような複雑な処理をソフ
トウェアでパケットを受ける毎に行っている関係で高速
化できず、他のＬＡＮへのパケット伝送の効率が非常に
低いものとなっていた。
ような従来のルータでは、パケットを受ける毎にメモリ
テーブル（ルーティングテーブル１１とＡＲＰテーブル
１２）を２回参照し、ルーティングテーブル１１の検索
ではネットマスクやメトリック値を考慮して最適のルー
トを求めるという複雑な処理を行うため必然的にソフト
ウェア処理になり、ルーティング処理を高速化できない
という問題がある。特に、近年では、各ＬＡＮ内のデー
タ伝送速度は著しく高速化されているのに対し、このル
ーティング処理の速度は上記のような複雑な処理をソフ
トウェアでパケットを受ける毎に行っている関係で高速
化できず、他のＬＡＮへのパケット伝送の効率が非常に
低いものとなっていた。
【００２２】また、近年では、地域的に離れたＬＡＮの
間を接続するだけでなく、１つのスイッチングハブのコ
ネクタに接続されている端末装置を複数のグループに分
けて各グールプ毎にＶＬＡＮ（バーチャルＬＡＮ）を形
成することも実現されており、このようなＶＬＡＮの間
を接続するためのルータにおいては、異なるＶＬＡＮの
端末装置同士が近距離にあっても高速にパケット伝送を
行えないという不便さがあった。
間を接続するだけでなく、１つのスイッチングハブのコ
ネクタに接続されている端末装置を複数のグループに分
けて各グールプ毎にＶＬＡＮ（バーチャルＬＡＮ）を形
成することも実現されており、このようなＶＬＡＮの間
を接続するためのルータにおいては、異なるＶＬＡＮの
端末装置同士が近距離にあっても高速にパケット伝送を
行えないという不便さがあった。
【００２３】本発明は、ＬＡＮに流れるパケットの大部
分がある特定の条件を満たすものであることに着目した
もので、高速なルーティング処理が可能なＬＡＮ間接続
装置を実現することを目的としている。
分がある特定の条件を満たすものであることに着目した
もので、高速なルーティング処理が可能なＬＡＮ間接続
装置を実現することを目的としている。
【００２４】
【課題を解決するための手段】前記目的を達成するため
に、本発明のＬＡＮ間接続装置は、ＬＡＮに接続するた
めの複数のインタフェース（２１ａ〜２１ｃ）を有し、
該インタフェースを介して受信したパケットのネットワ
ーク層の宛先アドレスに対応する端末装置が属している
ＬＡＮへ前記パケットを到達させるために、受信したパ
ケットの物理層のアドレスを更新して最寄りのＬＡＮへ
出力するＬＡＮ間接続装置（２０）において、予め前記
インタフェースに直接接続されているＬＡＮ（１〜３）
の各端末装置のネットワーク層のアドレスおよび他のＬ
ＡＮ間接続装置（２０′）を介して接続されているＬＡ
Ｎ（４）の各端末装置のネットワーク層のアドレスが記
憶され、前記インタフェースに直接接続されているＬＡ
Ｎの端末装置の物理層の各アドレスがそれぞれネットワ
ーク層のアドレスに対応して記憶され、前記他のＬＡＮ
間接続装置の物理層のアドレスが該他のＬＡＮ間接続装
置を介して接続されているＬＡＮの端末装置のネットワ
ーク層の各アドレスに対応して記憶され、該記憶された
物理層の各アドレスを有する端末装置および前記他のＬ
ＡＮ間接続装置にパケットを直接伝達するためのインタ
フェースを指定するための指定情報が前記ネットワーク
層の各アドレスにそれぞれ対応して記憶されたテーブル
メモリ（２３）と、受信したパケットのヘッダ部の各デ
ータをそれぞれ特定値と比較することによって、該受信
したパケットが特定の条件を満たすか否かを判定するパ
ケット判定手段（２５）と、受信したパケットのネット
ワーク層の宛先アドレスが前記メモリテーブルに登録さ
れているか否かを判定する登録判定手段（２９）と、受
信したパケットが前記パケット判定手段で特定の条件を
満たすと判定され、且つ前記登録判定手段でそのネット
ワーク層の宛先アドレスが前記メモリテーブルに登録さ
れていると判定されたとき、前記メモリテーブルからそ
の宛先アドレスに対応する物理層のアドレスとインタフ
ェースの指定情報とを読み出し、該読み出した物理層の
アドレスと自装置の物理層のアドレスとで前記受信した
パケットの物理層のアドレスを更新して前記指定情報で
指定されたインタフェースから出力するルーティング処
理部（３０）を備えている。
に、本発明のＬＡＮ間接続装置は、ＬＡＮに接続するた
めの複数のインタフェース（２１ａ〜２１ｃ）を有し、
該インタフェースを介して受信したパケットのネットワ
ーク層の宛先アドレスに対応する端末装置が属している
ＬＡＮへ前記パケットを到達させるために、受信したパ
ケットの物理層のアドレスを更新して最寄りのＬＡＮへ
出力するＬＡＮ間接続装置（２０）において、予め前記
インタフェースに直接接続されているＬＡＮ（１〜３）
の各端末装置のネットワーク層のアドレスおよび他のＬ
ＡＮ間接続装置（２０′）を介して接続されているＬＡ
Ｎ（４）の各端末装置のネットワーク層のアドレスが記
憶され、前記インタフェースに直接接続されているＬＡ
Ｎの端末装置の物理層の各アドレスがそれぞれネットワ
ーク層のアドレスに対応して記憶され、前記他のＬＡＮ
間接続装置の物理層のアドレスが該他のＬＡＮ間接続装
置を介して接続されているＬＡＮの端末装置のネットワ
ーク層の各アドレスに対応して記憶され、該記憶された
物理層の各アドレスを有する端末装置および前記他のＬ
ＡＮ間接続装置にパケットを直接伝達するためのインタ
フェースを指定するための指定情報が前記ネットワーク
層の各アドレスにそれぞれ対応して記憶されたテーブル
メモリ（２３）と、受信したパケットのヘッダ部の各デ
ータをそれぞれ特定値と比較することによって、該受信
したパケットが特定の条件を満たすか否かを判定するパ
ケット判定手段（２５）と、受信したパケットのネット
ワーク層の宛先アドレスが前記メモリテーブルに登録さ
れているか否かを判定する登録判定手段（２９）と、受
信したパケットが前記パケット判定手段で特定の条件を
満たすと判定され、且つ前記登録判定手段でそのネット
ワーク層の宛先アドレスが前記メモリテーブルに登録さ
れていると判定されたとき、前記メモリテーブルからそ
の宛先アドレスに対応する物理層のアドレスとインタフ
ェースの指定情報とを読み出し、該読み出した物理層の
アドレスと自装置の物理層のアドレスとで前記受信した
パケットの物理層のアドレスを更新して前記指定情報で
指定されたインタフェースから出力するルーティング処
理部（３０）を備えている。
【００２５】
【発明の実施の形態】以下、図面に基づいて本発明の一
実施形態を説明する。図１は、一実施形態のルータ２
０、２０′を介して複数のＬＡＮ１〜４を接続して構成
した通信網を示し、図２はルータ２０（２０′）の構成
を示している。なお、ここでは、通信網の構成を図７に
示した通信網と同一にし、各ＬＡＮ１〜４およびルータ
２０、２０′のアドレスを前述したアドレスと同一に設
定している。
実施形態を説明する。図１は、一実施形態のルータ２
０、２０′を介して複数のＬＡＮ１〜４を接続して構成
した通信網を示し、図２はルータ２０（２０′）の構成
を示している。なお、ここでは、通信網の構成を図７に
示した通信網と同一にし、各ＬＡＮ１〜４およびルータ
２０、２０′のアドレスを前述したアドレスと同一に設
定している。
【００２６】図２に示しているように、このルータ２０
には、複数のＬＡＮ１〜３に接続するための入出力部２
１と、前記したルーティングテーブル１１およびＡＲＰ
テーブル１２と、この２つのメモリテーブルを用いて従
来と同様のルーティング処理をプログラムにしたがって
行うとともに、第３のメモリテーブル２３を作成管理を
行う第１のルーティング処理部２２と、入出力部２１を
介して受信したパケットが特定の条件を満たすものであ
るか否かを判定するパケット判定部２５と、入力したパ
ケットのＤＡIPが第３のメモリテーブル２３に登録され
ているか否かを判定する登録判定回路２９と、パケット
判定部２５で特定の条件を満たし且つ登録判定回路２９
で登録済みと判定されたパケットのみに対するルーティ
ング処理を第３のメモリテーブル２３を用いて専門に行
う第２のルーティング処理部３０とが設けられている。
には、複数のＬＡＮ１〜３に接続するための入出力部２
１と、前記したルーティングテーブル１１およびＡＲＰ
テーブル１２と、この２つのメモリテーブルを用いて従
来と同様のルーティング処理をプログラムにしたがって
行うとともに、第３のメモリテーブル２３を作成管理を
行う第１のルーティング処理部２２と、入出力部２１を
介して受信したパケットが特定の条件を満たすものであ
るか否かを判定するパケット判定部２５と、入力したパ
ケットのＤＡIPが第３のメモリテーブル２３に登録され
ているか否かを判定する登録判定回路２９と、パケット
判定部２５で特定の条件を満たし且つ登録判定回路２９
で登録済みと判定されたパケットのみに対するルーティ
ング処理を第３のメモリテーブル２３を用いて専門に行
う第２のルーティング処理部３０とが設けられている。
【００２７】入出力部２１には、複数のＬＡＮに接続す
るためのインタフェース２１ａ、２１ｂ、２１ｃ、…が
設けられている。各インタフェースは、接続されている
ＬＡＮ上で自分のＭＡＣアドレスをＤＡMAC とするパケ
ットを内部へ取り込み、ルーティング処理されたパケッ
トをＬＡＮへ出力する。
るためのインタフェース２１ａ、２１ｂ、２１ｃ、…が
設けられている。各インタフェースは、接続されている
ＬＡＮ上で自分のＭＡＣアドレスをＤＡMAC とするパケ
ットを内部へ取り込み、ルーティング処理されたパケッ
トをＬＡＮへ出力する。
【００２８】第１のルーティング処理部２２は、入力し
たパケットに対するルーティング処理をルーティングテ
ーブル１１およびＡＲＰテーブル１２を用いて前述した
従来のルータと同様に行い、且つ、例えば図３に示すよ
うな第３のメモリテーブル２３を作成する。
たパケットに対するルーティング処理をルーティングテ
ーブル１１およびＡＲＰテーブル１２を用いて前述した
従来のルータと同様に行い、且つ、例えば図３に示すよ
うな第３のメモリテーブル２３を作成する。
【００２９】即ち、「ＩＰアドレス」の欄には、このル
ータ２０を経由して接続可能な全ての端末装置１ａ、
…、２ａ、…、３ａ、…、４ａ、…およびルータ２０′
のインタフェースのＩＰアドレスを書込み、「ＭＡＣア
ドレス」の欄には、「ＩＰアドレス」の欄のＩＰアドレ
スをもつ端末装置のうちルータ２０のインタフェースに
直接接続されているＬＡＮの端末装置についてはその端
末装置のＭＡＣアドレスを書込み、端末装置４ａのよう
に別のルータ２０′を介して接続されたＬＡＮ４の端末
装置については、そのルータ２０′のルータ２０側のイ
ンタフェースのＭＡＣアドレスを書き込む。
ータ２０を経由して接続可能な全ての端末装置１ａ、
…、２ａ、…、３ａ、…、４ａ、…およびルータ２０′
のインタフェースのＩＰアドレスを書込み、「ＭＡＣア
ドレス」の欄には、「ＩＰアドレス」の欄のＩＰアドレ
スをもつ端末装置のうちルータ２０のインタフェースに
直接接続されているＬＡＮの端末装置についてはその端
末装置のＭＡＣアドレスを書込み、端末装置４ａのよう
に別のルータ２０′を介して接続されたＬＡＮ４の端末
装置については、そのルータ２０′のルータ２０側のイ
ンタフェースのＭＡＣアドレスを書き込む。
【００３０】また、「インタフェース」の欄には、「Ｍ
ＡＣアドレス」の欄にＭＡＣアドレスが書き込まれた各
端末装置およびルータへパケットを送り出すためのイン
タフェース番号が書き込まれている。
ＡＣアドレス」の欄にＭＡＣアドレスが書き込まれた各
端末装置およびルータへパケットを送り出すためのイン
タフェース番号が書き込まれている。
【００３１】つまり、この第３のメモリテーブル２３に
は、受信したパケットのＤＡIPに対して、第１のルーテ
ィング処理部２２が従来から行っていたルーティング処
理の結果によって得られる最適なルートを第３のメモリ
テーブル２３に予め登録していることになる。
は、受信したパケットのＤＡIPに対して、第１のルーテ
ィング処理部２２が従来から行っていたルーティング処
理の結果によって得られる最適なルートを第３のメモリ
テーブル２３に予め登録していることになる。
【００３２】パケット判定部２５は、ＭＡＣフレーム検
査回路２６、ＩＰヘッダ検査回路２７および誤り検査回
路２８によって構成されている。
査回路２６、ＩＰヘッダ検査回路２７および誤り検査回
路２８によって構成されている。
【００３３】このパケット判定部２５は、受信したパケ
ットが特定の条件を満たしているか否かを判定するため
のものであり、図４に示すようにそのパケットのＭＡＣ
ヘッダ部とＩＰヘッダ部のデータを特定データと比較す
ることによって各検査を行う。
ットが特定の条件を満たしているか否かを判定するため
のものであり、図４に示すようにそのパケットのＭＡＣ
ヘッダ部とＩＰヘッダ部のデータを特定データと比較す
ることによって各検査を行う。
【００３４】ＭＡＣフレーム検査回路２６は、入出力部
２１から入力されたパケットがＬＡＮのプロトコルのう
ちＩＰのプロトコルにしたがったものであり、且つ、放
送用パケットでないものであるか否かを、パケットのＭ
ＡＣヘッダ部のＴＹＰＥ情報およびＤＡMAC をそれぞれ
特定データとの比較によって判定し、ＩＰでないパケッ
ト（例えばＩＰＸ、ＡｐｐｌｅＴａｌｋ等）や放送用パ
ケットの場合には、そのパケットを第１のルーティング
処理部２２へ出力する。
２１から入力されたパケットがＬＡＮのプロトコルのう
ちＩＰのプロトコルにしたがったものであり、且つ、放
送用パケットでないものであるか否かを、パケットのＭ
ＡＣヘッダ部のＴＹＰＥ情報およびＤＡMAC をそれぞれ
特定データとの比較によって判定し、ＩＰでないパケッ
ト（例えばＩＰＸ、ＡｐｐｌｅＴａｌｋ等）や放送用パ
ケットの場合には、そのパケットを第１のルーティング
処理部２２へ出力する。
【００３５】ＩＰヘッダ検査回路２７は、パケットのＩ
Ｐヘッダ部のヘッダ長ＨＬ、バージョンＶおよびＴＴＬ
（Ｔｉｍｅ ｔｏ Ｌｉｖｅ）値を検査し、例えばヘッ
ダ長ＨＬが５以外のパケット、バージョンＶが４以外の
パケット、およびＴＴＬ値が１以下のパケットについて
は第１のルーティング処理部２２へ出力する。なお、Ｔ
ＴＬ値は、一つのパケットがその最終の送り先の端末装
置へのルートの途中でループ経路に入って永久にネット
ワーク上に存在して他のパケットの通信を妨害すること
を防ぐために使用するものであり、ルータを通る毎にそ
の値を減少して所定値以下になったら、このパケットは
第１のルーティング処理部２２において破棄される。
Ｐヘッダ部のヘッダ長ＨＬ、バージョンＶおよびＴＴＬ
（Ｔｉｍｅ ｔｏ Ｌｉｖｅ）値を検査し、例えばヘッ
ダ長ＨＬが５以外のパケット、バージョンＶが４以外の
パケット、およびＴＴＬ値が１以下のパケットについて
は第１のルーティング処理部２２へ出力する。なお、Ｔ
ＴＬ値は、一つのパケットがその最終の送り先の端末装
置へのルートの途中でループ経路に入って永久にネット
ワーク上に存在して他のパケットの通信を妨害すること
を防ぐために使用するものであり、ルータを通る毎にそ
の値を減少して所定値以下になったら、このパケットは
第１のルーティング処理部２２において破棄される。
【００３６】誤り検査回路２８は、パケットのＩＰヘッ
ダ部のチェックサムＣＳに基づいてＩＰヘッダ部の誤り
検査を行い、誤りがある場合にはそのパケットを第１の
ルーティング処理部２２へ送ってこのパケットを処理さ
せる。
ダ部のチェックサムＣＳに基づいてＩＰヘッダ部の誤り
検査を行い、誤りがある場合にはそのパケットを第１の
ルーティング処理部２２へ送ってこのパケットを処理さ
せる。
【００３７】登録判定回路２９は、パケット判定部２５
で特定の条件を満たしていると判定されたパケットのＤ
ＡIPが、第３のメモリテーブル２３に登録されているか
否かを判定し、未登録であればそのパケットを第１のル
ーティング処理部２２へ出力する。
で特定の条件を満たしていると判定されたパケットのＤ
ＡIPが、第３のメモリテーブル２３に登録されているか
否かを判定し、未登録であればそのパケットを第１のル
ーティング処理部２２へ出力する。
【００３８】第２のルーティング処理部３０は、前記し
た特定の条件、即ち、プロトコルがＩＰ、非放送用パケ
ット、ヘッダ長ＨＬが５、バージョンＶが４、ＴＴＬ値
が２以上、ＩＰヘッダ部に誤りが無いという条件を満た
し、且つＤＡIPが第３のメモリテーブル２３に登録済み
であれば、そのパケットに対するルーティング処理を第
３のメモリテーブル２３に基づいて行う。
た特定の条件、即ち、プロトコルがＩＰ、非放送用パケ
ット、ヘッダ長ＨＬが５、バージョンＶが４、ＴＴＬ値
が２以上、ＩＰヘッダ部に誤りが無いという条件を満た
し、且つＤＡIPが第３のメモリテーブル２３に登録済み
であれば、そのパケットに対するルーティング処理を第
３のメモリテーブル２３に基づいて行う。
【００３９】第２のルーティング処理部３０には、ＩＰ
ヘッダ更新回路３１とＭＡＣヘッダ更新回路３２が設け
られている。
ヘッダ更新回路３１とＭＡＣヘッダ更新回路３２が設け
られている。
【００４０】ＩＰヘッダ更新回路３１は、特定の条件を
満たしたパケットのＩＰヘッダ部のＴＴＬ値を所定値だ
け減少させ、このＴＴＬの減少にともなうチェックサム
ＣＳの変更を行う。
満たしたパケットのＩＰヘッダ部のＴＴＬ値を所定値だ
け減少させ、このＴＴＬの減少にともなうチェックサム
ＣＳの変更を行う。
【００４１】ＭＡＣヘッダ更新回路３２は、特定の条件
を満たしたパケットのＤＡIPに対応するＭＡＣアドレス
とインタフェース番号を第３のメモリテーブル２３から
求め、この求めたＭＡＣアドレスでパケットのＤＡMAC
を更新し、求めたインタフェースのＭＡＣアドレスでＳ
ＡMAC を更新して、そのインタフェースから出力する。
を満たしたパケットのＤＡIPに対応するＭＡＣアドレス
とインタフェース番号を第３のメモリテーブル２３から
求め、この求めたＭＡＣアドレスでパケットのＤＡMAC
を更新し、求めたインタフェースのＭＡＣアドレスでＳ
ＡMAC を更新して、そのインタフェースから出力する。
【００４２】なお、前記パケット判定部２５、登録判定
回路２９および第２のルーティング処理部３０を構成し
ている各回路は、第１のルーティング処理部２２のよう
に複雑な処理を実行する必要がなく、主にパケットの所
定ビット位置のデータに対する比較と書換えしか行わな
いので、専用化された高速なロジック回路で簡単に構成
することができ、前記特定の条件を満たすパケットに対
するルーティング処理を極めて高速に行うことができ
る。なお、ルータ２０′の構成もこのルータ２０と全く
同様（各メモリテーブルの内容は異なる）に構成されて
いる。
回路２９および第２のルーティング処理部３０を構成し
ている各回路は、第１のルーティング処理部２２のよう
に複雑な処理を実行する必要がなく、主にパケットの所
定ビット位置のデータに対する比較と書換えしか行わな
いので、専用化された高速なロジック回路で簡単に構成
することができ、前記特定の条件を満たすパケットに対
するルーティング処理を極めて高速に行うことができ
る。なお、ルータ２０′の構成もこのルータ２０と全く
同様（各メモリテーブルの内容は異なる）に構成されて
いる。
【００４３】図５はルータ２０（２０′）の処理手順を
示すフローチャートである。以下、このフローチャート
に基づいてルータ２０（２０′）の動作を説明する。
示すフローチャートである。以下、このフローチャート
に基づいてルータ２０（２０′）の動作を説明する。
【００４４】例えば図１０の（ａ）に示したパケットＰ
１がＬＡＮ１の端末装置１ａから出力されると、ルータ
２０がこのパケットを受信してパケット判定部２５およ
び登録判定回路２９によって前記した特定の条件を満た
し且つそのパケットのＤＡIPが第３のメモリテーブル２
３に登録済みか否かを判定する（Ｓ１〜Ｓ３）。
１がＬＡＮ１の端末装置１ａから出力されると、ルータ
２０がこのパケットを受信してパケット判定部２５およ
び登録判定回路２９によって前記した特定の条件を満た
し且つそのパケットのＤＡIPが第３のメモリテーブル２
３に登録済みか否かを判定する（Ｓ１〜Ｓ３）。
【００４５】そして、パケットが特定の条件を満たし且
つそのＤＡIPが登録済みの場合には、第２のルーティン
グ処理部３０によってそのパケットのＩＰヘッダ部のＴ
ＴＬ値とチェックサムを更新し、登録判定回路２９で登
録済みと判定されたＤＡIP〔１９２．１６８．２１．
５〕に対応するＭＡＣアドレス〔Ｒ21〕とインタフェー
ス番号〔２〕を第３のメモリテーブル２３から読み出
し、図１０の（ｂ）に示したように、この読み出したＭ
ＡＣアドレス〔Ｒ21〕とインタフェース２１ｂのＭＡＣ
アドレス〔Ｒ12〕によってＭＡＣヘッダ部Ｈａを更新し
たパケットＰ２を、番号２のインタフェース２１ｂから
ＬＡＮ２へ出力する（Ｓ４〜Ｓ６）。
つそのＤＡIPが登録済みの場合には、第２のルーティン
グ処理部３０によってそのパケットのＩＰヘッダ部のＴ
ＴＬ値とチェックサムを更新し、登録判定回路２９で登
録済みと判定されたＤＡIP〔１９２．１６８．２１．
５〕に対応するＭＡＣアドレス〔Ｒ21〕とインタフェー
ス番号〔２〕を第３のメモリテーブル２３から読み出
し、図１０の（ｂ）に示したように、この読み出したＭ
ＡＣアドレス〔Ｒ21〕とインタフェース２１ｂのＭＡＣ
アドレス〔Ｒ12〕によってＭＡＣヘッダ部Ｈａを更新し
たパケットＰ２を、番号２のインタフェース２１ｂから
ＬＡＮ２へ出力する（Ｓ４〜Ｓ６）。
【００４６】また、受信したパケットが特定の条件を満
たしていないと判定された場合や、そのＤＡIPが第３の
メモリテーブル２３に登録されていない場合、そのパケ
ットは第１のルーティング処理部２２で従来のルーティ
ング処理を受けて出力される（Ｓ７）。このとき、第１
のルーティング処理部２２では、必要であればルーティ
ングテーブル１１とＡＲＰテーブル１２を更新し、ま
た、ＤＡIPが第３のメモリテーブル２３に登録されてい
なければこれを登録して、第３のメモリテーブル２３を
再構成する（Ｓ８、Ｓ９）。
たしていないと判定された場合や、そのＤＡIPが第３の
メモリテーブル２３に登録されていない場合、そのパケ
ットは第１のルーティング処理部２２で従来のルーティ
ング処理を受けて出力される（Ｓ７）。このとき、第１
のルーティング処理部２２では、必要であればルーティ
ングテーブル１１とＡＲＰテーブル１２を更新し、ま
た、ＤＡIPが第３のメモリテーブル２３に登録されてい
なければこれを登録して、第３のメモリテーブル２３を
再構成する（Ｓ８、Ｓ９）。
【００４７】したがって、例えば受信したパケットのＤ
ＡIPが第３のメモリテーブル２３に未登録であって、そ
のパケットに対するルーティング処理が第１のルーティ
ング処理部２２で行われた場合には、このパケットのＤ
ＡIPに対応するＭＡＣアドレスおよびインタフェース番
号が第３のメモリテーブル２３に登録されることにな
り、次回に同一宛先のパケットを受けたときには、第２
のルーティング処理部３０による高速なルーティングが
可能になる。
ＡIPが第３のメモリテーブル２３に未登録であって、そ
のパケットに対するルーティング処理が第１のルーティ
ング処理部２２で行われた場合には、このパケットのＤ
ＡIPに対応するＭＡＣアドレスおよびインタフェース番
号が第３のメモリテーブル２３に登録されることにな
り、次回に同一宛先のパケットを受けたときには、第２
のルーティング処理部３０による高速なルーティングが
可能になる。
【００４８】ルータ２０からＬＡＮ２へ出力されたパケ
ットＰ２は、ルータ２０′で受信される。ルータ２０′
も前記ルータ２０と同様の処理を高速に行って図１０の
（ｃ）に示したように端末装置４ａのＭＡＣアドレス
〔Ｔ41〕と自身のＭＡＣアドレス〔Ｒ22〕でＭＡＣヘッ
ダ部Ｈａを更新したパケットＰ３をＬＡＮ４へ出力し、
端末装置４ａはこのパケットＰ３を受信する。
ットＰ２は、ルータ２０′で受信される。ルータ２０′
も前記ルータ２０と同様の処理を高速に行って図１０の
（ｃ）に示したように端末装置４ａのＭＡＣアドレス
〔Ｔ41〕と自身のＭＡＣアドレス〔Ｒ22〕でＭＡＣヘッ
ダ部Ｈａを更新したパケットＰ３をＬＡＮ４へ出力し、
端末装置４ａはこのパケットＰ３を受信する。
【００４９】以上のように、この実施形態のルータ２
０、２０′は、ルーティングテーブル１１およびＡＲＰ
テーブル１２だけでなく、パケットのＤＡIPに対して最
適な最寄りのルートに対応するＭＡＣアドレスとインタ
フェースとが予め登録されている第３のメモリテーブル
２３を用いるとともに、前記した特定の条件を満たすパ
ケット、即ちＬＡＮ上に流れる大部分のパケットに対し
て専用化された第２のルーティング処理部３０を備えて
いるので、従来のように全てのパケットに対してルーテ
ィングテーブル１１およびＡＲＰテーブル１２の２種類
のメモリテーブルを参照して最適なルートを求める方法
に比べて、パケットの伝送効率が格段に向上し、ＬＡＮ
の高速化に適応することができる。
０、２０′は、ルーティングテーブル１１およびＡＲＰ
テーブル１２だけでなく、パケットのＤＡIPに対して最
適な最寄りのルートに対応するＭＡＣアドレスとインタ
フェースとが予め登録されている第３のメモリテーブル
２３を用いるとともに、前記した特定の条件を満たすパ
ケット、即ちＬＡＮ上に流れる大部分のパケットに対し
て専用化された第２のルーティング処理部３０を備えて
いるので、従来のように全てのパケットに対してルーテ
ィングテーブル１１およびＡＲＰテーブル１２の２種類
のメモリテーブルを参照して最適なルートを求める方法
に比べて、パケットの伝送効率が格段に向上し、ＬＡＮ
の高速化に適応することができる。
【００５０】なお、前記実施形態では、ルータ２０だけ
でなくこのルータ２０にＬＡＮを介して接続されている
ルータ２０′を同一構成としていたが、ルータ２０′が
従来のようなソフトウエアのみによるルーティング処理
を行うルータであってもよい。
でなくこのルータ２０にＬＡＮを介して接続されている
ルータ２０′を同一構成としていたが、ルータ２０′が
従来のようなソフトウエアのみによるルーティング処理
を行うルータであってもよい。
【００５１】また、上記説明では、第１のルーティング
処理部２２がＩＰ用のルーティングテーブルとＡＲＰテ
ーブルに基づいてルーティング処理を行う場合について
説明したが、ＩＰを含む複数種類のプロトコルに対応し
ている第１のルーティング処理部を用いてもよい。
処理部２２がＩＰ用のルーティングテーブルとＡＲＰテ
ーブルに基づいてルーティング処理を行う場合について
説明したが、ＩＰを含む複数種類のプロトコルに対応し
ている第１のルーティング処理部を用いてもよい。
【００５２】
【他の実施の形態】前記実施形態では、パケット判定部
２５の各検査回路２６〜２８および登録判定回路２９と
をシリーズに接続していたが、これらの各検査および判
定は各回路の検査結果がでるまでの時間の違いを考慮し
て並列に接続してもよい。例えば、各検査回路２６〜２
８のうち、単にパケットのデータの比較だけで済むＭＡ
Ｃフレーム検査とＩＰヘッダ検査をシーケンシャルに行
い、これと並行して計算が必要な誤り検査を行うように
したり、また、パケットが特定の条件を満たしいるか否
かにかかわらず受信したパケットに対する登録判定を、
パケット判定と並行して行うようにしてもよい。
２５の各検査回路２６〜２８および登録判定回路２９と
をシリーズに接続していたが、これらの各検査および判
定は各回路の検査結果がでるまでの時間の違いを考慮し
て並列に接続してもよい。例えば、各検査回路２６〜２
８のうち、単にパケットのデータの比較だけで済むＭＡ
Ｃフレーム検査とＩＰヘッダ検査をシーケンシャルに行
い、これと並行して計算が必要な誤り検査を行うように
したり、また、パケットが特定の条件を満たしいるか否
かにかかわらず受信したパケットに対する登録判定を、
パケット判定と並行して行うようにしてもよい。
【００５３】また、スイッチングハブの複数の接続ポー
トに接続されている端末装置を複数のグループに分けて
その各グループを仮想的なＬＡＮ（ＶＬＡＮ）とし、そ
のＶＬＡＮ間でパケットを転送するルータの場合には、
図６に示す第３のメモリテーブル２３′のように、「イ
ンタフェース」の欄の代わりに「ＶＬＡＮ ＩＤ」の欄
と「ポート番号」の欄を設け、各ＩＰアドレスに対応し
たＶＬＡＮのＩＤ番号とポート番号を予め登録してお
く。そして、第２のルーティング処理部３０でＭＡＣヘ
ッダ部を更新したパケットを、対応するＶＬＡＮのＩＤ
番号とポート番号とともにスイッチングハブのインタフ
ェース部へ送って端末装置あるいは他のルータへ送るよ
うにする。また、この場合、ある接続ポートに接続され
ていた端末装置を別の接続ポートに接続したり、ポート
のＶＬＡＮＩＤを変更してしまうと、その端末装置宛の
パケットを元の接続ポートに送出し続けたり、古いＶＬ
ＡＮＩＤのまま送出し続けてしまう恐れがある。これを
避けるために、受信したパケットの先頭にそのパケット
を受信した接続ポートの番号とＶＬＡＮＩＤをインタフ
ェースで付加し、登録判定回路２９においてそのパケッ
トのＳＡIPに対応する接続ポート番号とＶＬＡＮＩＤを
第３のメモリテーブル２３′から求め、求めた接続ポー
ト番号とＶＬＡＮＩＤをインタフェースで付加した接続
ポート番号やＶＬＡＮＩＤと比較して、不一致の場合に
は、このＳＡIPに対応するデータを第３のメモリテーブ
ル２３′から削除する。なお、それまでと異なる接続ポ
ートに接続された端末装置がその新たに接続された接続
ポートからパケットを受信したときに、第１のルーティ
ング処理部２２が第３のメモリテーブル２３′にその端
末装置の各情報を登録し、同様に、ＶＬＡＮＩＤが変更
された接続ポートに接続されている端末装置からのパケ
ットを新たに受信したときに、第１のルーティング処理
部２２が第３のメモリテーブル２３′にその端末装置の
各情報を登録する。
トに接続されている端末装置を複数のグループに分けて
その各グループを仮想的なＬＡＮ（ＶＬＡＮ）とし、そ
のＶＬＡＮ間でパケットを転送するルータの場合には、
図６に示す第３のメモリテーブル２３′のように、「イ
ンタフェース」の欄の代わりに「ＶＬＡＮ ＩＤ」の欄
と「ポート番号」の欄を設け、各ＩＰアドレスに対応し
たＶＬＡＮのＩＤ番号とポート番号を予め登録してお
く。そして、第２のルーティング処理部３０でＭＡＣヘ
ッダ部を更新したパケットを、対応するＶＬＡＮのＩＤ
番号とポート番号とともにスイッチングハブのインタフ
ェース部へ送って端末装置あるいは他のルータへ送るよ
うにする。また、この場合、ある接続ポートに接続され
ていた端末装置を別の接続ポートに接続したり、ポート
のＶＬＡＮＩＤを変更してしまうと、その端末装置宛の
パケットを元の接続ポートに送出し続けたり、古いＶＬ
ＡＮＩＤのまま送出し続けてしまう恐れがある。これを
避けるために、受信したパケットの先頭にそのパケット
を受信した接続ポートの番号とＶＬＡＮＩＤをインタフ
ェースで付加し、登録判定回路２９においてそのパケッ
トのＳＡIPに対応する接続ポート番号とＶＬＡＮＩＤを
第３のメモリテーブル２３′から求め、求めた接続ポー
ト番号とＶＬＡＮＩＤをインタフェースで付加した接続
ポート番号やＶＬＡＮＩＤと比較して、不一致の場合に
は、このＳＡIPに対応するデータを第３のメモリテーブ
ル２３′から削除する。なお、それまでと異なる接続ポ
ートに接続された端末装置がその新たに接続された接続
ポートからパケットを受信したときに、第１のルーティ
ング処理部２２が第３のメモリテーブル２３′にその端
末装置の各情報を登録し、同様に、ＶＬＡＮＩＤが変更
された接続ポートに接続されている端末装置からのパケ
ットを新たに受信したときに、第１のルーティング処理
部２２が第３のメモリテーブル２３′にその端末装置の
各情報を登録する。
【００５４】また、前記実施形態では、ＩＰのプロトコ
ルのパケットに対するルーティング処理を第２のルーテ
ィング処理部３０が専門に行うようにしていたが、ＩＰ
以外のプルトコル、例えばＩＰＸのパケットが最も頻繁
に使われているようなネットワークに用いられるルータ
の場合には、ＩＰの代わりにＩＰＸのプロトコルを判定
するための手段を設け、このＩＰＸのパケットに対する
ルーティング処理を専用に行えるように第２のルーティ
ング処理部を構成すればよい。なお、この場合には、第
１のルーティング処理部２２が少なくともＩＰＸのパケ
ットに対応している必要がある。また、第１のルーティ
ング処理部２２が、複数のプロトコル、例えばＩＰとＡ
ｐｐｌｅＴａｌｋに対応している場合には、ＩＰの特定
条件を満たすパケットとＡｐｐｌｅＴａｌｋの特定条件
を満たすパケットに対して、それぞれ専用のルーティン
グ処理を行う第２、第３のルーティング処理部を設け
て、これらのパケットに対するルーティング処理を高速
に行うようにしてもよい。
ルのパケットに対するルーティング処理を第２のルーテ
ィング処理部３０が専門に行うようにしていたが、ＩＰ
以外のプルトコル、例えばＩＰＸのパケットが最も頻繁
に使われているようなネットワークに用いられるルータ
の場合には、ＩＰの代わりにＩＰＸのプロトコルを判定
するための手段を設け、このＩＰＸのパケットに対する
ルーティング処理を専用に行えるように第２のルーティ
ング処理部を構成すればよい。なお、この場合には、第
１のルーティング処理部２２が少なくともＩＰＸのパケ
ットに対応している必要がある。また、第１のルーティ
ング処理部２２が、複数のプロトコル、例えばＩＰとＡ
ｐｐｌｅＴａｌｋに対応している場合には、ＩＰの特定
条件を満たすパケットとＡｐｐｌｅＴａｌｋの特定条件
を満たすパケットに対して、それぞれ専用のルーティン
グ処理を行う第２、第３のルーティング処理部を設け
て、これらのパケットに対するルーティング処理を高速
に行うようにしてもよい。
【００５５】
【発明の効果】以上説明したように、本発明のＬＡＮ間
接続装置は、パケットのネットワーク層の宛先アドレス
に対して最適な最寄りのルートに対応する物理層のアド
レスとインタフェースを指定する情報とが予め登録され
ているメモリテーブルを設け、しかも、このメモリテー
ブルにネットワーク層のアドレスが登録され且つ特定の
条件を満たすパケットに対してルーティング処理を行う
専用のルーティング処理部を設けたので、この特定条件
を満たし且つネットワーク層の宛先アドレスがメモリテ
ーブルに登録されているパケットに対するルーティング
処理を、従来のようなマスク処理やメトリック値の判定
等を行うことなく、極めて高速に行うことができ、この
特定の条件として最も利用頻度の高いパケットの条件を
設定することで、通信網のパケットの伝送効率を格段に
向上させることができ、ＬＡＮの高速化に適応すること
ができる。
接続装置は、パケットのネットワーク層の宛先アドレス
に対して最適な最寄りのルートに対応する物理層のアド
レスとインタフェースを指定する情報とが予め登録され
ているメモリテーブルを設け、しかも、このメモリテー
ブルにネットワーク層のアドレスが登録され且つ特定の
条件を満たすパケットに対してルーティング処理を行う
専用のルーティング処理部を設けたので、この特定条件
を満たし且つネットワーク層の宛先アドレスがメモリテ
ーブルに登録されているパケットに対するルーティング
処理を、従来のようなマスク処理やメトリック値の判定
等を行うことなく、極めて高速に行うことができ、この
特定の条件として最も利用頻度の高いパケットの条件を
設定することで、通信網のパケットの伝送効率を格段に
向上させることができ、ＬＡＮの高速化に適応すること
ができる。
【図１】本発明の一実施形態のルータを用いた通信網を
示す図
示す図
【図２】一実施形態の構成を示すブロック図
【図３】第３のメモリテーブルの内容を示す図
【図４】受信したパケットに対するパケット判定部の判
定対象との関係を示す図
定対象との関係を示す図
【図５】一実施形態のルータの処理手順を示すフローチ
ャート
ャート
【図６】ＶＬＡＮの間を接続する場合の第３のメモリテ
ーブルの内容を示す図
ーブルの内容を示す図
【図７】従来のルータを用いた通信網を示す図
【図８】従来のルータに用いられているメモリテーブル
の内容を示す図
の内容を示す図
【図９】従来のルータの処理手順を示すフローチャート
【図１０】通信網に出力されたパケットの変化を示す図
１〜４ ＬＡＮ １１ ルーティングテーブル １２ ＡＲＰテーブル ２０、２０′ ルータ ２１ 入出力部 ２１ａ〜２１ｃ インタフェース ２２ 第１のルーティング処理部 ２３ 第３のメモリテーブル ２５ パケット判定部 ２６ ＭＡＣフレーム検査回路 ２７ ＩＰヘッダ検査回路 ２８ 誤り検査回路 ２９ 登録判定回路 ３０ 第２のルーティング処理部 ３１ ＩＰヘッダ更新回路 ３２ ＭＡＣヘッダ更新回路
Claims (1)
- 【請求項１】ＬＡＮに接続するための複数のインタフェ
ース（２１ａ〜２１ｃ）を有し、該インタフェースを介
して受信したパケットのネットワーク層の宛先アドレス
に対応する端末装置が属しているＬＡＮへ前記パケット
を到達させるために、受信したパケットの物理層のアド
レスを更新して最寄りのＬＡＮへ出力するＬＡＮ間接続
装置（２０）において、 予め前記インタフェースに直接接続されているＬＡＮ
（１〜３）の各端末装置のネットワーク層のアドレスお
よび他のＬＡＮ間接続装置（２０′）を介して接続され
ているＬＡＮ（４）の各端末装置のネットワーク層のア
ドレスが記憶され、前記インタフェースに直接接続され
ているＬＡＮの端末装置の物理層の各アドレスがそれぞ
れネットワーク層のアドレスに対応して記憶され、前記
他のＬＡＮ間接続装置の物理層のアドレスが該他のＬＡ
Ｎ間接続装置を介して接続されているＬＡＮの端末装置
のネットワーク層の各アドレスに対応して記憶され、該
記憶された物理層の各アドレスを有する端末装置および
前記他のＬＡＮ間接続装置にパケットを直接伝達するた
めのインタフェースを指定するための指定情報が前記ネ
ットワーク層の各アドレスにそれぞれ対応して記憶され
たテーブルメモリ（２３）と、 受信したパケットのヘッダ部の各データをそれぞれ特定
値と比較することによって、該受信したパケットが特定
の条件を満たすか否かを判定するパケット判定手段（２
５）と、 受信したパケットのネットワーク層の宛先アドレスが前
記メモリテーブルに登録されているか否かを判定する登
録判定手段（２９）と、 受信したパケットが前記パケット判定手段で特定の条件
を満たすと判定され、且つ前記登録判定手段でそのネッ
トワーク層の宛先アドレスが前記メモリテーブルに登録
されていると判定されたとき、前記メモリテーブルから
その宛先アドレスに対応する物理層のアドレスとインタ
フェースの指定情報とを読み出し、該読み出した物理層
のアドレスと自装置の物理層のアドレスとで前記受信し
たパケットの物理層のアドレスを更新して前記指定情報
で指定されたインタフェースから出力するルーティング
処理部（３０）を備えたことを特徴とするＬＡＮ間接続
装置。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33470796A JP3638742B2 (ja) | 1996-11-29 | 1996-11-29 | ルータ |
| US08/976,875 US5999536A (en) | 1996-11-29 | 1997-11-24 | Router for high-speed packet communication between terminal apparatuses in different LANs |
| CA002222341A CA2222341C (en) | 1996-11-29 | 1997-11-26 | Router for high-speed packet communication between terminal apparatuses in different lans |
| EP97120873A EP0845889B1 (en) | 1996-11-29 | 1997-11-27 | Router for high-speed packet communication between terminal apparatuses in different LANs |
| DE69735221T DE69735221D1 (de) | 1996-11-29 | 1997-11-27 | Router für Hochgeschwindichkeits-Paketkommunikation zwischen Endgeräten in verschiedenen LANs |
| IL12236097A IL122360A (en) | 1996-11-29 | 1997-11-28 | Router for high-speed packet communication |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33470796A JP3638742B2 (ja) | 1996-11-29 | 1996-11-29 | ルータ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10164118A true JPH10164118A (ja) | 1998-06-19 |
| JP3638742B2 JP3638742B2 (ja) | 2005-04-13 |
Family
ID=18280323
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33470796A Expired - Lifetime JP3638742B2 (ja) | 1996-11-29 | 1996-11-29 | ルータ |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5999536A (ja) |
| EP (1) | EP0845889B1 (ja) |
| JP (1) | JP3638742B2 (ja) |
| CA (1) | CA2222341C (ja) |
| DE (1) | DE69735221D1 (ja) |
| IL (1) | IL122360A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000341312A (ja) * | 1999-05-26 | 2000-12-08 | Nec Shizuoka Ltd | Ｌａｎ間接続装置 |
| JP2006345366A (ja) * | 2005-06-10 | 2006-12-21 | Fujitsu Access Ltd | パケット中継装置、このパケット中継装置を実現するプログラムおよびそのプログラムが格納された記録媒体 |
| JP2013078087A (ja) * | 2011-09-30 | 2013-04-25 | Ntt Communications Kk | Ｖｐｎ終端装置、通信システム、パケット転送方法、及びプログラム |
| JP2021508212A (ja) * | 2017-12-29 | 2021-02-25 | アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ | ネットワーク通信方法および装置 |
| WO2021033356A1 (ja) * | 2019-08-19 | 2021-02-25 | オムロン株式会社 | 制御システムおよび制御方法 |
Families Citing this family (130)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3400916B2 (ja) * | 1996-07-11 | 2003-04-28 | 株式会社日立製作所 | サーバアドレス管理方式 |
| US6275492B1 (en) * | 1996-12-03 | 2001-08-14 | Nortel Networks Limited | Method and apparatus for routing data using router identification information |
| AU740012B2 (en) | 1997-03-12 | 2001-10-25 | Nomadix, Inc. | Nomadic translator or router |
| US6094708A (en) | 1997-05-06 | 2000-07-25 | Cisco Technology, Inc. | Secondary cache write-through blocking mechanism |
| US6147993A (en) | 1997-10-14 | 2000-11-14 | Cisco Technology, Inc. | Method and apparatus for implementing forwarding decision shortcuts at a network switch |
| US6266335B1 (en) * | 1997-12-19 | 2001-07-24 | Cyberiq Systems | Cross-platform server clustering using a network flow switch |
| US7055173B1 (en) | 1997-12-19 | 2006-05-30 | Avaya Technology Corp. | Firewall pooling in a network flowswitch |
| JP3186681B2 (ja) * | 1997-12-25 | 2001-07-11 | 日本電気株式会社 | 経路検索回路及び通信制御装置 |
| US6822955B1 (en) * | 1998-01-22 | 2004-11-23 | Nortel Networks Limited | Proxy server for TCP/IP network address portability |
| US6266336B1 (en) * | 1998-02-18 | 2001-07-24 | International Business Machines Corporation | Apparatus and method for setting A/C bits in token ring frames for switches |
| US6208649B1 (en) | 1998-03-11 | 2001-03-27 | Cisco Technology, Inc. | Derived VLAN mapping technique |
| US6115385A (en) | 1998-03-11 | 2000-09-05 | Cisco Technology, Inc. | Method and system for subnetting in a switched IP network |
| US6370147B1 (en) | 1998-04-23 | 2002-04-09 | 3Com Corporation | Method for addressing of passive network hosts in a data-over-cable system |
| US6636485B1 (en) | 1998-05-14 | 2003-10-21 | 3Com Corporation | Method and system for providing quality-of-service in a data-over-cable system |
| US6510162B1 (en) | 1998-05-27 | 2003-01-21 | 3Com Corporation | System and method for managing channel usage in a data over cable system |
| US6775276B1 (en) | 1998-05-27 | 2004-08-10 | 3Com Corporation | Method and system for seamless address allocation in a data-over-cable system |
| US6442158B1 (en) | 1998-05-27 | 2002-08-27 | 3Com Corporation | Method and system for quality-of-service based data forwarding in a data-over-cable system |
| US6560203B1 (en) | 1998-05-27 | 2003-05-06 | 3Com Corporation | Method for changing type-of-service in a data-over-cable system |
| JP4007690B2 (ja) * | 1998-06-30 | 2007-11-14 | 富士通株式会社 | エンド装置及びルータ |
| WO2000003522A1 (en) * | 1998-07-08 | 2000-01-20 | Broadcom Corporation | A method of sending packets between trunk ports of network switches |
| US7039687B1 (en) * | 1998-08-07 | 2006-05-02 | Nortel Networks Limited | Multi-protocol label switching virtual private networks |
| US6295296B1 (en) * | 1998-09-08 | 2001-09-25 | Cisco Technology, Inc. | Use of a single data structure for label forwarding and imposition |
| US6892229B1 (en) | 1998-09-30 | 2005-05-10 | 3Com Corporation | System and method for assigning dynamic host configuration protocol parameters in devices using resident network interfaces |
| US6785274B2 (en) | 1998-10-07 | 2004-08-31 | Cisco Technology, Inc. | Efficient network multicast switching apparatus and methods |
| US6212185B1 (en) * | 1998-10-14 | 2001-04-03 | Nortel Networks Corporation | Multiple network address resolution |
| US6493349B1 (en) | 1998-11-13 | 2002-12-10 | Nortel Networks Limited | Extended internet protocol virtual private network architectures |
| US7194554B1 (en) | 1998-12-08 | 2007-03-20 | Nomadix, Inc. | Systems and methods for providing dynamic network authorization authentication and accounting |
| US8266266B2 (en) | 1998-12-08 | 2012-09-11 | Nomadix, Inc. | Systems and methods for providing dynamic network authorization, authentication and accounting |
| US8713641B1 (en) | 1998-12-08 | 2014-04-29 | Nomadix, Inc. | Systems and methods for authorizing, authenticating and accounting users having transparent computer access to a network using a gateway device |
| US6662135B1 (en) | 1998-12-09 | 2003-12-09 | 3Com Corporation | Method and apparatus for reflective mixer testing of a cable modem |
| US6657991B1 (en) | 1998-12-21 | 2003-12-02 | 3Com Corporation | Method and system for provisioning network addresses in a data-over-cable system |
| US6986157B1 (en) | 1998-12-21 | 2006-01-10 | 3Com Corporation | Method and system for dynamic service registration in a data-over-cable system |
| AU774602B2 (en) * | 1998-12-23 | 2004-07-01 | Nokia Inc. | A unified routing scheme for ad-hoc internetworking |
| US6577642B1 (en) | 1999-01-15 | 2003-06-10 | 3Com Corporation | Method and system for virtual network administration with a data-over cable system |
| KR20000054938A (ko) * | 1999-02-01 | 2000-09-05 | 서평원 | 이더넷 정합장치의 패킷 처리장치 및 방법 |
| US7099338B1 (en) | 1999-02-27 | 2006-08-29 | 3Com Corporation | System and method for insuring dynamic host configuration protocol operation by a host connected to a data network |
| EP1041776A1 (en) * | 1999-03-30 | 2000-10-04 | International Business Machines Corporation | Multiple ARP functionality for an IP data transmission system |
| US7474660B1 (en) * | 1999-03-31 | 2009-01-06 | Cisco Technology, Inc. | MAC address extension to maintain router information in source routed computer networks |
| US6553028B1 (en) | 1999-04-30 | 2003-04-22 | Cisco Technology, Inc. | Method and apparatus for multicast switching using a centralized switching engine |
| US6839348B2 (en) | 1999-04-30 | 2005-01-04 | Cisco Technology, Inc. | System and method for distributing multicasts in virtual local area networks |
| US6654387B1 (en) | 1999-05-21 | 2003-11-25 | 3Com Corporation | Method for network address table maintenance in a data-over-cable system using a network device registration procedure |
| US6697862B1 (en) * | 1999-05-21 | 2004-02-24 | 3Com Corporation | System and method for network address maintenance using dynamic host configuration protocol messages in a data-over-cable system |
| US6754622B1 (en) | 1999-05-24 | 2004-06-22 | 3Com Corporation | Method for network address table maintenance in a data-over-cable system using destination reachibility |
| US6985437B1 (en) | 1999-05-25 | 2006-01-10 | 3Com Corporation | Method for dynamic performance optimization in a data-over-cable system |
| US6785292B1 (en) | 1999-05-28 | 2004-08-31 | 3Com Corporation | Method for detecting radio frequency impairments in a data-over-cable system |
| US6557044B1 (en) | 1999-06-01 | 2003-04-29 | Nortel Networks Limited | Method and apparatus for exchange of routing database information |
| US6798775B1 (en) | 1999-06-10 | 2004-09-28 | Cisco Technology, Inc. | Virtual LANs over a DLSw network |
| DE19927291A1 (de) * | 1999-06-15 | 2000-12-28 | Siemens Ag | Verfahren und Einrichtung zum Übermitteln von Daten |
| US6751191B1 (en) | 1999-06-29 | 2004-06-15 | Cisco Technology, Inc. | Load sharing and redundancy scheme |
| US6657969B1 (en) | 1999-06-29 | 2003-12-02 | Cisco Technology, Inc. | Generation of synchronous transport signal data used for network protection operation |
| US6553568B1 (en) | 1999-09-29 | 2003-04-22 | 3Com Corporation | Methods and systems for service level agreement enforcement on a data-over cable system |
| US6836463B2 (en) * | 1999-10-15 | 2004-12-28 | Nokia Corporation | System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks |
| US6683865B1 (en) * | 1999-10-15 | 2004-01-27 | Nokia Wireless Routers, Inc. | System for routing and switching in computer networks |
| US8190708B1 (en) | 1999-10-22 | 2012-05-29 | Nomadix, Inc. | Gateway device having an XML interface and associated method |
| ATE344562T1 (de) * | 1999-11-18 | 2006-11-15 | Broadcom Corp | Tabellen-nachschlage-mechanismus zur adressauflösung in einer paket- netzwerkvermittlung |
| CN1381125A (zh) * | 1999-12-07 | 2002-11-20 | 诺基亚公司 | 在移动ip网络中根据主叫者位置进行呼叫路由选择的方法与系统 |
| US6614785B1 (en) * | 2000-01-05 | 2003-09-02 | Cisco Technology, Inc. | Automatic propagation of circuit information in a communications network |
| US7058007B1 (en) | 2000-01-18 | 2006-06-06 | Cisco Technology, Inc. | Method for a cable modem to rapidly switch to a backup CMTS |
| US7068712B1 (en) | 2000-01-18 | 2006-06-27 | Cisco Technology, Inc. | Cable network redundancy architecture |
| US6839829B1 (en) | 2000-01-18 | 2005-01-04 | Cisco Technology, Inc. | Routing protocol based redundancy design for shared-access networks |
| US6725264B1 (en) * | 2000-02-17 | 2004-04-20 | Cisco Technology, Inc. | Apparatus and method for redirection of network management messages in a cluster of network devices |
| US6772221B1 (en) * | 2000-02-17 | 2004-08-03 | International Business Machines Corporation | Dynamically configuring and 5 monitoring hosts connected in a computing network having a gateway device |
| US7016351B1 (en) * | 2000-02-29 | 2006-03-21 | Cisco Technology, Inc. | Small group multicast in a computer network |
| US6862280B1 (en) * | 2000-03-02 | 2005-03-01 | Alcatel | Priority remapping for data communication switch |
| US7089580B1 (en) | 2000-03-29 | 2006-08-08 | 3Com Corporation | Method for improved cable modem ranging in a data-over-cable system |
| 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 |
| US6880089B1 (en) | 2000-03-31 | 2005-04-12 | Avaya Technology Corp. | Firewall clustering for multiple network servers |
| US7573915B1 (en) * | 2000-04-25 | 2009-08-11 | Cisco Technology, Inc. | Method and apparatus for transporting network management information in a telecommunications network |
| US6804262B1 (en) | 2000-04-28 | 2004-10-12 | 3Com Corporation | Method and apparatus for channel determination through power measurements |
| US7065079B1 (en) | 2000-05-04 | 2006-06-20 | Cisco Technology, Inc. | VC sharing for multicast in a computer network |
| US6862286B1 (en) * | 2000-05-08 | 2005-03-01 | 3Com Corporation | Tracking dynamic addresses on a network |
| US6944881B1 (en) | 2000-06-19 | 2005-09-13 | 3Com Corporation | Method for using an initial maintenance opportunity for non-contention ranging |
| US6816500B1 (en) | 2000-07-10 | 2004-11-09 | 3Com Corporation | Apparatus, method and system for multimedia access network channel management |
| US6772226B1 (en) | 2000-08-15 | 2004-08-03 | Avaya Technology Corp. | VPN device clustering using a network flow switch and a different mac address for each VPN device in the cluster |
| US7167923B2 (en) * | 2000-08-24 | 2007-01-23 | 2Wire, Inc. | System and method for selectively bridging and routing data packets between multiple networks |
| US7107326B1 (en) | 2000-10-13 | 2006-09-12 | 3Com Corporation | Method and system for integrating IP address reservations with policy provisioning |
| US7068597B1 (en) | 2000-11-27 | 2006-06-27 | 3Com Corporation | System and method for automatic load balancing in a data-over-cable network |
| US6940874B2 (en) | 2000-11-30 | 2005-09-06 | 3Com Corporation | Method for reducing interference from initializing network devices in a data-over-cable system |
| US6948184B1 (en) | 2000-11-30 | 2005-09-20 | 3Com Corporation | System and method for calibrating power level during initial ranging of a network client device |
| US6885667B1 (en) | 2000-12-26 | 2005-04-26 | Cisco Technology, Inc. | Redirection to a virtual router |
| US6952428B1 (en) | 2001-01-26 | 2005-10-04 | 3Com Corporation | System and method for a specialized dynamic host configuration protocol proxy in a data-over-cable network |
| US7073055B1 (en) | 2001-02-22 | 2006-07-04 | 3Com Corporation | System and method for providing distributed and dynamic network services for remote access server users |
| US7222255B1 (en) | 2001-02-28 | 2007-05-22 | 3Com Corporation | System and method for network performance testing |
| US7729367B1 (en) * | 2001-04-19 | 2010-06-01 | Cisco Technology, Inc. | Method for bring-up of voice over internet protocol telephones |
| US7366164B1 (en) | 2001-04-19 | 2008-04-29 | Cisco Technology, Inc. | Method for regulating power for voice over Internet Protocol telephones |
| DE10119447B4 (de) * | 2001-04-20 | 2006-11-02 | Siemens Ag | Verfahren zum Vermitteln von Daten zwischen einem lokalen Netzwerk und einem externen Gerät und Router dafür |
| US7072980B2 (en) * | 2001-05-02 | 2006-07-04 | Wiltel Communications Group, Llc | Method and system for route table minimization |
| US7881208B1 (en) | 2001-06-18 | 2011-02-01 | Cisco Technology, Inc. | Gateway load balancing protocol |
| US20030061405A1 (en) * | 2001-08-15 | 2003-03-27 | Open Technologies Group, Inc. | System, method and computer program product for protocol-independent processing of information in an enterprise integration application |
| US7088678B1 (en) | 2001-08-27 | 2006-08-08 | 3Com Corporation | System and method for traffic shaping based on generalized congestion and flow control |
| US7085306B1 (en) | 2001-10-30 | 2006-08-01 | 3Com Corporation | System and method for a multi-frequency upstream channel in a computer network |
| US7227863B1 (en) | 2001-11-09 | 2007-06-05 | Cisco Technology, Inc. | Methods and apparatus for implementing home agent redundancy |
| US7424019B1 (en) * | 2001-11-27 | 2008-09-09 | Marvell Israel (M.I.S.L) Ltd. | Packet header altering device |
| JP3885585B2 (ja) * | 2001-12-28 | 2007-02-21 | 松下電器産業株式会社 | ルータ装置及びそれを用いたネットワークシステム |
| US7072337B1 (en) | 2002-01-25 | 2006-07-04 | 3Com Corporation | System and method for resolving network addresses for network devices on distributed network subnets |
| US7260085B2 (en) | 2002-03-21 | 2007-08-21 | Acme Packet, Inc. | System and method for determining a destination for an internet protocol packet |
| US7174376B1 (en) | 2002-06-28 | 2007-02-06 | Cisco Technology, Inc. | IP subnet sharing technique implemented without using bridging or routing protocols |
| US8145790B2 (en) * | 2002-07-11 | 2012-03-27 | Hewlett-Packard Development Company, L.P. | Method and device for using dynamic updates in a network |
| JP3907568B2 (ja) * | 2002-10-02 | 2007-04-18 | キヤノン株式会社 | 認証装置 |
| US20040174872A1 (en) * | 2003-03-03 | 2004-09-09 | Nokia Corporation | Apparatus and method for performing an address resolution protocol function |
| US7593346B2 (en) | 2003-07-31 | 2009-09-22 | Cisco Technology, Inc. | Distributing and balancing traffic flow in a virtual gateway |
| US7792100B2 (en) * | 2004-01-16 | 2010-09-07 | Nippon Telegraph And Telephone Corporation | User MAC frame transfer method edge transfer device, and program |
| FI117033B (fi) * | 2004-02-24 | 2006-05-15 | Valtion Teknillinen | Hajautettu dynaaminen reititys |
| JP4320603B2 (ja) * | 2004-02-26 | 2009-08-26 | 日本電気株式会社 | 加入者回線収容装置およびパケットフィルタリング方法 |
| US7146237B2 (en) * | 2004-04-07 | 2006-12-05 | Mks Instruments, Inc. | Controller and method to mediate data collection from smart sensors for fab applications |
| US7515589B2 (en) * | 2004-08-27 | 2009-04-07 | International Business Machines Corporation | Method and apparatus for providing network virtualization |
| US20060104292A1 (en) * | 2004-11-15 | 2006-05-18 | Gupta Vivek G | System and methods for supporting multiple communications interfaces with single client interface |
| US8059661B2 (en) | 2004-12-29 | 2011-11-15 | Cisco Technology, Inc. | Methods and apparatus for using DHCP for home address management of nodes attached to an edge device and for performing mobility and address management as a proxy home agent |
| US7716406B1 (en) * | 2005-03-02 | 2010-05-11 | Crossroads Systems, Inc. | Method and system for persistent reservation handling in a multi-initiator environment |
| CN100417123C (zh) * | 2005-06-09 | 2008-09-03 | 华为技术有限公司 | 弹性分组环地址绑定方法 |
| US7787477B2 (en) * | 2005-07-11 | 2010-08-31 | Mks Instruments, Inc. | Address-transparent device and method |
| JP4674502B2 (ja) * | 2005-07-22 | 2011-04-20 | ソニー株式会社 | 情報通信システム、情報通信装置及び情報通信方法、並びにコンピュータ・プログラム |
| WO2007030812A2 (en) * | 2005-09-09 | 2007-03-15 | Hoshiko, Llc | Network router mac-filtering |
| CN100337446C (zh) * | 2005-11-10 | 2007-09-12 | 华为技术有限公司 | 一种快速访问邻居设备的方法 |
| US7567511B1 (en) | 2006-05-10 | 2009-07-28 | At&T Intellectual Property Ii, L.P. | Method and apparatus for computing the cost of providing VPN service |
| CN100452772C (zh) * | 2006-05-31 | 2009-01-14 | 杭州华三通信技术有限公司 | 三层转发方法、装置及地址解析协议信息表更新方法 |
| CN101471966B (zh) * | 2006-07-06 | 2011-07-20 | 华为技术有限公司 | 一种防止ip地址泄露的系统和设备 |
| US7813350B2 (en) * | 2006-10-23 | 2010-10-12 | Cisco Technology, Inc. | System and method to process data packets in a network using stateful decision trees |
| EP2131556A1 (en) * | 2008-06-06 | 2009-12-09 | Deutsche Thomson OHG | Time-optimized seek process in a translation table |
| US8811158B1 (en) * | 2012-02-29 | 2014-08-19 | Juniper Networks, Inc. | Fast reroute for common network routes |
| US8982703B2 (en) | 2012-12-18 | 2015-03-17 | Mellanox Technologies Ltd. | Routing support for lossless data traffic |
| US9197586B2 (en) * | 2012-12-18 | 2015-11-24 | Mellanox Technologies Ltd. | Maintaining consistent quality of service between subnets |
| US9385949B2 (en) | 2012-12-20 | 2016-07-05 | Mellanox Technologies Tlv Ltd. | Routing controlled by subnet managers |
| EP2984799B1 (en) | 2013-04-19 | 2017-02-01 | Entuity Limited | Identification of paths in a network of mixed routing/switching devices |
| AU2014255719B2 (en) | 2013-04-19 | 2017-04-13 | Entuity Limited | Identifying an egress port of a device |
| GB2514675B (en) * | 2013-04-19 | 2015-06-17 | Entuity Ltd | Querying a traffic forwarding table |
| GB2513188B (en) | 2013-04-19 | 2015-11-25 | Entuity Ltd | Identification of the paths taken through a network of interconnected devices |
| GB2527273B (en) | 2014-04-11 | 2016-08-03 | Entuity Ltd | Executing a loop computer program to identify a path in a network |
| US9548960B2 (en) | 2013-10-06 | 2017-01-17 | Mellanox Technologies Ltd. | Simplified packet routing |
| US11122054B2 (en) | 2019-08-27 | 2021-09-14 | Bank Of America Corporation | Security tool |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5309437A (en) * | 1990-06-29 | 1994-05-03 | Digital Equipment Corporation | Bridge-like internet protocol router |
| US5500860A (en) * | 1991-06-14 | 1996-03-19 | Digital Equipment Corporation | Router using multiple hop redirect messages to enable bridge like data forwarding |
| US5426637A (en) * | 1992-12-14 | 1995-06-20 | International Business Machines Corporation | Methods and apparatus for interconnecting local area networks with wide area backbone networks |
| US5583996A (en) * | 1993-03-16 | 1996-12-10 | Bell Communications Research, Inc. | Method and system for shortcut routing over public data networks |
| GB2283645B (en) * | 1993-11-06 | 1997-09-03 | Digital Equipment Int | Digital communication systems |
| JP3142433B2 (ja) * | 1993-12-29 | 2001-03-07 | 株式会社東芝 | ブリッジ装置及びブリッジ接続方法 |
| JP2708009B2 (ja) * | 1995-03-17 | 1998-02-04 | 日本電気株式会社 | Ｌａｎ間接続装置及び接続方式 |
| US5633865A (en) * | 1995-03-31 | 1997-05-27 | Netvantage | Apparatus for selectively transferring data packets between local area networks |
| JP2666769B2 (ja) * | 1995-05-16 | 1997-10-22 | 日本電気株式会社 | インタネットプロトコルルーティング方法及び装置 |
-
1996
- 1996-11-29 JP JP33470796A patent/JP3638742B2/ja not_active Expired - Lifetime
-
1997
- 1997-11-24 US US08/976,875 patent/US5999536A/en not_active Expired - Fee Related
- 1997-11-26 CA CA002222341A patent/CA2222341C/en not_active Expired - Fee Related
- 1997-11-27 EP EP97120873A patent/EP0845889B1/en not_active Expired - Lifetime
- 1997-11-27 DE DE69735221T patent/DE69735221D1/de not_active Expired - Lifetime
- 1997-11-28 IL IL12236097A patent/IL122360A/xx not_active IP Right Cessation
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000341312A (ja) * | 1999-05-26 | 2000-12-08 | Nec Shizuoka Ltd | Ｌａｎ間接続装置 |
| JP2006345366A (ja) * | 2005-06-10 | 2006-12-21 | Fujitsu Access Ltd | パケット中継装置、このパケット中継装置を実現するプログラムおよびそのプログラムが格納された記録媒体 |
| JP2013078087A (ja) * | 2011-09-30 | 2013-04-25 | Ntt Communications Kk | Ｖｐｎ終端装置、通信システム、パケット転送方法、及びプログラム |
| JP2021508212A (ja) * | 2017-12-29 | 2021-02-25 | アリババ・グループ・ホールディング・リミテッドＡｌｉｂａｂａ Ｇｒｏｕｐ Ｈｏｌｄｉｎｇ Ｌｉｍｉｔｅｄ | ネットワーク通信方法および装置 |
| WO2021033356A1 (ja) * | 2019-08-19 | 2021-02-25 | オムロン株式会社 | 制御システムおよび制御方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2222341A1 (en) | 1998-05-29 |
| IL122360A0 (en) | 1998-04-05 |
| CA2222341C (en) | 2001-08-21 |
| IL122360A (en) | 2001-01-28 |
| DE69735221D1 (de) | 2006-04-20 |
| EP0845889A3 (en) | 2001-06-13 |
| EP0845889B1 (en) | 2006-02-08 |
| JP3638742B2 (ja) | 2005-04-13 |
| US5999536A (en) | 1999-12-07 |
| EP0845889A2 (en) | 1998-06-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3638742B2 (ja) | ルータ | |
| US11374862B2 (en) | Packet sending and processing method and apparatus, PE node, and node | |
| JP4744723B2 (ja) | マルチプロトコル冗長ルータプロトコルサポート方法及び装置 | |
| US6876654B1 (en) | Method and apparatus for multiprotocol switching and routing | |
| US9019963B2 (en) | Method and apparatus for direct frame switching using frame contained destination information | |
| US5920566A (en) | Routing in a multi-layer distributed network element | |
| US6014380A (en) | Mechanism for packet field replacement in a multi-layer distributed network element | |
| US7787466B1 (en) | Nexthop to a forwarding table | |
| US8705549B2 (en) | Structure and implementation of universal virtual private networks | |
| JPH08331165A (ja) | Ｌａｎ間接続装置 | |
| US20110007743A1 (en) | Filter-based forwarding in a network | |
| US7609689B1 (en) | System and method for mapping an index into an IPv6 address | |
| US7324513B2 (en) | IP multicast packet replication process for 4K VLANS | |
| US9014195B2 (en) | Packet forwarding method and system | |
| Cisco | Troubleshooting Banyan VINES | |
| JP2022074129A (ja) | ＢＩＥＲｖ６パケットを送信するための方法および第１のネットワークデバイス | |
| US6882646B2 (en) | IP network over a partially meshed frame relay network | |
| JP3132232B2 (ja) | データリンク層形式の自動設定装置 | |
| JPH11191790A (ja) | 通信データ処理方法及びそのネットワーク間接続装置 | |
| KR20020025427A (ko) | 아이피 패킷 포워딩 장치 및 그 방법 | |
| JPH09233110A (ja) | 仮想ｌａｎ機能付きマルチポートブリッジ | |
| JPH08212790A (ja) | マルチプロトコルアドレス検索用連想メモリおよびその検索方法 | |
| CN116827861A (zh) | 一种报文转发方法以及装置 | |
| JPH04364625A (ja) | ゲートウェイ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040412 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040420 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040621 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041214 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050112 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313532 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120121 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120121 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130121 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140121 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |