JP7062813B2

JP7062813B2 - Management servers, network systems, router management methods, and programs

Info

Publication number: JP7062813B2
Application number: JP2021102614A
Authority: JP
Inventors: 朝信丹羽; 悠司園木
Original assignee: KDDI Corp
Current assignee: KDDI Corp
Priority date: 2018-09-28
Filing date: 2021-06-21
Publication date: 2022-05-06
Anticipated expiration: 2038-09-28
Also published as: JP2021141622A; JP2020053929A; JP6902517B2

Description

本発明は、管理サーバ、ネットワークシステム、ルータの管理方法、及びプログラムに関する。 The present invention relates to a management server, a network system, a router management method, and a program.

従来、ネットワーク機器であるルータは、ＩＰパケットをルーティングするための経路情報を、ネットワークの構成が変更されるごとに他ルータから受信し、記憶しているルーティングテーブルを更新する。これにより、適切な対地にＩＰパケットをルーティングすることが可能となる。ルータは、自身が備える記憶領域であるメモリに経路情報を保持し、管理している。このような構成において、ネットワークが大きくなると、相対的に記憶すべき経路情報のデータ量が大きくなり、ルータのメモリに対する負荷も増加する。経路情報のデータ量がメモリの容量を超えた場合、新たな経路が設定できず、適切な宛先へのルーティングができないという課題が生じる。 Conventionally, a router, which is a network device, receives route information for routing an IP packet from another router every time the network configuration is changed, and updates the stored routing table. This makes it possible to route IP packets to the appropriate ground. The router holds and manages the route information in the memory which is the storage area provided by the router. In such a configuration, as the network becomes larger, the amount of route information data to be stored becomes relatively large, and the load on the memory of the router also increases. When the amount of route information data exceeds the capacity of the memory, there arises a problem that a new route cannot be set and routing to an appropriate destination cannot be performed.

特許文献１では、格納する経路情報の個数が、使用できるメモリ容量を超える場合に、その経路情報は格納せずに廃棄する。そして、廃棄した経路情報の個数が予め設定した閾値を超えると、メモリ容量の不足を知らせる構成が開示されている。 In Patent Document 1, when the number of route information to be stored exceeds the usable memory capacity, the route information is discarded without being stored. Then, when the number of discarded route information exceeds a preset threshold value, a configuration for notifying that the memory capacity is insufficient is disclosed.

特開平１０－１３６０１３号公報Japanese Unexamined Patent Publication No. 10-136013

一方、提供されるべきサービスレベル（例えば、遅延や通信速度、セキュリティ）に応じて、ネットワークを仮想的に分けるネットワークスライシングという技術がある。このような構成では、ネットワークスライスそれぞれに対する経路情報を保持、管理する必要があるため、ルータが記憶する経路情報の総量が増加する。その結果、経路情報を記憶するために要するメモリの容量が増加し、メモリ容量を超える状況がより生じうる。 On the other hand, there is a technique called network slicing that virtually divides a network according to the service level to be provided (for example, delay, communication speed, security). In such a configuration, since it is necessary to retain and manage the route information for each network slice, the total amount of the route information stored in the router increases. As a result, the amount of memory required to store the route information increases, and a situation in which the memory capacity is exceeded may occur.

そこで、本発明は、ネットワークスライシングの利用を想定したネットワーク構成において、ネットワークスライスに対応してルータの記憶領域に記憶される経路情報を適切に管理、更新することを目的とする。 Therefore, an object of the present invention is to appropriately manage and update the route information stored in the storage area of the router corresponding to the network slice in the network configuration assuming the use of network slicing.

上記課題を解決するために、本発明の一態様に係る管理サーバは、それぞれが１つ以上の仮想的ネットワークに属する１つ以上のルータを管理する管理サーバであって、ルータが仮想的ネットワークを介して接続された別のルータから受信した経路情報を用いて当該ルータの記憶領域に記憶されている経路情報を更新する場合に、当該ルータの記憶領域に記憶されている仮想的ネットワークごとの経路情報が示す経路数が、仮想的ネットワークごとに設定される所定の閾値を超えるか否かを、前記管理サーバにおいて管理しているルータ情報に基づいて判定する判定手段と、前記判定手段により前記経路数が前記所定の閾値を超えると判定された場合、前記ルータに対し経路情報の更新の制限を指示する指示手段とを備えることを特徴とする。 In order to solve the above problems, the management server according to one aspect of the present invention is a management server that manages one or more routers, each of which belongs to one or more virtual networks, and the routers control the virtual network. When updating the route information stored in the storage area of the router using the route information received from another router connected via the router, the route for each virtual network stored in the storage area of the router is used. A determination means for determining whether or not the number of routes indicated by the information exceeds a predetermined threshold set for each virtual network based on the router information managed by the management server, and the determination means for the route. When it is determined that the number exceeds the predetermined threshold value, the router is provided with an instruction means for instructing the router to limit the update of the route information.

本発明により、ネットワークスライシングの利用を想定したネットワーク構成において、ネットワークスライスに対応してルータの記憶領域に記憶される経路情報を適切に管理、更新することが可能となる。 INDUSTRIAL APPLICABILITY According to the present invention, it is possible to appropriately manage and update the route information stored in the storage area of the router corresponding to the network slice in the network configuration assuming the use of network slicing.

本発明の一実施形態に係るネットワーク構成の例を示す図。The figure which shows the example of the network configuration which concerns on one Embodiment of this invention. 本発明の一実施形態に係るネットワークスライシングの概念を説明するための図。The figure for demonstrating the concept of network slicing which concerns on one Embodiment of this invention. 本発明の一実施形態に係る各装置のハードウェア構成の例を示す図。The figure which shows the example of the hardware composition of each apparatus which concerns on one Embodiment of this invention. 本発明の一実施形態に係る管理サーバのソフトウェア構成の例を示す図。The figure which shows the example of the software structure of the management server which concerns on one Embodiment of this invention. 本発明の一実施形態に係る管理サーバにおける処理のフローチャート。The flowchart of the process in the management server which concerns on one Embodiment of this invention. 本発明の一実施形態に係る各種情報を管理するテーブルの構成例を示す図。The figure which shows the structural example of the table which manages various information which concerns on one Embodiment of this invention. 本発明の一実施形態に係るネットワークスライスの変更時の処理のフローチャート。The flowchart of the process at the time of the change of the network slice which concerns on one Embodiment of this invention.

以下、添付図面を参照して本発明の一実施形態について説明する。尚、以下の実施形態は特許請求の範囲に係る本発明を限定するものでなく、また、本実施形態で説明されている特徴の組み合わせのすべてが本発明の解決手段に必須のものとは限らない。尚、同一の構成要素には同一の参照番号を付して、説明を省略する。 Hereinafter, an embodiment of the present invention will be described with reference to the accompanying drawings. It should be noted that the following embodiments do not limit the present invention according to the scope of claims, and not all combinations of features described in the present embodiment are essential for the means for solving the present invention. not. The same reference number is assigned to the same component, and the description thereof will be omitted.

図１は、本発明の一実施形態に係る、ネットワークスライシングを適合可能なネットワーク構成の例を示す図である。図１において、ルータ１０１Ａ～１０１Ｆの６台のルータ、管理サーバ１０２、および制御サーバ１０３が含んで構成されている。ここでは、ルータ１０１Ａを中心として、各ルータと接続されている例を示しているが、これに限定するものではない。また、各ルータは更に、他の装置と接続されていてよい。なお、以下の説明において、ルータをまとめて説明する場合はルータ１０１と表記し、個別に説明を要する場合は添え字を付して説明する。 FIG. 1 is a diagram showing an example of a network configuration to which network slicing can be applied according to an embodiment of the present invention. In FIG. 1, six routers 101A to 101F, a management server 102, and a control server 103 are included. Here, an example of being connected to each router centering on the router 101A is shown, but the present invention is not limited to this. Further, each router may be further connected to other devices. In the following description, when the routers are collectively described, they are referred to as routers 101, and when individual explanations are required, they are described with subscripts.

