"先着学習方式により第1の装置から第2の装置への経路が設定されたネットワークを構成する中継装置群のうち、前記経路上の一端の中継装置が、前記第1の装置を送信元とし前記第2の装置を宛先とする往路パケットを、前記一端の中継装置のポート群のうち前記先着学習方式で学習済の特定のポートから送信し、前記ポート群のうち前記往路パケットの受信ポートおよび前記特定のポート以外のポートから前記往路パケットをフラッディングする第1の工程と、前記中継装置群内の前記経路上の中継装置以外の中継装置が、フラッディングされてきた前記往路パケットのうち先着往路パケットの送信元と受信ポートのポート番号を前記先着学習方式で学習し、前記受信ポート以外のポートから前記往路パケットをフラッディングする第2の工程と、前記中継装置群内の前記経路上の他端の中継装置が、前記経路上の中継装置から送信されてきた前記往路パケットを、前記先着学習方式で学習済の前記他端の中継装置のポート番号のポートから前記第2の装置宛に送信し、前記他端の中継装置にフラッディングされてきた前記往路パケットのうち先着往路パケットの送信元と受信ポートのポート番号を学習する第3の工程と、を含んだことを特徴とする経路生成方法。前記第1の工程は、前記一端の中継装置が、前記特定のポートから前記往路パケットを送信し、前記特定のポートからの前記往路パケットの送信時から所定時間経過後に前記ポート群のうち前記往路パケットの受信ポートおよび前記特定のポート以外のポートから前記往路パケットをフラッディングすることを特徴とする請求項1に記載の経路生成方法。前記他端の中継装置が、前記第2の装置を送信元とし前記第1の装置を宛先とする復路パケットを、前記先着学習方式で前記第3の工程の前に学習済の第1のポートと前記第3の工程で学習された第2のポートとから送信する第4の工程と、前記中継装置群内の前記経路上の中継装置以外の中継装置が、前記第4の工程によって送信されてきた前記復路パケットを受信できた場合、前記復路パケットの送信元と受信ポートのポート番号を前記先着学習方式で学習し、前記往路パケットの送信元に対応するポート番号のポートから前記復路パケットを送信する第5の工程と、前記一端の中継装置が、前記特定のポートから受信された前記復路パケットを、前記先着学習方式で学習済である前記第1の装置の宛先に対応するポート番号のポートから前記第1の装置宛に送信し、前記特定のポート以外のポートから受信された前記復路パケットの送信元と前記復路パケットを受信した前記特定のポート以外のポートのポート番号を学習する第6の工程と、を含んだことを特徴とする請求項1または2に記載の経路生成方法。前記第6の工程の後に、前記他端の中継装置が、前記第1の装置を送信元とし前記第2の装置を宛先とするあらたなパケットを、前記第1のポートと前記第2のポートからそれぞれ受信した場合、前記第1のポートから受信した前記パケットと前記第2のポートから受信した前記パケットとのうち、先着の前記パケットのみを前記第2の装置に送信する第7の工程を含んだことを特徴とする請求項3に記載の経路生成方法。パケットを受信する受信手段と、前記受信手段によってパケットが受信された場合、宛先ごとに対応するポートのポート番号を記憶するテーブルに、前記パケット内の宛先に対応する特定のポート番号が記憶されているかを判定する判定手段と、前記判定手段によって前記特定のポート番号が記憶されていると判定された場合、自中継装置のポート群のうち前記パケットを受信したポートを除くポートから前記パケットを一斉送信する送信手段と、を備えることを特徴とする中継装置。前記送信手段は、前記判定手段によって前記特定のポート番号が記憶されていると判定された場合、前記特定のポート番号のポートから前記パケットを送信し、前記送信の時から所定時間経過後に、前記ポート群のうち前記パケットを受信したポートと前記特定のポート番号のポートとを除くポートから前記パケットを一斉送信することを特徴とする請求項5に記載の中継装置。前記受信手段によって、一連のパケットが受信された場合、前記一連のパケットのうち先着のパケットと前記先着のパケットを受信したポート以外のポートから受信された後着のパケットとの同一性を判定する同一性判定手段と、前記テーブルに、前記同一性判定手段によって同一性があると判定された前記後着のパケットを受信したポートのポート番号と、宛先となる前記後着のパケットの送信元とを関連付けて格納する格納手段と、を備えることを特徴とする請求項5または6に記載の中継装置。一連のパケットを受信する受信手段と、前記一連のパケットのうち先着のパケットと前記先着のパケットを受信したポート以外のポートから受信される後着のパケットとの同一性を判定する同一性判定手段と、前記後着のパケットが前記先着のパケットの次着であるか否かを判定する着順判定手段と、宛先ごとに対応するポートのポート番号を記憶するテーブルに、前記同一性判定手段によって同一性があると判定され、かつ、前記着順判定手段によって次着と判定された前記後着のパケットを受信したポートのポート番号と、宛先となる次着と判定された前記後着のパケットの送信元とを関連付けて格納する格納手段と、を備えることを特徴とする中継装置。前記先着のパケットおよび次着と判定された前記後着のパケットの送信元を宛先とするパケットを、前記テーブルに基づいて、前記先着のパケットを受信したポートおよび次着と判定された前記後着のパケットを受信したポートのそれぞれから送信する送信手段を備えることを特徴とする請求項8に記載の中継装置。前記送信手段は、前記テーブルに記憶されている宛先を送信元とするパケットが、前記宛先に対応する2つのポートからそれぞれ受信された場合、前記2つのポートから受信された前記パケットのうち先着の前記パケットのみを送信することを特徴とする請求項9に記載の中継装置。パケットを受信する受信工程と、前記受信工程によってパケットが受信された場合、宛先ごとに対応するポートのポート番号を記憶するテーブルに、前記パケット内の宛先に対応する特定のポート番号が記憶されているかを判定する判定工程と、前記判定工程によって前記特定のポート番号が記憶されていると判定された場合、自中継装置のポート群のうち前記パケットを受信したポートを除くポートから前記パケットを一斉送信する送信工程と、をコンピュータに実行させることを特徴とする経路生成プログラム。前記送信工程は、前記判定工程によって前記特定のポート番号が記憶されていると判定された場合、前記特定のポート番号のポートから前記パケットを送信し、前記送信の時から所定時間経過後に、前記ポート群のうち前記パケットを受信したポートと前記特定のポート番号のポートとを除くポートから前記パケットを一斉送信することを特徴とする請求項11に記載の経路生成プログラム。前記受信工程によって、一連のパケットが受信された場合、前記一連のパケットのうち先着のパケットと前記先着のパケットを受信したポート以外のポートから受信された後着のパケットとの同一性を判定する同一性判定工程と、前記テーブルに、前記同一性判定工程によって同一性があると判定された前記後着のパケットを受信したポートのポート番号と、宛先となる前記後着のパケットの送信元とを関連付けて格納する格納工程と、を備えることを特徴とする請求項11または12に記載の経路生成プログラム。一連のパケットを受信する受信工程と、前記一連のパケットのうち先着のパケットと前記先着のパケットを受信したポート以外のポートから受信される後着のパケットとの同一性を判定する同一性判定工程と、前記後着のパケットが前記先着のパケットの次着であるか否かを判定する着順判定工程と、宛先ごとに対応するポートのポート番号を記憶するテーブルに、前記同一性判定工程によって同一性があると判定され、かつ、前記着順判定工程によって次着と判定された前記後着のパケットを受信したポートのポート番号と、宛先となる次着と判定された前記後着のパケットの送信元とを関連付けて格納する格納工程と、をコンピュータに実行させることを特徴とする経路生成プログラム。前記先着のパケットおよび次着と判定された前記後着のパケットの送信元を宛先とするパケットを、前記テーブルに基づいて、前記先着のパケットを受信したポートおよび次着と判定された前記後着のパケットを受信したポートのそれぞれから送信する送信工程を備えることを特徴とする請求項14に記載の経路生成プログラム。前記送信工程は、前記テーブルに記憶されている宛先を送信元とするパケットが、前記宛先に対応する2つのポートからそれぞれ受信された場合、前記2つのポートから受信された前記パケットのうち先着の前記パケットのみを送信することを特徴とする請求項15に記載の経路生成プログラム。しかしながら、上述したSTPを用いた場合には、ツリーを構成し直すのに時間がかかり、冗長経路への切り替え時間が長いという問題があった。また、RSTPは、このSTPの欠点をある程度解消できるが、障害の位置によってはSTP同様切り替え時間が長くなるという問題があった。また、11パスプロテクション方式を用いた場合には、障害復旧は高速に行うことができるが、この方式では、現用パスと予備パスが共用しないようにするためのオペレーションコストがかかるという問題があった。1つの側面では、本発明は、現用の経路とリンクやノードを共用しない代替経路の生成する経路生成方法、中継装置、および経路生成プログラムを提供することを目的とする。1つの案では、先着学習方式により第1の装置から第2の装置への経路が設定されたネットワークを構成する中継装置群内の経路上の一端の中継装置が、第1の装置を送信元とし第2の装置を宛先とする往路パケットを、一端の中継装置のポート群のうち先着学習方式で学習済の特定のポートから送信し、ポート群のうち往路パケットの受信ポートおよび特定のポート以外のポートからパケットをフラッディングし、中継装置群内の経路上の中継装置以外の中継装置が、フラッディングされてきた往路パケットのうち先着往路パケットの送信元と受信ポートのポート番号を先着学習方式で学習し、受信ポート以外のポートから往路パケットをフラッディングし、中継装置群内の経路上の他端の中継装置が、経路上の中継装置から送信されてきた往路パケットを、先着学習方式で学習済の他端の中継装置のポート番号のポートから第2の装置宛に送信し、他端の中継装置にフラッディングされてきた往路パケットのうち先着往路パケットの送信元と受信ポートのポート番号を学習する経路生成方法を用いる。1つの案では、一連のパケットを受信し、受信した一連のパケットのうち先着のパケットと先着のパケットを受信したポート以外のポートから受信される後着のパケットとの同一性を判定し、後着のパケットが先着のパケットの次着であるか否かを判定し、宛先ごとに対応するポートのポート番号を記憶するテーブルに、同一性があると判定され、かつ、次着と判定された後着のパケットを受信したポートのポート番号と、宛先となる次着と判定された後着のパケットの送信元とを関連付けて格納する中継装置および経路生成プログラムを用いる。1つの案では、パケットが受信された場合、宛先ごとに対応するポートのポート番号を記憶するテーブルに、パケット内の宛先に対応する特定のポート番号が記憶されているかを判定し、特定のポート番号が記憶されていると判定された場合、自中継装置のポート群のうちパケットを受信したポートを除くポートからパケットを一斉送信する中継装置および経路生成プログラムを用いる。本発明にかかる経路生成方法、中継装置、および経路生成プログラムによれば、現用の経路とリンクやノードを共用しない代替経路生成することができる。以下に添付図面を参照して、本発明の実施の形態にかかる経路生成方法、中継装置、および経路生成プログラムを詳細に説明する。ノードによる次善パスの生成の内容まず、図1および図2を用いてノードによる次善パスの生成の内容を示す説明図について説明する。図1および図2は、ノードによる次善パスの生成の内容を示す説明図である。図1および図2は、複数のノード100によって構成されるネットワークを示している。ここでは、ネットワークは、ノードA~Iの9つのノード100から構成される。また、ノードAは始点ノードIngressノードとしてオペレータによって設定されている。また、ノードIは終点ノードEgressノードとしてオペレータによって設定されている。ここで、このネットワークでは、従来技術である先着学習方式によって、IngressノードであるノードAとEgressノードであるノードI間の最短のパス最短パスが生成されている。ここでは、最短パスは、ノードA、ノードB、ノードD、ノードG、ノードIを通過するパスであるとする。このように最短パスが生成された状態において、IngressノードであるノードAおよびEgressノードであるノードIは、最短パスのほかに、冗長経路として次善のパス次善パスを生成する処理を行う。一方で、ノードB~Hは従来技術である先着学習方式に従って処理を行う。ここで、次善パスとは、最短パスとノードやリンクを共用しないNodedisjoint/Linkdisjointパスであり、最短パスを除外した残余のネットワークにおいて最短となりうるパスである。従来技術のため、詳細な説明を省略するが、先着学習方式では、ノード100は、複数のポートから同一パケットが受信された場合、最も早くパケットが受信されたポートのポート番号とパケットの送信元とを関連付けて保持する。そして、ノード100は、受信されたポート以外のポートからパケットをフラッディングする。また、ノード100は、次着以降のパケットは廃棄する。具体的には、まず、ノード100は、ポート群から同一パケット群を受信した際に、その同一パケット群のうち最も早く到着したパケット以下、先着パケットというを抽出する。ここで、送信元から最も早く到着したパケットが通過したパスは、即ち、その送信元を宛先とした場合に宛先に最も早く到着できるパス最短パスである。従って、ノード100は、自ノードから先着パケットの送信元への最短パスに対応するポートのポート番号として、先着パケットを受信したポートのポート番号を記憶する。その後、ノード100は、受信した先着パケットをフラッディングし、次着以降のパケット以下、後着パケットというは廃棄する。そして、他のノード100も同様に最短パスに対応するポート番号を記憶していくことで、自動的に各ノード100から送信元への最短パスを生成する。なお、先着学習方式では、ノード100は、最短パスに対応するポート番号を記憶した時から所定時間経過後までは、最短パスに対応するポート番号が上書きされないようにして、最短パスの安定性を確保している。ここで、図1においてAに示すように、本実施の形態にかかるIngressノードであるノードAは、1パケットを既知の最短パスへのポートからユニキャスト送信するとともに最短パスのポート以外の全てのポートからフラッディング一斉送信する。最短パスへ送信されたパケットは最短パスを通過してEgressノードであるノードIへ到着する。一方、ノードAによってフラッディングされたパケットは、2送信先の各ノード100で従来技術である先着学習方式に従って、入力ポート以外の全てのポートからフラッディングされる。例えば、ノードCでは、ノードEおよびノードFへのポートからフラッディングされる。このように各ノード100が受信したパケットをフラッディングしていくと、Bに示すようにパケットが送信されていく。ここで、従来技術である先着学習方式に従って、ノードB~Hは、先着ポートをポート番号として学習する。これにより、最短パスを構成するノード100は、最短パスへのポートのポート番号を記憶し、残余のノード100は、最短パスを除いた残余のネットワークにおけるノードAへの最短のパス次善パスのポート番号を記憶していく。即ち、ノードAへの一方向の次善パスが生成される。例えば、ノードBでは、3最短パスへのポートが先着ポートとして既に学習されており、ノードEからのポートを先着ポートとして学習することはない。即ち、最短パスと交わるパスは次善パスから除外される。同様に、ノードGでは、3最短パスのポートが既に先着ポートとして学習されており、ノードEからのポートを先着ポートとして学習することはない。即ち、最短パスと交わるパスは次善パスから除外される。また、例えば、ノードHでは、3ノードEからのポートが既に先着ポートとして学習されており、ノードFからのポートを先着ポートとして学習することはない。即ち、最短パス以外のネットワークにおいて他のパスより遅延の大きいパスは次善パスから除外される。そして、本実施の形態にかかるEgressノードであるノードIは、先着パケットの次に到着したパケット以下、次着パケットというを受信したポート以下、次着ポートというを次善パスへのポートとして学習する。このようにして、Cに示すように、次善パスを構成するノードC、ノードE、ノードH、ノードIはノードAへの次善パスのポートを学習することができるため、ノードIからノードAへの一方向の次善パスを生成できる。また、この次善パスは、最短パスとリンクノードを共用しないパスとなっている。次に、図2においてAに示すように、本実施の形態にかかるEgressノードであるノードIは、4パケットを最短パスへのポートからユニキャスト送信するとともに、次善パスへのポートからユニキャスト送信する。最短パスへ送信されたパケットは最短パスを通過してIngressノードであるノードAへ到着し、次善パスへ送信されたパケットは次善パスを通過してIngressノードであるノードAへ到着する。ここで、次善パスを構成する各ノード100はノードIへの次善パスのポートを学習することができるため、ノードAからノードIへの一方向の次善パスが生成される。このようにして、Bに示すように両方向の次善パスが生成される。このようにして、各ノード100は、パスを刈り取っていき最短パスと次善パスを生成する。生成後は、Ingressノードでは最短パスと次善パスの両方にパケットを送信し、Egressノードでは最短パスまたは次善パスによって送信されたパケットのうち、先着したパケットを保持し、後着パケットは廃棄する。次善パスと最短パスとはノードリンクを共用しないため、このようにすれば、最短パスに障害が起こった場合でもパケットロスなく無瞬断で次善パスから受信したパケットを送信先に送信することができる。ノードのハードウェア構成次に、図3を用いてノードのハードウェア構成について説明する。図3は、ノードのハードウェア構成を示すブロック図である。図3において、ノード100は、CPUCentralProcessingUnit301と、記憶装置302と、I/FInterface303と、を備えている。また、各構成部は、バス310によってそれぞれ接続されている。CPU301は、ノード100全体の制御を司る。記憶装置302は、冗長経路生成プログラムを記憶している。また、記憶装置302は、MACテーブル302aと同一性情報テーブル302bを記憶している。記憶装置302としては、不揮発性メモリやフラッシュメモリ、ハードディスクドライブなどを採用することができる。インターフェース以下、I/Fと略する。303は、通信回線を通じてLANLocalAreaNetwork、WANWideAreaNetwork、インターネットなどのネットワーク320に接続され、このネットワーク320を介して他の装置に接続される。そして、I/F303は、ネットワーク320と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。I/F303には、例えばモデムやLANアダプタなどを採用することができる。MACテーブルの記憶内容次に、図3に示したMACテーブルの記憶内容について説明する。図4は、MACテーブルの記憶内容を示す説明図である。図4に示すように、MACテーブル302aは、アドレス項目と、先着ポート項目と、次着ポート項目と、学習時刻項目と、を有する。アドレス項目には、パケットの宛先を一意に識別する宛先MACアドレスが記憶される。MACアドレスとは、イーサネット登録商標の場合、48ビットEUI-48の符号である。先着ポート項目には、先着パケットを受信したポートのポート番号以下、先着ポート番号というが記憶される。先着パケットとは、他のノード100がフラッディングしたパケットのうち最も早く自ノードに到着したパケットである。次着ポート項目には、次着パケットを受信したポートのポート番号以下、次着ポート番号というが記憶される。次着パケットとは、他のノード100がフラッディングしたパケットのうち先着パケットの次に自ノードに到着したパケットである。学習時刻項目には、先着パケットを受信した時刻が記憶される。なお、MACテーブル302aでは、記憶内容を最新に保つため、所定時間更新されなかったレコードは削除される。この所定時間を測定するタイマーをAgingtimerという。同一性情報テーブルの記憶内容次に、図3に示した同一性情報テーブルの記憶内容について説明する。図5は、同一性情報テーブルの記憶内容を示す説明図である。図5に示すように、同一性情報テーブル302bは、パケット情報FCS値項目と、先着時刻項目と、フラグ項目と、を有する。パケット情報項目には、受信したパケットが先着パケットか後着パケットかを判定するために用いるパケットのFCSFrameCheckSequence値以下、パケット情報というが記憶される。例えば、受信したパケットのFCS値と同値のFCS値が同一性情報テーブル302bに記憶されていない場合は受信したパケットは先着と判定されるようにする。また、受信したパケットのFCS値と同値のFCS値が同一性情報テーブル302bに記憶されている場合は受信したパケットは次着以降と判定されるようにする。ここで、FCS値とは、イーサネット登録商標におけるフレームの伝送誤り検出用に付加される32ビットのフィールドであり、生成多項式により得られるCRCCyclicRedundancyCode値のことを指す。つまり、このFCS値は、パケット全体を縮退した値であるので、これを同一性情報テーブル302bに保持して同一性判定に用いることとすれば、ハッシュ関数を用いたハッシュ値算出を行うことなくハッシュ値による同一性判定を行うことができる。なお、FCS値を同一性判定に利用した場合の誤認識率は約43億分の1になる。ここでは、パケット情報項目には、パケットのFCS値が記憶されるとしたが、例えば、パケット情報項目には、パケットそのものが記憶されてもよいし、またパケットの所定部分のみが記憶されてもよい。パケットの所定部分としては、例えば、送信元MACアドレスや宛先MACアドレスを採用してもよいし、それらMACアドレスの組み合わせを採用してもよい。さらに、パケット情報項目には、パケットそのものまたはパケットの所定部分のハッシュ値を記憶してもよい。また、ハッシュ関数を用いたハッシュ値を採用してもよい。先着時刻項目には、パケット情報を記憶した時刻が記憶される。フラグ項目は、パケットのFCS値と組み合わせてパケットの着順を識別するためのフラグが記憶される。例えば、受信したパケットのFCS値と同値の先着パケットのFCS値が同一性情報テーブル302bに記憶されていて、かつフラグが1である場合に、受信したパケットが次着であることを示すようにする。また、受信したパケットのFCS値と同値の先着パケットのFCS値が同一性情報テーブル302bに記憶されていて、かつフラグが0である場合に、受信したパケットが3着以降であることを示すようにする。ノードの機能的構成次に、図6を用いてノードの機能的構成について説明する。図6は、ノードの機能的構成を示す機能ブロック図である。図6に示すように、ノード100は、N個のポートを備えるとともに、パケット送受信部601と、パケット処理部602と、テーブル制御部603と、MACテーブル302aと、同一性情報テーブル302bと、を備える。また、各機能部パケット送受信部601~テーブル制御部603の処理結果は、特に指定する場合を除いて、例えば、記憶装置302に記憶される。ノード100がIngressノードまたはEgressノードとして動作する場合のパケット送受信部601は、パケットを受信する機能を有する。具体的には、例えば、パケット送受信部601は、ポートからパケットを受信する。また、ノード100がIngressノードまたはEgressノードとして動作する場合のパケット送受信部601は、一連のパケットを受信する機能を有する。具体的には、例えば、パケット送受信部601は、複数のポートからそれぞれパケットを受信する。これにより、パケット送受信部601は、パケットを受信してMACテーブル302aや同一性情報テーブル302bを生成することができる。ここでは、ノード100がIngressノードとして動作する場合のパケット送受信部601の機能について説明する。パケット送受信部601は、テーブルに特定のポート番号が記憶されていると判定された場合、自中継装置のポート群のうちパケットを受信したポートを除くポートからパケットを一斉送信する機能を有する。ここで、テーブルとは、上述したMACテーブル302aである。特定のポート番号とは、上述した最短パスへのポートのポート番号である。具体的には、例えば、後述するパケット処理部602によりMACテーブル302aに最短パスへのポートのポート番号が記憶されているか否か判定される。そして、ポート番号が記憶されていると判定された場合、パケット送受信部601は、自ノードのポートのうちパケットを受信したポートを除くポートから、受信したパケットを複製してフラッディングする。例えば、あるノード100にポートが8個ポートp1~p8あり、ポートp1が上述した特定のポートであり、ポートp2が、上述したパケットを受信したポートの場合、ポートp1,p3~p8からフラッディングされる。また、VLANVirtualLANによりポート群ポートp1~p8が、ポートp1~p4とポートp5~p8に論理分割されている場合は、ポートp1,p3、p4からフラッディングされる。ポートp5~p8は、ポートp1、p2と同一VLANではないため、フラッディングされない。これにより、他のノード100は最短パスとリンクノードを共用しない次善パスを生成することができる。ここでは、ノード100がIngressノードとして動作する場合のパケット送受信部601の機能について説明する。パケット送受信部601は、テーブルに特定のポート番号が記憶されていると判定された場合、特定のポート番号のポートからパケットを送信する。そして、パケット送受信部601は、送信の時から所定時間経過後に、ポート群のうちパケットを受信したポートと特定のポート番号のポートとを除くポートからパケットを一斉送信する機能を有する。具体的には、例えば、パケット送受信部601は、MACテーブル302aに最短パスへのポートのポート番号が記憶されている場合に、受信したパケットを複製して最短パスへのポートから送信する。そして、最短パスへの送信から所定時間経過後に自ノードのポートのうちパケットを受信したポートおよび最短パスへのポートを除くポートから、受信したパケットを複製してフラッディングする。例えば、あるノード100にポートが8個ポートp1~p8あり、ポートp1が上述した特定のポートであり、ポートp2が、上述したパケットを受信したポートの場合、ポートp3~p8からフラッディングされる。また、VLANVirtualLANによりポート群ポートp1~p8が、ポートp1~p4とポートp5~p8に論理分割されている場合は、ポートp3、p4からフラッディングされる。ポートp5~p8は、ポートp1、p2と同一VLANではないため、フラッディングされない。これにより、最短パスへ送信したパケットが遅延した場合であっても他のノード100は最短パスとリンクノードを共用しない次善パスを生成することができる。ここでは、ノード100がEgressノードとして動作する場合のパケット送受信部601の機能について説明する。パケット送受信部601は、先着のパケットおよび次着と判定された後着のパケットの送信元を宛先とするパケットを、テーブルに基づいて、先着のパケットを受信したポートおよび次着と判定された後着のパケットを受信したポートのそれぞれから送信する機能を有する。ここで、先着のパケットとは上述した先着パケットであり、後着のパケットとは、上述した後着パケットであり、次着と判定された後着のパケットとは上述した次着パケットである。宛先とは、パケットの宛先であり、宛先MACアドレスとして表される。送信元とはパケットの送信元であり、送信元MACアドレスとして表される。具体的には、例えば、パケット送受信部601は、MACテーブル302aに基づき、最短パスへのポートおよび次善パスへのポートの2つのポートからパケットを送信する。これにより、同一パケットを2つのパスを経由して宛先に送信することができるため、いずれか一方のパスに障害があっても宛先へパケットを到着させることができる。ここでは、ノード100がEgressノードとして動作する場合のパケット送受信部601の機能について説明する。パケット送受信部601は、テーブルに記憶されている宛先を送信元とするパケットが、宛先に対応する2つのポートからそれぞれ受信された場合、2つのポートから受信されたパケットのうち先着のパケットのみを送信する機能を有する。ここで、宛先に対応する2つのポートとは、上述した最短パスへのポートおよび次善パスへのポートである。具体的には、パケット送受信部601は、MACテーブル302aにポート番号で記憶されている最短パスへのポートおよび次善パスへのポートからそれぞれパケットを受信した場合、いずれのパスを通過したパケットかに関わらず、先着パケットをパケットの宛先に送信し、もう一方のパケットは廃棄する。これにより、パケット送受信部601は、一方のパスに障害が発生した場合であっても、他方のパスからパケットを受信することができる。パケット送受信部601は、具体的には、例えば、図3に示した記憶装置302に記憶された経路生成プログラムをCPU301に実行させることにより、およびI/F303により、その機能を実現する。ここでは、ノード100がIngressノードとして動作する場合のパケット処理部602の機能について説明する。パケット処理部602は、パケットが受信された場合、宛先ごとに対応するポートのポート番号を記憶するテーブルに、パケット内の宛先に対応する特定のポート番号が記憶されているかを判定する機能を有する。具体的には、例えば、パケット処理部602は、MACテーブル302aに、パケット送受信部601によって受信されたパケット内の宛先MACアドレスに対応するポート番号が記憶されているか判定する。これにより、上述した最短パスへのポートのポート番号がMACテーブル302aに記憶されているか判定することができる。ここでは、ノード100がIngressノードまたはEgressノードとして動作する場合のパケット処理部602の機能について説明する。パケット処理部602は、一連のパケットが受信された場合、一連のパケットのうち先着のパケットと先着のパケットを受信したポート以外のポートから受信された後着のパケットとの同一性を判定する同一性判定機能を有する。具体的には、例えば、パケット処理部602は、受信したパケットのFCS値と同値のFCS値が同一性情報テーブル302bに記憶されているか判定し、記憶されていなければ受信したパケットを先着パケットと判定する。一方、パケット処理部602は、受信したパケットのFCS値と同値のFCS値が同一性情報テーブル302bに記憶されていれば受信したパケットを次着以降のパケットと判定する。これにより、パケット処理部602は、一連のパケットのうち先着パケットと次着以降のパケットとを識別することができる。ここでは、ノード100がEgressノードとして動作する場合のパケット処理部602の機能について説明する。パケット処理部602は、後着のパケットが先着のパケットの次着であるか否かを判定する着順判定機能を有する。具体的には、例えば、パケット処理部602は、同一性情報テーブル302bに基づき次着以降と判定された場合に、さらに同一性情報テーブル302bのフラグに基づき、受信したパケットが次着パケットか3着以降のパケットかを判定することができる。これにより、パケット処理部602は、次着パケットを判定し、次善パスへのポートを特定することができる。パケット処理部602は、具体的には、例えば、図3に示した記憶装置302に記憶された経路生成プログラムをCPU301に実行させることにより、その機能を実現する。ここでは、ノード100がIngressノードとして動作する場合のテーブル制御部603の機能について説明する。テーブル制御部603は、テーブルに、同一性判定機能によって同一性があると判定された後着のパケットを受信したポートのポート番号と、宛先となる後着のパケットの送信元とを関連付けて格納する機能を有する。具体的には、例えば、テーブル制御部603は、MACテーブル302aに後着パケットを受信したポートのポート番号と次着パケットの送信元MACアドレスとを関連付けてレコードとして記憶する。これにより、テーブル制御部603は、着順を判定せずに後着のパケットを受信したポートのポート番号に基づき、次善パスへのポートのポート番号をMACテーブル302aに保持することができる。ここでは、ノード100がEgressノードとして動作する場合のテーブル制御部603の機能について説明する。テーブル制御部603は、宛先ごとに対応するポートのポート番号を記憶するテーブルに、同一性判定機能によって同一性があると判定され、かつ、着順判定機能によって次着と判定された後着のパケットを受信したポートのポート番号と、宛先となる次着と判定された後着のパケットの送信元とを関連付けて格納する機能を有する。具体的には、例えば、テーブル制御部603は、MACテーブル302aに次着パケットを受信したポートのポート番号と次着パケットの送信元MACアドレスとを関連付けてレコードとして記憶する。これにより、テーブル制御部603は、次着パケットを受信したポートのポート番号に基づき、次善パスへのポートのポート番号をMACテーブル302aに保持することができる。テーブル制御部603は、具体的には、例えば、図3に示した記憶装置302に記憶された経路生成プログラムをCPU301に実行させることにより、および記憶装置302によりその機能を実現する。次善パスの生成の具体例次に、図7~17を用いて、次善パスの生成の具体例について説明する。図7~図17は、次善パスの生成の具体例を示す説明図である。ここで、図7~図17は、ノードA~Iから構成されるネットワークを示している。また、ノードAのポート番号0のポートのリンクの先にはMACアドレスxxxの装置701が接続されており、ノードIのポート番号25のポートのリンクの先にはMACアドレスyyyの装置702が接続されている。なお、以下の図では、簡単のため、ポート番号0のポート、MACアドレスxxxの装置701、ポート番号25のポート、MACアドレスyyyの装置702の図示を省略する場合がある。図7に示すように、このネットワークでは、まず従来技術である先着学習方式によって、MACアドレスxxxおよびMACアドレスyyy間の最短パスが生成されている。ここでは、最短パスは、ノードA、ノードB、ノードD、ノードG、ノードIを通過するパスである。また、最短パスを構成する各ノード100は、MACアドレスxxxおよびMACアドレスyyyに対してパケットを送信する際に使用するポートのポート番号をテーブルに保持している。一方で、最短パスを構成しないノードC、ノードE、ノードF、ノードHは、MACアドレスyyyに対してパケットを送信する際に使用するポートのポート番号は保持していない。このように最短パスが生成された状態で、本実施の形態にかかるIngressノードおよびEgressノードは、次善パスの生成を行う。ここでは、IngressノードおよびEgressノードとなりうるノード100は、ノードAとノードIであるとする。なお、IngressノードおよびEgressノード以外のノードは、従来の先着学習方式に従って処理を行っている。図8に示すように、送信元MACアドレスSA、SourceAddressをxxx、宛先MACアドレスDA、DestinationAddressをyyyとするパケットがノードAに送信されたとする。ノードAはパケットを受信すると、本実施の形態にかかるIngressノードの処理に従って、パケット情報を同一性情報テーブル302bに保持し、MACテーブル302aにSAxxxが保持されているためAgingtimerを更新する。また、ノードAは、MACテーブル302aにDAyyyに対応する先着ポート番号1が保持されているため、ポート番号1のポートからパケットをユニキャスト送信する。これによりパケットは、最短パスを通過してDAyyyに向かう。一方で、ノードAは、MACテーブル302aにDAyyyに対応する次着ポート番号が保持されていないため、入力ポートおよび先着ポート以外の全ポートからパケットをフラッディングする。これにより、最短パス以外の残余のネットワークにおいて次善パスが生成されていく。図8において送信されたパケットは、それぞれ図9に示すように各ノード100に受信される。パケットを受信したノードBは、従来の先着学習方式に従って、パケット情報を同一性情報テーブル302bに保持し、MACテーブル302aにSAxxxが保持されているためAgingtimerを更新する。また、ノードBは、MACテーブル302aにDAyyyに対応する先着ポート番号5が保持されているため、ポート番号5のポートからパケットをユニキャスト送信する。これによりパケットは、最短パスを通過してDAyyyに向かう。パケットを受信したノードCは、従来の先着学習方式に従って、パケット情報を同一性情報テーブル302bに保持し、MACテーブル302aにSAxxxが保持されているためAgingtimerを更新する。また、ノードCは、MACテーブル302aにDAyyyに対応する先着ポート番号が保持されていないため、入力ポート以外の全ポートからパケットをフラッディングする。これにより、最短パス以外の残余のネットワークにおいて次善パスが生成されていく。図9において送信されたパケットは、それぞれ図10に示すように各ノード100に受信される。パケットを受信したノードDは、従来の先着学習方式に従って、パケット情報を同一性情報テーブル302bに保持し、MACテーブル302aにSAxxxが保持されているためAgingtimerを更新する。また、ノードDは、MACテーブル302aにDAyyyに対応する先着ポート番号10が保持されているため、ポート番号10のポートからパケットをユニキャスト送信する。これによりパケットは、最短パスを通過してDAyyyに向かう。パケットを受信したノードEは、従来の先着学習方式に従って、パケット情報を同一性情報テーブル302bに保持し、MACテーブル302aのSAxxxに対応するポート番号11を受信したパケットのポート番号12に更新し、Agingtimerを更新する。また、ノードEは、MACテーブル302aにDAyyyに対応する先着ポート番号が保持されていないため、入力ポート以外の全ポートからパケットをフラッディングする。これにより、最短パスの生成の際に保持されたSAxxxに対応するポート番号が更新され、最短パス以外の残余のネットワークにおいて次善パスが生成されていく。パケットを受信したノードFは、従来の先着学習方式に従って、パケット情報を同一性情報テーブル302bに保持し、MACテーブル302aにSAxxxが保持されているためAgingtimerを更新する。また、ノードFは、MACテーブル302aにDAyyyに対応する先着ポート番号が保持されていないため、入力ポート以外の全ポートからパケットをフラッディングする。これにより、最短パス以外の残余のネットワークにおいて次善パスが生成されていく。図10において送信されたパケットは、それぞれ図11に示すように各ノード100に受信される。パケットを受信したノードGは、従来の先着学習方式に従って、パケット情報を同一性情報テーブル302bに保持し、MACテーブル302aにSAxxxが保持されているためAgingtimerを更新する。また、ノードGは、MACテーブル302aにDAyyyに対応する先着ポート番号19が保持されているため、ポート番号19のポートからパケットをユニキャスト送信する。これによりパケットは、最短パスを通過してDAyyyに向かう。パケットを受信したノードHは、従来の先着学習方式に従って、パケット情報を同一性情報テーブル302bに保持し、MACテーブル302aにSAxxxが保持されているためAgingtimerを更新する。また、ノードHは、MACテーブル302aにDAyyyに対応する先着ポート番号が保持されていないため、入力ポート以外の全ポートからパケットをフラッディングする。これにより、最短パス以外の残余のネットワークにおいて次善パスが生成されていく。再度別ポートからパケットを受信したノードBは、従来の先着学習方式に従って、受信したパケットのパケット情報が既に同一性情報テーブル302bに保持されているか判断する。ここで、同一性情報テーブル302bに同一のパケット情報が保持されているため、ノードBは、受信したパケットは後着パケットであると判断し、パケットを廃棄する。この時MACテーブル302aは更新されない。これにより、最短パスとノード100を共有するパスは次善パスから除外される。図11において送信されたパケットは、それぞれ図12に示すように各ノード100に受信される。パケットを受信したノードIは、本実施の形態にかかるEgressノードの処理に従って、パケット情報を同一性情報テーブル302bに保持し、MACテーブル302aにSAxxxが保持されているためAgingtimerを更新する。また、ノードIは、MACテーブル302aにDAyyyに対応する先着ポート番号25が保持されているため、ポート番号25のポートからパケットをユニキャスト送信する。これによりパケットは、DAyyyに送信される。再度別ポートからパケットを受信したノードGは、従来の先着学習方式に従って、受信したパケットのパケット情報が既に同一性情報テーブル302bに保持されているか判断する。ここで、同一性情報テーブル302bに同一のパケット情報が保持されているため、ノードGは、受信したパケットは後着パケットであると判断し、パケットを廃棄する。この時MACテーブル302aは更新されない。これにより、最短パスとノード100を共有するパスは次善パスから除外される。再度別ポートからパケットを受信したノードHは、従来の先着学習方式に従って、受信したパケットのパケット情報が既に同一性情報テーブル302bに保持されているか判断する。ここで、同一性情報テーブル302bに同一のパケット情報が保持されているため、ノードHは、受信したパケットは後着パケットであると判断し、パケットを廃棄する。この時MACテーブル302aは更新されない。これにより、最短パス以外のネットワークにおいて他のパスより遅延の大きいパスは次善パスから除外される。図12において送信されたパケットは、それぞれ図13に示すように各ノード100に受信される。再度別ポートからパケットを受信したノードIは、本実施の形態にかかるEgressノードの処理に従って、受信したパケットのパケット情報が既に同一性情報テーブル302bに保持されているか判断する。同一性情報テーブル302bに同一のパケット情報が保持されている場合、ノードIは、同一性情報テーブル302bのフラグに基づき受信したパケットが次着パケットであるか否かを判断する。ここで、ノードIは、受信したパケットを次着パケットと判断し、受信したパケットのポート番号を次善パスへの送信に使用するポート番号としてMACテーブル302aに保持する。そして受信したパケットを廃棄する。これにより、最短パスとノードリンクを共有しない次善パスへ送信するポート番号がMACテーブル302aに保持され、SAyyyからDAxxxへの一方向への次善パスが生成される。なお、3着目以降のパケットは同一性情報テーブル302bのパケット情報とフラグとに基づいて廃棄され、MACテーブル302aは更新されない。次に、図14に示すように、SAをyyyDAをxxxとするパケットがノードIに送信されたとする。ここで、ノードIは、本実施の形態にかかるEgressノードの処理に従って、MACテーブル302aに最短パスのポート番号と次善パスのポート番号とが保持されているため、それぞれのポートからユニキャスト送信する。最短パスを構成する各ノード100はMACアドレスxxxおよびMACアドレスyyyに対してパケットを送信する際に使用するポート番号をテーブルに保持しているため、MACテーブル302aに基づいてDAxxxまでパケットを送信することができる。一方、図15に示すように、次善パスを構成する各ノード100は、DAxxxに対応するポート番号がMACテーブル302aに保持されているため、対応するポート番号のポートからパケットをユニキャスト送信する。同時に、SAyyyに対応するポート番号をMACテーブル302aに保持していく。これにより、パケットは、次善パスを通過してDAxxxに向かい、同時に、DAyyyへ送信する際に使用するポート番号を保持することができる。そして、図16に示すように、再度別ポートからパケットを受信したノードAは、本実施の形態にかかるIngressノードの処理に従って、受信したパケットのパケット情報が既に同一性情報テーブル302bに保持されているか判断する。同一性情報テーブル302bに同一のパケット情報が保持されている場合、ノードAは、同一性情報テーブル302bのフラグに基づき受信したパケットが次着パケットであるか否かを判断する。ここで、ノードAは、受信したパケットを次着パケットと判断し、受信したパケットのポート番号を次善パスへの送信に使用するポート番号としてMACテーブル302aに保持する。そして受信したパケットを廃棄する。これにより、最短パスとノードリンクを共有しない次善パスへ送信するポート番号がMACテーブル302aに保持され、SAxxxからDAyyyへの双方向への次善パスが生成される。なお、3着目以降のパケットは同一性情報テーブル302bのパケット情報とフラグとに基づいて廃棄され、MACテーブル302aは更新されない。このように次善パスが生成された後、本実施の形態にかかるIngressノードは、パケットを受信すると、最短パスと次善パスのそれぞれにパケットを送信する。そして、本実施の形態にかかるEgressノードは、最短パスと次善パスのうち、先着したパケットをDAyyyに送信し、後着したパケットは廃棄する。これにより、図17に示すように、最短パスを構成するリンクに障害が起こった場合であっても、次善パスからパケットを受信することができ、無瞬断かつパケットロスなしにネットワークを冗長化することができる。同様に、一方のパスがいわゆるキュー遅延により大きく遅延している場合であっても、もう一方のパスから遅延なしにパケットを受信することができる。そして、この次善パスは、IngressノードおよびEgressノード以外のノード100では従来の先着学習方式によって処理を行うため、オペレータはIngressノードおよびEgressノードについて設定を行うだけで、自動的にネットワークの冗長化を行うことができる。そのため、オペレーションコストを削減することができる。次に、図18に示したIngressノードの経路生成処理の詳細について説明する。図18は、Ingressノードの経路生成処理の詳細を示すフローチャートである。図18に示すように、パケット処理部602は、パケットが到着するとステップS1801、パケット情報FCS値を同一性情報テーブル302bに保持するステップS1802。つづいて、パケット処理部602は、MACテーブル302aに到着したパケット以下、到着パケットという内のSA送信元MACアドレスと同一のアドレスがあるか否かを判定しステップS1803、SAがある場合にはステップS1803:Yes、Agingtimerの更新を行うステップS1804。一方、SAがない場合にはステップS1803:No、パケット処理部602は、MACテーブル302aにSAおよび到着パケットを受信したポートのポート番号以下、受信ポートというを保持するとともにステップS1805、Agingtimerの開始を行うステップS1806。また、パケット処理部602は、MACテーブル302aに到着パケット内のDA宛先MACアドレスに対応する先着ポート項目のポート番号以下、先着ポート番号というがあるか否かを判定するステップS1807。先着ポート番号がある場合にはステップS1807:Yes、パケット処理部602は、MACテーブル302aに到着パケット内のDA宛先MACアドレスに対応する次着ポート項目のポート番号以下、次着ポート番号というがあるか否かを判定するステップS1808。次着ポート番号がある場合にはステップS1808:Yes、パケット処理部602は、テーブルで指定された先着ポート番号のポート以下、先着ポートというと次着ポート番号のポート以下、次着ポートというの2ポートからユニキャスト送信を行ってステップS1809処理を終了する。一方、先着ポート番号がない場合ステップS1807:No、または次着ポート番号がない場合にはステップS1808:No、パケット処理部602は、該当パケットが未到着の全ポートから到着パケットをフラッディングしてステップS1810、処理を終了する。このとき、ポートが例えばVLANVirtualLANなどのネットワーク単位でグループ分けされている場合は、パケット処理部602は、パケットの受信ポートと同じグループに所属するポートのみに対してフラッディングを行う。換言すれば、パケット処理部602は、先着ポート番号がない場合ステップS1807:No、または次着ポート番号がない場合にはステップS1808:No、パケットが未到着のポートのうちブロードキャストドメインの全ポートからフラッディングを行う。ここでは、各ノード100に最短パスからのパケットが必ず先着することを前提としているが、キュー遅延によって最短パスからのパケットの到着が遅れる場合も考えられる。このような場合にも、最短パスからのパケットが必ず先着するようにするために、図18に示した経路生成処理を、図19に示す経路生成処理に修正してもよい。図19は、Ingressノードの遅延挿入を行う経路生成処理の詳細を示すフローチャートである。図19に示すように、パケット処理部602は、パケットが到着するとステップS1901、パケット情報を同一性情報テーブル302bに保持するステップS1902。つづいて、パケット処理部602は、MACテーブル302aに到着パケット内のSAと同一のアドレスがあるか否かを判定しステップS1903、SAがある場合にはステップS1903:Yes、Agingtimerの更新を行うステップS1904。一方、SAがない場合にはステップS1903:No、パケット処理部602は、MACテーブル302aにSAおよび受信ポートを保持するとともにステップS1905、Agingtimerの開始を行うステップS1906。また、パケット処理部602は、MACテーブル302aに到着パケット内のDAに対応する先着ポート番号があるか否かを判定するステップS1907。先着ポート番号がある場合にはステップS1907:Yes、パケット処理部602は、MACテーブル302aに到着パケット内のDAに対応する次着ポート番号があるか否かを判定するステップS1908。次着ポート番号がある場合にはステップS1908:Yes、パケット処理部602は、テーブルで指定された先着ポートと次着ポートの2ポートからユニキャスト送信を行ってステップS1909処理を終了する。一方、次着ポート番号がない場合にはステップS1908:No、パケット処理部602は、テーブルで指定された先着ポートから送信を行って、所定時間経過後遅延挿入というにステップS1911に進むステップS1910。そして、パケット処理部602は、先着ポート以外であって該当パケットが未到着の全ポートからフラッディングしてステップS1911処理を終了する。また、先着ポート番号がない場合にはステップS1907:No、パケット処理部602は、該当パケットが未到着の全ポートからフラッディングを行ってステップS1912処理を終了する。このとき、ポートが例えばVLANVirtualLANなどのネットワーク単位でグループ分けされている場合は、パケット処理部602は、パケットの受信ポートと同じグループに所属するポートのみに対してフラッディングを行う。換言すれば、パケット処理部602は、先着ポート番号がない場合ステップS1907:No、または次着ポート番号がない場合にはステップS1908:No、パケットが未到着のポートのうちブロードキャストドメインの全ポートからフラッディングを行う。次に、図20に示したEgressノードの経路生成処理の詳細について説明する。図20は、Egressノードの経路生成処理の詳細を示すフローチャートである。図20に示すように、パケット処理部602は、パケットが到着するとステップS2001、同一性情報テーブル302bに一致情報があるか否かを判定するステップS2002。そして、同一性情報テーブル302bに一致情報がない場合にはステップS2002:No、パケット処理部602は、ステップS2001におけるパケットに関するパケット情報を同一性情報テーブル302bに保持するとともに、フラグを1にセットするステップS2003。つづいて、パケット処理部602は、MACテーブル302aに到着パケット内のSAと同一のアドレスがあるか否かを判定しステップS2004、SAがある場合にはステップS2004:Yes、Agingtimerの更新を行うステップS2005。一方、SAがない場合にはステップS2004:No、パケット処理部602は、MACテーブル302aにSAおよび受信ポートを保持するとともにステップS2006、Agingtimerの開始を行うステップS2007。また、パケット処理部602は、MACテーブル302aに到着パケット内のDAに対応する先着ポート番号があるか否かを判定しステップS2008、先着ポート番号がある場合にはステップS2008:Yes、テーブルで指定されたポートからユニキャスト送信を行ってステップS2009処理を終了する。一方、先着ポート番号がない場合にはステップS2008:No、パケット処理部602は、該当パケットが未到着の全ポートからフラッディングを行ってステップS2010処理を終了する。このとき、ポートが例えばVLANVirtualLANなどのネットワーク単位でグループ分けされている場合は、パケット処理部602は、パケットの受信ポートと同じグループに所属するポートのみに対してフラッディングを行う。換言すれば、パケット処理部602は、DAがない場合にはステップS2008:No、パケットが未到着のポートのうちブロードキャストドメインの全ポートからフラッディングを行う。また、ステップS2002において同一性情報テーブル302bに一致情報があると判定された場合にはステップS2002:Yes、パケット処理部602は、同一性情報テーブル302bに記憶されているフラグが1か否か判定するステップS2011。フラグが1でない場合ステップS2011:No、ステップS2014に進む。フラグが1である場合ステップS2011:Yes、パケット処理部602は、MACテーブル302aにSAおよび受信ポートを保持しステップS2012、フラグを0にセットするステップS2013。そして、パケット処理部602は、パケットを廃棄してステップS2014処理を終了する。このように、上述した実施の形態では、最短パスの一端となるノード100は、パケットを受信したポート以外の全ポートへパケットをフラッディングする。これにより、ネットワークを構成するノード100に、最短パスとノードリンクを共用しない次善パスの復路を自動的に学習させることができる。そして、最短パスの他端となるノード100は、最短パスと次善パスとを学習することができる。また、上述した実施の形態では、最短パスの一端となるノード100は、次善パスの生成の際、最短パスのポートからのパケットの送信時から一定時間経過後に、パケットを受信したポートおよび最短パスへのポート以外の全ポートへパケットをフラッディングする。そのため、最短パスにキュー遅延があった場合であっても、次善パスを学習することができる。このように次善パスを学習した他端のノード100は、パケットを受信すると、最短パスと次善パスのそれぞれにパケットを送信する。これにより、次善パスの復路上のノード100に、次善パスの往路を自動的に学習させることができる。そして、双方向への次善パスが最短パスの一端のノード100および他端のノード100のそれぞれにおいて学習できる。そして、双方向の次善パスを学習した一端のノードは最短パスと次善パスとのそれぞれにパケットを送信する。また、双方向の次善パスを学習した他端のノードは、最短パスと次善パスのうち、いずれのパスを経由したパケットであるかに関わらず先着パケットをパケット内の宛先MACアドレスに送信し、後着したパケットは廃棄する。これにより、いずれか一方のパスを構成するノードリンクに障害が起こった場合であっても、他方のパスからパケットを受信することができ、無瞬断かつパケットロスなしに障害を復旧することができる。同様に、双方向の次善パスを学習した他端のノード100は、一方のパスがいわゆるキュー遅延により大きく遅延している場合であっても、他方のパスから遅延なしにパケットを受信することができる。そして、この次善パスは、最短パスの一端のノード100および他端のノード100以外のノード100では従来の先着学習方式によって処理を行うため、オペレータは最短パスの一端のノード100および他端のノード100について設定を行うだけで、自動的にネットワークの冗長化を行うことができる。そのため、オペレータによるパス設計の作業負担の軽減を図ることができる。また、次善パスを自動生成できるため、オペレータのパス設計の熟練度に関わらず、容易に次善パスを生成することができる。さらに、次善パスを自動生成できるため、次善パスを高速に設定することができる。そして、最短パスまたは次善パスのいずれか一方のパスに障害が発生した場合、未障害パスを生成済の最短パスとして、本実施の形態で示した次善パス生成を行うことで、パスが1本である期間を短くすることができ、ネットワークの安全性の向上を図ることができる。また、障害箇所の特定や障害の復旧には時間を要するが、障害発生時に次善パスを高速生成することで、パスが2本の状態に早期に復帰できるため、障害箇所の特定作業や障害の復旧作業を、時間をかけて行うこともできる。なお、上述した実施の形態では、簡単のため、ノード100がIngressノードまたはEgressノードであるとして記載した。しかし、実際には、ノード100は、IngressノードおよびEgressノードの両方の機能を有している。このため、実際には、オペレータは、ノード100のポートに対して、IngressまたはEgressのポート属性を設定することになる。上述した実施の形態に関し、さらに以下の付記を開示する。付記1先着学習方式により第1の装置から第2の装置への経路が設定されたネットワークを構成する中継装置群内の前記経路上の一端の中継装置が、前記第1の装置を送信元とし前記第2の装置を宛先とする往路パケットを、前記一端の中継装置のポート群のうち前記先着学習方式で学習済の特定のポートから送信し、前記ポート群のうち前記往路パケットの受信ポートおよび前記特定のポート以外のポートから前記往路パケットをフラッディングする第1の工程と、前記中継装置群内の前記経路上の中継装置以外の中継装置が、フラッディングされてきた前記往路パケットのうち先着往路パケットの送信元と受信ポートのポート番号を前記先着学習方式で学習し、前記受信ポート以外のポートから前記往路パケットをフラッディングする第2の工程と、前記中継装置群内の前記経路上の他端の中継装置が、前記経路上の中継装置から送信されてきた前記往路パケットを、前記先着学習方式で学習済の前記他端の中継装置のポート番号のポートから前記第2の装置宛に送信し、前記他端の中継装置にフラッディングされてきた前記往路パケットのうち先着往路パケットの送信元と受信ポートのポート番号を学習する第3の工程と、を含んだことを特徴とする経路生成方法。付記2前記第1の工程は、前記一端の中継装置が、前記特定のポートから前記往路パケットを送信し、前記特定のポートからの前記往路パケットの送信時から所定時間経過後に前記ポート群のうち前記往路パケットの受信ポートおよび前記特定のポート以外のポートから前記往路パケットをフラッディングすることを特徴とする付記1に記載の経路生成方法。付記3前記他端の中継装置が、前記第2の装置を送信元とし前記第1の装置を宛先とする復路パケットを、前記先着学習方式で前記第3の工程の前に学習済の第1のポートと前記第3の工程で学習された第2のポートとから送信する第4の工程と、前記中継装置群内の前記経路上の中継装置以外の中継装置が、前記第4の工程によって送信されてきた前記復路パケットを受信できた場合、前記復路パケットの送信元と受信ポートのポート番号を前記先着学習方式で学習し、前記往路パケットの送信元に対応するポート番号のポートから前記復路パケットを送信する第5の工程と、前記一端の中継装置が、前記特定のポートから受信された前記復路パケットを、前記先着学習方式で学習済である前記第1の装置の宛先に対応するポート番号のポートから前記第1の装置宛に送信し、前記特定のポート以外のポートから受信された前記復路パケットの送信元と前記復路パケットを受信した前記特定のポート以外のポートのポート番号を学習する第6の工程と、を含んだことを特徴とする付記1または2に記載の経路生成方法。付記4前記第6の工程の後に、前記他端の中継装置が、前記第1の装置を送信元とし前記第2の装置を宛先とするあらたなパケットを、前記第1のポートと前記第2のポートからそれぞれ受信した場合、前記第1のポートから受信した前記パケットと前記第2のポートから受信した前記パケットとのうち、先着の前記パケットのみを前記第2の装置に送信する第7の工程を含んだことを特徴とする付記3に記載の経路生成方法。付記5パケットを受信する受信手段と、前記受信手段によってパケットが受信された場合、宛先ごとに対応するポートのポート番号を記憶するテーブルに、前記パケット内の宛先に対応する特定のポート番号が記憶されているかを判定する判定手段と、前記判定手段によって前記特定のポート番号が記憶されていると判定された場合、自中継装置のポート群のうち前記パケットを受信したポートを除くポートから前記パケットを一斉送信する送信手段と、を備えることを特徴とする中継装置。付記6前記送信手段は、前記判定手段によって前記特定のポート番号が記憶されていると判定された場合、前記特定のポート番号のポートから前記パケットを送信し、前記送信の時から所定時間経過後に、前記ポート群のうち前記パケットを受信したポートと前記特定のポート番号のポートとを除くポートから前記パケットを一斉送信することを特徴とする付記5に記載の中継装置。付記7前記受信手段によって、一連のパケットが受信された場合、前記一連のパケットのうち先着のパケットと前記先着のパケットを受信したポート以外のポートから受信された後着のパケットとの同一性を判定する同一性判定手段と、前記テーブルに、前記同一性判定手段によって同一性があると判定された前記後着のパケットを受信したポートのポート番号と、宛先となる前記後着のパケットの送信元とを関連付けて格納する格納手段と、を備えることを特徴とする付記5または6に記載の中継装置。付記8一連のパケットを受信する受信手段と、前記一連のパケットのうち先着のパケットと前記先着のパケットを受信したポート以外のポートから受信される後着のパケットとの同一性を判定する同一性判定手段と、前記後着のパケットが前記先着のパケットの次着であるか否かを判定する着順判定手段と、宛先ごとに対応するポートのポート番号を記憶するテーブルに、前記同一性判定手段によって同一性があると判定され、かつ、前記着順判定手段によって次着と判定された前記後着のパケットを受信したポートのポート番号と、宛先となる次着と判定された前記後着のパケットの送信元とを関連付けて格納する格納手段と、を備えることを特徴とする中継装置。付記9前記先着のパケットおよび次着と判定された前記後着のパケットの送信元を宛先とするパケットを、前記テーブルに基づいて、前記先着のパケットを受信したポートおよび次着と判定された前記後着のパケットを受信したポートのそれぞれから送信する送信手段を備えることを特徴とする付記8に記載の中継装置。付記10前記送信手段は、前記テーブルに記憶されている宛先を送信元とするパケットが、前記宛先に対応する2つのポートからそれぞれ受信された場合、前記2つのポートから受信された前記パケットのうち先着の前記パケットのみを送信することを特徴とする付記9に記載の中継装置。付記11パケットを受信する受信工程と、前記受信工程によってパケットが受信された場合、宛先ごとに対応するポートのポート番号を記憶するテーブルに、前記パケット内の宛先に対応する特定のポート番号が記憶されているかを判定する判定工程と、前記判定工程によって前記特定のポート番号が記憶されていると判定された場合、自中継装置のポート群のうち前記パケットを受信したポートを除くポートから前記パケットを一斉送信する送信工程と、をコンピュータに実行させることを特徴とする経路生成プログラム。付記12前記送信工程は、前記判定工程によって前記特定のポート番号が記憶されていると判定された場合、前記特定のポート番号のポートから前記パケットを送信し、前記送信の時から所定時間経過後に、前記ポート群のうち前記パケットを受信したポートと前記特定のポート番号のポートとを除くポートから前記パケットを一斉送信することを特徴とする付記11に記載の経路生成プログラム。付記13前記受信工程によって、一連のパケットが受信された場合、前記一連のパケットのうち先着のパケットと前記先着のパケットを受信したポート以外のポートから受信された後着のパケットとの同一性を判定する同一性判定工程と、前記テーブルに、前記同一性判定工程によって同一性があると判定された前記後着のパケットを受信したポートのポート番号と、宛先となる前記後着のパケットの送信元とを関連付けて格納する格納工程と、を備えることを特徴とする付記11または12に記載の経路生成プログラム。付記14一連のパケットを受信する受信工程と、前記一連のパケットのうち先着のパケットと前記先着のパケットを受信したポート以外のポートから受信される後着のパケットとの同一性を判定する同一性判定工程と、前記後着のパケットが前記先着のパケットの次着であるか否かを判定する着順判定工程と、宛先ごとに対応するポートのポート番号を記憶するテーブルに、前記同一性判定工程によって同一性があると判定され、かつ、前記着順判定工程によって次着と判定された前記後着のパケットを受信したポートのポート番号と、宛先となる次着と判定された前記後着のパケットの送信元とを関連付けて格納する格納工程と、をコンピュータに実行させることを特徴とする経路生成プログラム。付記15前記先着のパケットおよび次着と判定された前記後着のパケットの送信元を宛先とするパケットを、前記テーブルに基づいて、前記先着のパケットを受信したポートおよび次着と判定された前記後着のパケットを受信したポートのそれぞれから送信する送信工程を備えることを特徴とする付記14に記載の経路生成プログラム。付記16前記送信工程は、前記テーブルに記憶されている宛先を送信元とするパケットが、前記宛先に対応する2つのポートからそれぞれ受信された場合、前記2つのポートから受信された前記パケットのうち先着の前記パケットのみを送信することを特徴とする付記15に記載の経路生成プログラム。付記17コンピュータが、パケットを受信する受信工程と、前記受信工程によってパケットが受信された場合、宛先ごとに対応するポートのポート番号を記憶するテーブルに、前記パケット内の宛先に対応する特定のポート番号が記憶されているかを判定する判定工程と、前記判定工程によって前記特定のポート番号が記憶されていると判定された場合、自中継装置のポート群のうち前記パケットを受信したポートを除くポートから前記パケットを一斉送信する送信工程と、を実行することを特徴とする経路生成方法。付記18前記送信工程は、前記判定工程によって前記特定のポート番号が記憶されていると判定された場合、前記特定のポート番号のポートから前記パケットを送信し、前記送信の時から所定時間経過後に、前記ポート群のうち前記パケットを受信したポートと前記特定のポート番号のポートとを除くポートから前記パケットを一斉送信することを特徴とする付記17に記載の経路生成方法。付記19前記受信工程によって、一連のパケットが受信された場合、前記一連のパケットのうち先着のパケットと前記先着のパケットを受信したポート以外のポートから受信された後着のパケットとの同一性を判定する同一性判定工程と、前記テーブルに、前記同一性判定工程によって同一性があると判定された前記後着のパケットを受信したポートのポート番号と、宛先となる前記後着のパケットの送信元とを関連付けて格納する格納工程と、を備えることを特徴とする付記17または18に記載の経路生成方法。付記20コンピュータが、一連のパケットを受信する受信工程と、前記一連のパケットのうち先着のパケットと前記先着のパケットを受信したポート以外のポートから受信される後着のパケットとの同一性を判定する同一性判定工程と、前記後着のパケットが前記先着のパケットの次着であるか否かを判定する着順判定工程と、宛先ごとに対応するポートのポート番号を記憶するテーブルに、前記同一性判定工程によって同一性があると判定され、かつ、前記着順判定工程によって次着と判定された前記後着のパケットを受信したポートのポート番号と、宛先となる次着と判定された前記後着のパケットの送信元とを関連付けて格納する格納工程と、を実行することを特徴とする経路生成方法。付記21前記先着のパケットおよび次着と判定された前記後着のパケットの送信元を宛先とするパケットを、前記テーブルに基づいて、前記先着のパケットを受信したポートおよび次着と判定された前記後着のパケットを受信したポートのそれぞれから送信する送信工程を備えることを特徴とする付記20に記載の経路生成方法。付記22前記送信工程は、前記テーブルに記憶されている宛先を送信元とするパケットが、前記宛先に対応する2つのポートからそれぞれ受信された場合、前記2つのポートから受信された前記パケットのうち先着の前記パケットのみを送信することを特徴とする付記21に記載の経路生成方法。"