传输控制服务器、传输控制系统以及传输控制方法

摘要

本发明提供一种传输控制服务器、传输控制系统以及传输控制方法。考虑网络全体来提取与拥挤有关的业务。在从多个节点接收到的多个业务通过各节点时的频带量的信息中，分别提取各业务最初通过的始点节点和各业务最后通过的终点节点中的各业务的频带量，根据提取出的始点节点和终点节点中的各业务的频带量，计算各业务通过多个节点时被废弃的频带量，通过对计算出的被废弃的各频带量与规定的第1频带量进行比较，提取被废弃的频带量较大的一个以上的第1业务，根据频带的信息，从第1业务中提取在提取出的各第1业务通过的2个以上的节点中被废弃的业务的频带量超过规定的第2频带量的第2业务。

说明书

技术领域

本发明涉及传输控制服务器(TCS：Transport Control Server)， 特别涉及用于限制业务(traffic)的频带的传输控制服务器。

背景技术

在现有的传输控制系统中，在对MPLS(Multi-Protocol Label  Switching)等的路线进行设定和控制的情况下，使用用于自动设计路 线路径的各种技术。

公开了如下的LAN型网络控制装置：在用户使用的现有网络中， 与在网络中流过的业务的状态灵活对应而动态地控制业务(例如参照 专利文献1)。在专利文献1的LAN型网络控制装置中，在与通过 LAN型网络控制装置的数据包有关的业务量超过阈值的情况下，根 据保持数据包信息的数据库对各用户的信息进行分析，选择适合于该 分析结果的频带控制方法。然后，使用选择出的频带控制方法执行频 带控制或解除频带控制，由此，动态地控制网络的频带。

并且，公开了使用接收到的数据包的废弃数和平均队列长度来判 定是否废弃接收的数据包的装置(例如参照专利文献2)。在专利文 献2的装置中，根据装置接收到的数据包的废弃数和平均队列长度， 计算废弃循环保持值，通过装置所具有的废弃判定比较部，对数据包 的废弃数和废弃循环保持值进行比较。然后，根据该比较结果判定是 否废弃接收到的数据包，在废弃数据包的情况下，通过数据包废弃处 理部废弃输入到队列之前的数据包。由此，专利文献2的装置高速且 高效地控制数据包的拥挤。

并且，公开了如下的方法：不仅考虑频带信息，还考虑数据包的 处理性能，从而对呼叫的受理进行控制(例如参照专利文献3)。

并且，公开了如下的系统：在提供VoIP服务等的各种通信服务 的IP网络中，有效地控制IP网络所具有的服务网络的拥挤(例如参 照专利文献4)。在专利文献4的系统中，拥挤控制服务器向边缘节 点发送用于限制控制消息的路由选择的指示，从而限制针对加入者收 容节点的输入。由此，专利文献4的系统有效地控制拥挤。

并且，公开了如下的拥挤控制方法：网络所具有的装置的空闲容 量估计部根据当前的空闲容量、来自上游节点的最大数据量、以及针 对下游节点的数据量，估计装置所具有的缓存器的空闲容量，由此， 较高地维持网络全体的吞吐量，并抑制拥挤的扩大，并且，使网络全 体从拥挤状态恢复(例如参照专利文献5)。

并且，公开了如下的网络系统：网络所具有的装置的控制部根据 由装置的接收部接收到的拥挤状态确认信号，判定是否在用户数据通 过的路径上发生用户数据的拥挤，由此，准确地检测用户数据的拥挤 (例如参照专利文献6)。

【专利文献1】日本特开2001-217842号公报

【专利文献2】日本特开2005-094392号公报

【专利文献3】日本特开2010-004495号公报

【专利文献4】日本特开2008-172517号公报

【专利文献5】日本特开平9-224025号公报

【专利文献6】日本特开2010-028185号公报

在具有多个网络装置的网络中，在抑制通过各网络装置的业务的 拥挤的情况下，不仅需要考虑各网络装置中的拥挤，还需要考虑网络 全体。即，为了将在一个网络装置中发生的拥挤对在其他网络装置中 流过的业务造成的影响抑制为最小限度，需要考虑网络全体的链路， 仅针对与拥挤有关且对其他业务造成影响的业务进行频带控制。但 是，特别地，在所述现有技术的频带控制和拥挤控制中，没有考虑网 络全体的链路。

进而，为了在相同网络内提供不同服务等级的通信，需要考虑作 为QoS控制之一的优先级的控制。但是，在现有技术中没有考虑QoS 控制的优先级。

并且，为了保障某个恒定的频带并将拥挤的影响抑制为最小限 度，需要考虑最低保障频带。但是，在现有技术中没有考虑最低保障 频带。

进而，为了进行考虑了这些事项的频带控制，不是对一个网络装 置内的业务进行分析，而需要对网络全体的业务进行分析，根据分析 结果计算频带。但是，在对网络全体的所有业务进行分析的情况下， 分析对象庞大，所以，压迫用于分析业务的控制服务器的处理器(包 括CPU)和存储器。

发明内容

本发明的目的在于，考虑网络全体，仅提取与拥挤有关且对其他 业务造成影响的业务。而且，其目的在于，通过对提取出的业务的频 带进行控制，由此，抑制了提取出的业务对其他业务造成的影响，而 不会压迫处理器和存储器。

如果示出本发明的代表性的一例，则如下所述。即，传输控制服 务器与多个业务分别通过的多个节点连接，其特征在于，从所述多个 节点接收所述多个业务通过所述各节点时的频带量的信息，从所述接 收到的频带量的信息中提取所述各业务最初通过的始点节点中的所 述各业务的频带量、以及所述各业务最后通过的终点节点中的所述各 业务的频带量，根据所述提取出的始点节点中的各业务的频带量和所 述提取出的终点节点中的各业务的频带量，计算所述各业务通过所述 多个节点时被废弃的所述各业务的频带量，通过对所述计算出的被废 弃的各业务的频带量与规定的第1频带量进行比较，提取所述计算出 的被废弃的频带量较大的一个以上的第1业务，根据所述接收到的频 带的信息，从所述第1业务中提取在所述提取出的各第1业务通过的 2个以上的所述节点中被废弃的所述业务的频带量超过规定的第2频 带量的第2业务。

根据本发明的一个实施方式，能够仅提取与拥挤有关且对其他业 务造成影响的业务。而且，能够进行频带控制，而不会压迫控制服务 器的处理器和存储器。

附图说明

图1是示出本发明的第1实施方式的网络系统的结构的框图。

图2是示出本发明的第1实施方式的对业务进行控制的例子的说 明图。

图3是示出本发明的第1实施方式的节点的逻辑结构的框图。

图4是示出本发明的第1实施方式的传输控制服务器的结构的框 图。

图5是示出本发明的第1实施方式的业务信息表的说明图。

图6是示出本发明的第1实施方式的节点频带信息表的说明图。

图7是示出本发明的第1实施方式的拓扑信息表的说明图。

图8是示出本发明的第1实施方式的节点路径信息表的说明图。

图9是示出本发明的第1实施方式的提取要进行频带控制的业务 并进行频带控制的处理的时序图。

图10是示出本发明的第1实施方式的提取要控制频带的业务的 处理的流程图。

图11是示出本发明的第1实施方式的计算限制频带的处理的流 程图。

图12是示出本发明的第1实施方式的生成设定信息的处理的流 程图。

图13是示出本发明的第1实施方式的事先生成设定信息的处理 的时序图。

图14是示出本发明的第1实施方式的使用事先生成的设定信息 进行频带控制的处理的时序图。

图15是示出本发明的第2实施方式的确定链路的增设部分的处 理的时序图。

图16是示出本发明的第2实施方式的计算虚拟目标废弃率的处 理的流程图。

符号说明

100：传输控制服务器；111、111-1～111-6：节点；200：控制处 理部；201：路线设定部；202：服务受理部；204：路径/资源计算部； 205：通信特性计算部；206：消息收发部；207：通信特性测定部； 210：通信IF；211：数据存储部；209：拓扑信息存储部；212：频带 信息存储部；213：业务信息存储部。

具体实施方式

下面，参照附图所示的实施方式更加详细地说明本发明涉及的网 络系统。

(第1实施方式)

图1是示出本发明的第1实施方式的网络系统的结构的框图。

第1实施方式的网络系统具有传输控制服务器100以及节点111 (节点111-1～111-n)。在第1网络系统中使用的网络是WAN或因特 网等的具有多个网络装置的网络。并且，本实施方式的网络也可以是 虚拟安装的网络。

传输控制服务器100是用于对通过网络的业务进行控制的计算 机。传输控制服务器100具有向管理者等提供画面显示和系统操作的 手段的管理终端。

传输控制服务器100与多个节点111连接。传输控制服务器100 设定连接各节点111的路线(即路径)。设定路线的技术例如有MPLS (Multi-Protocol Label Switching)、MPLS-TP(MPLS Transport  Profile)、PBB-TE(Provider Backbone Bridge Traffic Engineering)等。 与各节点111保持的VPN、声音或动画等的服务对应地设定连接节 点111的路线。

