特許 5651722 パケット中継装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5651722

(24)【登録日】2014年11月21日

(45)【発行日】2015年1月14日

(54)【発明の名称】パケット中継装置

(51)【国際特許分類】

   H04L 12/711 20130101AFI20141218BHJP

【ＦＩ】

   H04L12/711

【請求項の数】8

【全頁数】18

(21)【出願番号】特願2013-32741(P2013-32741)

(22)【出願日】2013年2月22日

(62)【分割の表示】特願2010-278748(P2010-278748)の分割

【原出願日】2010年12月15日

(65)【公開番号】特開2013-102546(P2013-102546A)

(43)【公開日】2013年5月23日

【審査請求日】2013年2月22日

【前置審査】

(73)【特許権者】

【識別番号】504411166

【氏名又は名称】アラクサラネットワークス株式会社

(74)【代理人】

【識別番号】100100310

【弁理士】

【氏名又は名称】井上 学

(72)【発明者】

【氏名】日野杉 英樹

【審査官】 上田 翔太

(56)【参考文献】

【文献】 特開２００８−０７８８９３（ＪＰ，Ａ）

【文献】 特開２００３−５１５２５８（ＪＰ，Ａ）

【文献】 特開２０００−２７０００２（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１１／００１６２４３（ＵＳ，Ａ１）

【文献】 特開２００７−３２４９３５（ＪＰ，Ａ）

【文献】 特開２００７−０９６６７６（ＪＰ，Ａ）

【文献】 特開平０７−２５００６７（ＪＰ，Ａ）

【文献】 特開２０１２−１２９７５９（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／７１１

(57)【特許請求の範囲】

【請求項1】

第一の通信装置であって、
第二の通信装置に接続される第一のポートと、
前記第一の通信装置及び前記第二の通信装置により外部の装置に対して提供される論理回線が一以上組まれ前記論理回線毎に転送用の物理回線あるいは予備の物理回線が設定される複数の第二のポートと、
前記第一のポートを介して転送される前記第一の通信装置と前記第二の通信装置との間のトラフィックが所定の閾値以上に達した場合、前記論理回線が組まれ前記予備の物理回線が設定される第二のポートを転送用に切り替える制御部と、を有し、
前記第一のポートを用いて前記第二の通信装置と装置間スタックが構成され、外部の装置と送受信されるパケットの履歴を前記第二の通信装置と共有する、
第一の通信装置。

【請求項2】

請求項１記載の第一の通信装置であって、
前記制御部は、障害が生じた論理回線以外の論理回線に含まれる第二のポートを予備用から転送用に切り替える
ことを特徴とする第一の通信装置。

【請求項3】

請求項２記載の第一の通信装置であって、
前記制御部は、前記トラフィックは、パケット廃棄率が所定の閾値以上に達した場合、前記障害の生じた論理回線以外の論理回線も予備の物理回線を転送用に切り替える、第一の通信装置。

【請求項4】

外部の装置に複数の論理回線を提供する通信システムであって、
第一のポートと第二のポートとを有する第一の通信装置と、
第三のポートと第四のポートとを有する第二の通信装置と、を備え、
前記第一のポートは前記第三のポートに接続され、
前記第二のポートと前記第四のポートとが集約され前記論理回線が提供され、前記論理回線毎に転送用の物理回線が前記第二のポートあるいは前記第四のポートいずれか一方に設定され、転送用に対する予備の物理回線が前記転送用の物理回線が設定されない他方のポートに設定され、
前記第一のポート及び前記第三のポートにおける前記第一および第二の装置間のトラフィックが所定の閾値以上に達した場合、前記論理回線毎に予備の物理回線を転送用に設定する設定手段と、を有することを特徴とする通信システム。

【請求項5】

請求項４記載の通信システムであって、
前記設定手段は、障害が生じた論理回線以外の論理回線に含まれる第二のポートを予備用から転送用に切り替える、ことを特徴とする通信システム。

【請求項6】

請求項４または５に記載の通信システムであって、
前記第一のポート及び前記第三のポートを用いて前記第二の通信装置と装置間スタックが構成され、外部の装置と送受信されるパケットの履歴を前記第二の通信装置と共有する共有手段と、を有する通信システム。

【請求項7】

複数の通信装置を含む通信システムであって、
前記通信装置間で複数のリンクアグリゲーショングループが構成され、前記リンクアグリゲーショングループ毎に外部の装置に、パケット転送するための論理回線を複数の前記通信装置により提供する提供手段と、
前記リンクアグリゲーショングループのいずれか一に属するポートの状態が遷移した場合、装置間スタックが構成される前記通信装置間のトラフィックが所定の閾値以上に達した場合、他のリンクアグリゲーショングループに属するポートの状態を遷移させる遷移制御手段と、を有することを特徴とする通信システム。

【請求項8】

外部の装置に複数の論理回線を提供する通信装置であって、
外部の装置に対して、論理回線を提供する第一のポートと
外部の装置に対して、前記論理回線を提供する第二のポートと、
前記第一のポートに接続される第一の転送部と、
前記第二のポートに接続される第二の転送部と、
前記論理回線毎に転送用の物理回線が前記第一のポートあるいは前記第二のポートいずれか一方に設定され、転送用に対する予備の物理回線が前記転送用の物理回線が設定されない他方のポートに設定する設定部と、
前記第一の転送部と第二の転送部間の伝送路のトラフィックが所定の閾値以上に達した場合、前記論理回線毎に予備の物理回線を転送用に設定する設定手段と、を有することを特徴とする通信装置。