管理サーバ１０２は、ルータ１０１Ａおよび制御サーバ１０３と互いに通信可能に接続されており、各種情報の送受信を行っている。ここで送受信される情報の詳細については、後述する。図１において、管理サーバ１０２は、ルータ１０１Ａと接続されている構成を示しているが、これに限定するものではなく、他の１または複数のルータ１０１と接続されてよい。 The management server 102 is connected to the router 101A and the control server 103 so as to be able to communicate with each other, and transmits / receives various information. The details of the information sent and received here will be described later. FIG. 1 shows a configuration in which the management server 102 is connected to the router 101A, but the present invention is not limited to this, and the management server 102 may be connected to another router 101 or a plurality of routers 101.

管理サーバ１０２は、管理対象となるルータ１０１の動作状況や機器構成などを管理し、その状態に応じて、ルータ１０１それぞれに対して制御指示を行う。制御サーバ１０３は、本実施形態に係るネットワークシステムにて適用されるネットワークスライシングの構成情報を管理、制御する。制御サーバ１０３は、ルータとそのルータが属するネットワークスライスを対応付けて管理する。この情報は、制御サーバ１０３から管理サーバ１０２へ適時提供される。なお、本実施形態では、管理サーバ１０２と制御サーバ１０３は別のサーバとして示したが、これに限定するものでは無く同一の装置内で実現されてもよいし、各サーバを複数の装置にて分散して構成してもよい。また、各装置間の接続方式や通信プロトコルは、特に限定するものではなく、有線／無線も問わない。 The management server 102 manages the operating status and device configuration of the router 101 to be managed, and gives control instructions to each of the routers 101 according to the status. The control server 103 manages and controls network slicing configuration information applied in the network system according to the present embodiment. The control server 103 manages the router in association with the network slice to which the router belongs. This information is provided from the control server 103 to the management server 102 in a timely manner. In the present embodiment, the management server 102 and the control server 103 are shown as separate servers, but the present invention is not limited to this, and the management server 102 and the control server 103 may be realized in the same device, and each server may be realized in a plurality of devices. It may be distributed and configured. The connection method and communication protocol between the devices are not particularly limited, and may be wired / wireless.

図２は、本発明の一実施形態に係るネットワークシステムにおけるネットワークスライシングの概念構成を説明するための図である。各ルータ１０１は、接続された隣接するルータ（以下、隣接ルータ）と、経路情報を適時送受信する。ここでの経路情報の送受信の間隔は、予め規定された時間間隔で行われてもよいし、ネットワーク構成の変更が行われた場合などに行われてもよい。 FIG. 2 is a diagram for explaining a conceptual configuration of network slicing in the network system according to the embodiment of the present invention. Each router 101 timely sends and receives route information to and from the connected adjacent router (hereinafter referred to as an adjacent router). The interval of transmission / reception of the route information here may be performed at a predetermined time interval, or may be performed when the network configuration is changed.

本実施形態に係るネットワーク構成では、ネットワークスライシングを適合する場合を想定する。ネットワークスライシングでは、ネットワーク内に位置する各端末（不図示）に対して、提供されるべきサービスレベル（例えば、遅延レベルや通信速度、セキュリティ）に応じて、ネットワークを仮想的に分ける（ネットワークスライス）。本実施形態では、２つのネットワークスライス２０１Ａ、２０１Ｂを例に挙げて説明する。ネットワークスライス２０１Ａには、ルータ１０１Ａ～１０１Ｃ、および１０１Ｅが属するものとする。また、ネットワークスライス２０１Ｂには、ルータ１０１Ａ、１０１Ｄ、および１０１Ｆが属するものとする。各ネットワークスライスは、それぞれ異なる経路情報が用いられ、また、ネットワークスライスそれぞれは、別のネットワークとして扱われる。ここでの「属する」とは、そのネットワークスライスにおけるパケットに対して、ルータが、ルーティング等の処理が可能であることを意味する。 In the network configuration according to this embodiment, it is assumed that network slicing is suitable. In network slicing, the network is virtually divided according to the service level (for example, delay level, communication speed, security) to be provided to each terminal (not shown) located in the network (network slice). .. In this embodiment, two network slices 201A and 201B will be described as an example. It is assumed that routers 101A to 101C and 101E belong to the network slice 201A. Further, it is assumed that the routers 101A, 101D, and 101F belong to the network slice 201B. Different route information is used for each network slice, and each network slice is treated as a different network. Here, "belonging" means that the router can perform processing such as routing for the packet in the network slice.

なお、ここでの説明に用いられる「スライシング（または、スライス）」とは、１のルータを、サービスレベルの異なる１または複数の仮想的なネットワークに属するように分割することを意味する。そのため、その分け方やネットワークスライス間の関係性などを限定することを意図するものではない。 The term "slicing (or slicing)" used in the description here means that one router is divided so as to belong to one or a plurality of virtual networks having different service levels. Therefore, it is not intended to limit the division method or the relationship between network slices.

ルータ１０１Ａは、隣接ルータから経路情報を受信すると、その経路情報を管理サーバ１０２へ送信する。そして、管理サーバ１０２は、自身が管理している情報およびルータ１０１Ａから受信した経路情報に基づいて、その経路情報をルータ１０１Ａの記憶領域に保持させるか否かの制御の指示をルータ１０１Ａへ応答する。ルータ１０１Ａは、管理サーバ１０２からの指示に基づいて、隣接ルータから受信した経路情報を用いて記憶領域に保持された情報の更新を行う。 When the router 101A receives the route information from the neighboring router, the router 101A transmits the route information to the management server 102. Then, the management server 102 responds to the router 101A with a control instruction as to whether or not to retain the route information in the storage area of the router 101A based on the information managed by itself and the route information received from the router 101A. do. Based on the instruction from the management server 102, the router 101A updates the information held in the storage area using the route information received from the neighboring router.

また、管理サーバ１０２は、制御サーバ１０３から、ルータ１０１（もしくは、当該ルータ１０１のネットワークインターフェース等）と当該ルータ１０１（もしくは、当該ルータ１０１のネットワークインターフェース等）が属するネットワークスライスとの対応づけに関する対応情報を取得する。この対応情報に基づいて、管理サーバ１０２は、ルータ１０１Ａから受信した経路情報がどのネットワークスライスに対応するものかを特定することができる。つまり、１のルータは、１または複数のネットワークスライスに属することが可能である。なお、ルータ側では、自身がいずれのネットワークスライスに属しているかは把握していなくてよい。対応情報は、例えば、ルータ１０１が属するネットワークスライスの増加や削除が行われた場合に更新されてもよいし、変更がない場合でも定期的に通知（確認）するような構成であってもよい。 Further, the management server 102 handles the correspondence between the control server 103 and the network slice to which the router 101 (or the network interface of the router 101 or the like) belongs and the router 101 (or the network interface of the router 101 or the like). Get information. Based on this correspondence information, the management server 102 can specify which network slice the route information received from the router 101A corresponds to. That is, one router can belong to one or more network slices. It is not necessary for the router side to know which network slice it belongs to. The correspondence information may be updated when the network slice to which the router 101 belongs is increased or deleted, or may be configured to periodically notify (confirm) even if there is no change. ..

また、ルータ１０１側で記憶領域に保持されている情報の更新を行う場合、記憶領域の全書き換えが行われるような構成であってもよいし、部分的な書き換えが可能な構成であってもよい。例えば、更新において全書き換えが行われるような構成である場合、管理サーバ１０２が、ルータ１０１に記憶されている経路情報をネットワークスライスごとに管理してよい。そして、管理サーバ１０２は、新たに受信した経路情報に対応するネットワークスライスを特定し、ルータ１０１がその時点で記憶領域に保持している経路情報のうち、特定したネットワークスライスに対応した部分のみを差し替えた更新用の経路情報を作成してルータ１０１に返してもよい。これにより、ルータ１０１側では、ネットワークスライスごとに経路情報の更新を管理することなく、全書き換えを行うだけで、ネットワークスライスそれぞれの経路情報を最新の状態として記憶することができる。 Further, when updating the information stored in the storage area on the router 101 side, the configuration may be such that the storage area is completely rewritten, or the configuration may be such that partial rewriting is possible. good. For example, in the case of a configuration in which all rewriting is performed in the update, the management server 102 may manage the route information stored in the router 101 for each network slice. Then, the management server 102 identifies the network slice corresponding to the newly received route information, and among the route information held by the router 101 in the storage area at that time, only the portion corresponding to the specified network slice is specified. The replaced update route information may be created and returned to the router 101. As a result, on the router 101 side, the route information of each network slice can be stored as the latest state only by performing all rewriting without managing the update of the route information for each network slice.

