资源管理装置、控制电路、存储介质和资源管理方法与流程

1.本发明涉及对网络资源进行管理的资源管理装置、控制电路、存储介质和资源管理方法。


背景技术：

2.近年来，伴随着服务的多样化，要求构建与各种服务的要件对应的网络。为了应对这种请求，已研究出在同一物理网络上构建作为虚拟网络的片段的方法。在物理网络上构建片段的方法中，为了满足服务的要件，需要对各服务分配适当的资源。
3.例如，在专利文献1中记载有如下方法：在提供保证服务质量的质量保证型服务和不保证服务质量的尽力型服务的情况下，根据尽力型服务所需要的资源信息，事先对尽力型服务分配资源后，判定是否能够分配质量保证型服务请求的资源，在判定为能够分配的情况下，对尽力型服务和质量保证型服务分配资源。在该方法中，能够在满足质量保证型服务请求的服务质量的同时，提高由同一网络提供的尽力型服务的质量。
4.现有技术文献
5.专利文献
6.专利文献1：日本特开2015-185883号公报


技术实现要素：

7.发明要解决的课题
8.但是，根据上述现有技术，在对尽力型服务分配了资源的状态下，在要对质量保证型服务分配资源的时点，不知道能够分配给质量保证型服务的资源。因此，在判定为不能分配质量保证型服务请求的资源的情况下，需要反复进行变更分配给尽力型服务的资源并判定是否能够分配质量保证型服务请求的资源的处理，直到判定结果成为能够分配为止。因此，存在判定可否分配资源花费时间这样的问题。因此，专利文献1记载的技术不适用于请求即时提供服务、即时变更sla(service level agreement：服务水平协议)的情况。
9.本发明正是鉴于上述情况而完成的，其目的在于，得到能够缩短判断可否分配资源花费的时间的资源管理装置。
10.用于解决课题的手段
11.为了解决上述课题并实现目的，本发明的资源管理装置的特征在于，该资源管理装置具有：历史信息存储部，其按照服务的每个种类，存储历史信息，所述历史信息针对构成网络端点的端点节点的每个组合示出提供服务所需要的过去的使用带域；未使用资源计算部，其根据与已经分配资源的服务即第1服务对应地存储的历史信息，计算表示在提供第1服务的期间内未使用的资源的未使用资源信息；以及可利用资源生成部，其根据未使用资源信息生成表示新提供的第2服务能够利用的可利用资源的可利用资源信息，可利用资源包含已经分配给第1服务的资源中的能够与第2服务共享的可共享资源。
12.发明效果
13.本发明的资源管理装置发挥能够缩短判断可否分配资源花费的时间这样的效果。
附图说明
14.图1是示出本发明的实施方式1的系统的结构的图。
15.图2是示出图1所示的控制器的功能结构的图。
16.图3是示出图1所示的系统的端点节点信息的图。
17.图4是示出图1所示的系统的网络装置信息的一例的图。
18.图5是示出图1所示的系统的连接信息的一例的图。
19.图6是示出图2所示的物理资源生成部生成的物理资源信息的一例的图。
20.图7是示出图2所示的可占有资源计算部生成的可占有资源信息的一例的图。
21.图8是示出图2所示的历史信息存储部中存储的历史信息的一例的图。
22.图9是示出图2所示的未使用资源计算部生成的未使用资源信息的一例的图。
23.图10是示出图2所示的可共享资源计算部生成的可共享资源信息的一例的图。
24.图11是示出图2所示的可利用资源生成部生成的可利用资源信息的一例的图。
25.图12是用于说明图1所示的资源的分类的图。
26.图13是示出图2所示的控制器的物理结构的一例的图。
27.图14是用于说明图2所示的控制器的动作的流程图。
28.图15是示出图14的步骤s103中接收的分配物理资源信息的一例的图。
29.图16是示出图14的步骤s104中生成的物理资源信息的一例的图。
30.图17是示出图14的步骤s104中生成的可占有资源信息的一例的图。
31.图18是示出图14的步骤s108中生成的可利用资源信息的一例的图。
32.图19是示出本发明的实施方式2中计算的可利用资源的第1例的图。
33.图20是示出本发明的实施方式2中请求的服务的要件的图。
34.图21是示出在请求了图20所示的服务的情况下被分配的物理资源的图。
35.图22是示出本发明的实施方式2中计算的未使用资源的一例的图。
36.图23是示出本发明的实施方式2中计算的可利用资源的第2例的图。
37.图24是示出本发明的实施方式2中计算的可利用资源的第3例的图。
38.图25是示出本发明的实施方式2中计算的可利用资源的第4例的图。
具体实施方式
39.下面，根据附图对本发明的实施方式的资源管理装置、控制电路、存储介质和资源管理方法进行详细说明。另外，本发明不受该实施方式限定。
40.实施方式1
41.图1是示出本发明的实施方式1的系统100的结构的图。系统100具有协调器1、监视器装置2、控制器3和物理网络4。物理网络4包含多个端点节点4-1-1～4-1-3和多个网络装置4-2-1～4-2-4。
42.另外，在以下的说明中，在不确定端点节点4-1-1～4-1-3中的任意一方的情况下，简称作端点节点4-1，在不确定网络装置4-2-1～4-2-4中的任意一方的情况下，简称作网络装置4-2。这里，为了简化，示出3台端点节点4-1-1～4-1-3和4台网络装置4-2-1～4-2-4，但
是，物理网络4具有的端点节点4-1和网络装置4-2的台数没有特别限制。
43.协调器1具有将服务请求信息通知给控制器3的功能。监视器装置2具有取得端点节点4-1发送接收的每个服务的使用带域并将其通知给控制器3的功能。
44.在物理网络4上构建作为虚拟网络的多个片段，能够按照每个片段提供不同的服务。控制器3根据从协调器1通知的服务请求信息对网络装置4-2的设定进行变更，由此，将满足被请求的服务的要件的通信资源分配给各片段。
45.图2是示出图1所示的控制器3的功能结构的图。控制器3具有资源管理部310和资源分配部320。换言之，控制器3一并具有资源管理装置的功能和资源分配装置的功能。
46.资源管理部310具有物理网络取得部311、物理资源生成部312、可占有资源计算部313、使用带域取得部314、历史信息存储部315、未使用资源计算部316、可共享资源计算部317和可利用资源生成部318。
47.资源分配部320具有抽象资源分配部321和物理资源分配部322。
48.物理网络取得部311取得包含端点节点信息120、网络装置信息130和连接信息140的物理网络信息，将取得的物理网络信息通知给物理资源生成部312。物理网络取得部311例如可以向各装置询问物理网络信息而取得物理网络信息，也可以利用路径搜索协议取得物理网络信息，还可以读入网络管理者保持的信息而取得物理网络信息。
49.图3是示出图1所示的系统100的端点节点信息120的图。端点节点信息120是将识别端点节点4-1的信息和端点节点4-1具有的端口编号对应起来的信息。端点节点信息120表示端点节点4-1-1具有端口(40)，端点节点4-1-2具有端口(41)，端点节点4-1-3具有端口(42)。
50.图4是示出图1所示的系统100的网络装置信息130的一例的图。网络装置信息130是将识别网络装置4-2的信息、网络装置4-2的运行率和网络装置4-2具有的端口编号对应起来的信息。
51.网络装置信息130表示网络装置4-2-1的运行率为90％，网络装置4-2-1具有端口(1)、端口(2)和端口(3)。网络装置信息130表示网络装置4-2-2的运行率为70％，网络装置4-2-2具有端口(4)和端口(5)。网络装置信息130表示网络装置4-2-3的运行率为80％，网络装置4-2-3具有端口(6)和端口(7)。网络装置信息130表示网络装置4-2-4的运行率为90％，网络装置4-2-4具有端口(8)、端口(9)、端口(10)和端口(11)。
52.图5是示出图1所示的系统100的连接信息140的一例的图。连接信息140是将识别端点节点4-1与网络装置4-2之间和网络装置4-2之间的连接即链路的信息、构成链路的端口编号以及各链路的可利用带域对应起来的信息。另外，连接信息140也可以按照通信的每个方向单独地管理。
53.图5所示的连接信息140表示链路l1由端口(40)和端口(1)构成，其可利用带域为100mbps。连接信息140表示链路l2由端口(2)和端口(4)构成，其可利用带域为100mbps。连接信息140表示链路l3由端口(3)和端口(6)构成，其可利用带域为100mbps。连接信息140表示链路l4由端口(5)和端口(8)构成，其可利用带域为20mbps。连接信息140表示链路l5由端口(7)和端口(9)构成，其可利用带域为30mbps。连接信息140表示链路l6由端口(10)和端口(41)构成，其可利用带域为100mbps。连接信息140表示链路l7由端口(11)和端口(42)构成，其可利用带域为100mbps。
54.返回图2的说明。物理资源生成部312根据从物理网络取得部311接收到的物理网络信息生成物理资源信息。此外，物理资源生成部312在从物理资源分配部322接收到分配物理资源信息的情况下，根据接收到的分配物理资源信息对物理资源信息进行更新。物理资源生成部312将生成的物理资源信息通知给可占有资源计算部313和物理资源分配部322。
55.图6是示出图2所示的物理资源生成部312生成的物理资源信息150的一例的图。图6所示的物理资源信息150根据图3～图5所示的物理网络信息来生成。物理资源信息150按照连接2个端点节点4-1的每个路径即每个物理通路表示该物理通路保有的物理资源信息。具体而言，物理资源信息150包含识别物理通路的信息、识别构成物理通路的端点的2个端点节点的信息、表示构成物理通路的链路的连接关系的信息、物理通路的可利用带域和物理通路的运行率。可利用带域是构成物理通路的全部链路的可利用带域中的最小的值，是成为瓶颈的带域。物理资源生成部312根据构成各物理通路的网络装置4-2的运行率，考虑网络装置4-2彼此的连接关系(例如是串联连接还是并联连接)来计算运行率。此外，虽然这里没有示出，但是，物理资源信息150也可以包含延迟时间、通信量废弃率等参数。
56.例如，物理通路pp1是连接端点节点4-1-1和端点节点4-1-2的路径，由链路l1、l2、l4、l6构成。物理通路pp1的可利用带域是链路l1、l2、l4、l6各自的可利用带域100、100、20、100mbps中的最小的值，因此，成为20mbps。物理通路pp1使用网络装置4-2-1、4-2-2、4-2-4构成，这些网络装置4-2串联连接。因此，物理通路pp1的运行率成为将网络装置4-2-1、4-2-2、4-2-4各自的运行率相乘而得到的值。具体而言，物理通路pp1的运行率成为0.9
×
0.7
×
0.9
×
100＝56.7％。
57.物理通路pp2是连接端点节点4-1-1和端点节点4-1-2的路径，由链路l1、l3、l5、l6构成。物理通路pp2的可利用带域是链路l1、l3、l5、l6各自的可利用带域100、100、30、100mbps中的最小的值，因此，成为30mbps。物理通路pp2使用网络装置4-2-1、4-2-3、4-2-4构成，这些网络装置4-2串联连接。因此，物理通路pp2的运行率成为将网络装置4-2-1、4-2-3、4-2-4各自的运行率相乘而得到的值。具体而言，物理通路pp2的运行率成为0.9
×
0.8
×
0.9
×
100＝64.8％。
58.物理通路pp3是连接端点节点4-1-1和端点节点4-1-3的路径，由链路l1、l2、l4、l7构成。物理通路pp3的可利用带域是链路l1、l2、l4、l7各自的可利用带域100、100、20、100中的最小的值，因此，成为20mbps。物理通路pp3使用网络装置4-2-1、4-2-2、4-2-4构成，这些网络装置4-2串联连接。因此，物理通路pp3的运行率成为将网络装置4-2-1、4-2-2、4-2-4各自的运行率相乘而得到的值。具体而言，物理通路pp3的运行率成为0.9
×
0.7
×
0.9
×
100＝56.7％。
59.物理通路pp4是连接端点节点4-1-1和端点节点4-1-3的路径，由链路l1、l3、l5、l7构成。物理通路pp4的可利用带域是链路l1、l3、l5、l7各自的可利用带域100、100、30、100mbps中的最小的值，因此，成为30mbps。物理通路pp4使用网络装置4-2-1、4-2-3、4-2-4构成，这些网络装置4-2串联连接。因此，物理通路pp4的运行率成为将网络装置4-2-1、4-2-3、4-2-4各自的运行率相乘而得到的值。具体而言，物理通路pp4的运行率成为0.9
×
0.8
×
0.9
×
100＝64.8％。
60.这里，对如使用链路聚合的情况那样求出经由并联连接的多个网络装置4-2的物
理通路的运行率时的计算方法进行说明。例如，连接端点节点4-1-1和端点节点4-1-2并经由网络装置4-2-2、4-2-3双方的并联连接的物理通路的并联部分的运行率用以下的数学式(1)表示。
61.(并联部分的运行率)＝1-(1-网络装置4-2-2的运行率)
×
(1-网络装置4-2-3的运行率)
…
(1)
62.该情况下，并联连接的物理通路的运行率成为将网络装置4-2-1的运行率、使用上述的数学式(1)求出的并联部分的运行率和网络装置4-2-4的运行率相乘而得到的值。
63.返回图2的说明。可占有资源计算部313根据从物理资源生成部312接收的物理资源信息150计算可占有资源信息160。可占有资源计算部313将计算出的可占有资源信息160通知给可利用资源生成部318。
64.图7是示出图2所示的可占有资源计算部313生成的可占有资源信息160的一例的图。可占有资源信息160是对具有同一端点节点的组合的物理通路的物理资源信息进行统合来表现的。可占有资源信息160包含用于确定对2个端点节点4-1之间包含的物理资源进行抽象化而成的路径即抽象通路的信息、识别抽象通路的2个端点节点4-1的信息以及抽象通路的可占有资源。可占有资源包含最大带域和最大运行率。
65.最大带域为与任意的抽象通路对应的物理通路的可利用带域中的最大的值。例如，抽象通路ap1的最大带域为与抽象通路ap1对应的物理通路pp1、pp2的可利用带域20、30mbps中的最大的值30mbps。
66.最大运行率为与任意的抽象通路对应的物理通路的运行率中的最大的值。例如，抽象通路ap1的最大运行率为与抽象通路ap1对应的物理通路pp1、pp2的运行率56.7％、64.8％中的最大的值64.8％。
67.可占有资源信息160表示抽象通路ap2是连接端点节点4-1-1、4-1-3的路径，其最大带域为30mbps，最大运行率为64.8％。
68.返回图2的说明。使用带域取得部314从监视器装置2取得端点节点4-1的每个服务的时间序列的使用带域，将其通知给历史信息存储部315。
69.历史信息存储部315根据从使用带域取得部314通知的端点节点4-1的每个服务的时间序列的使用带域，生成表示2个端点节点4-1的每个组合且每个服务的时间序列的使用带域的历史信息170，存储生成的历史信息170。此外，历史信息存储部315从物理资源分配部322接收分配物理资源信息230，将与端点节点4-1的组合和服务一致的历史信息170通知给未使用资源计算部316。
70.图8是示出图2所示的历史信息存储部315中存储的历史信息170的一例的图。历史信息170包含确定端点节点4-1的组合的信息、确定服务的信息和时间序列的使用带域。
71.例如，历史信息170包含以时间序列表示提供服务s1时的端点节点4-1-1和端点节点4-1-2之间的使用带域的数据。使用带域与确定时刻的信息对应起来进行存储。正在提供服务s1的时刻t1的使用带域为6mbps，时刻t2的使用带域为7mbps，时刻t10的使用带域为6mbps。
72.返回图2的说明。未使用资源计算部316根据从历史信息存储部315通知的历史信息170和从物理资源分配部322通知的分配物理资源信息230，生成每个服务且端点节点4-1的每个组合的未使用资源信息180。未使用资源计算部316将生成的未使用资源信息180通
知给可共享资源计算部317。
73.图9是示出图2所示的未使用资源计算部316生成的未使用资源信息180的一例的图。未使用资源信息180包含确定服务的信息、确定端点节点4-1的组合的信息、时间序列的未使用带域、平均未使用带域和未使用率。
74.时间序列的未使用带域表示分配给服务的资源中的未使用的资源。未使用资源计算部316从分配物理资源信息230的分配带域减去从历史信息存储部315通知的时间序列的使用带域，由此能够计算未使用带域。例如，分配给服务s1的带域为10mbps，在正在提供服务s1的时刻t1，使用带域为6mbps，因此，时刻t1的未使用带域成为4mbps。
75.平均未使用带域是对时间序列的未使用带域进行时间平均而求出的。求出时间序列的未使用带域为平均未使用带域以上的概率，对求出的值乘以分配物理资源信息230的运行率，由此求出未使用率。
76.返回图2的说明。可共享资源计算部317根据从未使用资源计算部316通知的未使用资源信息180生成可共享资源信息190，将生成的可共享资源信息190通知给可利用资源生成部318。
77.可共享资源信息190表示已经分配给任意的服务的资源中的能够与其他服务共享的资源。能够共享的资源是在分配对象服务中未使用的资源，换言之，可共享资源是在对象服务未使用资源时其他服务能够使用的资源。例如，在将可共享资源分配给尽力型服务的情况下，在质量保证型服务和尽力型服务的通信量发生竞争时，以能够优先处理质量保证型服务的通信量的方式进行控制，由此，能够在满足质量保证型服务的要件的同时，在尽力型服务中使用空闲资源。
78.图10是示出图2所示的可共享资源计算部317生成的可共享资源信息190的一例的图。可共享资源信息190包含确定抽象通路的信息、确定端点节点4-1的组合的信息和表示可共享资源的信息。表示可共享资源的信息包含可共享带域和可用度。可共享资源计算部317能够将未使用资源信息180的平均未使用带域设为可共享带域，将未使用资源信息180的未使用率设为可用度。
79.图10所示的可共享资源信息190表示抽象通路ap1为端点节点4-1-1和端点节点4-1-2之间的路径，抽象通路ap1的可共享带域为3mbps，可用度为32.4％。此外，图10所示的可共享资源信息190表示抽象通路ap2为端点节点4-1-1和端点节点4-1-3之间的路径，抽象通路ap2的可共享带域为3mbps，可用度为32.4％。
80.返回图2的说明。可利用资源生成部318使用可占有资源信息160和可共享资源信息190生成可利用资源信息200。可利用资源生成部318将生成的可利用资源信息200通知给抽象资源分配部321。
81.图11是示出图2所示的可利用资源生成部318生成的可利用资源信息200的一例的图。可利用资源信息200包含确定抽象通路的信息、确定端点节点4-1的组合的信息和表示可利用资源的信息。表示可利用资源的信息包含表示可占有资源的信息和表示可共享资源的信息。
82.可利用资源生成部318根据可占有资源信息160生成表示可占有资源的信息。表示可占有资源的信息包含最大带域和最大运行率。可利用资源生成部318能够根据可共享资源信息190生成表示可共享资源的信息。表示可共享资源的信息包含可共享带域和可用度。
可利用资源生成部318将未使用资源信息180的平均未使用带域设为可共享带域，将未使用率设为可用度。此外，对可共享带域和可用度分别设定(最大)和(最小)的项目。可利用资源生成部318在接收到多个未使用资源信息180的情况下，在(最大)的项目中设定平均未使用带域最大的未使用资源信息180中的平均未使用带域和未使用率，在(最小)的项目中设定平均未使用带域最小的未使用资源信息180中的平均未使用带域和未使用率。
83.图11所示的可利用资源信息200表示抽象通路ap1为端点节点4-1-1和端点节点4-1-2之间的路径，抽象通路ap1的可利用资源的可占有资源为最大带域30、最大运行率64.8％，可共享资源的可共享带域为零。
84.图12是用于说明图1所示的资源的分类的图。此前，使用可占有资源、可共享资源、可利用资源等用语对资源进行了分类。这里，举出具体例对各个用语所示的资源进行说明。
85.将时刻x0的服务运用前的可占有资源设为30mbps。在该时点未生成历史信息170，因此，可共享资源为0mbps。在时刻x1，在控制器3从可占有资源对服务s1分配了10mbps的情况下，分配后的可占有资源成为从30mbps减去10mbps而得到的20mbps。在该时点也未生成历史信息170，因此，可共享资源依然为0mbps。
86.在正在运用服务s1的时刻x1～时刻x2之间，监视器装置2取得服务s1的使用历史，控制器3根据使用历史生成历史信息170。在服务s1的运用结束后，分配给服务s1的资源被释放。因此，在时刻x2，可占有资源和可利用资源成为与分配前的时刻x1相同的30mbps。
87.在时刻x3，再次开始运用服务s1。这里，控制器3从可占有资源对服务s1分配10mbps。该情况下，分配后的可占有资源成为从30mbps减去10mbps而得到的20mbps。控制器3根据历史信息170生成未使用资源信息180。这里，设未使用资源信息180所示的平均未使用带域为3mbps。该情况下，可共享资源成为3mbps。如图12所示，可共享资源是分配给服务s1的资源的一部分，并且是在服务s1未使用时服务s1以外的服务也可以使用的资源。该情况下，可利用资源对可占有资源的20mbps加上可共享资源的3mbps而成为23mbps。
88.返回图2的说明。抽象资源分配部321保持从可利用资源生成部318通知的可利用资源信息200。此外，抽象资源分配部321在接收来自协调器1的服务请求信息后，根据保持的可利用资源信息200，进行是否能够对服务请求信息所示的请求服务分配资源的资源分配可否判断。
89.例如，抽象资源分配部321针对需要确保占有的资源的质量保证型服务，根据可利用资源信息200的表示可占有资源的信息判断可否分配资源。换言之，抽象资源分配部321根据是否能够对质量保证型服务分配可占有资源，判断可否分配质量保证型服务的资源。
90.此外，抽象资源分配部321针对不需要确保占有的资源的尽力型服务，使用可利用资源信息200的表示可占有资源的信息和表示可共享资源的信息中的至少一方判断可否分配资源。换言之，抽象资源分配部321根据是否能够对尽力型服务分配可占有资源或可共享资源，判断可否分配尽力型服务的资源。
91.抽象资源分配部321在分配可否判断的结果是判断为能够分配的情况下，对请求服务分配资源，生成分配抽象资源信息，将生成的分配抽象资源信息通知给物理资源分配部322。
92.物理资源分配部322根据被通知的分配抽象资源信息，从与抽象通路对应的物理通路中选择满足请求的物理通路，对请求服务分配物理资源。物理资源分配部322生成分配
物理资源信息230，将生成的分配物理资源信息230通知给物理资源生成部312、历史信息存储部315和未使用资源计算部316。
93.图13是示出图2所示的控制器3的物理结构的一例的图。控制器3使用cpu(central processing unit：中央处理单元)401、rom(read only memory：只读存储器)402、ram(random access memory：随机存取存储器)403、存储器404和通信接口405构成。各结构部经由总线连接。
94.cpu401负责控制器3的整体的处理和控制。rom402存储引导程序、通信程序、数据解析程序等计算机程序。ram403被用作cpu401的工作区。存储器404存储描述控制器3的各功能的计算机程序。通信接口405与协调器1、监视器装置2和物理网络4连接。cpu401读出并执行存储器404中存储的程序，由此实现控制器3的各部的功能。另外，存储器404中存储的程序可以经由通信路径来提供，也可以以存储于存储介质的状态来提供。
95.另外，这里，设控制器3的资源管理部310和资源分配部320的功能在同一硬件上执行，但是，本实施方式不限于该例子。例如，具有资源管理部310的功能的资源管理装置和具有资源分配部320的功能的资源分配装置也可以使用分体的硬件来安装。
96.图14是用于说明图2所示的控制器3的动作的流程图。首先，控制器3的可占有资源计算部313生成图7所示的可占有资源信息160(步骤s101)。
97.接着，可利用资源生成部318生成图11所示的可利用资源信息200，将生成的可利用资源信息200通知给抽象资源分配部321(步骤s102)。在可利用资源信息200的可占有资源的栏中设定在步骤s101中计算出的图7所示的可占有资源。在该时点未计算可共享资源，因此，在可共享资源的栏中设定初始值0mbps、0％。
98.在受理新的服务请求信息之前实施步骤s101和步骤s102的处理。
99.图15是示出在图14的步骤s103中接收的分配物理资源信息230的一例的图。接着，对资源管理部310从资源分配部320接收图15所示的分配物理资源信息230时的动作进行说明。分配物理资源信息230表示对服务s1分配了10mbps的物理通路pp2的带域。
100.资源管理部310判断是否接收到分配物理资源信息230(步骤s103)。在未接收到分配物理资源信息230的情况下(步骤s103：否)，资源管理部310反复进行步骤s103的处理。在接收到分配物理资源信息230的情况下(步骤s103：是)，物理资源生成部312生成基于分配物理资源信息230的物理资源信息150-2，可占有资源计算部313计算可占有资源信息160-2(步骤s104)。
101.图16是示出图14的步骤s104中生成的物理资源信息150-2的一例的图。物理资源生成部312从物理通路pp2和物理通路pp4的可利用带域30mbps减去分配带域10mbps，由此，能够求出分配后的可利用带域20mbps。
102.图17是示出图14的步骤s104中生成的可占有资源信息160-2的一例的图。可占有资源计算部313根据分配后的物理资源信息150-2生成分配后的可占有资源信息160-2。具体而言，可占有资源信息160-2的最大带域被更新成物理资源信息150-2的可利用带域20mbps。
103.接着，历史信息存储部315确认是否存在与分配物理资源信息230中包含的服务s1以及端点节点4-1-1和端点节点4-1-2的组合一致的历史信息170(步骤s105)。
104.在存在历史信息170的情况下(步骤s105：是)，历史信息存储部315将历史信息170
中的、与接收到的分配物理资源信息230中包含的服务s1以及端点节点4-1-1和端点节点4-1-2的组合一致的部分通知给未使用资源计算部316。这里，设已经生成图8所示的历史信息170。未使用资源计算部316根据接收到的历史信息170的部分和在步骤s103中通知的分配物理资源信息230计算未使用资源信息180(步骤s106)。
105.设平均未使用带域例如为3mbps。对时间序列的未使用带域为平均未使用带域以上的概率乘以从资源分配部320接收到的分配物理资源信息230的运行率，由此求出未使用率。例如，在设时间序列的未使用带域为平均未使用带域以上的概率为50％、分配物理资源信息230的运行率为64.8％时，未使用率为0.5
×
0.648
×
100＝32.4％。这里计算的未使用资源信息180如图9所示。
106.接着，可共享资源计算部317根据未使用资源信息180生成可共享资源信息190(步骤s107)。这里生成的可共享资源信息190如图10所示。对可共享带域设定未使用资源信息180的平均未使用带域3mbps，对可用度设定未使用资源信息180的未使用率32.4％。
107.在不存在历史信息的情况下(步骤s105：否)，省略步骤s106和步骤s107的处理。
108.在执行步骤s107的处理后或省略步骤s106和步骤s107的处理后，可利用资源生成部318根据可占有资源信息160-2和可共享资源信息190生成分配后的可利用资源信息200-2，向抽象资源分配部231通知生成的可利用资源信息200-2(步骤s108)。
109.图18是示出图14的步骤s108中生成的可利用资源信息200-2的一例的图。图18中示出在执行步骤s107的处理后进行步骤s108的处理的情况下生成的可利用资源信息200-2的一例。在可利用资源信息200-2的可利用资源中包含表示可占有资源的信息和表示可共享资源的信息。
110.在执行步骤s108的处理后，返回步骤s103的处理。另外，虽然在图14中没有图示，但是，在服务运用后，按照各端点节点4-1的每个服务从监视器装置2取得了时间序列的使用带域的情况下，历史信息170被更新。
111.如以上说明的那样，作为本发明的实施方式1的资源管理装置的控制器3具有：历史信息存储部315，其按照服务的每个种类，存储针对构成网络端点的端点节点4-1的每个组合表示提供服务所需要的过去的使用带域的历史信息170；未使用资源计算部316，其根据与已经分配资源的服务即第1服务对应地存储的历史信息170，计算表示在提供第1服务的期间内未使用的资源的未使用资源信息180；以及可利用资源生成部318，其根据未使用资源信息180生成表示新提供的第2服务能够利用的资源的可利用资源信息200，该资源包含已经分配给第1服务的资源中的能够与第2服务共享的可共享资源。
112.资源分配部320对可利用资源信息200和新提供的服务的要件进行比较，由此，能够判断可否对新提供的服务分配资源，能够缩短判断可否分配资源所花费的时间。特别地，可利用资源信息200不仅包含未分配给第1服务的资源，还包含已经分配给第1服务的资源中的能够与第2服务共享的可共享资源。因此，能够减少资源的浪费。
113.此外，控制器3具有：可占有资源计算部313，其生成表示未分配给第1服务的可占有资源的可占有资源信息160；以及可共享资源计算部317，其根据未使用资源信息180生成表示可共享资源的可共享资源信息190。可利用资源生成部318生成包含可占有资源信息160和可共享资源信息190的可利用资源信息200。通过具有这种结构，控制器3能够将可共享资源与可占有资源分开进行管理。因此，使用可利用资源信息200分配资源的资源分配部
320能够根据服务的要件来判断将分配给服务的资源设为可共享资源还是设为可占有资源。
114.实施方式2
115.在实施方式1中，示出对1个服务分配资源的例子。在实施方式2中，使用图19～图25说明对多个服务分配资源的情况。另外，为了简化，在图19～图25中仅示出本说明所需要的项目。此外，在本例中，示出在任意的1个抽象通路中收容多个服务的例子。
116.在实施方式2中，系统100的结构和控制器3的结构与使用图1和图2说明的结构相同，因此，这里省略详细说明。
117.图19是示出本发明的实施方式2中计算的可利用资源的第1例的图。在服务运用前，可占有资源的最大带域为200mbps，最大运行率为90％。可共享资源的可共享带域为0mbps，可用度为0％。
118.图20是示出本发明的实施方式2中请求的服务的要件的图。服务s1的请求带域为50mbps，请求运行率为90％。服务s2的请求带域为100mbps，请求运行率为90％。服务s3的请求带域的估计值为50mbps。
119.图21是示出在请求了图20所示的服务的情况下被分配的物理资源的图。服务s1的分配带域为50mbps，分配运行率为90％。服务s2的分配带域为100mbps，分配运行率为90％。服务s3的分配带域为50mbps，分配运行率为50％。
120.图22是示出本发明的实施方式2中计算的未使用资源的一例的图。服务s1的未使用带域为10mbps，未使用率为50％。服务s2的未使用带域为62.5mbps，未使用率为70％。
121.图23是示出本发明的实施方式2中计算的可利用资源的第2例的图。在第2例中，示出对服务s1分配图21所示的资源后的可利用资源。可占有资源的最大带域成为从分配前的200mbps减去分配量的50mbps而得到的150mbps。可共享资源对0mbps加上服务s1的未使用资源10mbps而成为10mbps。
122.图24是示出本发明的实施方式2中计算的可利用资源的第3例的图。在第3例中，示出对服务s2分配图22所示的资源后的可利用资源。可占有资源的最大带域从150mbps减去分配量的100mbps而成为50mbps。可共享资源被追加服务s2的未使用资源。这里，通知多个未使用资源信息，因此，在(最大)的项目中设定多个未使用资源信息中的未使用带域最大的服务s2的未使用带域和未使用率，在(最小)的项目中设定未使用带域最小的服务s1的未使用带域和未使用率。
123.图25是示出本发明的实施方式2中计算的可利用资源的第4例的图。在第4例中，示出对服务s3分配图22所示的资源后的可利用资源。服务s3为尽力型的服务，因此，设从可共享资源分配估计带域。该情况下，可占有资源跟图24相同，可共享资源的可共享带域从62.5mbps减去估计带域的50mbps而成为12.5mbps。此时的可用度的值成为将时间序列的未使用带域为可共享带域的12.5mbps以上的概率和分配物理资源信息的运行率的值相乘而得到的值。
124.在上文中，设可共享资源分配给尽力型服务，但是，本实施方式不限于该例子。也可以请求相当于质量保证型服务与尽力型服务的中间的服务(例如从服务开始到结束能够确保合计10mbps的带域即可)这样的要件，对不包含延迟和可用度的要件的服务分配可共享资源。
125.如以上说明的那样，在本发明的实施方式2中，与实施方式1同样，也能够缩短判断可否分配资源所花费的时间。
126.实施方式3
127.实施方式3的功能结构与实施方式1和实施方式2相同，未使用资源信息和可共享资源信息的定义不同。
128.在实施方式3中，将未使用资源信息180的平均未使用带域定义为从物理资源分配部322接收到的分配物理资源信息230的分配带域，将未使用资源信息180的未使用率定义为能够确保分配物理资源信息230的分配带域的概率。
129.该情况下，首先求出时间序列的未使用带域为平均未使用带域以上的概率，对求出的值乘以分配物理资源信息230的运行率，由此求出未使用率。
130.通过如上所述定义平均未使用带域和未使用率，抽象资源分配部231能够掌握能够用作可共享资源的最大的带域和能够使用该带域的可能性。
131.实施方式4
132.实施方式4的功能结构与实施方式1和实施方式2相同，未使用资源信息和可共享资源信息的定义不同。
133.在实施方式4中，将未使用资源信息180的平均未使用带域定义为预定的带域的值，将未使用率定义为能够确保设定带域的概率。
134.该情况下，首先求出时间序列的未使用带域为平均未使用带域以上的概率，对求出的值乘以分配物理资源信息230的运行率，由此求出未使用率。
135.通过如上所述定义平均未使用带域和未使用率，抽象资源分配部321能够掌握能够使用已设定的带域的可能性。例如，优选将预定的带域的值设为服务要件的代表性的带域的值。
136.以上的实施方式所示的结构示出本发明的内容的一例，还能够与其他公知技术进行组合，还能够在不脱离本发明主旨的范围内省略、变更结构的一部分。
137.标号说明
138.1：协调器；2：监视器装置；3：控制器；4：物理网络；4-1、4-1-1、4-1-2、4-1-3：端点节点；4-2、4-2-1、4-2-2、4-2-3、4-2-4：网络装置；100：系统；120：端点节点信息；130：网络装置信息；140：连接信息；150、150-2：物理资源信息；160、160-2：可占有资源信息；170：历史信息；180：未使用资源信息；190：可共享资源信息；200、200-2：可利用资源信息；230：分配物理资源信息；310：资源管理部；311：物理网络取得部；312：物理资源生成部；313：可占有资源计算部；314：使用带域取得部；315：历史信息存储部；316：未使用资源计算部；317：可共享资源计算部；318：可利用资源生成部；320：资源分配部；321：抽象资源分配部；322：物理资源分配部；401：cpu；402：rom；403：ram；404：存储器；405：通信接口。