【発明の詳細な説明】

【技術分野】

【0001】

複数のパケット中継エンジンを具備するパケット中継装置、または、システムに関する通信処理技術に関する。

【背景技術】

【0002】

ルータやスイッチといったパケット中継装置が用いられるネットワークは、図１のような階層型ネットワークで構築されるが多い。階層型ネットワークは、すべてのパケット中継装置間を通信ケーブルで接続するフルメッシュ型の構成に比べて、通信ケーブル数の削減により、少ないパケット中継装置の数で大規模なネットワークを構築できる利点がある一方、上流のパケット中継装置で障害が発生すると波及範囲が大きいという問題がある。

【0003】

したがって、階層型ネットワークの上流の階層に配置されるパケット中継装置には高い可用性が求められる。可用性は、システム障害の発生する確率とシステム障害発生時の普及時間の短さから計算され、可用性を高めるためにシステム障害発生率の低減に加え、障害が発生した時に速やかにシステムを復旧させる事が重要となる。

【0004】

可用性を高める手法は、特許文献１、特許文献２、非特許文献１の特徴を備えたパケット中継装置が知られている。特許文献１に開示されるパケット中継装置は、全てのモジュールを冗長化、あるモジュールで故障が発生しても予備モジュールを起動することで継続稼動できる特徴を有する。特許文献２に開示されるパケット中継装置は、装置単体ではモジュールが冗長化されていないが、複数の装置を仮想的に一台に見せることによって冗長化を行い、パケット中継装置で障害が発生しても、仮想的にグループ化された他のパケット中継装置にて継続稼動できる特徴（以降、装置間スタック技術と呼ぶ）を有する。

【0005】

非特許文献１に開示されるリンクアグリゲーションは、装置間の接続する通信ケーブルを複数接続して、複数のケーブルを論理的に１本にまとめて使用することができる手段を提供することで伝送路の冗長性を確保する特徴を有する。なお、非特許文献１のリンクアグリゲーションは、特許文献１や特許文献２に開示されるパケット中継装置上と併用することで可用性が高めることができる。

【0006】

図１に代表的な階層型ネットワークの例を示す。図１では、３つの階層構造のうち、単一の装置内で冗長化可能なパケット中継装置１０１が最上位のコア層に配備され、当該装置は特許文献１に開示されるパケット中継装置の特徴を有し、複数の装置を仮想的に一台の装置に見立てて頂上化可能なパケット中継装置１０２が中間のディストリビューション層に配備され、特許文献２に開示されるパケット中継装置の特徴を有する。

【0007】

装置の冗長化機能を有しないパケット中継装置１０３は最下位のアクセス層に配備され、特許文献１や特許文献２に記載されるような高可用性の技術を具備していない。一般的に、特許文献１に記述されるようなパケット中継装置１０１は高可用である一方で、機器コストが高いために波及範囲の大きな階層に設置されることが多い。なお、各パケット中継装置間を接続する通信ケーブルは、非特許文献１のリンクアグリゲーション１０４によって伝送路が冗長化されている。

【先行技術文献】

【特許文献】

【0008】

【特許文献1】特開２００７−２０８５７９

【特許文献2】特開２００８−７８８９３

【非特許文献】

【0009】

【非特許文献1】“Amendment to CarrierSense Multiple Access with Collision Detection (CSMA/CD) Access Method andPhysical Layer Specifications − Aggregation of MultipleLink Segments,” IEEE 802.3ad, 2000年

【発明の概要】

【発明が解決しようとする課題】

【0010】

特許文献１によって開示されるパケット中継装置は、装置単体でモジュールが冗長化され、障害発生時にバックアップモジュールに高速な切り替えを行うため、図２のようなクロスコネクション構造を採用されている。

【0011】

図２のパケット中継装置２００は、装置内にコントロール部２０１、フォワーディング部２０２、回線部２０３を具備し、それぞれが冗長化されている。フォワーディング部２０２の内部には、パケットの宛先を決定するパケット中継エンジン２０４が存在し、パケット中継エンジン２０４はパケットをどこに配送するかの情報が格納される宛先テーブル２０５が具備されている。パケット中継エンジン２０４は、パケットを受信すると宛先テーブル２０５を参照して、パケットをどの回線部２０３から出力するかを決定する。

【0012】

パケット中継装置２００のコントロール部２０１、フォワーディング部２０２、回線部２０３は、隣接する部位に対して、複数のブロックと交差して繋がるクロスコネクション構造をとっている。このため、例えば、運用に用いていたフォワーディング部２０２Ａに障害が発生した場合、回線部２０３Ａとフォワーディング部２０２Ｂを接続する経路を選択する単純な切り替え処理によってフォワーディング部２０２Ｂによって継続運用が可能になる。

【0013】

このように切り替えが行われる際、パケット中継エンジン２０４内の宛先テーブル２０５に関して、パケット中継装置内でリアルタイムに同期（同じ状態にしておくこと）を取ることによって、運用系に障害が発生して、バックアップのフォワーディング部２０２Ｂが使用されることがあっても、宛先テーブル２０５の再学習を実施することなく、通信が行うことができるようになるために通信断が発生する時間を小さくすることができる。

【0014】