节点111是由传输控制服务器100管理的网络装置。节点111是 通过MPLS等选择用于供业务通过的路径的、路由器或交换机等的网 络装置。并且，本实施方式的节点111也可以是虚拟安装的交换机等。

本实施方式的传输控制服务器100向节点111指示从各节点111 发送的业务量，由此，对通过网络的业务的频带进行控制。

本实施方式的传输控制服务器100在控制特定业务时，不仅考虑 网络入口和出口处的特定业务的频带，还考虑与特定业务一起通过特 定业务通过的节点111或链路的其他业务的频带。并且，考虑按照各 节点111或各业务而预先确定的频带量。

图2是示出本发明的第1实施方式的对业务进行控制的例子的说 明图。

在图2所示的网络中具有第1实施方式的节点111-1～节点 111-6。节点111通过链路a～链路d分别连接。节点111-1与节点111-2 通过链路a连接，节点111-2与节点111-4通过链路b连接，节点111-3 与节点111-4通过链路c连接，节点111-4与节点111-5通过链路d 连接，节点111-4与节点111-6通过链路e连接。

这里，在图2所示的网络中，例如，链路b和链路d中的频带使 用率或废弃率高，链路b的剩余频带为50Mbps，链路d的剩余频带 为10Mbps，其他链路的频带使用率或废弃率低。剩余频带是指考虑 了其他业务时依然流过的业务的频带。

进而，业务1和业务2通过图2所示的网络。业务1从节点111-1 流入网络，经由节点111-5从网络流出。节点111-1和节点111-5是 业务1的端点即边缘节点。

业务1经由节点111-2和节点111-4。业务1流入节点111-1时为 500Mbps。并且，从节点111-5流出时为10Mbps。

业务2从节点111-1流入网络，经由节点111-6从网络流出。节 点111-1和节点111-6是业务2的边缘节点。

业务2经由节点112和节点114。业务2流入节点111时为 40Mbps。并且，从节点111-6流出时为4Mbps。

在图2所示的网络的例子中，关于业务1，与节点111-5连接的 链路e的剩余频带(10Mbps)小，所以，在节点111-4中限制频带。 因此，网络中的从边缘节点到边缘节点(以下记载为End-to-End)仅 流过10Mbps。

另一方面，关于节点111-2，在业务在网络中经由的链路b中要 流过500Mbps的业务1，所以，链路b的剩余频带枯竭。而且，链路 b的剩余频带枯竭，所以，节点111-2控制业务1的频带和业务2的 频带。

即，关于业务2，虽然在从节点111-1到节点111-6通过的链路a 和链路e中具有充分的频带，但是，由于受到业务1的影响，在节点 111-2中从40Mbps减少到4Mbps。

这里，如果将业务1控制成以与能够在End-to-End中流过的 10Mbps相同程度的频带通过链路a和链路b，则链路b中的剩余频 带不会枯竭，能够抑制业务1对业务2造成的影响。即，如果节点 111-1预先将业务1的频带控制成节点111-5中的频带，则业务1难 以对除此之外流过的业务造成影响。

而且，如上所述，通过在节点111-1中控制业务1，业务1能够 使在End-to-End中流过的频带成为10Mbps即控制前的频带。进而， 除了业务1的频带(10Mbps)以外，链路b的剩余频带残留有40Mbps 的频带。因此，关于业务2，在节点111-2中不废弃业务2所包含的 数据包的一部分，在网络的End-to-End中，能够以40Mbps的频带通 过。

这里，在所述业务1对业务2的频带造成影响的情况下，通过节 点111-2和节点111-4这两个节点111减少频带。因此，第1实施方 式的传输控制服务器100将增大在End-to-End中减少的频带、且在2 个以上的节点111中废弃频带所包含的数据包的业务作为本实施方 式的频带的控制对象。

图3是示出本发明的第1实施方式的节点111的结构的框图。

如上所述，节点111是用于选择网络中的业务的路径的网络装置。 节点111具有处理器(包括CPU)和存储器。处理器在存储器中读入 节点111所保持的功能，从而执行节点111所保持的功能。

节点111保持如下功能：经由与节点111连接的链路接收业务， 计算下次发送业务的链路中的业务的频带，然后，通过计算出的频带 向下个链路发送业务。节点111具有基本单元121、增设单元131、 以及连接基本单元121和增设单元131的共通部127等的要素。

基本单元121是节点111预先具有的单元。基本单元121经由链 路接收从其他节点111发送的业务，并且，经由链路向其他节点111 发送业务。基本单元121具有接口122(122-1、122-2)、接口123(123-1、 123-2)以及共通部126。

共通部126是连接接口122和接口123的交换结构(FW)。接口 122和接口123是用于接收业务的接口，分别具有一个以上的端口。 接口122例如是NNI(Network Network Interface)，接口123例如是 (User Network Interface)。

在节点111接收到的业务通过接口122或接口123所具有的端口 接收，经由共通部126从其他接口122或接口123所具有的端口发送。 由于业务的不同，要经由的接口122、接口123和共通部126不同。 接口122、接口123和共通部126保持各自能够通过的业务的频带。

增设单元131是根据需要在节点111中增设的单元。增设单元131 具有接口132(132-1、132-2)。接口132与接口122或接口123相同， 例如是NNI。

通过业务经由的接口122、接口123和共通部126等的要素中的 数据包处理速度和缓存器尺寸，计算针对各业务的节点111中的剩余 频带。另外，当确定业务经由的接口122和接口123时，唯一地决定 业务通过的链路，所以，通过计算节点中的剩余频带，计算链路中的 剩余频带。

图4是示出本发明的第1实施方式的传输控制服务器100的结构 的框图。

传输控制服务器100是向节点111指示业务的频带的计算机。传 输控制服务器100具有通信IF 210、数据存储部211以及控制处理部 200。并且，传输控制服务器100是具有处理器、易失性存储装置(存 储器等)以及非易失性存储装置(硬盘驱动器等)等的计算机。

通信IF 210直接或经由EMS(Element Management System)针 对节点111设定、删除或变更路线。并且，通信IF 210向节点111发 送消息，该消息包含用于发送节点111所保持的信息的指示。而且， 从节点111接收包含信息的消息。

数据存储部211通过控制处理部200参照值或更新值。数据存储 部211存储在传输控制服务器100所具有的非易失性存储装置等中。 数据存储部211具有拓扑信息存储部209、频带信息存储部212以及 业务信息存储部213。

拓扑信息存储部209是保持表示各节点111连接的链路和其他节 点111的信息的存储部。拓扑信息存储部209保持后述的拓扑信息表 530。

频带信息存储部212是保持与各节点111所具有的要素有关的信 息的存储部。频带信息存储部212保持后述的节点频带信息表520和 节点路径信息表540。

业务信息存储部213是保持网络中的各业务的信息的存储部。业 务信息存储部213保持后述的业务信息表500。

控制处理部200具有如下功能：参照在数据存储部211中保持的 值，计算各业务的频带，并向节点111指示计算出的各业务的频带。 控制处理部200包含路线设定部201、服务受理部202、路径/资源计 算部204、通信特性计算部205、通信特性测定部207以及消息收发 部206的功能。通过处理器在易失性存储装置中执行在传输控制服务 器100所具有的非易失性存储装置中保持的程序，由此，实现控制处 理部200所包含的功能。

路线设定部201具有如下功能：用于根据表示各业务的频带的信 息，生成用于设定业务的频带的数据。通过路径/资源计算部204计 算由路线设定部201使用的信息所表示的各业务的频带。

路径/资源计算部204具有如下功能：用于计算各业务的频带， 并将计算出的业务的频带存储在数据存储部211中。路径/资源计算 部204计算频带的业务是由通信特性计算部205提取出的业务。

通信特性计算部205具有如下功能：用于根据入口和出口的业务 的频带信息以及各链路的频带使用率和废弃率，提取要计算频带的业 务。通过通信特性测定部207测定由通信特性计算部205使用的业务 的频带信息等。

通信特性测定部207具有如下功能：用于测定通过网络的业务的 各边缘节点中的频带以及各链路的频带使用率和废弃率。

服务受理部202具有如下功能：用于经由与传输控制服务器100 连接的管理终端的GUI等，显示业务的频带。服务受理部202也可 以在网络运用管理者进行请求时，显示业务的频带，以便通过路线设 定部201生成用于设定频带的数据，并显示与频带控制有关的信息。 并且，也可以显示表示通过限制频带而进行频带控制后的业务的信息 以及限制后的频带。

消息收发部206根据由路线设定部201生成的数据，制作用于对 业务通过的路线进行设定、变更或删除的消息，并经由通信IF 210 发送给节点111。

