JP2020532230A

JP2020532230A - パケット転送方法及び装置

Info

Publication number: JP2020532230A
Application number: JP2020511448A
Authority: JP
Inventors: 文玉劉; 佳佳柳
Original assignee: New H3C Technologies Co Ltd
Current assignee: New H3C Technologies Co Ltd
Priority date: 2017-08-30
Filing date: 2018-08-30
Publication date: 2020-11-05
Anticipated expiration: 2038-08-30
Also published as: CN108259328B; US11343175B2; EP3657740A4; US20200389388A1; CN108259328A; JP7053798B2; EP3657740A1; EP3657740B1; WO2019042372A1

Abstract

【課題】デバイスの転送効率及びスループット能力を向上させる。【解決手段】本発明に係るパケット転送方法は、受信インターフェイスと送信インターフェイス集約グループとの関係を示す転送テーブルに基づいて、パケットを受信した受信インターフェイスに対応する送信インターフェイス集約グループを確定するステップと、前記送信インターフェイス集約グループに、前記受信インターフェイスと同じ不均等メモリアクセスアーキテクチャーのＮＵＭＡノードに属する少なくとも１つの送信インターフェイスが存在すると、前記少なくとも１つの送信インターフェイスの中から前記パケットを送信するための第１送信インターフェイスを選択するステップと、前記第１送信インターフェイスを介して前記パケットを送信するステップと、を含む。【選択図】図２

Description

本願は、２０１７年８月３０日に提出された出願番号が２０１７１０７６３２９６．６である中国特許出願に基づき優先権を主張し、その内容の全てが本願の一部として援用される。
本発明は、パケット転送方法及び装置に関する。

ＮＵＭＡ（ＮｏｎＵｎｉｆｏｒｍＭｅｍｏｒｙＡｃｃｅｓｓＡｒｃｈｉｔｅｃｔｕｒｅ、不均等メモリアクセスアーキテクチャー）は、マルチプロセッサ用のコンピューターメモリ設計であり、メモリアクセス時間がプロセッサのメモリ位置に依存する。ＮＵＭＡアーキテクチャーによって、数十延いては数百個のＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ、中央演算処理装置）を１つのデバイスに組み込むことができる。ＮＵＭＡアーキテクチャーは複数のＮＵＭＡノードを有し、各ＮＵＭＡノードは、複数のＣＰＵや、ローカルメモリや、Ｉ／Ｏインタフェースや、ネットワークカード等を夫々有する。

リンクアグリゲーションとは、複数の物理イーサネット（登録商標）インタフェースを集約して論理的集約グループを構成することであり、リンクアグリゲーションサービスを使用する上位層のエンティティは同じ集約グループ内の複数の物理リンクを１つの論理リンクと見なす。複数のイーサネット（登録商標）物理ポートを束ねて１つのイーサネット（登録商標）論理リンクを形成することで、リンク帯域幅を増やすとの目的を実現する。リンクアグリゲーションは、通常、例えばバックボーンネットワークに接続されるサーバ又はサーバ群のような帯域幅要求の大きい１つ又は複数のデバイスを接続するためものである。

本発明は、デバイスの転送効率及びスループット能力を向上させることを目的とする。

本発明の一態様に係るパケット転送方法は、受信インターフェイスと送信インターフェイス集約グループとの関係を示す転送テーブルに基づいて、パケットを受信した受信インターフェイスに対応する送信インターフェイス集約グループを確定するステップと、前記送信インターフェイス集約グループに、前記受信インターフェイスと同じ不均等メモリアクセスアーキテクチャーのＮＵＭＡノードに属する少なくとも１つの送信インターフェイスが存在すると、前記少なくとも１つの送信インターフェイスの中から前記パケットを送信するための第１送信インターフェイスを選択するステップと、前記第１送信インターフェイスを介して前記パケットを送信するステップと、を含む。

明細書に組み込まれ明細書の一部を構成する図面は、明細書と共に本発明に係る例示的な実施例と特徴と態様とを示し、本発明の原理を説明するために使われる。

図１は関連技術におけるリンクアグリゲーション後のデバイスの構成を示す模式図である。図２は本発明の一実施例によるパケット転送方法のフローチャートである。図３は本発明の一実施例でのリンクアグリゲーション後のデバイスの構成を示す模式図である。図４は本発明の一実施例によるパケット転送方法におけるステップＳ２２の模式的フローチャートである。図５は本発明の一実施例によるパケット転送方法におけるステップＳ２２の模式的フローチャートである。図６は本発明の一実施例によるパケット転送方法におけるステップＳ２２の模式的フローチャートである。図７は本発明の一実施例によるパケット転送方法の模式的フローチャートである。図８は本発明の一実施例によるパケット転送装置のブロック図である。図９は本発明の一実施例によるパケット転送装置の模式的ブロック図である。図１０は例示的な一実施例によって例示されたパケット転送のための装置９００のブロック図である。

以下、本発明の例示的な各実施例と特徴と態様とについて、図面を参照して具体的に説明する。図面での同じ記号は同じ又は似た機能を有する要素を示す。図面に実施例の各態様を示しているが、特に明記しない限り、必ずしも図面を比例して描くことはない。

ここで、「例示的」という用語は、「例、実施例又は説明として用いられる」ことを意味する。「例示的」として説明される実施例は、必ずしも他の実施例より優れている、又は好ましいと解釈されるべきではない。

また、本発明をより良く説明するために、以下の具体的な実施形態においてその詳細を記載している。当業者であれば、本発明はその詳細の一部がなくても実施できると理解すべきである。一部の実施例では、本発明の主旨を明確にするために、当業者に周知されている方法と手段と要素と回路とが具体的に記述されていない。

ＮＵＭＡフレームワークを採用したデバイスの間でリンクアグリゲーションを行った後、各物理リンクのインタフェースは異なるＮＵＭＡノードに分布している可能性がある。各物理リンクのインタフェースが異なるＮＵＭＡノードに分布されている場合、受信インターフェイスと同じＮＵＭＡノードに属しない送信インターフェイスを選択すると、ＮＵＭＡノード間でのパケット転送が発生し、デバイスの演算オーバヘッドの増大及び転送効率の低下を引き起こし、これによりデバイスのスループット低下を招く。