このように特許文献１によって開示されるパケット中継装置は、クロスコネクション構造の採用と宛先テーブル２０５の同期化によって、障害発生時の復旧時間を短縮、結果として、可用性が優れる一方で、ハードウェア構造の複雑化によって部品点数／消費電力／コスト／設置スペースの増加を招く問題がある。特許文献１に開示されるパケット中継装置においても例外なく、上記問題が存在する。

【0015】

特許文献２によって開示されるパケット中継装置は、複数のパケット中継装置を仮想的に一台に見せて冗長化を図る装置間スタック技術を有する。特許文献２では図３のような構成が開示されている。図３に示すパケット中継装置３００は、装置内にコントロール部３０１、フォワーディング部３０２、回線部３０３が１つずつ具備されており、図２に示したパケット中継装置２００との違いは、各部が装置内単体で冗長化いないが、装置間スタックを使って複数の装置を仮想的に一台のパケット中継装置として見立てている点である。

【0016】

なお、装置間スタックを実現するには、各種デバイスの設定やパケット中継エンジン３０４内の宛先テーブル３０５の同期化など、装置間スタックを構成するパケット中継装置の同士で同期を取る為のスタックポート３０６が必要になる。スタックポート３０６には、各種デバイスの設定やパケット中継装置間の同期化に使用する制御情報のやり取りの他、パケット中継装置３００を跨って通信が必要な場合の伝送路にもなる。

【0017】

そして、スタックポート３０６の回線帯域が流入するトラフィック量に比べて小さい場合にはスタックポート３０６が輻輳し、パケット廃棄（ブロッキング）が発生する。このようなブロッキングを回避するためには、スタックポート３０６の回線帯域を多く確保する必要があり、図４の(a)のように２４本の回線を具備するパケット中継装置３００で装置間スタックを構成して、スタックポート３０６として１２本を割り当てた場合、スタックポート３０６のブロッキングを回避できるが、外部の通信機器と接続することができるインタフェースは、１台のパケット中継装置あたり１２本にしかならない。図４の(b)のようにスタックポートを４本のみ割当てる場合、外部の通信機器と接続することができるインタフェースは、１台のパケット中継装置あたり２０本の割当てが可能になるが、前述のブロッキングの問題が発生する可能性がある。

【0018】

以上のように、スタックポートでのブロッキングを回避するためにはスタックポートに多くの回線帯域を割り当てておく必要がある。一方で、スタックポートに多くの回線帯域を割当てることによって、効率的なネットワークシステムの構成が阻害されてしまい、ネットワークの構築コストが高くなる問題が生ずる。

【0019】

本発明が解決しようとする課題は、複数のパケット中継装置を接続して仮想的に１台の装置として振る舞いを行うことができるネットワークシステムを効率的（部品点数／消費電力／コスト／設置スペースの削減を含む）に構成するための技術を提供することである。

【課題を解決するための手段】

【0020】

上記した課題の少なくとも一部を解決するため本願では複数台が仮想的に1台として機能する装置であって、第１の装置と第２の装置を仮想的に1台とした場合、前記第１および第２の装置を両装置が有するポートの一部により接続し、前記第１および第２の装置の前記ポートの一部を集約して扱う論理回線が複数組まれ、前記論理回線内には転送用の物理回線と予備の物理回線が存在し、一部の前記論理回線内の転送用の物理回線の障害により前記第１および第２の装置間のトラフィックが所定の閾値以上に達した場合、前記故障の生じた論理回線以外の論理回線も予備の物理回線を転送用に切り替えることを特徴とする装置を提供する。

【発明の効果】

【0021】

本発明を用いることにより、効率的なネットワークシステムを低コストで実現することが可能となる。

【図面の簡単な説明】

【0022】

【図1】階層型ネットワークの構成例を示す図の一例

【図2】クロスコネクション構造を採用したパケット中継装置の構成例を示す図の一例

【図3】装置間スタック技術を用いたパケット中継装置の構成例を示す図の一例

【図4】装置間スタック技術を用いた際のスタックポート本数の影響を示す図の一例

【図5】一般的な装置間スタック技術を用いた通常運用時、及び、障害発生時の通信経路の例を示す図の一例

【図6】ネットワーク中継装置を用いた通常運用時、及び、障害発生時の通信経路の例を示す図の一例

【図7】ネットワーク中継装置を示す図の一例

【図8】ネットワーク中継装置を示す図の一例

【図9】本発明に係るスタック型ネットワークの構成例を示す図の一例

【図10(a)】ＬＡＧ設定テーブルの一例

【図10(b)】通信可否マトリックステーブルの一例

【図11】集計テーブルの一例

【図12】パケット中継装置においてパケット受信からパケット送信に至るまでの全体の処理の流れを示すフローチャートを示す図の一例

【図13】リンク最適化制御の判定処理の流れを示すフローチャートを示す図の一例

【図14】回線障害時、通信マトリックステーブルの情報によるリンクアグリゲーションの最適化処理を実施する前の状態を示すスタック型ネットワークの構成例を示す図の一例

【図15(a)】ＬＡＧ設定テーブルの一例

【図15(b)】通信可否マトリックステーブルの一例

【図16】回線障害時、通信マトリックステーブルの情報によるリンクアグリゲーションの最適化処理を実施した後の状態を示すスタック型ネットワークの構成例を示す図の一例

【図17(a)】ＬＡＧ設定テーブルの一例

【図17(b)】通信可否マトリックステーブルの一例

【図18】集計テーブルの一例