ルータ１０１はそれぞれ、自身が保持する経路情報に基づいて、外部から受信した各種信号（パケット）のルーティングを行うが、このとき、自身およびパケットの送信元が属するネットワークスライス内の宛先に対してルーティングが行われることとなる。なお、ルータ間の通信において、ネットワークスライスごとに異なる通信方式（プロトコルなど）で通信するような構成であってもよい。また、ルータ１０１間の通信、ルータ１０１と管理サーバ１０２の間の通信、管理サーバ１０２と制御サーバ１０３の間の通信がそれぞれ異なる通信方式で行われてもよい。 Each router 101 routes various signals (packets) received from the outside based on the route information held by the router 101, and at this time, routes to the destination in the network slice to which the router 101 and the source of the packet belong. Will be done. In the communication between routers, the configuration may be such that communication is performed by a different communication method (protocol or the like) for each network slice. Further, the communication between the router 101, the communication between the router 101 and the management server 102, and the communication between the management server 102 and the control server 103 may be performed by different communication methods.

［ハードウェア構成］
図３は本実施形態に係る各装置のハードウェア構成の例を示す図である。図３（ａ）は、本実施形態に係る管理サーバ１０２および制御サーバ１０３に適用可能な情報処理装置３００のハードウェア構成の例を示す。なお、ここでは同じ構成の情報処理装置３００を用いるものとして説明するが、管理サーバ１０２および制御サーバ１０３はそれぞれ異なるハードウェア構成を備えていてもよい。 [Hardware configuration]
FIG. 3 is a diagram showing an example of the hardware configuration of each device according to the present embodiment. FIG. 3A shows an example of the hardware configuration of the information processing apparatus 300 applicable to the management server 102 and the control server 103 according to the present embodiment. Although the information processing apparatus 300 having the same configuration is used here, the management server 102 and the control server 103 may have different hardware configurations.

情報処理装置３００は、ＣＰＵ(Central Processing Unit)３０２、ＲＯＭ(Read Only Memory)３０３、ＲＡＭ(Random Access Memory)３０４、外部記憶装置３０５、操作部３０６、通信部３０７、および表示部３０８を含んで構成される。各部位は、内部バス３０１を介して互いに通信可能に接続される。ＣＰＵ３０２は、情報処理装置３００全体の制御を司り、外部記憶装置３０５等に格納されたプログラムを読み出して実行することにより、後述するような各種処理を実現する。ＲＯＭ３０３は、不揮発性の記憶部である。ＲＡＭ３０４は、揮発性の記憶部であり、プログラムの実行に伴うワークエリアとしても用いられる。外部記憶装置３０５は、不揮発性の記憶部であり、ＯＳ(Operating System)やプログラム、各種データが格納される。操作部３０６は、ユーザからの操作を受け付けるためのインターフェースであり、例えば、マウスやキーボードなどが挙げられる。通信部３０７は、外部装置との通信を行うための部位である。表示部３０８は、各種情報を表示するための部位である。 The information processing device 300 includes a CPU (Central Processing Unit) 302, a ROM (Read Only Memory) 303, a RAM (Random Access Memory) 304, an external storage device 305, an operation unit 306, a communication unit 307, and a display unit 308. It is composed. The parts are communicably connected to each other via the internal bus 301. The CPU 302 controls the entire information processing device 300, and realizes various processes as described later by reading and executing a program stored in the external storage device 305 or the like. The ROM 303 is a non-volatile storage unit. The RAM 304 is a volatile storage unit and is also used as a work area for executing a program. The external storage device 305 is a non-volatile storage unit, and stores an OS (Operating System), a program, and various data. The operation unit 306 is an interface for receiving an operation from the user, and examples thereof include a mouse and a keyboard. The communication unit 307 is a part for communicating with an external device. The display unit 308 is a portion for displaying various information.

図３（ｂ）は、本実施形態に係るルータ１０１に適用可能なルータ３１０のハードウェア構成を示す。なお、図１では、複数のルータ１０１を示したが、それぞれが異なる構成を備えていてもよい。 FIG. 3B shows the hardware configuration of the router 310 applicable to the router 101 according to the present embodiment. Although a plurality of routers 101 are shown in FIG. 1, each may have a different configuration.

ルータ３１０は、処理部３１２、ＲＯＭ３１３、ＲＡＭ３１４、および通信部３１５を含んで構成される。各部位は、内部バス３１１を介して互いに通信可能に接続される。なお、上記の構成は、物理的に１台のルータの中に１または複数のセットが独立して設けられてもよい。処理部３１２は、ルータ３１０全体の制御を司り、ＲＯＭ３１３に記憶されたプログラムを読み出して実行することにより、各種処理を実現する。ＲＯＭ３１３は、不揮発性の記憶領域であり、ＯＳや各種プログラム等が格納される。ＲＡＭ３１４は、揮発性の記憶領域であり、例えば、ルーティングテーブルなどが格納される。通信部３１５は、外部装置との通信を行うための部位である。通信部３１５には、例えば、１または複数の物理ポートが含まれる。なお、通信部３１５は、外部と通信を行うための構成であればよく、例えば、ケーブル等が接続される物理ポートの他、無線通信を行うためのネットワークインターフェース等を含んでもよい。 The router 310 includes a processing unit 312, a ROM 313, a RAM 314, and a communication unit 315. The parts are communicably connected to each other via the internal bus 311. In the above configuration, one or a plurality of sets may be physically provided independently in one router. The processing unit 312 controls the entire router 310, and realizes various processes by reading and executing the program stored in the ROM 313. The ROM 313 is a non-volatile storage area, and stores an OS, various programs, and the like. The RAM 314 is a volatile storage area, and for example, a routing table or the like is stored. The communication unit 315 is a part for communicating with an external device. The communication unit 315 includes, for example, one or more physical ports. The communication unit 315 may be configured to communicate with the outside, and may include, for example, a physical port to which a cable or the like is connected, or a network interface or the like for wireless communication.

図４は、本実施形態に係る管理サーバ１０２のソフトウェア構成の例を示す図である。なお、管理サーバ１０２は、ルータ情報管理部４０１、対応情報取得部４０２、制限処理判定部４０３、閾値決定部４０４、制限指示部４０５、ルータ情報取得部４０６、および経路情報取得部４０７として機能する各種モジュールを含んで構成される。また、管理サーバ１０２は、ルータ情報ＤＢ（データベース）４０８、対応情報ＤＢ４０９、および閾値情報ＤＢ４１０を含むデータベースが記憶領域に構成される。 FIG. 4 is a diagram showing an example of the software configuration of the management server 102 according to the present embodiment. The management server 102 functions as a router information management unit 401, a corresponding information acquisition unit 402, a restriction processing determination unit 403, a threshold value determination unit 404, a restriction instruction unit 405, a router information acquisition unit 406, and a route information acquisition unit 407. It is composed of various modules. Further, in the management server 102, a database including a router information DB (database) 408, a correspondence information DB 409, and a threshold information DB 410 is configured in a storage area.

ルータ情報管理部４０１は、ルータ情報ＤＢ４０８へのルータ情報の読み出し／書き込みを行い、情報を管理する。対応情報取得部４０２は、制御サーバ１０３とのデータの小受信を行い、ネットワークスライスとルータとの対応関係を示す対応情報を取得する。制限処理判定部４０３は、ルータ１０１から受信した経路情報を用いて当該ルータ１０１の記憶領域の情報を更新すべきか制限すべきかを判定する。閾値決定部４０４は、制限処理判定部４０３にて行われる処理にて用いられる閾値を決定する。本実施形態では、閾値はルータ１０１もしくはネットワークスライスごとに決定され、閾値情報ＤＢにて保持されているものとする。制限指示部４０５は、制限処理判定部４０３による処理の結果に基づいて、ルータ１０１に対して更新または制限の指示を行う。 The router information management unit 401 reads / writes the router information to the router information DB 408 and manages the information. The correspondence information acquisition unit 402 receives a small amount of data from the control server 103, and acquires correspondence information indicating the correspondence relationship between the network slice and the router. The restriction processing determination unit 403 determines whether the information in the storage area of the router 101 should be updated or restricted by using the route information received from the router 101. The threshold value determination unit 404 determines the threshold value used in the processing performed by the restriction processing determination unit 403. In the present embodiment, the threshold value is determined for each router 101 or network slice and is held in the threshold value information DB. The restriction instruction unit 405 gives an update or restriction instruction to the router 101 based on the result of processing by the restriction processing determination unit 403.