図１は関連技術におけるリンクアグリゲーション後のデバイスの構成を示す模式図である。図１に示すように、デバイスＡはＮＵＭＡノード１と、ＮＵＭＡノード２と、ＮＵＭＡノード３とを有する。デバイスＡはさらにインタフェース１〜インタフェース８を有する。ここで、インタフェース１〜インタフェース８はいずれも物理イーサネット（登録商標）インタフェースである。インタフェース１と、インタフェース５とインタフェース８はパケットを受信するための受信インターフェイスとして機能する。インタフェース２と、インタフェース３と、インタフェース４と、インタフェース６とインタフェース７はパケットを送信するための送信インターフェイスとして機能する。インタフェース２とインタフェース３は、集約されて送信インタフェース集約グループ１を形成し、インタフェース４とインタフェース６とインタフェース７とは、集約されて送信インタフェース集約グループ２を形成する。インタフェース１とインタフェース２とインタフェース３とインタフェース４はＮＵＭＡノード１に属し、インタフェース５とインタフェース６とインタフェース７はＮＵＭＡノード２に属し、インタフェース８はＮＵＭＡノード３に属する。

関連技術では、図１に示すように、インタフェース５がパケットを受信した場合、デバイスＡは、転送テーブルを検索して、インタフェース５に対応する送信インターフェイス集約グループが送信インターフェイス集約グループ２であることを取得する。デバイスＡは、送信インターフェイス集約グループ２に含まれている複数の送信インターフェイス（インタフェース４とインタフェース６とインタフェース７）の中から、当該パケットを送信するための送信インターフェイスを選択することができる。例えば、デバイスＡは、当該パケットを送信するようにインタフェース４を選択すると、インタフェース４を介して当該パケットを送信する。パケット転送の過程において、インタフェース５がパケットを受信し、インタフェース４がパケットを送信する。インタフェース５とインタフェース４が異なるＮＵＭＡノードに属することにより、ＮＵＭＡノード間でのパケット転送が発生する。ＮＵＭＡノード２がＮＵＭＡノード１のメモリにアクセスする必要があるため、デバイスＡの演算オーバヘッドの増大及び転送効率の低下を引き起こし、これによりデバイスＡのスループット低下を招く。

図２は本発明の一実施例によるパケット転送方法のフローチャートである。この方法は、例えばＮＵＭＡサーバ等のようなＮＵＭＡアーキテクチャーのデバイスに適用され、本発明ではこれに限定されない。図２に示すように、当該方法はステップＳ２１〜ステップＳ２３を含む。

ステップＳ２１では、受信インターフェイスと送信インターフェイス集約グループとの関係を示す転送テーブルに基づいて、パケットを受信した受信インターフェイスに対応する送信インターフェイス集約グループを確定する。

ここで、受信インターフェイスとは、パケットを受信するための物理イーサネット（登録商標）インタフェースを指し、送信インターフェイスとは、パケットを送信するための物理イーサネット（登録商標）インタフェースを指している。転送テーブルとは、デバイスに受信されたパケットをデバイスの適切なインタフェースから転送させるためのデータ構造を指している。転送テーブルに受信インターフェイスと送信インターフェイスとの対応関係を含んでいるため、受信インターフェイスにてパケットを受信する時に、転送テーブルに基づいて、対応する送信インターフェイスからパケットを転送する。具体的に、従来の技術に基づいて転送テーブルを確定することができ、本発明ではこれに限定されない。送信インターフェイス集約グループとは、複数の送信インターフェイスを集約することで形成される論理的な集約グループを指している。送信インターフェイス集約グループに含まれている複数の送信インターフェイスは、同様なパケット転送効果を有する。

一つの可能な実現形態において、受信インターフェイスがパケットを受信した場合、当該受信インターフェイスの識別情報と転送テーブルに基づいて、当該受信インターフェイスに対応する送信インターフェイス又は送信インターフェイス集約グループを確定する。換言すれば、当該受信インターフェイスに対応するものが１つの送信インターフェイスである場合、当該受信インターフェイスに対応する送信インターフェイスを介して当該パケットを送信する。当該受信インターフェイスに対応するものが１つの送信インターフェイス集約グループである場合、当該送信インターフェイス集約グループから１つの送信インターフェイスを選択して当該パケットを送信する。ここで、受信インターフェイスの識別情報は、受信インターフェイスのインタフェース番号等の受信インターフェイスを一意的に識別できる情報でよく、本発明ではこれに限定されない。

ステップＳ２２では、前記送信インターフェイス集約グループに、前記受信インターフェイスと同じＮＵＭＡノードに属する少なくとも１つの送信インターフェイスが存在すると、当該少なくとも１つの送信インターフェイスの中から前記パケットを送信するための第１送信インターフェイスを選択する。

一つの可能な実現形態において、転送テーブルに基づいて、パケットを受信した受信インターフェイスに対応する送信インターフェイス集約グループを確定した後、当該送信インターフェイス集約グループに含まれている複数の送信インターフェイスの中に、当該受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスが１つしか存在しないと、このただ１つの送信インターフェイスを、当該パケットを送信するための第１送信インターフェイスとする。

一つの可能な実現形態において、転送テーブルに基づいて、パケットを受信した受信インターフェイスに対応する送信インターフェイス集約グループを確定した後、当該送信インターフェイス集約グループに、当該受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスが複数存在すると、この複数の送信インターフェイスの中から１つの送信インターフェイスを選択して、当該パケットを送信するための第１送信インターフェイスとする。なお、本発明では、当該複数の送信インターフェイスの中から第１送信インターフェイスを選択する具体的な方式に対して限定しないが、例えば、任意に選択してもよく、パケットの特徴に基づいて負荷分散を行って、対応する送信インターフェイスを確定してもよい。

一つの可能な実現形態において、この方法は、インタフェースとＮＵＭＡノードとの対応関係を確立することをさらに含む。

