(57)【要約】【課題】ネットワーク基盤内の故障を契機にルーティングプロトコルによる経路再計算に時間がかかる場合においても、ＢＵＭトラヒックのパケットロスを低減できるネットワーク装置（ＰＥ）、ネットワーク制御方法、およびプログラムを提供することを目的とする。【解決手段】本発明に係るネットワーク装置は、ＢＧＰセッションの切断を検知したときに、自身と同じＥＳに接続する各ＰＥに、自身を削除した冗長ＰＥリストに基づいてＤＦ再選出することを要求することとした。また、ＤＦ再選出を要求されたＰＥは、上記ＰＥを削除した冗長ＰＥリストに基づくＤＦ再選出を実行する。本発明では、ＢＧＰセッションの切断を契機に同じＥＳに接続する他のＰＥにＤＦとして機能させるため、ルーティングプロトコルによる経路再計算に時間がかかる場合であっても、新たにＤＦとなったＰＥからすぐにＢＵＭトラフィックを転送できる。【選択図】図２
2019149772.tif 000002
【特許請求の範囲】
【請求項１】
ＥＶＰＮ（Ｅｔｈｅｒｎｅｔ（登録商標）  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）のＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のエッジ装置（ＰＥ：Ｐｒｏｖｉｄｅｒ  Ｅｄｇｅ）となるネットワーク装置であって、
自身がＤＦ（Ｄｅｓｉｇｎａｔｅｄ  Ｆｏｒｗａｒｄｅｒ）であるときに前記通信事業者ネットワーク基盤内において通信対象であったネットワーク装置である対向ネットワーク装置との通信が不可であることを検知する検知手段と、
前記検知手段が通信が不可であることを検知したときに、自身が所属するＥＳ（Ｅｔｈｅｒｎｅｔ（登録商標）  Ｓｅｇｍｅｎｔ）の他のネットワーク装置に対して自身を除くネットワーク装置の冗長リストに基づいて新たにＤＦを選出させる再選出要求を行う要求手段と、
を備えることを特徴とするネットワーク装置。
【請求項２】
ＥＶＰＮのＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のＰＥとなるネットワーク装置であって、
自身がＤＦでなく、自身が所属するＥＳの請求項１に記載するネットワーク装置から前記再選出要求を受信したときに、該ネットワーク装置を除く前記冗長リストに基づいて新たにＤＦを選出する選出手段
を備えることを特徴とするネットワーク装置。
【請求項３】
ＥＶＰＮのＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のＰＥとなるネットワーク装置を制御するネットワーク制御方法であって、
ＤＦであるネットワーク装置が、前記通信事業者ネットワーク基盤内において通信対象であったネットワーク装置である対向ネットワーク装置との通信が不可であることを検知したときに、
前記ＤＦであるネットワーク装置が所属するＥＳの他のネットワーク装置に対して前記ＤＦであるネットワーク装置を除くネットワーク装置の冗長リストに基づいて新たにＤＦを選出させる再選出要求を行う
ことを特徴とするネットワーク制御方法。
【請求項４】
ＥＶＰＮのＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のＰＥとなるネットワーク装置を制御するネットワーク制御方法であって、
ＤＦでないネットワーク装置が、自身が所属するＥＳの前記ＤＦであるネットワーク装置が請求項３に記載するネットワーク制御方法で行った前記再選出要求を受信したときに、前記ＤＦであるネットワーク装置を除く前記冗長リストに基づいて新たにＤＦを選出すること
を特徴とするネットワーク制御方法。
【請求項５】
ＥＶＰＮのＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のＰＥとなるネットワーク装置としてコンピュータを機能させるためのプログラムであって、
前記ネットワーク装置が、
自身がＤＦであるときに前記通信事業者ネットワーク基盤内において通信対象であったネットワーク装置である対向ネットワーク装置との通信が不可であることを検知する検知手段と、
前記検知手段が通信が不可であることを検知したときに、自身が所属するＥＳの他のネットワーク装置に対して自身を除くネットワーク装置の冗長リストに基づいて新たにＤＦを選出させる再選出要求を行う要求手段と、
を備えることを特徴とするプログラム。
【請求項６】
ＥＶＰＮのＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のＰＥとなるネットワーク装置としてコンピュータを機能させるためのプログラムであって、
前記ネットワーク装置が、
自身がＤＦでなく、自身が所属するＥＳの請求項５に記載のプログラムでコンピュータを機能させたネットワーク装置が行った前記再選出要求を受信したときに、該ネットワーク装置を除く前記冗長リストに基づいて新たにＤＦを選出する選出手段
を備えることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、通信事業者が各顧客に仮想的なＬａｙｅｒ２専用網を提供する広域イーササービスを実現するネットワーク装置、ネットワーク制御方法、および、ネットワーク制御プログラムに関する。
【背景技術】
【０００２】
広域イーササービスは、通信事業者が各顧客に仮想的なＬ２（Ｌａｙｅｒ２）専用網を提供するサービスである。通信事業者は、広域イーササービスを提供するために、Ｌ２ＶＰＮ（Ｌ２  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）技術を用いる。Ｌ２ＶＰＮ技術は、通信事業者のネットワーク基盤を介して、各顧客ネットワークであるＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）を接続する技術である。
【０００３】
複数の顧客ネットワークが、１つの通信事業者ネットワーク基盤を介して接続され、通信事業者ネットワーク基盤内で個別のＶＰＮとして管理される。顧客ネットワークと通信事業者ネットワーク基盤は、顧客が管理するエッジ装置ＣＥ（Ｃｕｓｔｏｍｅｒ  Ｅｄｇｅ）と、事業者が管理するエッジ装置ＰＥ（Ｐｒｏｖｉｄｅｒ  Ｅｄｇｅ）間のイーサネット（登録商標）リンクで接続される。
【０００４】
新たなＬ２ＶＰＮにおける技術として、ＥＶＰＮ（Ｅｔｈｅｒｎｅｔ（登録商標）  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）が、ＲＦＣ７４３２（例えば、非特許文献１を参照。）で定義されている。図１を用いて、ＥＶＰＮの特徴について説明する。
【０００５】
従来のＬ２ＶＰＮ技術と同様に、ＥＶＰＮでは、通信事業者が１つのネットワーク基盤内で各顧客のＶＰＮをＥＶＩ（ＥＶＰＮ  Ｉｎｓｔａｎｃｅ）として管理する。
【０００６】
図１は、顧客１の顧客ネットワーク（１００Ａ、１００Ｂ）と、顧客２の顧客ネットワーク（２００Ａ、２００Ｂ）と、通信事業者のネットワーク基盤３００から成る、広域イーササービスネットワークである。顧客ネットワーク１００Ａと１００Ｂは、ネットワーク基盤３００を介して接続される。同様に、顧客ネットワーク２００Ａと２００Ｂも、ネットワーク基盤３００を介して接続される。
【０００７】
ネットワーク基盤３００上で、顧客１と顧客２のそれぞれの個別ＶＰＮ網は、ＥＶＩ１とＥＶＩ２として論理的に分けて管理される構成である。ＥＶＩ１は、ＰＥ３０Ａ〜ＰＥ３０Ｅと、ネットワーク基盤内ルータＰとから成る仮想的なネットワークである。同様に、ＥＶＩ２は、ＰＥ（３０Ｂと３０Ｅ）と、ネットワーク基盤内ルータＰとから成る仮想的なネットワークである。それぞれ異なるフォワーディングテーブルで管理される。
【０００８】
ＥＶＰＮと従来のＬ２ＶＰＮ技術との違いは、ＥＶＰＮでは、ＰＥにおける顧客装置のＭＡＣ（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ）アドレス学習と、顧客トラヒックの転送を分離していることである（例えば、非特許文献１の４章を参照。）。ＭＡＣアドレス学習とは、宛先ＭＡＣアドレスに対して転送先ポートを対応づけるフォワーディングテーブルを作成することである。
【０００９】
従来のＬ２ＶＰＮ技術（ＶＰＬＳ（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  ＬＡＮ  Ｓｅｒｖｉｃｅ）やＰＢＢ（Ｐｒｏｖｉｄｅｒ  Ｂａｃｋｂｏｎｅ  Ｂｒｉｄｇｅ）等）では、顧客トラヒックを受信したＰＥは、受信した顧客トラヒックに基づいてＭＡＣアドレス学習を行えるが、顧客トラヒックをまだ受信していないＰＥは、ＭＡＣアドレス学習を行えない。
【００１０】
一方、ＥＶＰＮでは、ＰＥが、ＭＰ−ＢＧＰ（Ｍｕｌｔｉ−ｐｒｏｔｏｃｏｌ  Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）を用いて自身の学習した顧客装置のＭＡＣアドレスを互いにブロードキャストする。顧客トラヒックをまだ受信していないＰＥもＭＡＣアドレス学習を行うことができる。
【００１１】
ＭＡＣ学習とデータ転送が分離できたことにより、効率的なＭＡＣ学習によるフラッディングの抑制と、ネットワーク基盤がデータ転送のみに特化することによる設計自由度の向上（ＶｘＬＡＮ、ＩＰ，  ＭＰＬＳ、ＰＢＢ等から選択可能）を実現している。
【００１２】
また、ＥＶＰＮと従来のＬ２ＶＰＮ技術との違いとして、ＥＶＰＮでは、ＣＥがイーサネット（登録商標）リンクを介して１つ以上のＰＥに接続されている場合、このイーサネット（登録商標）リンクの集合をＥＳ（Ｅｔｈｅｒｎｅｔ（登録商標）  Ｓｅｇｍｅｎｔ）として識別することも挙げられる（例えば、非特許文献１の５章を参照。）。
【００１３】
従来のＬ２ＶＰＮ技術では、ＰＥは、宛先ＭＡＣアドレスごとに宛先ＰＥを対応づけるフォワーディングテーブルを持つ。
【００１４】
一方、ＥＶＰＮでは、ＰＥは、顧客ネットワーク内のＭＡＣアドレスをＥＳという単位で管理しているため、ＭＡＣアドレスごとに宛先ＰＥを対応づけるのではなく、ＥＳごとに宛先ＰＥを対応付けるフォワーディングテーブルを持つ。
【００１５】
図１では、ＣＥ１０Ａは、イーサネット（登録商標）リンク１２Ａと１２Ｂを介して、ＰＥ３０Ａと３０Ｂに接続している。イーサネット（登録商標）リンク１２Ａと１２Ｂの集合を、ＥＳ４Ａとして識別する。例えば、ＰＥ３０Ａは、ＥＶＩ１のフォワーディングテーブルにおいて、顧客装置１Ｄと顧客装置１ＥのＭＡＣアドレスと、ＥＳ４Ｂと、ＰＥ（３０Ｃ、３０Ｄ、３０Ｅ）と、が対応づけられている（図１０）。
【００１６】
ＥＶＰＮでは、ＥＳごとに宛先ＰＥを管理することで、１つのＥＳに対して複数の宛先ＰＥを選択できるＭｕｌｔｉ−ｈｏｍｅ構成を容易に実現している（例えば、非特許文献１の８章）。Ｍｕｌｔｉ−ｈｏｍｅ構成とは、１つのＣＥに対して２つ以上のＰＥが接続しているＥＳの構成である。ここで、Ｍｕｌｔｉ−ｈｏｍｅ構成には、各ＰＥの役割が異なる２つのモード（Ａｌｌ−ａｃｔｉｖｅモードと  Ｓｉｎｇｌｅ−ａｃｔｉｖｅモード）がある。
【００１７】
Ａｌｌ−Ａｃｔｉｖｅモードでは、ＣＥに接続する各ＰＥが、Ａｃｔｉｖｅ状態で顧客トラヒックを送受信する。ユニキャストトラヒックの場合、送信側ＰＥはいずれか１つの  受信側ＰＥを宛先ＰＥとして選択する。しかし、ＢＵＭ（Ｂｒｏａｄｃａｓｔ、Ｕｎｋｎｏｗｎ  ｕｎｉｃａｓｔ、Ｍｕｌｔｉｃａｓｔ）トラヒックの場合、送信側ＰＥはＥＶＩ内の全ＰＥに転送するため、受信側の全ＰＥに重複した顧客トラヒックが受信される。このため、重複した顧客トラヒックをＰＥからＣＥに転送しない仕組みが必要である。
【００１８】
ＥＶＰＮでは、ＥＳごとに１つのＰＥをＤＦ（Ｄｅｓｉｇｎａｔｅｄ  Ｆｏｒｗａｒｄｅｒ）として選出し、ＤＦのみがＢＵＭトラヒックを転送し、それ以外のＰＥ（ｎｏｎ−ＤＦ）がＢＵＭトラヒックをドロップする仕組みを設けている。ＰＥはＥＳごとの冗長ＰＥリストを保持している。ＤＦ選出は、各ＰＥがそのリストに基づいてモジュロ演算等でいずれか１つのＰＥを一意に選択することで行われる（例えば、非特許文献１の８．５を参照。）。また、同じＥＳに接続するＰＥからＢＵＭトラヒックを受信した場合、そのＢＵＭトラヒックをＣＥに転送しないｓｐｌｉｔ−ｈｏｒｉｚｏｎという仕組みもある（例えば、非特許文献１の８．３を参照。）。
【００１９】
図１では、ＥＳ４ＢがＡｌｌ−ａｃｔｉｖｅモードのＭｕｌｔｉ−ｈｏｍｅ構成である。ＰＥ（３０Ｃ、３０Ｄ、３０Ｅ）がＡｃｔｉｖｅ状態である。ＰＥ３０Ｃは、ＥＳ４Ｂにおける冗長ＰＥリストを保持する（図１１）。ＰＥ（３０Ｄ、３０Ｅ）も同じ冗長ＰＥリストを保持し、各ＰＥはＥＳ４ＢにおけるＤＦをＰＥ３０Ｃに選定する。
【００２０】
ＰＥ３０Ａが、ＥＶＩ１において顧客装置１Ｄに向けたユニキャストトラヒックを転送するとき、ＥＶＩ１のフォワーディングテーブルに基づいて宛先ＰＥとしてＰＥ（３０Ｃ、３０Ｄ、３０Ｅ）のいずれかを選択する。ＰＥ３０Ａが、ＥＶＩ１においてＢＵＭトラヒックを転送するとき、ＥＶＩ内全ＰＥ（ＰＥ３０Ｂ〜３０Ｅ）に向けてブロードキャストする。ＤＦであるＰＥ３０ＣはＣＥ１０ＢにＢＵＭトラヒックを転送する。ｎｏｎ−ＤＦであるＰＥ（３０Ｄ、３０Ｅ）はＢＵＭトラヒックをドロップする。また、同じＥＳ４Ａに接続するＰＥ３０Ｂは、Ｓｐｌｉｔ−ｈｏｒｉｚｏｎを用いてＢＵＭトラヒックをドロップする。
【００２１】
一方、Ｓｉｎｇｌｅ−ａｃｔｉｖｅモードでは、ＣＥが接続する全ＰＥのうち１つのＰＥがＰｒｉｍａｒｙ  ＰＥである。Ｐｒｉｍａｒｙ  ＰＥのみがＡｃｔｉｖｅ状態で顧客トラヒックを送受信する。Ｓｉｎｇｌｅ−ａｃｔｉｖｅモードのＥＳにおけるＰｒｉｍａｒｙ  ＰＥは、必ずＤＦである。
【００２２】
図１では、ＥＳ４ＡがＳｉｎｇｌｅ−ａｃｔｉｖｅモードのＭｕｌｔｉ−ｈｏｍｅ構成である。ＰＥ３０ＡがＰｒｉｍａｒｙ  ＰＥでＡｃｔｉｖｅ状態である。ＰＥ（３０Ｃ、３０Ｄ、３０Ｅ）は、ＥＳ４Ａに向けた顧客トラヒックを転送するとき、宛先ＰＥとしてＰＥ３０Ａを選択する。なお、ＥＶＰＮには、従来と同様に、ＥＳ（６Ａ、６Ｂ）のようなＳｉｎｇｌｅ−ｈｏｍｅ構成もある。
【００２３】
ＥＶＰＮでは、上記のＭｕｌｔｉ−ｈｏｍｅ構成において、ＰＥにおける故障に自律的に対応できる（例えば、非特許文献１の１７．２を参照。）。Ｍｕｌｔｉ−ｈｏｍｅ  Ａｌｌ−ａｃｔｉｖｅ構成の１つのＰＥ（以下、故障ＰＥと呼称）が故障した場合、対向のＰＥや、故障ＰＥと同じＥＳに接続するＰＥは、故障ＰＥとのＢＧＰセッションが切断されたから、故障ＰＥにおける故障を検知可能である。一方、対向のＰＥは、故障検知を契機に、フォワーディングテーブルの宛先ＰＥから故障ＰＥを削除することで、故障ＰＥと同じＥＳに接続するＰＥにのみ顧客トラヒックを転送できる。
【００２４】
また、同じＥＳに接続するＰＥは、故障検知を契機に、そのＥＳにおける故障ＰＥを削除した冗長ＰＥリストを用いてＤＦを再選出する。故障ＰＥ以外のいずれか１つのＰＥがＤＦとなるため、ＢＵＭトラヒックがドロップされない。
【００２５】
図１では、ＰＥ３０Ｃが故障した場合を説明する。対向ＰＥであるＰＥ３０Ａは、ＰＥ３０ＣとのＢＧＰセッションが切断されたことから、フォワーディングテーブルの宛先ＰＥからＰＥ３０Ｃを削除する。ＰＥ３０Ｃと同じＥＳ４Ｂに接続するＰＥ（３０Ｄ、３０Ｅ）は、ＰＥ３０ＣとのＢＧＰセッションが切断されたことから、ＰＥ３０Ａを削除した冗長ＰＥリストを用いて、ＤＦ再選出を行う。この結果、ＰＥ３０Ｄか３０Ｅのいずれか１つのＰＥがＤＦであるため、ＢＵＭトラヒックに対応できる。
【００２６】
また、通信事業者ネットワーク基盤内の装置やリンク故障に関しては、転送基盤内のルーティングプロトコルの経路再計算で瞬時に迂回経路を算出することで対応する（例えば、非特許文献１の１７．１を参照。）。
【００２７】
図１では、事業者ネットワーク装置Ｐ  ３Ａで故障が起きたとき、瞬時にＰ  ３Ａを迂回する経路を算出し、経路を切り替える。
【先行技術文献】
【非特許文献】
【００２８】
【非特許文献１】“ＢＧＰ  ＭＰＬＳ−Ｂａｓｅｄ  Ｅｔｈｅｒｎｅｔ  ＶＰＮ”，ｈｔｔｐｓ：／／ｔｏｏｌｓ．ｉｅｔｆ．ｏｒｇ／ｈｔｍｌ／ｒｆｃ７４３２（２０１８年２月７日検索）
【発明の概要】
【発明が解決しようとする課題】
【００２９】
非特許文献１では、ＰＥがＢＧＰセッションＤｏｗｎを検知する前に、ルーティングプロトコルにより経路が切り替わることを想定している。しかし、転送基盤内ネットワーク構成によっては、ルーティングプロトコルによる経路再計算に時間がかかる場合や、代替経路が存在せず瞬時に経路を切り替えることが困難である場合が考えられる。このような場合、経路が切り替わるよりも前に、ＰＥがＢＧＰセッションＤｏｗｎを検知する可能性がある。
【００３０】
ユニキャスト通信に関しては、ＢＧＰセッションＤｏｗｎを検知したＰＥが、対向ＰＥ（途中で故障個所を経由する経路の受信側ＰＥ）と同じＥＳに接続する他のＰＥへ転送するように経路変更することで対応できる。
【００３１】
しかし、ＢＵＭトラヒック通信に関しては、任意のＥＳにおいて対向ＰＥがＤＦである場合、対向ＰＥ以外の全ＰＥがｎｏｎ−ＤＦであるため、経路再計算により対向ＰＥまでの経路が構築されるまでＢＵＭトラヒックをドロップし続け、ＢＵＭトラヒックのパケットロスが大きいという課題があった。
【００３２】
この課題の原因を図１を用いて詳説する。
ＥＳ４ＢにおけるＤＦがＰＥ３０Ｃの場合、ルータＰ３Ａの故障に伴ってＰＥ３０ＡとＰＥ３０Ｃ間のＢＧＰセッションが切断されたとする。ＰＥ３０Ａは、ＢＧＰセッション切断を契機に、フォワーディングテーブルの宛先ＰＥからＰＥ３０Ｃを削除する。ＰＥ３０Ａは、ＥＳ４Ａから受信したトラヒックがユニキャストであれば、当該トラヒックをＰＥ３０Ｄまたは３０Ｅにのみに転送する。
【００３３】
しかし、ＥＳ４Ａから受信したトラヒックがＢＵＭトラヒックであれば、ＰＥ３０Ａは、ＥＶＩ１内の全ＰＥに転送するため、当該トラヒックをＰＥ（３０Ｂ、３０Ｃ、３０Ｄ、３０Ｅ）に転送することになる。ＰＥ３０ＤとＰＥ３０Ｅは、ＥＳ４Ｂにとってともにｎｏｎ−ＤＦであるため、ＢＵＭトラヒックをドロップする。ＰＥ３０ＡからＰＥ３０Ｃまでの経路は到達不可であるため、ＤＦであるＰＥ３０ＣにはＢＵＭトラヒックが到達しない。ＰＥ３０Ｂは、Ｓｐｌｉｔ−ｈｏｒｉｚｏｎにより、ＢＵＭトラヒックをドロップする。
【００３４】
このように、ＢＧＰセッションが切断された対向ＰＥがＥＳにとってＤＦである場合、当該ＥＳに接続する他のＰＥはｎｏｎ−ＤＦであるため、ＢＵＭトラヒックを受信してもドロップし続け、パケットロスが大きくなる。
【００３５】
本発明は、上記課題を解決するために、ネットワーク基盤内の故障を契機にルーティングプロトコルによる経路再計算に時間がかかる場合においても、ＢＵＭトラヒックのパケットロスを低減できるネットワーク装置（ＰＥ）、ネットワーク制御方法、およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【００３６】
上記目的を達成するために、本発明に係るネットワーク装置は、ＢＧＰセッションの切断を検知したときに、自身と同じＥＳに接続する各ＰＥに、自身を削除した冗長ＰＥリストに基づいてＤＦ再選出することを要求することとした。また、ＤＦ再選出を要求されたＰＥは、上記ＰＥを削除した冗長ＰＥリストに基づくＤＦ再選出を実行する。
【００３７】
具体的には、本発明に係るネットワーク装置は、ＥＶＰＮ（Ｅｔｈｅｒｎｅｔ（登録商標）  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ）のＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のエッジ装置（ＰＥ：Ｐｒｏｖｉｄｅｒ  Ｅｄｇｅ）となるネットワーク装置であって、
自身がＤＦ（Ｄｅｓｉｇｎａｔｅｄ  Ｆｏｒｗａｒｄｅｒ）であるときに前記通信事業者ネットワーク基盤内において通信対象であったネットワーク装置である対向ネットワーク装置との通信が不可であることを検知する検知手段と、
前記検知手段が通信が不可であることを検知したときに、自身が所属するＥＳ（Ｅｔｈｅｒｎｅｔ（登録商標）  Ｓｅｇｍｅｎｔ）の他のネットワーク装置に対して自身を除くネットワーク装置の冗長リストに基づいて新たにＤＦを選出させる再選出要求を行う要求手段と、
を備えることを特徴とする。
【００３８】
また、本発明に係るネットワーク制御方法は、ＥＶＰＮのＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のＰＥとなるネットワーク装置を制御するネットワーク制御方法であって、
ＤＦであるネットワーク装置が、前記通信事業者ネットワーク基盤内において通信対象であったネットワーク装置である対向ネットワーク装置との通信が不可であることを検知したときに、
前記ＤＦであるネットワーク装置が所属するＥＳの他のネットワーク装置に対して前記ＤＦであるネットワーク装置を除くネットワーク装置の冗長リストに基づいて新たにＤＦを選出させる再選出要求を行う
ことを特徴とする。
【００３９】
さらに、本発明に係るプログラムは、ＥＶＰＮのＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のＰＥとなるネットワーク装置としてコンピュータを機能させるためのプログラムであって、
前記ネットワーク装置が、
自身がＤＦであるときに前記通信事業者ネットワーク基盤内において通信対象であったネットワーク装置である対向ネットワーク装置との通信が不可であることを検知する検知手段と、
前記検知手段が通信が不可であることを検知したときに、自身が所属するＥＳの他のネットワーク装置に対して自身を除くネットワーク装置の冗長リストに基づいて新たにＤＦを選出させる再選出要求を行う要求手段と、
を備えることを特徴とする。
【００４０】
そして、本発明に係るネットワーク装置は、ＥＶＰＮのＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のＰＥとなるネットワーク装置であって、
自身がＤＦでなく、自身が所属するＥＳの他のネットワーク装置から前記再選出要求を受信したときに、該ネットワーク装置を除く前記冗長リストに基づいて新たにＤＦを選出する選出手段
を備えることを特徴とする。
【００４１】
また、本発明に係るネットワーク制御方法は、ＥＶＰＮのＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のＰＥとなるネットワーク装置を制御するネットワーク制御方法であって、
ＤＦでないネットワーク装置が、自身が所属するＥＳの前記ＤＦであるネットワーク装置が前記ネットワーク制御方法で行った前記再選出要求を受信したときに、前記ＤＦであるネットワーク装置を除く前記冗長リストに基づいて新たにＤＦを選出すること
を特徴とする。
【００４２】
さらに、本発明に係るプログラムは、ＥＶＰＮのＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のＰＥとなるネットワーク装置としてコンピュータを機能させるためのプログラムであって、
前記ネットワーク装置が、
自身がＤＦでなく、自身が所属するＥＳの他のネットワーク装置が行った前記再選出要求を受信したときに、該ネットワーク装置を除く前記冗長リストに基づいて新たにＤＦを選出する選出手段
を備えることを特徴とする。
【００４３】
本発明では、ＢＧＰセッションの切断を契機に同じＥＳに接続する他のＰＥにＤＦとして機能させるため、ルーティングプロトコルによる経路再計算に時間がかかる場合であっても、新たにＤＦとなったＰＥからすぐにＢＵＭトラフィックを転送できる。従って、本発明は、ネットワーク基盤内の故障を契機にルーティングプロトコルによる経路再計算に時間がかかる場合においても、ＢＵＭトラヒックのパケットロスを低減できるネットワーク装置（ＰＥ）、ネットワーク制御方法、およびプログラムを提供することができる。
【発明の効果】
【００４４】
本発明は、ネットワーク基盤内の故障を契機にルーティングプロトコルによる経路再計算に時間がかかる場合においても、ＢＵＭトラヒックのパケットロスを低減できるネットワーク装置（ＰＥ）、ネットワーク制御方法、およびプログラムを提供することができる。
【図面の簡単な説明】
【００４５】
【図１】広域イーササービスネットワークを説明する図である。
【図２】本発明に係るネットワーク装置を説明する図である。
【図３】本発明に係るネットワーク装置を含む広域イーササービスネットワークを説明する図である。
【図４】本発明に係るネットワーク制御方法を説明するフロー図である。
【図５】本発明に係るネットワーク装置を含む広域イーササービスネットワークを説明する図である。
【図６】本発明に係るネットワーク装置を含む広域イーササービスネットワークを説明する図である。
【図７】本発明に係るネットワーク装置を含む広域イーササービスネットワークを説明する図である。
【図８】本発明に係るネットワーク装置を含む広域イーササービスネットワークを説明する図である。
【図９】本発明に係るネットワーク装置を含む広域イーササービスネットワークを説明する図である。
【図１０】ネットワーク装置のフォワーディングテーブルを説明する図である。
【図１１】ネットワーク装置の冗長ＰＥリストを説明する図である。
【発明を実施するための形態】
【００４６】
添付の図面を参照して本発明の実施形態を説明する。以下に説明する実施形態は本発明の実施例であり、本発明は、以下の実施形態に制限されるものではない。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。
【００４７】
（実施形態概要）
本実施形態のネットワーク装置ＰＥ３０は、ＥＶＰＮのＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のエッジ装置（ＰＥ）となるネットワーク装置であって、
自身がＤＦであるときに前記通信事業者ネットワーク基盤内において通信対象であったネットワーク装置である対向ネットワーク装置との通信が不可であることを検知する検知手段と、
前記検知手段が通信が不可であることを検知したときに、自身が所属するＥＳの他のネットワーク装置に対して自身を除くネットワーク装置の冗長リストに基づいて新たにＤＦを選出させる再選出要求を行う要求手段と、
を備える。
【００４８】
同時に、ネットワーク装置ＰＥ３０は、自身がＤＦでなく、自身が所属するＥＳの他のネットワーク装置から前記再選出要求を受信したときに、該ネットワーク装置を除く前記冗長リストに基づいて新たにＤＦを選出する選出手段も備える。
【００４９】
図２は、ネットワーク装置ＰＥ３０を説明する機能ブロック図である。ＰＥ３０は、従来のＰＥに、下記手段を実現する新たな機能部４０を追加したＰＥである。
【００５０】
機能部４０は、
ＢＧＰセッション処理部３１から受信した、ＰＥ間ＢＧＰセッション状態を表す情報に基づいて、ＢＧＰセッションが切断された対向ＰＥに関する情報を生成し、ＰＥリスト更新部に、前記対向ＰＥに関する情報を送信するＢＧＰセッション状態管理部３４と、
ＢＧＰセッション状態管理部３４から受信した、対向ＰＥに関する情報に基づいて、冗長ＰＥリストデータベース３２から、対向ＰＥが所属するＥＶＩにおいて自身がＤＦであるＥＳ（以降、該当ＥＳ）の冗長ＰＥリストを表す情報を取得し、該当ＥＳに関する情報と、該当ＥＳの冗長ＰＥに関する情報を生成し、ＰＥリスト更新部３８に、前記該当ＥＳに関する情報を送信し、送信部３６に、前記冗長ＰＥに関する情報を送信するＰＥリスト取得部３５と、
ＰＥリスト取得部３５から受信した、前記冗長ＰＥに関する情報に基づいて、自身を除いた該当ＥＳのＤＦ再選出要求を表す情報を生成し、冗長ＰＥリストに含まれる各ＰＥの受信部３７に、前記ＤＦ再選出を要求する情報を転送する送信部３６と、
該当ＥＳのＤＦであるＰＥの送信部３６から転送された、前記ＤＦ再選出要求を表す情報に基づいて、ＤＦに関する情報を生成し、ＰＥリスト更新部３８に、前記ＤＦに関する情報を送信する受信部３７と、
ＰＥリスト取得部３５から受信した該当ＥＳに関する情報（元ＤＦであるＰＥの場合）、もしくは、受信部３７から受信した該当ＥＳとＤＦに関する情報（元ｎｏｎ−ＤＦであるＰＥの場合）に基づいて、該当ＥＳの冗長ＰＥリストからＤＦを削除する更新要求を表す情報を生成し、冗長ＰＥリストデータベース３２に、前記更新要求を含む情報を送信するＰＥリスト更新部３８と、
ＰＥリスト更新部３８から取得した、冗長ＰＥリスト更新完了を表す情報に基づいて、ＤＦ再選出要求を表す情報を生成し、ＤＦ計算処理部３３に、前記ＤＦ再選出要求を表す情報を送信するＤＦ計算指示部３９と、
を有することを特徴とする。
【００５１】
また、機能部４０は、従来のＰＥが備えるＢＧＰセッション処理部３１、ＤＦ計算用冗長ＰＥリストデータベース３２及びＤＦ計算処理部３３と情報送受信を行うことで、本発明を実現する。
【００５２】
なお、前記検知手段は、ＢＧＰセッション処理部３１及びＢＧＰセッション状態管理部３４である。前記要求手段は、ＤＦ計算用冗長ＰＥリストデータベース３２、ＰＥリスト取得部３５及び送信部３６である。前記選出部は、受信部３７、ＰＥリスト更新部３８、ＤＦ計算指示部３９及びＤＦ計算処理部３３である。
【００５３】
（実施形態詳説）
本実施形態例で限定しない事項を説明する。まず、本発明は、ＢＧＰセッションの管理に利用するプロトコルを限定しない。
例えば、ＢＧＰ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）のＫｅｅｐ  ＡｌｉｖｅメッセージやＢＦＤ（Ｂｉｄｉｒｅｃｔｉｏｎａｌ  Ｆｏｒｗａｒｄｉｎｇ  Ｄｅｔｅｃｔｉｏｎ）のＣｏｎｔｒｏｌメッセージが利用可能である。いずれのプロトコルにおいても、ＢＧＰセッションのＤｏｗｎを検知できるため、本発明を適用可能である。
【００５４】
また、本発明は、ＥＶＰＮのＳｅｒｖｉｃｅ  Ｉｎｔｅｒｆａｃｅを限定しない。例えば、Ｓｅｒｖｉｃｅ  Ｉｎｔｅｒｆａｃｅ  は、ＶＬＡＮごとにＥＶＩを設けるＶＬＡＮ−Ｂａｓｅｄ  Ｓｅｒｖｉｃｅ  Ｉｎｔｅｒｆａｃｅタイプと、接続するＰＥが同じである複数ＶＬＡＮごとにＥＶＩを設けるＶＬＡＮ−Ｂｕｎｄｌｅ  Ｓｅｒｖｉｃｅ  Ｉｎｔｅｒｆａｃｅタイプと、複数ＶＬＡＮごとにＥＶＩを設けるＶＬＡＮ−Ａｗａｒｅ  Ｂｕｎｄｌｅ  Ｓｅｒｖｉｃｅ  Ｉｎｔｅｒｆａｃｅとがある（例えば、非特許文献１の６を参照。）。いずれのＳｅｒｖｉｃｅ  Ｉｎｔｅｒｆａｃｅにおいても、ＤＦを算出する手順やＢＧＰセッションを管理する機能が従来技術にあるため、本発明を適用可能である。
【００５５】
さらに、本発明は、ＥＶＰＮのネットワーク規模を限定しない。具体的には、Ｍｕｌｔｉ−ｈｏｍｅのＰＥ数やネットワーク基盤内ネットワーク装置Ｐ数、ＥＳ数、ＣＥ数、ＥＶＩ数を限定しない。
【００５６】
さらに、本発明は、Ｍｕｌｔｉ−ｈｏｍｅ構成の冗長モードを限定しない。以下の実施形態では、Ａｌｌ−ａｃｔｉｖｅモードの動作を説明する。Ｓｉｎｇｌｅ−Ａｃｔｉｖｅモードの場合、ＤＦ再選出が行われた後に、ＤＦになったＰＥがＰｒｉｍａｒｙ  ＰＥであることを従来の技術を用いて広告すればよい（例えば、非特許文献１の１４．１．１を参照。）。
【００５７】
また、本発明は、ＰＥ間でＤＦ再選出を要求する旨の情報を送受信する際のプロトコルを限定しない。
【００５８】
続いて、図２を用いて本実施形態のネットワーク装置ＰＥ３０例を説明する。図２では、本発明に関連する処理部とデータベースのみを図示しており、例えば、ＥＶＰＮのＰＥにはこれ以外の処理部やデータベースが存在する。機能部４０以外の処理部とデータベースは、ＥＶＰＮのＰＥに標準的に実装される処理部やデータベースと同等である。
【００５９】
ＢＧＰセッション処理部３１は、事業者ネットワーク基盤にある全ＰＥ間のＢＧＰセッション状態を管理する。ＤＦ計算用冗長ＰＥリストデータベース３２は、ＥＶＩごと又はＥＳごとに、冗長ＰＥリストを保持する。ＤＦ計算処理部３３は、冗長ＰＥリストデータベース３２の任意のＥＳの冗長ＰＥリストに基づいて、そのＥＳにおけるＤＦを選出する。
【００６０】
機能部４０のＢＧＰセッション状態管理部３４は、ＢＧＰセッション処理部３１から、ＰＥ間ＢＧＰセッションが切断した情報を取得し、ＢＧＰセッションが切断された対向ＰＥに関する情報を生成する。そして、ＢＧＰセッション状態管理部３４は、ＰＥリスト更新部３８に前記対向ＰＥに関する情報を送信する。
【００６１】
機能部４０のＰＥリスト取得部３５は、ＢＧＰセッション状態管理部３４から受信した対向ＰＥに関する情報に基づいて、冗長ＰＥリストデータベース３２から、対向ＰＥの所属するＥＶＩにおける、自身がＤＦであるＥＳの冗長ＰＥリストを取得する。機能部４０のＰＥリスト取得部３５は、該当ＥＳに関する情報と、該当ＥＳの冗長ＰＥに関する情報を生成し、ＰＥリスト更新部３８に前記該当ＥＳ情報に関する情報を送信し、送信部３６に前記冗長ＰＥに関する情報を送信する。
【００６２】
機能部４０の送信部３６と受信部３７は、該当ＥＳに接続するＰＥ間で、ＤＦを除いた該当ＥＳのＤＦ再計算要求（再選出要求）を表す情報を送受信する。
【００６３】
機能部４０のＰＥリスト更新部３８は、自身が該当ＥＳのＤＦであるＰＥである場合、ＰＥリスト取得部３５から受信した該当ＥＳに関する情報に基づいて、該当ＥＳの冗長ＰＥリストからＤＦを削除する更新要求を表す情報を生成する。また、ＰＥ３０がＤＦ再計算要求（再選出要求）を受信したＰＥである場合、機能部４０のＰＥリスト更新部３８は、ＤＦに関する情報に基づいて、該当ＥＳの冗長ＰＥリストからＤＦを削除する更新要求を表す情報を生成し、冗長ＰＥリストデータベース３２に前記更新要求を表す情報を送信する。
【００６４】
機能部４０のＤＦ計算指示部３９は、冗長ＰＥリストデータベース３２の更新完了情報に基づいて、ＤＦ計算処理部３３にＤＦ計算を要求する。
【００６５】
図３は、ＰＥ３０を用いた広域イーササービスのネットワーク例を説明する図である。
顧客１のＶＬＡＮは、ＥＶＩ１に所属する。ＣＥ１０Ａは、ＥＳ４Ａを介してＰＥ３０ＡとＰＥ３０Ｂに接続する。ＣＥ１０Ｂは、ＥＳ４Ｂを介してＰＥ３０ＣとＰＥ３０ＤとＰＥ３０Ｅに接続する。
【００６６】
ＥＳ４ＡとＥＳ４Ｂは、ともにＭｕｌｔｉ−ｈｏｍｅ  Ａｌｌ−Ａｃｔｉｖｅ構成である。ＥＳ４Ｂにおいて、ＰＥ３０ＣがＤＦであり、ＰＥ３０ＤとＰＥ３０Ｅがｎｏｎ−ＤＦである。ＰＥ３０ＡとＰＥ３０Ｃ間の経路はＰ３Ａを経由する。ＰＥ３０ＡとＰＥ３０Ｃ間の通信はＰ３Ａが故障することで切断される。切断後にＰＥ３０Ａは、ＥＶＩ１内の全ＰＥ（ＰＥ３０Ｂ、ＰＥ３０Ｃ、ＰＥ３０Ｄ、ＰＥ３０Ｅ）に向けてＢＵＭトラヒックを転送する。
【００６７】
図４は、それぞれのＰＥ３０での処理を説明するフロー図である。
本処理は、ＥＶＰＮのＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のＰＥとなるネットワーク装置を制御するネットワーク制御方法であって、
ＤＦであるネットワーク装置が、前記通信事業者ネットワーク基盤内において通信対象であったネットワーク装置である対向ネットワーク装置との通信が不可であることを検知したときに、
前記ＤＦであるネットワーク装置が所属するＥＳの他のネットワーク装置に対して前記ＤＦであるネットワーク装置を除くネットワーク装置の冗長リストに基づいて新たにＤＦを選出させる再選出要求を行う
ことを特徴とする。
【００６８】
ＰＥ３０Ｃの機能部４０のＢＧＰセッション状態管理部３４は、ＰＥ３０ＡとのＢＧＰセッションが切断されたことを検知する（Ｓｔｅｐ  １ａ）。ＰＥ３０Ｃの機能部４０のＰＥリスト取得部３５は、冗長ＰＥリストデータベース３２から、ＰＥ３０ＣがＤＦであるＥＳ４Ｂの冗長ＰＥリストを取得する（Ｓｔｅｐ  １ｂ）。ＰＥ３０Ｃの機能部４０の送信部３６は、取得した冗長ＰＥリストに含まれるＰＥ３０ＤとＰＥ３０Ｅに、ＰＥ３０Ｃを除外してＥＳ４ＢにおけるＤＦの再選出要求の情報を送信する（Ｓｔｅｐ  １ｃ）。
【００６９】
また、本処理は、ＤＦでないネットワーク装置が、自身が所属するＥＳの前記ＤＦであるネットワーク装置が行った前記再選出要求を受信したときに、前記ＤＦであるネットワーク装置を除く前記冗長リストに基づいて新たにＤＦを選出することを特徴とする。
【００７０】
ＰＥ３０Ｄの機能部４０の受信部３７は、ＰＥ３０Ｃから、ＤＦの再選出要求の情報を受信する（Ｓｔｅｐ  １ｄ）。ＰＥ３０Ｄの機能部４０のＰＥリスト更新部３８は、ＤＦ再選出要求の情報に基づいて、ＥＳ４Ｂの冗長ＰＥリストからＰＥ３０Ｃを削除するように、冗長ＰＥリストデータベース３２を更新する（Ｓｔｅｐ  ２ａ）。ＰＥ３０Ｄの機能部４０のＤＦ計算指示部３９は、ＤＦ計算処理部３３にＤＦ再選出を要求する（Ｓｔｅｐ  ２ｂ）。なお、ＰＥ３０Ｅの処理はＰＥ３０Ｄと同様である。
【００７１】
また、ＰＥ３０Ｃの機能部４０のＰＥリスト更新部３８は、ＥＳ４Ｂに関する情報に基づいて、ＥＳ４Ｂの冗長ＰＥリストからＰＥ３０Ｃを削除するように、冗長ＰＥリストデータベース３２を更新する（Ｓｔｅｐ  ２ａ）。ＰＥ３０Ｃの機能部４０のＤＦ計算指示部３９は、ＤＦ計算処理部３３にＤＦ再選出を要求する（Ｓｔｅｐ  ２ｂ）。
【００７２】
次に、図５〜図９を用いてＰＥ３０を用いた広域イーササービスにおける具体的な流れを説明する。
【００７３】
図５は、ネットワーク例でのＳｔｅｐ  １ａの処理を説明する図である。ＰＥ３０ＣのＢＧＰセッション処理部３１は、ＰＥ３０Ａから、ＢＧＰ  Ｋｅｅｐ  Ａｌｉｖｅメッセージが一定時間受信できないことから、ＢＧＰセッションが切断されたと決定する。ＰＥ３０ＣのＢＧＰセッション処理部３１は、機能部４０のＢＧＰセッション管理部に、ＰＥ３０ＡとＰＥ３０Ｃ間のＢＧＰセッションが切断されたことを表す情報Ｉ−１を送信する。ＰＥ３０Ｃの機能部４０のＢＧＰセッション管理部は、ＥＶＩ１に所属するＰＥ３０ＡとのＢＧＰセッションが切断されたことを表す情報を生成する。
【００７４】
図６は、ネットワーク例でのＳｔｅｐ  １ｂの処理を説明する図である。ＰＥ３０Ｃの機能部４０のＰＥリスト取得部３５は、機能部４０のＢＧＰセッション状態管理部３４から、ＥＶＩ１に所属するＰＥ３０ＡとのＢＧＰセッションが切断されたことを表す情報Ｉ−３を受信する。ＰＥ３０Ｃの機能部４０のＰＥリスト取得部３５は、冗長ＰＥリストデータベース３２から、ＥＶＩ１に所属するＥＳ４Ｂにおいて、ＰＥ３０ＣがＤＦであるＥＳ４Ｂの冗長ＰＥリストＩ−２を取得する。
【００７５】
図７は、ネットワーク例でのＳｔｅｐ  １ｃの処理を説明する図である。ＰＥ３０Ｃの機能部４０の送信部３６は、取得した冗長ＰＥリストＩ−４に含まれるＰＥ３０Ｄの受信部３７とＰＥ３０Ｅの受信部３７に、ＰＥ３０Ｃを除外してＥＳ４ＢのＤＦ再選出を要求する旨を含む情報Ｉ−５を送信する。ＰＥ３０Ｄの機能部４０の受信部３７は、ＰＥ３０Ｃの送信部３６から、ＰＥ３０Ｃを除外してＥＳ４ＢのＤＦ再選出を要求する旨を含む情報Ｉ−５を受信する。同様に、ＰＥ３０Ｅの機能部４０の受信部３７は、ＰＥ３０Ｃの送信部３６から、ＰＥ３０Ｃを除外してＥＳ４ＢのＤＦ再選出を要求する旨を含む情報Ｉ−５を受信する。
【００７６】
図８は、ネットワーク例でのＳｔｅｐ  １ｄ及びＳｔｅｐ  ２ａの処理を説明する図である。ＰＥ３０Ｄの機能部４０のＰＥリスト更新部３８は、受信部３７から取得した、ＰＥ３０Ｃを除外してＤＦ再選出を要求する旨を含む情報Ｉ−６に基づいて、ＥＳ４Ｂの冗長ＰＥリストからＰＥ３０Ｃを削除するよう（Ｉ−８）に、冗長ＰＥリストデータベース３２を更新する。同様に、ＰＥ３０Ｅの機能部４０のＰＥリスト更新部３８は、受信部３７から取得した、ＰＥ３０Ｃを除外してＤＦ再選出を要求する旨を含む情報Ｉ−６に基づいて、ＥＳ４Ｂの冗長ＰＥリストからＰＥ３０Ｃを削除するよう（Ｉ−８）に、冗長ＰＥリストデータベース３２を更新する。また、ＰＥ３０Ｃの機能部４０のＰＥリスト更新部３８は、ＰＥリスト取得部３５から取得した、ＥＳ４Ｂに関する情報Ｉ−７に基づいて、ＥＳ４Ｂの冗長ＰＥリストからＰＥ  ３０Ｃを削除するよう（Ｉ−８）に、冗長ＰＥリストデータベース３２を更新する。
【００７７】
図９は、ネットワーク例でのＳｔｅｐ  ２ｂの処理を説明する図である。ＰＥ３０Ｃの機能部４０のＤＦ計算指示部３９は、ＥＳ４Ｂの冗長ＰＥリストからＰＥ  ３０Ｃを削除完了したこと（Ｉ−９）をもって、ＤＦ計算処理部３３にＤＦ計算を実行するように指示する（Ｉ−１０）。同様に、ＰＥ  ３０ＤとＰＥ  ３０Ｅの機能部４０のＤＦ計算指示部３９も、ＥＳ４Ｂの冗長ＰＥリストからＰＥ  ３０Ｃを削除完了したこと（Ｉ−９）をもって、ＤＦ計算処理部３３にＤＦ計算を実行するように指示する（Ｉ−１０）。
【００７８】
なお、ＰＥ３０は、コンピュータとプログラムによっても実現でき、プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。当該プログラムは、ＥＶＰＮのＭｕｌｔｉ−ｈｏｍｅ環境において通信事業者ネットワーク基盤のＰＥとなるネットワーク装置としてコンピュータを機能させるためのプログラムであって、
前記ネットワーク装置が、
自身がＤＦであるときに前記通信事業者ネットワーク基盤内において通信対象であったネットワーク装置である対向ネットワーク装置との通信が不可であることを検知する検知手段と、
前記検知手段が通信が不可であることを検知したときに、自身が所属するＥＳの他のネットワーク装置に対して自身を除くネットワーク装置の冗長リストに基づいて新たにＤＦを選出させる再選出要求を行う要求手段と、
自身がＤＦでなく、自身が所属するＥＳの他のネットワーク装置が行った前記再選出要求を受信したときに、該ネットワーク装置を除く前記冗長リストに基づいて新たにＤＦを選出する選出手段と、
を備えることを特徴とする。
【００７９】
（本発明の効果）
従来のＰＥの場合、ＥＶＰＮの転送基盤内装置やリンク故障の際に、ルーディングプロトコルによる経路再計算の前に、ＰＥ３０ＡがＢＵＭトラヒック通信を転送すると、ＰＥ３０ＤとＰＥ３０Ｅはｎｏｎ−ＤＦであるため、ＥＳ４ＢへすべてのＢＵＭトラヒックが転送されない。
【００８０】
しかし、本実施形態の場合、ＰＥ３０ＣがＢＧＰセッション切断を検知し、ＰＥ３０ＤとＰＥ３０ＥにＤＦ再選出を要求することで、ＰＥ３０ＡがＢＵＭトラヒックを転送しても、ＰＥ３０ＤとＰＥ３０Ｅのいずれか１つがＤＦであるため、ＢＵＭトラヒックをドロップしない。従って、本発明においては、ＥＶＰＮ  Ｍｕｌｔｉ−ｈｏｍｅ環境において、転送基盤内の故障における場合においても、ＢＵＭトラヒックのドロップを低減するという効果がある。
【００８１】
［付記］
以下は、本実施形態のＰＥ、その制御方法、及びそのプログラムを説明したものである。
（１）：
ＥＶＰＮ  Ｍｕｌｔｉ−ｈｏｍｅ環境におけるネットワーク装置において、
ＢＧＰセッション処理部３１から受信した、ＰＥ間ＢＧＰセッション状態を表す情報に基づいて、ＢＧＰセッションが切断された対向ＰＥに関する情報を生成し、ＰＥリスト更新部３８に、前記対向ＰＥ情報を送信するＢＧＰセッション状態管理部３４と、
ＢＧＰセッション状態管理部３４から受信した、対向ＰＥ情報に基づいて、対向ＰＥが所属するＥＶＩにおいて自身がＤＦであるＥＳ（該当ＰＥ）の冗長ＰＥリストを取得し、
該当ＥＳに関する情報と、該当ＥＳに接続する複数のＰＥ（冗長ＰＥ）に関する情報を生成し、
ＰＥリスト更新部３８に、前記該当ＥＳに関する情報を送信し、
送信部３６に、前記冗長ＰＥに関する情報を送信するＰＥリスト取得部３５と、
ＰＥリスト取得部３５から受信した、前記冗長ＰＥに関する情報に基づいて、自身を除いた該当ＥＳのＤＦ再選出要求を表す情報を生成し、冗長ＰＥリストに含まれる各ＰＥの受信部３７に、前記ＤＦ再選出を要求する情報を転送する送信部３６と、
該当ＥＳのＤＦであるＰＥの送信部３６から転送された、前記ＤＦ再選出要求を表す情報に基づいて、ＤＦに関する情報を生成し、ＰＥリスト更新部３８に、前記ＤＦに関する情報を送信する受信部３７と、
ＰＥリスト取得部３５から受信した該当ＥＳに関する情報、もしくは、
受信部３７から受信した、該当ＥＳとＤＦに関する情報に基づいて、
該当ＥＳの冗長ＰＥリストからＤＦを削除する更新要求を表す情報を生成し、
冗長ＰＥリストデータベース３２に、前記更新要求を含む情報を送信するＰＥリスト更新部３８と、
ＰＥリスト更新部３８から取得した、冗長ＰＥリスト更新完了を表す情報に基づいて、ＤＦ再選出要求を表す情報を生成し、ＤＦ計算処理部３３に、前記ＤＦ再選出要求を表す情報を送信するＤＦ計算指示部３９と、
を有することを特徴とする機能部４０を有するネットワーク装置。
【００８２】
（２）：
ＥＶＰＮ  Ｍｕｌｔｉ−ｈｏｍｅ環境において動作するネットワーク装置において用いられるネットワーク制御方法であって、
ＰＥ間ＢＧＰセッションが切断された旨を含む情報を取得することと、
ＢＧＰセッションが切断された対向ＰＥの所属するＥＶＩにおいて自身がＤＦであるＥＳに接続する冗長ＰＥリストを取得することと、
冗長ＰＥリストに含まれる各ＰＥに、自身を除外したＤＦ再選出を要求する旨を含む情報を送信することと、
ＤＦ再選出を要求する旨を含む情報を受信することと、
ＤＦを冗長ＰＥリストから削除する更新要求をすることと、
ＤＦ再計算を指示すること
を特徴とするネットワーク制御方法。
【００８３】
（３）：
ＥＶＰＮ  Ｍｕｌｔｉ−ｈｏｍｅ環境において動作するネットワーク装置において用いられるネットワーク制御プログラムであって、
ＰＥ間ＢＧＰセッションが切断された旨を含む情報を取得することと、
ＢＧＰセッションが切断された対向ＰＥの所属するＥＶＩにおいて自身がＤＦであるＥＳに接続する冗長ＰＥリストを取得することと、
冗長ＰＥリストに含まれる各ＰＥに、自身を除外したＤＦ再選出を要求する旨を含む情報を送信することと、
ＤＦ再選出を要求する旨を含む情報を受信することと、
ＤＦを冗長ＰＥリストから削除する更新要求をすることと、
ＤＦ再計算を指示すること
を特徴とするネットワーク制御プログラム。
【００８４】
この発明によれば、ネットワーク基盤内の故障を契機にルーティングプロトコルによる経路再計算に時間がかかる場合においても、ＢＵＭトラヒックのパケットロスを低減する効果があるネットワーク装置、ネットワーク制御方法、および、ネットワーク制御プログラムを提供することができる。
【符号の説明】
【００８５】
１０、１０Ａ、１０Ｂ、２０、２０Ａ、２０Ｂ：顧客が管理するエッジ装置（ＣＥ；Ｃｕｓｔｏｍｅｒ  Ｅｄｇｅ）
３０、３０Ａ、３０Ｂ、３０Ｃ、３０Ｄ、３０Ｅ：事業者が管理するエッジ装置（ネットワーク装置）（ＰＥ；Ｐｒｏｖｉｄｅｒ  Ｅｄｇｅ）
１Ａ、１Ｂ、１Ｃ、１Ｄ、１Ｅ、２Ａ、２Ｂ、２Ｃ、２Ｄ、２Ｅ：顧客装置
Ｐ３、Ｐ３Ａ、Ｐ３Ｂ：ルータ
１００、１００Ａ、１００Ｂ、２００、２００Ａ、２００Ｂ：顧客ネットワーク
３００：通信事業者ネットワーク基盤
１２Ａ、１２Ｂ、１４Ａ、１４Ｂ、１４Ｃ、１６Ａ、１６Ｂ：イーサネット（登録商標）リンク
ＥＳ４Ａ、ＥＳ４Ｂ、ＥＳ６Ａ、ＥＳ６Ｂ：イーサネット（登録商標）リンクの集合（Ｅｔｈｅｒｎｅｔ（登録商標）  Ｓｅｇｍｅｎｔ）
３１：ＢＧＰセッション処理部
３２：ＤＦ計算用冗長ＰＥリストデータベース
３３：ＤＦ計算処理部
３４：ＢＧＰセッション状態管理部
３５：ＰＥリスト取得部
３６：送信部
３７：受信部
３８：ＰＥリスト更新部
３９：ＤＦ計算指示部
４０：機能部
【図１】
2019149772.tif 000003
【図２】
2019149772.tif 000004
【図３】
2019149772.tif 000005
【図４】
2019149772.tif 000006
【図５】
2019149772.tif 000007
【図６】
2019149772.tif 000008
【図７】
2019149772.tif 000009
【図８】
2019149772.tif 000010
【図９】
2019149772.tif 000011
【図１０】
2019149772.tif 000012
【図１１】
2019149772.tif 000013