(57)【特許請求の範囲】
【請求項１】
メインボードとファブリックボードとラインカードとを備えるパケット転送機器に用いられるルーティング管理方法であって、
前記メインボードが予め設定されたエントリ配分ポリシーに従って、ルーティングエントリを前記パケット転送機器における１つ又は複数のファブリックボードへそれぞれ送信することと、
前記ラインカードが各ファブリックボードと記憶されたルーティングエントリのパケット特徴との間の対応関係を指示するためのルーティング配分情報に基づいて前記パケット特徴に合致するパケットを対応するファブリックボードへ転送するように、前記メインボードが前記ルーティング配分情報を各前記ラインカードへ送信することとを含むことを特徴とするルーティング管理方法。
【請求項２】
前記予め設定されたエントリ配分ポリシーに従って、前記ルーティングエントリを前記パケット転送機器における１つ又は複数のファブリックボードへそれぞれ送信することは、
前記メインボードがパケット特徴に基づいて前記ルーティングエントリを分類することと、
前記メインボードが前記予め設定されたエントリ配分ポリシーに従って各種類の前記ルーティングエントリを前記１つ又は複数のファブリックボードへ送信することと、を含むことを特徴とする請求項１に記載のルーティング管理方法。
【請求項３】
前記予め設定されたエントリ配分ポリシーに従って、前記ルーティングエントリを１つ又は複数のファブリックボードへそれぞれ送信することは、
前記メインボードが前記ルーティングエントリの前記１つ又は複数のファブリックボードの間での配分を限定する所定割合に基づいて、前記ルーティングエントリをグループ化することと、
前記メインボードが前記予め設定されたエントリ配分ポリシーに従って各グループの前記ルーティングエントリを対応するファブリックボードへそれぞれ送信することと、を含むことを特徴とする請求項１に記載のルーティング管理方法。
【請求項４】
前記メインボードが故障したファブリックボードを検出したときに、前記故障したファブリックボードで記憶されたルーティングエントリを他のファブリックボードへ転送し、前記ルーティング配分情報を更新することと、
前記メインボードが更新後の前記ルーティング配分情報を各前記ラインカードへ送信することとをさらに含むことを特徴とする請求項１に記載のルーティング管理方法。
【請求項５】
各前記ファブリックボードで記憶されたルーティングエントリのパケット特徴は、パケットの宛先ＩＰアドレスのプリフィックスを含むことを特徴とする請求項１に記載のルーティング管理方法。
【請求項６】
前記パケットの宛先ＩＰアドレスのプリフィックスは、
前記宛先ＩＰアドレスの先頭２ビット、または、
前記宛先ＩＰアドレスが属するネットワークセグメントを含むことを特徴とする請求項５に記載のルーティング管理方法。
【請求項７】
メインボードとファブリックボードとラインカードとを備えるパケット転送機器に用いられるルーティング管理方法であって、
各ファブリックボードと対応的に記憶されたルーティングエントリのパケット特徴とを含む、前記メインボードから配られたルーティング配分情報を前記ラインカードが受信することと、
前記ファブリックボードが対応するルーティングエントリに基づいてパケットを転送するように、前記ラインカードが前記パケットを受信したときに前記ルーティング配分情報に従って前記パケット特徴に合致するパケットを対応するファブリックボードへ転送することとを含むことを特徴とするルーティング管理方法。
【請求項８】
前記ルーティング配分情報に従って前記パケット特徴に合致するパケットを対応するファブリックボードへ転送することは、
前記ラインカードが前記パケットの有するパケット特徴を認識することと、
前記ラインカードが前記ルーティング配分情報を照会することで、認識された前記パケット特徴に対応するファブリックボードを特定し、前記パケットを特定されたファブリックボードへ転送することとを含むことを特徴とする請求項７に記載のルーティング管理方法。
【請求項９】
ルーティング管理機器であって、
プロセッサと、ルーティング管理制御論理に対応する機器の実行可能な命令を記憶する非一時的記憶媒体とを備え、前記ルーティング管理制御論理がパケット転送機器におけるメインボードに用いられ、
前記プロセッサは、前記機器の実行可能な命令により、
予め設定されたエントリ配分ポリシーに従って、ルーティングエントリを前記パケット転送機器における１つ又は複数のファブリックボードへそれぞれ送信し、
前記ラインカードが各ファブリックボードと記憶されたルーティングエントリのパケット特徴との間の対応関係を示すためのルーティング配分情報に基づいて前記パケット特徴に合致するパケットを対応するファブリックボードへ送信して転送させるように、前記プロセッサが前記ルーティング配分情報を前記パケット転送機器における各ラインカードへ送信することを特徴とするルーティング管理機器。
【請求項１０】
予め設定されたエントリ配分ポリシーに従って、ルーティングエントリを前記パケット転送機器における１つ又は複数のファブリックボードへそれぞれ送信するとき、前記機器の実行可能な命令を実行することにより、前記プロセッサは、さらに、
パケット特徴に基づいて前記ルーティングエントリを分類し、
前記予め設定されたエントリ配分ポリシーに従って各種類の前記ルーティングエントリを前記１つ又は複数のファブリックボードへ送信することを特徴とする請求項９に記載のルーティング管理機器。
【請求項１１】
予め設定されたエントリ配分ポリシーに従って、前記ルーティングエントリを１つ又は複数のファブリックボードへそれぞれ送信するとき、前記機器の実行可能な命令を実行することにより、前記プロセッサは、さらに、
前記ルーティングエントリの前記１つ又は複数のファブリックボードの間での配分を限定する所定割合に基づいて、前記ルーティングエントリをグループ化し、
前記予め設定されたエントリ配分ポリシーに従って各グループの前記ルーティングエントリを対応するファブリックボードへそれぞれ送信することを特徴とする請求項９に記載のルーティング管理機器。
【請求項１２】
前記機器の実行可能な命令を実行することにより、前記プロセッサは、さらに、
故障したファブリックボードを検出したとき、前記故障したファブリックボードで記憶されたルーティングエントリを他のファブリックボードへ転送し、前記ルーティング配分情報を更新し、
更新後のルーティング配分情報を各前記ラインカードへ送信することを特徴とする請求項９に記載のルーティング管理機器。
【請求項１３】
各前記ファブリックボードで記憶されたルーティングエントリのパケット特徴は、パケットの宛先ＩＰアドレスのプリフィックスを含み、前記プリフィックスは、前記宛先ＩＰアドレスの先頭２ビット、または、前記宛先ＩＰアドレスが属するネットワークセグメントを含むことを特徴とする請求項９に記載のルーティング管理機器。
【請求項１４】
ルーティング管理機器であって、
プロセッサと、ルーティング管理制御論理に対応する機器の実行可能な命令を記憶する不揮発性記憶媒体とを備え、前記ルーティング管理制御論理がパケット転送機器におけるラインカードに用いられ、
前記プロセッサは、前記機器の実行可能な命令により、
前記パケット転送機器における各ファブリックボードと記憶されたルーティングエントリのパケット特徴との間の対応関係を含む、前記パケット転送機器におけるメインボードから配られたルーティング配分情報を受信することと、
前記ファブリックボードが対応するルーティングエントリに基づいてパケットを転送するように、前記パケットを受信したときに前記ルーティング配分情報に従って前記パケット特徴に合致するパケットを対応するファブリックボードへ転送することを特徴とするルーティング管理機器。
【請求項１５】
前記ルーティング配分情報に従って、前記パケット特徴に合致するパケットを対応するファブリックボードへ転送するとき、前記機器の実行可能な命令を実行することにより、前記プロセッサは、さらに、
前記パケットの有するパケット特徴を認識し、
前記ルーティング配分情報を照会することで、認識された前記パケット特徴に対応するファブリックボードを特定し、前記パケットを特定されたファブリックボードへ転送することを特徴とする請求項１４に記載のルーティング管理機器。
【発明の詳細な説明】
【背景技術】
【０００１】
ネットワークでは、スイッチ装置等のパケット転送機器がルーティングテーブルにおける各ルーティングエントリに基づいてパケット転送を行なうことができる。インターネットの発展とともに、ネットワークの規模がますます大きくなっていき、ネットワーク内でのパケットの転送に必要なルーティングエントリも増加しつつある。ルーティングエントリの数が徐々に増加することに備え、ハードウェアリソースを向上させる形態を採用可能である。例えば、スイッチ装置における記憶リソースを拡張してより多くのルーティングエントリを記憶可能である。
【図面の簡単な説明】
【０００２】
【図１】本発明の一例に示すパケット転送機器の構造模式図である。
【図２】本発明の一例に示すルーティング管理方法のフローチャートである。
【図３】本発明の別の例に示すルーティング管理方法のフローチャートである。
【図４】本発明の一例に示すパケット転送場面である。
【図５】本発明の更に別の例に示すルーティング管理方法のフローチャートである。
【図６】本発明の一例に示すルーティング管理機器のハードウェア構造のブロック図である。
【図７】本発明の一例に示すルーティング管理の制御論理の機能モジュールのブロック図である。
【図８】本発明の別の例に示すルーティング管理の制御論理の機能モジュールのブロック図である。
【図９】本発明の更に別の例に示すルーティング管理の制御論理の機能モジュールのブロック図である。
【発明を実施するための形態】
【０００３】
ここで、以下の例について、図面を参照しながら詳細に説明する。以下の記述が図面に係っている場合、別途示されていない限り、異なる図面における同じ符号が同一または類似する要素を示す。下記の例に記述された実施形態が本発明に合致するあらゆる実施形態を代表するとは限らない。それらは、添付する特許請求の範囲に記載された本発明の幾つかの側面に合致する装置および方法の例に過ぎない。
【０００４】
図１は、パケット転送機器の構造模式図を示す。スイッチ装置のようなパケット転送機器１１は、メインボード１２および転送コンポーネント１５を備える。転送コンポーネント１５は、複数のファブリックボード１３およびラインカード１４を備える。メインボード１２は、アクティブ・スタンバイ形態であり、パケット転送機器に管理と制御とを行う。転送コンポーネント１５は、ルーティングエントリに基づいてパケット転送を行う。ここで、ルーティングエントリは、パケットの宛先アドレス、マスク、出力ポート、次ホップ情報等を含む。ファブリックボード１３は、複数のラインカード１４間のパケットの高速転送を担い、ラインカード１４は、外部へのネットワークポートを供給し、且つローカルポート間のパケット交換を担う。パケットがラインカード１４を介して送受信されるため、ラインカード１４は、パケット転送機器１１の入出力ポートに相当する。ラインカード１４のそれぞれが、各ファブリックボード１３に接続する（つまり、ラインカード１４とファブリックボード１３との間に全接続の方式が採用される）ことによって、ファブリックボード１３は、各ラインカード１４間でパケットを転送する。例えば、パケットがパケット転送機器１１における１つのラインカード１４のポートから進入して別のラインカード１４のポート介して発される場合に、ファブリックボード１３は、パケットを上記２つのラインカード１４の間で転送する。
【０００５】
メインボード１２は、パケット転送機器がパケットを転送するためのルーティングエントリを取得する。このルーティングエントリは、予め配置されてメインボード１２へ配られて、またはメインボード１２によってルーティングプロトコルに基づいて特定される。ルーティングエントリが取得された後、メインボード１２は、ルーティングエントリをファブリックボード１３とラインカード１４とが所在する転送コンポーネント１５へ配る。転送コンポーネント１５は、当該配られたルーティングエントリに基づいてパケット転送を行う。例えば、上記例におけるパケットが１つのラインカード１４から別のラインカード１４に転送される。
【０００６】
通常のスイッチ装置におけるパケット転送処理により、ルーティングエントリは、一般的にメインボードからラインカードに配られる。全ネットワークにおけるルーティングエントリが何れもラインカードに記憶されているため、パケットの転送時に、ラインカード中でルーティングエントリを照会する必要がある。ルーティングエントリの数の増加とともに、ラインカードにおける、ルーティングエントリを記憶するための記憶領域が拡張されて需要に応じさせられる。それは、直接機器記憶容量の増加を引き起こす。そのため、パケット転送機器のハードウェアのコストも増える。当該問題を解決すべく、本発明は、ルーティング管理方法を提供する。当該方法は、ルーティングエントリを複数のファブリックボードに分散して記憶するため、パケット転送機器のルーティングテーブル容量が増えて、パケット転送機器のハードウェアのコストを大幅に増える事情が回避される。
【０００７】
図２は、当該ルーティング管理方法におけるメインボードで実行される処理を示す。当該処理は、ステップ２０１から２０２を含む。
【０００８】
ステップ２０１では、メインボードは、予め設定されたエントリ配分ポリシーに従って、ルーティングエントリを１つ又は複数のファブリックボードへそれぞれ送信する。
【０００９】
ステップ２０２では、ラインカードが各ファブリックボードと記憶されたルーティングエントリのパケット特徴との間の対応関係を指示するためのルーティング配分情報に従って当該パケット特徴に合致するパケットを対応するファブリックボードへ転送するように、メインボードは、当該ルーティング配分情報を各ラインカードへ送信する。
【００１０】
例えば、メインボードには、予め設定されたエントリ配分ポリシーが記憶される。当該ポリシーは、メインボードが如何にしてルーティングエントリを転送コンポーネントへ配分するかを限定するために用いられる。例えば、図１のメインボード１２は、予め設定されたエントリ配分ポリシーに従って、前記ルーティングエントリをそれぞれ１つ又は複数のファブリックボード１３へ配る。こうして、配られるたルーティングエントリは、１つ又は複数のファブリックボード１３に分散して記憶される。
【００１１】
本例では、メインボードは、パケット特徴に基づいて、配分されるルーティングエントリを分類してから、各種類のルーティングエントリをどのファブリックボードに配分するかを設定する。エントリの分類は、実際のニーズに基づいて複数種あり得る。以下では、２つの例が挙げられる。
【００１２】
一例では、ルーティングエントリに含まれる宛先ＩＰアドレスの先頭２ビットに基づいて、ルーティングエントリが分類される。宛先ＩＰアドレスの先頭２ビットの値が１１、１０、０１、００（バイナリ値）であるため、ルーティングエントリは、４種に分けられる。そして、当該先頭２ビットの値とファブリックボードとの間の対応関係が規定される。例えば、宛先ＩＰアドレスの先頭２ビットの値が００であるルーティングエントリは、ファブリックボードＡに配分される。宛先ＩＰアドレスの先頭２ビットの値が１１であるルーティングエントリは、ファブリックボードＢに配分される。当該エントリ配分ポリシーに従って、ルーティングエントリは、その宛先ＩＰアドレスの先頭２ビットに対応するファブリックボードへ送信する。
【００１３】
別の例では、ルーティングエントリに含まれる宛先ＩＰアドレスの属するネットワークセグメントに基づいて、ルーティングエントリが分類される。即ち、宛先ＩＰアドレスのネットワークセグメントに基づいて、ルーティングエントリが配分される。当該エントリ配分ポリシーに従って、宛先ＩＰアドレスのネットワークセグメントが異なるルーティングエントリは、当該ネットワークセグメントに対応するファブリックボードへそれぞれ送信する。
【００１４】
上記２つの例では、ルーティングエントリに含まれる宛先ＩＰアドレスのプリフィックスに基づいて、ルーティングエントリが対応するファブリックボードへ配分される。本例では、宛先ＩＰアドレスのプリフィックスが「パケット特徴」とされる。エントリ配分ポリシーに従って、異なるパケット特徴を有するルーティングエントリは、１つ又は複数のファブリックボードへそれぞれ送信する。即ち、ルーティングエントリに含まれる宛先ＩＰアドレスのプリフィックスが異なるルーティングエントリは、異なるファブリックボードへそれぞれ送信する。
【００１５】
クライアントの需要に基づいてメインボードにエントリ配分ポリシーが配置されたとすれば、相変わらず図１を例にして、当該ポリシーは、
宛先ＩＰアドレスの先頭２ビットの値が「００」であるルーティングエントリをファブリックボードＡへ配分することと、
宛先ＩＰアドレスの先頭２ビットの値が「１１」であるルーティングエントリをファブリックボードＢへ配分することと、
宛先ＩＰアドレスの先頭２ビットの値が「１０」であるルーティングエントリをファブリックボードＣへ配分することと、
宛先ＩＰアドレスの先頭２ビットの値が「０１」であるルーティングエントリをファブリックボードＤへ配分することと、を含む。
【００１６】
現在１つのルーティングエントリが存在すると仮定し、当該ルーティングエントリは、宛先ＩＰアドレス、マスク、出力ラインカード、出力ポート、次ホップＭＡＣ情報を含む。メインボードは、ルーティングエントリにおける宛先ＩＰアドレスの先頭２ビットの値を取得する。例えば、当該値が「１０」である場合、メインボードは、エントリ配分ポリシーに従って当該ルーティングエントリをファブリックボードＣへ送信して当該ルーティングエントリを記憶させる。例示的に、図１に示すように、ファブリックボードＣには、宛先ＩＰアドレスの先頭２ビットの値が１０であるルーティングエントリが記憶されている。無論、当該ファブリックボードＣには、他のルーティングエントリが記憶される。図１は、単に一部のルーティングエントリを示す。
【００１７】
この例では、エントリ配分ポリシーにおける「００」、「１１」、「１０」、「０１」は、「所定パケット特徴」と呼称される。例えば、所定パケット特徴「１０」について、宛先ＩＰアドレスの先頭２ビットの値が１０であるルーティングエントリを当該所定パケット特徴に対応するファブリックボードＣへ送信する。宛先ＩＰアドレスが属するネットワークセグメントに基づいてルーティングエントリを配分する方式も類似するため、ここで詳細に説明しない。
【００１８】
また、メインボードがルーティングエントリを配分するとき、上述したように異なるパケット特徴を有するルーティングエントリを分類して、異なる種類のルーティングエントリを当該種類に対応するファブリックボードへ送信する。また、メインボードは、ある種類のルーティングエントリをどのファブリックボードへ送信するか、およびこれらの選択されたファブリックボードの間で前記ルーティングエントリをどのように配分するかを選択する。
【００１９】
下記のように例を挙げると、図１に示すように、パケット転送機器は、４つのファブリックボードを含む。メインボードは、配分されるルーティングエントリを４つのファブリックボード、または３つのファブリックボード等へ配分する。即ち、前記ルーティングエントリを全部のファブリックボード、または一部のファブリックボードへ配分する。
【００２０】
ある種類のルーティングエントリ（例えば、宛先ＩＰアドレスの先頭２ビットの値が「０１」であるルーティングエントリ）は、対応するファブリックボード（例えば、ファブリックボードＤ）へ配分される。または、この種類のルーティングエントリは、所定割合に基づいて複数のファブリックボードに配分されてもよい。当該所定割合は、複数のファブリックボードの間のルーティングエントリ配分を定義する。例えば、４つのファブリックボードがある場合、割合は、２:１:１:２と設定される。所定パケット特徴「宛先ＩＰアドレスの先頭２ビット：０１」を有するルーティングエントリは、当該所定割合２:１:１:２に基づいてそれらの４つのファブリックボードに分散して記憶される。別の例では、８つのファブリックボードがあると仮定すれば、所定パケット特徴「０１」を有するルーティングエントリは、例えば所定割合１:３:１:２:１:１に基づいてそのうちの６つのファブリックボードに分散して記憶される。ここでの所定割合は、制限性を有さず、具体的な状況に基づいて設定可能である。前記ルーティングエントリは、さらに、当該所定割合に基づいて一部のファブリックボードに分散して記憶される。さらに例えば、所定割合に基づいて、異なるパケット特徴を有するルーティングエントリをグループ化し、各グループのルーティングエントリを対応するファブリックボードへそれぞれ送信する。
【００２１】
メインボードがルーティングエントリをファブリックボードへ配分した後、メインボードは、ルーティング配分情報をラインカードへ送信する。当該ルーティング配分情報は、ラインカードのどのファブリックボードにどのルーティングエントリが記憶されているかを通知するために用いられる。当該ルーティング配分情報は、各ファブリックボードと当該ファブリックボードで記憶されたルーティングエントリのパケット特徴との間の対応関係を含む。下記のテーブル１は、ルーティング配分情報の記録形態を示す。
【００２２】
【表１】
0006618610.tif 000002
【００２３】
上記テーブル１では、各ファブリックボードで記憶されたルーティングエントリが有する異なるパケット特徴が記述されている。上記テーブル１が単に例示であり、制限性を有さない。例えば、予め設定されたエントリ配分ポリシーに従って、同じパケット特徴を有するルーティングエントリを所定割合に基づいて異なるファブリックボードへ配分する。ステップ２０２では、メインボードは、当該ルーティング配分情報を各ラインカードへ配る。例示として、図１に、ラインカードａで記憶されたルーティング配分情報は、そのうちの１つの対応関係、即ち、ファブリックボードＣとパケット特徴「宛先ＩＰアドレスの先頭２ビット：１０」との対応関係を含む。ラインカードａが当該ルーティング配分情報に基づいてなされた処理は、図３の例に示すように、ステップ３０１と３０２を含む。
【００２４】
ステップ３０１では、ラインカードは、メインボードから配られたルーティング配分情報を受信する。前記ルーティング配分情報は、複数のファブリックボードのうちの各ファブリックボードと当該ファブリックボードで記憶されたルーティングエントリのパケット特徴との間の対応関係を含む。
【００２５】
ステップ３０２では、ラインカードは、パケットを受信したとき、前記ルーティング配分情報に基づいて前記パケットのパケット特徴に対応するファブリックボードを特定し、前記パケットを対応するファブリックボードへ転送する。こうして、前記ファブリックボードが対応するルーティングエントリに基づいてパケット転送を行う。
【００２６】
ラインカードは、宛先ＩＰアドレスの先頭２ビットの値が０１であるパケットを受信したとき、テーブル１に示すルーティング配分情報に基づいて、当該パケットがファブリックボードＤへ送信されるべきと特定する。その後、ファブリックボードＤは、ルーティングテーブルを照会して、当該パケットを転送する。ファブリックボードＤでは、パケット特徴「０１」を有するルーティングエントリに基づいて、当該パケットがパケット転送機器から転送で出されるときに用いられるラインカードとポートが見つけ出されることが可能である。当該ラインカードとポートは、出力ラインカードと出力ポート（即ち、パケットを当該ラインカードとポートを経由してパケット転送機器から外へ転送する）と呼称される。そして、パケットは、出力ラインカードへ送信されてから、出力ラインカードの出力ポートを介して外へ転送される。
【００２７】
図３の例を結合すると、ラインカードは、パケットを受信した後、メインボードから配られたルーティング配分情報に基づいて、パケットをファブリックボードに転送する。こうして、ファブリックボードは、ルーティングエントリに基づいて転送を行う。例えば、図４は、パケット転送場面を示す。ホスト１がパケットをホスト２へ送信するとすれば、フローは、図５に示される。
【００２８】
ステップ５０１では、パケット転送機器のラインカードは、パケットを受信する。
図４に示すように、ラインカードａは、ホスト１から送信されたパケットを受信する。例えば、パケットは、ラインカードａのポート３から進入する。
【００２９】
パケットに含まれるパケット特徴は、複数種の形態がある。例えば、送信パケットのソース機器のＭＡＣアドレス、ソース機器のＩＰアドレスおよびパケット宛先機器の宛先ＩＰアドレス等は、何れもパケット特徴とされる。
【００３０】
ステップ５０２では、ラインカードは、パケットのパケット特徴を認識する。
例えば、パケット特徴が宛先ＩＰアドレスの先頭２ビットである（無論、ＩＰアドレスが属するネットワークセグメントであってもよい）ことを例にすると、ラインカードは、パケットから当該パケットの宛先ＩＰアドレスを取得し、宛先ＩＰアドレスの先頭２ビットの値を取得する。ここで、その値は、１０とされる。即ち、ラインカードによって認識されたパケット特徴は、「宛先ＩＰアドレスの先頭２ビット：１０」である。
【００３１】
ステップ５０３では、ラインカードは、ルーティング配分情報を照会し、認識されたパケット特徴に対応するファブリックボードを取得する。
【００３２】
例えば、ラインカードａは、メインボードから配られて記憶されたルーティング配分情報を照会する。当該配分情報は、テーブル１に示す形態である。ラインカードａは、宛先ＩＰアドレスの先頭２ビット１０に対応するファブリックボードがファブリックボードＣであることを照会する。
【００３３】
ステップ５０４では、ラインカードは、パケットを対応するファブリックボードへ転送する。
【００３４】
例えば、ラインカードａは、宛先ＩＰアドレスの先頭２ビット１０に対応するファブリックボードがファブリックボードＣであると特定した後、当該パケットをファブリックボードＣへ転送する。図４に示すように、ラインカードａは、パケットをファブリックボードＣへ送信する。
【００３５】
ステップ５０５では、ファブリックボードは、パケットがパケット転送機器から発信されるときに用いられるラインカードおよび対応するポートを特定するように、パケットの宛先ＩＰアドレスに基づいてルーティング照会を行う。
【００３６】
例えば、ファブリックボードＣで記憶された宛先ＩＰアドレスの先頭２ビット１０に対応するルーティングエントリは、多数あり得る。例えば、下記のテーブル２に示すように、ファブリックボードＣには、上記パケット特徴「１０」を有するｎ個のルーティングエントリが記憶される。
【００３７】
【表２】
0006618610.tif 000003
【００３８】
本ステップでは、ファブリックボードは、パケットにおける宛先ＩＰアドレスに基づいて、自分で記憶された各ルーティングエントリを照会する。パケットにおける宛先ＩＰアドレスに対応するラインカードがラインカードｅであり、且つラインカードｅのポート６に対応すると照会により特定された場合、パケットは、ラインカードｅのポート６を介してパケット転送機器から発信されると、パケットの宛先ホスト２に到達できる。
【００３９】
ステップ５０６では、ファブリックボードは、パケットをステップ５０５で特定されたラインカードへ送信し、ラインカードの対応するポートから発信する。
【００４０】
例えば、図４に示すように、ファブリックボードＣは、パケットをラインカードｅへ送信し、ラインカードｅのポート６を介してパケット転送機器から発信する。これで、パケット転送機器によるパケットの転送手順は、完了される。
【００４１】
また、１種のパケット特徴に対応するファブリックボードの数が複数である場合、例えば、ルーティングエントリを配分するとき、宛先ＩＰアドレスの先頭２ビットの値が「１０」であるルーティングエントリを所定割合に基づいて４つのファブリックボードに分散して記憶する。こうすると、ラインカードは、パケットをこれらの４つのファブリックボードにも送信する。各ファブリックボードは、具体的なＩＰアドレスに基づいて、当該ＩＰアドレスに対応するルーティングエントリが自身に記憶されているか否かを照会する。
【００４２】
また、そのうちのあるファブリックボードが故障した場合、メインボードは、故障したファブリックボードを検出したとき、当該故障したファブリックボードで記憶されたルーティングエントリを他のファブリックボードへ転送して、他のファブリックボードで引き続きルーティング転送を行う。例えば、ファブリックボードＣが故障した後、メインボードは、ファブリックボードＣで記憶された「宛先ＩＰの先頭２ビット：１０」のパケット特徴を有する各ルーティングエントリをファブリックボードＤへ配分する。同時に、メインボードは、ルーティング配分情報を更新して更新後のルーティング配分情報を各ラインカードへ通知する。例えば、各ラインカードには、「宛先ＩＰアドレスの先頭２ビット：１０」のパケット特徴を有するルーティングエントリに対応するファブリックボードがファブリックボードＣからファブリックボードＤに変更された旨が通知される。
【００４３】
他のファブリックボードへルーティングエントリを転送するとき、上述したようにルーティングエントリを１つのファブリックボードへ配分するほかに、ユーザで定義されたポリシーに従って２つまたはより多くのファブリックボードに配分する。例えば、ユーザは、ファブリックボードＣが故障した後、ファブリックボードＣでのルーティングエントリをファブリックボードＤに配分するか、それとも、ファブリックボードＣでのルーティングエントリを所定割合に基づいてファブリックボードＤとファブリックボードＡ等とに分散して配分することを設定する。
【００４４】
ネットワークにデフォルト・ルーティングエントリが幾つか存在する場合、メインボードは、当該デフォルト・ルーティングエントリをファブリックボードのそれぞれに配る。全てのファブリックボードは、何れもデフォルト・なルーティングエントリを実行可能である。例えば、デフォルト・ルーティングエントリは、ある特殊な静的ルーティングであり、ルーティングテーブルにパケットの宛先アドレスにマッチングされたルーティングエントリがないときにパケット転送機器によってなされたルーティング選択を指示するために用いられる。
【００４５】
本発明のルーティング管理方法では、メインボードが配分されるルーティングエントリを分散して各ファブリックボードに送信して記憶することにより、各ファブリックボードが記憶されたルーティングエントリに基づいてパケットを転送する。このような方式により、各ファブリックボードがルーティングテーブルを記憶するオーバーヘッドを削減できる。また、パケット転送機器のルーティングテーブル容量を効果的に拡張可能であり、パケット転送機器のハードウェアのコストアップが回避される。
【００４６】
図６は、本発明のメインボードとラインカードの構造を示すブロック図である。当該メインボードとラインカードは、ソフトウェアにて実現されてもよく、ハードウェアまたはソフト・ハードウェア結合の方式にて実現されてもよい。図６に示すように、メインボードとラインカードのようなルーティング管理機器は、プロセッサ６１、不揮発性記憶媒体６２、メモリ６３とネットワークポート６４を含む。上記幾つかの部分の間は、内部バス６５を介して通信可能である。例えば、プロセッサ６１は、機器が本発明のルーティング管理方法を実行するように、不揮発性記憶媒体６２におけるルーティング管理制御論理に対応する命令をメモリ６３に読み込んで実行する。
【００４７】
例えば、ルーティング管理機器がメインボードであるとき、メインボードは、ルーティング管理制御論理に対応する命令を実行することで、図２に示すフローを実行する。ルーティング管理機器がラインカードであるとき、ラインカードは、ルーティング管理制御論理に対応する命令を実行することで、図３に示すフローを実行する。しかし、メインボードとラインカードとが実行するルーティング管理方法が異なるため、両者が実行するルーティング管理制御論理に対応する命令も異なる。以下では、メインボードとラインカードとが実行するルーティング管理制御論理に対応する命令がそれぞれ記述される。以下の記述において、当該制御論理に対応する命令は、「ルーティング管理制御論理」と略称される。
【００４８】
図７は、メインボードに用いられるルーティング管理制御論理の機能モジュールまたはユニットを示す。各モジュールまたはユニットの機能及び作用の実施手順は、上記方法における対応ステップの実施手順を参照されたい。ここで繰り返し説明しない。図７に示すように、メインボードに用いられるルーティング管理制御論理は、機能上、エントリ配分モジュール７１および配分通知モジュール７２を含む。
【００４９】
エントリ配分モジュール７１は、予め設定されたエントリ配分ポリシーに従って、前記ルーティングエントリを１つ又は複数のファブリックボードへそれぞれ送信する。
【００５０】
配分通知モジュール７２は、各ファブリックボードと記憶されたルーティングエントリのパケット特徴との間の対応関係を示すためのルーティング配分情報を各前記ラインカードへ送信する。こうして、前記ラインカードが前記ルーティング配分情報に基づいて前記パケット特徴に合致するパケットを対応するファブリックボードへ送信して転送させる。
【００５１】
さらに、エントリ配分モジュール７１は、予め設定されたエントリ配分ポリシーに従って前記ルーティングエントリを１つ又は複数のファブリックボードへそれぞれ送信するとき、パケット特徴に基づいて前記ルーティングエントリを分類し、前記予め設定されたエントリ配分ポリシーに従って各種類の前記ルーティングエントリを前記１つ又は複数のファブリックボードへ送信する。
【００５２】
別の例において、エントリ配分モジュール７１は、予め設定されたエントリ配分ポリシーに従って前記ルーティングエントリを１つ又は複数のファブリックボードへそれぞれ送信するとき、前記限定ルーティングエントリの前記１つ又は複数のファブリックボードの間での配分を限定する所定割合に基づいて、前記ルーティングエントリをグループ化し、且つ、前記予め設定されたエントリ配分ポリシーに従って各グループの前記ルーティングエントリを対応するファブリックボードへそれぞれ送信する。
【００５３】
さらに、エントリ配分モジュール７１は、故障したファブリックボードを検出したとき、前記故障したファブリックボードで記憶されたルーティングエントリを他のファブリックボードへ転送し、前記ルーティング配分情報を更新する。前記配分通知モジュール７２は、更新後の前記ルーティング配分情報を各ラインカードへ送信する。
【００５４】
例えば、前記ファブリックボードで記憶されたルーティングエントリのパケット特徴は、パケットの宛先ＩＰアドレスのプリフィックスを含む。前記宛先ＩＰアドレスのプリフィックスは、前記宛先ＩＰアドレスの先頭２ビット、または、前記宛先ＩＰアドレスが属するネットワークセグメントを含む。
【００５５】
図８は、ラインカードに用いられるルーティング管理制御論理の機能モジュールまたはユニットを示す。各モジュールまたはユニットの機能及び作用の実施手順は、上記方法における対応ステップの実施手順を詳細に参照されたい。ここで繰り返し説明しない。図８に示すように、ラインカードに用いられるルーティング管理制御論理は、機能上、情報受信モジュール８１およびパケット転送モジュール８２を含む。
【００５６】
情報受信モジュール８１は、メインボードから配られたルーティング配分情報を受信する。前記ルーティング配分情報は、前記複数のファブリックボードにおける各ファブリックボードと記憶されたルーティングエントリのパケット特徴との間の対応関係を含む。
【００５７】
パケット転送モジュール８２は、パケットを受信したとき、前記ルーティング配分情報に従って、前記パケット特徴に合致するパケットを対応するファブリックボードへ転送する。こうして、前記ファブリックボードは、対応するルーティングエントリに基づいて前記パケットを転送する。
【００５８】
例えば、図９に示すように、パケット転送モジュール８２は、認識ユニット８２１および転送ユニット８２２を備える。
【００５９】
認識ユニット８２１は、前記パケットの有するパケット特徴を認識する。
転送ユニット８２２は、前記ルーティング配分情報を照会することで、認識された前記パケット特徴に対応するファブリックボードを特定し、前記パケットを特定されたファブリックボードへ転送する。
【００６０】
前記機能は、ソフトウェア機能手段の形態で実現され且つ独立の製品として販売や使用されているとき、機器の読み取り可能な記憶媒体に記憶されてもよい。このような理解を元に、本発明の解決手段は、本質上または従来技術に対する貢献に値する部分または当該解決手段の一部がソフトウェア製品の形態で体現され得る。当該ソフトウェア製品は、記憶媒体に格納され、幾つかの命令を含んでコンピュータ機器（パソコン、サーバ、またはネットワーク機器等であってもよい）に本発明の各例における前記方法の全部または一部のステップを実行させる。上記記憶媒体は、Ｕディスク、モバイルハードディスク、読み取り専用メモリ（ＲＯＭ、Ｒｅａｄ-Ｏｎｌｙ Ｍｅｍｏｒｙ）、ランダムアクセスメモリ（ＲＡＭ、Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、磁気ディスクまたは光ディスク等のプログラムコードを格納可能な各種の媒体を含む。
【００６１】
上述したのは、本発明の好適な実施例に過ぎず、本発明を制限するためのものではない。本発明の要旨および原則内でなされた如何なる変更、均等物による置換、改良等も、本発明の保護範囲内に含まれる。
【図１】
0006618610.tif 000004
【図２】
0006618610.tif 000005
【図３】
0006618610.tif 000006
【図４】
0006618610.tif 000007
【図５】
0006618610.tif 000008
【図６】
0006618610.tif 000009
【図７】
0006618610.tif 000010
【図８】
0006618610.tif 000011
【図９】
0006618610.tif 000012