特開 2024-120593 ルーター及び試験方法

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024120593

(43)【公開日】2024-09-05

(54)【発明の名称】ルーター及び試験方法

(51)【国際特許分類】

   H04L 43/0817 20220101AFI20240829BHJP

【ＦＩ】

H04L43/0817

【審査請求】未請求

【請求項の数】8

【出願形態】ＯＬ

(21)【出願番号】P 2023027483

(22)【出願日】2023-02-24

(71)【出願人】

【識別番号】000208891

【氏名又は名称】ＫＤＤＩ株式会社

(74)【代理人】

【識別番号】100165179

【弁理士】

【氏名又は名称】田▲崎▼ 聡

(74)【代理人】

【識別番号】100175824

【弁理士】

【氏名又は名称】小林 淳一

(74)【代理人】

【識別番号】100114937

【弁理士】

【氏名又は名称】松本 裕幸

(72)【発明者】

【氏名】宮坂 拓也

(57)【要約】

【課題】実在するＩＰネットワークを用いて、実際のユーザートラフィックの経路切替は実施することなく、事前に経路切替の作業確認を行うことを図る。
【解決手段】経路制御プロトコルにより外部のルーターとの間で経路情報を交換するルーターにおいて、パケット転送に使用される経路情報を格納する経路情報格納部と、試験用に経路情報を格納する試験用経路情報格納部と、外部の第１のルーターから試験用経路情報更新メッセージを受信した場合に、前記試験用経路情報更新メッセージを前記経路情報格納部には反映させないで前記試験用経路情報格納部に反映させる経路受信部と、前記試験用経路情報格納部において前記試験用経路情報更新メッセージにより更新された経路情報に関する試験用経路情報更新メッセージを外部の第２のルーターへ送信する経路送信部と、を備える。
【選択図】図３

【特許請求の範囲】

【請求項1】

経路制御プロトコルにより外部のルーターとの間で経路情報を交換するルーターにおいて、
パケット転送に使用される経路情報を格納する経路情報格納部と、
試験用に経路情報を格納する試験用経路情報格納部と、
外部の第１のルーターから試験用経路情報更新メッセージを受信した場合に、前記試験用経路情報更新メッセージを前記経路情報格納部には反映させないで前記試験用経路情報格納部に反映させる経路受信部と、
前記試験用経路情報格納部において前記試験用経路情報更新メッセージにより更新された経路情報に関する試験用経路情報更新メッセージを外部の第２のルーターへ送信する経路送信部と、
を備えるルーター。

【請求項2】

前記試験用経路情報格納部に格納された経路情報の変化を示す経路変動情報を外部の装置へ送信する経路変動送信部、
をさらに備える請求項１に記載のルーター。

【請求項3】

前記経路制御プロトコルは、ＢＧＰ（Border Gateway Protocol）であり、
前記試験用経路情報更新メッセージは、「BGP updateメッセージ」に対して試験を示す「Path attribute」が付加された、
請求項１に記載のルーター。

【請求項4】

前記「Path attribute」は、試験識別情報と、前記試験用経路情報更新メッセージの送信元のルーター識別情報とを含む、
請求項３に記載のルーター。

【請求項5】

前記経路制御プロトコルは、ＢＧＰ（Border Gateway Protocol）であり、
前記試験用経路情報更新メッセージは、「BGP updateメッセージ」に対して試験を示す「BGP community」が付加された、
請求項１に記載のルーター。

【請求項6】

前記経路制御プロトコルは、ＢＧＰ（Border Gateway Protocol）であり、
試験用の「Adj-RIB-in」、「Adj-RIB-out」及び「Loc-RIB」を備える、
請求項１に記載のルーター。

【請求項7】

前記経路制御プロトコルに関する試験用の設定を受付ける管理部、
をさらに備える請求項１から６のいずれか１項に記載のルーター。

【請求項8】

経路制御プロトコルにより外部のルーターとの間で経路情報を交換する自ルーターが、パケット転送に使用される経路情報を格納する経路情報格納部と、試験用に経路情報を格納する試験用経路情報格納部とを備え、
前記自ルーターが、外部の第１のルーターから試験用経路情報更新メッセージを受信した場合に、前記試験用経路情報更新メッセージを前記経路情報格納部には反映させないで前記試験用経路情報格納部に反映させる経路受信ステップと、
前記自ルーターが、前記試験用経路情報格納部において前記試験用経路情報更新メッセージにより更新された経路情報に関する試験用経路情報更新メッセージを外部の第２のルーターへ送信する経路送信ステップと、
を含む試験方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ルーター及び試験方法に関する。

【背景技術】

【0002】