例えば、インタフェースとＮＵＭＡノードとの関係テーブルを確立する。ここで、インタフェースとＮＵＭＡノードとの関係テーブルに、デバイスの各インタフェースとＮＵＭＡノードとの対応関係を含んでよい。インタフェース番号をインデックス用キーワードとして、インタフェース番号によってインタフェースとＮＵＭＡノードとの関係テーブルをインデックス付けすることで、インタフェースが属するＮＵＭＡノードを取得することができる。又は、ＮＵＭＡノード番号をインデックス用キーワードとして、ＮＵＭＡノード番号によってＮＵＭＡノードとインタフェースとの関係テーブルをインデックス付けすることで、ＮＵＭＡノードに含まれているインタフェースを取得してもよい。可能な一実施形態において、インタフェースに対応するＮＵＭＡノードに対する確定及びＮＵＭＡノードに含まれている送信インターフェイスに対する確定を容易にするために、上記した２種類の関係テーブルを同時に記憶してもよい。無論、上記した２種類の関係テーブルは、夫々２つのエントリによって記録されてもよく、１つのエントリによって記録されてもよい。上記した２種類の関係テーブルはデバイスのディスク等の記憶媒体に記憶されでもよく、本発明ではこれに限定されない。

ステップＳ２３では、第１送信インターフェイスを介して前記パケットを送信する。

図３は本発明の一実施例でのリンクアグリゲーション後のデバイスの構成を示す模式図である。図３に示すように、デバイスＡは、ＮＵＭＡフレームワークであり、ＮＵＭＡノード１と、ＮＵＭＡノード２と、ＮＵＭＡノード３とを有する。各ＮＵＭＡノードは、複数のＣＰＵや、ローカルメモリや、Ｉ／Ｏインタフェースや、ネットワークカード等を夫々有する。デバイスＡはさらにインタフェース１〜インタフェース８を有する。ここで、インタフェース１〜インタフェース８はいずれも物理イーサネット（登録商標）インタフェースである。インタフェース１と、インタフェース５と、インタフェース８は受信インターフェイスである。インタフェース２と、インタフェース３と、インタフェース４と、インタフェース６と、インタフェース７は送信インターフェイスである。インタフェース２とインタフェース３は、集約されて送信インターフェイス集約グループ１を形成し、インタフェース４とインタフェース６とインタフェース７は、集約されて送信インターフェイス集約グループ２を形成する。インタフェース１とインタフェース２とインタフェース３とインタフェース４はＮＵＭＡノード１に属し、インタフェース５とインタフェース６とインタフェース７はＮＵＭＡノード２に属し、インタフェース８はＮＵＭＡノード３に属する。

本実施例の一例として、図３に示すように、インタフェース１がパケット１を受信した場合、デバイスＡは、転送テーブルを検索し、インタフェース１に対応する送信インターフェイス集約グループが送信インターフェイス集約グループ２であることを取得する。デバイスＡは、送信インターフェイス集約グループ２に含まれている複数の送信インターフェイス（インタフェース４とインタフェース６とインタフェース７）の中から、パケット１を送信するための送信インターフェイスを選択する。送信インターフェイス集約グループ２に含まれている複数の送信インターフェイスにおいてインタフェース４とインタフェース１とが同じＮＵＭＡノードに属するため、インタフェース４をパケット１を送信するための送信インターフェイスとしてよく、即ち、インタフェース４を介してパケット１を送信する。パケット１の転送の過程において、インタフェース１がパケット１を受信し、インタフェース４がパケット１を送信する。インタフェース１とインタフェース４とが同じＮＵＭＡノードに属することにより、ＮＵＭＡノード間でのパケット転送が発生することなく、パケット転送の過程においてＮＵＭＡノードのローカルメモリのみにアクセスすればよいことを実現し、デバイスの演算オーバヘッドが減少し、デバイスの転送効率及びスループット能力を向上させる。

本実施例の一例として、図３に示すように、インタフェース５がパケット２を受信した場合、デバイスＡは、転送テーブルを検索し、インタフェース５に対応する送信インターフェイス集約グループが送信インターフェイス集約グループ２であることを取得する。デバイスＡは、送信インターフェイス集約グループ２に含まれている複数の送信インターフェイス（インタフェース４とインタフェース６とインタフェース７）の中から、パケット２を送信するための送信インターフェイスを選択する。送信インターフェイス集約グループ２に含まれている複数の送信インターフェイスにおいてインタフェース６及びインタフェース７とインタフェース５とが同じＮＵＭＡノードに属するため、インタフェース６又はインタフェース７をパケット２を送信するための送信インターフェイスとしてよい。例えば、インタフェース６を選択してパケット２を送信してよい。パケット２の転送の過程において、インタフェース５がパケット２を受信し、インタフェース６がパケット２を送信する。

一つの可能な実現形態において、当該送信インターフェイス集約グループに、当該受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスが複数存在する場合、この方法は、パケット特徴に基づいてハッシュ演算を実行してハッシュ演算結果を得ることと、当該ハッシュ演算結果に基づいて、当該送信インターフェイス集約グループにおける当該受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスの中から、第１送信インターフェイスを確定することとをさらに含む。例えば、上記した具体的な例において、インタフェース５からパケットを受信し、インタフェース５と同じＮＵＭＡノードに属する送信インターフェイスがインタフェース６とインタフェース７であると確定し、この時に、受信されたパケットの特徴に基づいてハッシュ演算を実行して、ハッシュ演算結果に基づいてインタフェース６とインタフェース７の中から第１送信インターフェイスを確定して、パケットの転送を行う。

本発明のパケット転送方法は、パケットを受信した受信インターフェイスに対応する送信インターフェイス集約グループから、当該受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスを選択してパケットを転送することができるが、ＮＵＭＡノード間でパケットを転送する必要がないため、パケット転送の過程においてＮＵＭＡノードのローカルメモリのみにアクセスすればよいことを実現し、デバイスの演算オーバヘッドが減少し、デバイスの転送効率及びスループット能力を向上させる。

上記したハッシュ演算によって負荷分散を行う場合、パケット特徴は、パケットの送信元ＩＰアドレスと、宛先ＩＰアドレスと、送信元ＭＡＣアドレスと、宛先ＭＡＣアドレスと、送信元ポート番号と、宛先ポート番号の内の１つまたは複数を含んでもよい。