并且，在通信IF 210从节点111收集到与节点111的信息有关的 消息时，消息收发部206解释收集到的消息，将其发送给路径/资源 计算部204或通信特性计算部205。

第1实施方式的传输控制服务器100按照节点111所具有的每个 要素，计算频带使用率和废弃率，由此，即使在没有按照每个业务测 定节点111中的频带使用率和废弃率的情况下，也能够根据节点111 的安装状况计算出准确的废弃率。

并且，将节点111识别为属于多个虚拟网络的多个虚拟节点，按 照每个虚拟网络对节点111的资源进行分割，由此，能够将节点111 应用于虚拟化网络。进而，考虑每个虚拟网络的资源来提取业务，计 算对提取出的业务进行限制的频带，由此，能够按照每个虚拟网络进 行反映了不同方针的频带限制。并且，通过以节点111的要素单位计 算虚拟网络的频带，能够按照节点111所具有的每个要素分割为虚拟 网络，能够进行适应性高的业务分析以及与其对应的限制频带的计 算。

接着，示出数据存储部211保持的表。

图5是示出本发明的第1实施方式的业务信息表500的说明图。

业务信息表500存储在业务信息存储部213中。业务信息表500 包括业务ID 501、虚拟NWID 502、端点节点ID 503、最低保障频带 504、经由节点ID 505、经由链路ID 506、测定频带507、溢出标记 508、频带控制状态513、限制频带509、平均差分频带510、脉冲差 分频带511以及限制差分频带512。

业务ID 501是唯一表示通过网络的各业务的识别符。虚拟NWID 502是唯一表示在网络中安装的虚拟网络的识别符。

另外，本实施方式的网络也可以不安装虚拟网络。在不安装虚拟 网络的情况下，不需要虚拟NWID 502和后述的虚拟NWID 523、虚 拟NWID 542。

端点节点ID 503是唯一表示业务流入网络时的边缘节点(以下 记载为入口边缘节点)和从网络提取业务时的边缘节点(以下记载为 出口边缘节点)的识别符。

最低保障频带504是各节点111必须对各业务保障的最低限度的 频带(Mbps、Gbps)。各业务被控制成，不会以比最低保障频带504 所示的频带低的频带通过网络。

通过保持最低保障频带504，本实施方式的传输控制服务器100 能够对各业务保障最低保障频带504所示的频带，进而，能够计算控 制对象的业务的限制频带509。

经由节点ID 505是唯一表示各业务在网络中经由的节点111的识 别符。在图5所示的经由节点ID 505中，包括端点节点ID 503所包 含的节点111在内，存储业务在网络中经由的所有节点111的识别符。

通过保持经由节点ID 505，本实施方式的传输控制服务器100能 够考虑业务的路径来提取控制对象的业务。并且，能够计算对业务进 行控制后的各节点111中的频带量(后述的控制时使用频带529)。

经由链路ID 506是表示业务经由的链路的识别符。通过保持经 由链路ID 506，本实施方式的传输控制服务器100能够考虑经由业务 经由的经由节点ID 505的哪个路径，来提取控制对象的业务，并且， 能够计算限制频带509。

预先通过管理者等在业务ID 501、虚拟NWID 502、端点节点ID 503、最低保障频带504、经由节点ID 505和经由链路ID 506中存储 值。

另外，也可以按照业务通过节点111或链路的顺序来存储在经由 节点ID 505和经由链路ID 506中存储的值。即，传输控制服务器100 也可以以能够识别业务通过的顺序的方式，按照业务通过的顺序进行 存储。或者，也可以分别附加表示业务通过的顺序的符号。

测定频带507是入口边缘节点和出口边缘节点中的各业务的频 带。通过测定入口边缘节点和出口边缘节点这双方的频带，本实施方 式的传输控制服务器100不仅能够计算业务的频带，还能够计算业务 的废弃率。而且，能够考虑废弃率来提取应该控制的业务。

溢出标记508是如下的标记：表示是否是在入口边缘节点和出口 边缘节点中测定的频带之差较大的业务中的、多次经由频带使用率或 废弃率较高的链路的业务。

即，在溢出标记508为“是”的情况下，表示相应的业务ID 501 所示的业务是本实施方式的控制对象，传输控制服务器100生成在入 口边缘节点中对相应的业务ID 501所示的业务的频带进行控制的指 示。

而且，在溢出标记508为“否”的情况下，相应的业务ID 501 所示的业务不是本实施方式的控制对象。

频带控制状态513是表示是否在入口边缘节点中对业务的频带进 行控制的标记。即，是表示是否对业务进行本实施方式的频带控制的 标记。

在频带控制状态513为“断开”的情况下，表示没有在入口边缘 节点中对相应的业务ID 501所示的业务的频带进行控制。并且，在 频带控制状态513为“接通”的情况下，表示在入口边缘节点中对相 应的业务ID 501所示的业务的频带进行控制。

传输控制服务器100分别保持溢出标记508和频带控制状态513， 由此，即使在频带控制需要较长时间、且判定业务是否是本实施方式 的控制对象的周期与对业务的频带进行控制的周期不同的情况下，也 能够根据网络的状况而保持溢出标记508的最新的信息。

限制频带509表示在入口边缘节点中对控制对象的业务进行限制 的频带量。传输控制服务器100将入口边缘节点中的业务的频带量限 制为限制频带509所示的频带量。

平均差分频带510是入口边缘节点和出口边缘节点中的业务频带 的差分的时间平均。

脉冲差分频带511是业务的入口边缘节点中的频带与出口边缘节 点中的频带之间的差分在一定时间内的最大值。通过保持平均差分频 带510和脉冲差分频带511这双方，传输控制服务器100能够更加准 确地计算在限制频带509中存储的值。

限制差分频带512是用于判定是否将业务作为频带控制对象的指 标。传输控制服务器100通过对入口边缘节点和出口边缘节点中的业 务频带的差分与限制差分频带512进行比较，判定是否将业务作为进 行频带控制的对象。

在存储在测定频带507中的入口边缘节点中的频带与出口边缘节 点中的频带之间的差分超过限制差分频带512的情况下，传输控制服 务器100判定为在网络中过剩地废弃了业务。预先通过管理者等在限 制差分频带512中存储值。

通过按照每个业务来管理限制差分频带512，传输控制服务器100 能够按照每个业务灵活地进行频带控制。并且，传输控制服务器100 将限制差分频带512作为被废弃的频带量的下限，由此，能够控制各 业务的QoS。

进而，传输控制服务器100按照每个虚拟NWID 502来管理限制 差分频带512，由此，能够按照每个虚拟NW控制频带。

图6是示出本发明的第1实施方式的节点频带信息表520的说明 图。

节点频带信息表520保持在拓扑信息存储部209中。节点频带信 息表520包括节点ID 521、结构部522、虚拟NWID 523、处理速度 524、收容率525、废弃率526、使用频带527、控制时使用频带529、 目标收容率5201以及目标废弃率5202。通过节点频带信息表520， 能够根据各要素中的废弃率526准确地提取控制对象的业务。

并且，在本实施方式中，不通过节点111测定各节点111的各路 径中的业务的废弃率。但是，传输控制服务器100能够通过节点频带 信息表520计算各节点111的各路径中的业务的废弃率。

节点ID 521是用于唯一识别节点111的识别符。存储在图5所示 的端点节点ID 503和经由节点ID 505中的值相当于存储在节点ID 521中的值。

结构部522是唯一识别节点111所具有的各要素的识别符。存储 在结构部522中的值例如与图3所示的接口122、123、132所具有的 端口和共通部126、127对应。

例如，在节点111的接口122所具有的端口之一的识别符为“1” 的情况下，存储在522中的值为“端口1”。并且，在节点111的共 通部126的识别符为“共通1”的情况下，存储在结构部522中的值 为“共通1”。

虚拟NWID 523是用于唯一识别包含有节点111的虚拟网络的识 别符。虚拟NWID 523相当于图5所示的虚拟NWID 502的值。

节点111能够针对各节点111中的每个路径分配虚拟网络。即， 能够对各节点111的各要素进行虚拟分割。然后，能够按照每个虚拟 网络在处理速度524、收容率525、废弃率526、使用频带527、控制 时使用频带529、目标收容率5201以及目标废弃率5202中存储值。

另外，在未对节点111分配虚拟网络的情况下，也可以删除虚拟 NWID 523。

处理速度524是在各要素中能够处理的一个以上的业务的频带 量。在各要素中处理的业务也可以是多个。预先通过管理者等在处理 速度524中存储值。

收容率525是使用频带527相对于各要素的处理速度524的比例。 即，表示相对于各要素能够处理的频带量的通过各要素的一个以上的 业务的频带量。废弃率526是业务所包含的数据包在各要素中被废弃 的比例。

使用频带527是通过结构部522所示的要素的业务的频带量。使 用频带527也可以是实时的业务的频带量的值、时间平均的业务的频 带量的值、或者一定时间内的最大业务的频带量等的值中的任意一 方。