近年、インターネットやモバイル通信などの通信ネットワークは様々な用途で利用される、日常生活に欠かせない社会インフラになっている。このため、通信ネットワークにおいて大規模な通信障害が発生すると、社会に大きなインパクトが発生する。通信ネットワークにおける大規模な通信障害の発生原因としては様々な要素があるが、その中で大きなものの一つが通信ネットワークの運用保守時における作業ミスである。この作業ミスを未然に防ぐために、様々な技術的な取り組みが実施されている。例えば特許文献１や非特許文献１に記載された技術では、商用のＩＰ（Internet Protocol）ネットワークに関するシミュレーション環境を用意し、そのシミュレーション環境下で経路切替のネットワークパラメータ設定の作業をシミュレーションすることによって、意図通りの経路切替が発生しているかを確認している。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１１－１３９３８７号公報

【非特許文献】

【0004】

【非特許文献1】IETF，「IRTF: Digital Twin Network: Concepts and Reference Architecture」，インターネット＜ＵＲＬ：https://datatracker.ietf.org/doc/draft-irtf-nmrg-network-digital-twin-arch/01/＞

【発明の概要】

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

【0005】

しかし、上述した従来の技術では、実在する商用のＩＰネットワークをシミュレーション環境下で完全に再現することが難しいので、シミュレーションによる事前の作業確認が信頼できない可能性があった。

【0006】

本発明は、このような事情を考慮してなされたものであり、その目的は、実在するＩＰネットワークを用いて、実際のユーザートラフィックの経路切替は実施することなく、事前に経路切替の作業確認を行うことを図ることにある。

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

【0007】

本発明の一態様は、経路制御プロトコルにより外部のルーターとの間で経路情報を交換するルーターにおいて、パケット転送に使用される経路情報を格納する経路情報格納部と、試験用に経路情報を格納する試験用経路情報格納部と、外部の第１のルーターから試験用経路情報更新メッセージを受信した場合に、前記試験用経路情報更新メッセージを前記経路情報格納部には反映させないで前記試験用経路情報格納部に反映させる経路受信部と、前記試験用経路情報格納部において前記試験用経路情報更新メッセージにより更新された経路情報に関する試験用経路情報更新メッセージを外部の第２のルーターへ送信する経路送信部と、を備えるルーターである。
本発明の一態様は、上記のルーターにおいて、前記試験用経路情報格納部に格納された経路情報の変化を示す経路変動情報を外部の装置へ送信する経路変動送信部、をさらに備えるルーターである。
本発明の一態様は、上記のルーターにおいて、前記経路制御プロトコルは、ＢＧＰ（Border Gateway Protocol）であり、前記試験用経路情報更新メッセージは、「BGP updateメッセージ」に対して試験を示す「Path attribute」が付加された、ルーターである。
本発明の一態様は、上記のルーターにおいて、前記「Path attribute」は、試験識別情報と、前記試験用経路情報更新メッセージの送信元のルーター識別情報とを含む、ルーターである。
本発明の一態様は、上記のルーターにおいて、前記経路制御プロトコルは、ＢＧＰ（Border Gateway Protocol）であり、前記試験用経路情報更新メッセージは、「BGP updateメッセージ」に対して試験を示す「BGP community」が付加された、ルーターである。
本発明の一態様は、上記のルーターにおいて、前記経路制御プロトコルは、ＢＧＰ（Border Gateway Protocol）であり、試験用の「Adj-RIB-in」、「Adj-RIB-out」及び「Loc-RIB」を備える、ルーターである。
本発明の一態様は、上記のルーターにおいて、前記経路制御プロトコルに関する試験用の設定を受付ける管理部、をさらに備えるルーターである。

【0008】

本発明の一態様は、経路制御プロトコルにより外部のルーターとの間で経路情報を交換する自ルーターが、パケット転送に使用される経路情報を格納する経路情報格納部と、試験用に経路情報を格納する試験用経路情報格納部とを備え、前記自ルーターが、外部の第１のルーターから試験用経路情報更新メッセージを受信した場合に、前記試験用経路情報更新メッセージを前記経路情報格納部には反映させないで前記試験用経路情報格納部に反映させる経路受信ステップと、前記自ルーターが、前記試験用経路情報格納部において前記試験用経路情報更新メッセージにより更新された経路情報に関する試験用経路情報更新メッセージを外部の第２のルーターへ送信する経路送信ステップと、を含む試験方法である。

【発明の効果】

【0009】

本発明によれば、実在するＩＰネットワークを用いて、実際のユーザートラフィックの経路切替は実施することなく、事前に経路切替の作業確認を行うことができるという効果が得られる。

【図面の簡単な説明】

【0010】

【図1】一実施形態に係るネットワーク試験システムの全体構成例を示す図である。

【図2】一実施形態に係る試験方法の全体手順の一例を示すシーケンス図である。

【図3】一実施形態に係るルーターの機能構成の一例を示すブロック図である。

