(57)【特許請求の範囲】
【請求項１】
第１のネットワーク・デバイスにより、転送されるパケットを第１のパケットとしてカプセル化し、前記第１のパケットを第２のネットワーク・デバイスに送信するステップであって、前記第１のパケットは送信先媒体アクセス制御（ＭＡＣ）アドレス・カプセル化命令を搬送し、前記送信先ＭＡＣアドレス・カプセル化命令は、前記第１のパケットについて送信先ＭＡＣアドレスをカプセル化することを前記第２のネットワーク・デバイスに命令するために使用され、前記転送されるパケットは送信先インターネット・プロトコル（ＩＰ）アドレスを搬送し、前記送信先ＭＡＣアドレスは前記送信先ＩＰアドレスに対応する送信先ホストのＭＡＣアドレスであり、かつ、前記第１のパケットに含まれない、ステップと、
前記第２のネットワーク・デバイスにより、受信された第１のパケットによって搬送される前記送信先ＭＡＣアドレス・カプセル化命令に従って、前記送信先ＩＰアドレスと前記送信先ＭＡＣアドレスを含む第２のパケットを生成するステップと、
前記第２のネットワーク・デバイスにより、前記送信先ＭＡＣアドレスに対応する送信先ホストに前記第２のパケットを転送するステップと、
を有し、
前記送信先ＭＡＣアドレス・カプセル化命令は、前記送信先ＩＰアドレスに対応する第１のネクスト・ホップ・テーブル情報に含まれる、パケット転送方法。
【請求項２】
第１のネットワーク・デバイスにより、転送されるパケットを第１のパケットとしてカプセル化し、前記第１のパケットを第２のネットワーク・デバイスに送信する前記ステップは、
前記第１のネットワーク・デバイスにより、前記転送されるパケットを受信するステップであって、前記パケットは前記送信先ＩＰアドレスを搬送する、ステップと、
前記送信先ＩＰアドレスを取得するステップと、
前記送信先ＩＰアドレスに対応する前記第１のネクスト・ホップ・テーブル情報を探索するステップであって、前記第１のネクスト・ホップ・テーブル情報は、前記送信先ＭＡＣアドレス・カプセル化命令、前記第２のネットワーク・デバイスに接続するインタフェースについての情報、および前記第２のネットワーク・デバイスのＭＡＣアドレスを含む、ステップと、
前記送信先ＭＡＣアドレス・カプセル化命令、前記第２のネットワーク・デバイスに接続するインタフェースについての情報、および前記第２のネットワーク・デバイスのＭＡＣアドレスを前記パケットにカプセル化し、前記送信先ＭＡＣアドレス・カプセル化命令を搬送する前記第１のパケットを生成するステップと、
前記第１のパケットにおける、前記第２のネットワーク・デバイスに接続するインタフェースについての情報に対応するインタフェースを使用することによって、前記第１のパケットを前記第２のネットワーク・デバイスに送信するステップと、
を有する請求項１に記載の方法。
【請求項３】
前記第２のネットワーク・デバイスにより、受信された第１のパケットによって搬送される前記送信先ＭＡＣアドレス・カプセル化命令に従って、前記送信先ＭＡＣアドレスを含む第２のパケットを生成する前記ステップは、
前記第２のネットワーク・デバイスにより、前記第１のネットワーク・デバイスによって送信される第１のパケットを受信するステップであって、前記第１のパケットは前記送信先ＩＰアドレスを搬送する、ステップと、
前記送信先ＭＡＣアドレス・カプセル化命令に従って、前記第１のパケットについて前記送信先ＭＡＣアドレスを追加し、前記送信先ＭＡＣアドレスを含む前記第２のパケットを生成するステップと、
を有する請求項１または２に記載の方法。
【請求項４】
前記送信先ＭＡＣアドレス・カプセル化命令に従って、前記第１のパケットについて前記送信先ＭＡＣアドレスを追加し、前記送信先ＭＡＣアドレスを含む前記第２のパケットを生成する前記ステップは、
前記第１のパケットから前記送信先ＩＰアドレスを取得するステップと、
前記送信先ＩＰアドレスに対応する第２のネクスト・ホップ・テーブル情報を探索するステップであって、前記第２のネクスト・ホップ・テーブル情報は前記送信先ＭＡＣアドレスおよびネクスト・ホップ・ルーティング・インタフェース情報を含む、ステップと、
前記送信先ＭＡＣアドレスおよび前記ネクスト・ホップ・ルーティング・インタフェース情報を前記第１のパケットにカプセル化し、前記送信先ＭＡＣアドレスを含む前記第２のパケットを生成するステップと、
を有する請求項３に記載の方法。
【請求項５】
前記第２のネットワーク・デバイスにより、前記送信先ＭＡＣアドレスに対応する送信先ホストに前記第２のパケットを転送する前記ステップは、
前記第２のパケットに含まれるネクスト・ホップ・ルーティング・インタフェース情報に対応するインタフェースを使用することによって、前記送信先ＭＡＣアドレスに対応する送信先ホストに前記第２のパケットを転送するステップを有する請求項４に記載の方法。
【請求項６】
転送されるパケットを第１のパケットとしてカプセル化し、前記第１のパケットを第２のネットワーク・デバイスに送信するように構成された第１のネットワーク・デバイスであって、前記第１のパケットは送信先媒体アクセス制御（ＭＡＣ）アドレス・カプセル化命令を搬送し、前記送信先ＭＡＣアドレス・カプセル化命令は、前記第１のパケットについて送信先ＭＡＣアドレスをカプセル化することを前記第２のネットワーク・デバイスに命令するために使用され、前記転送されるパケットは送信先インターネット・プロトコル（ＩＰ）アドレスを搬送し、前記送信先ＭＡＣアドレスは前記送信先ＩＰアドレスに対応する送信先ホストのＭＡＣアドレスであり、かつ、前記第１のパケットに含まれない、第１のネットワーク・デバイスと、
受信された第１のパケットによって搬送される前記送信先ＭＡＣアドレス・カプセル化命令に従って、前記送信先ＩＰアドレスと前記送信先ＭＡＣアドレスを含む第２のパケットを生成するように構成され、さらに、前記送信先ＭＡＣアドレスに対応する送信先ホストに前記第２のパケットを転送するように構成された第２のネットワーク・デバイスと、
を備え、
前記送信先ＭＡＣアドレス・カプセル化命令は、前記送信先ＩＰアドレスに対応する第１のネクスト・ホップ・テーブル情報に含まれる、パケット転送システム。
【請求項７】
前記第１のネットワーク・デバイスは、
前記転送されるパケットを受信するように構成された第１の受信モジュールであって、前記パケットは前記送信先ＩＰアドレスを搬送する、第１の受信モジュールと、
前記パケットから前記送信先ＩＰアドレスを取得するように構成された取得モジュールと、
前記取得モジュールによって取得された前記送信先ＩＰアドレスに対応する前記第１のネクスト・ホップ・テーブル情報を探索するように構成された探索モジュールであって、前記第１のネクスト・ホップ・テーブル情報は、前記送信先ＭＡＣアドレス・カプセル化命令、前記第２のネットワーク・デバイスに接続するインタフェースについての情報、および前記第２のネットワーク・デバイスのＭＡＣアドレスを含む、探索モジュールと、
前記送信先ＭＡＣアドレス・カプセル化命令、前記第２のネットワーク・デバイスに接続するインタフェースについての情報、および前記第２のネットワーク・デバイスのＭＡＣアドレスを前記パケットにカプセル化し、前記送信先ＭＡＣアドレス・カプセル化命令を搬送する前記第１のパケットを生成するように構成された生成モジュールと、
前記第１のパケットにおける、前記第２のネットワーク・デバイスに接続するインタフェースについての情報に対応するインタフェースを使用することによって、前記第１のパケットを前記第２のネットワーク・デバイスに送信するように構成された第１の送信モジュールと、
を備える請求項６に記載のシステム。
【請求項８】
前記第２のネットワーク・デバイスは、
前記第１のネットワーク・デバイスによって送信される第１のパケットを受信するように構成された第２の受信モジュールであって、前記第１のパケットは前記送信先ＩＰアドレスを搬送する、第２の受信モジュールと、
前記送信先ＭＡＣアドレス・カプセル化命令に従って、前記第１のパケットについて前記送信先ＭＡＣアドレスを追加し、前記送信先ＭＡＣアドレスを含む前記第２のパケットを生成するように構成された実行モジュールと、
を備える請求項６または７に記載のシステム。
【請求項９】
前記第２のネットワーク・デバイスの実行モジュールは、
前記第１のパケットから前記送信先ＩＰアドレスを取得するように構成された取得ユニットと、
前記送信先ＩＰアドレスに対応する第２のネクスト・ホップ・テーブル情報を探索するように構成された探索ユニットであって、前記第２のネクスト・ホップ・テーブル情報は前記送信先ＭＡＣアドレスおよびネクスト・ホップ・ルーティング・インタフェース情報を含む、探索ユニットと、
前記送信先ＭＡＣアドレスおよび前記ネクスト・ホップ・ルーティング・インタフェース情報を前記第１のパケットにカプセル化し、前記送信先ＭＡＣアドレスを含む前記第２のパケットを生成するように構成されたカプセル化ユニットと、
を備える請求項８に記載のシステム。
【請求項１０】
前記第２のネットワーク・デバイスは、
前記第２のパケットに含まれるネクスト・ホップ・ルーティング・インタフェース情報に対応するインタフェースを使用することによって、前記送信先ＭＡＣアドレスに対応する送信先ホストに前記第２のパケットを転送するように構成された第２の送信モジュール
をさらに備える請求項９に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信の分野に関し、特に、パケット転送方法およびシステムに関する。
【背景技術】
【０００２】
転送することが必要なパケットを受信した後、ゲートウェイ・デバイスはそのパケットをカプセル化する必要があり、そしてカプセル化されたパケットを転送する。パケットをカプセル化する動作は、ルーティング・プレフィックス・テーブルを使用することによって、パケットの送信先インターネット・プロトコル（ＩＰ）アドレスに従って、利用可能なネクスト・ホップ・テーブルを探索すること、そして、ネクスト・ホップ・テーブルを使用することによって、そのパケットについて送信元媒体アクセス制御（ＭＡＣ）アドレス、送信先ＭＡＣアドレス、およびネクスト・ホップのインタフェース情報をカプセル化することを含む。
【０００３】
ゲートウェイ・デバイスにおけるネクスト・ホップ・テーブルは、そのパケットについて指示された送信先ＭＡＣアドレスをカプセル化する、すなわち、指示された送信先ＭＡＣアドレスに対応する送信先ＩＰアドレスを搬送するパケットを処理するために使用される。従って、ゲートウェイ・デバイスが複数のホストに接続されるとき、パケットのカプセル化および転送を実現するために、対応する数のネクスト・ホップ・テーブルが必要とされる。
【０００４】
同時にパケットを処理するためのネクスト・ホップ・テーブルのための容量は制限されており、指示された送信先ＭＡＣアドレスに対応する送信先ＩＰアドレスを搬送し、ゲートウェイ・デバイスによって処理される必要があるパケットの数が、指示された送信先ＭＡＣアドレスをカプセル化するために使用されるネクスト・ホップ・テーブルの容量を超えるとき、ネクスト・ホップ・テーブルをオーバーフローさせるのでパケットの超過部分はカプセル化することができず、その結果、転送失敗となる。先行技術における方法は、乏しいパケット転送の信頼性と、ゲートウェイ・デバイスの低い処理能力に導く。
【発明の概要】
【課題を解決するための手段】
【０００５】
本発明の実施例は、指示された送信先ＭＡＣアドレスに対応する送信先ＩＰアドレスを搬送し、ゲートウェイ・デバイスによって処理される必要があるパケットの数が、指示された送信先ＭＡＣアドレスをカプセル化するために使用されるネクスト・ホップ・テーブルの容量を超えるとき、ネクスト・ホップ・テーブルをオーバーフローさせるのでパケットの超過部分はカプセル化することができず、その結果、転送失敗となり、乏しいパケット転送の信頼性と、ゲートウェイ・デバイスの低い処理能力に導く、という先行技術における課題を解決するように、パケット転送方法およびシステムを提供する。
【０００６】
前述の技術的課題を解決するために、本発明の第１の態様はパケット転送方法を提供し、この方法は、
第１のネットワーク・デバイスにより、転送されるパケットを第１のパケットとしてカプセル化し、前記第１のパケットを第２のネットワーク・デバイスに送信するステップであって、前記第１のパケットは送信先ＭＡＣアドレス・カプセル化命令を搬送し、前記送信先ＭＡＣアドレス・カプセル化命令は、前記第１のパケットについて送信先ＭＡＣアドレスをカプセル化することを前記第２のネットワーク・デバイスに命令するために使用され、前記転送されるパケットは送信先ＩＰアドレスを搬送し、前記送信先ＭＡＣアドレスは前記送信先ＩＰアドレスに対応する送信先ホストのＭＡＣアドレスである、ステップと、
前記第２のネットワーク・デバイスにより、受信された第１のパケットによって搬送される前記送信先ＭＡＣアドレス・カプセル化命令に従って、前記送信先ＭＡＣアドレスを含む第２のパケットを生成するステップと、
前記第２のネットワーク・デバイスにより、前記送信先ＭＡＣアドレスに対応する送信先ホストに前記第２のパケットを転送するステップと、を含む。
【０００７】
第１の態様を参照した、第１の可能な実現形態において、第１のネットワーク・デバイスにより、転送されるパケットを第１のパケットとしてカプセル化し、前記第１のパケットを第２のネットワーク・デバイスに送信する前記ステップは、
前記第１のネットワーク・デバイスにより、前記転送されるパケットを受信するステップであって、前記パケットは前記送信先ＩＰアドレスを搬送する、ステップと、
前記送信先ＩＰアドレスを取得するステップと、
前記送信先ＩＰアドレスに対応する第１のネクスト・ホップ・テーブル情報を探索するステップであって、前記第１のネクスト・ホップ・テーブル情報は、前記送信先ＭＡＣアドレス・カプセル化命令、前記第２のネットワーク・デバイスに接続するインタフェースについての情報、および前記第２のネットワーク・デバイスのＭＡＣアドレスを含む、ステップと、
前記送信先ＭＡＣアドレス・カプセル化命令、前記第２のネットワーク・デバイスに接続するインタフェースについての情報、および前記第２のネットワーク・デバイスのＭＡＣアドレスを前記パケットにカプセル化し、前記送信先ＭＡＣアドレス・カプセル化命令を搬送する前記第１のパケットを生成するステップと、
前記第１のパケットにおける、前記第２のネットワーク・デバイスに接続するインタフェースについての情報に対応するインタフェースを使用することによって、前記第１のパケットを前記第２のネットワーク・デバイスに送信するステップと、を含む。
【０００８】
第１の態様、または、第１の態様の第１の可能な実現形態を参照した、第１の態様の第２の可能な実現形態において、前記第２のネットワーク・デバイスにより、受信された第１のパケットによって搬送される前記送信先ＭＡＣアドレス・カプセル化命令に従って、前記送信先ＭＡＣアドレスを含む第２のパケットを生成する前記ステップは、
前記第２のネットワーク・デバイスにより、前記第１のネットワーク・デバイスによって送信される第１のパケットを受信するステップであって、前記第１のパケットは前記送信先ＩＰアドレスを搬送する、ステップと、
前記送信先ＭＡＣアドレス・カプセル化命令に従って、前記第１のパケットについて前記送信先ＭＡＣアドレスを追加し、前記送信先ＭＡＣアドレスを含む前記第２のパケットを生成するステップと、を含む。
【０００９】
第１の態様の第２の可能な実現形態を参照した、第１の態様の第３の可能な実現形態において、前記送信先ＭＡＣアドレス・カプセル化命令に従って、前記第１のパケットについて前記送信先ＭＡＣアドレスを追加し、前記送信先ＭＡＣアドレスを含む前記第２のパケットを生成する前記ステップは、
前記第１のパケットから前記送信先ＩＰアドレスを取得するステップと、
前記送信先ＩＰアドレスに対応する第２のネクスト・ホップ・テーブル情報を探索するステップであって、前記第２のネクスト・ホップ・テーブル情報は前記送信先ＭＡＣアドレスおよびネクスト・ホップ・ルーティング・インタフェース情報を含む、ステップと、
前記送信先ＭＡＣアドレスおよび前記ネクスト・ホップ・ルーティング・インタフェース情報を前記第１のパケットにカプセル化し、前記送信先ＭＡＣアドレスを含む前記第２のパケットを生成するステップと、を含む。
【００１０】
第１の態様の第３の可能な実現形態を参照した、第１の態様の第４の可能な実現形態において、前記第２のネットワーク・デバイスにより、前記送信先ＭＡＣアドレスに対応する送信先ホストに前記第２のパケットを転送する前記ステップは、
前記第２のパケットに含まれるネクスト・ホップ・ルーティング・インタフェース情報に対応するインタフェースを使用することによって、前記送信先ＭＡＣアドレスに対応する送信先ホストに前記第２のパケットを転送するステップを含む。
【００１１】
本発明の第２の態様は、
転送されるパケットを第１のパケットとしてカプセル化し、前記第１のパケットを第２のネットワーク・デバイスに送信するように構成された第１のネットワーク・デバイスであって、前記第１のパケットは送信先ＭＡＣアドレス・カプセル化命令を搬送し、前記送信先ＭＡＣアドレス・カプセル化命令は、前記第１のパケットについて送信先ＭＡＣアドレスをカプセル化することを前記第２のネットワーク・デバイスに命令するために使用され、前記転送されるパケットは送信先ＩＰアドレスを搬送し、前記送信先ＭＡＣアドレスは前記送信先ＩＰアドレスに対応する送信先ホストのＭＡＣアドレスである、第１のネットワーク・デバイスと、
受信された第１のパケットによって搬送される前記送信先ＭＡＣアドレス・カプセル化命令に従って、前記送信先ＭＡＣアドレスを含む第２のパケットを生成するように構成され、さらに、前記送信先ＭＡＣアドレスに対応する送信先ホストに前記第２のパケットを転送するように構成された第２のネットワーク・デバイスと、
を含むパケット転送システムを提供する。
【００１２】
第２の態様を参照した、第２の態様の第１の可能な実現形態において、前記第１のネットワーク・デバイスは、
前記転送されるパケットを受信するように構成された第１の受信モジュールであって、前記パケットは前記送信先ＩＰアドレスを搬送する、第１の受信モジュールと、
前記パケットから前記送信先ＩＰアドレスを取得するように構成された取得モジュールと、
前記取得モジュールによって取得された前記送信先ＩＰアドレスに対応する第１のネクスト・ホップ・テーブル情報を探索するように構成された探索モジュールであって、前記第１のネクスト・ホップ・テーブル情報は、前記送信先ＭＡＣアドレス・カプセル化命令、前記第２のネットワーク・デバイスに接続するインタフェースについての情報、および前記第２のネットワーク・デバイスのＭＡＣアドレスを含む、探索モジュールと、
前記送信先ＭＡＣアドレス・カプセル化命令、前記第２のネットワーク・デバイスに接続するインタフェースについての情報、および前記第２のネットワーク・デバイスのＭＡＣアドレスを前記パケットにカプセル化し、前記送信先ＭＡＣアドレス・カプセル化命令を搬送する前記第１のパケットを生成するように構成された生成モジュールと、
前記第１のパケットにおける、前記第２のネットワーク・デバイスに接続するインタフェースについての情報に対応するインタフェースを使用することによって、前記第１のパケットを前記第２のネットワーク・デバイスに送信するように構成された第１の送信モジュールと、を含む。
【００１３】
第２の態様、または、第２の態様の第１の可能な実現形態を参照した、第２の態様の第２の可能な実現形態において、前記第２のネットワーク・デバイスは、
前記第１のネットワーク・デバイスによって送信される第１のパケットを受信するように構成された第２の受信モジュールであって、前記第１のパケットは前記送信先ＩＰアドレスを搬送する、第２の受信モジュールと、
前記送信先ＭＡＣアドレス・カプセル化命令に従って、前記第１のパケットについて前記送信先ＭＡＣアドレスを追加し、前記送信先ＭＡＣアドレスを含む前記第２のパケットを生成するように構成された実行モジュールと、を含む。
【００１４】
第２の態様の第２の可能な実現形態を参照した、第２の態様の第３の可能な実現形態において、前記第２のネットワーク・デバイスの実行モジュールは、
前記第１のパケットから前記送信先ＩＰアドレスを取得するように構成された取得ユニットと、
前記送信先ＩＰアドレスに対応する第２のネクスト・ホップ・テーブル情報を探索するように構成された探索ユニットであって、前記第２のネクスト・ホップ・テーブル情報は前記送信先ＭＡＣアドレスおよびネクスト・ホップ・ルーティング・インタフェース情報を含む、探索ユニットと、
前記送信先ＭＡＣアドレスおよび前記ネクスト・ホップ・ルーティング・インタフェース情報を前記第１のパケットにカプセル化し、前記送信先ＭＡＣアドレスを含む前記第２のパケットを生成するように構成されたカプセル化ユニットと、を含む。
【００１５】
第２の態様の第３の可能な実現形態を参照した、第２の態様の第４の可能な実現形態において、前記第２のネットワーク・デバイスは、
前記第２のパケットに含まれるネクスト・ホップ・ルーティング・インタフェース情報に対応するインタフェースを使用することによって、前記送信先ＭＡＣアドレスに対応する送信先ホストに前記第２のパケットを転送するように構成された第２の送信モジュールをさらに含む。
【００１６】
本発明によれば、転送されるパケットを受信した後、第１のネットワーク・デバイスは、パケットをカプセル化し、第２のネットワーク・デバイスによってパケットについて送信先ＭＡＣアドレスが追加されるようにそのパケットについてパケットの送信先ＭＡＣアドレスを追加するように構成された第２のネットワーク・デバイスに指示し、それによって、ハードウェア資源の利用を向上させ、パケット転送動作の信頼性およびネットワーク・デバイスの処理能力を向上させる。
【００１７】
本発明の実施例における技術的解決手段をより明確に説明するために、以下はその実施例を説明するために必要な添付図面に簡単に触れる。明らかに、以下の説明における添付図面は本発明のほんのいくつかの実施例を表わし、この技術分野の当業者は、創作的な努力なしでこれらの添付図面から他の図面をさらに導き出し得る。
【図面の簡単な説明】
【００１８】
【図１】本発明の一実施例によるパケット転送方法のフローチャートである。
【図２】本発明の一実施例によるパケット転送システムの構成図である。
【図３】図２のシステムにおける第１のネットワーク・デバイスの構成図である。
【図４】図２のシステムにおける第２のネットワーク・デバイスの構成図である。
【図５】図４に表わされている第２のネットワーク・デバイスの実行モジュールの構成図である。
【図６】本発明の一実施例によるネットワーク・デバイスの構成図である。
【図７】本発明の一実施例によるもう１つのネットワーク・デバイスの構成図である。
【発明を実施するための形態】
【００１９】
以下は、本発明の実施例における添付図面を参照して、本発明の実施例における技術的解決手段を明確に説明する。明らかに、説明される実施例は本発明の実施例の全てではなくほんの一部である。創作的な努力なしで本発明の実施例に基づいてこの技術分野の当業者によって得られる他の全ての実施例は、本発明の保護範囲内にある
【００２０】
図１は、本発明の一実施例によるパケット転送方法のフローチャートである。この方法は、ネットワーク間デバイス（inter-network device）の間でのパケット転送動作に適用可能であり得る。実際の適用において、ゲートウェイとしてのネットワーク・デバイスは転送されるパケットをカプセル化する必要があり、そしてルーティング転送の方法でそのパケットを送信先ホストに転送する。先行技術における方法が転送を実行するために使用され、これは、指示された送信先ＭＡＣアドレスに対応する送信先ＩＰアドレスを搬送するパケットの数が、指示された送信先ＭＡＣアドレスをカプセル化するために使用されるネクスト・ホップ・テーブルの容量を超え、ネクスト・ホップ・テーブルをオーバーフローさせるのでパケットの超過部分はカプセル化することができず、その結果、転送失敗となる、という問題に導く。従って、ネットワーク間デバイスの間でのパケット転送動作は、図１に表わされている方法を使用することによって処理され得る。図１に表わされているように、本発明の実施例における方法は、次のステップを含み得る。
【００２１】
ステップＳ１１０：第１のネットワーク・デバイスは転送されるパケットを第１のパケットとしてカプセル化し、第１のパケットを第２のネットワーク・デバイスに送信し、ここで、第１のパケットは送信先ＭＡＣアドレス・カプセル化命令を搬送し、送信先ＭＡＣアドレス・カプセル化命令は、第１のパケットについて送信先ＭＡＣアドレスをカプセル化することを第２のネットワーク・デバイスに命令するために使用され、転送されるパケットは送信先ＩＰアドレスを搬送し、送信先ＭＡＣアドレスは前述の送信先ＩＰアドレスに対応する送信先ホストのＭＡＣアドレスである。
【００２２】
第１のネットワーク・デバイスは主にパケットの最初のカプセル化を行い、生成された第１のパケットについて送信先ＭＡＣアドレスを追加するように構成された第２のネットワーク・デバイスに指示する。具体的な実現において、第１のネットワーク・デバイスにより、転送されるパケットを第１のパケットとしてカプセル化することと、第１のパケットを第２のネットワーク・デバイスに送信することは、第１のネットワーク・デバイスにより、転送されるパケットを受信することであって、パケットは送信先ＩＰアドレスを搬送することと、送信先ＩＰアドレスを取得することと、送信先ＩＰアドレスに対応する第１のネクスト・ホップ・テーブル情報を探索することと、第１のネクスト・ホップ・テーブル情報における、送信先ＭＡＣアドレス・カプセル化命令、第２のネットワーク・デバイスに接続するインタフェースについての情報、および第２のネットワーク・デバイスのＭＡＣアドレスをパケットにカプセル化することと、送信先ＭＡＣアドレス・カプセル化命令を搬送する第１のパケットを生成することと、第１のパケットにおける、第２のネットワーク・デバイスに接続するインタフェースについての情報に対応するインタフェースを使用することによって、第１のパケットを第２のネットワーク・デバイスに送信することと、を含み得る。
【００２３】
具体的な実現において、第１のネットワーク・デバイスによって受信される転送されるパケットは送信先ＩＰアドレスを搬送するので、利用可能な第１のネクスト・ホップ・テーブルが送信先ＩＰアドレスに従って探索され得る。本発明のこの実施例において見られる第１のネクスト・ホップ・テーブルは、第２のネットワーク・デバイスのＭＡＣアドレス、第２のネットワーク・デバイスに接続するインタフェースについての情報、および送信先ＭＡＣアドレス・カプセル化命令を含む。第１のネクスト・ホップ・テーブルは、他のカプセル化情報をさらに含む。さらに、任意選択で、利用可能な第１のネクスト・ホップ・テーブルを探索する方法は、ルーティング・プレフィックス・テーブルを使用する方法を用い、表１に表わされているルーティング・プレフィックス・テーブルの構成例を参照し得る。
【００２４】
【表１】
0005994190.tif 000002
【００２５】
Prefixはネットワークにおける送信先ホストのＩＰアドレスであり、Nexthop Indexは第１のネクスト・ホップ・テーブルのインデックスである。パケットの送信先ＩＰアドレスに従ってルーティング・プレフィックス・テーブルが探索され、対応するルーティング・プレフィクス・テーブルが発見された後、このテーブルにおけるネクスト・ホップ・インデックスを使用することによって第１のネクスト・ホップ・テーブルが取得され、表２に表わされている第１のネクスト・ホップ・テーブルの構成例が参照され得る。
【００２６】
【表２】
0005994190.tif 000003
【００２７】
Interface2は生成された第１のパケットに含まれる第２のネットワーク・デバイスのインタフェースであり、Destination MAC2はネクスト・ホップの第２のネットワーク・デバイスのＭＡＣアドレスである。第２のネットワーク・デバイスに接続するインタフェースについての情報がパケットについてカプセル化され、第１のパケットが第２のネットワーク・デバイスのインタフェースを使用することによって送信されるとき、これは、第２のネットワーク・デバイスが、送信先ＭＡＣアドレス・カプセル化命令に従って第１のパケットについて送信先ＭＡＣアドレスをカプセル化することを可能にすることを意味する。
【００２８】
具体的な実現において、前述の第１のネクスト・ホップ・テーブルを使用することによって転送されるパケットがカプセル化され、第１のパケットが生成された後、本発明のこの実施例における第１のネットワーク・デバイスは、第１のパケットにおける、第２のネットワーク・デバイスに接続するインタフェースについての情報に対応するインタフェースを使用することによって、第１のパケットを第２のネットワーク・デバイスに送信し、第２のネットワーク・デバイスに、第１のパケットについて送信先ＭＡＣアドレスを追加するように指示する。
【００２９】
本発明のこの実施例において第１のネットワーク・デバイスと第２のネットワーク・デバイスの間で通信接続関係が維持される。送信先ＭＡＣアドレスをカプセル化するように構成された第２のネットワーク・デバイスは、カプセル化されるパケットについてルーティング・プレフィックス・テーブルを使用することによって指示されることが可能であり、第２のネットワーク・デバイスによってもう１つのカプセル化動作が実行され、それによって最終的に、完成した第２のパケットを生成する。従って、本発明のこの実施例における第１のネットワーク・デバイスは、第１のネクスト・ホップ・テーブルにおける第２のネットワーク・デバイスのアドレス情報およびインタフェース情報を記憶し、それによって、第１のネクスト・ホップ・テーブルを使用することによって異なる送信先ＭＡＣアドレスに対応する全てのパケットについて情報のカプセル化が実行されることが可能であり、第１のネクスト・ホップ・テーブルの適用可能な範囲を増加させることによって、転送されるパケットの処理の効率性が向上される。
【００３０】
ステップＳ１１１：第２のネットワーク・デバイスは、受信された第１のパケットによって搬送される送信先ＭＡＣアドレス・カプセル化命令に従って、送信先ＭＡＣアドレスを含む第２のパケットを生成する。第２のネットワーク・デバイスは、パケットについて送信先ＭＡＣアドレスを追加するように構成される。従って、第１のパケットが受信された後、送信先ＭＡＣアドレス・カプセル化命令に従って第１のパケットの送信先ＭＡＣアドレスについてカプセル化動作が実行される必要があり、これは具体的には次のステップによって実現される。第２のネットワーク・デバイスは、第１のネットワーク・デバイスによって送信される第１のパケットを受信することであって、第１のパケットは送信先ＩＰアドレスを搬送すること、第１のパケットについて送信先ＭＡＣアドレスを追加すること、および送信先ＭＡＣアドレス・カプセル化命令に従って送信先ＭＡＣアドレスを含む第２のパケットを生成すること。
【００３１】
具体的な実現において、第２のネットワーク・デバイスが、第１のパケットについて送信先ＭＡＣアドレスを追加すること、および送信先ＭＡＣアドレスを含む第２のパケットを生成することは、新しいプレフィックス・テーブルおよび第２のネクスト・ホップ・テーブルを構築することによって実現される。表３に表わされているプレフィックス・テーブルの構成例は次の通りである。
【００３２】
【表３】
0005994190.tif 000004
【００３３】
Destination IPは送信先ＩＰアドレスであり、Nexthop Indexは第２のネクスト・ホップ・テーブルのインデックスである。第１のパケットの送信先ＩＰアドレスに従ってプレフィックス・テーブルが探索され、対応するプレフィックス・テーブルが発見された後、このテーブルにおけるネクスト・ホップ・インデックスを使用することによって第２のネクスト・ホップ・テーブルが取得され、表４に表わされている第２のネクスト・ホップ・テーブルの構成例が参照され得る。
【００３４】
【表４】
0005994190.tif 000005
【００３５】
Interfaceは生成された第２のパケットのネクスト・ホップ・ルーティング・インタフェースである。Destination MACは送信先ホストの送信先ＭＡＣアドレスである。
【００３６】
第１のパケットを受信した後、第２のネットワーク・デバイスは、まず、第１のパケットの送信先ＩＰアドレスを取得し、プレフィックス・テーブルを使用することによって送信先ＩＰアドレスに従って利用可能な第２のネクスト・ホップ・テーブルを探索し、そして、第２のネクスト・ホップ・テーブルに従って送信先ＭＡＣアドレスおよびネクスト・ホップ・ルーティング・インタフェース情報を第１のパケットにカプセル化し、第２のパケットを生成する。
【００３７】
本発明のこの実施例における第２のネットワーク・デバイスにおける第２のネクスト・ホップ・テーブルは、カプセル化されるパケットの送信先ＭＡＣアドレスのカプセル化のために使用される送信先ＭＡＣアドレスおよびネクスト・ホップ・ルーティング・インタフェース情報を格納し、第１のネットワーク・デバイスの第１のネクスト・ホップ・テーブルと協働するために使用され、それによって、ネクスト・ホップ・テーブルの制限された容量のためにパケットの超過部分のカプセル化失敗の問題を解決する。
【００３８】
ステップＳ１１２：第２のネットワーク・デバイスは、送信先ＭＡＣアドレスに対応する送信先ホストに第２のパケットを転送する。ステップＳ１１１において、第２のネットワーク・デバイスの情報カプセル化によって、第２のネットワーク・デバイスによって生成された第２のパケットは、ネクスト・ホップ・ルーティング・インタフェース情報を含む。このステップにおいて、第２のパケットに含まれるネクスト・ホップ・ルーティング・インタフェース情報に対応するインタフェースを使用することによって、第２のパケットが、送信先ＭＡＣアドレスに対応する送信先ホストに転送される。
【００３９】
本発明のこの実施例における方法において、転送されるパケットについて第１のネットワーク・デバイスによって行われる第１のカプセル化動作は、ネットワーク情報、送信元アドレス情報、等の一般のカプセル化動作、および送信先ＭＡＣアドレスを追加するように構成された第２のネットワーク・デバイスに指示する動作を含み得る。第２のネットワーク・デバイスは第１のネットワーク・デバイスによって制御され、第１のネットワーク・デバイスによって指示されたパケットについて対応する送信先ＭＡＣアドレスおよび情報等を追加するような第２のカプセル化動作を実行する。従って、多数の接続ホストが存在するとき、本発明のこの実施例における方法は、転送されるパケットがネクスト・ホップ・テーブルの容量を超え、ネクスト・ホップ・テーブルをオーバーフローさせる場合を防止し、パケット転送動作の効率性を向上させることができる。
【００４０】
第１のネットワーク・デバイスと第２のネットワーク・デバイスの間の通信伝送は、共有伝送プロトコルを使用することによって実現されることが可能であり、ここで、既存の伝送プロトコルが使用されることが可能であり、また、ネットワーク・デバイスの属性および伝送情報の特性に従って新しい伝送プロトコルが構築されることが可能であり、本発明のこの実施例に限定されない。
【００４１】
本発明のこの実施例における第１のネットワーク・デバイスと第２のネットワーク・デバイスの両方は、ネクスト・ホップ・テーブルを使用することによって、転送されるパケットについて送信先ＭＡＣアドレスを直接にカプセル化する能力を有し得る。本発明のこの実施例において、レイヤ２のカプセル化およびレイヤ３の転送の方法でパケット・カプセル化の動作を実現することは、本発明の技術的解決手段への限定であると理解すべきでない。この方法は、本発明の図１に表わされている実施例の実現の解決手段と協働し、それによってゲートウェイ・デバイスのリソース消費を部分的に減少させ得る。
【００４２】
転送されるパケットを受信した後、この実施例における第１のネットワーク・デバイスは、パケットをカプセル化し、第２のネットワーク・デバイスによってパケットについて送信先ＭＡＣアドレスが追加されるようにそのパケットについてパケットの送信先ＭＡＣアドレスを追加するように構成された第２のネットワーク・デバイスに指示し、それによって、ハードウェア資源の利用を向上させ、パケット転送動作の信頼性およびネットワーク・デバイスの処理能力を向上させる。
【００４３】
図２は、本発明の一実施例によるパケット転送システムの構成図である。本発明のこの実施例におけるパケット転送システムは、図１に表わされている方法を実行することが可能である。図２に表わされているように、本発明のこの実施例におけるパケット転送システムは、少なくとも第１のネットワーク・デバイス２１および第２のネットワーク・デバイス２２を含み得る。
【００４４】
第１のネットワーク・デバイス２１は転送されるパケットを第１のパケットとしてカプセル化し、第１のパケットを第２のネットワーク・デバイス２２に送信するように構成され、ここで、第１のパケットは送信先ＭＡＣアドレス・カプセル化命令を搬送し、送信先ＭＡＣアドレス・カプセル化命令は、第１のパケットについて送信先ＭＡＣアドレスをカプセル化することを第２のネットワーク・デバイスに命令するために使用され、転送されるパケットは送信先ＩＰアドレスを搬送し、送信先ＭＡＣアドレスは送信先ＩＰアドレスに対応する送信先ホストのＭＡＣアドレスである。第１のネットワーク・デバイスは主にパケットの最初のカプセル化を行い、生成された第１のパケットについて送信先ＭＡＣアドレスを追加するように構成された第２のネットワーク・デバイス２２に指示する。
【００４５】
第２のネットワーク・デバイス２２は、受信された第１のパケットによって搬送される送信先ＭＡＣアドレス・カプセル化命令に従って、送信先ＭＡＣアドレスを含む第２のパケットを生成するように構成され、さらに、送信先ＭＡＣアドレスに対応する送信先ホストに第２のパケットを転送するように構成される。
【００４６】
さらに、任意選択で、図３に表わされている第１のネットワーク・デバイス２１を参照すると、第１のネットワーク・デバイス２１は、第１の受信モジュール２１１、取得モジュール２１２、探索モジュール２１３、生成モジュール２１４、および第１の送信モジュール２１５を使用することによって、転送されるパケットの第１のカプセル化を実現し得る。
【００４７】
第１の受信モジュール２１１は、転送されるパケットを受信するように構成され、ここで、パケットは送信先ＩＰアドレスを搬送する。
【００４８】
取得モジュール２１２は、パケットから送信先ＩＰアドレスを取得するように構成される。
【００４９】
探索モジュール２１３は、取得モジュール２１２によって取得された送信先ＩＰアドレスに対応する第１のネクスト・ホップ・テーブル情報を探索するように構成され、ここで、第１のネクスト・ホップ・テーブル情報は、送信先ＭＡＣアドレス・カプセル化命令、第２のネットワーク・デバイスに接続するインタフェースについての情報、および第２のネットワーク・デバイスのＭＡＣアドレスを含む。
【００５０】
生成モジュール２１４は、第１のネクスト・ホップ・テーブル情報における、探索モジュール２１３によって発見された、送信先ＭＡＣアドレス・カプセル化命令、第２のネットワーク・デバイスに接続するインタフェースについての情報、および第２のネットワーク・デバイスのＭＡＣアドレスをパケットにカプセル化し、送信先ＭＡＣアドレス・カプセル化命令を搬送する第１のパケットを生成するように構成される。
【００５１】
第１の送信モジュール２１５は、さらに、第１のパケットにおける、第２のネットワーク・デバイスに接続するインタフェースについての情報に対応するインタフェースを使用することによって、第１のパケットを第２のネットワーク・デバイス２２に送信するように構成される。
【００５２】
さらに、任意選択で、図４に表わされている第２のネットワーク・デバイス２２を参照すると、第２のネットワーク・デバイス２２は、第２の受信モジュール２２１、実行モジュール２２２、および第２の送信モジュール２２３を使用することによって、第１のパケットの送信先ＭＡＣアドレスを追加する動作を実現し得る。
【００５３】
第２の受信モジュール２２１は、第１のネットワーク・デバイスによって送信される第１のパケットを受信するように構成され、ここで、第１のパケットは送信先ＩＰアドレスを搬送する。
【００５４】
実行モジュール２２２は、第１のパケットについて送信先ＭＡＣアドレスを追加し、送信先ＭＡＣアドレス・カプセル化命令に従って送信先ＭＡＣアドレスを含む第２のパケットを生成するように構成される。
【００５５】
図５を参照すると、第２のネットワーク・デバイスの実行モジュール２２２は、さらに、
第１のパケットから送信先ＩＰアドレスを取得するように構成された取得ユニット２２２１と、
送信先ＩＰアドレスに対応する第２のネクスト・ホップ・テーブル情報を探索するように構成された探索ユニット２２２２であって、第２のネクスト・ホップ・テーブル情報は送信先ＭＡＣアドレスおよびネクスト・ホップ・ルーティング・インタフェース情報を含む、探索ユニット２２２２と、
探索ユニット２２２２によって発見された第２のネクスト・ホップ・テーブルを使用することによって、送信先ＭＡＣアドレスおよびネクスト・ホップ・ルーティング・インタフェース情報を第１のパケットにカプセル化し、送信先ＭＡＣアドレスを含む第２のパケットを生成するように構成されたカプセル化ユニット２２２３と、を含み得る。
【００５６】
これに対応して、第２のネットワーク・デバイスの第２の送信モジュール２２３は、第２のパケットに含まれるネクスト・ホップ・ルーティング・インタフェース情報に対応するインタフェースを使用することによって、第２のパケットを送信先ＭＡＣアドレスに対応する送信先ホストに転送するように構成される。
【００５７】
本発明のこの実施例において使用される第１のネットワーク・デバイスはゲートウェイであり得る。ゲートウェイと第２のネットワーク・デバイスの間で通信接続関係が維持され、送信先ＭＡＣアドレスをカプセル化するように構成された第２のネットワーク・デバイスは、カプセル化されるパケットについてルーティング・プレフィックス・テーブルを使用することによって指示されることが可能であり、第２のネットワーク・デバイスによってもう１つのカプセル化動作が実行され、それによって最終的に、完成した第２のパケットを生成する。従って、本発明のこの実施例における第１のネットワーク・デバイスは、第１のネクスト・ホップ・テーブルにおける第２のネットワーク・デバイスのアドレス情報およびインタフェース情報を記憶し、それによって、第１のネクスト・ホップ・テーブルを使用することによって異なる送信先ＭＡＣアドレスに対応する全てのパケットについて情報のカプセル化が実行されることが可能であり、第１のネクスト・ホップ・テーブルの適用可能な範囲を増加させることによって、転送されるパケットの処理の効率性が向上される。
【００５８】
本発明のこの実施例において使用される第２のネットワーク・デバイスは、トップ・オブ・ラック（top of rack（ＴＯＲ））スイッチであり得る。ＴＯＲスイッチ内の第２のネクスト・ホップ・テーブルは、カプセル化されるパケットの送信先ＭＡＣアドレスのカプセル化のために使用される送信先ＭＡＣアドレスおよびネクスト・ホップ・ルーティング・インタフェース情報を格納し、第１のネットワーク・デバイスの第１のネクスト・ホップ・テーブルと協働するために使用され、それによって、ネクスト・ホップ・テーブルの制限された容量によるパケットの超過部分のカプセル化失敗の問題を解決する。
【００５９】
本発明のこの実施例のシステムにおいて、転送されるパケットについて第１のネットワーク・デバイスによって実行される第１のカプセル化動作は、ネットワーク情報、送信元アドレス情報、等の一般のカプセル化動作、および、送信先ＭＡＣアドレスを追加するように構成された第２のネットワーク・デバイスに指示する動作を含み得る。第２のネットワーク・デバイスは、第１のネットワーク・デバイスによって制御され、第１のネットワーク・デバイスによって指示されたパケットについての対応する送信先ＭＡＣアドレスおよび情報、等の追加のような第２のカプセル化動作を実行する。従って、多数の接続ホストが存在するとき、本発明のこの実施例における方法は、転送されるパケットがネクスト・ホップ・テーブルの容量を超過し、ネクスト・ホップ・テーブルをオーバーフローさせる場合を防止し、パケット転送動作の効率性を向上させることができる。
【００６０】
本発明のこの実施例のシステムにおいて、第１のネットワーク・デバイスと第２のネットワーク・デバイスの間の通信伝送は、共有伝送プロトコルを使用することによって実現されることが可能であり、ここで、既存の伝送プロトコルが使用されることが可能であり、ネットワーク・デバイスの属性および伝送情報の特性に従って新しい伝送プロトコルが構築されることが可能であり、本発明のこの実施例に限定されない。
【００６１】
本発明のこの実施例のシステムにおいて、第１のネットワーク・デバイスと第２のネットワーク・デバイスの両方は、ネクスト・ホップ・テーブルを使用することによって、転送されるパケットについて送信先ＭＡＣアドレスを直接にカプセル化する能力を有し得る。本発明のこの実施例のシステムにおいて、レイヤ２のカプセル化およびレイヤ３の転送の方法でパケット・カプセル化の動作を実現することは、本発明の技術的解決手段に限定して理解すべきでない。
【００６２】
さらに、本発明のこの実施例におけるシステムは接続ホストをさらに含むことが可能であり、接続ホストに接続された第２のネットワーク・デバイスがＴＯＲスイッチであるとき、ＴＯＲスイッチは、ネクスト・ホップ情報のカプセル化を実行するためにＡＲＰスヌーピング（snooping）法を使用することによって、接続ホストのＡＲＰ情報をスヌーピングし得る。さらに、ＴＯＲスイッチによってＡＲＰパケットがユーザからネットワーク・デバイスに送信されるとき、ＡＲＰパケットの送信元ＭＡＣアドレスはＴＯＲスイッチのＭＡＣアドレスで埋められ、ゲートウェイによって知られたネクスト・ホップ情報におけるＭＡＣアドレスはＴＯＲスイッチのＭＡＣアドレスである。
【００６３】
本発明のこの実施例のシステムにおいて、転送されるパケットを受信した後、第１のネットワーク・デバイスはパケットをカプセル化し、そのパケットについて、そのパケットの送信先ＭＡＣアドレスを追加するように構成された第２のネットワーク・デバイスに指示し、それによって、第２のネットワーク・デバイスによってそのパケットについて送信先ＭＡＣアドレスが追加され、それによって、ハードウェア資源の利用を向上させ、パケット転送動作の信頼性およびネットワーク・デバイスの処理能力を向上させる。
【００６４】
さらに、任意選択で、本発明の一実施例はネットワーク・デバイスを提供し、そのネットワーク・デバイスの構成図が図３に表わされている。ネットワーク・デバイスはゲートウェイとすることが可能であり、転送されるパケットについてネットワーク・デバイスによって行われる第１のカプセル化動作は、ネットワーク情報、送信元アドレス情報、等の一般のカプセル化動作、および送信先ＭＡＣアドレスを追加するように構成されたもう１つのネットワーク・デバイスに指示する動作を含むことが可能であり、ネットワーク・デバイスは、指示されたネットワーク・デバイスが、第１のネットワーク・デバイスによって指示されたパケットについて対応する送信先ＭＡＣアドレスおよび情報等を追加するような第２のカプセル化動作を実行することを可能にする。従って、多数の接続ホストが存在するとき、本発明のこの実施例において提供されるネットワーク・デバイスは、パケットがネクスト・ホップ・テーブルをオーバーフローさせる場合を防止し、それによって、デバイスのハードウェア資源の利用を向上させ、パケットのカプセル化および転送動作の効率性を向上させることができる。
【００６５】
さらに、任意選択で、本発明の一実施例はネットワーク・デバイスを提供する。ネットワーク・デバイスの構成図が図４と図５に表わされている。ネットワーク・デバイスは、主制御ネットワーク・デバイスによって制御されるＴＯＲスイッチとすることが可能であり、主制御ネットワーク・デバイスによって指示されるパケットについて対応する送信先ＭＡＣアドレスおよび情報等を追加するような第２のカプセル化動作を実行する。従って、多数の接続ホストが存在するとき、本発明のこの実施例におけるネットワーク・デバイスは、主制御ネットワーク・デバイスのパケット処理の切迫を減少させ、パケット転送動作の効率性およびネットワーク・デバイスの処理能力を向上させることができる。
【００６６】
図６は、本発明の一実施例によるネットワーク・デバイスの構成図である。図１に表わされている方法は、ネットワーク・デバイスにおいて実現することが可能であり、この実施例におけるネットワーク・デバイスは、プロセッサ６１、メモリ６２、受信器６３、送信器６４、および通信インタフェース６５を含みうる。
【００６７】
受信器６３は、プロセッサ６１に接続され、転送されるパケットを受信するように構成され、ここで、パケットは送信先ＩＰアドレスを搬送する。
【００６８】
プロセッサ６１は、パケットから送信先ＩＰアドレスを取得するように構成され、さららに、取得された送信先ＩＰアドレスに対応する第１のネクスト・ホップ・テーブル情報を探索するように構成され、ここで、第１のネクスト・ホップ・テーブル情報は、送信先ＭＡＣアドレス・カプセル化命令、第２のネットワーク・デバイスに接続するインタフェースについての情報、および第２のネットワーク・デバイスのＭＡＣアドレスを含み、プロセッサ６１は、さらに、送信先ＭＡＣアドレス・カプセル化命令、第２のネットワーク・デバイスに接続するインタフェースについての情報、および第２のネットワーク・デバイスのＭＡＣアドレスをパケットにカプセル化し、送信先ＭＡＣアドレス・カプセル化命令を搬送する第１のパケットを生成するように構成される。
【００６９】
送信器６４はプロセッサ６１に接続され、第１のパケットにおける、第２のネットワーク・デバイスに接続するインタフェースについての情報に対応するインタフェースを使用することによって、第１のパケットを第２のネットワーク・デバイスに送信するように構成される。
【００７０】
メモリ６２は、プロセッサ６１の処理の間にキャッシュ・ファイルを記憶するように構成される。
【００７１】
通信インタフェース６５は、外部デバイスと通信するように構成される。
【００７２】
さらに、任意選択で、この実施例におけるネットワーク・デバイスはバス６６を含み得る。プロセッサ６１、メモリ６２、受信器６３、および送信器６４は、バスを使用することによって接続および通信され得る。プロセッサ６１は、中央処理ユニット（ＣＰＵ）、特定用途集積回路（application specific integrated circuit（ＡＳＩＣ））等とし得る。メモリ６２はランダム・アクセス・メモリ（ＲＡＭ）およびリード・オンリ・メモリ（ＲＯＭ）のような記憶機能を有するエンティティを含み得る。
【００７３】
図７は、本発明の一実施例によるもう１つのネットワーク・デバイスの構成図である。図１に表されている方法はネットワーク・デバイスにおいて実現することが可能であり、この実施例におけるネットワーク・デバイスは、プロセッサ７１、メモリ７２、受信器７３、送信器７４、および通信インタフェース７５を含み得る。
【００７４】
受信器７３はプロセッサ７１に接続され、第１のネットワーク・デバイスによって送信される第１のパケットを受信するように構成され、ここで、第１のパケットは送信先ＩＰアドレスを搬送する。
【００７５】
プロセッサ７１は、送信先ＭＡＣアドレス・カプセル化命令に従って送信先ＭＡＣアドレスを含む第２のパケットを生成するように構成され、ここで、第２のパケットは送信先ＭＡＣアドレスおよびネクスト・ホップ・ルーティング・インタフェース情報を含む。
【００７６】
送信器７４はプロセッサ７１に接続され、第２のパケットに含まれるネクスト・ホップ・ルーティング・インタフェース情報に対応するインタフェースを使用することによって、第２のパケットを送信先ＭＡＣアドレスに対応する送信先ホストに転送するように構成される。
【００７７】
メモリ７２は、プロセッサ７１の処理の間にキャッシュ・ファイルを記憶するように構成される。
【００７８】
通信インタフェース７５は外部デバイスと通信するように構成される。
【００７９】
さらに、任意選択で、この実施例におけるネットワーク・デバイスはバス７６を含み得る。プロセッサ７１、メモリ７２、受信器７３、および送信器７４は、バス７６を使用することによって接続および通信され得る。プロセッサ７１は、中央処理ユニット（ＣＰＵ）、特定用途集積回路（application specific integrated circuit（ＡＳＩＣ））等とし得る。メモリ７２はランダム・アクセス・メモリ（ＲＡＭ）およびリード・オンリ・メモリ（ＲＯＭ）のような記憶機能を有するエンティティを含み得る。
【００８０】
前述の実現形態の記載に基づいて、当業者は、本発明がハードウェア、またはソフトウェア、またはこれらの組み合わせによって実現され得ることを明確に理解し得る。本発明がソフトウェアによって実現されるとき、その機能はコンピュータ読み取り可能な媒体に格納され、または、コンピュータ読み取り可能な媒体上の１つまたは複数の命令またはコードとして送信され得る。コンピュータ読み取り可能な媒体は、コンピュータ記憶媒体および通信媒体の両方を含み、ここで、通信媒体は、１つの場所からもう１つの場所へのコンピュータプログラムの伝送を容易にする任意の媒体を含む。記憶媒体は、コンピュータがアクセスできる任意の利用可能な媒体とし得る。コンピュータ読み取り可能な媒体の例は、限定しないが、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ、または他の光ディスク（disc）記憶媒体、またはディスク（disk）記憶媒体、または他の磁気記憶媒体、または命令の形態でまたはデータ構造の形態で期待されるプログラムコードを収容または記憶するために使用できる任意の他のコンピュータアクセス可能な媒体を含む。さらに、任意の接続は本来的にコンピュータ読み取り可能な媒体となり得る。例えば、同軸ケーブル、光ファイバ・ケーブル、より対線、デジタル加入者線（ＤＳＬ）、またはウェブサイト、サーバ、または他の遠隔の送信元からの赤外線、無線、およびマイクロ波のような無線技術を使用することによってソフトウェアが送信されるならば、同軸ケーブル、光ファイバ・ケーブル、より対線、ＤＳＬ、または赤外線、無線、およびマイクロ波のような無線技術は、媒体の確立された部分に含まれる。本発明において使用されるように、ディスク（disk）およびディスク（disc）はコンパクト・ディスク（ＣＤ）、レーザー・ディスク、光ディスク、デジタル多用途ディスク（digital versatile disk（ＤＶＤ））、フロッピー（登録商標）ディスク、およびブルー・レイ・ディスクを含む。一般に、ディスク（disk）はデータを磁気的に再生し、ディスク（disc）はレーザーを使用することによってデータを光学的に再生する。前述したものの組み合わせも、コンピュータ読み取り可能な媒体の保護範囲内にある。
【００８１】
上記で開示されたものは、本発明の例示の実施例に過ぎない。しかし、本発明の保護範囲はそれらに限定されない。従って、本発明の請求項に従って行われる等価な変形は本発明の範囲内にある。
【符号の説明】
【００８２】
２１  第１のネットワーク・デバイス
２２  第２のネットワーク・デバイス
６１  プロセッサ
６２  メモリ
６３  受信器
６４  送信器
６５  通信インタフェース
６６  バス
２１１  第１の受信モジュール
２１２  取得モジュール
２１３  探索モジュール
２１４  生成モジュール
２１５  第１の送信モジュール
２２１  第２の受信モジュール
２２２  実行モジュール
２２３  第２の送信モジュール
２２２１  取得ユニット
２２２２  探索ユニット
２２２３  カプセル化ユニット
【図１】
0005994190.tif 000006
【図２】
0005994190.tif 000007
【図３】
0005994190.tif 000008
【図４】
0005994190.tif 000009
【図５】
0005994190.tif 000010
【図６】
0005994190.tif 000011
【図７】
0005994190.tif 000012