控制时使用频带529是根据由本实施方式计算出的限制频带509 的值在入口边缘节点中对业务的频带进行限制时的使用频带。

目标收容率5201是将各要素作为目标的业务的使用频带的比例。 预先通过管理者等在目标收容率5201中存储值。在收容率525大于 相同行的目标收容率5201的情况下，表示过剩的业务通过相同行的 结构部522所示的要素。

目标废弃率5202是通过目标收容率5201所示的值对业务的频带 进行控制时假设的废弃率。目标废弃率5202与目标收容率5201一起， 预先通过管理者等存储值。

通过按照各节点111的每个虚拟NWID 523或结构部522来管理 目标收容率5201和目标废弃率5202，能够按照每个要素计算废弃率 526，或计算控制时使用频带529，传输控制服务器100能够细致地 控制业务的频带。

图7是示出本发明的第1实施方式的拓扑信息表530的说明图。

拓扑信息表530保持在拓扑信息存储部209中。拓扑信息表530 包括节点ID 531、端口ID 532、连接链路ID 533、相邻节点ID 534 以及连接节点的端口ID 535。

节点ID 531是用于唯一识别节点111的识别符。节点ID 531相 当于图6所示的节点ID 521的值、图5所示的端点节点ID 503的值 和经由节点ID 505的值。

端口ID 532是用于唯一识别节点ID 531所示的节点111所具有 的端口的识别符。端口ID 532的值相当于图6所示的结构部522的 值。

连接链路ID 533是用于唯一识别与端口ID 532所示的端口连接 的链路的识别符。连接链路ID 533的值相当于图5所示的经由链路 ID 506的值。

相邻节点ID 534是表示经由相同行的连接链路ID 533与相同行 的节点ID 531连接的节点111的识别符。相邻节点ID 534的值相当 于节点ID 531的值、图6所示的节点ID 521的值、图5所示的端点 节点ID 503的值和经由节点ID 505的值。

连接节点的端口ID 535是唯一表示相同行的相邻节点ID 534所 示的节点111所具有的端口中的、与相同行的连接链路ID 533连接 的端口的识别符。连接节点的端口ID 535的值相当于端口ID 532的 值以及图6所示的结构部522的值。

另外，图7所示的拓扑信息表530相当于具有图2所示的节点 111-1～节点111-6和链路a～e的网络的拓扑。

图8是示出本发明的第1实施方式的节点路径信息表540的说明 图。

节点路径信息表540保持在频带信息存储部212中。节点路径信 息表540表示业务在节点111中经由的要素的每个组合的废弃率。

通过保持节点路径信息表540，传输控制服务器100能够提取节 点111的每个路径的业务的废弃率，而不用根据各路径所包含的要素 的废弃率再次进行计算。节点路径信息表540所示的废弃率是在节点 111的路径中废弃多个业务的废弃率。

节点路径信息表540包括节点ID 541、虚拟NWID 542、端口ID 543、经由结构部544、废弃率545、拥挤标记546、控制对象业务ID 547以及目标废弃率548。

节点ID 541是表示节点111的识别符。而且，相当于图7所示的 节点ID 531的值、图6所示的节点ID 521的值、图5所示的端点节 点ID 503的值和经由节点ID 505的值。

虚拟NWID 542是表示虚拟网络的识别符。而且，相当于图6所 示的虚拟NWID 523和图5所示的虚拟NWID 502的值。另外，在未 对节点111分配虚拟网络的情况下，也可以删除虚拟NWID 542。

端口ID 543是节点111所具有的端口的识别符，相当于图7所示 的端口ID 532和连接节点的端口ID 535。在端口ID 543中包含2个 端口ID，第一个端口ID表示业务输入到节点111时的端口(以下记 载为入口端口)，第二个端口ID表示业务从节点111输出时的端口(以 下记载为出口端口)。

经由结构部544表示端口ID 543所示的节点111的入口端口与出 口端口之间的有业务通过的要素。经由结构部544相当于图6所示的 结构部522。

端口ID 543和经由结构部544的组表示业务在各节点111中通过 的路径。

废弃率545是端口ID 543所示的入口端口与出口端口之间的废 弃率。通过对与相同行的经由结构部544对应的图6所示的结构部 522的废弃率526进行相加，计算出废弃率545。

在端口ID 543所示的入口端口与出口端口之间的废弃率为某个 规定的阈值以上的情况下，在拥挤标记546中存储表示拥挤状态的标 记。在本实施方式的拥挤标记546中，在废弃率545超过目标废弃率 548的情况下，在拥挤标记546中存储表示处于拥挤状态的“是”。 而且，在废弃率545没有超过目标废弃率548的情况下，在拥挤标记 546中存储表示不处于拥挤状态的“否”。

通过保持拥挤标记546，即使在以较短的时间间隔更新废弃率545 的情况下，传输控制服务器100也能够在比更新废弃率545的时间间 隔长的时间中判定拥挤状态。即，不需要以较短的时间间隔来判定拥 挤状态，所以，能够减轻传输控制服务器100所具有的处理器和存储 器的处理负担。

控制对象业务ID 547表示通过端口ID 543所示的入口端口与出 口端口之间的业务中的、在相同行的拥挤标记546表示拥挤状态的情 况下成为控制对象的业务的识别符。控制对象业务ID 547的值相当 于图5所示的业务ID 501的值。

通过保持控制对象业务ID 547，在更新了拥挤标记546时，传输 控制服务器100不用再次判定控制对象的业务，就能够迅速地提取要 对频带进行控制的业务。而且，其结果，能够进行业务的频带的控制。

目标废弃率548是在各路径中成为目标的废弃率，预先通过管理 者等存储值。在废弃率545所示的值超过目标废弃率548的值的情况 下，传输控制服务器100判定为相同行的节点ID 541的虚拟NWID 542的端口ID 543所示的端口成为拥挤状态。目标废弃率548是用于 判定在各路径中是否发生拥挤的阈值。

通过按照节点ID 541、虚拟NWID 542和端口ID 543来管理目 标废弃率548，传输控制服务器100能够考虑节点111所具有的装置 等，灵活地设定目标废弃率548。

图9是示出本发明的第1实施方式的提取要进行频带控制的业务 并进行频带控制的处理的时序图。

可以根据来自传输控制服务器的指示而开始图9所示的处理，也 可以在任意的节点111中开始发生拥挤状态时开始图9所示的处理。 图9所示的节点111为5个，但是，本实施方式的节点111只要是一 个以上即可，可以是若干个。

另外，节点111也可以预先保持节点频带信息表520的目标废弃 率5202，在节点111所具有的要素中的任意要素的废弃率超过目标 废弃率5202的情况下，判定为处于拥挤状态。

在时序305中，节点111-1～节点111-5按照每个虚拟网络并按 照节点111所具有的每个要素，测定通过自身的业务的频带量和废弃 率。并且，作为各业务的边缘节点的节点111测定入口边缘节点中的 业务的频带和出口边缘节点中的业务的频带。以下，将在时序305中 测定的信息记载为测定值信息。

在时序305中，在由于业务量较多等原因而无法测定所有业务的 频带的情况下，节点111仅提取若干个主要业务，对提取出的业务进 行测定。这里，提取出的主要业务也可以是业务量较多的业务。

并且，在时序305中，节点111还可以在测定值信息中加入各业 务通过的节点111、链路、节点111所具有的要素之间的连接关系。

在时序310中，节点111-1～节点111-5向传输控制服务器100 的消息收发部206发送在时序305中取得的测定值信息。在时序315 中，消息收发部206向通信特性测定部207发送从节点111发送的测 定值信息。

在时序320中，通信特性测定部207在从消息收发部206接收到 的测定值信息中，提取与业务信息表500的测定频带507、节点频带 信息表520的收容率525和废弃率526相当的值。然后，通过提取出 的值，指示数据存储部211更新在数据存储部211中保持的业务信息 表500和节点频带信息表520。

另外，通信特性测定部207在指示数据存储部211更新各表时， 也可以将处理速度524与收容率525相乘，从而计算出使用频带527。 然后，也可以指示数据存储部211存储计算出的使用频带527。

并且，在时序320中，通信特性测定部207也可以在从消息收发 部206接收到的测定值信息中，提取与业务信息表500的端点节点ID 503、经由节点ID 505和经由链路ID 506；拓扑信息表530；节点路 径信息表540的端口ID 543和经由结构部544相当的值。然后，也 可以通过提取出的值，指示数据存储部211更新业务信息表500、拓 扑信息表530和节点路径信息表540。

在时序324中，数据存储部211从通信特性测定部207接收到提 取出的值后，更新业务信息表500、节点频带信息表520、拓扑信息 表530和节点路径信息表540。

在时序330中，通信特性计算部205参照数据存储部211，取得 业务信息表500、节点频带信息表520、节点路径信息表540和拓扑 信息表530。