この実現形態の一例として、パケット特徴がパケットの宛先ＭＡＣアドレスである。デバイスは、パケットの宛先ＭＡＣアドレスに対してハッシュ演算を実行し、宛先ＭＡＣアドレスのハッシュ演算結果を得て、宛先ＭＡＣアドレスのハッシュ演算結果に基づいて、予め設置されたハッシュテーブルを検索し、当該送信インターフェイス集約グループにおける当該受信インターフェイスと同じＮＵＭＡノードに属する複数の送信インターフェイスの中から、第１送信インターフェイスを確定する。

この実現形態の他の例として、パケット特徴がパケットの宛先ポート番号である。デバイスは、パケットの宛先ポート番号に対してハッシュ演算を実行し、宛先ポート番号のハッシュ演算結果を得て、宛先ポート番号のハッシュ演算結果に基づいて、予め設置されたハッシュテーブルを検索し、当該送信インターフェイス集約グループにおける当該受信インターフェイスと同じＮＵＭＡノードに属する複数の送信インターフェイスの中から、第１送信インターフェイスを確定する。

ここで、ハッシュテーブル（ＨａｓｈＴａｂｌｅ、ハッシュマップとも言う）は、キー値（Ｋｅｙ）によってメモリの記憶位置に直接アクセスするデータ構造である。換言すれば、キー値に関する関数を計算し、クエリ対象データ（Ｖａｌｕｅ）をテーブル内の一つの位置にマッピングしてレコードにアクセスすることにより、検索の速度を速める。このマッピング関数はハッシュ関数と呼ばれ、レコードを記憶する配列はハッシュテーブルと呼ばれる。ハッシュテーブルの作成は、ハッシュ関数と競合処理関数によってクエリ対象データから１つのキー値を生成することであり、当該キー値がクエリ対象データの検索用マッピングであり、キー値によってクエリ対象データにアクセスする。

なお、当業者が理解できるように、ハッシュ演算を実行するハッシュ関数又はパラメーターが異なると、異なるハッシュ演算結果を得る可能性があるが、本発明ではこれに限定されない。また、パケットの送信元ＩＰアドレスと、宛先ＩＰアドレスと、送信元ＭＡＣアドレスと、宛先ＭＡＣアドレスと、送信元ポート番号と、宛先ポート番号とを例として以上のようにパケット特徴を説明したが、当業者が理解できるように、本発明はこれに限定されない。当業者は、実際の適用シナリオに応じて、パケット特徴を柔軟に設定することができる。

図４は本発明の一実施例によるパケット転送方法におけるステップＳ２２の模式的フローチャートである。図４に示すように、当該送信インターフェイス集約グループにおける当該受信インターフェイスと同じＮＵＭＡノードに属する少なくとも１つの送信インターフェイスの中から当該パケットを送信するための第１送信インターフェイスを選択すること（ステップＳ２２）は、以下のステップを含んでも良い。

ステップＳ４１では、前記送信インターフェイス集約グループに含まれている送信インターフェイスを確定する。

ステップＳ４２では、インタフェースとＮＵＭＡノードとの対応関係に基づいて、前記受信インターフェイスが属するＮＵＭＡノードを確定する。

一つの可能な実現形態において、インタフェースとＮＵＭＡノードとの関係テーブルを検索することで、受信インターフェイスが属するＮＵＭＡノードを確定してもよい。例えば、受信インターフェイス番号をインデックス用キーワードとして、受信インターフェイス番号によってインタフェースとＮＵＭＡノードとの関係テーブルをインデックス付けすることで、受信インターフェイスが属するＮＵＭＡノードを取得する。

この実現形態の一例として、表１に本発明の一実施例によるデバイスＡのインタフェースとＮＵＭＡノードとの関係テーブルを示している。インタフェース１がパケット１を受信した場合、デバイスＡは、表１を検索することで、インタフェース１の属するＮＵＭＡノードがＮＵＭＡノード１であることを取得する。インタフェース５がパケット２を受信した場合、デバイスＡは、表１を検索することで、インタフェース５の属するＮＵＭＡノードがＮＵＭＡノード２であることを取得する。このように類推できるので、本発明ではこれを繰り返し説明しない。

ステップＳ４３では、当該送信インターフェイス集約グループに含まれている送信インターフェイスの中から、当該ＮＵＭＡノードに属する送信インターフェイスを第１送信インターフェイスとして選択する。

本実施例の一例として、図３に示すように、インタフェース１がパケット１を受信した場合、デバイスＡは、転送テーブルを検索し、インタフェース１に対応する送信インターフェイス集約グループが送信インターフェイス集約グループ２であることを取得する。デバイスＡは、送信インターフェイス集約グループ２に含まれている複数の送信インターフェイスがインタフェース４と、インタフェース６と、インタフェース７であると確定する。デバイスＡは、インタフェースとＮＵＭＡノードとの対応関係に基づいて、インターフェイス１の属するＮＵＭＡノードがＮＵＭＡノード１であると確定する。デバイスＡは、インタフェース４と、インタフェース６と、インタフェース７とがＮＵＭＡノード１に属するか否かを１つずつ判断することで、送信インターフェイス集約グループ２に含まれている送信インターフェイスの中からＮＵＭＡノード１に属するインタフェース４を第１送信インターフェイスとして選択する。

図５は本発明の一実施例によるパケット転送方法におけるステップＳ２２の模式的フローチャートである。図５に示すように、当該送信インターフェイス集約グループにおける当該受信インターフェイスと同じＮＵＭＡノードに属する少なくとも１つの送信インターフェイスの中から当該パケットを送信するための第１送信インターフェイスを選択すること（ステップＳ２２）は、以下のステップを含んでもよい。

ステップＳ５１では、インタフェースとＮＵＭＡノードとの対応関係に基づいて、前記受信インターフェイスが属するＮＵＭＡノードを確定する。

ステップＳ５１の説明はステップＳ４２の説明を参照してもよく、本発明ではこれを繰り返し説明しない。

ステップＳ５２では、前記ＮＵＭＡノードに含まれている送信インターフェイスを確定する。

