JP2004222229A

JP2004222229A - ルータとそのパケット伝送方法

Info

Publication number: JP2004222229A
Application number: JP2003178695A
Authority: JP
Inventors: Shih-Min Kuo; シー−ミンクオ，; Chin-Shen Chuo; チン−シェンチュオ，
Original assignee: Infineon ADMtek Co Ltd
Current assignee: Infineon ADMtek Co Ltd
Priority date: 2003-01-14
Filing date: 2003-06-23
Publication date: 2004-08-05
Anticipated expiration: 2023-06-23
Also published as: TW200412763A; US20040136356A1; JP4281949B2; US7830870B2; TWI263425B

Abstract

【課題】ルータの経路選択に時間をかける必要を回避し、ルータの作業効率を向上する、ルータとそのパケット伝送方法の提供。
【解決手段】本発明のルータは、経路表とネットワークアドレス変換表を含み、経路情報をネットワークアドレス変換表内に保存することにより、経路表から経路情報を選出する必要がなく、直接前記ネットワークアドレス変換表の内容に基づき、パケットを次の宛先に到達可能なルータに転送する。まず、該ネットワークアドレス変換表に宛先アドレスに到達可能な経路情報が保存されているかどうかを検出する。
【選択図】図６

Description

【０００１】
【発明の属する技術分野】
本発明は、ルータとそのパケット伝送の方法に係り、特に二種類の伝送模式を備えたルータとそのパケット伝送の方法に関する。
【０００２】
【従来の技術】
ＴＣＰ／ＩＰプロトコルは、すでに今日のネットワーク技術において広く応用され、インターネットのネットワーク装置（ホスト、サーバ等）に接続して、データグラムを必要なシステムに送信することを可能にする。図１に従来のインターネット１０の模式図を示す。図１に示すように、インターネット１０は、ルータ１８、２８、３８により相互に接続したＬＡＮ（ローカル・エリア・ネットワーク）１２、２２、３２及びＷＡＮ（広域通信網）３０を含む。ホスト１４と１６は、エリアネットワーク４０内に位置し、ホスト３４と３６は、別のエリアネットワーク内に位置する。
【０００３】
前記ルータ１８、２８、３８は、経路表（ＲｏｕｔｉｎｇＴａｂｌｅ）を内設し、到達可能なＬＡＮの経路情報を記録する。図２に経路表１００の模式図を示す。前記経路表１００は、宛先アドレスフィールド１０２、マスクアドレスフィールド１０４、ゲートウェイアドレスフィールド１０６、ＭＡＣアドレスフィールド１０８、インターフェースアドレスフィールド１１０を含む。ルータがパケットを受信すると、まず該パケットに記録された宛先アドレスが直接該ルータに接続されているかを照合する。接続されている場合、前記ルータは、該パケットを前記宛先アドレスのホストへ直接送信することができる。接続されていない場合、前記ルータは、内設の経路表からマッチするネットワーク接続情報を選出し、該パケットを宛先アドレスに到達可能な次のルータへ転送する。
【０００４】
図３にインターネットのパケット形式の模式図を示す。図３に示すように、ＬＡＮ１２に接続されたホスト１４（送信元ホスト）が、ＬＡＮ３２に接続されたホスト３４（送り先ホスト）へデータグラム（Ｄａｔａｇｒａｍ）を送信するとき、前記ホスト１４が前記ホスト３４のアドレスを前記データグラムのヘッダの宛先アドレスフィールドに記録し、該データグラムを一つのパケット（Ｐａｃｋｅｔ）として、ルータ１８へ送信する。
【０００５】
前記ルータ１８が前記パケットを受取ると、まず該パケットのヘッダから該パケットの宛先アドレスを読み取り、該パケットの宛先アドレスに基づき、前記経路表１００の中から、該宛先のホストへルーティングが可能である次のルータ２８を選出し、前記パケットを該ルータ２８へ送信する。パケット送信の過程において、前記パケットを受取るルータは、送り先ホスト３４が接続されたＬＡＮ３２に該パケットが伝送されるまで、この工程を繰り返す。前記ＬＡＮ３２に接続されたルータ３８は、前記パケットを直接送り先ホスト３４へ送信する。
【０００６】
ＮＡＴ（ＮｅｔｗｏｒｋＡｄｄｒｅｓｓＴｒａｎｓｌａｔｉｏｎ）技術は、インターネットアドレス不足のソリューションの一つであり、ネットワーク内部でプライベートアドレス（ＰｒｉｖａｔｅＡｄｄｒｅｓｓ）を使用し、外部のＷＡＮに接続する必要があるときに、内部のプライベートアドレスをパブリックアドレス（ＰｕｂｌｉｃＡｄｄｒｅｓｓ）に転換する。同時間にＷＡＮに接続しているホスト数は、ＬＡＮ内部のホスト数より少ないため、パブリックアドレスをＷＡＮに接続が必要なホストに動態的に分配し、接続終了後回収することにより、インターネットアドレス不足の問題を解決する。
【０００７】
図４に従来のネットワークアドレス変換機能を備えたルータの動作フロー図を示す。図１のネットワーク構造図を参照すると、ネットワークアドレス変換技術により、ホスト１４がルータ１８を経由し、データグラムをホスト３４へ送信するとき、前記ホスト１４は、プライベートアドレスをパケットの送信元アドレスフィールドに書き込み、前記ホスト３４のアドレスをパケットの宛先アドレスフィールドに書き込む。前記ルータ１８が、前記ホスト１４からのパケットを受取ると、まずパケットの宛先アドレスが、該ルータ１８のエリアネットワーク内にあるかどうかを照合する。照合結果が肯定（ある）であった場合は、前記パケットを外部へ送る必要はなく、前記ルータ１８は該パケットを破棄し、処理を行わない。照合結果が否定（ない）であった場合は、前記ルータ１８は、前記経路表１００の中から、宛先アドレスに到達可能な経路情報を選出し、前記パケット内に記録された送信元アドレスをパブリックアドレスに代え、図５に示すようなパケット構造とする。前記ルータ１８は、該パケットのヘッダ検査値を再計算し、該パケットをＷＡＮ３０の次のルータへ送る。該パケットが前記ルータ３８に送られ、該ルータ３８がさらにこのパケットをホスト３４に送信するまで、この工程が繰り返される。
【０００８】
前述の動作フローにおいて、経路表からの必要な経路情報の選出が、ルータがＬＡＮからパケットを受取り、ＷＡＮへパケットを送り出すまでの工程において、最も時間がかかる工程である。さらに、内部ネットワークからインターネットへ送られる各パケットについて、すべて前述の動作フローを行う必要がある。このため、経路選択にかかる時間をいかに短縮するかが、ルータの作業効率を向上する重要な課題となる。
【０００９】
【発明が解決しようとする課題】
本発明は、前記の問題に鑑みて、経路情報を含むネットワークアドレス変換表を使用することにより、経路選択に時間をかける必要を回避し、ルータの作業効率を向上する、ルータとそのパケット伝送方法の提供を目的とするものである。
【００１０】
【課題を解決するための手段】
本発明は、経路表とネットワークアドレス変換表を含むルータに用いる、ルータとそのパケット伝送方法を提供する。まず、該ネットワークアドレス変換表に宛先アドレスに到達可能な経路情報が保存されているかどうかを検出する。検出結果が否定（保存されていない）であった場合、該ルータは、前記経路表から該パケットの宛先アドレスに到達可能な経路情報を選出し、該経路情報に基づき、該パケットを送信し、且つ該経路情報を該ネットワークアドレス変換表内に保存する。検出結果が肯定（保存されている）であった場合、前記ルータは、直接該ネットワークアドレス変換表の経路情報に基づき、該パケットを次のルータへ送信する。うち、前記ネットワークアドレス変換表は、ＷＡＮへのルーティングの経路情報を記録するエリアネットワーク間ルーティングフィールドと、ＬＡＮの経路情報を記録するエリアネットワーク内ルーティングフィールド、及び前記ネットワークアドレス変換表が該パケットの宛先アドレスへ到達する経路情報を保存しているかどうかを記録するルーティングフラグフィールドを含む。
【００１１】
本発明は、経路情報をネットワークアドレス変換表内に保存することにより、経路表から経路情報を選出する必要がなく、直接前記ネットワークアドレス変換表の内容に基づき、パケットを次の宛先に到達可能なルータに転送する。本発明は、時間のかかる経路情報選択の過程を回避できるため、ルータの効率を大幅に向上することができ、発明者の実験によれば、約三倍に向上できることが確認されている。
【００１２】
本発明によるルータのパケット伝送方法は、ルータがパケットを受信し、該パケットは宛先アドレスを含む；前記ルータのネットワークアドレス変換表に、前記宛先アドレスに対応する経路情報を記録されているか否かを検査する；検査結果が否定であった場合、前記ルータの経路表から前記宛先アドレスに対応する経路情報を選出し、前記パケットを伝送する；及び検査結果が肯定であった場合、前記ネットワークアドレス変換表が探し出した経路情報に基づき、前記パケットを伝送する、手順を含み、それにより上記目的が達成される。
【００１３】
別に、前記経路表が選出した経路上方の保存アドレスを前記ネットワークアドレス変換表内に記録するという手順を含んでもよい。
【００１４】
前記ネットワークアドレス変換表は、前記経路情報の保存アドレスを指標方式で記録してもよい。
【００１５】
別に、前記パケットのヘッダ検査値を再計算後、該パケットを伝送するという手順を含んでもよい。
【００１６】
本発明によるルータは、経路表と、ネットワークアドレス変換表を含み、該ネットワークアドレス変換表が、前記ルータが受信したパケットを広域ネットワークへルーティングする経路情報の保存アドレスを記録するためのエリアネットワーク間ルーティングフィールド；前記ルータが受信したパケットをローカルエリアネットワークへルーティングする経路情報の保存アドレスを記録するためのエリアネットワーク内ルーティングフィールド；及び前記ネットワークアドレス変換表が、該パケットの宛先アドレスに対応する経路情報の保存アドレスを保存しているか否かを記録するためのルーティングフラグフィールドを含み、それにより上記目的が達成される。
【００１７】
前記エリアネットワーク内ルーティングフィールドと、前記エリアネットワーク間ルーティングフィールドが、指標方式で該経路情報の保存アドレスを記録してもよい。
【００１８】
前記パケットが、ローカルエリアネットワークから広域ネットワークへ伝送され、且つ前記経路表から選出された経路情報の保存アドレスが、前記エリアネットワーク間ルーティングフィールドに記録されてもよい。
【００１９】
前記パケットが、広域ネットワークからローカルエリアネットワークへ伝送され、且つ前記経路表から選出された経路情報の保存アドレスが、前記エリアネットワーク内ルーティングフィールドに記録されてもよい。
【００２０】
前記ネットワークアドレス変換表が、別に、ネットワーク内ホストのプライベートアドレスを記録するための送信元アドレスフィールド；宛先ホストのプライベートアドレスを記録するための宛先アドレスフィールド；及び該ルータのパブリックアドレスを記録するためのパブリックアドレスフィールドを含んでもよい。
【００２１】
前記ネットワークアドレス変換表が、別に、ネットワーク内ホストのポート番号を記録するための送信元ポート番号フィールド；宛先ホストのポート番号を記録するための宛先ポート番号フィールド；及び該ルータのパブリックポート番号を記録するためのパブリックポート番号フィールドを含んでもよい。
【００２２】
前記ネットワークアドレス変換表が、さらに、パケット伝送のプロトコル種別を記録するためプロトコル種別フィールドを含んでもよい。
【００２３】
【発明の実施の形態】
以下、本発明のルータとそのパケット伝送方法について、図に基づいて詳細に説明する。
【００２４】
図６に本発明のルータ８０の機能ダイアグラムを示す。図６に示すように、ルータ８０はＬＡＮポート８２、ＷＡＮポート８４、経路表メモリ８６、ネットワークアドレス変換表メモリ８８、コントローラ９０を含む。前記コントローラ９０は、入力モジュール９１と、ヘッダ検出モジュール９２、ルーティングモジュール９３、アドレス変換モジュール９４、出力モジュール９５、高速ルーティングモジュール９６を含む。前記ルータ８０は、ＬＡＮポート８２からパケットを受取ると、前記入力モジュール９１が、ネットワークアドレス変換表メモリ８８が高速ルーティング情報を保存していないかどうかを検出する。保存している場合、パケットは前記高速ルーティングモジュール９６へ送られ、保存していない場合、パケットは前記ヘッダ検出モジュール９２へ送られる。
【００２５】
前記高速ルーティングモジュール９６は、パケットを受取ると、すぐに前記ネットワークアドレス変換表メモリ８８内に記録された経路情報とネットワークアドレス変換情報により、該パケットのヘッダ内容を書き換えた後、前記出力モジュール９５と前記ＷＡＮポート８４を経由し、該パケットをＷＡＮへ出力する。前記ヘッダ検出モジュール９２は、パケットを受取ると、すぐに該パケットヘッダの宛先アドレスから、転送が必要なパケットであるかどうか（そのＬＡＮ内にあるかどうか）を判断する。前記パケットが転送の必要なパケットである場合、前記ルーティングモジュール９３がすぐに前記経路表メモリ８６から次のルータを見つけ出し、前記アドレス変換モジュール９４が、ネットワークアドレス変換表メモリ８８に基づき、該パケットの送信元アドレスを書き換えた後、再び前記出力モジュール９５とＷＡＮポート８４を介して前記パケットをＷＡＮへ出力する。
【００２６】
図７に本発明のネットワークアドレス変換表の主なフィールドを示す。うち、送信元アドレスフィールド６１は、ネットワーク内部のホストのプライベートアドレスを記録するために用い、宛先アドレスフィールド６２は、送り先ホストのプライベートアドレスを記録するために用い、ルータアドレスフィールド６３は、該ルータのパブリックアドレスを記録するために用いる。ルータがパケットを受取ると、すぐにパケットの送信元アドレスと宛先アドレスからネットワークアドレス変換表内の送信元アドレスフィールド６１と宛先アドレスフィールド６２との対応関係により、前記パケットの送信元アドレスを前記ルータアドレスフィールド６３の保存値に書き換えることができる。ネットワークアドレス変換技術によれば、インターネット上のリモートホストは、ルータとデータ交換をしているととらえ、ＬＡＮ上の実際のホストの位置は関係がなくなる。
【００２７】
本発明のネットワークアドレス変換表は、ＮＡＰＴ（ＮｅｔｗｏｒｋＡｄｄｒｅｓｓ−ＰｏｒｔＴｒａｎｓｌａｔｉｏｎ）を行う変換データを含む。送信元ポート番号フィールド６４は、ネットワーク内部のホストのポート番号を記録するために用い、宛先ポート番号フィールド６５は、送り先ホストのポート番号を記録するために用い、パブリックポート番号フィールド６６は、該ルータのパブリックポート番号を記録するために用い、プロトコル種別フィールド６７は、パケット伝送のプロトコル種別（ＴＣＰやＵＤＰ等）を記録するために用いる。ＮＡＰＴ技術は、パケットのアドレスを書き換えるだけでなく、パケットのポート番号も書き換える。
【００２８】
ルーティングフラグフィールド６８は、送信元アドレスから宛先アドレスへ伝送するパケットが、図８に示す第二経路５２で伝送できるかどうかを記録するために用いる。エリアネットワーク内ルーティングフィールド６９は、前記第二経路５２を経由し、ＬＡＮへパケットを伝送する経路情報を記録するために用いる。エリアネットワーク間ルーティングフィールド７０は、前記第二経路５２を経由し、ＷＡＮへパケットを伝送する経路情報を記録するために用いる。前記エリアネットワーク内ルーティングフィールド６９と、エリアネットワーク間ルーティングフィールド７０のデータ形態を構造ポインタとし、経路情報の保存アドレスを指し示す。本発明のネットワークアドレス変換表は、ネットワークアドレス変換表内に経路表と同等の経路データをもう一つ保存するのではなく、前記構造指標によって、経路情報の保存アドレスを記録するため、ネットワークアドレス変換表の容量を節約できるだけでなく、同時に二つの経路情報を維持する無駄を省くことができる。
【００２９】
図８に本発明をＴＣＰ／ＩＰ規約に符合するパケット伝送に応用した、パケットがＬＡＮからＷＡＮへ伝送される場合のフロー図を示す。図８に示すように、前記パケットを伝送する経路は、第一経路５０と第二経路５２を含む。ルータが前記ＬＡＮから前記パケットを受信するとき、まず内設のネットワークアドレス変換表を検査し、該パケットの宛先アドレスへの経路情報を保存しているかどうかを検査する。保存している場合、前記パケットは、前記第二経路５２へ送られ、保存していない場合は、前記第一経路５０へ送られる。
【００３０】
前記パケットが、前記第一経路５０から送られる（該ルータが該送信元アドレスから該宛先アドレスへのパケットを初めて転送する）必要がある場合、該ルータは、その内設の経路表から該宛先アドレスへ到達可能な経路情報を選出する必要がある。前記ルータは、前記経路情報を選出した後、構造ポインタの方法で、該経路情報を前記エリアネットワーク間ルーティングフィールド７０に記録し、且つエコー経路情報を前記エリアネットワーク内ルーティングフィールド６９に記録し、さらに前記ルーティングフラグフィールド６８の保存値を１に設定する。その後、前記ルータは、前記ネットワークアドレス変換表のルータアドレスフィールド６３に記録されたアドレス（パブリックアドレス）で、該パケット内に記録された送信元アドレスを代替し、且つ、前記ルータポート番号フィールド６６に記録されたポート番号（パブリックポート番号）で、該パケット内に記録された送信元ポート番号を代替する。最後に、前記ルータが、該パケットのヘッダ検査値を再計算し、該パケットをＷＡＮへ出力する。
【００３１】
前記パケットが、前記第二経路５２で伝送可能である（即ち、該ルータがすでに該送信元アドレスから該宛先アドレスへのパケットを転送したことがある）場合、該ルータは、その内設のネットワークアドレス変換表の前記エリアネットワーク間ルーティングフィールド７０の構造ポインタに基づき、前記送信元アドレスから前記宛先アドレスへの経路情報を直接読み取る。その後、該ルータは、前記ネットワークアドレス変換表のルータアドレスフィールド６３に記録されたアドレスで、前記パケット内に記録された送信元アドレスを代替し、且つ、前記ルータポート番号フィールド６６に記録されたポート番号で、前記パケット内に記録された送信元ポート番号を代替する。最後に、該ルータが、該パケットのヘッダ検査値を再計算し、該経路情報に基づき、該パケットをＷＡＮへ出力する。
【００３２】
図９に本発明をＴＣＰ／ＩＰ規約に符合するパケット伝送に応用した、パケットがＷＡＮからＬＡＮへ伝送される場合の別のフロー図を示す。図９に示すように、前記パケットを伝送する経路は、第一経路５４と第二経路５６を含む。ルータが前記ＷＡＮから前記パケットを受取ると、まずその内設のネットワークアドレス変換表に、該パケットの宛先アドレスへの経路情報が保存されていないかどうかを検査する。保存されている場合、前記パケットは、前記第二経路５６で伝送され、保存されていない場合、前記第一経路５４で伝送される。
【００３３】
前記パケットが、前記第一経路５４から送られる必要がある場合、該ルータは、まずネットワークアドレス変換表の前記宛先アドレスフィールド６２に記録されたアドレスで、前記パケット内に記録された宛先アドレスを代替し、且つ前記宛先ポート番号フィールド６５に記録されたポート番号で、該パケット内に記録された宛先ポート番号を代替する。その後、該ルータは、その内設の経路表から、該宛先アドレスへ到達可能な経路情報を選出する必要がある。前記ルータは、前記経路情報を選出した後、構造ポインタの方法で、該経路情報を前記エリアネットワーク内ルーティングフィールド６９に記録し、且つエコー経路情報を前記エリアネットワーク間ルーティングフィールド７０に記録し、さらに前記ルーティングフラグフィールド６８の保存値を１に設定する。最後に、前記ルータは、該パケットのヘッダ検査値を再計算し、該パケットをＬＡＮへ出力する。
【００３４】
前記パケットが、前記第二経路５２で伝送可能である場合、該ルータは、まずネットワークアドレス変換表の前記宛先アドレスフィールド６２に記録されたアドレスで、前記パケット内に記録された宛先アドレスを代替し、且つ、前記宛先ポート番号フィールド６５に記録されたポート番号で、該パケット内に記録された宛先ポート番号を代替する。その後、前記ルータは、その内設のネットワークアドレス変換表の前記エリアネットワーク内ルーティングフィールド６９の構造ポインタに基づき、前記送信元アドレスから前記宛先アドレスへの経路情報を直接読み取る。最後に、該ルータが、該パケットのヘッダ検査値を再計算し、該経路情報に基づき、該パケットをＬＡＮへ出力する。
【００３５】
本発明のルータは、経路表とネットワークアドレス変換表を含み、経路情報をネットワークアドレス変換表内に保存することにより、経路表から経路情報を選出する必要がなく、直接前記ネットワークアドレス変換表の内容に基づき、パケットを次の宛先に到達可能なルータに転送する。まず、該ネットワークアドレス変換表に宛先アドレスに到達可能な経路情報が保存されているかどうかを検出し、検出結果が否定の場合、該ルータは、前記経路表から該パケットの宛先アドレスに到達可能な経路情報を選出し、該経路情報に基づき、該パケットを送信し、且つ該経路情報を該ネットワークアドレス変換表内に保存し、また、検出結果が肯定の場合、前記ルータは、直接該ネットワークアドレス変換表の経路情報に基づき、該パケットを次のルータへ送信する。
【００３６】
【発明の効果】
従来の技術に比べ、本発明によれば、経路情報をネットワークアドレス変換表内に保存することにより、経路表から経路情報を選出する必要がなく、ネットワークアドレス変換表の内容に基づき、パケットを直接次の宛先に到達可能なルータへ転送することができる。本発明は、時間のかかる経路情報選択の過程を回避できるため、大幅にルータの効率を向上することができ、発明者の実験によれば、ルータの効率を約三倍に向上することが可能であることが分かっている。
【００３７】
以上、本発明の実施例を、図面を参照して詳述してきたが、具体的な構成は、この実施例に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等があっても、本発明の特許請求の範囲に含まれる。
【図面の簡単な説明】
【図１】従来のインターネットの接続模式図である。
【図２】従来の経路表の模式図である。
【図３】従来のインターネットのパケット構成図である。
【図４】従来のネットワークアドレス変換機能を備えたルータの動作フロー図である。
【図５】図３のパケットのネットワークアドレス変換後の構成図である。
【図６】本発明のルータの機能を示すダイアグラムである。
【図７】本発明のネットワークアドレス変換表の主なフィールドである。
【図８】本発明をＴＣＰ／ＩＰ規約に符合するパケット伝送に応用した、パケットがＬＡＮからＷＡＮへ伝送される場合のフロー図である。
【図９】本発明をＴＣＰ／ＩＰ規約に符合するパケット伝送に応用した、パケットがＷＡＮからＬＡＮへ伝送される場合のフロー図である。
【符号の説明】
１０インターネット
１２ＬＡＮ
１４、１６ホスト
１８ルータ
２２ＬＡＮ
２４、２６ホスト
２８ルータ
３０ＷＡＮ
３２ＬＡＮ
３４、３６ホスト
３８ルータ
４０、４２エリアネットワーク
５０、５４第一経路
５２、５６第二経路
６１送信元アドレスフィールド
６２宛先アドレスフィールド
６３ルータアドレスフィールド
６４送信元ポート番号フィールド
６５宛先ポート番号フィールド
６６ルータポート番号フィールド
６７プロトコル種別フィールド
６８ルーティングフラグフィールド
６９エリアネットワーク内ルーティングフィールド
７０エリアネットワーク間ルーティングフィールド
８０ルータ
８２ＬＡＮポート
８４ＷＡＮポート
８６経路表メモリ
８８ネットワークアドレス変換表メモリ
９０コントローラ
９１入力モジュール
９２ヘッダ検出モジュール
９３ルーティングモジュール
９４アドレス変換モジュール
９５出力モジュール
９６高速ルーティングモジュール
１００経路表
１０２宛先アドレスフィールド
１０４マスクアドレスフィールド
１０６ゲートウェイアドレスフィールド
１０８ＭＡＣアドレスフィールド
１１０インターフェースアドレスフィールド