在时序335中，通信特性计算部205根据从数据存储部211取得 的业务信息表500、节点频带信息表520、拓扑信息表530和节点路 径信息表540，更新业务信息表500的溢出标记508、以及节点路径 信息表540的废弃率545、拥挤标记546和控制对象业务ID 547。

使用图10说明时序335的处理的详细情况。

图10是示出本发明的第1实施方式的提取要控制频带的业务的 处理的流程图。

(步骤1005)

在步骤1005中，通信特性计算部205提取节点路径信息表540 的各行中的一行的节点ID 541、虚拟NWID 542和经由结构部544。 然后，通信特性计算部205提取包含与提取出的节点ID 541、经由结 构部544和虚拟NWID 542相当的节点频带信息表520的节点ID 521、结构部522和虚拟NWID 523在内的节点频带信息表520的行， 提取所提取出的行的废弃率526。即，通信特性计算部205提取各节 点111的各要素中的废弃率526。

这里，在提取出的经由结构部544包含多个识别符的情况下，通 信特性计算部205提取与所有识别符对应的废弃率526。然后，根据 提取出的废弃率526，计算各经由结构部544的废弃率545。通过式 1对提取出的废弃率526进行处理，由此，计算各经由结构部544的 废弃率545。

在将提取出的各废弃率526设为ρ₁、ρ₂、ρ₃、…、ρ_N(0＜ρ＜1) 的情况下，例如通过式1计算各经由结构部544中的废弃率P。

P＝1-(1-ρ₁)*(1-ρ₂)*(1-ρ₃)*(1-ρ_N)…(式1)

通信特性计算部205在节点路径信息表540的各经由结构部544 的废弃率545中存储计算出的废弃率P。

进而，通信特性计算部205对计算出的废弃率545与计算废弃率 545的行的目标废弃率548进行比较。然后，在比较结果为废弃率545 高于目标废弃率548的情况下，在相同行的拥挤标记546中存储“是”。 在拥挤标记546中存储了“是”的情况下，如上所述，表示在对应的 行所示的路径中发生拥挤状态。

并且，在废弃率545低于目标废弃率548的情况下，在相同行的 拥挤标记546中存储“否”。在拥挤标记546中存储了“否”的情况 下，如上所述，表示在对应的行所示的路径中未发生拥挤状态。

然后，通信特性计算部205通过步骤1005中的所述处理，计算 节点路径信息表540的所有行的废弃率545，在拥挤标记546中存储 值。

在拥挤标记546表示拥挤状态的情况下，相同行的端口ID 543 和经由结构部544所示的路径是频带枯竭且废弃了业务的路径。即， 表示拥挤标记546为拥挤状态的路径处于阻塞。在步骤1005中，通 信特性计算部205能够提取成为阻塞的路径。

(步骤1010)

在步骤1005后，在步骤1010中，通信特性计算部205提取业务 信息表500的各行中的一行的测定频带507和限制差分频带512。然 后，通过从提取出的测定频带507所包含的入口边缘节点中的业务的 频带中减去测定频带507所包含的出口边缘节点中的业务的频带，计 算在网络中废弃业务的量。然后，对废弃业务的量与提取出的限制差 分频带512进行比较。

然后，在比较结果为在网络中废弃业务的量较大的情况下，包含 提取出的测定频带507的行表示废弃率较高的业务的信息。因此，通 信特性计算部205提取与包含提取出的测定频带507的行相同的行的 业务ID 501。

进而，如步骤1010所述的那样，通信特性计算部205对业务信 息表500的所有行进行处理。即，在步骤1010中，通信特性计算部 205提取通过网络时的废弃率较高的业务。

另外，在步骤1010中，通信特性计算部205对废弃业务的量与 限制差分频带512进行比较时，也可以使用平均差分频带510或脉冲 差分频带511作为废弃业务的量。也可以在从节点111接收到测定值 信息后，通过传输控制服务器100的通信特性测定部207等计算平均 差分频带510和脉冲差分频带511。

(步骤1015)

在步骤1010后，在步骤1015中，通信特性计算部205进一步提 取与在步骤1010中提取出的业务ID 501相同的行的虚拟NWID 502、 经由节点ID 505和经由链路ID 506。然后，提取包含与提取出的经 由节点ID 505和经由链路ID 506相当的拓扑信息表530的节点ID 531和连接链路ID 533在内的行，提取节点ID 531和端口ID 532的 组。

即，通信特性计算部205提取废弃率较高的业务在网络中通过的 节点111、链路、端口的组。

另外，在提取出的经由节点ID 505和经由链路ID 506存储有多 个值的情况下，也提取多个节点ID 531和端口ID 532的组。具体而 言，在经由节点ID 505的值与端点节点ID 503所包含的值相同的情 况下，提取出的经由节点ID 505表示边缘节点，所以，针对一个节 点ID 531提取一个端口ID 532。而且，在端点节点ID 503中不包含 经由节点ID 505的值的情况下，针对一个节点ID提取2个端口ID 532。

然后，通信特性计算部205从节点路径信息表540中提取包含与 提取出的节点ID 531和端口ID 532的组以及提取出的虚拟NWID 502相当的、节点路径信息表540的节点ID 541和端口ID 543的组 以及虚拟NWID 542在内的行。

即，通信特性计算部205提取表示废弃率较高的业务通过的各节 点111的路径的节点路径信息表540的行。这里提取出的行可以是多 个。

然后，通信特性计算部205参照提取出的行的拥挤标记546。即， 通信特性计算部205参照表示是否在废弃率较高的业务通过的各节 点111的路径中的哪个路径中发生拥挤状态的信息。

进而，通信特性计算部205针对与在步骤1010中提取出的业务 ID 501相同的行的经由节点ID 505和经由链路ID 506所包含的所有 节点ID和链路ID进行所述处理。由此，能够参照与在步骤1010中 提取出的业务ID 501所示的业务有关的节点路径信息表540的所有 拥挤标记546。

然后，根据参照结果，关于在步骤1010中提取出的业务ID 501 所示的业务，计算表示“是”的拥挤标记546的数量。

在与一个业务有关的拥挤标记546为“是”的次数为2次以上的 情况下，该业务是通过网络内时在2个部位以上的节点111的路径(即 链路)中发生拥挤状态的业务。因此，通信特性计算部205在业务信 息表500中的与在步骤1010中提取出的业务ID 501相同的行的溢出 标记508中存储“是”。

并且，在与一个业务有关的拥挤标记546为“是”的次数低于2 次的情况下，通信特性计算部205在溢出标记508中存储“否”。由 此，通信特性计算部205能够提取废弃率高且在2个部位以上的节点 111的路径中发生拥挤状态的业务。

进而，在溢出标记508中存储了“是”的情况下，通信特性计算 部205提取包含溢出标记508为“是”的业务通过的节点111的路径 的节点路径信息表540的行，在提取出的行的控制对象业务ID 547 中存储溢出标记508为“是”的业务的识别符。

具体而言，通信特性计算部205根据在溢出标记508中存储了 “是”的行的经由节点ID 505、虚拟NWID 502、经由链路ID 506 以及拓扑信息表530，提取业务通过的端口ID 532。然后，提取与提 取出的端口ID 532、经由节点ID 505和虚拟NWID 502相当的节点 路径信息表540的行，在提取出的行的控制对象业务ID 547中存储 业务ID 501。

由此，通信特性计算部205在与废弃率高且在2个部位以上的节 点111的路径中发生拥挤状态的业务通过的所有各路径对应的控制 对象业务ID 547中存储业务的识别符。

(步骤1020)

在步骤1015后，在步骤1020中，通信特性计算部205针对在业 务信息表500中存储的所有业务ID 501，反复进行步骤1010和步骤 1015的处理。

另外，通信特性计算部205在执行图10所示的处理时，也可以 不针对所有业务进行处理。即，通信特性计算部205不是每次执行时 序335时，均对业务信息表500的平均差分频带510远远小于限制差 分频带512的业务进行处理，只要在多次执行时序335时进行一次步 骤1010和步骤1015的处理即可。通过使用平均差分频带510，通信 特性计算部205能够减少作为处理对象的业务的数量。

通过所述图10所示的时序335的处理，通信特性计算部205能 够提取要在以后的处理中计算频带的对象业务。

在时序335后，在时序340中，通信特性计算部205将在时序335 中更新的业务信息表500、节点频带信息表520、拓扑信息表530和 节点路径信息表540作为业务信息，发送给路径/资源计算部204。

在时序345中，路径/资源计算部204参照业务信息表500、节点 频带信息表520、拓扑信息表530和节点路径信息表540，计算业务 信息表500的限制频带509。

使用图11说明时序345的处理的详细情况。

图11是示出本发明的第1实施方式的计算限制频带509的处理 的流程图。

(步骤1100)