【発明を実施するための形態】

【実施例1】

【0023】

最初に装置間スタックを用いた場合の簡単なネットワーク構成を例に挙げて、通常運用時、障害時の処理概要を説明する。

【0024】

図５に装置間スタックを用いたパケット中継装置のネットワークシステムの構成例を示す。装置間スタックを用いたネットワークシステムは、一方のパケット中継装置３００Ａもしくは３００Ｂが故障しても伝送経路を確保できるようにするため、隣接するパケット中継装置と接続する通信ケーブルを異なるパケット中継装置３００Ａ、３００Ｂとそれぞれに接続される回線どうしでリンクアグリゲーションのグループを組むことによって可用性を高める効果がある。

【0025】

なお、図５(a)に示される通常運用時の場合、リンクアグリゲーションのグループに属する回線のうち、パケット中継装置３００Ａに接続される回線をアクティブポートに指定して、パケット中継装置３００Ｂに接続される回線をバックアップポートに指定することによって、スタックポート３０６を経由して転送するデータ通信が発生しなくなる。このように通常運用時においては、運用者のコンフィグレーション（設定）によって、スタックポート３０６を経由する通信量を低減することが可能である。

【0026】

また、図５(b)に示されるアクティブポートの回線障害が発生した場合、回線障害が発生したリンクアグリゲーションのグループのパケット中継装置３００Ａに接続されるアクティブポートの縮退処理の結果として、パケット中継装置３００Ｂに接続される回線をバックアップポートからアクティブポートに遷移させる処理が行われる。リンクアグリゲーションではこのように回線障害が発生した場合、バックアップポートをアクティブポートに遷移させることによって通信の継続性を担保することが出来る。

【0027】

その一方、図５(b)に示される様な装置間スタックを用いたパケット中継装置のネットワークシステムの構成例では、回線障害によってスタックポート３０６を経由してデータ通信が行われるようになる。回線障害が発生した場合、通信の継続性が担保される一方、スタックポート３０６の回線帯域が十分に確保されていないと、帯域不足によってネットワークシステム上のボトルネックになり、パケット廃棄が発生する恐れがある。

【0028】

図６に本発明に係る装置間スタックを用いたパケット中継装置のネットワークシステムの構成例を示す。本発明に係る装置間スタックを用いたネットワークシステムは、一方のパケット中継装置３００Ａもしくは３００Ｂが故障しても伝送経路を確保できるようにするため、隣接するパケット中継装置と接続する通信ケーブルを異なるパケット中継装置３００Ａ、３００Ｂとそれぞれに接続される回線どうしでリンクアグリゲーションのグループを組むことによって可用性を高める効果がある。

【0029】

なお、図６(a)に示される通常運用時の場合、リンクアグリゲーションのグループに属する回線のうち、パケット中継装置３００Ａに接続される回線をアクティブポートに指定して、パケット中継装置３００Ｂに接続される回線をバックアップポートに指定することによって、スタックポート３０６を経由して転送するデータ通信が発生しなくなる。

【0030】

次に、図６(b)を用いて障害発生時の動作について説明する。回線障害が発生したリンクアグリゲーションのグループのパケット中継装置３００Ａに接続されるアクティブポートの縮退処理の結果として、パケット中継装置３００Ｂに接続される回線をバックアップポートからアクティブポートに遷移させる処理が行われることは従来技術と同様であるが、リンクアグリゲーションで回線障害が発生していないグループに関してもアクティブポート・バックアップポートの状態遷移処理を実施することによって、回線障害発生時にスタックポート３０６にデータ通信が流れることを極力排除することを可能とする。

【0031】

図６(b)の例では、パケット中継装置１０３とパケット中継装置３００Ａの間で回線障害が発生しているため、従来技術同様に通常時にバックアップポートであったパケット中継装置１０３とパケット中継装置３００Ａの間の回線用のポートをアクティブポートに変更する。

【0032】

このままでは、パケット中継装置１０１とパケット中継装置１０３との通信はスタックポート３０６を経由してしまう。そこで、本来障害の発生していないパケット中継装置１０１とパケット中継装置３００Ａの間の回線用のポートをバックアップポートにし、パケット中継装置１０１とパケット中継装置３００Ｂの間の回線用をアクティブにしている。こうすることによって、パケット中継装置１０１とパケット中継装置１０３との通信は全てスタックポート３０６を経由することなくパケット中継装置３００Ｂを通過することとなる。

【0033】

また、本発明に係るパケット中継装置のネットワークシステムでは、スタックポート３０６に流れているデータパターン及び通信量を監視して、リンクアグリゲーションのアクティブポート・バックアップポートの選定を動的に選定することによってスタックポート３０６にデータ通信が流れることを極力排除することを可能とする。

【0034】

これらの本発明技術（論理的にグループを組んでいるリンクアグリゲーション内の状態だけではなく、様々な条件を加味した上でアクティブポートを選定するメカニズム）を適用することによって、複数のパケット中継装置を接続して仮想的に１台の装置として振る舞いを行うことができるネットワークシステムを効率的（部品点数／消費電力／コスト／設置スペースの削減を含む）に構成する技術を提供することが可能となる。

【0035】