一つの可能な実現形態において、ＮＵＭＡノードとインタフェースとの関係テーブルを検索することで、ＮＵＭＡノードに含まれている送信インターフェイスを確定してもよい。例えば、まず、ＮＵＭＡノード番号をインデックス用キーワードとして、ＮＵＭＡノード番号によってＮＵＭＡノードとインタフェースとの関係テーブルをインデックス付けすることで、ＮＵＭＡノードに含まれているインタフェースを取得する。次に、送信インターフェイスをインデックス用キーワードとして、ＮＵＭＡノードに含まれている送信インターフェイスを取得する。

この実現形態の一例として、表２に本発明の一実施例によるデバイスＡのＮＵＭＡノードとインタフェースとの関係テーブルを示している。インタフェース１がパケット１を受信した場合、デバイスＡは、表１を検索することでインタフェース１の属するＮＵＭＡノードがＮＵＭＡノード１であることを取得し、表２を検索することでＮＵＭＡノード１に含まれている送信インターフェイスがインタフェース２とインタフェース３とインタフェース４とであることを取得してもよい。インタフェース５がパケット２を受信した場合、デバイスＡは、表１を検索することでインタフェース５の属するＮＵＭＡノードがＮＵＭＡノード２であることを取得し、表２を検索することでＮＵＭＡノード２に含まれている送信インターフェイスがインタフェース６とインタフェース７とであることを取得してもよい。このように類推できるので、本発明ではこれを繰り返し説明しない。

ステップＳ５３では、前記ＮＵＭＡノードに含まれている送信インターフェイスの中から、前記送信インターフェイス集約グループに属する送信インターフェイスを第１送信インターフェイスとして選択する。

本実施例の一例として、図３に示すように、インタフェース１がパケット１を受信した場合、デバイスＡは、インタフェースとＮＵＭＡノードとの関係テーブルに基づいて、インタフェース１の属するＮＵＭＡノードがＮＵＭＡノード１であると確定する。デバイスＡは、ＮＵＭＡノード１に含まれている送信インターフェイスが、インタフェース２と、インタフェース３と、インタフェース４とであると確定する。デバイスＡは、転送テーブルを検索し、インタフェース１に対応する送信インターフェイス集約グループが送信インターフェイス集約グループ２であることを取得する。デバイスＡは、インタフェース２と、インタフェース３と、インタフェース４とが送信インターフェイス集約グループ２に属するか否かを一つずつ判断することで、ＮＵＭＡノード１に含まれている送信インターフェイスの中から送信インターフェイス集約グループ２に属するインタフェース４を第１送信インターフェイスとして選択する。

図６は本発明の一実施例によるパケット転送方法におけるステップＳ２２の模式的フローチャートである。図６に示すように、当該送信インターフェイス集約グループにおける当該受信インターフェイスと同じＮＵＭＡノードに属する少なくとも１つの送信インターフェイスの中から当該パケットを送信するための第１送信インターフェイスを選択すること（ステップＳ２２）は、以下のステップを含んでもよい。

ステップＳ６１では、当該送信インターフェイス集約グループに含まれている送信インターフェイスを確定する。

ステップＳ６２では、インタフェースとＮＵＭＡノードとの対応関係に基づいて、当該受信インターフェイスが属するＮＵＭＡノードを確定する。

ステップＳ６２の説明はステップＳ４２の説明を参照してもよく、本発明ではこれを繰り返し説明しない。

ステップＳ６３では、当該ＮＵＭＡノードに含まれている送信インターフェイスを確定する。

ステップＳ６３の説明はステップＳ５２の説明を参照してもよく、本発明ではこれを繰り返し説明しない。

ステップＳ６４では、当該ＮＵＭＡノードに含まれている送信インターフェイスと当該送信インターフェイス集約グループに含まれている送信インターフェイスとに基づいて、当該送信インターフェイス集約グループと当該ＮＵＭＡノードとの両方に属する送信インターフェイスを確定する。

ステップＳ６５では、当該送信インターフェイス集約グループと当該ＮＵＭＡノードとの両方に属する送信インターフェイスの中から、送信インターフェイスを第１送信インターフェイスとして選択する。

本実施例の一例として、図３に示すように、インタフェース１がパケット１を受信した場合、デバイスＡは、転送テーブルを検索し、インタフェース１に対応する送信インターフェイス集約グループが送信インターフェイス集約グループ２であることを取得する。デバイスＡは、送信インターフェイス集約グループ２に含まれている複数の送信インターフェイスがインタフェース４と、インタフェース６と、インタフェース７とであると確定する。デバイスＡは、インタフェースとＮＵＭＡノードとの対応関係に基づいて、インターフェイス１の属するＮＵＭＡノードがＮＵＭＡノード１であると確定する。デバイスＡは、ＮＵＭＡノード１に含まれている送信インターフェイスがインタフェース２と、インタフェース３と、インタフェース４とであると確定する。デバイスＡは、送信インターフェイス集約グループ２とＮＵＭＡノード１との両方に属する送信インターフェイスがインタフェース４であると確定する。デバイスＡは、送信インターフェイス集約グループ２とＮＵＭＡノード１との両方に属する送信インターフェイス４を第１インタフェースとする。

本実施例の一例として、図３に示すように、インタフェース５がパケット２を受信した場合、デバイスＡは、転送テーブルを検索し、インタフェース５に対応する送信インターフェイス集約グループが送信インターフェイス集約グループ２であることを取得する。デバイスＡは、送信インターフェイス集約グループ２に含まれている複数の送信インターフェイスがインタフェース４と、インタフェース６と、インタフェース７とであると確定する。デバイスＡは、インタフェースとＮＵＭＡノードとの対応関係に基づいて、インターフェイス５の属するＮＵＭＡノードがＮＵＭＡノード２であると確定する。デバイスＡは、ＮＵＭＡノード２に含まれている送信インターフェイスがインタフェース６とインタフェース７とであると確定する。デバイスＡは、送信インターフェイス集約グループ２とＮＵＭＡノード２との両方に属する送信インターフェイスがインタフェース６とインタフェース７とであると確定する。デバイスＡは、送信インターフェイス集約グループ２とＮＵＭＡノード２との両方に属するインタフェース６とインタフェース７の中から、送信インターフェイスを第１インタフェースとして選択する。例えば、パケット２のパケット特徴が送信元ＭＡＣアドレスであり、デバイスＡは、パケット２の送信元ＭＡＣアドレスに対してハッシュ演算を実行して、送信元ＭＡＣアドレスのハッシュ演算結果を得て、送信元ＭＡＣアドレスのハッシュ演算結果に基づいて、予め設置されたハッシュテーブルを検索し、インタフェース６とインタフェース７の中から、インタフェース６を、パケット２を送信するための送信インターフェイスとして確定する。