在步骤1100中，路径/资源计算部204参照业务信息表500的溢 出标记508。然后，提取在溢出标记508中存储了“是”的行的业务 ID 501、虚拟NWID 502、经由节点ID 505、经由链路ID 506和测定 频带507。即，路径/资源计算部204从业务信息表500中提取与通过 网络时废弃率高且在2个部位以上的节点111的路径中发生拥挤状态 的业务有关的信息。

然后，路径/资源计算部204提取包含与提取出的经由节点ID 505 和经由链路ID 506相当的拓扑信息表530的节点ID 531和连接链路 ID 533在内的行，提取已提取出的行的端口ID 532。即，路径/资源 计算部204提取业务在网络中通过的端口。

然后，路径/资源计算部204提取包含与提取出的节点ID 531(经 由节点ID 505)、虚拟NWID 502和端口ID 532相当的节点ID 541、 虚拟NWID 542和端口ID 543在内的行，提取已提取出的行的废弃 率545。即，路径/资源计算部204提取业务通过的各节点111的路径 中的废弃率545。

在步骤1100中，路径/资源计算部204根据提取出的经由链路ID 506、测定频带507和废弃率545，计算通过各链路的业务的频带。

节点路径信息表540的各行表示各节点111内的路径，各节点111 内的路径分别与一个链路连接。因此，通过业务的入口边缘节点中的 频带和业务通过的各节点的路径中的废弃率545，计算各链路中的频 带。

在业务从网络的边缘节点流入后，例如根据式2计算通过第h跳 的链路的业务的频带B_h。

B_h＝∏^h_i＝1(1-P_i)*B_in  …(式2)

在式2中，h表示从入口边缘节点到计算频带的链路的跳数。P_i是与从入口边缘节点起的跳数i的链路连接的各节点111的路径中的 废弃率545。即，P_i是在将入口边缘节点作为第一个节点的情况下业 务第i个通过的节点111的路径的废弃率。B_in是入口边缘节点中的频 带。∏^h_i＝1(X_i)表示从i＝1到i＝h的X_i的积。

P_i是节点路径信息表540的废弃率545的值。并且，B_in是业务信 息表500的测定频带507的值。

路径/资源计算部204针对在业务信息表500的溢出标记508中 存储了“是”的所有业务，执行所述步骤1100中的处理。

(步骤1105)

在步骤1105中，路径/资源计算部204提取在业务信息表500的 溢出标记508中存储了“是”的行的业务ID 501、虚拟NWID 502、 经由节点ID 505、经由链路ID 506和测定频带507。即，路径/资源 计算部204从业务信息表500中提取与通过网络时废弃率高且在2个 部位以上的节点111的路径中发生拥挤状态的业务有关的信息。

然后，路径/资源计算部204提取包含与提取出的经由节点ID 505 和经由链路ID 506相当的拓扑信息表530的节点ID 531和连接链路 ID 533在内的行，提取已提取出的行的端口ID 532。即，路径/资源 计算部204提取业务在网络中通过的端口。

然后，路径/资源计算部204提取包含与路径/资源计算部204提 取出的节点ID 531、虚拟NWID 502和端口ID 532相当的节点路径 信息表540的节点ID 541、虚拟NWID 542和端口ID 543在内的行， 提取已提取出的行的经由结构部544。即，路径/资源计算部204提取 废弃率高且在2个部位以上的节点111的路径中发生拥挤状态的业务 通过的各节点111的路径。

通过提取节点路径信息表540的各行中的控制对象业务ID 547 以及相同行的节点ID 541、虚拟NWID 542和经由结构部544，参照 业务信息表500的业务ID 501与提取出的控制对象业务ID 547相同 的行的测定频带507，由此，能够代替步骤1105的所述处理。由此， 在控制对象业务的数量较多的情况下等，传输控制服务器100能够减 轻处理，能够防止传输控制服务器100的处理器和存储器的消耗。

接着，路径/资源计算部204提取包含与提取出的节点ID 541、 虚拟NWID 542、端口ID 543和经由结构部544相当的节点频带信息 表520的节点ID 521、虚拟NWID 523和结构部522在内的行，提取 已提取出的行的使用频带527。即，路径/资源计算部204提取废弃率 高且在2个部位以上的节点111的路径中发生拥挤状态的业务通过的 各节点111的路径中的业务的使用频带527。

然后，路径/资源计算部204从通过步骤1105中的所述处理提取 出的使用频带527中减去在步骤1100中计算出的通过各链路的业务 的频带(B_h)。然后，在减法结果中加上测定频带507的出口边缘节 点中的频带。然后，在与节点频带信息表520的使用频带527对应的 控制时使用频带529中存储加法结果。

具体而言，以业务(业务ID 501为“1”的业务、以下记载为业 务1)经由节点111-1、节点111-2、节点111-4和节点111-5通过图2 这种网络的情况为例进行说明。在步骤1100中，路径/资源计算部204 计算与节点111-2的出口端口连接的链路b(从入口边缘节点起的跳 数为“2”)中的业务1的频带B₂。

然后，在步骤1105中，路径/资源计算部204从节点111-2的各 结构部522的使用频带527中减去业务1的频带B₂。在使用频带527 中还包含业务1以外的业务的频带，所以，通过使用链路b中的业务 1的频带B₂，能够从节点111-2的结构部522的使用频带527中仅减 去业务1的频带。

然后，路径/资源计算部204在从各结构部522的使用频带527 中减去链路b中的业务1的频带B₂而得到的值中，加上出口边缘节 点即节点111-6的业务1的频带。然后，在控制时使用频带529中存 储加法结果。由此，在网络的End-to-End中，能够使各结构部522 保持从出口边缘节点流出的业务1的频带。

接着，路径/资源计算部204针对在业务信息表500的溢出标记 508中存储了“是”的所有业务、或者节点路径信息表540的控制对 象业务ID 547所包含的所有业务，执行步骤1105中的所述处理。

(步骤1110)

在步骤1105后，在步骤1110中，路径/资源计算部204从节点频 带信息表520的行中提取包含在步骤1105中更新后的控制时使用频 带529在内的行。然后，提取已提取出的行的使用频带527、控制时 使用频带529和目标收容率5201。即，提取废弃率高且在2个部位 以上的节点111的路径中发生拥挤状态的业务通过的各要素的信息。

然后，路径/资源计算部204对提取出的控制时使用频带529与 相同行的目标收容率5201进行比较。在比较时，路径/资源计算部204 在目标收容率5201中乘以相同行的处理速度524，从而计算目标使 用频带。然后，对控制时使用频带529与计算出的目标使用频带进行 比较。

(控制时使用频带529大于目标收容率5201所示的目标使用频 带的情况)

在比较结果为控制时使用频带529大于相同行的目标收容率 5201所示的目标使用频带的情况下，当对业务的频带进行控制时， 意味着业务以比目标收容率5201所示的目标使用频带大的频带通 过。因此，为了使业务的频带接近目标收容率5201所示的目标使用 频带，路径/资源计算部204提取相同行的节点ID 521、结构部522 和虚拟NWID 523。

即，在业务以控制时使用频带529所示的频带流过的情况下，路 径/资源计算部204从对控制时使用频带529进行更新后的要素中， 提取业务以超过目标收容率5201的频带通过的要素。

然后，路径/资源计算部204提取包含与提取出的节点ID 521和 虚拟NWID 523相当的节点路径信息表540的节点ID 541和虚拟 NWID 542在内的行。然后，从提取出的行中进一步提取在经由结构 部544中包含所述提取出的结构部522的行。然后，提取已提取出的 行所包含的控制对象业务ID 547。即，提取流过控制时使用频带529 高于目标收容率5201的结构部522、且废弃率高并在2个部位以上 的节点111的路径中发生拥挤状态的业务的识别符。

然后，路径/资源计算部204提取包含与提取出的控制对象业务 ID 547相当的业务信息表500的业务ID 501在内的行。然后，提取 已提取出的行所包含的测定频带507的出口边缘节点中的频带与最 低保障频带504中的较小一方的频带。

路径/资源计算部204在限制频带509中存储提取出的较小一方 的频带。路径/资源计算部204对测定频带507的出口边缘节点中的 频带与最低保障频带504进行比较，在限制频带509中存储较小一方 的频带，由此，能够在保障最低频带的范围内进行频带限制。

并且，路径/资源计算部204在提取较小一方的频带时，也可以 在测定频带507的出口边缘节点的频带中乘以权重系数，将乘法结果 存储在限制频带509中。通过使权重系数为大于1的值，能够进行考 虑了统计复用效果的频带限制。

(控制时使用频带529为目标收容率5201所示的目标使用频带 以下的情况)

在所述控制时使用频带529与相同行的目标收容率5201所示的 目标使用频带的比较结果为、控制时使用频带529为相同行的目标收 容率5201所示的目标使用频带以下的情况下，路径/资源计算部204 提取相同行的节点ID 521、结构部522和虚拟NWID 523。即，在业 务以控制时使用频带529所示的使用频带通过的情况下，路径/资源 计算部204从对控制时使用频带529进行更新后的行中，提取业务以 目标收容率5201以下的使用频带通过的结构部522。