図７に本実施例に係るパケット中継装置の構成を示す。パケット中継装置７００は、コントロール部７０１と、フォワーディング部７０２と、回線部７０３と、パケット解析部７０８から成る。フォワーディング部７０２の内にはパケット中継エンジン７０４が具備され、パケット中継エンジン７０４の内には宛先テーブル７０５が具備される。コントロール部７０１の内にはリンク最適化調整部７０７が具備される。パケット解析部７０８の内には集計テーブル７０９、ＬＡＧ設定テーブル７１０、通信可否マトリックステーブル７１１が具備される。また、回線部７０３に属する１本以上の物理回線をスタックポート７０６に定義し、装置間スタック技術を実現するための制御フレームやパケット中継装置間を跨って通信する必要があるデータトラフィックの通信経路として使用する。なお、装置間スタックを構成するために使用するスタックポート７０６はリンクアグリゲーションによる論理的に複数の回線を一本に見せる技術などによって帯域幅の増速が可能である。

【0036】

次に、図７の各ブロックの詳細な説明をする。コントロール部７０１は、運用者のコンフィグレーション（設定）を受け付け、その設定情報に基づいて、フォワーディング部７０２、回線部７０３、パケット解析部７０８の設定及び情報のやり取りを行う装置全体の管理を行うマネジメント部であり、図９に示す装置間スタックを構成する装置、回線ごとにリンクアグリゲーションのどのグループに属するかを示すLAG Group IDの情報を持つ。

【0037】

また、コントロール部７０１はリンク最適化調整部７０７を具備している。リンク最適化調整部７０７は、装置間スタックで構成される物理回線で構成されるリンクアグリゲーションのグループに関して、装置構成の状況をチェックし、グループ内のどの回線をアクティブポートまたはバックアップポートとして定義するのかを決定する手段を備え、その結果をコントロール部７０１に伝達して、他部位の設定を行う機能を備える。リンク最適化調整部７０７の状況判定方法については後述する。

【0038】

フォワーディング部７０２は、内部にパケット中継エンジン７０４、宛先テーブル７０５を具備し、回線部７０３からパケット情報を受信すると、フォワーディング部７０２の中のパケット中継エンジン部７０４にてパケット情報に含まれる宛先情報（宛先Macアドレス、宛先IPアドレスなど）を抽出して、その抽出された宛先情報と宛先テーブル７０５を照合してパケットの出力先を決定する。

【0039】

また、パケット情報に含まれていた宛先情報がマルチキャストやブロードキャストの場合には、パケット情報を複数の回線部７０３にコピーして出力する機能を具備する。なお、出力先がリンクアグリゲーションで構成されている論理回線である場合、該当のリンクアグリゲーショングループに属する物理回線部７０３のうち、アクティブポートに属するインタフェースにパケットを転送する。また、フォワーディング部７０２はパケットを回線部７０３に転送する際にパケット情報をパケット解析部７０８にコピーする機能（ミラーリング）を具備する。

【0040】

回線部７０３は、外部の通信装置からパケットを受信してフォワーディング部７０２にパケットを転送、フォワーディング部７０２からパケットを受信して外部の通信装置に対してパケットを転送する役割を担う。回線部７０３の用途として、装置間スタックを構成するために必要な制御情報を伝播するためのスタックポート７０６としての役割にも使用が可能である。

【0041】

パケット解析部７０８は、前記フォワーディング部７０２からミラーリングされたパケット情報を受信して解析、解析結果を分類して格納するための集計テーブル７０９を具備する。図１１に集計テーブル７０９に格納されるデータ情報を示す。集計テーブル７０９は、装置間スタックで構成されるパケット中継装置のうち、最初にパケット情報を受信したパケット中継装置の受信装置ID及び受信回線番号と、最終的にパケット情報を出力するパケット中継装置の送信装置ID及び送信回線番号及びパケット送信する際の出力優先度の情報の組み合わせごとに通信量情報が格納される。

【0042】

図９にスタック型ネットワークの構成例を示す。パケット中継装置３００Ａの各回線がアクティブポート、パケット中継装置３００Ｂの各回線がバックアップポートに設定されていて、各回線がリンクが正常であることからリンクアグリゲーションのステータス状態も、装置１の各回線がアクティブポート、装置２の各回線がバックアップポートの状態になっている。

【0043】

図９の例では、パケット中継装置３００Ａ、Ｂの下流のスイッチは全てパケット中継装置３００Ａ、Ｂの両方へ回線接続されており、両装置への回線をリンクアグリゲーションでグループ化している。上流のスイッチもパケット中継装置３００Ａ、Ｂの両方へ回線接続されており、両装置への回線をリンクアグリゲーションでグループ化している。すなわち、パケット中継装置３００Ａ、Ｂにより通信経路を2重化している構成であるといえる。

【0044】

図１０（ａ）（ｂ）を用いてパケット中継装置３００が有する設定に関して説明する。

【0045】

図１０（ａ）はリンクアグリゲーションの設定を行うためのＬＡＧ設定テーブルである。図１０の例では図９の構成のリンクアグリゲーションの設定を表している。装置ＩＤ「１」のパケット中継装置３００Ａでは、回線番号（またはポート番号でもよい）「１」「２」「３」「４」がそれぞれＬＡＧ Ｇｒｏｕｐ ＩＤ「１」「２」「３」「４」のグループに属し、Ａｃｔｉｖｅ／Ｂａｃｋｕｐ Ｓｅｔｔｉｎｇは全て「Ａｃｔｉｖｅ」に設定されている。Ａｃｔｉｖｅ／Ｂａｃｋｕｐ Ｓｅｔｔｉｎｇはそのポートをアクティブにするかバックアップにするかの設定である。

