(57)【要約】【課題】ＬＡＧリンク上でルーティングプロトコル・パケット（以下、パケットと記す）が転送される場合に、当該ＬＡＧリンクのどのメンバリンクに故障が発生するかにより意図せぬルーティング切替動作が発生することを防ぐ。【解決手段】本発明は、送信側装置でのＬＡＧ処理においてパケットを当該ＬＡＧの全メンバリンクにコピー転送し、受信側装置のＬＡＧ処理において当該ＬＡＧリンクからのパケットの到着状況を確認して同パケットの一つを上位レイヤ処理へ渡すか全て破棄するかを制御する。また、受信側装置で、パケットの到着数≧ミニマムリンク数の場合に同パケットの一つを上位レイヤ処理に渡し、そうでない場合に同パケットを全て破棄する。または、到着したパケットが全く損失していなかった場合に同パケットの一つを上位レイヤ処理に渡し、１個でも損失していた場合に同パケットを全て破棄する。【選択図】図１
2010199890.tif 000002
【特許請求の範囲】
【請求項１】
IEEE 802.3ad標準に代表されるＩＰネットワーク上のリンクアグリゲーション（ＬＡＧ）において、ＬＡＧリンク上でルーティングプロトコル・パケット（OSPF (Open Shortest Path First) Hellow、BGP(Border Gateway Protocol)KEEPALIVEを含む）が転送される場合に対応したルーティングプロトコル・パケット転送向けリンクアグリゲーション処理方法であって、
ＬＡＧリンク上の特定の１リンクのみにルーティングプロトコル・パケットが転送されることによる意図せぬ経路切替動作が発生することを防ぐために、
送信側装置でのＬＡＧ処理において、ルーティングプロトコル・パケットを識別して、当該ＬＡＧリンクの全メンバリンクにコピー転送し、
受信側装置のＬＡＧ処理において、当該ＬＡＧリンクから転送されて来たルーティングプロトコル・パケットを識別して、到着状況を確認して、前記送信側装置でコピーしたパケットの一つのパケットのみを上位レイヤ処理ヘ渡すか全て破棄するかを制御する
ことを特徴とするルーティングプロトコル・パケット転送向けリンクアグリゲーション処理方法。
【請求項２】
ＬＡＧメンバリンクに故障が発生した場合に、正常リンクの数がミニマムリンク数以上であるにも関わらず、当該ＬＡＧリンクを迂回する経路切替が動作することを防ぐために、
受信側装置のＬＡＧ処理において当該ＬＡＧリンクからのルーティングプロトコル・パケットの到着数と当該ＬＡＧリンクのミニマムリンク数とを比較し、ミニマムリンク数以上のルーティングプロトコル・パケットが到着していた場合に同パケットの一つを上位レイヤ処理に渡し、ミニマムリンク数未満のルーティングプロトコル・パケットが到着していた場合に同パケットを全て破棄して上位レイヤ処理に渡さない
ことを特徴とする請求項１記載のルーティングプロトコル・パケット転送向けリンクアグリゲーション処理方法。
【請求項３】
ＬＡＧメンバリンクのどれか１本にでも故障が発生した場合に高速に経路切替を動作させたいにも関わらず、経路切替が高速に動作しない（数秒〜数十秒要する）ことを防ぐために、
受信側装置のＬＡＧ処理において当該ＬＡＧリンクからのルーティングプロトコル・パケットの到着数を確認し、同パケットが全く損失していなかった場合に同パケットの一つを上位レイヤ処理に渡し、同パケットが一つでも損失していた場合に同パケットを全て破棄して上位レイヤ処理に渡さない
ことを特徴とする請求項１記載のルーティングプロトコル・パケット転送向けリンクアグリゲーション処理方法。
【請求項４】
IEEE 802.3ad標準に代表されるＩＰネットワーク上のリンクアグリゲーション（ＬＡＧ）において、ＬＡＧリンク上でルーティングプロトコル・パケット（OSPF (Open Shortest Path First) Hellow、BGP(Border Gateway Protocol)KEEPALIVEを含む）が転送される場合に対応したルーティングプロトコル・パケット転送向けリンクアグリゲーション処理装置であって、
ＬＡＧリンク上の特定の１リンクのみにルーティングプロトコル・パケットが転送されることによる意図せぬ経路切替動作が動作することを防ぐために、
送信側では、ＬＡＧ処理手段において、
ルーティングプロトコル・パケットを識別する第１のパケット識別手段と、
前記ルーティングプロトコル・パケットを当該ＬＡＧの全メンバリンクにコピー転送するパケットコピー転送手段とを有し、
受信側では、ＬＡＧ処理手段において、
当該ＬＡＧリンクから転送されて来たルーティングプロトコル・パケットを識別する第２のパケット識別手段と、
ルーティングプロトコル・パケットの到着状況を確認して同パケットの一つを上位レイヤ処理手段ヘ渡すか全て破棄するかを制御するパケット転送制御手段とを有する
ことを特徴とするルーティングプロトコル・パケット転送向けリンクアグリゲーション処理装置。
【請求項５】
ＬＡＧメンバリンクに故障が発生した場合に、正常リンクの数がミニマムリンク数以上であるにも関わらず、当該ＬＡＧリンクを迂回する経路切替が動作することを防ぐために、
受信側装置のＬＡＧ処理手段のパケット転送制御手段は、
当該ＬＡＧリンクからのルーティングプロトコル・パケットの到着数と当該ＬＡＧリンクのミニマムリンク数とを比較し、ミニマムリンク数以上のルーティングプロトコル・パケットが到着していた場合に同パケットの一つを上位レイヤ処理手段に渡し、ミニマムリンク数未満のルーティングプロトコル・パケットが到着していた場合に同パケットを全て破棄して上位レイヤ処理手段に渡さない手段を含む
ことを特徴とする請求項４記載のルーティングプロトコル・パケット転送向けリンクアグリゲーション処理装置。
【請求項６】
ＬＡＧメンバリンクのどれか１本にでも故障が発生した場合に高速に経路切替を動作させたいにも関わらず、経路切替が高速に動作しない（数秒〜数十秒要する）ことを防ぐために、
受信側装置のＬＡＧ処理手段のパケット転送制御手段は、
当該ＬＡＧリンクからのルーティングプロトコル・パケットの到着数を確認し、同パケットが全く損失していなかった場合に同パケットの一つを上位レイヤ処理手段に渡し、同パケットが一つでも損失していた場合に同パケットを全て破棄して上位レイヤ処理手段に渡さない手段を含む
ことを特徴とする請求項４記載のルーティングプロトコル・パケット転送向けリンクアグリゲーション処理装置。
【請求項７】
請求項４または５または６のいずれか１項に記載のルーティングプロトコル・パケット転送向けリンクアグリゲーション処理装置を構成する手段としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルーティングプロトコル・パケット転送向けリンクアグリゲーション（以下、ＬＡＧと記す）処理方法及び装置及びプログラムに係り、特に、IEEE 802.3ad標準にて規定されたEther LAGや、各ベンダが独自に実装しているＰＯＳ(Packet Over Sonet)ＬＡＧ等のＩＰネットワーク上のＬＡＧにおいて、ＬＡＧリンク上でルーティングプロトコル・パケット（OSPF(Open Shortest Path First) Hello、 BGP(Border Gateway Protocol) KEEPALIVE等）が転送される場合に、当該ＬＡＧリンクのメンバリンク故障による意図せぬルーティング切替動作が発生することを防ぐためのＬＡＧ処理におけるルーティング制御技術に関する。
【背景技術】
【０００２】
以下、従来のＬＡＧ技術について説明する。
【０００３】
ＬＡＧとは、複数本の物理リンクを仮想的に１本の物理リンクのように扱うことを可能とする技術である。
【０００４】
一般に、ＬＡＧにおいては、送信側装置のＬＡＧ処理において、送信元ＩＰアドレス、宛先ＩＰアドレス等の組み合わせによるフロー識別が実行され、同一フローに属するパケットは特定の１つのメンバリンクにのみ転送される。これは、同一フローに属するパケットを別々のメンバリンクに転送した場合、フロー内でのパケットの順序逆転が発生するためである（例えば、非特許文献１参照）。
【０００５】
そして、標準化されているEther LAGや一部ベンダのPOS LAGの実装においては、LACP(Link Aggregation Control Protocol)またはそれ相当の相互接続プロトコルが実装されており、LAGメンバリンクに故障が発生した場合の故障検知とＬＡＧ再構成が自動的に実行される仕組みになっている。
【０００６】
また、ＬＡＧにおいては多くのベンダ実装において、ミニマムリンク数設定、すなわち、正常なＬＡＧメンバリンクの数が一定数未満になった場合に当該ＬＡＧリンクを全断とする設定が可能となっている。
【０００７】
以上を踏まえ、以下、ＬＡＧの動作について説明する。なお、ここでは、ＬＡＧリンク上でルーティングプロトコル・パケットとしてOFPF Helloパケットが転送されているものとする。
【０００８】
図１１は、従来のＬＡＧ処理を示す図である。
【０００９】
同図において、ルータ１０，２０は、それぞれルーティング処理部１１、２１、ＬＡＧ処理部１２，２２、物理ポート１３１〜１３４、２３１〜２３４を有する。また、ルータ１０の物理ポート１３１〜１３４とルータ２０の物理ポート２３１〜２３４間には、ＬＡＧリンクを構成する各メンバリンク３１１〜３１４が存在し、同ＬＡＧリンクを介して、ルータ１０とルータ２０との間でルーティングプロトコル・パケットがやり取りされる。同図中の点線は、ルーティングプロトコル・パケットの転送の様子を示している。
【００１０】
まず、リンク故障が発生していない場合のＬＡＧリンク上でのルーティングプロトコル・パケット転送動作について図１１を用いて説明する。
【００１１】
前述の、同一フローに属するパケットは特定の１つのメンバリンクにのみ転送される、というＬＡＧの特性により、ＬＡＧリンク両端のルータ１０、ルータ２０は、自装置から対向装置に向けたOSPF Helloパケットをそれぞれ、例えば、（ポート１３１から）リンク３１１のみへ、（ポート１３３から）リンク３１３のみへ転送する。
【００１２】
次に、リンク故障が発生した場合のＬＡＧリンク上でのルーティングプロトコル・パケット転送動作について図１１を用いて説明する。
【００１３】
リンク故障がリンク３１２やリンク３１４、すなわち、OSPF Helloパケットが転送されていないＬＡＧメンバリンクで発生し、かつ正常なＬＡＧメンバリンクの数がミニマムリンク数以上である場合は、ルータ１０もルータ２０もOSPF Helloパケットを正常に受信するため、本ＬＡＧリンクを介したルーティングに変更が発生する（経路切替が動作する）可能性はないが、リンク故障がリンク３１１やリンク３１３、すなわち、OSPF Helloパケットが転送されているＬＡＧメンバリンクで発生した場合は、ＬＡＣＰ等によりＬＡＧ再構成が動作して新たなＬＡＧメンバリンクにOSPF Helloパケットが転送されるようになるまではルータ１０やルータ２０はOSPF Helloパケットを受信できなくなり、ＬＡＧの再構成に要する時間によっては、OSPF Helloのタイムアウトが発生し、本ＬＡＧリンクを介したルーティングに変更が発生する。すなわち、経路切替が動作する可能性がある。
【先行技術文献】
【非特許文献】
【００１４】
【非特許文献１】Rich Seifert, "LANスイッチング徹底解説"、349頁、日経ＢＰ社（２００１年）
【発明の概要】
【発明が解決しようとする課題】
【００１５】
従来のＬＡＧ技術は、ＬＡＧリンク上でルーティングプロトコル・パケットが転送される場合に、ＬＡＧメンバリンクのうちの特定リンクのみに転送されることにより、
１）リンク故障が、ルーティングプロトコル・パケットが転送されているＬＡＧメンバリンクで発生した場合、ＬＡＧメンバリンクのうちのミニマムリンク数以上のリンクが正常ならば当該ＬＡＧリンクを迂回する経路切替を動作させたくない場合でも経路切替が動作してしまう可能性がある（第１の課題）：
２）リンク故障が、ルーティングプロトコル・パットが転送されていないＬＡＧメンバリンクで発生した場合、ＬＡＧメンバリンクのうちの１本のリンクにでも故障が発生したならば当該ＬＡＧリンクを迂回する経路切替を高速に動作させたい場合でも経路切替が高速に動作しない可能性がある（第２の課題）：
という課題を有している。すなわち、どのＬＡＧメンバリンクに故障が発生するかにより意図せぬ経路切替が動作してしまう可能性があるという課題を有している。
【００１６】
本発明は、上記の点に鑑みなされたもので、ＬＡＧリンク上でルーティングプロトコル・パケット（OSPF Hello、BGP KEEPALIVE等）が転送される場合に、当該ＬＡＧリンクのどのメンバリンクに故障が発生するかにより意図せぬルーティング切替動作が発生する（切替を動作させたくなくとも切替が動作してしまう、または、切替を動作させたいが切替が動作しない）ことを防ぐルーティングプロトコル・パケット転送向けリンクアグリゲーション処理方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１７】
図１は、本発明の原理を説明するための図である。
【００１８】
本発明（請求項１）は、前述の第１の課題、第２の課題を解決するために、送信側装置のＬＡＧ処理においてルーティングプロトコル・パケットを識別して（ステップ１）当該ＬＡＧリンクの全メンバリンクにコピー転送し（ステップ２）、
受信側装置のＬＡＧ処理において当該ＬＡＧリンクから転送されて来たルーティングプロトコル・パケットを識別して（ステップ３）その到着状況を確認して同パケットの一つ（送信側装置でコピーしたパケットのうちの一つのみ）を上位レイヤ処理へ渡すか全て破棄するかを制御する（ステップ４）ＬＡＧ処理方法である。
【００１９】
本発明（請求項２）は、前述の第１の課題を解決するために、受信側装置のＬＡＧ処理において当該ＬＡＧリンクからのルーティングプロトコル・パケットの到着数と当該ＬＡＧリンクのミニマムリンク数とを比較し、ミニマムリンク数以上のルーティングプロトコル・パケットが到着していた場合に同パケットの一つを上位レイヤ処理に渡し、ミニマムリンク数未満のルーティングプロトコル・パケットが到着していた場合に同パケットを全て破棄して上位レイヤ処理に渡さないＬＡＧ処理方法である。
【００２０】
本発明（請求項３）は、前述の第２の課題を解決するために、受信側装置のＬＡＧ処理において当該ＬＡＧリンクからのルーティングプロトコル・パケットの到着数を確認し、同パケットが全く損失していなかった場合に同パケットの一つを上位レイヤ処理に渡し、同パケットが一つでも損失していた場合に同パケットを全て破棄して上位レイヤ処理に渡さないＬＡＧ処理方法である。
【００２１】
図２は、本発明の原理構成図である。
【００２２】
本発明（請求項４）は、前述の第１の課題、第２の課題を解決するために、送信側装置１００のＬＡＧ処理手段１２０は、
ルーティングプロトコル・パケットを識別する第１のパケット識別手段１２１と、
ルーティングプロトコル・パケットを当該ＬＡＧリンクの全メンバリンクにコピー転送するパケットコピー転送手段１２２とを有し、
受信側装置２００のＬＡＧ処理手段２２０は、
当該ＬＡＧリンクから転送されて来たルーティングプロトコル・パケットを識別する第２のパケット識別手段２２１と、
ルーティングプロトコル・パケットの到着状況を確認して同パケットの一つ（送信側装置でコピーしたパケットのうちの一つのみ）を上位レイヤ処理手段へ渡すか全て破棄するかを制御するパケット転送制御手段２２２とを有する
ＬＡＧ処理装置である。
【００２３】
本発明（請求項５）は、前述の第１の課題を解決するために、受信側装置２００のＬＡＧ処理手段２２０のパケット転送制御手段２２２において当該ＬＡＧリンクからのルーティングプロトコル・パケットの到着数と当該ＬＡＧリンクのミニマムリンク数とを比較し、ミニマムリンク数以上のルーティングプロトコル・パケットが到着していた場合に同パケットの一つを上位レイヤ処理手段に渡し、ミニマムリンク数未満のルーティングプロトコル・パケットが到着していた場合に同パケットを全て破棄して上位レイヤ処理手段に渡さない手段を含むＬＡＧ処理装置である。
【００２４】
本発明（請求項６）は、前述の第２の課題を解決するために、受信側装置２００のパケット転送制御手段２２２において当該ＬＡＧリンクからのルーティングプロトコル・パケットの到着数を確認し、同パケットが全く損失していなかった場合に同パケットの一つを上位レイヤ処理手段に渡し、同パケットが一つでも損失していた場合に同パケットを全て破棄して上位レイヤ処理手段に渡さない手段を含むＬＡＧ処理装置である。
【００２５】
本発明（請求項７）は、請求項４または５または６のいずれか１項に記載のＬＡＧ処理装置を構成する手段としてコンピュータを機能させるためのプログラムである。
【発明の効果】
【００２６】
本発明を用いることにより、ＬＡＧリンク上でのルーティングプロトコル・パケット（OFPF Hello、BGP KEEPALIVE等）転送について、当該ネットワークの運用者のポリシーにより、ある一定数以上のＬＡＧメンバリンクが正常ならばどのＬＡＧメンバリンクが故障しようとも転送する（すなわち、ＬＡＧメンバリンク故障がルーティングプロトコル・パケット転送に及ぼす影響を抑制する）ことも、１本のＬＡＧメンバリンクでも故障したならば転送しない（すなわち、ＬＡＧメンバリンク故障を敏感にルーティングプロトコル・パケット転送に反映する）ことも可能となる。
【図面の簡単な説明】
【００２７】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１の実施の形態におけるＬＡＧ処理を示す図である。
【図４】本発明の第１の実施の形態におけるルータの構成図である。
【図５】本発明の第１の実施の形態における送信側ルータのＬＡＧ処理のフローチャートである。
【図６】本発明の第２の実施の形態におけるリンク故障発生時の動作を示す図である。
【図７】本発明の第２の実施の形態におけるルータの構成図である。
【図８】本発明の第２の実施の形態における受信側ルータのＬＡＧ処理のフローチャートである。
【図９】本発明の第３の実施の形態におけるリンク故障発生時の動作を示す図である。
【図１０】本発明の第３の実施の形態における受信側ルータのＬＡＧ処理のフローチャートである。
【図１１】従来のＬＡＧ処理を示す図である。
【発明を実施するための形態】
【００２８】
以下、図面と共に本発明の実施の形態を説明する。
【００２９】
［第１の実施の形態］
本実施の形態は、IEEE 802.3ad標準に代表されるＩＰネットワーク上のＬＡＧにおいて、ＬＡＧリンク上でルーティングプロトコル・パケット（OSPF Hello、BGP KEEPALIVE等）が転送される場合に対応した実施の形態である。本実施の形態では、ＬＡＧリンク上の特定の１リンクのみにルーティングプロトコル・パケットが転送されることによる意図せぬ経路切替動作が発生することを防ぐためのものである。
【００３０】
図３は、本発明の第１の実施の形態におけるＬＡＧ処理を示す図である。
【００３１】
同図において、ルータ１００，２００は、それぞれルーティング処理部１１０、２１０、ＬＡＧ処理部１２０，２２０、物理ポート１３０１〜１３０４、２３０１〜２３０４を有する。また、送信側ルータ１００の物理ポート１３０１〜１３０４と受信側ルータ２００の物理ポート２３０１〜２３０４間には、ＬＡＧリンクを構成する各メンバリンク３０１１〜３０１４が存在し、同リンクを介してルータ１００とルータ２００との間でルーティングプロトコル・パケットがやりとりされる。同図中の点線は、ルーティングプロトコル・パケットの転送の様子を示しており、送信側ルータ１００においてＬＡＧ処理部１２０により各ＬＡＧメンバリンクにコピー転送されたルーティングプロトコル・パケットが受信側ルータ２００においてＬＡＧ処理部２２０により元々の一つのルーティングプロトコル・パケットの形で転送される様子を示している。
【００３２】
なお、同図では、ルータ１００からルータ２００へのルーティングプロトコル・パケットの転送のみを示しているが、ルータ２００からルータ１００へのルーティングプロトコル・パケットの転送についても全く同様である。
【００３３】
図４は、本発明の第１の実施の形態におけるルータの構成を示す図である。送信側ルータ１００は、ルーティング処理部１１０、ＬＡＧ処理部１２０、物理ポート１３０を有し、ＬＡＧ処理部１２０は、パケット識別部１２１とパケットコピー転送部１２２を包含する分配処理部１２３を有する。受信側ルータ２００は、ルーティング処理部２１０、ＬＡＧ処理部２２０、物理ポート２３０を有し、ＬＡＧ処理部２２０は、パケット識別部２２１とパケット転送制御部２２２を包含する集約処理部２２３を有する。
【００３４】
なお、同図では、説明のため送信側ルータと受信側ルータ別に構成を示しているが、各ルータは同様の構成を有している。
【００３５】
まず、送信側ルータ１００のＬＡＧ処理動作を説明する。
【００３６】
図５は、本発明の第１の実施の形態における送信側ルータのＬＡＧ処理のフローチャートである。
【００３７】
まず、ＬＡＧ処理部１２０において、パケットがルーティング処理部１１０から受信されると（ステップ１０１）、分配処理部１２３において、ハッシュ計算によりパケットの出力ポートが決定される（ステップ１０２）。次に、分配処理部１２３のパケット識別部１２１において、パケットが事前指定の送信元ＩＰアドレスと宛先ＩＰアドレスを持つ処理対象ルーティングプロトコル・パケット（OSPF Hello、BGP KEEPALIVE等）であるかが判定され、処理対象ルーティングプロトコル・パケットであれば（ステップ１０３、Ｙ）、パケットコピー転送部１２２により、コピーされて、ＬＡＧメンバリンク３０１に対応した全ポート１３０に転送される（ステップ１０４）。一方、パケットが処理対象ルーティングプロトコル・パケットでないならば、そのまま、前記のハッシュ計算により決定された出力ポート１３０に転送される（ステップ１０５）。
【００３８】
次に、受信側ルータ２００のＬＡＧ処理動作を説明する。
【００３９】
ＬＡＧ処理部２２０の集約処理部２２３のパケット識別部２２１において、送信側ルータ１００からＬＡＧリンクを介して転送されて来たパケットが事前指定の送信元ＩＰアドレスと宛先ＩＰアドレスを持つ処理対象ルーティングプロトコル・パケットであるかが判定され、処理対象ルーティングプロトコル・パケットであれば、パケット転送制御部２２２において、パケットの到着状況が確認され、送信側ルータ１００でコピーされたパケットのうちの一つのみがルーティング処理部２１０に渡される、または、全てが破棄される。一方、パケットが処理対象ルーティングプロトコル・パケットでないならば、そのまま、ルーティング処理部２１０に渡される。なお、受信側ルータ２００のＬＡＧ処理動作の詳細については、第２、第３の実施の形態で詳述する。
【００４０】
なお、本実施の形態において、ルーティングプロトコル・パケットを全ＬＡＧメンバリンクにコピーして転送するのは、送信側ルータ１００で送信したルーティングプロトコル・パケットがＬＡＧメンバリンクのどれで損失しても（全ＬＡＧメンバリンクが故障しない限りは）、同パケット（のコピー）を受信側ルータ２００でＬＡＧ処理部２２０からルーティング処理部２１０へ渡せるようにするためである。
【００４１】
また、ルーティングプロトコル・パケットの識別については、例えば、OSPF Helloパケットであれば、送信側ルータ１００のパケット識別部１２１では、ＩＰヘッダ部分のプロトコル番号フィールドの値が"８９"であり、かつ、OSPFヘッダ部分のタイプフィールドの値が"１"であるパケットを検出して識別し、受信側ルータ２００のパケット識別部２２１では、ある一定時間内に届いたＩＰヘッダ部分のプロトコル番号フィールドの値が"８９"であり、かつ、OSPFヘッダ部分のタイプフィールドの値が"１"であり、かつ、送信元ＩＰアドレスと宛先ＩＰアドレスの対が同一なパケットを元々１つのOFPF Helloパケットとして識別する等の方法がある。BGP KEEPALIVEパケットやその他のルーティングプロトコル・パケットについても同様にパケットフォーマットの特徴に着目して識別することが可能である。
【００４２】
［第２の実施の形態］
本実施の形態では、ＬＡＧメンバリンクに故障が発生した場合に、正常リンクの数がミニマムリンク数以上であるにも関わらず、当該ＬＡＧリンクを迂回する経路切替が動作してしまう可能性があるという課題（第１の課題）を解決するものである。
【００４３】
図６は、本発明の第２の実施の形態におけるリンク故障発生時の動作を示す。同図において、図３と同一箇所には同一符号を付し、その説明を省略する。同図では、４本のＬＡＧメンバリンク３０１１〜３０１４のうち、メンバリンク３０１１、３０１２の２本にリンク故障が発生している。但し、当該システムにおけるミニマムリンク数は２であるとする。
【００４４】
図７は、本発明の第２の実施の形態におけるルータの構成を示す。同図に示す送信側ルータ１００及び受信側ルータ２００は、故障箇所を付記した以外は、第１の実施の形態の図４に示す構成と同様である。
【００４５】
本実施の形態では、送信側ルータ１００のＬＡＧ処理動作は、第１の実施の形態と同様であるため、その説明を省略する。
【００４６】
図８に基づいて、受信側ルータ２００のＬＡＧ処理動作を説明する。
【００４７】
なお、以降で、ルーティングプロトコル・パケットとしてOSPF Helloパケットを例にとるが、BGP KEEPALIVEパケットやその他のルーティングプロトコル・パケットについても同様な処理が可能である。
【００４８】
ＬＡＧ処理部２２０の集約処理部２２３のパケット識別部２２１において、送信側ルータ１００からＬＡＧリンクを介して転送されて来たパケットが事前指定の送信元ＩＰアドレスと宛先ＩＰアドレスを持つ処理対象OSPF Helloパケットであるかが判定され（ステップ２０１）、処理対象OSPF Helloパケットであれば（ステップ２０１、Ｙ）、メモリ（図示せず）に一時的に蓄積され、何個到着したかカウントされる（ステップ２０２）。このとき、前回のタイマクリア以降の最初のOSPF Helloパケットの到着時から一定時間Ｔが経過してタイムアウトするまでパケット到着数がカウントされ、その後、タイマクリアされ、次処理に移行される。また、到着数のカウントは、送信元ＩＰアドレスと宛先ＩＰアドレスの対が異なるOSPF Helloパケット毎に行われる。一方、パケットが処理対象OSPF Helloパケットでないならば（ステップ２０１、Ｎ）、そのままルーティング処理部２１０に渡される。
【００４９】
パケット転送制御部２２２においては、OSPF Helloパケット到着数と所定のミニマムリンク数とが比較され（ステップ２０３）、
OSPF Helloパケット到着数≧ミニマムリンク数
である場合は（ステップ２０３、Ｙ）、パケットがルーティング処理部２１０に渡され（ステップ２０４）、そうでない場合は（ステップ２０３、Ｎ）、パケットが全て破棄されてルーティング処理部２１０に渡されない（ステップ２０５）。
【００５０】
図５の例では、リンク故障ａ，ｂがＬＡＧメンバリンク３０１１〜３０１４のうち、３０１１，３０１２の２本で発生しているが、同リンク故障がＬＡＧメンバリンク４本のうちどの２本で発生しようとも、上記の方法により、当該リンク故障により、当該ＬＡＧリンク上でのルーティングプロトコル・パケット（ここでは、OFPF Helloパケット）の転送が影響を受けることはなく、当該ＬＡＧリンクを迂回する経路切替が動作することはない。
【００５１】
［第３の実施の形態］
本実施の形態では、ＬＡＧメンバリンクのどれか１本にでも故障が発生した場合に、高速に経路切替を動作させたいにもかかわらず、経路切替が高速に動作しない可能性がある（数秒〜数十秒要する）という課題（第２の課題）を解決するものである。
【００５２】
図９は、本発明の第３の実施の形態におけるリンク故障発生時の動作を示す。同図において、図３と同一箇所には同一符号を付し、その説明を省略する。同図では、４本のＬＡＧメンバリンク３０１１〜３０１４のうち、メンバリンク３０１１にリンク故障が発生している。なお、ルータの構成は第１の実施の形態における図４と同様である。
【００５３】
本実施の形態では、送信側ルータ１００のＬＡＧ処理動作は、第１の実施の形態と同様であるため、その説明を省略する。
【００５４】
以下に、この場合の受信側ルータ２００の動作を図１０を用いて説明する。
【００５５】
受信側ルータ２００の集約処理部２２３のパケット識別部２２１において、送信側ルータ１００からＬＡＧリンクを介して転送されて来たパケットが事前指定の送信元ＩＰアドレスと宛先ＩＰアドレスを持つ処理対象OSPF Helloパケットであるかが判定され（ステップ３０１）、処理対象OFPF Helloパケットであれば（ステップ３０１、Ｙ），第２の実施の形態に記述の方法と同様の方法により、何個到着したかがカウントされる（ステップ３０２）。一方、パケットが処理対象OFPF Helloパケットでないならば（ステップ３０１、Ｎ）、そのままルーティング処理部２１０に渡される（ステップ３０４）。
【００５６】
パケット転送制御部２２２においては、OSPF Helloパケット到着数がLAGメンバリンク数と等しい場合は（ステップ３０３、Ｙ）、パケットがルーティング処理部２１０に渡され（ステップ３０４）、そうでない場合は（ステップ３０３、Ｎ）、パケットが全て破棄されてルーティング処理部２１０に渡されない（ステップ３０５）。
【００５７】
図９の例では、リンク故障ａがＬＡＧメンバリンク３０１１〜３０１４のうちの１本３０１１で発生しているが、同リンク故障がＬＡＧメンバリンク４本うちのどの１本で発生しようとも、上記の方法により、当該ＬＡＧリンク３０１上で転送されたルーティングプロトコル・パケット（ここでは、OFPF Helloパケット）が破棄され、当該ＬＡＧリンク３０１を迂回する経路切替が高速に動作する。
【００５８】
なお、前述の図４、図７では、ルーティング処理部やＬＡＧ処理部をハードウェアとして説明したが、これらの処理部の動作をプログラムとして構築し、ルータやレイヤ２スイッチとして機能するコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。
【００５９】
また、構築されたプログラムをハードディスクや、フレキシブルディスク・ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールする、または、配布することが可能である。
【００６０】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【符号の説明】
【００６１】
１００  送信側装置、送信側ルータ
１１０  ルーティング処理部
１２０  ＬＡＧ処理手段、ＬＡＧ処理部
１２１  第１のパケット識別手段、パケット識別部
１２２  パケットコピー転送手段、パケットコピー転送部
１２３  分配処理部
１３０  物理ポート
２００  受信側装置、受信側ルータ
２１０  ルーティング処理部
２２０  ＬＡＧ処理手段、ＬＡＧ処理部
２２１  第２のパケット識別手段、パケット識別部
２２２  パケット転送制御手段、パケット転送制御部
２２３  集約処理部
２３０  物理ポート
３０１  ＬＡＧリンク
【図１】
2010199890.tif 000003
【図２】
2010199890.tif 000004
【図３】
2010199890.tif 000005
【図４】
2010199890.tif 000006
【図５】
2010199890.tif 000007
【図６】
2010199890.tif 000008
【図７】
2010199890.tif 000009
【図８】
2010199890.tif 000010
【図９】
2010199890.tif 000011
【図１０】
2010199890.tif 000012
【図１１】
2010199890.tif 000013