ルータ情報取得部４０６は、管理対象のルータ１０１の情報を、ルータ１０１に問い合わせ、取得する。ここで取得されたルータ情報は、ルータ情報ＤＢ４０８にて保持されているものとする。経路情報取得部４０７は、ルータ１０１から適時、経路情報を取得する。ここでの経路情報は、ルータ１０１側から送信されてきたものを受信してもよいし、所定の時間にわたってルータ１０１から送信されてこない場合にルータ１０１に問い合わせを行うような構成であってもよい。ルータ情報ＤＢ４０８は、ルータ１０１それぞれが備える記憶領域に保持されている経路情報や、記憶領域の状態（空き容量やメモリサイズ等）、機種情報などを保持する。対応情報ＤＢ４０９は、制御サーバ１０３から取得した対応情報を保持する。閾値情報ＤＢ４１０は、ルータ１０１やネットワークスライスに対して決定された閾値を保持する。 The router information acquisition unit 406 inquires of the router 101 about the information of the router 101 to be managed and acquires it. It is assumed that the router information acquired here is held in the router information DB 408. The route information acquisition unit 407 acquires route information from the router 101 in a timely manner. The route information here may be received from the router 101 side, or may be configured to make an inquiry to the router 101 when the route information has not been transmitted from the router 101 for a predetermined time. good. The router information DB 408 holds route information held in the storage area of each router 101, the state of the storage area (free capacity, memory size, etc.), model information, and the like. The correspondence information DB 409 holds the correspondence information acquired from the control server 103. The threshold information DB410 holds a threshold determined for the router 101 and the network slice.

なお、図には示していないが、ルータ１０１側では、自身が属するネットワークスライスそれぞれに対応した処理を行うためのモジュール（プログラム）や処理部（ＡＳＩＣ：Application Specific Integrated circuit等）が設けられてよい。この構成については、公知の方法を用いるものとし、ここでの詳細な説明は省略する。 Although not shown in the figure, the router 101 may be provided with a module (program) or a processing unit (ASIC: Application Specific Integrated circuit, etc.) for performing processing corresponding to each network slice to which the router 101 belongs. .. For this configuration, a known method shall be used, and detailed description thereof will be omitted here.

［制限判定処理］
図５は、本発明の一実施形態に係る管理サーバ１０２による経路情報の更新に関する制限判定処理のフローチャートを示す。本処理フローは、管理サーバ１０２のＣＰＵ３０２が外部記憶装置３０５等に保持されたプログラムを読み出して実行することにより実現される。本処理フローは、管理サーバ１０２がルータ１０１から経路情報を受信したことに伴って実行される。なお、管理対象のルータ１０１は、隣接ルータから経路情報を受信したことに応じて、管理サーバ１０２にその経路情報を送信する。 [Restriction judgment processing]
FIG. 5 shows a flowchart of a restriction determination process relating to the update of route information by the management server 102 according to the embodiment of the present invention. This processing flow is realized by the CPU 302 of the management server 102 reading and executing the program stored in the external storage device 305 or the like. This processing flow is executed when the management server 102 receives the route information from the router 101. The management target router 101 transmits the route information to the management server 102 in response to receiving the route information from the neighboring router.

Ｓ５０１にて、経路情報取得部４０７は、管理対象のルータ１０１から送信されてきた経路情報を取得する。 In S501, the route information acquisition unit 407 acquires the route information transmitted from the router 101 to be managed.

Ｓ５０２にて、制限処理判定部４０３は、受信した経路情報およびその経路情報を送信してきたルータ１０１の情報に対し、対応情報ＤＢ４０９に格納されている対応情報を参照して、経路情報に対応するネットワークスライスを特定する。 In S502, the restriction processing determination unit 403 corresponds to the route information by referring to the correspondence information stored in the correspondence information DB 409 with respect to the received route information and the information of the router 101 that has transmitted the route information. Identify the network slice.

Ｓ５０３にて、制限処理判定部４０３は、経路情報を送信してきたルータ１０１のルータ情報を、ルータ情報ＤＢ４０８を参照して取得する。なお、ルータ情報は、Ｓ５０１にて経路情報を取得する際に、併せてルータ１０１から最新の情報を取得するような構成であってもよい。 In S503, the restriction processing determination unit 403 acquires the router information of the router 101 that has transmitted the route information by referring to the router information DB 408. The router information may be configured to acquire the latest information from the router 101 when the route information is acquired in S501.

Ｓ５０４にて、制限処理判定部４０３は、ルータ１０１およびネットワークスライスに対応する閾値を、閾値情報ＤＢ４１０を参照して取得する。ここでの閾値は、本処理が行われる前に、閾値決定部４０４により決定され、閾値情報ＤＢ４１０に保持されているものとする。 In S504, the restriction processing determination unit 403 acquires the threshold value corresponding to the router 101 and the network slice by referring to the threshold value information DB 410. It is assumed that the threshold value here is determined by the threshold value determination unit 404 and held in the threshold value information DB 410 before the present processing is performed.

Ｓ５０５にて、制限処理判定部４０３は、Ｓ５０１にて取得した経路情報を用いて、当該経路情報を送信してきたルータ１０１の記憶領域に記憶されている情報を更新した状態を推定する。ここで推定される状態としては、更新後に保持されるデータサイズ（経路数）、記憶領域の空き容量、記憶領域全体に対するデータの占有の比率などが該当するが特に限定されるものではない。 In S505, the restriction processing determination unit 403 estimates a state in which the information stored in the storage area of the router 101 that has transmitted the route information is updated by using the route information acquired in S501. The state estimated here includes, but is not particularly limited, the data size (number of routes) held after the update, the free space of the storage area, the ratio of the data occupancy to the entire storage area, and the like.

Ｓ５０６にて、制限処理判定部４０３は、Ｓ５０５にて推定した状態が、Ｓ５０４にて取得した閾値を超えるか否かを判定する。閾値を超えると判定した場合（Ｓ５０６にてＹＥＳ）Ｓ５０７へ進み、閾値を超えないと判定した場合（Ｓ５０６にてＮＯ）Ｓ５０８へ進む。 In S506, the restriction processing determination unit 403 determines whether or not the state estimated in S505 exceeds the threshold value acquired in S504. If it is determined that the threshold value is exceeded (YES in S506), the process proceeds to S507, and if it is determined that the threshold value is not exceeded (NO in S506), the process proceeds to S508.

Ｓ５０７にて、制限指示部４０５は、ネットワークを介して、Ｓ５０１にて経路情報を送信してきたルータ１０１に対し、当該経路情報を用いた記憶領域の更新（経路情報の保存）を行わないように制限を指示する。そして、本処理フローを終了する。 In S507, the restriction instruction unit 405 does not update the storage area (save the route information) using the route information to the router 101 that has transmitted the route information in S501 via the network. Instruct restrictions. Then, this processing flow is terminated.

Ｓ５０８にて、制限指示部４０５は、ネットワークを介して、Ｓ５０１にて経路情報を送信してきたルータ１０１に対し、当該経路情報を用いた記憶領域の更新を行うように指示する。 In S508, the restriction instruction unit 405 instructs the router 101, which has transmitted the route information in S501, to update the storage area using the route information.

Ｓ５０９にて、ルータ情報管理部４０１は、Ｓ５０１にて受信した経路情報による更新後の状態に基づいて、対応するルータ１０１のルータ情報を更新する。そして、本処理フローを終了する。 In S509, the router information management unit 401 updates the router information of the corresponding router 101 based on the updated state by the route information received in S501. Then, this processing flow is terminated.