【0046】

また、Ａｃｔｉｖｅ／Ｂａｃｋｕｐ Ｓｔａｔｕｓは全て「Ａｃｔｉｖｅ」になっている。Ａｃｔｉｖｅ／Ｂａｃｋｕｐ Ｓｔａｔｕｓは実際のそのポートの状態を示している。定期的にポートの状態を検知し設定する。現状は「Ａｃｔｉｖｅ」に設定された全てのポートの状態が「Ａｃｔｉｖｅ」なので問題がない状態であることを表している。

【0047】

図１０（ｂ）は各ポート間で通信の可否を設定するための通信可否マトリックステーブルである。テーブルの送信元ポートと宛先ポートは装置ＩＤと回線番号の組み合わせで表す。「１／１」は装置ＩＤ「１」の回線番号「１」を意味する。図１０（ｂ）の例では、リンクアグリゲーショングループの１と２、１と３、２と３間の通信が禁止されており、通信が可能なポートが限定されている。「１／４」と「１／１」「１／２」「１／３」のみが通信できる状態であり「２／１」「２／２」「２／３」「２／４」はそれぞれバックアップ用のポートなので運用上の通信制限がかけられている状態である。

【0048】

次に図１１を用いて通信トラフィック量を監視する集計テーブルについて説明する。集計テーブルは受信装置ＩＤ，受信回線番号、送信装置ＩＤ、送信回線番号、通信量情報からなるテーブルである。

【0049】

図１１の例では、3行目のレコードは受信装置ＩＤ「１」，受信回線番号「１」、送信装置ＩＤ「２」、送信回線番号「２」、通信量情報「３４１Ｍｂｐｓ」となっている。これらの情報からパケット中継装置３００Ａのポート１からパケット中継装置３００Ｂのポート２に３４１Ｍｂｐｓのトラフィックが生じており、スタックポートにもこれだけのトラフィックが生じていることを表す。

【0050】

尚、図９、図１０の装置構成の例では回線異常がない限りはスタックポートにトラフィックが生じていることは無いが、図１１は説明のためにスタックポートにトラフィックが生じている例を示している。

【0051】

図１２に本発明に掛かるパケット中継装置においてパケット受信からパケット送信に至るまでの全体の処理の流れを示すフローチャートを示す。本発明に掛かるパケット中継装置にパケット１２００を入力すると、回線部７０３はパケット受信処理１２０１を行い、パケットが壊れていないかの検査を行う。情報が破損しておらず正常であると判断されるパケット情報は、回線部７０３からフォワーディング部７０２に転送される。パケット情報を受け取ったフォワーディング部７０２はパケット転送などの制御に必要なキー情報（宛先ＭＡＣアドレスや宛先ＩＰアドレスなど）を抽出するパケット解析１２０２の処理を行う。フォワーディング部７０２は、抽出したキー情報と宛先テーブル７０５に格納されている情報を参照して、該当パケットをどのパケットポートに出力するべきかを判断するパケット転送先決定１２０３の処理を行う。フォワーディング部７０２は、パケットの転送先が決定すると該パケットをパケット解析部７０８で解析する必要があるかどうかと判定する。パケット解析対象１２０４の判定処理を行う。

【0052】

パケット解析部にて監視が必要であるかの条件はコントロール部７０１の設定及び前述のキー情報から判断を行う。パケット解析の必要がないと判定された場合（１２０４のno）、パケット転送先決定１２０３の処理で決定された部位にパケット情報を出力するパケット配送処理１２１１を行い、回線部７０３にて外部にパケット情報を転送するパケット送信処理１１１２を行う。パケット解析の必要があると判定された場合（１２０４のyes）、パケットを複製してパケット解析部７０８にパケットを伝達するパケットミラーリング１２０５の処理を行う。

【0053】

なお、パケットミラーリング１２０５の処理を行う際、前述のパケット解析１２０２で解析したキー情報についてもコピーして転送しても良い。前記のパケットミラーリング１２０５によって複製されたパケット情報をパケット解析部７０８にて受信すると、パケット解析１２０６を行い、パケット情報分類１２０７によって受信したパケット情報を受信装置ID/受信回線番号/送信装置ID/送信回線番号/出力優先度で分類して、分類された情報に対する通信量を集計テーブル７０９に格納する集計テーブル更新１２０８の処理を行う。コントロール部７０１の内部にあるリンク最適化調整部７０７は、定期的に集計テーブル７０９を参照し、リンク最適化制御１２０９を実施する。リンク最適化制御の判定処理の流れを示すフローチャートを図１３に記載しており、後で説明する。リンク最適化制御の結果、最適なリンクアグリゲーションの状態が現在の状態と異なる場合には、リンクアグリゲーション状態遷移１２１０によって状態を変更する。その後、パケット情報を出力するパケット配送処理１２１１を行い、回線部７０３にて外部にパケット情報を転送するパケット送信処理１２１２を行う。

【0054】