【図4】一実施形態に係る試験方法の手順の一例を示すシーケンス図である。

【図5】一実施形態に係る試験方法の手順の一例を示すシーケンス図である。

【図6】一実施形態に係る試験方法の手順の一例を示すシーケンス図である。

【図7】一実施形態に係る試験用の「BGP updateメッセージ」専用の「Path attribute」の例を示す図である。

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

【0011】

以下、図面を参照し、本発明の実施形態について説明する。本実施形態では、ＩＰネットワークにおける経路制御プロトコル（ルーティングプロトコル）の一例としてＢＧＰ（Border Gateway Protocol）を挙げて説明する。

【0012】

図１は、本実施形態に係るネットワーク試験システムの全体構成例を示す図である。図１において、ＩＰネットワークＮＷは、試験対象のＩＰネットワークであって、実在し運用されているＩＰネットワークである。ＩＰネットワークＮＷは、実在する例えば商用のＩＰネットワークである。ＩＰネットワークＮＷは、複数のルーター１０を含んで構成される。ルーター１０間は通信回線で接続されている。ルーター１０は、ＢＧＰにより外部のルーター１０との間でＢＧＰ経路情報（以下、単に経路情報と称する）を交換する。

【0013】

運用者端末２０は、ＩＰネットワークＮＷの運用者が使用する端末である。運用者端末２０は、ＩＰネットワークＮＷの少なくとも１台のルーター１０に通信により接続し、当該ルーター１０との間でデータを送受する。経路変動収集装置３０は、ＩＰネットワークＮＷの各ルーター１０に通信により接続し、各ルーター１０との間でデータを送受する。

【0014】

図２は、本実施形態に係る試験方法の全体手順の一例を示すシーケンス図である。図２を参照して本実施形態に係る試験方法の全体手順を説明する。

【0015】

（ステップＳ１） 運用者は、運用者端末２０により、運用者端末２０が接続するルーター１０（＃１）に対して試験用ＢＧＰ設定を実施する。試験用ＢＧＰ設定は、通常ＢＧＰ設定とは区別することができるようにする。通常ＢＧＰ設定は、実際に経路切替を行うためのＢＧＰ設定である。試験用ＢＧＰ設定は、実際には経路切替を行わない、事前に経路切替の作業確認を行うためのＢＧＰ設定である。以下、「通常」とは、実際に経路切替を行う場合を言う。「試験用」とは、実際には経路切替を行わず、事前に経路切替の作業確認を行う場合を言う。

【0016】

試験用ＢＧＰ設定では、実際には経路切替を行わないが、事前に経路切替の作業確認を行うために、試験用ＢＧＰ設定の設定内容は、通常ＢＧＰ設定の設定内容と同様である。ルーター１０において通常ＢＧＰ設定と試験用ＢＧＰ設定とを区別する方法は、任意の方法であってよく、特に限定しない。当該方法の一例を挙げれば、ルーター１０へ設定投入し設定反映する際のコマンドとして通常と試験用とで別個のコマンドを用意してもよい。例えば、通常の設定投入コマンドが「commit」であり、試験用の設定投入コマンドが「commit experiment」である。

【0017】

（ステップＳ２） ルーター１０（＃１）は、試験用ＢＧＰ設定を自己に反映する。ルーター１０は、通常ＢＧＰ設定と試験用ＢＧＰ設定とを区別して保存する。このため、ルーター１０は、通常ＢＧＰ設定用のコンフィグファイルと試験用ＢＧＰ設定用のコンフィグファイルとを別個に準備し、それぞれ別々に管理する。

【0018】

（ステップＳ３） ルーター１０（＃１）は、試験用ＢＧＰ設定によって変更される経路情報を他のルーター１０（＃２）へ広報する（試験用ＢＧＰ経路広報）。ルーター１０（＃１）が試験用ＢＧＰ経路広報を実施する相手のルーター１０は、ルーター１０（＃１）とＢＧＰ接続しているルーター１０であり、図２の例ではルーター１０（＃２）である。試験用ＢＧＰ経路広報を実施するルーター１０は、通常ＢＧＰ経路広報と試験用ＢＧＰ経路広報とを区別するために、試験用の「BGP updateメッセージ」に対して、通常の「BGP updateメッセージ」とは異なる特別な「Path attribute」又は「BGP community」を付加する。

【0019】