図７は本発明の一実施例によるパケット転送方法の模式的フローチャートである。図７に示すように、当該方法はステップＳ２１〜ステップＳ２５を含む。

ステップＳ２１では、転送テーブルに基づいて、受信されたパケットの受信インターフェイスに対応する送信インターフェイス集約グループを確定する。

ステップＳ２２では、当該送信インターフェイス集約グループに、当該受信インターフェイスと同じＮＵＭＡノードに属する少なくとも１つの送信インターフェイスが存在すると、当該少なくとも１つの送信インターフェイスの中から当該パケットを送信するための第１送信インターフェイスを選択する。

ステップＳ２３では、第１送信インターフェイスを介して当該パケットを送信する。

ステップＳ２４では、当該送信インターフェイス集約グループに、当該受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスが存在しないと、当該送信インターフェイス集約グループにおける他のＮＵＭＡノードに属する送信インターフェイスの中から、当該パケットを送信するための第２送信インターフェイスを確定する。

ステップＳ２５では、第２送信インターフェイスを介して当該パケットを送信する。

本実施例の一例として、図３に示すように、インタフェース８がパケット３を受信した場合、デバイスＡは、転送テーブルを検索し、インタフェース８に対応する送信インターフェイス集約グループが送信インターフェイス集約グループ２であることを取得する。デバイスＡは、送信インターフェイス集約グループ２に含まれている複数の送信インターフェイスがインタフェース４と、インタフェース６と、インタフェース７とであると確定する。デバイスＡは、インタフェースとＮＵＭＡノードとの対応関係に基づいて、インターフェイス８の属するＮＵＭＡノードがＮＵＭＡノード３であると確定する。転送テーブルに基づいて確定された送信インターフェイスは何れも受信インターフェイスが属するＮＵＭＡノードに属しない。即ち、インタフェース４とインタフェース６とインタフェース７は何れもＮＵＭＡノード３に属しない。これにより、送信インターフェイス集約グループ２にインタフェース８と同じＮＵＭＡノードに属する送信インターフェイスが存在しないため、送信インターフェイス集約グループ２に含まれているインタフェース４とインタフェース６とインタフェース７の中から、パケット３を送信するための送信インターフェイスを確定する。例えば、パケット３のパケット特徴が送信元ＭＡＣアドレスであり、デバイスＡは、パケット３の送信元ＭＡＣアドレスに対してハッシュ演算を実行して、送信元ＭＡＣアドレスのハッシュ演算結果を得て、送信元ＭＡＣアドレスのハッシュ演算結果に基づいて、予め設置されたハッシュテーブルを検索し、インタフェース４とインタフェース６とインタフェース７の中から、インタフェース７を、パケット３を送信するための送信インターフェイスとして確定する。

図８は本発明の一実施例によるパケット転送装置のブロック図である。この装置は、例えばＮＵＭＡサーバ等のようなＮＵＭＡアーキテクチャーのデバイスに適用され、本発明ではこれに限定されない。図８に示すように、前記装置は、転送テーブルに基づいて、パケットを受信した受信インターフェイスに対応する送信インターフェイス集約グループを確定するための送信インターフェイス集約グループ確定モジュール８１と、前記送信インターフェイス集約グループに前記受信インターフェイスと同じ不均等メモリアクセスアーキテクチャーのＮＵＭＡノードに属する送信インターフェイスが存在すると、前記送信インターフェイス集約グループにおける前記受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスの中から、前記パケットを送信するための第１送信インターフェイスを選択するための第１送信インターフェイス選択モジュール８２と、前記第１送信インターフェイスを介して前記パケットを送信するためのパケット送信モジュール８３と、を含む。

一つの可能な実現形態において、前記第１送信インターフェイス選択モジュール８２は、前記送信インターフェイス集約グループに含まれている送信インターフェイスを確定するための第１確定モジュールと、インタフェースとＮＵＭＡノードとの対応関係に基づいて前記受信インターフェイスが属するＮＵＭＡノードを確定するためのＮＵＭＡノード確定モジュールと、前記送信インターフェイス集約グループに含まれている送信インターフェイスの中から前記ＮＵＭＡノードに属する送信インターフェイスを前記第１送信インターフェイスとして選択するための第１選択モジュールと、を含む。

一つの可能な実現形態において、前記第１送信インターフェイス選択モジュール８２は、インタフェースとＮＵＭＡノードとの対応関係に基づいて前記受信インターフェイスが属するＮＵＭＡノードを確定するためのＮＵＭＡノード確定モジュールと、前記ＮＵＭＡノードに含まれている送信インターフェイスを確定するための第２確定モジュールと、前記ＮＵＭＡノードに含まれている送信インターフェイスの中から前記送信インターフェイス集約グループに属する送信インターフェイスを前記第１送信インターフェイスとして選択するための第２選択モジュールと、を含む。

一つの可能な実現形態において、前記第１送信インターフェイス選択モジュール８２は、前記送信インターフェイス集約グループに含まれている送信インターフェイスを確定するための第１確定モジュールと、インタフェースとＮＵＭＡノードとの対応関係に基づいて前記受信インターフェイスが属するＮＵＭＡノードを確定するためのＮＵＭＡノード確定モジュールと、前記ＮＵＭＡノードに含まれている送信インターフェイスを確定するための第２確定モジュールと、前記ＮＵＭＡノードに含まれている送信インターフェイスと前記送信インターフェイス集約グループに含まれている送信インターフェイスとに基づいて、前記送信インターフェイス集約グループと前記ＮＵＭＡノードとの両方に属する送信インターフェイスを確定するための第３確定モジュールと、前記送信インターフェイス集約グループと前記ＮＵＭＡノードとの両方に属する送信インターフェイスの中から送信インターフェイスを前記第１送信インターフェイスとして選択するための第３選択モジュールと、を含む。