図１３に本発明に掛かるリンク最適化制御の判定処理の流れを示すフローチャートを示す。本発明に掛かるリンク最適化制御では、リンク最適化調整部７０７はスタックポート７０６における廃棄率を調査するためにフォワーディング部７０２に格納されているスタックポートの廃棄統計情報を参照するスタックポート廃棄率確認１３０１を実施する。さらに、前手順にて確認したスタックポート廃棄率と、運用者があらかじめ設定した廃棄率閾値を比較する廃棄率閾値比較１３０２を実施する。廃棄率閾値との比較の結果、運用者があらかじめ設定した廃棄率閾値よりも廃棄が少なくて、リンクアグリゲーションの状態遷移を検討する必要がないと判断される場合（１３０２のno）、処理を完了する。廃棄率閾値との比較の結果、運用者があらかじめ設定した廃棄率閾値よりも廃棄が多くて、リンクアグリゲーションの状態遷移を検討する必要があると判断される場合（１３０２のyes）、リンク最適化調整部７０７は、コントロール部７０１の内部に具備されている通信可否マトリックステーブル１００１を参照する通信マトリックステーブル確認１３０３を実施する。

【0055】

さらに、前手順にて確認した通信マトリックステーブルの状態にて、最適化が必要であるかどうかを判断する最適化要否の判断処理１３０４を実施して、リンクアグリゲーションの状態遷移の最適化処理が必要であると判断（１３０４のyes）すれば、リンクアグリゲーションの状態遷移処理１３０５を実施した後に、スタックポート廃棄率確認１３０１に戻る。処理１３０３、１３０４の詳細は図１４−１７を用いて後述する。

【0056】

次に、リンクアグリゲーションの状態遷移の最適化処理が必要でないと判断（１３０４のno）すれば、リンク最適化調整部７０７は集計テーブル７０９を参照する集計テーブル確認１３０６を実施する。さらに、前手順にて確認した集計テーブルの状態にて、最適化が必要であるかどうかを判断する最適化要否１３０７の判断処理を実施して、リンクアグリゲーションの状態遷移の最適化処理が必要であると判断（１３０７のyes）すれば、リンクアグリゲーションの状態遷移処理１３０８を実施した後に、スタックポート廃棄率確認１３０１に戻る。

【0057】

次に処理１３０３、１３０４を詳細に説明する。

【0058】

図１４は図９の装置構成でパケット中継装置３００Ａの回線３（１／３）で回線障害が起きたときの状態でリンクアグリゲーションの最適化処理を実施していない場合のリンクアグリゲーションの状態を指し示している。すなわち従来のリンクアグリゲーションにおける処理のみが実施された状態である。

【0059】

一般的なリンクアグリゲーションの処理では、リンクアグリゲーションを組んだグループ内での障害によってのみ、状態線をするので回線障害が発生している回線が属するLAG Group IDのみリンクアグリゲーションの状態遷移が発生する。図１４をみるとパケット中継装置３００Ａの回線３（１／３）がリンクダウンしたため、回線３（１／３）と同じグループ内のパケット中継装置３００Ｂの回線３（２／３）がアクティブポートになっている。

【0060】

図１５（ａ）に図１４おけるＬＡＧ設定テーブルを示す。図１５（ａ）を図１０（ａ）と比較するとＡｃｔｉｖｅ／Ｂａｃｋｕｐ Ｓｔａｔｕｓでは回線３（１／３）がＬｉｎｋ ｄｏｗｎとなっており、代わりに回線３（２／３）がＡｃｔｉｖｅとなっているのがわかる。

【0061】

図１５（ｂ）に図１４における通信可否マトリックステーブルを示す。図１０（ｂ）と比較すると回線３（１／３）と上流の回線回線４（１／４）が通信不可になっているため、代わりに回線３（２／３）と上流の回線回線４（１／４）が通信可になっている。また、回線３（１／３）の通信に関わる部分に関してはすべて通信不可に遷移される。

【0062】

その結果として、リンクアグリゲーショングループ１〜３のアクティブポートはパケット中継装置３００Ａ、リンクアグリゲーショングループ４のアクティブポートはパケット中継装置３００Ｂになり、リンクアグリゲーショングループ３の回線による上流スイッチとの通信では必ずスタックポートを通過することになる。いいかえればスタックポートにトラフィックが生じていることとなる。

【0063】

次にリンクアグリゲーションの最適化処理を実施した後の装置構成と各種テーブルを説明する。

【0064】

図１６は本実施例に係る技術を使用して、回線障害時、通信マトリックステーブルの情報によるリンクアグリゲーションの最適化処理を実施した後の状態を示すスタック型ネットワークの構成例を示す図である。図１６では、パケット中継装置３００Ｂの回線３（２／３）だけでなく、パケット中継装置３００Ｂの全てのポートをアクティブポートにしている。併せてパケット中継装置３００Ａの全てのポートをバックアップポートにしている。

【0065】

これにより、全てのトラフィックがパケット中継装置３００Ｂのみを通過することになるため、スタックポートにトラフィックが発生しなくなる。

【0066】

処理１３０３、１３０４のリンクアグリゲーションの最適化処理では、このように全てのアクティブポートを１台に設定することができる場合は、そうすることによりスタックポートにトラフィックを発生させないようにしている。

【0067】

実際に処理１３０３、１３０４を行う場合は、図１５（ａ）および図１５（ｂ）または片方のテーブルを参照して、全てのアクティブポートを１台に設定することができるかを判断する。図１７（ａ）、図１７（ｂ）は実際に全てのアクティブポートをパケット中継装置３００Ｂに設定し終わったときのテーブルである。図１５と比較すると、リンクダウンしたポート以外もアクティブとバックアップを切り替えていることが分かる。

【0068】

次に処理１３０６、１３０７を詳細に説明する。

【0069】