（ステップＳ４） ルーター１０（＃２）は、試験用ＢＧＰ経路広報に基づいて、自己のＢＧＰに関するルーティングテーブル（Loc-RIB）が試験用ＢＧＰ経路広報によって変化する内容を特定する。ここで、ルーター１０（＃２）は、自己のＢＧＰに関するルーティングテーブル（Loc-RIB）の変更内容を特定するが、実際には自己のＢＧＰに関するルーティングテーブル（Loc-RIB）を変更しない。したがって、試験用ＢＧＰ経路広報によっては、ルーター１０において各種ルーティングテーブル（Loc-RIB、RIB）及びパケット転送テーブル（FIB）は変更されない。これにより、試験用ＢＧＰ設定によっては実際にはＩＰネットワークＮＷ上のルーター１０のパケット転送仕様が変化しないので、たとえ運用者が試験用ＢＧＰ設定を誤投入しても、ＩＰネットワークＮＷにおける実際のパケット転送には影響せず、試験用ＢＧＰ設定の誤投入によるＩＰネットワークＮＷのネットワーク障害の発生を回避することができる。

【0020】

ルーター１０（＃２）は、試験用ＢＧＰ経路広報によって変更される経路情報を他のルーター１０（＃３）へ広報する（試験用ＢＧＰ経路広報）。ルーター１０（＃２）が試験用ＢＧＰ経路広報を実施する相手のルーター１０は、ルーター１０（＃２）とＢＧＰ接続しているルーター１０であり、図２の例ではルーター１０（＃３）である。このようにして順次、次のルーター１０へ試験用ＢＧＰ経路広報が実施される。

【0021】

（ステップＳ５） ルーター１０（＃１）は、試験用ＢＧＰ設定の投入完了を運用者端末２０へ通知する。

【0022】

（ステップＳ６） 各ルーター１０は、ステップＳ１の試験用ＢＧＰ設定により変化する自己のＢＧＰに関するルーティングテーブル（Loc-RIB）の変更内容を示す経路変動情報を経路変動収集装置３０へ通知する。経路変動情報の通知に用いる通知方法や通信プロトコルは、任意であってよく、特に限定しない。例えば、各ルーター１０の経路変動情報をファイル化してＦＴＰ等のファイル転送プロトコルにより経路変動収集装置３０へ送信してもよい。例えば、ＢＧＰにおいて経路変動を通知する専用のプロトコルである「BGP Monitoring Protocol」を用いてもよい。「BGP Monitoring Protocol」は、ＩＥＴＦ（Internet Engineering Task Force）が発行している文書群「ＲＦＣ（Request for Comments）」のうちＲＦＣ７８５４で定義されている。

【0023】

（ステップＳ７） 運用者は、運用者端末２０により、経路変動収集装置３０に対して、今回の試験用ＢＧＰ設定に関するＩＰネットワークＮＷ内の各ルーター１０の経路変動情報の確認を依頼する。

【0024】

（ステップＳ８） 経路変動収集装置３０は、運用者から依頼された試験用ＢＧＰ設定に関するＩＰネットワークＮＷ内の各ルーター１０の経路変動情報を取得する。

【0025】

（ステップＳ９） 経路変動収集装置３０は、取得した経路変動情報を運用者端末２０へ送信する。運用者は、運用者端末２０により、受信した経路変動情報を表示等により確認する。

【0026】

図２に例示される一連の手順によって、運用者は、ＩＰネットワークＮＷに実施したい経路切替の作業に必要なＢＧＰ設定を試験的にルーター１０に実施することにより、ＩＰネットワークＮＷ内の各ルーター１０の経路変動情報を収集し確認することができる。これにより、実在するＩＰネットワークＮＷを用いて事前に経路切替の作業確認を行うことができるようになる。

【0027】

図３は、本実施形態に係るルーターの機能構成の一例を示すブロック図である。図３において、ルーター１０は、ＢＧＰプロセス部１１と、他ルーティングプロトコルのプロセス部１２と、ＲＩＢ（Routing Information Base、ルーティング情報ベース）１３と、ＦＩＢ（Forwarding Information Base、転送情報ベース）１４と、ルーター管理部１５と、経路変動情報送信部１６とを備える。

【0028】

ルーター１０の各部は、専用のハードウェアにより実現されるものであってもよく、又は、ＣＰＵ（Central Processing Unit：中央演算処理装置）及びメモリ等により構成され、各部の機能を実現するためのコンピュータプログラムをＣＰＵが実行することによりその機能を実現させるものであってもよい。

【0029】

ＢＧＰプロセス部１１は、ＢＧＰに関する情報処理を実行する。他ルーティングプロトコルのプロセス部１２は、ＢＧＰ以外のルーティングプロトコルに関する情報処理を実行する。ＢＧＰ以外のルーティングプロトコルとして例えばＯＳＰＦｖ２等が挙げられる。

【0030】

ＲＩＢ１３は、自己のルーター１０におけるルーティングテーブルを示し、各種ＩＰ経路に対する送信先Interfaceや送信先Nexthop等を管理する。ＲＩＢ１３は、ＢＧＰを含む各種ルーティングプロトコルにより構築される。

【0031】