図９は本発明の一実施例によるパケット転送装置の模式的ブロック図である。図９に示すように、一つの可能な実現形態において、前記送信インターフェイス集約グループに、前記受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスが複数存在する場合、この装置は、パケット特徴に基づいてハッシュ演算を実行してハッシュ演算結果を得るためのハッシュ演算モジュール８４と、前記ハッシュ演算結果に基づいて、前記送信インターフェイス集約グループにおける前記受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスの中から第１送信インターフェイスを確定するための第１送信インターフェイス確定モジュール８５と、をさらに含む。

一つの可能な実現形態において、前記装置は、前記送信インターフェイス集約グループに、前記受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスが存在しないと、前記送信インターフェイス集約グループにおける他のＮＵＭＡノードに属する送信インターフェイスの中から前記パケットを送信するための第２送信インターフェイスを確定するための第２送信インターフェイス選択モジュール８６を更に含む。

本発明のパケット転送装置は、パケットを受信した受信インターフェイスに対応する送信インターフェイス集約グループから、当該受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスを選択してパケットを転送することができるが、ＮＵＭＡノード間でパケットを転送する必要がないため、パケット転送の過程においてＮＵＭＡノードのローカルメモリのみにアクセスする必要があることを実現し、デバイスの演算オーバヘッドが減少し、デバイスの転送効率及びスループット能力を向上させる。

図１０は、例示的な実施例によって例示されたパケット転送のための装置９００のブロック図である。図１０を参照して、この装置９００はプロセッサ９０１と、機械実行可能な命令を記憶する機械可読記憶媒体９０２とを含む。プロセッサ９０１と機械可読記憶媒体９０２は、システムバス９０３を介して通信可能である。そして、プロセッサ９０１は、機械可読記憶媒体９０２におけるパケット転送ロジックに対応する機械実行可能な命令を読み取ることで、以上のようなパケット転送方法を実行する。具体的な転送方法は、図２、図３ないし図７に示す方法及び上記の具体的な実施例を参照してもよいが、本実施例ではこれを繰り返し説明しない。

本明細書で言及される機械可読記憶媒体９０２は、任意の電子や、磁気、光学、又は他の物理的記憶装置であってもよく、実行可能な命令やデータなどの情報を含む又は記憶することができる。例えば、機械可読記憶媒体は、ＲＡＭ（ＲａｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ、ランダムアクセスメモリ）や、揮発性メモリや、不揮発性メモリや、フラッシュメモリや、ストレージドライブ（ハードディスクドライブなど）や、ソリッドステートディスク、任意のタイプのストレージディスク（例えば光ディスク、ｄｖｄなど）、類似の記憶媒体、又はそれらの組合せであってもよい。

なお、当業者は、図１０に示す装置９００がＮＵＭＡフレームワーク内のＮＵＭＡノードの模式図であると理解できる。ＮＵＭＡフレームワークは複数の装置９００を含む構造であってもよいが、本発明ではこれを繰り返し説明しない。

以上では、本発明の各実施例を説明したが、上記の説明はただ例示的なものであって、網羅的なものではなく、開示された各実施例に限定されない。説明された各実施例の範囲及び精神から逸脱しない場合、多くの修正及び変更は当業者にとって自明なことである。本発明で使われている用語は、各実施例の原理、実際の応用、又は市場の技術に対する技術的改良を最も良く説明するか、本明細書に開示された各実施例を当業者に理解可能にするために選択される。

Claims