Claims

以下の手順を含む、ルータのパケット伝送方法：
ルータがパケットを受信し、該パケットは宛先アドレスを含む；
前記ルータのネットワークアドレス変換表に、前記宛先アドレスに対応する経路情報を記録されているか否かを検査する；
検査結果が否定であった場合、前記ルータの経路表から前記宛先アドレスに対応する経路情報を選出し、前記パケットを伝送する；及び
検査結果が肯定であった場合、前記ネットワークアドレス変換表が探し出した経路情報に基づき、前記パケットを伝送する。
別に、前記経路表が選出した経路上方の保存アドレスを前記ネットワークアドレス変換表内に記録するという手順を含む、請求項１に記載のルータのパケット伝送方法。
前記ネットワークアドレス変換表は、前記経路情報の保存アドレスを指標方式で記録する、請求項２に記載のルータのパケット伝送方法。
別に、前記パケットのヘッダ検査値を再計算後、該パケットを伝送するという手順を含む、請求項１に記載のルータのパケット伝送方法。
経路表と、ネットワークアドレス変換表を含み、該ネットワークアドレス変換表が以下を含む、ルータ：
前記ルータが受信したパケットを広域ネットワークへルーティングする経路情報の保存アドレスを記録するためのエリアネットワーク間ルーティングフィールド；
前記ルータが受信したパケットをローカルエリアネットワークへルーティングする経路情報の保存アドレスを記録するためのエリアネットワーク内ルーティングフィールド；及び
前記ネットワークアドレス変換表が、該パケットの宛先アドレスに対応する経路情報の保存アドレスを保存しているか否かを記録するためのルーティングフラグフィールド。
前記エリアネットワーク内ルーティングフィールドと、前記エリアネットワーク間ルーティングフィールドが、指標方式で該経路情報の保存アドレスを記録する、請求項５に記載のルータ。
前記パケットが、ローカルエリアネットワークから広域ネットワークへ伝送され、且つ前記経路表から選出された経路情報の保存アドレスが、前記エリアネットワーク間ルーティングフィールドに記録される、請求項５に記載のルータ。
前記パケットが、広域ネットワークからローカルエリアネットワークへ伝送され、且つ前記経路表から選出された経路情報の保存アドレスが、前記エリアネットワーク内ルーティングフィールドに記録される、請求項５に記載のルータ。
前記ネットワークアドレス変換表が、別に以下を含む、請求項７に記載のルータ：
ネットワーク内ホストのプライベートアドレスを記録するための送信元アドレスフィールド；
宛先ホストのプライベートアドレスを記録するための宛先アドレスフィールド；及び
該ルータのパブリックアドレスを記録するためのパブリックアドレスフィールド。
前記ネットワークアドレス変換表が、別に以下を含む、請求項９に記載のルータ：
ネットワーク内ホストのポート番号を記録するための送信元ポート番号フィールド；
宛先ホストのポート番号を記録するための宛先ポート番号フィールド；及び
該ルータのパブリックポート番号を記録するためのパブリックポート番号フィールド。
前記ネットワークアドレス変換表が、さらに、パケット伝送のプロトコル種別を記録するためプロトコル種別フィールドを含む、請求項１０に記載のルータ。