ＦＩＢ１４は、自己のルーター１０のパケット処理を実行するハードウェア（例えばラインカードなど）において管理されているルーティングテーブルを示し、ＲＩＢ１３と同様に、各種ＩＰ経路に対する送信先Interfaceや送信先Nexthop等を管理する。ＦＩＢ１４は、ＲＩＢ１３によって構築されたルーティングテーブルをハードウェア処理に必要な部位（例えばTCAMなど）へ反映する。

【0032】

ルーター管理部１５は、自己のルーター１０の設定を管理する。運用者は、ルーター管理部１５に対して所望の設定を実施することにより、ルーター１０の設定を変更することができる。経路変動情報送信部１６は、経路変動情報を経路変動収集装置３０へ送信する。

【0033】

ＢＧＰプロセス部１１は、経路受信部１０１と、通常のAdj-RIB-in１０２ａ、Loc-RIB１０３ａ及びAdj-RIB-out１０４ａと、試験用のAdj-RIB-in１０２ｂ、Loc-RIB１０３ｂ及びAdj-RIB-out１０４ｂと、経路送信部１０５とを備える。

【0034】

経路受信部１０１は、他のルーター（外部ルーター）１０－１から「BGP updateメッセージ」を受信する。

【0035】

Adj-RIB-in１０２ａは、自己のルーター１０が外部ルーター１０－１から受信した通常の「BGP updateメッセージ」の経路情報を格納するデータベースである。Adj-RIB-in１０２ａは、ＲＦＣ４２７１で定義されている。

【0036】

試験用Adj-RIB-in１０２ｂは、自己のルーター１０が外部ルーター１０－１から受信した試験用の「BGP updateメッセージ」の経路情報を格納するデータベースである。

【0037】

Loc-RIB１０３ａは、自己のルーター１０が外部ルーター１０－１から受信した通常の「BGP updateメッセージ」の経路情報に基づいて構築した最適経路情報を格納するデータベースである。Loc-RIB１０３ａは、ＲＦＣ４２７１で定義されている。

【0038】

試験用Loc-RIB１０３ｂは、自己のルーター１０が外部ルーター１０－１から受信した試験用の「BGP updateメッセージ」により変更されるLoc-RIB１０３ａの変更内容を管理するデータベースである。

【0039】

Adj-RIB-out１０４ａは、自己のルーター１０が他のルーター（外部ルーター）１０－２へ送信する通常の「BGP updateメッセージ」の経路情報を格納するデータベースである。Adj-RIB-out１０４ａは、ＲＦＣ４２７１で定義されている。

【0040】

試験用Adj-RIB-out１０４ｂは、自己のルーター１０が外部ルーター１０－２へ送信する試験用の「BGP updateメッセージ」の経路情報を格納するデータベースである。

【0041】

経路送信部１０５は、外部ルーター１０－２へ「BGP updateメッセージ」を送信する。

【0042】

次に図４－図６を参照して本実施形態に係る試験方法について詳細に説明する。図４－図６は、本実施形態に係る試験方法の手順の一例を示すシーケンス図である。

【0043】

［ＢＧＰ接続手順］
図４を参照して本実施形態に係るＢＧＰ接続手順を説明する。

【0044】

まず、従来のＴＣＰ（Transmission Control Protocol）の手順であるステップＳ２１－Ｓ２３により、ルーター１０（＃１）とルーター１０（＃２）間でＴＣＰセッションの接続を行う。次いでＢＧＰ接続（ステップＳ２４，Ｓ２５）が実行される。

【0045】

（ステップＳ２４） ルーター１０（＃１）は、「BGP Openメッセージ」をルーター１０（＃２）へ送信する。ルーター１０（＃１）は、「BGP Openメッセージ」内のOptional ParametersであるCapability内フィールドに、試験用の「BGP updateメッセージ」が使用可能であることを示すコード（Capability Code）を格納する。Capabilityは、ＲＦＣ５４９２で定義されている。また、Capability Codeは、ＩＡＮＡ（Internet Assigned Numbers Authority）によって管理されている０から２５５までの整数値である。本実施形態では、将来ＩＡＮＡによって割り当てられる試験用の「BGP updateメッセージ」に対応する整数値（Capability Code）を、当該Capability内フィールドに格納するものとする。

【0046】

（ステップＳ２５） ルーター１０（＃２）は、「BGP Openメッセージ」をルーター１０（＃１）へ送信する。ステップＳ２４と同様に、ルーター１０（＃２）は、「BGP Openメッセージ」内のOptional ParametersであるCapability内フィールドに、試験用の「BGP updateメッセージ」が使用可能であることを示すコード（Capability Code）を格納する。

【0047】