なお、上記の処理フローでは、受信した経路情報を用いてルータ１０１の記憶領域を更新することで閾値を超える場合に、この経路情報を用いた更新の制限を行う例を示したが、これに限定するものではない。例えば、一旦、制限を指示した場合には、一定の期間、更新の制限を継続させ、その後に新たな経路情報を受信し、この新たな経路情報を用いて更新しても閾値を超えない場合に更新の制限を解除するような指示を行ってもよい。言い換えると、経路情報により更新を行った場合に閾値を超える際には、その経路情報に対して制限を行うか、一定期間継続して制限を行うかのいずれでもあってよい。なお、ここでの一定期間とは、例えば、予め決められた時間であってもよいし、ルータ１０１の状態が所定の状態（例えば、記憶領域の使用量が一定値以下になる、閾値を下回る、など）に遷移するまでであってもよい。 In the above processing flow, when the threshold value is exceeded by updating the storage area of the router 101 using the received route information, an example of limiting the update using this route information is shown. It is not limited. For example, once the restriction is instructed, the update restriction is continued for a certain period of time, then new route information is received, and even if the update is performed using this new route information, the threshold value is not exceeded. May be instructed to lift the update restriction. In other words, when the threshold value is exceeded when the route information is updated, the route information may be restricted or the route information may be continuously restricted for a certain period of time. The fixed period here may be, for example, a predetermined time, or the state of the router 101 is below a threshold value in which the state of the router 101 is a predetermined state (for example, the amount of storage area used is equal to or less than a certain value). , Etc.) may be reached.

また、上記の例では、Ｓ５０５にてルータ１０１の更新後のメモリの状態を推定する処理を行ったが、これに限定するものではない。例えば、Ｓ５０１にてルータ１０１から受信する経路情報に含まれる情報としては、経路情報を記憶するために使用されている記憶容量の絶対値、ネットワークスライスごとに設定された記憶領域の最大記憶容量に対して経路情報を記憶するために使用している記憶容量の比率、記憶領域に記憶している経路情報が示す経路数、記憶領域の空き領域、又は、経路情報それ自体などが挙げられる。これらの情報は、ルータ１０１が隣接ルータから情報を受信した際に、その情報をそのまま経路情報として管理サーバ１０２へ送信するものではなく、ルータ１０１が、自身のリソース（メモリ）との関係を示す情報に変換・編集した情報である。このような情報を用いる場合には、ルータ１０１は、隣接ルータから情報を受信した際に、管理サーバ１０２にて判定を行うために用いる情報に変換した上で管理サーバ１０２へ送信する。これにより、管理サーバ１０２は、推定処理を行わずに、閾値とルータ１０１から受信した経路情報との比較により制御を行うことができる。例えば、管理サーバ１０２は、ルータ１０１でネットワークスライスの経路情報を記憶するために使用する記憶容量をルータ１０１から受信して、ルータ１０１のメモリの逼迫状態を判定するような構成であってもよい。 Further, in the above example, the process of estimating the state of the memory after the update of the router 101 is performed in S505, but the present invention is not limited to this. For example, the information included in the route information received from the router 101 in S501 includes the absolute value of the storage capacity used for storing the route information and the maximum storage capacity of the storage area set for each network slice. On the other hand, the ratio of the storage capacity used for storing the route information, the number of routes indicated by the route information stored in the storage area, the free area of the storage area, the route information itself, and the like can be mentioned. When the router 101 receives the information from the neighboring router, these information are not transmitted to the management server 102 as the route information as they are, but the router 101 shows the relationship with its own resource (memory). Information converted / edited into information. When such information is used, when the router 101 receives the information from the neighboring router, it converts it into the information used for determination by the management server 102 and then transmits the information to the management server 102. As a result, the management server 102 can perform control by comparing the threshold value with the route information received from the router 101 without performing the estimation process. For example, the management server 102 may be configured to receive the storage capacity used by the router 101 to store the route information of the network slice from the router 101 and determine the tight state of the memory of the router 101. ..

また、制限の指示と共に、その制限以降において更新可能な経路数の上限値（制限条件）を指定するような構成であってもよい。この場合において、ルータ１０１が隣接ルータから当該上限値を超える経路情報を受け付けた場合に、その経路情報はルータ１０１側で破棄し、管理サーバ１０２への送信を行わないようにしてもよい。また、管理サーバ１０２は、制限の解除や上限値の変更などを一定の期間の経過後に行うような構成であってもよい。 Further, the configuration may be such that the upper limit value (restriction condition) of the number of routes that can be updated after the restriction is specified together with the instruction of the restriction. In this case, when the router 101 receives the route information exceeding the upper limit value from the neighboring router, the route information may be discarded on the router 101 side so as not to be transmitted to the management server 102. Further, the management server 102 may be configured to release the restriction, change the upper limit value, or the like after a certain period of time has elapsed.

また、制限は、ネットワークスライスごとに限定するものではなく、例えば、対地ごとに行うような構成であってもよい。例えば、対地ごとに受信する経路情報（経路数、データサイズ、受信頻度など）の統計を求め、その統計値に応じて、対地ごとの上限値（制限条件）を決定するような構成であってもよい。ここでの条件としては、例えば、所定の期間に受信した経路情報の平均値や最大値に応じて決定してよい。 Further, the limitation is not limited to each network slice, and may be configured to be applied for each ground, for example. For example, the configuration is such that the statistics of the route information (number of routes, data size, reception frequency, etc.) received for each ground are obtained, and the upper limit value (restriction condition) for each ground is determined according to the statistical values. May be good. As the condition here, for example, it may be determined according to the average value or the maximum value of the route information received in a predetermined period.

また、閾値は、多段的に用いられてもよい。例えば、経路情報の更新により、個別のスライスネットワークに対して設定された閾値を超えない場合であっても、全てのネットワークスライスに対応する経路情報の総和が別途設定された閾値を超える場合には、その経路情報を用いた更新時において制限を行うような構成であってもよい。 Further, the threshold value may be used in multiple stages. For example, even if the threshold value set for each slice network is not exceeded by updating the route information, if the total sum of the route information corresponding to all network slices exceeds the threshold value set separately. , The configuration may be such that restrictions are applied at the time of updating using the route information.

［テーブル］
図６は、本発明の一実施形態に係る管理サーバ１０２の各データペースにて管理される管理情報それぞれのデータテーブルの構成例を示す図である。 [table]
FIG. 6 is a diagram showing a configuration example of a data table of each management information managed at each data pace of the management server 102 according to the embodiment of the present invention.

（ルータ情報テーブル）
図６（ａ）は、ルータ情報ＤＢ４０８にて保持、管理されるルータ情報テーブルの構成例を示す図である。ルータ情報テーブルは、ルータＩＤ、ルータ名、ネットワークインターフェース数、メモリ最大容量、メモリ使用量、総経路数、およびネットワークスライスごとの経路数の項目を含んで構成される。ルータＩＤは、各ルータを一意に識別するための識別情報（識別子）である。ルータＩＤは、ルータに明示的に設定されてよく、設定時には、ルータ１０１の管理者が付与してもよいし、管理サーバ１０２が付与してもよいし、制御サーバ１０３が付与してもよい。ルータ名は、ルータに付与された名称である。ネットワークインターフェース数は、ルータが有するネットワークインターフェースの数を示す。ネットワークインターフェースは、物理ポートや仮想ポートなど、特に限定するものではない。メモリ最大容量は、ルータが備える記憶領域の最大容量を示す。なお、メモリの容量に対する単位は、機器構成に応じて変動しうる。また、最大容量は、ルータが備える記憶領域のうち、経路情報を記憶するために割り当てられた領域の絶対値であってよい。 (Router information table)
FIG. 6A is a diagram showing a configuration example of a router information table held and managed by the router information DB 408. The router information table includes items such as router ID, router name, number of network interfaces, maximum memory capacity, memory usage, total number of routes, and number of routes per network slice. The router ID is identification information (identifier) for uniquely identifying each router. The router ID may be explicitly set in the router, and may be assigned by the administrator of the router 101, the management server 102, or the control server 103 at the time of setting. .. The router name is the name given to the router. The number of network interfaces indicates the number of network interfaces possessed by the router. The network interface is not particularly limited, such as a physical port or a virtual port. The maximum memory capacity indicates the maximum capacity of the storage area of the router. The unit for the capacity of the memory may vary depending on the device configuration. Further, the maximum capacity may be the absolute value of the area allocated for storing the route information in the storage area provided in the router.