集計テーブルによる最適か処理は、処理１３０３、１３０４のように片方の装置のポートを全てアクティブにできないような場合に、集計テーブルを参照していずれの装置のポートをアクティブにすれば、スタックポートのトラフィックを減らせるかを判断し、設定を行う処理である。

【0070】

集計テーブルの例を図１８に示す。図１８の集計テーブル１８００は図１１とフォーマットが異なりマトリックス状になっているが、図１１と図１８のどちらの形式でも良いし、これ以外の形式でもよい。各ポート間でのトラフィックを管理できればよい。尚、図１８の例は図１４、図１６の設定におけるトラフィックを表しているものではない。説明の便宜上、パケット中継装置３００Ａ，Ｂの両方にアクティブのポートが存在する状態でのトラフィックである。ただし、システム構成は図１４，１６と同じである。

【0071】

図１８のような集計テーブルの状態で、スタックポートに負荷を掛けている要因であるのは、送信元ポート（１／１）から入力されて宛先ポート（２／２）に出力されるトラフィックが大きいことが判る。また、送信元ポート（１／１）の出力トラフィックの宛先は、パケット中継装置３００Ａ，Ｂのそれぞれのポートにトラフィックが流れているが、パケット中継装置３００Ａ宛てのトラフィックの合計帯域は宛先ポート（１／３）の１ＧＢと宛先ポート（１／４）の３ＧＢの合計４ＧＢに対して、パケット中継装置３００Ｂ宛てのトラフィックの合計帯域は宛先ポート（２／２）の合計１０ＧＢである。逆に、宛先ポート（１／１）となるトラフィックは、パケット中継装置３００Ａからのトラフィックの合計帯域は送信元ポート（１／３）の１ＧＢと送信元ポート（１／４）の３ＧＢの合計４ＧＢに対して、パケット中継装置３００Ｂからのトラフィックの合計帯域は送信元ポート（２／２）からの合計５ＧＢである。このような条件化では、リンク最適化調整部７０７は回線１／１とリンクアグリゲーショングループを組んでいるバックアップポートの回線（２／２）をアクティブポートに遷移させた方がスタックポートに流れ込む通信量を軽減することができると判断できる。

【0072】

以上のように、処理１３０３、１３０４または処理１３０６、１３０７のいずれか、もしくは両方を行うことによりスタックポートに生じるトラフィックを動的に減らすことができる。これにより、従来の装置に比べ、スタックポートへまわすポートの数を減らし、より多くのポートを通常の装置間のデータ通信に回せるため効率のよいシステムを構築できる。

【実施例2】

【0073】

図８に本発明に係るパケット中継装置の別の実施形態を示す。本発明に係る実施例２のパケット中継装置８００は、コントロール部８０１と、フォワーディング部８０２と、回線部８０３と、パケット解析部８０８から成る。フォワーディング部８０２の内にはパケット中継エンジン８０４が具備され、パケット中継エンジン８０４の内には宛先テーブル８０５が具備される。コントロール部８０１の内にはリンク最適化調整部８０７が具備される。

【0074】

パケット解析部８０８の内には集計テーブル８０９、ＬＡＧ設定テーブル８１０、通信可否マトリックステーブル８１１が具備される。また、フォワーディング部８０２の間を１本以上の物理回線で接続してスタックポート８０６に定義し、フォワーディング部の同期化に必要な制御フレームやフォワーディング部８０２を跨って通信する必要があるデータトラフィックの通信経路として使用する。なお、フォワーディング部８０２を接続するために使用するスタックポート７０６はリンクアグリゲーションによる論理的に複数の回線を一本に見せる技術によって帯域幅の増速が可能である。

【0075】

図８のパケット中継装置８００は、図７のパケット中継装置７００Ａ，７００Ｂの２台の装置を一台の装置に集約、パケット中継装置間を接続していたスタックポート７０６をパケット中継装置内の内部インタフェースとしてスタックポート８０６を定義している以外は同条件である。スタックポートが外部、もしくは、内部のインタフェースなのかの違いだけであって、本発明に係る技術に関する本質的な違いではない。また、図７、図８に記載した実施例では、パケット中継装置またはパケット中継エンジンの数は２個で記載をしているが、３個以上で構成されるネットワークシステムに適用が可能である。

【符号の説明】

【0076】

１０１…単一の装置内で冗長化可能なパケット中継装置
１０２…複数の装置を仮想的に一台の装置に見立てて頂上化可能なパケット中継装置
１０３…装置の冗長化機能を有しないパケット中継装置
１０４…リンクアグリゲーション
２００、３００、７００、８００…パケット中継装置
２０１、３０１、７０１、８０１…コントロール部
２０２、３０２、７０２、８０２…フォワーディン部
２０３、３０３、７０３、８０３…回線部
２０４、３０４、７０４、８０４…パケット中継エンジン
２０５、３０５、７０５、８０５…宛先テーブル
３０６、７０６、８０６…スタックポート
７０７、８０７…リンク最適化調整部
７０８、８０８…パケット解析部
７０９、８０９…集計テーブル
１０００、１５００、１７００…ＬＡＧ設定テーブル
１００１、１５０１、１７０１…通信可否マトリックステーブル
１１００、１８００…集計テーブル情報

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10(a)】

【図10(b)】

【図11】

【図12】

【図13】

【図14】

【図15(a)】

【図15(b)】

【図16】

【図17(a)】

【図17(b)】

【図18】