提取出的结构部522是如下的结构部522：在对业务进行了控制 的情况下，业务以低于目标收容率5201的频带通过，所以，频带存 在余量。因此，能够增加通过提取出的结构部522的其他业务的频带。

路径/资源计算部204通过以后的处理来提取能够增加频带的其 他业务，针对提取出的其他业务计算能够增加的频带。

路径/资源计算部204提取包含与提取出的节点ID 521和虚拟 NWID 523相当的节点路径信息表540的节点ID 541和虚拟NWID 542在内的一个以上的行，在这些行中，提取在端口ID 543或经由结 构部544中包含提取出的结构部522的一个以上的行，进而，提取已 提取出的行所包含的一个以上的控制对象业务ID 547。

然后，路径/资源计算部204从提取出的节点路径信息表540的 一个以上的行中，选择与包含提取出的控制对象业务ID 547的行不 同的行、且在拥挤标记546中存储了“是”的一个以上的行。然后， 在提取出的控制对象业务ID 547所包含的识别符中，提取在存储于 选择出的行的控制对象业务ID 547的值中未包含的控制对象业务ID 547(以下记载为可增加频带业务ID)。由此，路径/资源计算部204 计算可增加频带业务ID的个数。

具体而言，说明对控制时使用频带529进行更新后的行的节点ID 521为“1”(以下记载为节点111-1)、结构部522的识别符为“共通 1”、虚拟NWID 523为“1”的情况。路径/资源计算部204提取与对 控制时使用频带529进行更新后的行相当的节点ID 541为“1”、虚 拟NWID 542为“1”的节点路径信息表540的行。其结果，例如， 提取图8所示的节点路径信息表540的行5401、5402和5403。

进而，路径/资源计算部204提取已提取出的行5401、5402和5403 的控制对象业务ID 547的值(1、2、3、5、8、11)。然后，选择行 5401、5402和5403以外的行、即在拥挤标记546中存储了“是”的 行5404，提取行5404的控制对象业务ID 547的值(13、16)。

这里，行5401、5402和5403的控制对象业务ID 547的值(1、 2、3、5、8、11)中的除了行5404的控制对象业务ID 547的值(13、 16)以外的值为“1”、“2”、“3”、“5”、“8”、“11”。因此，路径/资 源计算部204将业务ID“1”、“2”、“3”、“5”、“8”、“11”作为可增 加频带业务ID。

接着，路径/资源计算部204提取更新后的控制时使用频带529 的比例为目标收容率5201以下的行的目标收容率5201和处理速度 524。然后，计算提取出的目标收容率5201与处理速度524的积，从 积的结果中减去控制时使用频带529。进而，使减法结果除以所述计 算出的可增加频带业务ID的个数。以下，将除法结果记载为增加频 带。

路径/资源计算部204提取业务信息表500的业务ID 501为频带 增加业务ID的行的测定频带507的出口边缘节点中的频带、以及相 同行的最低保障频带504。然后，在相同行的限制频带509中加上测 定频带507的出口边缘节点中的频带和增加频带，对加法结果与相同 行的最低保障频带504进行比较。路径/资源计算部204将比较结果 中较大的一方存储在限制频带509中。

另外，在所述比较结果为控制时使用频带529与目标收容率5201 所示的目标使用频带相同的情况下，路径/资源计算部204也可以在 限制频带509中存储出口边缘节点中的频带。

通过所述步骤1110，路径/资源计算部204在限制频带509中存 储能够以接近目标收容率5201的频带来控制业务的频带的值。并且， 在限制频带509中存储最低保障频带504以上的频带。

另外，路径/资源计算部204也可以在测定频带507的出口边缘 节点中的频带和增加频带中分别乘以权重系数。通过将增加频带的权 重系数设定为小于1的值，使一部分业务以比当前通过的频带大的频 带通过，由此，能够减轻其他链路(即路径)的频带枯竭的可能性。

并且，在所述步骤1110中，对控制时使用频带529与目标收容 率5201进行比较时，通过计算目标收容率5201所示的目标使用频带 来与控制时使用频带529进行比较，但是，也可以对使控制时使用频 带529除以处理速度524而得到的结果与目标收容率5201进行比较。

并且，在所述步骤1110中，对控制时使用频带529与目标收容 率5201进行比较，但是，也可以通过使控制时使用频带529除以处 理速度524，来计算控制时的废弃率526，对计算出的控制时的废弃 率526与目标废弃率5202进行比较。

在时序345中计算出限制频带509后，在图9所示的时序350中， 路径/资源计算部204向路线设定部201发送业务信息表500、节点频 带信息表520、拓扑信息表530和节点路径信息表540，作为设定关 联信息。

接着，路线设定部201根据在时序350中接收到的设定关联信息， 生成用于在节点111中设定由节点111控制的业务的频带的信息(以 下记载为设定信息)(355)。

使用图12说明时序355的处理的详细情况。

图12是示出本发明的第1实施方式的生成设定信息的处理的流 程图。

(步骤1200)

在步骤1200中，路线设定部201提取在业务信息表500的溢出 标记508中存储了“是”、且在频带控制状态513中存储了“断开” 的行的业务ID 501、虚拟NWID 502、端点节点ID 503和限制频带 509。即，路线设定部201提取废弃率高、在2个部位以上的节点111 的路径中发生拥挤状态、并且未对频带进行控制的业务。以下，将提 取出的业务ID 501记载为限制开始业务ID。

并且，路线设定部201提取在业务信息表500的溢出标记508中 存储了“否”、且在频带控制状态513中存储了“是”的行的业务ID 501、虚拟NWID 502和端点节点ID 503。以下，将提取出的业务ID 501记载为限制解除业务ID。

(步骤1205)

在步骤1200后，在步骤1205中，路线设定部201提取业务信息 表500的业务ID 501为限制开始业务ID的行的虚拟NWID 502、端 点节点ID 503所包含的入口边缘节点的识别符、限制频带509、经由 链路ID 506所包含的第一个链路的识别符。

进而，路线设定部201提取包含与提取出的入口边缘节点的识别 符和提取出的第一个链路的识别符相当的拓扑信息表530的节点ID 531和连接链路ID 533在内的行。然后，提取已提取出的拓扑信息表 530的行的端口ID 532，根据提取出的各信息来生成设定信息。即， 路线设定部201根据通过时序345计算出的限制频带509，生成用于 对入口边缘节点中的业务进行控制的设定信息。

所生成的设定信息例如包括作为设定对象的端点节点ID 503的 入口边缘节点的识别符、端口ID 532、虚拟NWID 502和限制频带 509。限制频带509的值是针对作为入口边缘节点的节点111设定的 项目。并且，也可以计算将限制频带509作为函数的令牌桶或漏桶的 设定值，将其包含在设定信息中。

进而，关于业务信息表500的业务ID 501为限制解除业务ID的 行，与限制开始业务ID同样，路线设定部201提取虚拟NWID 502、 端点节点ID 503的入口边缘节点ID、以及拓扑信息表530的端口ID 532。然后，根据提取出的信息来生成设定信息。路线设定部201将 限制解除业务ID的限制频带509从设定信息中除外，或者，在设定 信息中包含对频带进行控制之前的值。

在时序355中生成了设定信息后，在时序360中，路线设定部201 经由消息收发部206向各节点111发送设定信息。另外，此时，路线 设定部201也可以仅向作为入口边缘节点的节点111发送设定信息。

节点111接收到设定信息后，根据在时序360中从传输控制服务 器100接收到的设定信息，限制业务的频带(365)。另外，在时序 365中对业务的频带进行限制的节点111也可以仅是入口边缘节点。

路线设定部201向数据存储部211发送业务信息表500、节点频 带信息表520、拓扑信息表530和节点路径信息表540的信息，请求 各表的更新(370)。

数据存储部211根据在时序370中接收到的信息对各表进行更新 (375)。具体而言，数据存储部211在业务信息表500的业务ID 501 为限制开始业务ID的行的频带控制状态513中存储“接通”，在业务 ID 501为限制解除业务ID的行的频带控制状态513中存储“断开”。 并且，对其他各表的值进行更新。

传输控制服务器100通过执行图9所示的处理，能够将废弃率高 且在2个部位以上的节点111的路径中发生拥挤状态的业务的流入网 络时的频带控制成流出网络时的频带。而且，通过将流入时的频带控 制成流出时的频带，能够抑制对其他业务的影响。

传输控制服务器100在发生拥挤状态之前生成设定信息，由此， 在检测到拥挤的情况下，能够快速地设定节点111。使用图13和图 14说明这种事先生成设定信息的处理。

图13是示出本发明的第1实施方式的事先生成设定信息的处理 的时序图。

图13所示的时序305～时序355和图9所示的时序305～时序355 是相同的处理。