メモリ使用量は、ルータが備える記憶領域のうち、その時点での使用量（メモリ使用状態）を示す。総経路数は、ルータが保持している記憶領域に保持されている総経路数を示す。ネットワークスライスごとの経路数は、ルータに記憶されている経路数（総経路数）に対し、ネットワークスライスごとの経路数の分類を示す。なお、扱う経路情報に応じて、ルータ情報テーブルに含まれる項目は増減してよい。また、図６（ａ）には示していないが、ルータの記憶領域に保持されている経路情報それ自体が管理サーバ１０２で保持または管理されていてもよい。 The memory usage indicates the usage (memory usage state) at that time in the storage area provided by the router. The total number of routes indicates the total number of routes held in the storage area held by the router. The number of routes for each network slice indicates the classification of the number of routes for each network slice with respect to the number of routes stored in the router (total number of routes). The items included in the router information table may be increased or decreased depending on the route information to be handled. Further, although not shown in FIG. 6A, the route information itself held in the storage area of the router may be held or managed by the management server 102.

（対応情報テーブル）
図６（ｂ）は、対応情報ＤＢ４０９にて保持、管理される対応情報テーブルの構成例を示す図である。対応情報テーブルは、ルータＩＤ、ルータ名、ネットワークインターフェースＩＤ、ネットワークスライスＩＤ、および隣接ルータＩＤの項目を含んで構成される。ルータＩＤ、およびルータ名は、図６（ａ）のルータ情報テーブルにて管理される同じ項目名に対応する。ネットワークインターフェースＩＤは、ルータが備える各ネットワークインターフェースを一意に識別するための識別情報（識別子）である。ネットワークスライスＩＤは、ルータ（もしくは、ルータが有するネットワークインターフェース）が属するネットワークスライスを一意に識別するための識別情報（識別子）である。隣接ルータＩＤは、ルータに接続された隣接するルータを一意に識別するための識別情報（識別子）であり、その値はルータＩＤに対応する。 (Correspondence information table)
FIG. 6B is a diagram showing a configuration example of a correspondence information table held and managed by the correspondence information DB 409. The correspondence information table is configured to include items of router ID, router name, network interface ID, network slice ID, and neighboring router ID. The router ID and the router name correspond to the same item names managed in the router information table of FIG. 6A. The network interface ID is identification information (identifier) for uniquely identifying each network interface included in the router. The network slice ID is identification information (identifier) for uniquely identifying the network slice to which the router (or the network interface possessed by the router) belongs. The neighboring router ID is identification information (identifier) for uniquely identifying the neighboring router connected to the router, and its value corresponds to the router ID.

（閾値情報テーブル）
図６（ｃ）は、閾値情報ＤＢ４１０にて保持、管理される閾値情報テーブルの構成例を示す図である。閾値情報テーブルは、ルータＩＤ，ネットワークスライスＩＤ、および閾値の項目を含んで構成される。ルータＩＤおよびネットワークスライスＩＤは、図６（ａ）（ｂ）に示した各テーブルにて管理される同じ項目名に対応する。閾値は、各ネットワークスライスに対して設定される閾値を示す。ここでは、閾値として経路数に対する閾値と、記憶領域の使用量（データサイズ）に対する閾値を例として示している。なお、１つのネットワークスライスに対して１つの閾値を設定する構成に限定するものではなく、１つのネットワークスライスに対して複数の異なる閾値（例えば、経路数とデータサイズ）を設定してもよい。上述したように、ネットワークスライスごとに要求されるサービスレベルは異なるため、その要求に応じて閾値の設定や使い分けが行われることとなる。 (Threshold information table)
FIG. 6C is a diagram showing a configuration example of a threshold information table held and managed by the threshold information DB410. The threshold information table is configured to include router IDs, network slice IDs, and threshold items. The router ID and the network slice ID correspond to the same item name managed in each table shown in FIGS. 6A and 6B. The threshold indicates the threshold set for each network slice. Here, as the threshold value, the threshold value for the number of routes and the threshold value for the usage amount (data size) of the storage area are shown as examples. The configuration is not limited to setting one threshold value for one network slice, and a plurality of different threshold values (for example, the number of routes and data size) may be set for one network slice. As described above, since the service level required for each network slice is different, the threshold value is set and used properly according to the request.

［閾値の決定］
本実施形態では、経路情報を用いてルータ１０１の記憶領域を更新するか制限するかを判定する場合に閾値を用いる。本実施形態に係る経路情報は、経路数やデータサイズ（例えば、ルーティングテーブルのテータサイズ）などが該当するが、これに限定するものではない。本実施形態において、管理サーバ１０２が有する閾値決定部４０４が、閾値を決定する。ここでの閾値とは、例えば、経路情報が示す経路数に対する上限、ルータ１０１が備える記憶領域（メモリ）の使用量の上限、記憶領域の最大記憶容量に対する記憶容量の比率、記憶領域の最大記憶容量のうちの空き容量、などに対して設定されるが特に限定するものではない。閾値は、扱う経路情報に応じて変更しうる。 [Determination of threshold]
In the present embodiment, the threshold value is used when determining whether to update or limit the storage area of the router 101 using the route information. The route information according to the present embodiment corresponds to the number of routes, the data size (for example, the data size of the routing table), and the like, but is not limited thereto. In the present embodiment, the threshold value determination unit 404 of the management server 102 determines the threshold value. The threshold value here is, for example, an upper limit for the number of routes indicated by the route information, an upper limit for the amount of storage area (memory) used in the router 101, a ratio of the storage capacity to the maximum storage capacity of the storage area, and a maximum storage of the storage area. It is set for the free space among the capacities, but is not particularly limited. The threshold value can be changed according to the route information to be handled.

また、本実施形態に係る閾値は、ネットワークスライスごとやルータごとなど、構成や対象に応じて異なる値が用いられてよい。また、閾値は、他の単位（例えば、期間やイベントなど）で異なる値を設定するような構成であってもよい。各閾値は、ルータ１０１それぞれが備える記憶領域のサイズや性能、もしくは、各ネットワークスライスにて要求されるサービスレベル（例えば、遅延レベルや通信速度）などに基づいて決定される。例えば、ルータ１０１が多くの経路数を保持していた場合には、それらの検索などの処理の負荷が高くなるため、要求に対するレスポンスが遅くなる（遅延が発生しやすい）。そのため、高い応答速度が要求されるネットワークスライスでは、保持する経路数を一定よりも少なくなるように制限する。 Further, as the threshold value according to the present embodiment, different values may be used depending on the configuration and the target, such as for each network slice or each router. Further, the threshold value may be configured to set a different value in another unit (for example, a period or an event). Each threshold value is determined based on the size and performance of the storage area included in each router 101, or the service level (for example, delay level and communication speed) required for each network slice. For example, when the router 101 holds a large number of routes, the load of processing such as searching for them becomes high, so that the response to the request becomes slow (delays are likely to occur). Therefore, in a network slice that requires a high response speed, the number of routes to be held is limited to be less than a certain number.