図４に例示される一連の手順によって、ルーター１０（＃１）とルーター１０（＃２）の間でＢＧＰ接続が完了すると共に、当該ルーター間で試験用の「BGP updateメッセージ」に対応していることを明示的に交換することができる。これにより、対向するルーター１０へ試験用の「BGP updateメッセージ」を送信可能になる。

【0048】

［通常の経路送信］
図５を参照して本実施形態に係る通常の経路送信手順を説明する。

【0049】

（ステップＳ３１） ルーター１０（＃１）は、通常の「BGP updateメッセージ」をルーター１０（＃２）へ送信する（経路送信）。通常の「BGP updateメッセージ」は、通常の経路情報を含む。

【0050】

（ステップＳ３２） ルーター１０（＃２）の経路受信部１０１は、ルーター１０（＃１）から受信した通常の「BGP updateメッセージ」内の経路情報をAdj-RIB-in１０２ａに格納する（経路登録）。

【0051】

（ステップＳ３３） ルーター１０（＃２）のAdj-RIB-in１０２ａは、格納された経路情報をLoc-RIB１０３ａへ反映する（経路登録）。但し、Loc-RIB１０３ａへの経路情報の反映は、ルーター１０（＃２）に設定されているルーター１０（＃１）に対する経路受信時のルーティングポリシーを当該経路情報に適用した上で、現状のLoc-RIB１０３ａを更新する必要がある場合のみに実施する。例えば、既に優先度の高い経路情報（例えば、MULTI_EXIT_DISC属性の値が低い経路情報など）を他のルーター１０から受信している場合は、Loc-RIB１０３ａを更新する必要がない。以降の手順は、Loc-RIB１０３ａを更新する必要がある場合である。

【0052】

（ステップＳ３４） ルーター１０（＃２）のLoc-RIB１０３ａは、自己の更新内容をＲＩＢ１３へ反映する（経路登録）。このＲＩＢ１３へのLoc-RIB１０３ａの更新内容の反映についても、現状のＲＩＢ１３を更新する必要がある場合のみに実施する。例えば、既に高優先の他のルーティングプロトコルによる経路情報がＲＩＢ１３に存在する場合は、ＲＩＢ１３を更新する必要がない。以降の手順は、ＲＩＢ１３を更新する必要がある場合である。

【0053】

（ステップＳ３５） ルーター１０（＃２）のＲＩＢ１３は、自己の更新内容をＦＩＢ１４へ反映する（経路登録）。

【0054】

（ステップＳ３６） ルーター１０（＃２）のLoc-RIB１０３ａは、自己の更新された経路情報に基づいて、ルーター１０（＃３）向けのAdj-RIB-out１０４ａの経路情報を更新する（経路登録）。

【0055】

（ステップＳ３７） ルーター１０（＃２）のAdj-RIB-out１０４ａは、更新された経路情報を経路送信部１０５へ登録する（経路登録）。この経路送信部１０５への経路情報の登録では、ルーター１０（＃２）に設定されているルーター１０（＃３）に対する経路送信時のルーティングポリシーを当該経路情報に適用した上で経路送信部１０５への登録を行う。

【0056】

（ステップＳ３８） ルーター１０（＃２）の経路送信部１０５は、登録された経路情報を含む通常の「BGP updateメッセージ」をルーター１０（＃３）へ送信する（経路送信）。

【0057】

図５に例示される通常の経路送信手順（ステップＳ３１－Ｓ３８）では、ルーター１０（＃２）が、ルーター１０（＃１）から通常の「BGP updateメッセージ」を受信し、自己のルーティングテーブル（ＲＩＢ及びＦＩＢ）を更新し、ＢＧＰ経路更新情報をルーター１０（＃３）へ広報する。この通常の経路送信手順（ステップＳ３１－Ｓ３８）は、ＲＦＣ４２７１に記載されている内容である。

【0058】

［試験用の経路送信］
図６を参照して本実施形態に係る試験用の経路送信手順を説明する。

【0059】

（ステップＳ４１） ルーター１０（＃１）は、試験用の「BGP updateメッセージ」をルーター１０（＃２）へ送信する（経路送信）。試験用の「BGP updateメッセージ」は、試験用の経路情報を含む。試験用の「BGP updateメッセージ」は、通常の「BGP updateメッセージ」とは異なるものである。試験用の「BGP updateメッセージ」を通常の「BGP updateメッセージ」と異ならせる方法として以下に例１，例２を挙げる。

【0060】

（例１） 試験用の「BGP updateメッセージ」には、通常の「BGP updateメッセージ」とは異なる特別な「Path attribute」を付加する。ここでは、試験用の「BGP updateメッセージ」専用の「Path attribute」を設ける。図７に、試験用の「BGP updateメッセージ」専用の「Path attribute」の例を示す。

【0061】