在时序370中，路线设定部201向数据存储部211发送业务信息 表500、节点频带信息表520、拓扑信息表530和节点路径信息表540， 请求表的更新。在时序375中，数据存储部211根据在时序370中接 收到的信息对表进行更新。

以规定周期执行图13所示的处理。在图13中，传输控制服务器 100也可以在执行限制频带509的计算之前，不向节点111发送用于 对节点111的频带进行限制的设定信息。

图14是示出本发明的第1实施方式的使用事先生成的设定信息 进行频带控制的处理的时序图。

在以规定周期执行图13所示的处理的情况下，在节点111检测 到拥挤的情况下执行图14所示的处理。另外，节点111也可以预先 保持节点频带信息表520的目标废弃率5202，在节点111所具有的 要素中的任意要素的废弃率超过目标废弃率5202的情况下，判定为 处于拥挤状态。

节点111-1检测到拥挤后(336)，经由消息收发部206向路径/ 资源计算部204通知检测到拥挤。检测到拥挤时的通知具有在临时发 生庞大业务而使废弃率突然变高时发生的临时通知。

进而，在向节点111-1发送临时通知的情况下，有时不发送业务 的频带、链路的频带使用率和废弃率等的详细信息，而仅通知废弃率 变高。由此，即使在发生了突发的数据包的废弃的情况下，节点111 也能够迅速地向传输控制服务器100通知检测到拥挤。

在步骤340中，路径/资源计算部204参照数据存储部211，取得 业务信息表500、节点频带信息表520、拓扑信息表530和节点路径 信息表540，作为业务信息。

图14所示的步骤345～步骤375是与图9所示的步骤345～步骤 375相同的处理。

并且，在通过图13的处理事先生成设定信息、然后通过图14的 处理对节点111中的频带进行控制的情况下，可以在图14所示的时 序345或图13所示的时序345的任意一方中执行计算限制频带509 的处理。

(第2实施方式)

图15是示出本发明的第2实施方式的确定链路的增设部分的处 理的时序图。

传输控制服务器100通过图15所示的处理，生成用于判定应该 增设节点111的路径中的哪个路径(即链路)的信息。图15所示的 时序305～时序340和图9的时序305～时序340是相同的处理。

在时序380中，路径/资源计算部204在未废弃一个业务的虚拟 状况下，计算节点111的各路径(链路)中的废弃率，从而计算虚拟 目标废弃率。

使用图16说明时序380的处理的详细情况。

图16是示出本发明的第2实施方式的计算虚拟目标废弃率的处 理的流程图。

(步骤1400)

在步骤1400中，路径/资源计算部204提取在业务信息表500的 溢出标记508中存储了“是”的行的业务ID 501、虚拟NWID 502、 经由节点ID 505、经由链路ID 506和测定频带507。即，路径/资源 计算部204提取与废弃率高且在2个部位以上的节点111的路径中发 生拥挤状态的业务有关的信息。

路径/资源计算部204提取包含与提取出的经由节点ID 505和经 由链路ID 506相当的拓扑信息表530的节点ID 531和连接链路ID 533在内的行，提取已提取出的行的端口ID 532。即，路径/资源计算 部204提取废弃率高且在2个部位以上的节点111的路径中发生拥挤 状态的业务通过的端口ID 532。

路径/资源计算部204提取包含与提取出的节点ID 531、虚拟 NWID 502和端口ID 532相当的节点路径信息表540的节点ID 541、 虚拟NWID 542和端口ID 543在内的行，取得已提取出的行的节点 ID 541、虚拟NWID 542、端口ID 543和经由结构部544。即，路径/ 资源计算部204提取与废弃率高且在2个部位以上的节点111的路径 中发生拥挤状态的业务通过的各节点111的路径有关的信息。

然后，路径/资源计算部204提取包含与提取出的节点ID 541、 虚拟NWID 542和经由结构部544相当的节点频带信息表520的节点 ID 521、虚拟NWID 523和结构部522在内的行，提取已提取出的行 的使用频带527。即，路径/资源计算部204提取2个以上的发生拥挤 状态的业务通过的各节点111的路径中的包含其他业务的业务的使 用频带527。

路径/资源计算部204使在步骤1400的所述处理中提取出的使用 频带527除以由图11所示的步骤1100中的式2计算出的通过各路径 的业务的频带(B_h)。即，路径/资源计算部204提取废弃率高且在2 个部位以上的节点111的路径中发生拥挤状态的业务通过的各节点 111的路径中的其他业务的使用频带。

进而，路径/资源计算部204在除法结果中加上提取出的测定频 带507的入口边缘节点中的频带，将加法结果存储于在步骤1400的 所述处理中提取出的节点频带信息表520的行的使用频带527和控制 时使用频带529中。即，路径/资源计算部204在使用频带527和控 制时使用频带529中存储不发生拥挤时的业务的频带。

然后，路径/资源计算部204针对在业务信息表500的溢出标记 508中存储了“是”的所有业务、或者节点路径信息表540的控制对 象业务ID 547的所有行所包含的所有业务，执行步骤1400的处理。

第2实施方式的控制时使用频带529不表示对业务的频带进行了 限制时的使用频带，而表示假设在业务通过网络的中途链路中不发生 业务的废弃时的各节点111的路径中的使用频带。

(步骤1405)

在步骤1400后，在步骤1405中，路径/资源计算部204提取节 点频带信息表520的各行的节点ID 521、结构部522、虚拟NWID 523、 处理速度524和控制时使用频带529，计算使用频带为控制时使用频 带529时的目标废弃率5202。关于目标废弃率5202的计算，例如使 用式3等的等待队列理论进行计算。

【数式1】

$B=P_0\frac{a^s}{S!}{\rho }^m$

$P_0^{-1}=\underset{r=0}{\overset{s-1}{\Sigma }}\frac{a^r}{r!}+\frac{a^s}{s!}\times \frac{1-{\rho }^{m+1}}{1-\rho }$

a＝λh

ρ＝a/s

h＝L/v

…(式3)

在式3中，B是目标废弃率，a是呼叫量，S是线路数，ρ是使用 频带率(本实施方式的收容率525)，m是缓存数或队列数，λ是到达 率，h是数据包传送时间，L是平均数据包长度，v是链路的频带。

路径/资源计算部204在节点频带信息表520中存储计算出的目 标废弃率5202。然后，针对所有节点频带信息表520的行计算目标 废弃率5202。

在时序380后，在时序385中，路径/资源计算部204向服务受 理部202发送节点频带信息表520，作为增设链路信息。然后，服务 受理部202使管理终端显示增设链路信息。

然后，管理者等经由与传输控制服务器100连接的管理终端等， 参照增设链路信息所包含的节点频带信息表520的目标废弃率5202。 然后，能够识别到目标废弃率5202较大的节点ID 521的结构部522 的频带枯竭。然后，能够增强频带枯竭的节点111的硬件，或变更业 务的路径。

并且，路径/资源计算部204向服务受理部202发送第1实施方 式中的设定关联信息和第2实施方式中的增设链路信息，经由管理终 端显示给管理者等，由此，可以使管理者选择是限制业务的频带、还 是增强各节点111或链路的资源。

根据第2实施方式，通过入口边缘节点中的业务的频带量来计算 各节点111中的废弃量，所以，能够可靠地判定增强哪个节点111的 哪个要素比较好。

根据本实施方式，能够可靠地提取应该控制频带的业务。然后， 通过计算提取出的业务的频带，能够抑制网络上的拥挤的影响，能够 防止伴随频带控制而压迫控制服务器的处理器和存储器。

并且，为了提取作为上述控制对象的业务，本实施方式的传输控 制服务器提取网络的入口边缘节点与出口边缘节点中的各业务的频 带的差分为某个阈值以上的业务、且业务经由的节点111的路径的废 弃率545高于目标废弃率548的节点111的路径经由2次以上的业务。 然后，在网络的入口边缘节点中对提取出的业务的频带进行限制，由 此，能够增加其他业务能够使用的频带。

进而，本实施方式的传输控制服务器针对控制对象业务，根据要 经由的节点111的路径中的废弃率526、控制时使用频带529、目标 收容率5201和业务的频带总和，计算各节点111的路径即链路中能 够流过的业务的频带，由此，不仅考虑一个业务，还能够在考虑多个 业务的频带的基础上，计算要控制的频带。并且，通过考虑最低保障 频带504，能够保持各业务应该保持的最低限度的频带。

并且，本实施方式的传输控制服务器按照节点111所具有的每个 要素来保持使用频带527，由此，按照业务通过的包含多个要素的每 个路径计算废弃率。而且，各路径与节点111间的各链路对应，所以， 能够按照节点111的每个路径，控制各链路中的频带。

并且，本实施方式的传输控制服务器提取控制对象的频带，由此， 能够通过对传输控制服务器100和节点111所具有的处理器和存储器 施加负载，来进行频带限制。

产业上的可利用性

本发明例如能够应用于自动计算业务的路径候选的网络系统中。