受信インターフェイスと送信インターフェイス集約グループとの関係を示す転送テーブルに基づいて、パケットを受信した受信インターフェイスに対応する送信インターフェイス集約グループを確定するステップと、
前記送信インターフェイス集約グループに、前記受信インターフェイスと同じ不均等メモリアクセスアーキテクチャーのＮＵＭＡノードに属する少なくとも１つの送信インターフェイスが存在すると、前記少なくとも１つの送信インターフェイスの中から前記パケットを送信するための第１送信インターフェイスを選択するステップと、
前記第１送信インターフェイスを介して前記パケットを送信するステップと、
を含むパケット転送方法。
前記少なくとも１つの送信インターフェイスの中から前記パケットを送信するための第１送信インターフェイスを選択するステップは、
前記送信インターフェイス集約グループに含まれている送信インターフェイスを確定するステップと、
インタフェースとＮＵＭＡノードとの対応関係に基づいて、前記受信インターフェイスが属するＮＵＭＡノードを確定するステップと、
前記送信インターフェイス集約グループに含まれている送信インターフェイスの中から、前記ＮＵＭＡノードに属する送信インターフェイスを前記第１送信インターフェイスとして選択するステップと、
を含む請求項１に記載の方法。
前記少なくとも１つの送信インターフェイスの中から前記パケットを送信するための第１送信インターフェイスを選択するステップは、
インタフェースとＮＵＭＡノードとの対応関係に基づいて、前記受信インターフェイスが属するＮＵＭＡノードを確定するステップと、
前記ＮＵＭＡノードに含まれている送信インターフェイスを確定するステップと、
前記ＮＵＭＡノードに含まれている送信インターフェイスの中から、前記送信インターフェイス集約グループに属する送信インターフェイスを前記第１送信インターフェイスとして選択するステップと、
を含む請求項１に記載の方法。
前記送信インターフェイス集約グループに、前記受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスが複数存在する場合、
パケット特徴に基づいてハッシュ演算を実行して、ハッシュ演算結果を得るステップと、
前記ハッシュ演算結果に基づいて、前記送信インターフェイス集約グループにおける前記受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスの中から、前記第１送信インターフェイスを確定するステップと、
をさらに含む請求項１に記載の方法。
前記送信インターフェイス集約グループに、前記受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスが存在しないと、前記送信インターフェイス集約グループにおける他のＮＵＭＡノードに属する送信インターフェイスの中から、前記パケットを送信するための第２送信インターフェイスを確定するステップ、
をさらに含む請求項１に記載の方法。
プロセッサと、機械実行可能な命令を記憶する機械可読記憶媒体とを含み、
前記機械実行可能な命令が読み取られ実行されると、前記プロセッサに、
受信インターフェイスと送信インターフェイス集約グループとの関係を示す転送テーブルに基づいて、パケットを受信した受信インターフェイスに対応する送信インターフェイス集約グループを確定することと、
前記送信インターフェイス集約グループに、前記受信インターフェイスと同じ不均等メモリアクセスアーキテクチャーのＮＵＭＡノードに属する少なくとも１つの送信インターフェイスが存在すると、前記少なくとも１つの送信インターフェイスの中から前記パケットを送信するための第１送信インターフェイスを選択することと、
前記第１送信インターフェイスを介して前記パケットを送信することと、
を実行させるパケット転送装置。
前記少なくとも１つの送信インターフェイスの中から前記パケットを送信するための第１送信インターフェイスを選択するように、前記プロセッサに、
前記送信インターフェイス集約グループに含まれている送信インターフェイスを確定することと、
インタフェースとＮＵＭＡノードとの対応関係に基づいて、前記受信インターフェイスが属するＮＵＭＡノードを確定することと、
前記送信インターフェイス集約グループに含まれている送信インターフェイスの中から、前記ＮＵＭＡノードに属する送信インターフェイスを前記第１送信インターフェイスとして選択することと、
を実行させる請求項６に記載の装置。
前記少なくとも１つの送信インターフェイスの中から前記パケットを送信するための第１送信インターフェイスを選択するように、前記プロセッサに、
インタフェースとＮＵＭＡノードとの対応関係に基づいて、前記受信インターフェイスが属するＮＵＭＡノードを確定することと、
前記ＮＵＭＡノードに含まれている送信インターフェイスを確定することと、
前記ＮＵＭＡノードに含まれている送信インターフェイスの中から、前記送信インターフェイス集約グループに属する送信インターフェイスを前記第１送信インターフェイスとして選択することと、
を実行させる請求項６に記載の装置。
前記送信インターフェイス集約グループに、前記受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスが複数存在する場合、前記プロセッサに、
パケット特徴に基づいてハッシュ演算を実行して、ハッシュ演算結果を得ることと、
前記ハッシュ演算結果に基づいて、前記送信インターフェイス集約グループにおける前記受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスの中から、前記第１送信インターフェイスを確定すること、
を更に実行させる請求項６に記載の装置。
前記プロセッサに、
前記送信インターフェイス集約グループに、前記受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスが存在しないと、前記送信インターフェイス集約グループにおける他のＮＵＭＡノードに属する送信インターフェイスの中から、前記パケットを送信するための第２送信インターフェイスを確定すること、
をさらに実行させる請求項６に記載の装置。
受信インターフェイスと送信インターフェイス集約グループとの関係を示す転送テーブルに基づいて、パケットを受信した受信インターフェイスに対応する送信インターフェイス集約グループを確定するための送信インターフェイス集約グループ確定モジュールと、
前記送信インターフェイス集約グループに、前記受信インターフェイスと同じ不均等メモリアクセスアーキテクチャーのＮＵＭＡノードに属する少なくとも１つの送信インターフェイスが存在すると、前記少なくとも１つの送信インターフェイスの中から前記パケットを送信するための第１送信インターフェイスを選択するための第１送信インターフェイス選択モジュールと、
前記第１送信インターフェイスを介して前記パケットを送信するためのパケット送信モジュールと、
を含むパケット転送装置。
前記第１送信インターフェイス選択モジュールは、
前記送信インターフェイス集約グループに含まれている送信インターフェイスを確定するための第１確定モジュールと、
インタフェースとＮＵＭＡノードとの対応関係に基づいて、前記受信インターフェイスが属するＮＵＭＡノードを確定するためのＮＵＭＡノード確定モジュールと、
前記送信インターフェイス集約グループに含まれている送信インターフェイスの中から前記ＮＵＭＡノードに属する送信インターフェイスを前記第１送信インターフェイスとして選択するための第１選択モジュールと、
を含む請求項１１に記載の装置。
前記第１送信インターフェイス選択モジュールは、
インタフェースとＮＵＭＡノードとの対応関係に基づいて前記受信インターフェイスが属するＮＵＭＡノードを確定するためのＮＵＭＡノード確定モジュールと、
前記ＮＵＭＡノードに含まれている送信インターフェイスを確定するための第２確定モジュールと、
前記ＮＵＭＡノードに含まれている送信インターフェイスの中から前記送信インターフェイス集約グループに属する送信インターフェイスを前記第１送信インターフェイスとして選択するための第２選択モジュールと、
を含む請求項１１に記載の装置。
前記第１送信インターフェイス選択モジュールは、
前記送信インターフェイス集約グループに含まれている送信インターフェイスを確定するための第１確定モジュールと、
インタフェースとＮＵＭＡノードとの対応関係に基づいて前記受信インターフェイスが属するＮＵＭＡノードを確定するためのＮＵＭＡノード確定モジュールと、
前記ＮＵＭＡノードに含まれている送信インターフェイスを確定するための第２確定モジュールと、
前記ＮＵＭＡノードに含まれている送信インターフェイスと前記送信インターフェイス集約グループに含まれている送信インターフェイスとに基づいて、前記送信インターフェイス集約グループと前記ＮＵＭＡノードとの両方に属する送信インターフェイスを確定するための第３確定モジュールと、
前記送信インターフェイス集約グループと前記ＮＵＭＡノードとの両方に属する送信インターフェイスの中から送信インターフェイスを前記第１送信インターフェイスとして選択するための第３選択モジュールと、
を含む請求項１１に記載の装置。
前記送信インターフェイス集約グループに、前記受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスが複数存在する場合、パケット特徴に基づいてハッシュ演算を実行してハッシュ演算結果を得るためのハッシュ演算モジュールと、
前記ハッシュ演算結果に基づいて、前記送信インターフェイス集約グループにおける前記受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスの中から第１送信インターフェイスを確定するための第１送信インターフェイス確定モジュールと、
をさらに含む請求項１１に記載の装置。
前記送信インターフェイス集約グループに、前記受信インターフェイスと同じＮＵＭＡノードに属する送信インターフェイスが存在しないと、前記送信インターフェイス集約グループにおける他のＮＵＭＡノードに属する送信インターフェイスの中から前記パケットを送信するための第２送信インターフェイスを確定するための第２送信インターフェイス選択モジュール、
をさらに含む請求項１１に記載の装置。