CN102404194A - 传输控制服务器、传输控制系统以及传输控制方法 - Google Patents

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

Info

Publication number
CN102404194A
CN102404194A CN2011102296995A CN201110229699A CN102404194A CN 102404194 A CN102404194 A CN 102404194A CN 2011102296995 A CN2011102296995 A CN 2011102296995A CN 201110229699 A CN201110229699 A CN 201110229699A CN 102404194 A CN102404194 A CN 102404194A
Authority
CN
China
Prior art keywords
business
node
professional
banded amount
banded
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2011102296995A
Other languages
English (en)
Other versions
CN102404194B (zh
Inventor
薮崎仁史
松原大典
武田幸子
小泽洋司
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Publication of CN102404194A publication Critical patent/CN102404194A/zh
Application granted granted Critical
Publication of CN102404194B publication Critical patent/CN102404194B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888Throughput
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

传输控制服务器、传输控制系统以及传输控制方法
技术领域
本发明涉及传输控制服务器(TCS:Transport Control Server),特别涉及用于限制业务(traffic)的频带的传输控制服务器。
背景技术
在现有的传输控制系统中,在对MPLS(Multi-Protocol LabelSwitching)等的路线进行设定和控制的情况下,使用用于自动设计路线路径的各种技术。
公开了如下的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 TransportProfile)、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是唯一表示通过网络的各业务的识别符。虚拟NWID502是唯一表示在网络中安装的虚拟网络的识别符。
另外,本实施方式的网络也可以不安装虚拟网络。在不安装虚拟网络的情况下,不需要虚拟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、端点节点ID503、最低保障频带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中的值相当于存储在节点ID521中的值。
结构部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、端口ID543、经由结构部544、废弃率545、拥挤标记546、控制对象业务ID547以及目标废弃率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的虚拟NWID542的端口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的端点节点ID503、经由节点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的节点ID521、结构部522和虚拟NWID 523在内的节点频带信息表520的行,提取所提取出的行的废弃率526。即,通信特性计算部205提取各节点111的各要素中的废弃率526。
这里,在提取出的经由结构部544包含多个识别符的情况下,通信特性计算部205提取与所有识别符对应的废弃率526。然后,根据提取出的废弃率526,计算各经由结构部544的废弃率545。通过式1对提取出的废弃率526进行处理,由此,计算各经由结构部544的废弃率545。
在将提取出的各废弃率526设为ρ1、ρ2、ρ3、…、ρN(0<ρ<1)的情况下,例如通过式1计算各经由结构部544中的废弃率P。
P=1-(1-ρ1)*(1-ρ2)*(1-ρ3)*(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的节点ID531和连接链路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个端口ID532。
然后,通信特性计算部205从节点路径信息表540中提取包含与提取出的节点ID 531和端口ID 532的组以及提取出的虚拟NWID502相当的、节点路径信息表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根据提取出的经由链路ID506、测定频带507和废弃率545,计算通过各链路的业务的频带。
节点路径信息表540的各行表示各节点111内的路径,各节点111内的路径分别与一个链路连接。因此,通过业务的入口边缘节点中的频带和业务通过的各节点的路径中的废弃率545,计算各链路中的频带。
在业务从网络的边缘节点流入后,例如根据式2计算通过第h跳的链路的业务的频带Bh
Bh=∏h i=1(1-Pi)*Bin  …(式2)
在式2中,h表示从入口边缘节点到计算频带的链路的跳数。Pi是与从入口边缘节点起的跳数i的链路连接的各节点111的路径中的废弃率545。即,Pi是在将入口边缘节点作为第一个节点的情况下业务第i个通过的节点111的路径的废弃率。Bin是入口边缘节点中的频带。∏h i=1(Xi)表示从i=1到i=h的Xi的积。
Pi是节点路径信息表540的废弃率545的值。并且,Bin是业务信息表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中计算出的通过各链路的业务的频带(Bh)。然后,在减法结果中加上测定频带507的出口边缘节点中的频带。然后,在与节点频带信息表520的使用频带527对应的控制时使用频带529中存储加法结果。
具体而言,以业务(业务ID 501为“1”的业务、以下记载为业务1)经由节点111-1、节点111-2、节点111-4和节点111-5通过图2这种网络的情况为例进行说明。在步骤1100中,路径/资源计算部204计算与节点111-2的出口端口连接的链路b(从入口边缘节点起的跳数为“2”)中的业务1的频带B2
然后,在步骤1105中,路径/资源计算部204从节点111-2的各结构部522的使用频带527中减去业务1的频带B2。在使用频带527中还包含业务1以外的业务的频带,所以,通过使用链路b中的业务1的频带B2,能够从节点111-2的结构部522的使用频带527中仅减去业务1的频带。
然后,路径/资源计算部204在从各结构部522的使用频带527中减去链路b中的业务1的频带B2而得到的值中,加上出口边缘节点即节点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和虚拟NWID542在内的一个以上的行,在这些行中,提取在端口ID 543或经由结构部544中包含提取出的结构部522的一个以上的行,进而,提取已提取出的行所包含的一个以上的控制对象业务ID 547。
然后,路径/资源计算部204从提取出的节点路径信息表540的一个以上的行中,选择与包含提取出的控制对象业务ID 547的行不同的行、且在拥挤标记546中存储了“是”的一个以上的行。然后,在提取出的控制对象业务ID 547所包含的识别符中,提取在存储于选择出的行的控制对象业务ID 547的值中未包含的控制对象业务ID547(以下记载为可增加频带业务ID)。由此,路径/资源计算部204计算可增加频带业务ID的个数。
具体而言,说明对控制时使用频带529进行更新后的行的节点ID521为“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中存储了“是”的行的业务ID501、虚拟NWID 502和端点节点ID 503。以下,将提取出的业务ID501记载为限制解除业务ID。
(步骤1205)
在步骤1200后,在步骤1205中,路线设定部201提取业务信息表500的业务ID 501为限制开始业务ID的行的虚拟NWID 502、端点节点ID 503所包含的入口边缘节点的识别符、限制频带509、经由链路ID 506所包含的第一个链路的识别符。
进而,路线设定部201提取包含与提取出的入口边缘节点的识别符和提取出的第一个链路的识别符相当的拓扑信息表530的节点ID531和连接链路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的端口ID532。然后,根据提取出的信息来生成设定信息。路线设定部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和连接链路ID533在内的行,提取已提取出的行的端口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计算出的通过各路径的业务的频带(Bh)。即,路径/资源计算部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 a s S ! ρ m
P 0 - 1 = Σ r = 0 s - 1 a r r ! + a s s ! × 1 - ρ m + 1 1 - ρ
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所具有的处理器和存储器施加负载,来进行频带限制。
产业上的可利用性
本发明例如能够应用于自动计算业务的路径候选的网络系统中。

Claims (16)

1.一种传输控制服务器,该传输控制服务器与多个业务分别通过的多个节点连接,其特征在于,
从所述多个节点接收所述多个业务通过所述各节点时的频带量的信息,
从所述接收到的频带量的信息中提取所述各业务最初通过的始点节点中的所述各业务的频带量、以及所述各业务最后通过的终点节点中的所述各业务的频带量,
根据所述提取出的始点节点中的各业务的频带量和所述提取出的终点节点中的各业务的频带量,计算所述各业务通过所述多个节点时被废弃的所述各业务的频带量,
通过对所述计算出的被废弃的各业务的频带量与规定的第1频带量进行比较,提取所述计算出的被废弃的频带量较大的一个以上的第1业务,
根据所述接收到的频带的信息,从所述第1业务中提取在所述提取出的各第1业务通过的2个以上的所述节点中被废弃的所述业务的频带量超过规定的第2频带量的第2业务。
2.如权利要求1所述的传输控制服务器,其特征在于,
从所述接收到的频带量的信息中提取所述第2业务最初通过的第2业务的始点节点中的所述第2业务的频带量、所述第2业务最后通过的第2业务的终点节点中的所述第2业务的频带量、以及表示在所述第2业务通过的各节点中被废弃的所述多个业务的频带量的废弃率,
根据所述提取出的第2业务的始点节点中的第2业务的频带量和所述提取出的废弃率,计算所述第2业务通过的各节点中的所述第2业务的频带量,
从所述第2业务通过的各节点中的所述多个业务的频带量中,减去所述计算出的所述第2业务通过的各节点中的第2业务的频带量,
通过在所述减去之后的结果中加上所述提取出的第2业务的终点节点中的第2业务的频带量,计算所述第2业务通过的各节点中的所述一个以上的业务的第3频带量。
3.如权利要求2所述的传输控制服务器,其特征在于,
通过所述提取出的第2业务的终点节点中的第2业务的频带量,在所述第2业务的始点节点中限制所述第2业务的频带量。
4.如权利要求3所述的传输控制服务器,其特征在于,
按照规定期间,从所述多个节点接收所述多个业务通过所述各节点时的频带量的信息,
在从所述各节点接收到表示处于拥挤状态的通知的情况下,通过所述提取出的第2业务的终点节点中的第2业务的频带量,在所述第2业务的始点节点中限制所述第2业务的频带量。
5.如权利要求3所述的传输控制服务器,其特征在于,
对所述计算出的第3频带量与规定的第4频带量进行比较,
在所述比较的结果为所述计算出的第3频带量较大的情况下,通过规定的第5频带量,在所述第2业务的始点节点中限制所述第2业务的频带量,
在所述比较的结果为所述计算出的第3频带量较小的情况下,通过所述规定的第5频带量以上的频带量,在所述第2业务的始点节点中限制所述第2业务的频带量。
6.如权利要求2所述的传输控制服务器,其特征在于,
从所述接收到的频带量的信息中提取按照所述各节点所具有的每个要素废弃所述多个业务的废弃率、以及表示所述各业务在所述各节点中经由的多个所述要素的组的信息,
根据所述提取出的按照每个要素废弃多个业务的废弃率、和所述提取出的表示各业务在各节点中经由的多个要素的组的信息,计算在所述多个要素的组中被废弃的多个业务的废弃率。
7.如权利要求6所述的传输控制服务器,其特征在于,
从所述接收到的频带量的信息中提取按照对所述各节点所具有的要素进行虚拟分割后的每个要素废弃所述多个业务的废弃率,
根据所述提取出的按照虚拟分割后的每个要素废弃所述多个业务的废弃率、和所述提取出的各业务在各节点中经由的多个要素的组,计算在所述多个要素的组中被废弃的多个业务的废弃率。
8.如权利要求2所述的传输控制服务器,其特征在于,
通过在所述减去之后的结果中加上所述提取出的第2业务的始点节点中的第2业务的频带量,计算所述第2业务通过的各节点中的所述一个以上的业务的第6频带量,
根据所述第6频带量,计算在所述第2业务通过的各节点中废弃所述一个以上的业务的废弃率的目标值,
生成用于显示所述计算出的废弃率的目标值的数据。
9.一种传输控制系统,该传输控制系统具有多个业务分别通过的多个节点以及与所述多个节点连接的传输控制服务器,其特征在于,
所述多个节点向所述传输控制服务器发送所述多个业务通过所述各节点时的频带量的信息,
所述传输控制服务器从所述接收到的频带量的信息中提取所述各业务最初通过的始点节点中的所述各业务的频带量、以及所述各业务最后通过的终点节点中的所述各业务的频带量,
根据所述提取出的始点节点中的各业务的频带量和所述提取出的终点节点中的各业务的频带量,计算所述各业务通过所述多个节点时被废弃的所述各业务的频带量,
通过对所述计算出的被废弃的各业务的频带量与规定的第1频带量进行比较,提取所述计算出的被废弃的频带量较大的一个以上的第1业务,
根据所述接收到的频带的信息,从所述第1业务中提取在所述提取出的各第1业务通过的2个以上的所述节点中被废弃的所述业务的频带量超过规定的第2频带量的第2业务。
10.如权利要求9所述的传输控制系统,其特征在于,
所述传输控制服务器从所述接收到的频带量的信息中提取所述第2业务最初通过的第2业务的始点节点中的所述第2业务的频带量、所述第2业务最后通过的第2业务的终点节点中的所述第2业务的频带量、以及表示在所述第2业务通过的各节点中被废弃的所述多个业务的频带量的废弃率,
根据所述提取出的第2业务的始点节点中的第2业务的频带量和所述提取出的废弃率,计算所述第2业务通过的各节点中的所述第2业务的频带量,
从所述第2业务通过的各节点中的所述多个业务的频带量中,减去所述计算出的所述第2业务通过的各节点中的第2业务的频带量,
通过在所述减去之后的结果中加上所述提取出的第2业务的终点节点中的第2业务的频带量,计算所述第2业务通过的各节点中的所述一个以上的业务的第3频带量,
对所述计算出的第3频带量与规定的第4频带量进行比较,
根据所述比较的结果,计算限制所述第2业务的始点节点中的所述第2业务的频带量的值,
在所述比较的结果为所述第3频带量与所述规定的第4频带量相等的情况下,通过所述提取出的第2业务的终点节点中的第2业务的频带量,在所述第2业务的始点节点中限制所述第2业务的频带量。
11.如权利要求10所述的传输控制系统,其特征在于,
所述多个节点按照规定期间,向所述传输控制服务器发送所述多个业务通过所述各节点时的频带量的信息,
所述传输控制服务器在从所述各节点接收到表示处于拥挤状态的通知的情况下,通过所述提取出的第2业务的终点节点中的第2业务的频带量,在所述第2业务的始点节点中限制所述第2业务的频带量。
12.如权利要求10所述的传输控制系统,其特征在于,
所述传输控制服务器对所述计算出的第3频带量与规定的第4频带量进行比较,
在所述比较的结果为所述计算出的第3频带量较大的情况下,通过规定的第5频带量,在所述第2业务的始点节点中限制所述第2业务的频带量,
在所述比较的结果为所述计算出的第3频带量较小的情况下,通过所述规定的第5频带量以上的频带量,在所述第2业务的始点节点中限制所述第2业务的频带量。
13.如权利要求10所述的传输控制系统,其特征在于,
所述传输控制服务器从所述接收到的频带量的信息中提取按照所述各节点所具有的每个要素废弃所述多个业务的废弃率、以及表示所述各业务在所述各节点中经由的多个所述要素的组的信息,
根据所述提取出的按照每个要素废弃多个业务的废弃率、和所述提取出的表示各业务在各节点中经由的多个要素的组的信息,计算在所述多个要素的组中被废弃的多个业务的废弃率。
14.如权利要求13所述的传输控制系统,其特征在于,
所述传输控制服务器从所述接收到的频带量的信息中提取按照对所述各节点所具有的要素进行虚拟分割后的每个要素废弃所述多个业务的废弃率,
根据所述提取出的按照虚拟分割后的每个要素废弃所述多个业务的废弃率、和所述提取出的各业务在各节点中经由的多个要素的组,计算在所述多个要素的组中被废弃的多个业务的废弃率。
15.如权利要求9所述的传输控制系统,其特征在于,
所述传输控制服务器从所述接收到的频带量的信息中提取所述第2业务最初通过的第2业务的始点节点中的所述第2业务的频带量、所述第2业务最后通过的第2业务的终点节点中的所述第2业务的频带量、以及表示在所述第2业务通过的各节点中被废弃的所述多个业务的频带量的废弃率,
根据所述提取出的第2业务的始点节点中的第2业务的频带量和所述提取出的废弃率,计算所述第2业务通过的各节点中的所述第2业务的频带量,
从所述第2业务通过的各节点中的所述多个业务的频带量中,减去所述计算出的所述第2业务通过的各节点中的第2业务的频带量,
通过在所述减去之后的结果中加上所述提取出的第2业务的始点节点中的第2业务的频带量,计算所述第2业务通过的各节点中的所述一个以上的业务的第6频带量,
根据所述第6频带量,计算在所述第2业务通过的各节点中废弃所述一个以上的业务的废弃率的目标值,
生成用于显示所述计算出的废弃率的目标值的数据。
16.一种传输控制方法,该传输控制方法由传输控制服务器实现,该传输控制服务器与多个业务分别通过的多个节点连接,该传输控制方法的特征在于,
在所述方法中,
所述多个节点向所述传输控制服务器发送所述多个业务通过所述各节点时的频带量的信息,
所述传输控制服务器从所述接收到的频带量的信息中提取所述各业务最初通过的始点节点中的所述各业务的频带量、以及所述各业务最后通过的终点节点中的所述各业务的频带量,
所述传输控制服务器根据所述提取出的始点节点中的各业务的频带量和所述提取出的终点节点中的各业务的频带量,计算所述各业务通过所述多个节点时被废弃的所述各业务的频带量,
所述传输控制服务器通过对所述计算出的被废弃的各业务的频带量与规定的第1频带量进行比较,提取所述计算出的被废弃的频带量较大的一个以上的第1业务,
所述传输控制服务器根据所述接收到的频带的信息,从所述第1业务中提取在所述提取出的各第1业务通过的2个以上的所述节点中被废弃的所述业务的频带量超过规定的第2频带量的第2业务,
所述传输控制服务器通过所述提取出的第2业务的终点节点中的第2业务的频带量,在所述第2业务的始点节点中限制所述第2业务的频带量。
CN201110229699.5A 2010-09-16 2011-08-11 传输控制服务器、传输控制系统以及传输控制方法 Expired - Fee Related CN102404194B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2010207607A JP5409565B2 (ja) 2010-09-16 2010-09-16 トランスポート制御サーバ、トランスポート制御システム、及び、トランスポート制御方法
JP207607/2010 2010-09-16

Publications (2)

Publication Number Publication Date
CN102404194A true CN102404194A (zh) 2012-04-04
CN102404194B CN102404194B (zh) 2016-04-06

Family

ID=45817697

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110229699.5A Expired - Fee Related CN102404194B (zh) 2010-09-16 2011-08-11 传输控制服务器、传输控制系统以及传输控制方法

Country Status (3)

Country Link
US (1) US8605593B2 (zh)
JP (1) JP5409565B2 (zh)
CN (1) CN102404194B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021083088A (ja) * 2019-11-14 2021-05-27 華為技術有限公司Huawei Technologies Co.,Ltd. リソース割り当て方法、装置、及び、システム、並びに記憶媒体

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2589240A1 (en) * 2010-06-29 2013-05-08 Telefonaktiebolaget LM Ericsson (publ) Network throttling method and system
US8792374B1 (en) * 2011-12-07 2014-07-29 Google Inc. Managing network routes from a central server
KR20130085541A (ko) * 2011-12-19 2013-07-30 한국전자통신연구원 패킷 전송 장치 및 패킷 전송 방법
EP2916501B1 (en) 2012-10-30 2017-09-20 NEC Corporation Control apparatus, communication system, communication control method, and nontemporary computer-readable medium on which program has been stored
US10321384B2 (en) * 2015-04-03 2019-06-11 Ntt Docomo, Inc. User device and restriction method
JP7103883B2 (ja) * 2018-07-27 2022-07-20 アラクサラネットワークス株式会社 通信システム、通信制御方法、及び通信装置
US11277342B2 (en) * 2019-10-29 2022-03-15 Dell Products L.P. Lossless data traffic deadlock management system
US20220294737A1 (en) * 2021-03-09 2022-09-15 Nokia Solutions And Networks Oy Path congestion notification

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1549001A1 (en) * 2003-12-26 2005-06-29 Alcatel An ethernet transmission apparatus with a quick protective and fair attribute and its method
CN101013995A (zh) * 2007-02-12 2007-08-08 华为技术有限公司 网络节点设备、网络系统及隧道建立方法
CN101123576A (zh) * 2007-09-20 2008-02-13 武汉理工大学 一种基于带宽约束和最小负载的移动自组网路径选择方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3388511B2 (ja) 1996-02-19 2003-03-24 日本電信電話株式会社 輻輳制御方法
JP2001217842A (ja) 2000-02-01 2001-08-10 Fujitsu Ltd Lan型ネットワーク制御装置
US7480237B2 (en) * 2003-04-17 2009-01-20 Arris International, Inc. Predictive upstream load balancing
JP4318515B2 (ja) 2003-09-18 2009-08-26 富士通株式会社 パケット処理装置
US7484010B2 (en) * 2003-12-05 2009-01-27 Alcatel Lucent Method for traffic engineering in a multi-homed virtual private local area network service
JP2008172517A (ja) 2007-01-11 2008-07-24 Nec Corp 輻輳制御システム、輻輳制御方法、輻輳制御プログラム、及び、プログラム記録媒体
US8320245B2 (en) * 2007-03-13 2012-11-27 Alcatel Lucent Policy enforcement points
US20080291919A1 (en) * 2007-05-25 2008-11-27 Futurewei Technologies, Inc. Traffic Distribution and Bandwidth Management for Link Aggregation
JP5147562B2 (ja) 2008-06-23 2013-02-20 日本電信電話株式会社 呼制御方法、システム、及びサーバー、並びにセッション・ボーダー・コントローラー
JP2010028185A (ja) 2008-07-15 2010-02-04 Nec Corp ネットワークノード、ネットワークシステムおよび輻輳検出方法
JP5219214B2 (ja) * 2009-01-23 2013-06-26 国立大学法人電気通信大学 経路計算装置および方法、並びにプログラム
WO2010109767A1 (ja) 2009-03-26 2010-09-30 株式会社日立製作所 データ同期システム、データ同期方法、及び同期管理サーバ
US8989020B2 (en) * 2009-12-03 2015-03-24 Verizon Patent And Licensing Inc. Bidirectional forwarding detection (BFD) protocol extension for detecting random traffic dropping

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1549001A1 (en) * 2003-12-26 2005-06-29 Alcatel An ethernet transmission apparatus with a quick protective and fair attribute and its method
CN101013995A (zh) * 2007-02-12 2007-08-08 华为技术有限公司 网络节点设备、网络系统及隧道建立方法
CN101123576A (zh) * 2007-09-20 2008-02-13 武汉理工大学 一种基于带宽约束和最小负载的移动自组网路径选择方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2021083088A (ja) * 2019-11-14 2021-05-27 華為技術有限公司Huawei Technologies Co.,Ltd. リソース割り当て方法、装置、及び、システム、並びに記憶媒体
JP7068420B2 (ja) 2019-11-14 2022-05-16 華為技術有限公司 リソース割り当て方法、装置、及び、システム、並びに記憶媒体
US11558784B2 (en) 2019-11-14 2023-01-17 Huawei Technologies Co., Ltd. Resource allocation method, apparatus, and system, and storage medium

Also Published As

Publication number Publication date
CN102404194B (zh) 2016-04-06
JP2012065135A (ja) 2012-03-29
US8605593B2 (en) 2013-12-10
US20120069739A1 (en) 2012-03-22
JP5409565B2 (ja) 2014-02-05

Similar Documents

Publication Publication Date Title
CN102404194B (zh) 传输控制服务器、传输控制系统以及传输控制方法
Burchard et al. A min-plus calculus for end-to-end statistical service guarantees
US7760643B2 (en) Automatic policy change management scheme for DiffServ-enabled MPLS networks
CN106713141B (zh) 用于获得目标传输路径的方法和网络节点
US7903573B2 (en) Method and system for network traffic matrix analysis
US8000240B2 (en) Method and system for providing auto-bandwidth adjustment
JP4474192B2 (ja) ネットワークにおけるサービス品質の暗黙的弁別のための方法及び装置
Wang et al. Performance analysis of circuit switched multi-service multi-rate networks with alternative routing
EP2656546A1 (en) Communications network management
EP2263354B1 (en) Admission control in a packet network
JP4419541B2 (ja) ポリシング装置
CN107566273A (zh) 根据标签交换路径生成自动带宽调整策略
US20130021909A1 (en) Method for Reserving Capacity on a Communication Network Link
JP5194025B2 (ja) 複数のアプリケーション・フローの間での複数のネットワーク・リソースの共有を最適化する方法
Schnitter et al. Traffic matrices for MPLS networks with LDP traffic statistics
JP2011135443A (ja) パケット転送システム、パケット転送装置、パケット転送方法、及びパケット転送プログラム
Harhira et al. A mathematical model for the admission control problem in MPLS networks with end-to-end delay guarantees
EP2257003B1 (en) A data packet processing device and method generating measurable resource usage
JP4346032B2 (ja) 品質保証サービスを実現する受付判定方法とトラヒック制御方法およびそのシステム
Angulo et al. Admission control of a stateless network: Effective bandwidth approach
JP2004343215A (ja) トラヒック監視解析方法及びシステム
Parhizkari et al. OLP-E: A New Algorithm for Setup and Optimizing the LSP Flows
JP2009124757A (ja) ポリシング装置
Lau Preemption and re-routing control strategy for resource provisioning and path selection in connection oriented networks
JP2011147196A (ja) ネットワークノード

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160406

Termination date: 20170811