図７において、「Flag」は、ＲＦＣ４２７１で定義されている「Path attribute」の処理方針に関するフラグであり、本実施形態においてもＲＦＣ４２７１の規定に従う。
「Type code」は、ＲＦＣ４２７１で定義されている「Path attribute」を示す０から２５５までの整数値を格納するフィールドである。試験用の「BGP updateメッセージ」において「Type code」には、試験用の「BGP updateメッセージ」専用の「Path attribute」を示すコード（Code）を格納する。
「Length」は、「Path attribute」の長さを示す情報であり、本実施形態においてもＲＦＣ４２７１の規定に従う。

【0062】

「Experiment Test IDフィールド」及び「Originator Router IDフィールド」は、ＲＦＣ４２７１には定義されてなく、本実施形態で追加するフィールドである。
「Experiment Test IDフィールド」には、試験用の「BGP updateメッセージ」を一意に識別する試験ＩＤを格納する。試験ＩＤは、試験用ＢＧＰ設定が実施されたルーター１０（図２のルーター１０（＃１））が生成する。
「Originator Router IDフィールド」には、試験用ＢＧＰ設定が実施されたルーター１０（図２のルーター１０（＃１））のルーターＩＤを格納する。ルーターＩＤは、ＲＦＣ４２７１に定義されている「BGP Identifier」である。
「Experiment Test IDフィールド」及び「Originator Router IDフィールド」に格納される試験ＩＤ及びルーターＩＤについては、ルーター１０間で試験用の「BGP updateメッセージ」がやり取りされている間は試験ＩＤ及びルーターＩＤを変更せずに、各ルーター１０は試験用の「BGP updateメッセージ」を送信する。

【0063】

この例１では、試験用の「BGP updateメッセージ」に付加する「Path attribute」に対して試験用ＢＧＰ設定が実施されたルーター１０（図２のルーター１０（＃１））の情報を格納し、ルーター１０間で試験用の「BGP updateメッセージ」をやり取るすることによって、あるルーター１０の試験用Loc-RIB１０３ｂで管理される試験用の「BGP updateメッセージ」によるＢＧＰ経路変動がどのルーター１０（ルーターＩＤ）のどの試験（試験ＩＤ）によって発生したかを一意に特定することができる。

【0064】

（例２） 試験用の「BGP updateメッセージ」には、通常の「BGP updateメッセージ」とは異なる特別な「BGP community」を付加する。「BGP community」は、ＩＡＮＡによって管理されている。ここでは、試験用の「BGP updateメッセージ」であることを示す特別な「BGP community」を設ける。

【0065】

この例２では、上述した例１のように試験用ＢＧＰ設定に関する詳細情報をルーター１０間でやり取りすることはできないが、既存の「Path attribute」を用いて試験用の「BGP updateメッセージ」であることを示すことができる。これにより、例２によれば、既存のルーター１０に対する変更が少ないという利点がある。

【0066】

上述した例１「試験用の特別な「Path attribute」」と例２「試験用の特別な「BGP community」」のいずれを用いるかは、運用者の利用目的等によって決定すればよい。

【0067】

（ステップＳ４２） ルーター１０（＃２）の経路受信部１０１は、ルーター１０（＃１）から受信した試験用の「BGP updateメッセージ」内の試験用の経路情報を試験用Adj-RIB-in１０２ｂに格納する（経路登録）。試験用の「BGP updateメッセージ」であるかは、上述した例１「試験用の特別な「Path attribute」」又は例２「試験用の特別な「BGP community」」が付加されているかによって判定される。

【0068】

（ステップＳ４３） ルーター１０（＃２）の試験用Adj-RIB-in１０２ｂは、経路受信部１０１から受信した試験用の経路情報によってLoc-RIB１０３ａにおいて最適経路情報の変更（経路変動）が発生するかを確認するために、Loc-RIB１０３ａに対して経路情報の確認を実施する（経路確認）。
具体的には、試験用Adj-RIB-in１０２ｂは、経路受信部１０１から受信した試験用の経路情報に含まれるＩＰアドレスプレフィックス（例えば、192.0.2.0/24）に関する経路をLoc-RIB１０３ａに問い合わせし、Loc-RIB１０３ａから回答された当該経路に関する現在のルーティングテーブル情報を確認する。この確認の結果、当該試験用の経路情報が高優先（例えば、MULTI_EXIT_DISC属性の値が低い経路情報など）である場合は、試験用Adj-RIB-in１０２ｂは、当該試験用の経路情報によってLoc-RIB１０３ａに経路変動が発生すると判断する。また、当該経路がLoc-RIB１０３ａに存在しない場合は、当該試験用の経路情報によってLoc-RIB１０３ａにおいて新規の経路がルーティングテーブルに追加されるので、試験用Adj-RIB-in１０２ｂは、当該試験用の経路情報によってLoc-RIB１０３ａに経路変動が発生すると判断する。以降の手順は、Loc-RIB１０３ａに経路変動が発生すると判断された場合である。