閾値の決定方法の例としては、以下のような方法が挙げられる。図６のテーブルでは示していないが、ネットワークスライスごとに優先度を設定し、その優先度に応じて、閾値を増減させてもよい。ここでの優先度は、ネットワークスライスを設定する際に合わせて設定してもよいし、経路情報の更新の頻度に応じて変動してもよい。また、隣接ルータから受信する経路情報に対する統計（経路数、データサイズ、更新頻度など）を算出して求めておき、その統計値に応じて、閾値を決定するような構成であってもよい。また、隣接ルータの制限状況（閾値）に基づき、対象とするルータの閾値を調整するような構成であってもよい。例えば、経路の平均数が高いネットワークスライスに対しては、平均数が低いネットワークスライスよりも高い値が設定されるような構成であってもよい。また、一旦決定した閾値に対して、例えば、統計値に基づいて調整を行うような構成であってもよい。例えば、経路数の平均値を求め、平均値よりも経路情報が大きいネットワークスライスに対しては制限値を低くなるように更新し、平均値よりも経路情報が小さいネットワークスライスに対しては制限値を大きくなるように更新してもよい。これにより、ネットワークスライス間の経路数を平準化することが可能となる。 Examples of the method for determining the threshold value include the following methods. Although not shown in the table of FIG. 6, a priority may be set for each network slice, and the threshold value may be increased or decreased according to the priority. The priority here may be set according to the setting of the network slice, or may be changed according to the frequency of updating the route information. Further, the configuration may be such that statistics (number of routes, data size, update frequency, etc.) for the route information received from the neighboring router are calculated and obtained, and the threshold value is determined according to the statistical values. Further, the threshold value of the target router may be adjusted based on the restriction status (threshold value) of the neighboring router. For example, a network slice having a high average number of routes may be configured to have a higher value than a network slice having a low average number. Further, the threshold value once determined may be adjusted based on, for example, a statistical value. For example, the average value of the number of routes is calculated, the limit value is updated to be lower for network slices whose route information is larger than the average value, and the limit value is set for network slices whose route information is smaller than the average value. May be updated to be larger. This makes it possible to level the number of routes between network slices.

［ネットワークスライス変更時の処理］
ネットワークスライスは、目的に応じて、ルータに対して追加もしくは一部の削除が可能である。そこで、ネットワークスライスの変更の指示が行われた際の動作について説明する。 [Process when changing network slice]
Network slices can be added or partially deleted from the router depending on the purpose. Therefore, the operation when the instruction to change the network slice is given will be described.

図７は、本発明の一実施形態に係る管理サーバ１０２による、ネットワークスライスの変更の指示を受け付けた際の経路情報の更新に関する処理のフローチャートを示す。本処理フローは、管理サーバ１０２のＣＰＵ３０２が外部記憶装置３０５等に保持されたプログラムを読み出して実行することにより実現される。本処理フローは、管理サーバ１０２が制御サーバ１０３等からルータ１０１が属するネットワークスライスの変更の指示を受け付けたことに応じて実行される。 FIG. 7 shows a flowchart of a process related to updating route information when an instruction to change a network slice is received by the management server 102 according to the embodiment of the present invention. This processing flow is realized by the CPU 302 of the management server 102 reading and executing the program stored in the external storage device 305 or the like. This processing flow is executed in response to the management server 102 receiving an instruction to change the network slice to which the router 101 belongs from the control server 103 or the like.

Ｓ７０１にて、対応情報取得部４０２は、ルータが属するネットワークスライスの変更の指示を受け付ける。ここでの変更の指示は、制御サーバ１０３を介して受信してもよいし、管理サーバ１０２のユーザによりＵＩ（ユーザインタフェース：不図示）を介して受け付けてもよい。例えば、変更の指示は、対応情報の更新として扱ってもよい。 In S701, the correspondence information acquisition unit 402 receives an instruction to change the network slice to which the router belongs. The change instruction here may be received via the control server 103, or may be received by the user of the management server 102 via a UI (user interface: not shown). For example, the change instruction may be treated as an update of correspondence information.

Ｓ７０２にて、対応情報取得部４０２は、受け付けた変更の指示がネットワークスライスの追加か削除のいずれであるかを判定する。追加である場合は（Ｓ７０２にてＹＥＳ）Ｓ７０７へ進み、削除である場合は（Ｓ７０２にてＮＯ）Ｓ７０３へ進む。 In S702, the correspondence information acquisition unit 402 determines whether the received change instruction is the addition or deletion of the network slice. If it is an addition, proceed to (YES in S702) to S707, and if it is a deletion, proceed to (NO in S702) to S703.

Ｓ７０３にて、ルータ情報管理部４０１は、削除対象のネットワークスライスに属するルータ１０１のルータ情報を、ルータ情報ＤＢ４０８を参照して取得する。 In S703, the router information management unit 401 acquires the router information of the router 101 belonging to the network slice to be deleted with reference to the router information DB 408.

Ｓ７０４にて、ルータ情報管理部４０１は、削除対象のネットワークスライスに対応する経路情報をルータ情報から削除する。 In S704, the router information management unit 401 deletes the route information corresponding to the network slice to be deleted from the router information.

Ｓ７０５にて、制限指示部４０５は、ネットワークを介して、削除対象のネットワークスライスが属するルータ１０１に対し、削除後の経路情報を用いた記憶領域の更新（経路情報の保存）を行うように指示する。 In S705, the restriction instruction unit 405 instructs the router 101 to which the network slice to be deleted belongs to update the storage area (save the route information) using the deleted route information via the network. do.

Ｓ７０６にて、ルータ情報管理部４０１は、Ｓ７０５による更新後の状態に基づいて、対応するルータ１０１のルータ情報を更新する。そして、本処理フローを終了する。 In S706, the router information management unit 401 updates the router information of the corresponding router 101 based on the state after the update by S705. Then, this processing flow is terminated.

Ｓ７０７にて、ルータ情報管理部４０１は、追加対象のネットワークスライスに属するルータのルータ情報を、各ＤＢを参照して取得する。 In S707, the router information management unit 401 acquires the router information of the router belonging to the network slice to be added by referring to each DB.

Ｓ７０８にて、ルータ情報管理部４０１は、対象のルータ１０１およびネットワークスライスに対応する閾値を、閾値情報ＤＢ４１０を参照して取得する。 In S708, the router information management unit 401 acquires the threshold value corresponding to the target router 101 and the network slice by referring to the threshold information DB 410.

Ｓ７０９にて、ルータ情報管理部４０１は、ネットワークスライスを追加した場合のルータ１０１の記憶領域の状態を推定する。ここで推定される状態としては、追加後に保持されるデータサイズ（経路数）、記憶領域の空き容量、記憶領域全体に対するデータの占有の比率などが該当するが特に限定されるものではない。例えば、１つのネットワークスライスを追加した際に増加する経路数を予め規定しておき、その経路数を現在の経路数に追加することで推定するような構成であってもよい。また、ネットワークスライスの追加の指示と併せて、増加する経路数やデータサイズの指定を受け付けてもよい。 In S709, the router information management unit 401 estimates the state of the storage area of the router 101 when the network slice is added. The state estimated here includes, but is not particularly limited, the data size (number of routes) held after addition, the free space of the storage area, the ratio of data occupancy to the entire storage area, and the like. For example, the number of routes to be increased when one network slice is added may be specified in advance, and the number of routes may be estimated by adding the number of routes to the current number of routes. Further, along with the instruction to add the network slice, the specification of the increasing number of routes and the data size may be accepted.

Ｓ７１０にて、ルータ情報管理部４０１は、Ｓ７０９にて推定した状態が、Ｓ７０８にて取得した閾値を超えるか否かを判定する。閾値を超えると判定した場合（Ｓ７１０にてＹＥＳ）Ｓ７１１へ進み、閾値を超えないと判定した場合（Ｓ７１０にてＮＯ）Ｓ７１２へ進む。 In S710, the router information management unit 401 determines whether or not the state estimated in S709 exceeds the threshold value acquired in S708. If it is determined that the threshold value is exceeded (YES in S710), the process proceeds to S711, and if it is determined that the threshold value is not exceeded (NO in S710), the process proceeds to S712.

Ｓ７１１にて、ルータ情報管理部４０１は、Ｓ７０１にて受け付けた変更の指示（追加）の送信元に対し、この指示のキャンセルを応答する。そして、本処理フローを終了する。 In S711, the router information management unit 401 responds to the source of the change instruction (additional) received in S701 with the cancellation of this instruction. Then, this processing flow is terminated.

Ｓ７１２にて、ルータ情報管理部４０１は、Ｓ７０１にて受け付けた変更の指示（追加）の送信元に対し、この指示の受付を応答する。更にルータ情報管理部は、追加したネットワークスライスに関する情報を用いて、各ＤＢを更新する。そして、本処理フローを終了する。 In S712, the router information management unit 401 responds to the source of the change instruction (additional) received in S701 with the acceptance of this instruction. Further, the router information management unit updates each DB using the information regarding the added network slice. Then, this processing flow is terminated.

