(57)【特許請求の範囲】
【請求項１】
所定値以上の優先度が付与された高優先パケットを伝送する高優先リンクと、
前記高優先リンクと同一の伝送先に接続され、前記所定値未満の優先度が付与された低優先パケットを伝送する複数の低優先リンクと、
前記複数の低優先リンクそれぞれを識別するリンク識別情報と、リンク優先度とを対応付けて記憶するメモリと、
入力パケットから前記高優先パケットを抽出し、抽出した高優先パケットを前記高優先リンクに振り分け、前記高優先リンクにおいて障害が発生した場合に、前記複数の低優先リンクのうちリンク優先度が最も高いリンクのリンク識別情報を前記メモリから取得し、取得したリンク識別情報に該当する低優先リンクを新たな高優先リンクとして、前記高優先パケットを該新たな高優先リンクに振り分ける第１振分回路と、
前記複数の低優先リンクへのパケットの振り分けに関する振分情報に基づいて、前記第１振分回路によって前記高優先リンクに振り分けられなかった入力パケットをそれぞれ前記複数の低優先リンクのいずれかに振り分ける第２振分回路と
を有することを特徴とする通信装置。
【請求項２】
前記第１振分回路は、リンクにおいて発生した障害の復旧後、障害が復旧したリンクのリンク優先度を前記メモリから取得し、取得したリンク優先度が現在の高優先リンクのリンク優先度よりも高い場合に、現在の高優先リンクを低優先リンクとし、障害が復旧したリンクを新たな高優先リンクとして、前記高優先パケットを該新たな高優先リンクに振り分けることを特徴とする請求項１に記載の通信装置。
【請求項３】
コンピュータによって実行されるパケット振分方法であって、
所定値以上の優先度が付与された高優先パケットを入力パケットから抽出し、抽出した高優先パケットを、前記高優先パケットを伝送する高優先リンクに振り分け、
前記高優先リンクにおいて障害が発生した場合に、複数の低優先リンクのうちリンク優先度が最も高いリンクのリンク識別情報を前記複数の低優先リンクそれぞれを識別するリンク識別情報と、リンク優先度とを対応付けて記憶するメモリから取得し、取得したリンク識別情報に該当する低優先リンクを新たな高優先リンクとして、前記高優先パケットを該新たな高優先リンクに振り分け、
前記高優先リンクと同一の伝送先に接続され、前記所定値未満の優先度が付与された低優先パケットを伝送する複数の低優先リンクへのパケット振り分けに関する振分情報に基づいて、前記高優先パケットを伝送する高優先リンクに振り分けられなかった入力パケットをそれぞれ前記複数の低優先リンクのいずれかに振り分ける
ことを特徴とするパケット振分方法。
【請求項４】
所定値以上の優先度が付与された高優先パケットを伝送する高優先リンクと、
前記高優先リンクと同一の伝送先に接続され、前記所定値未満の優先度が付与された低優先パケットを伝送する複数の低優先リンクと、
前記複数の低優先リンクそれぞれを識別するリンク識別情報と、リンク優先度とを対応付けて記憶するメモリと、
入力パケットから前記高優先パケットを抽出し、抽出した高優先パケットを前記高優先リンクに振り分け、前記高優先リンクにおいて障害が発生した場合に、前記複数の低優先リンクのうちリンク優先度が最も高いリンクのリンク識別情報を前記メモリから取得し、取得したリンク識別情報に該当する低優先リンクを新たな高優先リンクとして、前記高優先パケットを該新たな高優先リンクに振り分ける処理を実行する第１プロセッサと、
前記複数の低優先リンクへのパケットの振り分けに関する振分情報に基づいて、前記第１プロセッサによって前記高優先リンクに振り分けられなかった入力パケットをそれぞれ前記複数の低優先リンクのいずれかに振り分ける処理を実行する第２プロセッサと
を有することを特徴とする通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信装置及びパケット振分方法に関する。
【背景技術】
【０００２】
従来、複数の物理回線を１つの論理的な回線として利用する技術として知られているＬＡ（Link  Aggregation）は、ＩＥＥＥ８０２．３ａｄとして標準化されている。かかるＬＡは、上記のように、複数の物理回線を１つの論理的な回線として利用するので、複数の物理回線のうち何れかに障害が発生したとしても、残りの物理回線を利用して通信を継続できるので、１つの物理回線のみを利用した通信よりも通信品質が向上する。また、ＬＡは、同様に、複数の物理回線を１つの論理的な回線として利用するので、個々の物理回線の帯域を合わせた帯域を論理的な回線の帯域として利用できるので、個々に高速な物理回線を利用しなくても帯域幅を拡大することができる。
【０００３】
このようなＬＡを用いた技術としては、複数の物理回線にトラフィックを分散させることを目的として、ハッシュ関数を用いて、利用する物理回線を決定する技術がある。また、ＬＡを用いた他の技術としては、ＬＡを利用したノード間のコネクションに優先度を設定し、伝送路変更に際して優先度の低いコネクションを選択することで、伝送路変更によるスループット減少を抑制する技術がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−１１５３９２号公報
【特許文献２】特開２００６−５４３７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来技術では、ＬＡの物理回線に障害が発生した場合に、通信が瞬断するという問題がある。具体的には、従来技術では、ＬＡの物理回線に障害が発生した場合に、ＬＡの構成に変更が生じるため、ハッシュ関数を利用した再計算によりＬＡが再構成されるまでの間、通信エラーやサービスの瞬断が起こることがある。また、ＬＡの物理回線に障害が発生した場合には、ＬＡ内の優先度が設けられた何れの物理回線で障害が発生したとしても、物理回線の高優先或いは低優先に関係なく全ての通信が瞬断する。
【０００６】
そこで、本願に開示する技術は、上記に鑑みてなされたものであって、高優先の物理回線に係る通信の瞬断を抑制することが可能である通信装置及びパケット振分方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、本願に開示する通信装置は、所定値以上の優先度が付与された高優先パケットを伝送する高優先リンクと、前記高優先リンクと同一の伝送先に接続され、前記所定値未満の優先度が付与された低優先パケットを伝送する複数の低優先リンクと、前記複数の低優先リンクそれぞれを識別するリンク識別情報と、リンク優先度とを対応付けて記憶するメモリと、入力パケットから前記高優先パケットを抽出し、抽出した高優先パケットを前記高優先リンクに振り分け、前記高優先リンクにおいて障害が発生した場合に、前記複数の低優先リンクのうちリンク優先度が最も高いリンクのリンク識別情報を前記メモリから取得し、取得したリンク識別情報に該当する低優先リンクを新たな高優先リンクとして、前記高優先パケットを該新たな高優先リンクに振り分ける第１振分回路と、前記複数の低優先リンクへのパケットの振り分けに関する振分情報に基づいて、前記第１振分回路によって前記高優先リンクに振り分けられなかった入力パケットをそれぞれ前記複数の低優先リンクのいずれかに振り分ける第２振分回路とを有する。
【発明の効果】
【０００８】
本願に開示する通信装置及びパケット振分方法の一つの様態は、高優先の物理回線に係る通信の瞬断を抑制するという効果を奏する。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施例１に係る通信装置の構成例を示す図である。
【図２】図２は、ＭＡＣ学習テーブルに記憶される情報例を示す図である。
【図３】図３は、ＣｏＳ変換テーブルに記憶される情報例を示す図である。
【図４】図４は、リンク優先度テーブルに記憶される情報例を示す図である。
【図５】図５は、パケット／リンク優先度テーブルに記憶される情報例を示す図である。
【図６】図６は、ハッシュテーブルに記憶される情報例を示す図である。
【図７】図７は、通信装置の正常運用時の動作を説明する図である。
【図８Ａ】図８Ａは、図７の例におけるハッシュテーブルに記憶される情報例を示す図である。
【図８Ｂ】図８Ｂは、図７の例におけるリンク優先度テーブルに記憶される情報例を示す図である。
【図８Ｃ】図８Ｃは、図７の例におけるパケット／リンク優先度テーブルに記憶される情報例を示す図である。
【図９】図９は、低優先リンクであるＬＡ送信リンクで障害が発生した場合の通信装置の動作を説明する図である。
【図１０】図１０は、低優先リンクであるＬＡ送信リンクでの障害発生時にハッシュテーブルに記憶される情報例を示す図である。
【図１１】図１１は、高優先リンクであるＬＡ送信リンクで障害が発生した場合の通信装置の動作を説明する図である。
【図１２】図１２は、高優先リンクであるＬＡ送信リンクでの障害発生時にパケット／リンク優先度テーブルに記憶される情報例を示す図である。
【図１３】図１３は、高優先リンクであるＬＡ送信リンクでの障害発生時にハッシュテーブルに記憶される情報例を示す図である。
【図１４】図１４は、複数の高優先リンクであるＬＡ送信リンクに接続された通信装置の正常運用時の動作を説明する図である。
【図１５Ａ】図１５Ａは、図１４の例におけるハッシュテーブルに記憶される情報例を示す図である。
【図１５Ｂ】図１５Ｂは、図１４の例におけるリンク優先度テーブルに記憶される情報例を示す図である。
【図１５Ｃ】図１５Ｃは、図１４の例におけるパケット／リンク優先度テーブルに記憶される情報例を示す図である。
【図１６】図１６は、高優先リンクであるＬＡ送信リンクで障害が発生した場合の通信装置の動作を説明する図である。
【図１７】図１７は、高優先リンクであるＬＡ送信リンクでの障害発生時にパケット／リンク優先度テーブルに記憶される情報例を示す図である。
【図１８】図１８は、高優先リンクであるＬＡ送信リンクでの障害発生時にハッシュテーブルに記憶される情報例を示す図である。
【図１９】図１９は、実施例１に係る障害発生時のパケット振り分け処理の流れの例を示すフローチャートである。
【図２０】図２０は、実施例１に係る障害復旧時のパケット振り分け処理の流れの例を示すフローチャートである。
【図２１】図２１は、通信装置のハードウェア構成の例を示す図である。
【発明を実施するための形態】
【００１０】
以下に添付図面を参照して、本願に開示する通信装置及びパケット振分方法の実施例を説明する。なお、以下の実施例により本発明が限定されるものではない。
【実施例１】
【００１１】
［通信装置の構成］
図１を用いて、本願に開示する通信装置の構成を説明する。図１は、実施例１に係る通信装置の構成例を示す図である。例えば、図１に示すように、通信装置１００は、受信リンク１０１〜１０４と、ＬＡ（Link  Aggregation）送信リンク１０５と、送信リンク１０６とに接続される。また、通信装置１００は、ＭＡＣ（Media  Access  Control）学習テーブル１１０と、ＭＡＣ検索回路１１１と、ＣｏＳ（Class  of  Service）変換テーブル１１２と、ＣｏＳ変換回路１１３とを有する。また、通信装置１００は、リンク優先度テーブル１１４と、優先度設定回路１１５と、パケット／リンク優先度テーブル１１６と、パケット振分回路１１７とを有する。また、通信装置１００は、ハッシュ計算回路１１８と、ＬＡ設定回路１１９と、ハッシュテーブル１２０と、ＬＡ振分回路１２１とを有する。また、通信装置１００は、例えば、Ｌ２（Layer  2）スイッチ等の通信装置である。
【００１２】
受信リンク１０１〜１０４は、例えば、通信装置１００に入力されるパケットを伝送する回線である。なお、受信リンクの数は、図示の数に限られない。ＬＡ送信リンク１０５は、例えば、通信装置１００から出力されるパケットを伝送する回線であり、複数回線を１つの論理的な回線とするＬＡを採用した回線である。かかる複数回線は、図１において、ＬＡ送信リンク１０５ａ〜１０５ｄとして図示されている。送信リンク１０６は、例えば、通信装置１００から出力されるパケットを伝送する回線であり、ＬＡ送信リンク１０５とは異なりＬＡを採用していない回線である。なお、送信リンクの数は、図示の数に限られない。また、図１では、各送信リンクのリンク識別情報として、ＬＡ送信リンク１０５ａを「Ｗ」、ＬＡ送信リンク１０５ｂを「Ｘ」、ＬＡ送信リンク１０５ｃを「Ｙ」、ＬＡ送信リンク１０５ｄを「Ｚ」、送信リンク１０６を「Ａ」として図示している。
【００１３】
ＬＡ送信リンク１０５ａ〜１０５ｄのうち、ＬＡ送信リンク１０５ａには、例えば、ハッシュテーブル１２０を利用することなく、受信リンク１０１〜１０４から入力されたパケットが振り分けられる。加えて、ＬＡ送信リンク１０５ａには、所定値以上の優先度が付与された高優先パケットが振り分けられる。一方、ＬＡ送信リンク１０５ａ〜１０５ｄのうち、ＬＡ送信リンク１０５ｂ〜１０５ｄには、例えば、ハッシュテーブル１２０を利用して、受信リンク１０１〜１０４から入力されたパケットが振り分けられる。加えて、ＬＡ送信リンク１０５ｂ〜１０５ｄには、ＬＡ送信リンク１０５ａに振り分けられなかったパケットが振り分けられる。
【００１４】
ＭＡＣ学習テーブル１１０は、例えば、パケットの伝送先となる装置のＭＡＣアドレスと、パケットを伝送するリンクの宛先とを対応付けて記憶する。図２は、ＭＡＣ学習テーブル１１０に記憶される情報例を示す図である。ここで、ＬＡ送信リンク１０５ａによるパケット伝送先の装置に対応するＭＡＣアドレスを「ＭＡ」、ＬＡ送信リンク１０５ｂによるパケットの伝送先の装置に対応するＭＡＣアドレスを「ＭＢ」とする。加えて、ＬＡ送信リンク１０５ｃによるパケットの伝送先の装置に対応するＭＡＣアドレスを「ＭＣ」、ＬＡ送信リンク１０５ｄによるパケットの伝送先の装置に対応するＭＡＣアドレスを「ＭＤ」とする。また、送信リンク１０６によるパケットの伝送先の装置に対応するＭＡＣアドレスを「ＭＥ」とする。
【００１５】
例を挙げると、ＭＡＣ学習テーブル１１０は、ＭＡＣアドレス「ＭＡ」と、宛先「Ｗ」とを対応付けて記憶する。また、ＭＡＣ学習テーブル１１０は、ＭＡＣアドレス「ＭＢ」と、宛先「ＬＡ」とを対応付けて記憶する。また、ＭＡＣ学習テーブル１１０は、ＭＡＣアドレス「ＭＣ」と、宛先「ＬＡ」とを対応付けて記憶する。また、ＭＡＣ学習テーブル１１０は、ＭＡＣアドレス「ＭＤ」と、宛先「ＬＡ」とを対応付けて記憶する。また、ＭＡＣ学習テーブル１１０は、ＭＡＣアドレス「ＭＥ」と、宛先「Ａ」とを対応付けて記憶する。なお、宛先「ＬＡ」には、ハッシュテーブル１２０を利用することなくパケットが割り振られるＬＡ送信リンク１０５ａを示す「Ｗ」は含まれない。
【００１６】
ＭＡＣ検索回路１１１は、例えば、受信リンク１０１〜１０４によって伝送され、通信装置１００に入力されたパケットを受け付けると、パケットに含まれる伝送先となる装置のＭＡＣアドレスを抽出する。そして、ＭＡＣ検索回路１１１は、抽出したＭＡＣアドレスに対応するリンクの宛先をＭＡＣ学習テーブル１１０から取得し、宛先が「ＬＡ」である場合には後述するハッシュ計算を実行する対象であるパケットであることを決定する。その後、ＭＡＣ検索回路１１１は、パケットをＣｏＳ変換回路１１３に出力する。
【００１７】
ＣｏＳ変換テーブル１１２は、例えば、パケットの優先順位と優先度とを対応付けて記憶する。また、ＣｏＳ変換テーブル１１２によって記憶される情報は、例えば、管理者等によって予め設定される。図３は、ＣｏＳ変換テーブル１１２に記憶される情報例を示す図である。例を挙げると、ＣｏＳ変換テーブル１１２は、パケット優先順位「７，６」と、優先度「高」とを対応付けて記憶する。また、ＣｏＳ変換テーブル１１２は、パケット優先順位「５，４，３」と、優先度「中」とを対応付けて記憶する。また、ＣｏＳ変換テーブル１１２は、パケット優先順位「２，１，０」と、優先度「低」とを対応付けて記憶する。なお、図３に示すＣｏＳ変換テーブル１１２の例では、パケット優先順位の値が大きいほど優先度が高くなっているが、優先順位の値が小さいほど優先度が高いことにしても良い。
【００１８】
ＣｏＳ変換回路１１３は、例えば、ＭＡＣ検索回路１１１から受け付けたパケットに含まれるパケット優先順位を抽出し、対応する優先度をＣｏＳ変換テーブル１１２から取得し、パケットを送信するキューをパケット振分回路１１７に通知する。パケットを送信するキューについては、一つの様態として、優先度が高いパケットは高優先のリンクに対応するキューが選択され、その他のパケットは中優先或いは低優先のリンクに対応するキューが選択される。そして、ＣｏＳ変換回路１１３は、パケットをパケット振分回路１１７に出力する。
【００１９】
リンク優先度テーブル１１４は、通信装置１００から出力するパケットを伝送するＬＡ送信リンクのリンク識別情報と、各ＬＡ送信リンクのリンク優先度とを対応付けて記憶する。図４は、リンク優先度テーブル１１４に記憶される情報例を示す図である。例を挙げると、リンク優先度テーブル１１４は、リンク識別情報「Ｗ」と、リンク優先順位「４」とを対応付けて記憶する。また、リンク優先度テーブル１１４は、リンク識別情報「Ｘ」と、リンク優先順位「３」とを対応付けて記憶する。また、リンク優先度テーブル１１４は、リンク識別情報「Ｙ」と、リンク優先順位「２」とを対応付けて記憶する。また、リンク優先度テーブル１１４は、リンク識別情報「Ｚ」と、リンク優先順位「１」とを対応付けて記憶する。図４に示すリンク優先度テーブル１１４の例では、リンク優先順位の値が大きいほど優先度が高いことを示している。すなわち、図１の例において、ＬＡ送信リンク１０５ａは、他のＬＡ送信リンクとは異なる手法でパケットが振り分けられ、さらに、リンク優先度が高いＬＡ送信リンクである。
【００２０】
優先度設定回路１１５は、例えば、ＣｏＳ変換テーブル１１２と、リンク優先度テーブル１１４とに基づき、パケット優先順位と、優先度と、リンク識別情報とを対応付けてパケット／リンク優先度テーブル１１６に格納する。このとき、優先度設定回路１１５は、一つの様態として、優先度の高いパケット優先順位に対してのみ、リンク識別情報を対応付けてパケット／リンク優先度テーブル１１６に格納する。
【００２１】
パケット／リンク優先度テーブル１１６は、例えば、パケット優先順位と、優先度と、リンク識別情報とを対応付けて記憶する。図５は、パケット／リンク優先度テーブル１１６に記憶される情報例を示す図である。例を挙げると、パケット／リンク優先度テーブル１１６は、パケット優先順位「７」と、優先度「高」と、リンク識別情報「Ｗ」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「６」と、優先度「高」と、リンク識別情報「Ｗ」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「５」と、優先度「中」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「４」と、優先度「中」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「３」と、優先度「中」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「２」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「１」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「０」と、優先度「低」とを対応付けて記憶する。
【００２２】
パケット振分回路１１７は、例えば、ＣｏＳ変換回路１１３から通知されたキュー選択に基づいて、パケット／リンク優先度テーブル１１６から対応するＬＡ送信リンクを取得し、対応するＬＡ送信リンクにパケットを出力する。すなわち、パケット振分回路１１７は、図１の例において、パケット／リンク優先度テーブル１１６からＬＡ送信リンク１０５ａに該当するリンク識別情報「Ｗ」を取得した場合に、対応するＬＡ送信リンク１０５ａにパケットを出力する。このとき、パケット振分回路１１７は、ＣｏＳ変換回路１１３によるキュー選択に基づいて、中優先或いは低優先のパケットを、ハッシュ計算回路１１８に出力する。或いは、パケット振分回路１１７は、パケット／リンク優先度テーブル１１６に対応するＬＡ送信リンクのリンク識別情報が存在しない場合に、ハッシュ計算回路１１８にパケットを出力する。なお、パケット振分回路１１７は、ＭＡＣ検索回路１１１での決定において宛先が「ＬＡ」でないパケット、且つ、パケット／リンク優先度テーブル１１６にリンク識別情報が含まれないパケットであれば、ＬＡ送信リンク以外の送信リンクにパケットを出力する。ＬＡ送信リンク以外の送信リンクとは、例えば、送信リンク１０６である。また、ＬＡ送信リンクの切り替え等については後述する。
【００２３】
ハッシュ計算回路１１８は、例えば、パケットの伝送先アドレスや伝送元アドレス等をキーにハッシュ計算を行ない、ハッシュ値をＬＡ振分回路１２１に通知する。ＬＡ設定回路１１９は、例えば、ＬＡ内リンクの追加や削除に伴い、ハッシュテーブル１２０を設定する。ハッシュテーブル１２０は、例えば、ハッシュ値と、ＬＡ送信リンクの識別情報とを対応付けて記憶する。なお、ハッシュテーブル１２０は、ＬＡ送信リンクのうち、ハッシュ計算結果に基づいてパケットが振り分けられるＬＡ送信リンクに係るハッシュ値と、ＬＡ送信リンクの識別情報とを対応付けて記憶する。すなわち、図１の例において、ハッシュテーブル１２０は、ＬＡ送信リンク１０５ｂ〜１０５ｄに係るハッシュ値とリンク識別情報とを対応付けて記憶する。
【００２４】
図６は、ハッシュテーブル１２０に記憶される情報例を示す図である。例を挙げると、ハッシュテーブル１２０は、ハッシュ値「０」と、リンク識別情報「Ｘ」とを対応付けて記憶する。また、ハッシュテーブル１２０は、ハッシュ値「１」と、リンク識別情報「Ｙ」とを対応付けて記憶する。また、ハッシュテーブル１２０は、ハッシュ値「２」と、リンク識別情報「Ｚ」とを対応付けて記憶する。
【００２５】
ＬＡ振分回路１２１は、例えば、ハッシュ計算回路１１８から通知されたハッシュ値に対応するリンク識別情報をハッシュテーブル１２０から取得し、取得したリンク識別情報に対応するＬＡ送信リンクにパケットを振り分ける。例を挙げると、ＬＡ振分回路１２１は、ハッシュ計算回路１１８からハッシュ値「０」を通知された場合に、ハッシュテーブル１２０から取得したリンク識別情報「Ｘ」に対応するＬＡ送信リンク１０５ｂにパケットを振り分ける。
【００２６】
［ＬＡ送信リンクにおける障害発生時の処理］
次に、図７〜図１６を用いて、ＬＡ送信リンクにおいて障害が発生した場合の処理について説明する。なお、図７〜図１６では、説明の便宜上、通信装置１００の構成のうち、リンク優先度テーブル１１４〜ＬＡ振分回路１２１までを図示して説明する。
【００２７】
（低優先のＬＡ送信リンクにおける障害発生時）
図７は、通信装置１００の正常運用時の動作を説明する図である。例えば、図７に示すように、ＬＡ送信リンク１０５は、他リンクとは異なる条件でパケットが振り分けられる高優先リンクであるＬＡ送信リンク１０５ａと、低優先リンクであるＬＡ送信リンク１０５ｂ〜１０５ｄとを含む。なお、図７に示す破線で囲まれた、リンク優先度テーブル１１４、優先度設定回路１１５、ＬＡ設定回路１１９等は、一つの様態として、ソフトウェア制御で実現される。また、図７に示す破線で囲まれた、パケット／リンク優先度テーブル１１６、パケット振分回路１１７、ハッシュ計算回路１１８、ハッシュテーブル１２０、ＬＡ振分回路１２１等は、一つの様態として、ハードウェア制御で実現される。
【００２８】
また、図７に例示した各テーブルは、以下の情報を保持する。図８Ａは、図７の例におけるハッシュテーブル１２０に記憶される情報例を示す図である。すなわち、図８Ａに示すように、ハッシュテーブル１２０は、ハッシュ値「０」と、リンク識別情報「Ｘ」とを対応付けて記憶する。また、ハッシュテーブル１２０は、ハッシュ値「１」と、リンク識別情報「Ｙ」とを対応付けて記憶する。また、ハッシュテーブル１２０は、ハッシュ値「２」と、リンク識別情報「Ｚ」とを対応付けて記憶する。
【００２９】
図８Ｂは、図７の例におけるリンク優先度テーブル１１４に記憶される情報例を示す図である。すなわち、図８Ｂに示すように、リンク優先度テーブル１１４は、リンク識別情報「Ｗ」と、リンク優先順位「４」とを対応付けて記憶する。また、リンク優先度テーブル１１４は、リンク識別情報「Ｘ」と、リンク優先順位「３」とを対応付けて記憶する。また、リンク優先度テーブル１１４は、リンク識別情報「Ｙ」と、リンク優先順位「２」とを対応付けて記憶する。また、リンク優先度テーブル１１４は、リンク識別情報「Ｚ」と、リンク優先順位「１」とを対応付けて記憶する。
【００３０】
図８Ｃは、図７の例におけるパケット／リンク優先度テーブル１１６に記憶される情報例を示す図である。すなわち、図８Ｃに示すように、パケット／リンク優先度テーブル１１６は、パケット優先順位「７」と、優先度「高」と、リンク「Ｗ」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「６」と、優先度「高」と、リンク「Ｗ」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「５」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「４」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「３」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「２」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「１」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「０」と、優先度「低」とを対応付けて記憶する。
【００３１】
上記構成において、パケット振分回路１１７は、パケット優先順位に従ってＬＡ送信リンク１０５ａ若しくはＬＡ送信リンク１０５ｂ〜１０５ｄにパケットを振り分ける。そして、ＬＡ振分回路１２１は、ハッシュ計算回路１１８から通知されたハッシュ値に対応するリンク識別情報をハッシュテーブル１２０から取得し、取得したリンク識別情報に対応するＬＡ送信リンクにパケットを振り分ける。
【００３２】
ここで、図９を用いて、ＬＡ送信リンク１０５ｃで障害が発生した場合の通信装置１００の動作を説明する。図９は、低優先リンクであるＬＡ送信リンク１０５ｃで障害が発生した場合の通信装置１００の動作を説明する図である。なお、図９では、障害が発生したＬＡ送信リンク１０５ｃへの接続線が途切れているが、物理的に断線させることを表しているわけではなく、ＬＡ送信リンク１０５ｃにパケットを振り分けてもパケット伝送できないことを表している。
【００３３】
例えば、ＬＡ設定回路１１９は、ＬＡ送信リンク１０５ｃで障害が発生した場合に、残りの低優先リンクであるＬＡ送信リンク１０５ｂと、ＬＡ送信リンク１０５ｄとについて、ハッシュテーブル１２０の再設定を行なう。なお、通信装置１００は、リンク優先度テーブル１１４やパケット／リンク優先度テーブル１１６の更新は行なわない。
【００３４】
図１０は、低優先リンクであるＬＡ送信リンク１０５ｃでの障害発生時にハッシュテーブル１２０に記憶される情報例を示す図である。例えば、図１０に示すように、ハッシュテーブル１２０は、ハッシュ値「０」と、リンク識別情報「Ｘ」とを対応付けて記憶する。また、ハッシュテーブル１２０は、ハッシュ値「１」と、リンク識別情報「Ｚ」とを対応付けて記憶する。すなわち、ＬＡ設定回路１１９は、ＬＡ送信リンク１０５ｃでの障害発生時に、ハッシュテーブル１２０のＬＡ送信リンク１０５ｃに対応する設定を削除し、ＬＡ送信リンク１０５ｄに対応する設定の再設定を行なう。また、通信装置１００は、ハッシュテーブル１２０の再設定が完了するまで、ハッシュ計算回路１１８の前段でパケットの転送を停止させる。このとき、パケット振分回路１１７は、高優先パケットを伝送する高優先リンクであるＬＡ送信リンク１０５ａへのパケットの振り分けについては停止しない。
【００３５】
（高優先のＬＡ送信リンクにおける障害発生時）
図１１を用いて、ＬＡ送信リンク１０５ａで障害が発生した場合の通信装置１００の動作を説明する。図１１は、高優先リンクであるＬＡ送信リンク１０５ａで障害が発生した場合の通信装置１００の動作を説明する図である。なお、図１１では、障害が発生したＬＡ送信リンク１０５ａへの接続線が途切れているが、物理的に断線させていることを表しているわけではなく、ＬＡ送信リンク１０５ａにパケットを振り分けてもパケット伝送できないことを表している。
【００３６】
例えば、優先度設定回路１１５は、ＬＡ送信リンク１０５ａで障害が発生した場合に、ＬＡ送信リンク１０５ｂ〜１０５ｄのうち、最も高優先度であるリンクのリンク識別情報をリンク優先度テーブル１１４から取得する。そして、優先度設定回路１１５は、取得したリンク識別情報をパケット／リンク優先度テーブル１１６に設定する。例を挙げると、優先度設定回路１１５は、ＬＡ送信リンク１０５ｂ〜１０５ｄのうち、最も高優先度であるＬＡ送信リンク１０５ｂのリンク識別情報「Ｘ」をリンク優先度テーブル１１４から取得する。そして、優先度設定回路１１５は、取得したＬＡ送信リンク１０５ｂのリンク識別情報「Ｘ」を、優先度が「高」であるパケットを伝送するＬＡ送信リンクとして、パケット／リンク優先度テーブル１１６に設定する。すなわち、優先度設定回路１１５は、高優先度リンクであるＬＡ送信リンク１０５ａで障害が発生した場合に、ハッシュ計算に基づいてパケットが振り分けられる低優先リンクのうち最も優先度の高いＬＡ送信リンク１０５ｂを新たな高優先リンクとする。
【００３７】
図１２は、高優先リンクであるＬＡ送信リンク１０５ａでの障害発生時にパケット／リンク優先度テーブル１１６に記憶される情報例を示す図である。例えば、図１２に示すように、パケット／リンク優先度テーブル１１６は、パケット優先順位「７」と、優先度「高」と、リンク識別情報「Ｘ」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「６」と、優先度「高」と、リンク識別情報「Ｘ」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「５」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「４」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「３」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「２」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「１」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「０」と、優先度「低」とを対応付けて記憶する。要するに、優先度設定回路１１５は、障害発生したＬＡ送信リンク１０５ａに対応するリンク識別情報「Ｗ」を、ＬＡ送信リンク１０５ｂに対応するリンク識別情報「Ｘ」として、パケット／リンク優先度テーブル１１６を更新する。
【００３８】
また、ＬＡ設定回路１１９は、低優先リンクのうち最も高い優先度であるＬＡ送信リンク１０５ｂを除く、残りの低優先リンクであるＬＡ送信リンク１０５ｃと、ＬＡ送信リンク１０５ｄとについて、ハッシュテーブル１２０の再設定を行なう。なお、通信装置１００は、リンク優先度テーブル１１４の更新は行なわない。
【００３９】
図１３は、高優先リンクであるＬＡ送信リンク１０５ａでの障害発生時にハッシュテーブル１２０に記憶される情報例を示す図である。例えば、図１３に示すように、ハッシュテーブル１２０は、ハッシュ値「０」と、リンク識別情報「Ｙ」とを対応付けて記憶する。また、ハッシュテーブル１２０は、ハッシュ値「１」と、リンク識別情報「Ｚ」とを対応付けて記憶する。すなわち、ＬＡ設定回路１１９は、ＬＡ送信リンク１０５ａでの障害発生時に、ハッシュテーブル１２０のＬＡ送信リンク１０５ｂに対応する設定を削除し、ＬＡ送信リンク１０５ｃとＬＡ送信リンク１０５ｄとに対応する設定の再設定を行なう。また、通信装置１００は、ハッシュテーブル１２０の再設定が完了するまで、ハッシュ計算回路１１８の前段でパケットの転送を停止させる。このとき、パケット振分回路１１７は、パケット／リンク優先度テーブル１１６の更新後、新たな高優先リンクとなったＬＡ送信リンク１０５ｂへのパケットの振り分けを行なう。
【００４０】
（高優先のＬＡ送信リンクが複数ある場合）
図１４は、複数の高優先リンクであるＬＡ送信リンクに接続された通信装置１００の正常運用時の動作を説明する図である。例えば、図１４に示すように、ＬＡ送信リンク１０５は、他リンクとは異なる条件でパケットが振り分けられる高優先リンクであるＬＡ送信リンク１０５ａ及びＬＡ送信リンク１０５ｅと、低優先リンクであるＬＡ送信リンク１０５ｂ〜１０５ｄとを含む。ここで、ＬＡ送信リンク１０５ｅのリンク識別情報は、「Ｖ」とする。
【００４１】
また、図１４に例示した各テーブルは、以下の情報を保持する。図１５Ａは、図１４の例におけるハッシュテーブル１２０に記憶される情報例を示す図である。すなわち、図１５Ａに示すように、ハッシュテーブル１２０は、ハッシュ値「０」と、リンク識別情報「Ｘ」とを対応付けて記憶する。また、ハッシュテーブル１２０は、ハッシュ値「１」と、リンク識別情報「Ｙ」とを対応付けて記憶する。また、ハッシュテーブル１２０は、ハッシュ値「２」と、リンク識別情報「Ｚ」とを対応付けて記憶する。
【００４２】
図１５Ｂは、図１４の例におけるリンク優先度テーブル１１４に記憶される情報例を示す図である。すなわち、図１５Ｂに示すように、リンク優先度テーブル１１４は、リンク識別情報「Ｖ」と、リンク優先順位「５」とを対応付けて記憶する。また、リンク優先度テーブル１１４は、リンク識別情報「Ｗ」と、リンク優先順位「４」とを対応付けて記憶する。また、リンク優先度テーブル１１４は、リンク識別情報「Ｘ」と、リンク優先順位「３」とを対応付けて記憶する。また、リンク優先度テーブル１１４は、リンク識別情報「Ｙ」と、リンク優先順位「２」とを対応付けて記憶する。また、リンク優先度テーブル１１４は、リンク識別情報「Ｚ」と、リンク優先順位「１」とを対応付けて記憶する。
【００４３】
図１５Ｃは、図１４の例におけるパケット／リンク優先度テーブル１１６に記憶される情報例を示す図である。すなわち、図１５Ｃに示すように、パケット／リンク優先度テーブル１１６は、パケット優先順位「７」と、優先度「高」と、リンク識別情報「Ｖ」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「６」と、優先度「高」と、リンク識別情報「Ｗ」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「５」と、優先度「高」と、リンク識別情報「Ｗ」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「４」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「３」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「２」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「１」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「０」と、優先度「低」とを対応付けて記憶する。
【００４４】
上記構成において、パケット振分回路１１７は、パケット優先順位に従ってＬＡ送信リンク１０５ａ、ＬＡ送信リンク１０５ｅ、若しくはＬＡ送信リンク１０５ｂ〜１０５ｄにパケットを振り分ける。そして、ＬＡ振分回路１２１は、ハッシュ計算回路１１８から通知されたハッシュ値に対応するリンク識別情報をハッシュテーブル１２０から取得し、取得したリンク識別情報に対応するＬＡ送信リンクにパケットを振り分ける。
【００４５】
ここで、図１６を用いて、ＬＡ送信リンク１０５ａで障害が発生した場合の通信装置１００の動作を説明する。図１６は、高優先リンクであるＬＡ送信リンク１０５ａで障害が発生した場合の通信装置１００の動作を説明する図である。なお、図１６では、障害が発生したＬＡ送信リンク１０５ａへの接続線が途切れているが、物理的に断線させていることを表しているわけではなく、ＬＡ送信リンク１０５ａにパケットを振り分けてもパケット伝送できないことを表している。
【００４６】
例えば、優先度設定回路１１５は、ＬＡ送信リンク１０５ａで障害が発生した場合に、ＬＡ送信リンク１０５ｂ〜１０５ｄのうち、最も高優先度であるリンクのリンク識別情報をリンク優先度テーブル１１４から取得する。そして、優先度設定回路１１５は、取得したリンク識別情報をパケット／リンク優先度テーブル１１６に設定する。例を挙げると、優先度設定回路１１５は、ＬＡ送信リンク１０５ｂ〜１０５ｄのうち、最も高優先度であるＬＡ送信リンク１０５ｂのリンク識別情報「Ｘ」を取得する。そして、優先度設定回路１１５は、取得したＬＡ送信リンク１０５ｂのリンク識別情報「Ｘ」を、優先度が「高」であるパケットを伝送するＬＡ送信リンクとして、パケット／リンク優先度テーブル１１６に設定する。すなわち、優先度設定回路１１５は、高優先度リンクであるＬＡ送信リンク１０５ａで障害が発生した場合に、ハッシュ計算に基づいてパケットが振り分けられる低優先リンクのうち最も優先度の高いＬＡ送信リンク１０５ｂを新たな高優先リンクとする。
【００４７】
図１７は、高優先リンクであるＬＡ送信リンク１０５ａでの障害発生時にパケット／リンク優先度テーブル１１６に記憶される情報例を示す図である。例えば、図１７に示すように、パケット／リンク優先度テーブル１１６は、パケット優先順位「７」と、優先度「高」と、リンク識別情報「Ｖ」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「６」と、優先度「高」と、リンク識別情報「Ｘ」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「５」と、優先度「高」と、リンク識別情報「Ｘ」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「４」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「３」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「２」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「１」と、優先度「低」とを対応付けて記憶する。また、パケット／リンク優先度テーブル１１６は、パケット優先順位「０」と、優先度「低」とを対応付けて記憶する。要するに、優先度設定回路１１５は、障害発生したＬＡ送信リンク１０５ａに対応するリンク識別情報「Ｗ」を、ＬＡ送信リンク１０５ｂに対応するリンク識別情報「Ｘ」として、パケット／リンク優先度テーブル１１６を更新する。
【００４８】
また、ＬＡ設定回路１１９は、低優先リンクのうち最も高い優先度であるＬＡ送信リンク１０５ｂを除く、残りの低優先リンクであるＬＡ送信リンク１０５ｃと、ＬＡ送信リンク１０５ｄとについて、ハッシュテーブル１２０の再設定を行なう。なお、通信装置１００は、リンク優先度テーブル１１４の更新は行なわない。
【００４９】
図１８は、高優先リンクであるＬＡ送信リンク１０５ａでの障害発生時にハッシュテーブル１２０に記憶される情報例を示す図である。例えば、図１８に示すように、ハッシュテーブル１２０は、ハッシュ値「０」と、リンク識別情報「Ｙ」とを対応付けて記憶する。また、ハッシュテーブル１２０は、ハッシュ値「１」と、リンク識別情報「Ｚ」とを対応付けて記憶する。すなわち、ＬＡ設定回路１１９は、ＬＡ送信リンク１０５ａでの障害発生時に、ハッシュテーブル１２０のＬＡ送信リンク１０５ｂに対応する設定を削除し、ＬＡ送信リンク１０５ｃとＬＡ送信リンク１０５ｄとに対応する設定の再設定を行なう。また、通信装置１００は、ハッシュテーブル１２０の再設定が完了するまで、ハッシュ計算回路１１８の前段でパケットの転送を停止させる。このとき、パケット振分回路１１７は、パケット／リンク優先度テーブル１１６の更新後、新たな高優先リンクとなったＬＡ送信リンク１０５ｂへのパケットの振り分けを行なう。また、パケット振分回路１１７は、高優先パケットを伝送する高優先リンクであるＬＡ送信リンク１０５ｅへのパケットの振り分けについては停止しない。
【００５０】
［障害発生時のパケット振り分け処理フロー］
次に、図１９を用いて、実施例１に係る障害発生時のパケット振り分け処理の流れを説明する。図１９は、実施例１に係る障害発生時のパケット振り分け処理の流れの例を示すフローチャートである。
【００５１】
例えば、図１９に示すように、通信装置１００は、ＬＡ内のリンクにおける障害を検出した場合に（Ｓ１０１肯定）、ハッシュ計算回路１１８の前段でパケット廃棄処理を開始する（Ｓ１０２）。また、通信装置１００は、ＬＡ内のリンクにおける障害を検出していない場合に（Ｓ１０１否定）、障害の検出待ちの状態となる。
【００５２】
そして、通信装置１００は、障害を検出したＬＡ内のリンクが高優先のＬＡ送信リンクであるか否かを判定する（Ｓ１０３）。かかる判定において、通信装置１００は、障害が検出されたＬＡ送信リンクが高優先のＬＡ送信リンク、すなわちパケット／リンク優先度テーブル１１６に該当するリンク識別情報が保持されていれば、高優先のＬＡ送信リンクであると判定する。このとき、通信装置１００は、高優先のＬＡ送信リンクである場合に（Ｓ１０３肯定）、高優先のＬＡ送信リンク以外のＬＡ送信リンクのうち、最も高い優先度のリンク識別情報をリンク優先度テーブル１１４から検索する（Ｓ１０４）。
【００５３】
続いて、通信装置１００は、検索したリンク識別情報を、優先度が「高」であるパケットを伝送するＬＡ送信リンクとして、パケット／リンク優先度テーブル１１６に設定する（Ｓ１０５）。その後、通信装置１００は、残りの低優先リンクの構成に従い、ハッシュテーブル１２０を更新する（Ｓ１０６）。そして、通信装置１００は、ハッシュ計算回路１１８の前段で実行されているパケット廃棄処理を停止する（Ｓ１０７）。その後、通信装置１００は、更新したパケット／リンク優先度テーブル１１６やハッシュテーブル１２０に保持される情報に基づいて、ＬＡ送信リンクにパケットを振り分ける（Ｓ１０８）。
【００５４】
また、通信装置１００は、障害を検出したＬＡ送信リンクが低優先のＬＡ送信リンクであると判定した場合に（Ｓ１０３否定）、残りの低優先リンクの構成に従い、ハッシュテーブル１２０を更新する（Ｓ１０６）。このとき、通信装置１００は、高優先リンクのＬＡ送信リンクへのパケットの振り分けは停止しない。
【００５５】
［障害復旧時のパケット振り分け処理フロー］
次に、図２０を用いて、実施例１に係る障害復旧時のパケット振り分け処理の流れを説明する。図２０は、実施例１に係る障害復旧時のパケット振り分け処理の流れの例を示すフローチャートである。
【００５６】
例えば、図２０に示すように、通信装置１００は、ＬＡ送信リンクでの障害が復旧した場合に（Ｓ２０１肯定）、現在の高優先であるＬＡ送信リンクの何れかよりも復旧したＬＡ送信リンクの優先度の方が高いか否かを判定する（Ｓ２０２）。かかる優先度の判定において、通信装置１００は、例えば、リンク優先度テーブル１１４を参照して、双方の優先度を比較する。
【００５７】
このとき、通信装置１００は、復旧したＬＡ送信リンクの優先度の方が高いと判定した場合に（Ｓ２０２肯定）、自動復旧の設定がなされているか否かを判定する（Ｓ２０３）。かかる自動復旧の設定については、設定がなされていれば通信装置１００で復旧処理を実行し、設定がなされていなければ管理者等によって手動で復旧作業が行なわれる。そして、通信装置１００は、自動復旧の設定がなされている場合に（Ｓ２０３肯定）、復旧時間が即時に設定されているか否かを判定する（Ｓ２０４）。かかる復旧時間の設定については、即時に設定がなされていれば通信装置１００で復旧処理を実行し、即時に設定がなされていなければ一定時間後に通信装置１００で復旧処理を実行するか若しくは管理者等によって手動で復旧作業が行なわれる。
【００５８】
そして、通信装置１００は、復旧時間が即時に設定されていると判定した場合に（Ｓ２０４肯定）、パケット振分回路１１７の前段でパケット廃棄処理を開始する（Ｓ２０５）。続いて、通信装置１００は、復旧したＬＡ送信リンクを新たな高優先のＬＡ送信リンクとし、パケット／リンク優先度テーブル１１６に保持される現在の高優先であるＬＡ送信リンクの識別情報を復旧したＬＡ送信リンクの識別情報に更新する（Ｓ２０６）。ここで、パケット／リンク優先度テーブル１１６にそれまで保持されていた現在の高優先であるＬＡ送信リンクは、新たな低優先のＬＡ送信リンクとなる。
【００５９】
その後、通信装置１００は、新たな低優先のＬＡ送信リンクが生成されるため、ハッシュテーブル１２０の設定を更新する（Ｓ２０７）。なお、通信装置１００は、ハッシュテーブル１２０を更新する場合にハッシュ計算回路１１８の前段でパケット廃棄処理を実行し、更新が完了した場合に該パケット廃棄処理を停止する。そして、通信装置１００は、パケット振分回路１１７の前段におけるパケット廃棄処理を停止する（Ｓ２０８）。その後、通信装置１００は、更新したパケット／リンク優先度テーブル１１６やハッシュテーブル１２０に保持される情報に基づいて、ＬＡ送信リンクにパケットを振り分ける（Ｓ２０９）。
【００６０】
また、通信装置１００は、復旧したＬＡ送信リンクの優先度の方が低いと判定した場合に（Ｓ２０２否定）、ハッシュ計算回路１１８の前段でパケット廃棄処理を開始する（Ｓ２１０）。すなわち、復旧したＬＡ送信リンクの優先度が低いということは、復旧したＬＡ送信リンクは、障害発生前において低優先のＬＡ送信リンクであったことを示す。そして、通信装置１００は、復旧により低優先のＬＡ送信リンクが生成されるため、ハッシュテーブル１２０の設定を更新する（Ｓ２０７）。続いて、通信装置１００は、ハッシュ計算回路１１８の前段におけるパケット廃棄処理を停止する（Ｓ２０８）。その後、通信装置１００は、更新したハッシュテーブル１２０に保持される情報に基づいて、ＬＡ送信リンクにパケットを振り分ける（Ｓ２０９）。すなわち、低優先のＬＡ送信リンクが復旧した場合には、高優先のＬＡ送信リンクへのパケットの振り分けには影響を与えない。また、通信装置１００は、自動復旧の設定がなされていない場合（Ｓ２０３否定）、復旧時間が即時の設定でない場合に（Ｓ２０４否定）、処理を終了する。
【００６１】
［実施例１による効果］
上述したように、通信装置１００は、高優先度のパケットを伝送する高優先リンクにパケットを振り分けて、ある条件に基づいて高優先度ではないパケットを低優先リンクに振り分けるので、高優先の物理回線に係る通信の瞬断を抑制することができる。換言すると、通信装置１００は、低優先リンクへのパケットの振り分けとは異なる条件で高優先リンクへパケットを振り分けるので、同一条件のもとで全てのリンクへパケットを振り分ける従来技術と比較して、高優先の物理回線に係る通信の瞬断を抑制できる。要するに、従来技術では、同一条件のもとで全てのリンクへパケットを振り分けるために、リンク構成の変更等で条件を更新する間、通信が瞬断することがある。一方、通信装置１００は、優先して伝送させたい高優先度のパケットを伝送し、低優先リンクとは振り分け条件が異なる高優先リンクへパケットを振り分けるので、低優先リンクの何れかで障害が発生しても高優先リンクには影響しない。この結果、通信装置１００は、パケット伝送に係る通信品質をより高く保証することができる。
【００６２】
また、通信装置１００は、例えば、高優先リンクで障害が発生した場合に、最も優先度の高い低優先リンクを新たな高優先リンクに変更し、他の低優先リンクとは異なる条件でパケットが振り分けられる新たな高優先リンクに高優先度のパケットを振り分ける。この結果、通信装置１００は、低優先リンクへのパケットの振り分けに係る情報の更新の間、通信が瞬断する従来技術と比較して、高優先度のパケットを伝送するリンクの切り替えをより早く行なうことができる。
【実施例２】
【００６３】
さて、これまで本願に開示する通信装置１００の実施例について説明したが、上述した実施例以外にも種々の異なる形態にて実施されてよいものである。そこで、（１）高優先リンクの設定、（２）障害の復旧、（３）低優先リンクへのパケットの振り分け、（４）構成、において異なる実施例を説明する。
【００６４】
（１）高優先リンクの設定
上記実施例では、高優先リンクを予め構成する場合を説明したが、管理者によって指定されても良いし、障害発生のリスクがより低いリンクを設定することもできる。例えば、障害発生のリスクがより低いリンクを設定する場合には、「障害によるエラー回数が少ない」、「故障履歴が少ない」、「製造日が新しい」リンクを障害発生のリスクがより低いリンクとする。通信装置１００は、これらの情報をもとに、ＬＡ送信リンクへの接続を構成するとともに、リンク優先度テーブル１１４を設定する。
【００６５】
（２）障害の復旧
また、上記実施例では、障害の復旧時におけるリンクの切り替えで、即時に切り替える場合を説明したが、他のタイミングで切り替えを行なうようにしても良い。例えば、通信装置１００は、切り替えのタイミングについて、「復旧後の経過時間」、「設定された日時」等に基づいてリンクの切り替え処理を行なう。
【００６６】
また、上記実施例では、障害復旧時に、現在の高優先リンクと障害復旧したリンクとを切り替える場合を説明したが、現在の高優先リンクの優先順位よりも障害復旧したリンクの優先順位の方が高ければ、いずれの現在の高優先リンクから切り替えても良い。例えば、複数の現在の高優先リンクの優先順位よりも障害復旧したリンクの優先順位の方が高い場合には、現在の高優先リンクのいずれかと、障害復旧したリンクとを切り替える。このとき、通信装置１００は、リンクの切り替え後、リンク優先度テーブル１１４の設定を更新する。
【００６７】
（３）低優先リンクへのパケットの振り分け
また、上記実施例では、ハッシュ計算結果に基づいて低優先リンクへパケットを振り分ける場合を説明したが、低優先リンクへのパケットの振り分けについては任意の手法を用いて良い。例えば、低優先リンクに設定されたリンク優先度に基づいてパケットを振り分けても良い。通信装置１００は、リンク優先度テーブル１１４に記憶された低優先リンクのリンク優先順位と、パケット／リンク優先度テーブル１１６に記憶されたパケットの優先度とに基づいて、パケットを振り分けても良い。
【００６８】
（４）構成
また、上記文書中や図面中等で示した処理手順、制御手順、具体的名称、各種のデータやパラメータ等を含む情報（例えば、パケット／リンク優先度テーブル１１６に記憶される情報等）については、特記する場合を除いて任意に変更することができる。例えば、パケット／リンク優先度テーブル１１６は、「中」や「低」等のリンク識別情報を記憶していても良く、これらに基づいて、低優先リンクへパケットを振り分けるようにしても良い。
【００６９】
また、図示した通信装置１００等の各構成要素は、機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は、図示のものに限られず、その全部又は一部を各種の負担や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合することができる。例えば、ハッシュ計算回路１１８、ＬＡ設定回路１１９、ハッシュテーブル１２０等については、ハッシュ値を用いた低優先リンクに対するパケットの振り分けに利用されるものである。このため、ハッシュ値を用いずに低優先リンクに対するパケットを振り分ける場合には、対応する処理を実行する構成要素を含む、或いは、ＬＡ振分回路１２１に対応する処理を実行させれば良い。
【００７０】
また、ＭＡＣ学習テーブル１１０、ＣｏＳ変換テーブル１１２、リンク優先度テーブル１１４、パケット／リンク優先度テーブル１１６及びハッシュテーブル１２０は、例えば、メモリ等の記憶媒体によって構成することができる。また、ＭＡＣ検索回路１１１、ＣｏＳ変換回路１１３、優先度設定回路１１５、パケット振分回路１１７、ハッシュ計算回路１１８、ＬＡ設定回路１１９及びＬＡ振分回路１２１は、例えば、ＦＰＧＡ（Field  Programmable  Gate  Array）やＡＳＩＣ（Application  Specific  Integrated  Circuit）等の、集積回路を備えた半導体チップによって構成することができる。
【００７１】
或いは、ＣＰＵ（Central  Processing  Unit）等のプロセッサに接続されたメモリ等の記憶媒体等にプログラムを格納し、プログラムをプロセッサに読み出すことにより、ＭＡＣ検索回路１１１、ＣｏＳ変換回路１１３、優先度設定回路１１５、パケット振分回路１１７、ハッシュ計算回路１１８、ＬＡ設定回路１１９又はＬＡ振分回路１２１の各機能を実行しても良い。かかるプロセッサは、実行する処理の種類に応じて複数個備えることもできる。
【００７２】
図２１は、通信装置のハードウェア構成の例を示す図である。図２１に示すように、通信装置１０００は、ＣＰＵ１１００、ＲＯＭ（Read  Only  Memory）１２００、ＨＤＤ（Hard  Disk  Drive）１３００、ＲＡＭ（Random  Access  Memory）１４００を有する。また、通信装置１０００は、リンク１６００ａ〜１６００ｍ（「ｍ」は、自然数）、リンク１７００ａ〜１７００ｎ（「ｎ」は、自然数）を有する。これら１１００〜１７００ｎのハードウェアは、バス１５００を介して接続される。
【００７３】
ＲＯＭ１２００には、上記の実施例１で示した各機能部と同様の機能を発揮するプログラムが予め記憶される。すなわち、ＲＯＭ１２００には、図２１に示すように、通信プログラム１２００ａが記憶される。なお、通信プログラム１２００ａについては、適宜分離しても良い。そして、ＣＰＵ１１００が、通信プログラム１２００ａをＲＯＭ１２００から読み出して実行する。また、ＨＤＤ１３００には、ＭＡＣ学習テーブル１３００ａ、ＣｏＳ変換テーブル１３００ｂ、リンク優先度テーブル１３００ｃ、パケット／リンク優先度テーブル１３００ｄ、ハッシュテーブル１３００ｅが設けられる。
【００７４】
ＭＡＣ学習テーブル１３００ａは、図１に示したＭＡＣ学習テーブル１１０に対応する。また、ＣｏＳ変換テーブル１３００ｂは、図１に示したＣｏＳ変換テーブル１１２に対応する。また、リンク優先度テーブル１３００ｃは、図１に示したリンク優先度テーブル１１４に対応する。また、パケット／リンク優先度テーブル１３００ｄは、図１に示したパケット／リンク優先度テーブル１１６に対応する。また、ハッシュテーブル１３００ｅは、図１に示したハッシュテーブル１２０に対応する。また、リンク１６００ａ〜１６００ｍは、図１に示した受信リンク１０１〜１０４に対応する。また、リンク１７００ａ〜１７００ｎは、図１に示した送信リンク１０５や送信リンク１０６に対応する。
【００７５】
そして、ＣＰＵ１１００は、これら１３００ａ〜１３００ｅを読み出してＲＡＭ１４００に格納する。さらに、ＣＰＵ１１００は、ＲＡＭ１４００に格納されたＭＡＣ学習データ１４００ａ、ＣｏＳ変換データ１４００ｂ、リンク優先度データ１４００ｃ、パケット／リンク優先度データ１４００ｄ、ハッシュデータ１４００ｅを用いて、通信プログラムを実行する。
【符号の説明】
【００７６】
１０１〜１０４  受信リンク
１０５  ＬＡ送信リンク
１０６  送信リンク
１１０  ＭＡＣ学習テーブル
１１１  ＭＡＣ検索回路
１１２  ＣｏＳ変換テーブル
１１３  ＣｏＳ変換回路
１１４  リンク優先度テーブル
１１５  優先度設定回路
１１６  パケット／リンク優先度テーブル
１１７  パケット振分回路
１１８  ハッシュ計算回路
１１９  ＬＡ設定回路
１２０  ハッシュテーブル
１２１  ＬＡ振分回路
【図１】
0005742486.tif 000002
【図２】
0005742486.tif 000003
【図３】
0005742486.tif 000004
【図４】
0005742486.tif 000005
【図５】
0005742486.tif 000006
【図６】
0005742486.tif 000007
【図７】
0005742486.tif 000008
【図８Ａ】
0005742486.tif 000009
【図８Ｂ】
0005742486.tif 000010
【図８Ｃ】
0005742486.tif 000011
【図９】
0005742486.tif 000012
【図１０】
0005742486.tif 000013
【図１１】
0005742486.tif 000014
【図１２】
0005742486.tif 000015
【図１３】
0005742486.tif 000016
【図１４】
0005742486.tif 000017
【図１５Ａ】
0005742486.tif 000018
【図１５Ｂ】
0005742486.tif 000019
【図１５Ｃ】
0005742486.tif 000020
【図１６】
0005742486.tif 000021
【図１７】
0005742486.tif 000022
【図１８】
0005742486.tif 000023
【図１９】
0005742486.tif 000024
【図２０】
0005742486.tif 000025
【図２１】
0005742486.tif 000026