【0069】

（ステップＳ４４） ルーター１０（＃２）の試験用Adj-RIB-in１０２ｂは、経路受信部１０１から受信した試験用の経路情報を試験用Loc-RIB１０３ｂへ反映する（経路登録）。但し、試験用Loc-RIB１０３ｂへの試験用の経路情報の反映は、ルーター１０（＃２）に設定されているルーター１０（＃１）に対する経路受信時のルーティングポリシーを当該試験用の経路情報に適用した上で、現状のLoc-RIB１０３ａを更新する必要がある場合のみに実施する。例えば、既に優先度の高い経路情報（例えば、MULTI_EXIT_DISC属性の値が低い経路情報など）を他のルーター１０から受信している場合は、試験用Loc-RIB１０３ｂを更新する必要がない。以降の手順は、試験用Loc-RIB１０３ｂを更新する必要がある場合である。

【0070】

（ステップＳ４５） ルーター１０（＃２）の試験用Loc-RIB１０３ｂは、自己の更新された試験用の経路情報に基づいて、ルーター１０（＃３）向けの試験用Adj-RIB-out１０４ｂの試験用の経路情報を更新する（経路登録）。

【0071】

（ステップＳ４６） ルーター１０（＃２）の試験用Adj-RIB-out１０４ｂは、更新された試験用の経路情報を経路送信部１０５へ登録する（経路登録）。この経路送信部１０５への試験用の経路情報の登録では、ルーター１０（＃２）に設定されているルーター１０（＃３）に対する経路送信時のルーティングポリシーを当該試験用の経路情報に適用した上で経路送信部１０５への登録を行う。

【0072】

（ステップＳ４７） ルーター１０（＃２）の経路送信部１０５は、登録された試験用の経路情報を含む試験用の「BGP updateメッセージ」をルーター１０（＃３）へ送信する（経路送信）。当該試験用の「BGP updateメッセージ」には、上述した例１「試験用の特別な「Path attribute」」又は例２「試験用の特別な「BGP community」」が付加される。これにより、試験用の「BGP updateメッセージ」であることが示される。

【0073】

（ステップＳ４８） ルーター１０（＃２）の試験用Loc-RIB１０３ｂは、試験用の経路情報によって変更されるLoc-RIB１０３ａの変更内容を示す経路変動情報を経路変動情報送信部１６へ送信する。本ステップＳ４８は、上述したステップＳ４５に並行して実施してもよい。

【0074】

（ステップＳ４９） ルーター１０（＃２）の経路変動情報送信部１６は、経路変動情報を経路変動収集装置３０へ送信する。例えば、経路変動情報送信部１６は、試験用Loc-RIB１０３ｂから経路変動情報を受信する度に受信した経路変動情報を経路変動収集装置３０へ送信してもよい。これにより、経路変動情報の迅速な収集が可能になる。例えば、経路変動情報送信部１６は、試験用Loc-RIB１０３ｂから一定期間に受信した経路変動情報をまとめて経路変動収集装置３０へ送信してもよい。これにより、ルーター１０における経路変動情報の送信負荷が軽減される。

【0075】

上述した実施形態によれば、実在するＩＰネットワークを用いて、実際のユーザートラフィックの経路切替は実施することなく、事前に経路切替の作業確認を行うことができるという効果が得られる。これにより、シミュレーションでは実現が難しかった、実在する商用のＩＰネットワークにおける事前の作業確認の信頼性の向上を図ることができる。

【0076】

なお、これにより、例えば商用ネットワークにおける総合的なサービス品質の向上を実現することができることから、国連が主導する持続可能な開発目標（SDGs）の目標９「レジリエントなインフラを整備し、持続可能な産業化を推進するとともに、イノベーションの拡大を図る」に貢献することが可能となる。

【0077】

以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。

【0078】

また、上述した各装置の機能を実現するためのコンピュータプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行するようにしてもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disc）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。

【0079】

さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。

【符号の説明】

【0080】

１０…ルーター、２０…運用者端末、３０…経路変動収集装置、１１…ＢＧＰプロセス部、１２…他ルーティングプロトコルのプロセス部、１３…ＲＩＢ、１４…ＦＩＢ、１５…ルーター管理部、１６…経路変動情報送信部、１０１…経路受信部、１０２ａ…Adj-RIB-in、１０３ａ…Loc-RIB、１０４ａ…Adj-RIB-out、１０２ｂ…試験用Adj-RIB-in、１０３ｂ…試験用Loc-RIB、１０４ｂ…試験用Adj-RIB-out、１０５…経路送信部、ＮＷ…ＩＰネットワーク

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】