図７の処理フローにより、ルータが属するネットワークスライスが増減することとなる。これに伴って、各ネットワークスライスやルータに対する閾値の更新や再設定、調整などが行われる。例えば、ネットワークスライスが削除された場合には、その他のネットワークスライスの経路情報に対して利用可能な記憶領域が増加するため、これに合わせて閾値を変更することができる。そして、閾値の更新や再設定後に、各ルータに対して図５に示すような判定が行われ、その判定結果に応じて制限の指示が行われることとなる。 Depending on the processing flow of FIG. 7, the number of network slices to which the router belongs will increase or decrease. Along with this, threshold values are updated, reset, and adjusted for each network slice and router. For example, when a network slice is deleted, the storage area available for the route information of other network slices increases, and the threshold value can be changed accordingly. Then, after updating or resetting the threshold value, a determination as shown in FIG. 5 is performed for each router, and a restriction instruction is given according to the determination result.

図７に示す処理フローにより、ルータが属するネットワークスライスの増減時に、閾値との比較を行い、その増減を受け付けるか否かを制御する。これにより、ネットワークスライスに要求されるサービスレベルを満たすように制御することが可能となる。 According to the processing flow shown in FIG. 7, when the network slice to which the router belongs increases or decreases, the comparison with the threshold value is performed, and whether or not the increase or decrease is accepted is controlled. This makes it possible to control to meet the service level required for the network slice.

以上、本実施形態により、ネットワークスライシングの利用を想定したネットワーク構成において、ネットワークスライスに対応してルータの記憶領域に記憶される経路情報を適切に管理、更新することが可能となる。 As described above, according to the present embodiment, it is possible to appropriately manage and update the route information stored in the storage area of the router corresponding to the network slice in the network configuration assuming the use of network slicing.

なお、上記に記載した本発明の一実施形態は一例であり、各処理や機能を実現するために、１または複数のプロセッサや回路、コンピュータを組み合わせてプログラム、データ、または信号に適用してよい。また、ネットワーク機器の例として、ルータを挙げたが、例えば、Ｌ３（レイヤ３）スイッチや他のネットワーク機器に適用して同様の機能を実現するような構成であってもよい。 It should be noted that one embodiment of the present invention described above is an example, and one or a plurality of processors, circuits, and computers may be combined and applied to a program, data, or signal in order to realize each process or function. .. Further, although a router is mentioned as an example of a network device, for example, it may be configured to be applied to an L3 (layer 3) switch or another network device to realize the same function.

また、上記の実施形態では、ルータからの経路情報をサーバが受信し、その情報に基づいてサーバ側で閾値との比較を行い、その結果に基づいてルータ側で更新もしくは制限を行う構成について説明した。しかし、この構成に限定するものではなく、例えば、ルータが隣接ルータから経路情報を受信した際に、その経路情報を用いた構成を行った上でサーバに通知するような構成であってもよい。この場合は、例えば、すでに更新が行われたルータの状態に基づいて、更にその後の制限を行うか否かをサーバが判定し、制限の指示を行うような構成であってもよい。 Further, in the above embodiment, the configuration in which the server receives the route information from the router, the server side compares with the threshold value based on the information, and the router side updates or limits the route information based on the result will be described. bottom. However, the configuration is not limited to this, and for example, when a router receives route information from an adjacent router, it may be configured to use the route information and then notify the server. .. In this case, for example, the server may determine whether or not to further limit the router based on the state of the router that has already been updated, and give an instruction to limit the router.

１０１…ルータ
１０２…管理サーバ
１０３…制御サーバ
２０１Ａ、２０１Ｂ…ネットワークスライス
４０１…ルータ情報管理部
４０２…対応情報取得部
４０３…制限処理判定部
４０４…閾値決定部
４０５…制限指示部
４０６…ルータ情報取得部
４０７…経路情報取得部
４０８…ルータ情報ＤＢ
４０９…対応情報ＤＢ
４１０…閾値情報ＤＢ 101 ... Router 102 ... Management server 103 ... Control server 201A, 201B ... Network slice 401 ... Router information management unit 402 ... Corresponding information acquisition unit 403 ... Restriction processing determination unit 404 ... Threshold determination unit 405 ... Restriction instruction unit 406 ... Router information acquisition Unit 407 ... Route information acquisition unit 408 ... Router information DB
409 ... Correspondence information DB
410 ... Threshold information DB

Claims

A management server that manages one or more routers, each belonging to one or more virtual networks.
When a router updates the route information stored in the storage area of the router using the route information received from another router connected via a virtual network, it is stored in the storage area of the router. A determination means for determining whether or not the number of routes indicated by the route information for each virtual network exceeds a predetermined threshold set for each virtual network based on the router information managed by the management server.
A management server including an instruction means for instructing the router to limit the update of route information when the determination means determines that the number of routes exceeds the predetermined threshold value.

The management server further manages correspondence information indicating the correspondence relationship with one or more virtual networks to which each router belongs for each of the one or more routers.
The management server according to claim 1, wherein the determination means determines which virtual network the route information received from the router corresponds to by using the correspondence information.

The management server according to claim 1 or 2, wherein the router information includes the number of routes stored in the storage area of each router and indicated by the route information for each virtual network.

The management server according to any one of claims 1 to 3, wherein the predetermined threshold value is determined based on the storage capacity of the storage area of the router.

Priority is set for each virtual network,
The management server according to any one of claims 1 to 4, wherein the predetermined threshold value is determined according to the priority.

The management server according to any one of claims 1 to 4, wherein the predetermined threshold value is determined based on a statistical value of route information received by the router, which is obtained for each virtual network. ..

The statistic is the average number of routes indicated by the route information.
The management server according to claim 6, wherein the predetermined threshold value is determined to be a higher value for a virtual network having a high average number of routes than for a virtual network having a low average number.

The statistic is the average number of routes indicated by the route information.
The management server according to claim 6, wherein the predetermined threshold value is determined so that the number of routes between virtual networks is leveled based on the average number.

When a part of the virtual networks in the one or more virtual networks is deleted, the route information corresponding to the virtual networks is deleted from the storage area of the router belonging to the virtual networks. Along with this, the predetermined threshold value and the router information related to other virtual networks are reset.
1. The management server according to any one of 8.

A second threshold value different from the predetermined threshold value is further set for each router.
Further, when the route information is updated, the determination means further determines whether the total number of routes indicated by the route information of all the virtual networks to which the router belongs, which is stored in the storage area of the router, exceeds the second threshold value. Judge whether or not,
The instruction means further comprises instructing the router to limit the update of route information when the determination means determines that the sum exceeds the second threshold value. The management server described in any one of the items.

If the router is instructed to add a new virtual network,
The determination means determines whether or not the total sum exceeds the second threshold value by adding and storing the route information corresponding to the new virtual network to the storage area of the router.
10. The instruction means is characterized in that when the determination means determines that the sum exceeds the second threshold value, the instruction means is instructed to cancel the addition of the new virtual network. The management server described in.

When the router is instructed to add a new virtual network and the determination means determines that the total sum does not exceed the second threshold value, the predetermined threshold value corresponding to the new virtual network is determined. The management server according to claim 11, wherein the router information corresponding to the new virtual network is newly managed together with the setting.

1. The management server according to any one of 12.

A network system including the management server according to any one of claims 1 to 13 and one or more routers each belonging to one or more virtual networks.
Each of the one or more routers
An acquisition method for acquiring route information from other routers,
A transmission means for transmitting the route information acquired by the acquisition means to the management server, and a transmission means.
A network system comprising: a control means for controlling the update of the route information to the storage area of the router based on an instruction transmitted from the management server as a response to the transmission by the transmission means.

A method of managing one or more routers, each belonging to one or more virtual networks, executed by the management server.
When a router updates the route information stored in the storage area of the router using the route information received from another router connected via a virtual network, it is stored in the storage area of the router. A determination step of determining whether or not the number of routes indicated by the route information for each virtual network exceeds a predetermined threshold set for each virtual network based on the router information managed by the management server.
A management method comprising an instruction step of instructing the router to limit the update of route information when it is determined by the determination step that the number of routes exceeds the predetermined threshold value.

A program for making a computer function as each means of the management server according to any one of claims 1 to 13.