CN1525701A - 传输频带控制装置 - Google Patents

传输频带控制装置 Download PDF

Info

Publication number
CN1525701A
CN1525701A CNA2004100053113A CN200410005311A CN1525701A CN 1525701 A CN1525701 A CN 1525701A CN A2004100053113 A CNA2004100053113 A CN A2004100053113A CN 200410005311 A CN200410005311 A CN 200410005311A CN 1525701 A CN1525701 A CN 1525701A
Authority
CN
China
Prior art keywords
route
quality
network
side gusset
products
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
CNA2004100053113A
Other languages
English (en)
Other versions
CN100473042C (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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of CN1525701A publication Critical patent/CN1525701A/zh
Application granted granted Critical
Publication of CN100473042C publication Critical patent/CN100473042C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control

Abstract

本发明提供一种传输频带控制装置。具有:储存收集了来自路由器的统计信息的统计信息的网络信息数据库;接受来自与该网络相连接的用户终端的数据流转送要求并实施处理的用户要求处理部;参照所述网络信息数据库,检索对应来自用户终端的要求的路线的路线控制部;参照所述网络信息数据库,进行生成用于分散网络的传输负荷的路由器设定信息、并进行负荷分散处理的负荷分散控制部;根据由所述路线控制部决定的路线信息及由所述负荷分散控制部生成的路由器设定信息,设定路由器的路由器控制部。由此实现的传输频带控制技术,通过进行配置,可在通信的转送中,既维持了保证质量通信的转送质量和不保证通信的转送质量,又确保了双方的转送路线。

Description

传输频带控制装置
技术领域
本发明涉及网络的传输频带控制技术。
背景技术
一般来讲,作为网络传输的以往技术,有保证质量通信的转送方式及非保证质量通信的转送方式。
在上述转送方法中,作为保证质量通信传输方式,比如,在IP(Internet Protocol)网络上有Diffserv(Differentiated Services)方式、Intserv(Integrated Services)方式及MPLS(Multi ProtocolLabel Switching)QoS(Quality of Service)路径方式。
上述的保证质量通信转送方式中的Diffserv方式,是由网络的入侧路由器来识别通信种类、对信息包进行标记,同时并且根据信息包的种类来限制信息的流入量。另外,Diffserv方式是根据通信量的种类来决定优先度。因此,网络内的路由器根据该优先度来转送信息包。这样,Diffserv方式可以保证质量保证通信的质量。
另外,上述的保证质量通信转送方式中的Intserv方式,是通过事先采用RSVP(Resource Reservation Protocol)通信协议、对每个数据流确保各路由器所要求的频带,就可以保证品质.另外,在Intserv方式中,通过许可控制(Admission controll)来拒绝不能预留频带的数据流的要求,并且,路由器的队列具有可保证频带的通信量控制装置。
另外,在上述的保证质量通信传输方式中的MPLS(Multi ProtocolLabel Switching)QoS路径方式中,在建立LSP(Label Switched Path)时,通过采用RSVP-TE,在各路由器确保带宽,并将保证质量通信分配到该路径,从而可以保证质量保证通信的质量。
但是,在上述的保证质量服务中,在不同的通信状况下,有时不能以最佳的路线(route)来设定路径。比如,当不能设定路径时,服务提供方就通过迂回的路线来提供服务。另外,在当有来自终端的保证质量通信的要求时而不能确保频带的情况下,在保证质量通信转送方式中通常称为呼损。
为了避免这样的保证质量通信转送方式中的问题,有通过将现有的数据流再配置到当前最短的路线来降低呼损比率的方法。在该方法中,对来自终端的保证质量通信要求,计算最小成本的路线。这时,当所计算的路线中只包含一个不能确保频带的链路时,就选择一个该链路所包含的数据流。并且,在该方法中,尝试向更短的其它的路线进行再配置。当通过该再次配置可以设定路线时,可减少来自终端要求的呼损。
另外,作为不保证通信的转送方式,有以最短路线的逐跳跃转送和采用了多路径的动态负荷分散方式。
在上述的不保证通信转送方式中,在以最短路线的逐跳跃转送中,由OSPF(Open Shortest Path First)等的IGP(Interior GatewayProtocol)的路线检索机构来选择最短路线。并且,将所选择的最短路线反映到路由器的发送表内。这时,参照各路由器的发送表,将信息包以信息包单位转送到下一个路线。
另外,在上述的不保证通信转送方式中的采用了多路径的动态负荷分散方法中,通过MPL来设定多个路径,将通信分散到各个路径来进行转送的技术,是由本发明者所提出来的(比如,专利文献1及2)。
而且,通过将负荷分散所需要的功能分散配置到集中控制服务器和路由器内,由服务器和路由器切换所需要使用的功能,以实现灵活的集中控制和分散控制的技术,也是由本发明者提出来的(参照非专利文献1)。
首先,一般来讲,在实施原有方式的路由器中,为了保证质量通信的高通过量及低延时,将保证通信比不保证通信优先转送。因此,在保证质量通信和不保证质量通信流过同一链路的情况下,随着保证质量通信的量变多,不保证通信可以转送的转送信息包量就被限制。即、在现有的方式中,不保证通信用的空频带少。因此,不保证通信在流过大量的信息包时,就其中一些由于路由器的队列而被废除。
另外,即使在已经有不保证通信大量流过的链路的情况下,在现有的方式中,也不考虑大量被废除的不保证通信信息包,而接受保证质量通信并让其流过。
而且,为了避免上述的不保证通信的信息包的废除,即使实施增设路线或增强路线速度,由于路线并不通常处于拥塞状态,因而,路线的使用效率比增设前下降。而且,这样还造成了因增设路线使成本增加的问题。
另外,在现有的方式中,根据通信的状况,保证质量路径并不是通常被设定为最佳的路径。并且,在现有的方式中,在最短路线中不能确保频带,但如果在迂回路线中能确保频带的话,就有选择迂回路线的情况。
作为避免这一问题的方式,公开了当不能满足要求质量时,就尝试将现有的保证质量数据流、即保证质量路径再配置为更最佳的路径的技术(如参照非专利文献2)。
【专利文献1】
日本国特开2001-144804号公报
【专利文献2】
日本国特开2001-320420号公报
【非专利文献1】
山田他,“Dynamic Traffic Engineering for Network Optimization
Architecture and Evaluation-”,
The 6th Asia-Pacific Network Operations and ManagementSymposium(APNOMS 2002),2002年9月27日,济州岛,韩国
【非专利文献2】
[信学技报]IN2000-124,pp.45-50「关于对等级类别通信的路线在配置的效果」
但是,在非专利文献2的技术中,每当尝试再配置一个数据流时,就必须进行Dijkstra的路线计算,在找到更最佳的路径之前有必要反复进行计算。另外,在非专利文献2的技术中,在移动路径时,需要在消除现有的路径的同时,设定向新的路线的路径。另外,在不能满足要求质量的状况时,根据该方法被改善了路线的数据流仅为一个。
发明内容
本发明就是鉴于上述问题而产生的,其目的是,在通信的转送中,提供一种既能维持保证质量通信的转送质量和不保证通信的转送质量,又能确保双方的转送路线的配置技术。
本发明为了解决上述的问题,采用了以下的装置。
即、本发明为在网络中控制数据流的传输路线的装置,具有:收集来自与该网络相连接的各路由器的统计信息的统计信息收集部;将所收集的所述统计信息储存的网络信息数据库;接受来自与该网络相连接的用户终端的数据流转送要求并进行处理的用户要求处理部;参照所述网络信息数据库,检索与来自用户终端的要求相对应的路线的路线控制部;参照所述网络信息数据库,生成用于分散网络的传输负荷的路由器设定信息、并进行其负荷分散处理的负荷分散控制部;根据在所述路线控制部所决定的路线信息、及在所述负荷分散控制部所生成的路由器设定信息,来设定路由器的路由器控制部。
本发明设定对应用户要求的数据流的传输路线,生成分散了传输负荷的路由器设定信息。
因此,根据本发明,可以满足用户要求,设定分散了网络的路径的负荷状态的数据流的传输路线。
另外,本发明在路线控制部中具有:参照所述各路由器之间的链路的链路统计信息,根据网络信息数据库,检索与保证转送质量的数据流的转送要求相对应的保证质量路线信息的保证质量路线检索装置;检索与不保证转送质量的数据流的转送要求相对应的不保证质量路线信息的不保证质量路线检索装置,所述负荷分散控制部也可以参照所述保证质量路线信息及所述不保证质量路线信息,进行所述负荷分散处理,所述路由器控制部也可以根据所检索的所述保证质量路线信息及所述不保证质量路线信息,进行所述保证质量路线信息及所述不保证质量路线信息的设定。
还有,本发明还具有参照所述链路统计信息、判断路径的负荷状态是否在阈值以下的负荷判断部,当所述路径的负荷状态为阈值以下时,所述保证质量路线检索装置也可以检索保证质量路线信息,所述负荷分散判断部也可以参照保证质量路线信息,进行所述负荷分散处理,所述路由器控制部也可以根据所述保证质量路线信息,进行保证质量路线的设定。
还有,本发明还具有参照所述链路统计信息、判断路径的负荷状态是否为拥塞的拥塞判断部,当所述路径的负荷状态为拥塞时,所述不保证质量路线检索装置也可以检索不保证质量路线信息,所述负荷分散判断部也可以参照保证质量路线信息及不保证质量路线信息,进行所述负荷分散处理,所述路由器控制部也可以根据所述不保证质量路线信息,进行不保证质量路线的设定。
而且,本发明的所述负荷分散控制部也可以在事先规定的每个期间进行所述负荷分散处理。
附图说明
图1为本发明的实施方式的策略设定画面的一例。
图2为本实施形态的策略设定画面的一例。
图3为表示本实施形态的一个链路中的频带使用状况的图。
图4为表示本实施形态的策略1的一个链路中的GS频带使用状况的图。
图5为本实施形态的网络构造图。
图6为本实施形态的网络控制装置的功能方框图。
图7为表示本实施形态的网络信息数据库的构造图。
图8为本实施形态的用户要求画面的一例。
图9为通过本实施形态的网络控制装置接受成功时的接受结果画面的一例。
图10为表示通过本实施形态的网络控制装置拒绝接受用户要求的情况的接受结果画面的一例图。
图11为本实施形态的路线控制部的功能方框图。
图12为本实施形态的负荷分散控制部的功能方框图。
图13为本实施形态的GS用路线检索处理的流程图。
图14为本实施形态的BES用缺省值路线检索处理的流程图。
图15为本实施形态的BES用负荷分散处理的流程图。
图16为本实施形态的GS用负荷分散处理的流程图。
图17为本实施形态的网络信息数据库更新处理的流程图。
图18为本实施形态的其它实施例1的网络构造图。
图19为本实施形态的其它实施例1的网络构造图。
图20为本实施形态的其它实施例1的网络构造图。
图21为本实施形态的其它实施例1的网络构造图。
图22为本实施形态的其它实施例2的网络构造图。
图23为本实施形态的其它实施例2的网络构造图。
图24为本实施形态的其它实施例2的网络构造图。
图25为本实施形态的其它实施例2的网络构造图。
图26为本实施形态的其它实施例2的网络构造图。
图27为本实施形态的其它实施例2的网络构造图。
图28为本实施形态的拓扑选择的流程图。
图29为本实施形态的GS接受处理的流程图。
图中:1-路由器,2-路由器,3-路由器,4-路由器,5-路由器,6-路由器,10-网络控制装置,11-统计信息收集部,12-网络信息数据库,13-用户要求处理部,14-路线控制部,14a-GS用路线计算部,14b-BES用路线计算部,15-负荷分散控制部,15a-GS用负荷分散控制部,15b-BES用负荷分散控制部,15c-BES用拥塞判断部,15d-GS用负荷判断部,16-路由器控制部,20-用户终端,100-用户要求画面,101a-接受结果画面,101b-接受结果画面,200-策略设定画面,200a-GS路线策略设定部,200b-BES路线策略设定部,201-策略设定画面,201a-再配置阈值设定部,201b-拥塞判定阈值设定部。
具体实施方式
下面,参照附图,对本发明的良好的实施形态进行说明。
在本实施形态中,通过保证质量的数据流,来避免不保证质量的数据流的转送质量极度下降。另外,在本实施形态中,通过有效利用网络资源,来避免拥塞。关于以上两点,用本实施形态中的策略1进行说明。
另外,在本实施形态中,在通过保证质量的数据流来避免不保证质量的数据流的转送质量极度下降的同时,将保证质量的数据流始终配置到最佳的路线上,从而使频带保证服务的呼损率降低。关于这一点,用本实施形态的策略2进行说明。
另外,在本实施形态中,在以下的说明中,将保证质量的数据流记述为GS(Guaranteed Service)数据流,将不保证质量的数据流记述为BES(Best Effort Service)数据流。
注意,在本实施形态中,术语“负荷分散”是指把负荷不均一地分配给流中的多个路径。即,在本实施方式中,“负荷分散”是指均一地分配流中的多个路径的负荷以及不均一地分配流中的多个路径的负荷。
图1及图2为本实施形态中的进行策略的设定的策略设定画面的一例。另外,在图1的策略设定画面上标记有符号200。还有,在图2的策略设定画面上标记有符号201。
在图1的策略设定画面200中,具有使网络管理者等输入为了设定与GS数据流有关的路线的策略及辅助策略的设定的GS路线策略设定部200a。另外,在该策略设定画面200中,具有网络管理者等输入为了设定与BES数据流有关的路线的策略及辅助策略的设定的BES路线策略设定部200b。
作为策略及辅助策略的设定,将对GS数据流及BES数据流的路线的优先级条件输入到GS路线策略设定部200a及BES路线策略设定部200b。另外,在GS路线策略设定部200a及BES路线策略设定部200b内,也可以设定适合路径的策略及辅助策略的设定的切换指示等的条件。还有,在本实施形态中,辅助策略是在按照本实施形态的策略进行路线选择处理时,用于决定该策略的详细的路线选择条件。
在图2的策略设定画面201中,具有设定判断是否进行与GS数据流有关的路线的再配置时的阈值的再配置阈值设定部201a。另外,在策略设定画面201中,具有设定在与BES数据流有关的路线中、判断是否发生了拥塞时的阈值的拥塞判断阈值设定部201b。另外,对于判断根据上述再配置阈值设定部201a及拥塞判断阈值设定部201b所设定的、与GS数据流有关的路线的再配置及与BES数据流有关的路线的负荷是否为阈值以下的说明,在后面进行叙述。
首先,对策略1、策略2的路线的选择方式和链路的空频带的计算方式进行详细的说明。
【路线选择方式】
作为决定网络内的某节点之间的路线的方式,主要有最小跳跃路线选择方式、宽频带路线选择方式、及最窄频带路线选择方式这三种方式。在实施方式中,分别对GS数据流的处理及BES数据流的处理应用恰当的路线选择方式。
所谓最小跳跃路线选择方式,为选择两地点之间的通过跳跃数为最小的路线的方式。一般来讲,在现在的IP网络上,路由器自动地计算最短路线。在本实施形态中,在将该最小跳跃路线选择方式应用于GS数据流及BES数据流的情况下,通过对任何一个数据流选择最短距离的路线,来缩短网络的信息包的转送延时。在本实施形态中,比如,当对任何一个上位的应用,以各质量等级流过的数据流对延时的条件为非常严格时,通过采用该最小跳跃路线选择方式,就可以防止数据流的质量恶化。
所谓宽频带路线选择方式,为选择数据流通过的路线的空频带为最宽的路线的方式。另外,所谓路线的空频带,是指对路线通过的各链路的空频带实施某些处理、被认为路线的空频带的值。在本实施形态中,比如,将链路的空频带值的倒数定义为链路的成本、对通过的各链路进行相加。这样,链路的成本的合计值越小,路线的空频带越宽。另外,作为求得这样空频带为最宽的路线的具体方法,比如可以采用算出最小成本路线的Dijkstra算法。
在本实施形态中,通过对GS数据流采用宽频带路线选择方式,来选择在网络内频带尽可能空的链路。因此,在本实施形态中,就可以提高网络内的频带资源的使用效率。另外,在本实施形态中,通过对BES数据流采用宽频带路线选择方式,来选择频带尽可能空的链路。因此,在本实施形态中,就可以在达到提高频带资源的使用效率的效果的同时,即使在BES数据流的转送量急剧增加的情况下,也可以降低拥塞的概率。
所谓最窄频带路线选择方式,为与宽频带路线选择方式相反、选择通过的路线的空频带为最小的路线的方式。路线的空频带是指和宽频带路线选择方式同样、对路线通过的各链路的空频带实施某些处理、被认为路线的空频带的值。在本实施形态中,比如,通过将对通过空频带值的链路所加的值作为路线的空频带,就可以将合计值为最小的路线作为空频带最小的路线来求得。作为这时的具体的检索方法,可以和宽频带路线选择方式同样、采用算出最小成本路线的Dijkstra算法。
在本实施形态中,通过对GS数据流采用最窄频带路线选择方式,从网络内空频带尽可能少的链路中来选择路线。因此,对所选择的链路以外的链路就可以更多地剩下空频带。其结果,当有与下次以后的保证质量数据流有关的路径的设定要求时,即使在所要求的频带为很大的情况下,也可以提高找到路线的概率。在转送的应用程序所要求的频带为很大的情况下,通过应用该最窄频带路线选择方式,可以降低呼损比率。
但是,在本实施形态中,在对BES数据流采用最窄频带路线选择方式的情况下,通过将网络内空频带尽可能少的链路作为路线来选择,即使当BES数据流的转送量急剧增加时,也可以很容易地预测拥塞状态。因此,在本实施形态中,对BES数据流不应用最窄频带路线选择方式。
在本实施形态中,将上述的各种路线选择方法应用于对GS数据流的路线选择及对实施动态负荷分散的BES数据流的路线选择。另外,考虑到对BES数据流不应用最窄频带路线选择方式,因而在本实施形态中,实施以下的路线选择方式。
对GS数据流及BES数据流应用最小跳跃路线选择的方式
2.对GS数据流应用最小跳跃路线选择的方式,对BES数据流应用最宽频带路线选择的方式
3.对GS数据流应用最宽频带路线选择的方式,对BES数据流应用最小跳跃路线选择的方式
4.对GS数据流及BES数据流应用最宽频带路线选择方式
5.对GS数据流应用最窄频带路线选择的方式,对BES数据流应用最小跳跃路线选择的方式
6.对GS数据流应用最窄频带路线选择的方式,对BES数据流应用最宽频带路线选择的方式
下面,对这些方式进行说明。
(对BES数据流的路径选择中的链路空频带的计算方式)
在本实施形态中,在实施上述的路线选择时,根据各链路空频带来选择路线。这时,根据链路中的GS数据流和BES数据流的通信量,对该链路的空频带的设定进行计算。首先,对于在选择对BES数据流的路径时的链路空频带的计算方法进行说明。
图3表示在一个链路中的频带使用状况。在图3中,WL表示链路的物理频带。另外,WG表示对BES数据流已预留的频带的合计。并且,WB表示BES数据流的要求频带的合计。还有,Wg表示流过链路中的GS数据流的实际使用频带。另外,Wb表示流过链路中的BES数据流的实际使用频带。
在图3中,在链路中,GS数据流和BES数据流混合在一起。因此,在考虑对BES数据流的空频带时,有必要考虑GS数据流的流量。这样,对BES数据流的空频带WI,为从链路频带WL减去GS数据流和BES数据流的量的值。
但是,在该情况下,由于一般来讲用户所申请的频带和实际流过的数据流的实际频带为不同的,因而对GS数据流就有必要区别这些频带的值。另外,关于BES数据流,一般来讲,也有虽然用户没有申请频带,但也由网络运营商分配了对应所使用的应用程序的适当的频带(称为要求频带)的情况。在该情况下,就有必要将实际使用的频带和要求频带分开来进行考虑。在考虑以上的情况时,作为BES数据流可使用的空频带,可以考虑应用以下的三种公式。
(a):WL-(WG+WB)
(b):WL-(WG+Wb)
(c):WL-(Wg+Wb)
在这里,WL为链路的物理频带(以下也称为链路频带)。另外,WG为对GS数据流已预留的频带的合计。并且,WB为BES数据流的要求频带的合计。还有,Wg为流过链路中的GS数据流的实际使用频带。另外,Wb为流过链路中的BES数据流的实际使用频带。
公式(a)从链路频带中减去GS数据流的预留频带和BES数据流的要求频带的合计。在采用公式(a)的情况下,虽然有数据流的实际量未达到预留频带和要求频带的情况,但在本实施形态中可以确保该数据流所要求的频带。
公式(b)从链路频带中减去GS数据流的预留频带和BES数据流的实际使用频带。在采用公式(b)的情况下,在确保GS数据流的预留频带的同时,对BES考虑实际使用频带。这样,在本实施形态中,就可以达到频带的有效利用。
公式(c)从链路频带中减去GS数据流和BES数据流的实际使用频带。在采用公式(c)的情况下,就成为反映了在某时间的实际的链路使用状况的空频带。在该情况下,当实际使用频带的合计Wg+Wb比GS数据流的预留频带和BES数据流的要求频带的合计WG+WB小时,空频带WI与(a)及(b)相比较就变得非常宽。因此,在本实施形态中,在采用了公式(c)的情况下,就可以有效地利用频带。
另外,关于上述的空频带,考虑了从链路的物理频带减去GS数据流和BES数据流的频带的值。另外,在本实施形态中,也可以利用空频带与链路的物理频带的相对比率。即、通过对上述的(a)至(c)除以链路频带,就可以将从以下的公式(d)到(f)的值作为空频带来利用。
(d):1-(WG+WB)/WL
(e):1-(WG+Wb)/WL
(f):1-(Wg+Wb)/WL
还有,在本实施形态中,也可以考虑不将空频带定义为各数据流的频带相对于链路的物理频带的比率,而将空频带作为BES数据流的频带相对于从链路的物理频带减去GS数据流的预留频带量的值的比率来使用。
(g):1-Wb/(WL-WG)
(h):1-WB/(WL-WG)
在该公式(g)及公式(h)中,通过事先将GS数据流的预留频带从链路的物理频带中扣除,在本实施形态中就可以确切地保证GS数据流部分的频带。
(对GS数据流的路线选择的链路空频带的计算方式)
下面,对在选择对GS数据流的路径时的链路空频带的计算方法进行说明。
在BES服务中,一般来讲没有来自用户的要求频带的申请。对此,在GS中可以认为有来自用户的频带的申请。这样,在路径选择时,要想作为路线来选择某链路,首先要求至少有对链路所要求的频带以上的频带。
考虑这一情况,为了进行网络上的路径选择,在本实施形态中,在给予了某网络拓扑的情况下,对该拓扑上的链路,只选择GS用的空频带为要求频带以上的链路来进行路径的选择。
具体来讲,在本实施形态中,在进行路径选择时,在采用现有的Dijkstra算法来进行计算时,只由链路的GS用的空频带为要求频带以上的链路来构成拓扑,对网络的所有链路进行计算。另外,在本实施形态中,在GS用的空频带为要求频带以上的链路中,除去BES服务的通信量超过阈值的链路,来进行路径的选择。这样,在本实施形态中,就可以进行不给与BES通信影响的GS用路径设定。
下面,对以上所述的保证质量服务用的空频带进行说明。
在图4中,表示了一个链路中的GS频带使用状况。WL为链路的物理频带,WG为对保证质量数据流已预留的频带,Wg为流过链路中的GS数据流的实际使用频带。
在图4中,C1为表示链路中的GS数据流的占有比率的系数。比如,在定义为可以将链路的80%给予GS数据流的情况下,就成为C1=0.8。由此,C1的取值范围为0<C1≤1。另外,GS数据流可占有的频带就为C1×WL,但实际上根据数据流的收容量可以期待统计多重效果。实际上,根据统计多重效果,可以接受比C1×WL更多的GS的要求。C2为表示到什么程度可接受要求的比率。这时,就成为C2>1。
在本实施形态中,在进行BES数据流的移动的情况下,假定认为作为GS的空频带也可以不考虑BES通信量,作为GS的数据流可使用的空频带的算出方法,可以考虑应用以下的三种方法。
(i):(C1*WL)-WG
(j):(C1*WL)-Wg
(k):C2*(C1*WL)-WG
在这里,WL为链路的物理频带。另外,WG为对保证质量数据流已预留的频带的合计。而且,Wg为流过链路中的保证质量数据流的实际使用频带。另外,C1为GS可使用链路的比率。还有,C2为考虑统计的多重效果的系数。
另外,关于上述的空频带,虽然考虑了从链路的物理频带减去了GS数据流的频带的值,但除此之外,也可以利用空频带与链路的物理频带的相对比率。即、通过在上述的(i)到(k)中,用可使用的链路频带除以WG或Wg,就可以将以下的从(l)到(n)作为空频带来利用。
(l):1-WG/(C1*WL)
(m):1-Wg/(C1*WL)
(n):1-WG/(C2*C1*WL)
公式(i)及(l)是从GS数据流可使用的链路频带减去GS数据流的预留频带,及其比率。另外,可考虑实际流过的GS数据流量比预留频带少的情况,但在这里,可以保证GS所有的数据流可以同时使用所要求的频带。
另外,公式(j)及(m)是从GS数据流可使用的链路频带减去GS数据流的实际使用频带,及其比率。比如,在持续长时间数据流的数据流的情况下,可以考虑在传输途中用户临时停止数据流的可能性。在这样的情况下,由于实际流过预留频带的GS数据流量很少,因而就不能有效地利用所使用的频带。在该情况下,通过不采用公式(i)及(l)、而采用公式(j)及(m),就可以有效地使用实际上空的频带。
公式(k)及(n)为乘以在GS数据流可使用的链路频带所估计的统计多重效果的系数后、减去GS数据流的预留频带的结果,及其比率。通过采用该空频带,就可以应对比在GS所估计的统计多重效果更多的要求。
另外,在从公式(i)到(n)中,通过将C1不考虑为常数、而考虑为变量,就可以动态地改变GS数据流可使用的链路的比率。这时,比如将最佳效果的数据流的数定为n、将C1定为n的函数C1=f(n)。当可以预测每一个BES数据流的平均频带时,比如在可以特定BES数据流的主要应用程序的网络的情况下,根据BES数据流的数量及应用程序的特性,就可以计算BES所必要的频带。据此,就可以增加或减少GS可使用的链路的比率,可以进行在某种程度考虑了BES数据流的通信控制。
通过采用上述的BES数据流、GS数据流路线选择时的链路空频带计算方式,在本实施形态中就可以进行相互考虑了GS数据流和BES数据流的量的路线选择。
比如,在对BES数据流选择最宽频带路线的几个方式中,在将空频带作为公式(a):WL-(WG+WB)来计算的情况下,空频带的实际通信量至少有WG+WB部分不能使用。因此,对BES数据流选择所检索的路线,以便通过预留GS数据流的量少的链路并通过BES数据流要求少的链路。这样,构成始终选择使BES数据流不容易产生拥塞的链路,由此可以降低为此所新选择的BES数据流用的路线拥塞的概率。
另外,将线路空频带作为公式(c):WL-(Wg+Wb)来计算的情况下,根据GS及BES的实际使用频带来选择最空的路线。这样,在本实施形态中,就可以通常处于频带使用效率高的运用状态。
(在路线选择时,发现多个路线的情况下的路线决定方式)
另外,在本实施形态中,在路线选择时,比如发现有其最小跳跃数相同的多个路线。象这样的多个路线,在根据Dijkstra计算来进行路线计算时也会发生。另外,发现多个路线,对于最宽频带路线选择方式及最窄频带路线选择方式也是同样的。这时,在被发现的多个路线当中,对于选择哪个路线,要考虑如下的多个选择方式(辅助策略)。但对于BES数据流,不采用选择最窄频带路线的方式。
(101):在将最小跳跃路线方式应用于GS数据流或BES数据流时,当检索了多个路线时,从其中选择最宽频带路线。
(102):在将最小跳跃路线方式应用于GS数据流时,当检索了多个路线时,从其中选择最窄频带路线。
(103):在将最宽频带路线方式应用于GS数据流或BES数据流时,当检索了多个路线时,从其中选择最小跳跃路线。
(104):在将最窄频带路线方式应用于GS数据流时,当检索了多个路线时,从其中选择最小跳跃路线。
(101)的方式,如上述那样,通过在对GS数据流进行GS的空频带的计算中取得小的C1,来采用考虑了链路中的BES数据流的量的空频带。然后,(101)的方式选择尽可能不包括BES数据流的链路。这样,(101)的方式从多个路线中选择具有较大空频带的路线。这样,(101)的方式,可达到降低由于GS数据流使BES被废弃的概率的效果。另外,对BES数据流,通过尽可能选择空频带宽的路线,即使在BES数据流的转动量增加的情况下,也可达到降低拥塞概率的效果。
另外,(102)的方式,通过对GS数据流在GS的空频带的计算中取大的C1,来采用不考虑链路中的BES数据流的量的空频带。这样,在(102)的方式中,通过从多个路线中选择空频带窄的路线,可达到将GS数据流放入到特定的链路中的效果。这样,在(102)的方式中,其它的链路的BES数据流就不受GS数据流的影响。
还有,对于(103)及(104)的方式,通过选择GS数据流和BES数据流的两方的最小跳跃路线,来选择GS数据流延时短的路线。这样,(103)及(104)的方式,在对延时非常严格的应用程序流入很多的网络中具有良好的效果。
在上述的路线选择方式中,对于选择某个路线时的选择方式和在下一次选择路线时的选择方式,可以采用不同的选择方式。比如,对GS数据流、BES数据流,当网络内的通信量少时,通过共同选择最小跳跃路线,来采用转送延时尽可能少的路线。在策略1时,有将流过最短路线的GS数据流和BES数据流加起来的通信量、或流过最短路线的BES数据流的通信量超过某阈值的情况。在该情况下,通过对BES数据流的负荷分散用的路线选择最宽频带路线来进行变更,就可以对流过最小跳跃路线的BES数据流避免GS数据流的影响。另外,在策略2时,有将流过最短路线的GS数据流和BES数据流加起来的通信量、或流过最短路线的GS数据流的通信量超过某阈值的情况。在该情况下,作为GS数据流的迂回路线来变更为选择最宽频带路线。这样,在本实施形态中,就可以对流过最小跳跃路线的BES数据流避免GS数据流的影响。
通过以下的实施形态,对这些空频带的计算及路线选择处理进行说明。在本实施形态中,网络控制装置从各路由器定期地收集统计信息。另外,网络控制装置管理对GS的各链路的空频带信息。而且,网络控制装置以该链路统计信息及空频带信息为基准,来计算空频带。另外,具体来讲是在网络控制装置内的路径控制部中进行对该空频带的计算。
(策略1的数据流的动态负荷分散方式)
通常,BES数据流与GS数据流相比转送时的优先度低。因此,当发生拥塞时,BES数据流的质量就会下降。因此,在策略1中,当实际使用频带对链路的物理频带的比率超过某阈值时,将包含该链路的路径的BES数据流的一部分移动到所选择的其它的路径(迂回路线)中。在本实施形态中,将该处理称为策略1的数据流的动态负荷分散方式1。根据该策略1的数据流的动态负荷分散方式1,在策略1中就可以避免BES数据流的质量下降。
另外,在策略1的动态负荷分散方式中,也可以替代实际使用频带的比率,对占有GS用没有预留的频带的BES数据流占有比率设定规定的阈值。在该情况下,在超过了BES数据流占有比率的阈值的情况下,就将BES数据流移动到迂回路线中。将该处理称为策略1的数据流的动态负荷分散方式2。这样,根据与GS通信量比较的BES通信量,可以判断是否将BES数据流进行移动。
另外,在策略1中,通过对占有GS用没有预留的频带的BES的申请频带的比率设定阈值,可以确切地保证BES数据流。
(策略2的GS数据流的再配置方式)
另外,在本实施形态中,当接受GS数据流的要求时,也有并不能确保最佳的路径的情况(GS数据流的再配置方式1)。比如,如已所述的那样,当有大量流入链路的BES数据流时,通过生成QoS使该链路不能被选择,就可以防止BES数据流的质量极度的下降。
这时,在不能选择的链路的BES数据流就结束,链路成为可使用的情况下,GS数据流使用该链路。即、对GS数据流再配置到更合适的路径为好。比如,在接受GS的要求时,从不超过BES的使用频带所设定的阈值、并连接链路的使用频带计算所得到空频带为所要求频带以上的链路的拓扑中进行选择(GS数据流的再配置方式2)。另外,当路径的使用比率,即,在构成路径的所有的链路中,占实际使用频带的物理频带的比率在一定的值以下时,通过移动最不合适的路径、比如跳跃数多的路径所收容的GS数据流,对最佳的路径进行GS数据流的再配置(GS数据流的再配置3)。这样,在本实施形态中,就可以使GS数据流通常处于最佳的状态。另外,这时,在进行GS数据流的再配置的同时,由于也要考虑BES数据流的量,因而仅在不使BES数据流的质量恶化的情况下也可以进行GS数据流的再配置。
另外,在要求GS数据流时不能确保最佳的路径的情况下,比如考虑了在跳跃数最少的路径内、在容许量范围内已收容了保证质量数据流的情况。这时,将GS数据流收容于跳跃数更多的其它的路径内。当被收容于最佳的路径内的GS中所确保频带在阈值以下时,就将GS数据流再配置到最佳路径(GS数据流的再配置方式4)。另外,在本实施形态中,在没有必要考虑BES数据流的情况下,通过采用该方式,就可以使GS数据流处于最佳状态。另外,在本实施形态中,通过采用实际使用频带,虽然对最佳的路径确保频带,但实际上也可以避免频带不被使用的状态,可以有效地利用最佳的路径。
另外,在本实施形态中,在GS数据流的再配置时,有不能确保GS数据流要求频带的情况。这时,在网络内由于已存在有多个QoS路径,因而只有各个要求频带以下的空频带。但是,该空频带的总和比要求频带宽的话,通过再配置若干个GS数据流,就可以确保要求频带(GS数据流的再配置方式6)。这样,在本实施形态中,对通常被判断为不能接受的GS要求,不用进行复杂的计算就可以接受。
(本实施形态的网络控制装置的构造)
图5表示采用相当于本发明的传输频带控制装置的网络控制装置来实施本发明的传输频带控制方法的情况下的网络构造。
在图5中,本实施形态的网络由可以控制MPLS等的标记路径的路由器1,2,3,4,5,6构成。并且,各路由器1,2,3,4,5,6与网络控制装置10相连接。另外,在本实施形态的网络内,在所有的路由器中应用统一的策略及辅助策略的设定。
图6为表示网络控制装置10的构造的概略图。网络控制装置10具有利用比如SNMP(Simple Network Management Protocol)等的通信协议与网络内的各路由器进行通信、收集频带等的统计信息的统计信息收集部11。另外,网络控制装置10具有存储所收集的统计信息的网络信息数据库12。而且,网络控制装置10具有接受来自用户终端的数据流转送要求并进行处理的用户要求处理部13。还有,网络控制装置10具有参照网络信息数据库12、检索满足来自用户终端20的要求的路线并生成路线信息的路线控制部14。并且,网络控制装置10具有参照网络信息数据库12、为了将网络的负荷按均一的方向分散、进生成路由器设定信息、并进行负荷分散处理的负荷分散控制部15。还有,网络控制装置10具有将在路线控制部14所决定的路线信息及在负荷分散控制部15所决定的路由器设定信息设定到各路由器的路由器控制部16。
下面,说明网络控制装置10内的各功能块的功能。
图7为表示了网络信息数据库12的构造的一例。在网络信息数据库12内,对各个路由器的每个链路(接口)储存有各种设定信息。另外,在本实施形态中,所谓链路是指终端和终端之间、终端和路由器之间、或连接路由器和路由器的传输路。
首先,在网络信息数据库12内,储存有路由器的接口的I P地址(自身IP地址)。
另外,在网络信息数据库12内,储存有连接对方接口的IP地址。并且,在网络信息数据库12内,储存有链路的物理频带(WL)、GS数据流用所预留的频带(WG)、BES数据流用所预留的频带(WB)、GS数据流实际所使用的频带(Wg)及BES数据流实际所使用的频带(Wb)的各频带信息。
在上述的频带信息中,在接受来自GS、BES各用户终端的数据流转送要求时,将分别确保的频带加到GS数据流用所预留的频带(WG)及BES数据流用所预留的频带(WB)内并进行保存。另外,统计信息收集部在规定的每个周期内、或事先规定的时间内,将从各路由器所收集的值储存到GS数据流实际所使用的频带(Wg)、BES数据流实际所使用的频带(Wb)内。还有,统计信息收集部定期地、或在规定的时间内,从各路由器收集路由器的接口的IP地址、连接对方接口的IP地址及链路的物理频带(WL)。另外,也可以作为设定信息,事先从外部取得路由器的接口的IP地址、连接对方接口的IP地址及链路的物理频带(WL),并保存到网络信息数据库12。
另外,本实施形态的网络控制装置10具有前面所述的用户要求处理部13。该用户要求处理部13将从用户终端20所接受的对BES和/或GS数据流的要求频带储存到网络信息数据库12内。
通过该用户要求处理部13,用户终端20方面,在实施数据流的转送要求时,就可以采用http(Hyper Text Transfer Protocol)等的任意的通信协议,将保证质量的要求通知网络控制装置的要求处理部。作为该保证质量的要求,比如,可以考虑从该网络控制装置10上作为网页来显示该网络所提供的质量保证服务菜单,让用户终端20方面来选择服务等的方法。另外,在质量保证的要求中,也可以列举采用Parley或JAIN(Jave in Advanced Intelligent Networks)等的OpenAPI(Application Programming Interface)、及XML(Extensible MarkupLanguage)等的技术来通知用户终端20方面的方法。
图8表示了用户要求画面100的一例。该用户要求画面100为用户终端20方面将频带等的要求通知给网络控制装置10时的画面显示的一例。在该用户要求画面100中,表示了为了接受来自用户终端20方面的数据流的内容的要求。这时,用户终端20方面参照用户要求画面100,分别选择连接的服务器、接受的内容、表示接受图像的质量的频带及有无保证质量。另外,在该用户要求画面100中,用户终端20方面也可以不选择连接的服务器,而通过网络控制装置10来选择。
图9及图10表示了网络控制装置10接受了用户要求画面100a的用户要求的情况的接受结果的画面的一例。图9表示了通过网络控制装置10接受成功时的接受结果画面101a。在该接受结果画面101a中,表示了允许接受用户的要求、可以视听数据流内容的情况。另外,图10为接受结果画面101b。该接受结果画面101b表示了网络控制装置10拒绝接受用户的要求的情况。在该情况下,用户就根据接受结果画面101b来选择是否进行其它的内容的要求、或是预留在规定时间经过后接受基于该要求的内容。
图11为路线控制部14的功能方框图。路线控制部14以网络控制装置10所收集的、图中未示的通信状态信息、及用户要求处理部13在网络信息数据库12所储存的要求频带信息为基准,来进行路线的检索。另外,在路线控制部14的路线检索中,是采用Dijkstra的,但关于对GS数据流和BES数据流的路线选择方法,根据数据流的控制可以考虑各种的组合。为此,路线控制部14如图11所示那样,具有GS用路线计算部14a及BES用路线计算部14b。
首先,对策略1的路线的设定进行说明。
在策略1中,在GS用的路线检索中,接受新的用户要求时,GS用路线计算部14a根据以下从辅助策略1至辅助策略7中的任意一项,进行路线检索。另外,在本实施形态中,所谓辅助策略,是在本实施形态的策略的路线选择处理时,决定该策略的详细的路线选择的条件的。
在GS数据流的路线选择中,选择在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线(辅助策略1)。
在GS数据流的路线选择中,选择在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线(辅助策略2)。
在GS数据流的路线选择中,选择在网络的进侧节点和出侧节点之间空频带为最宽的路线(辅助策略3)。
在GS数据流的路线选择中,当存在使网络的进侧节点和出侧节点之间的通过跳跃数为最小的多个路线时,选择在网络的进侧节点和出侧节点之间空频带为最宽的路线(辅助策略4)。
在GS数据流的路线选择中,当存在使网络的进侧节点和出侧节点之间的通过跳跃数为最小的多个路线时,选择在网络的进侧节点和出侧节点之间空频带为最窄的路线(辅助策略5)。
在GS数据流的路线选择中,当存在使网络的进侧节点和出侧节点之间的空频带为最宽的多个路线时,选择在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线(辅助策略6)。
在GS数据流的路线选择中,当使网络的进侧节点和出侧节点之间的空频带为最小的路线存在有多个的情况下,就选择在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线(辅助策略7)。
另外,GS用路线计算部14a进行由以下的辅助策略8及辅助策略9所决定的网络的拓扑的路径检索。
在接受GS数据流要求时,根据只考虑了链路的空频带为要求频带以上的链路的拓扑,来决定路线(辅助策略8),
在接受GS数据流的要求时,根据连接不超过不保证频带及延时等的转送质量的服务的BES数据流使用频带所设定的阈值、并通过链路的使用频带计算所得到的空频带为要求频带以上的链路的拓扑来进行选择(辅助策略9)。
下面,对策略2的路线的设定进行说明。
BES用路线计算部14b检索BES数据流用的路径。在BES数据流用的路径检索中,在图2的策略设定画面201的拥塞判断阈值设定部201b中决定在设定缺省值的路径的情况、或从以下的阈值1至阈值3中的任意的一个阈值。并且,在由于超过该阈值而设定迂回路线的情况下,根据从以下的辅助策略10至15中的任意的一个辅助策略,来进行全网络拓扑的路径检索。
对路径的使用比率(在对构成路径的链路的物理频带的实际使用频带的比率当中为最大的值)设定阈值,在超过了阈值的情况下,就将BES数据流移动到迂回路线中(阈值1)。
对在占有扣除了路径的GS所确保的频带的频带的、BES服务的实际使用频带的比率(在构成路径的链路的物理频带当中,BES服务的实际使用频带对GS不确保的频带的比率中为最大的值)设定阈值,在超过了阈值的情况下,就将BES数据流移动到迂回路线(阈值2)。
通过在BES服务要求时申请使用频带,对占有扣除了路径的GS所确保的频带的频带的、BES服务的申请使用频带的比率(在构成路径的链路的物理频带当中,BES服务的声明使用频带对GS不确保的频带的比率中为最大的值)设定阈值,在超过了阈值的情况下,就将BES数据流移动到迂回路线(阈值3)。
在BES数据流的路线选择中,选择网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线(辅助策略10)。
在BES数据流的路线选择中,选择在网络的进侧节点和出侧节点之间空频带为最宽的路线(辅助策略11)。
在BES数据流的路线选择中,当在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在有多个时,在其中,选择在网络的进侧节点和出侧节点之间空频带为最宽的路线(辅助策略12)。
在BES数据流的路线选择中,当在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在有多个时,在其中,选择在网络的进侧节点和出侧节点之间空频带为最小的路线(辅助策略13)。
在BES数据流的路线选择中,当在网络的进侧节点和出侧节点之间的空频带为最宽的路线存在有多个时,在其中,选择在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线(辅助策略14)。
在BES数据流的路线选择中,当在网络的进侧节点和出侧节点之间的空频带为最小的路线存在有多个时,在其中,选择在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线(辅助策略15)。
另外,在策略2中,在GS数据流用的路径检索中,当接受新的用户要求时不存在用于收容的路径时,就根据从辅助策略16至25中任意一项的辅助策略,来进行辅助策略26或辅助策略27所决定的网络的拓扑的路径检索。另外,在BES数据流用的路径检索中,在设定缺省值的路径的情况下,根据从辅助策略16至25中任意一项的辅助策略,来进行全网络拓扑的路径检索。
在GS数据流的路线选择中,选择在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线,在BES数据流的路线选择中,选择在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线(辅助策略16)。
在GS数据流的路线选择中,选择在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线,在BES数据流的路线路择中,选择在网络的进侧节点和出侧节点之间空频带为最宽的路线(辅助策略17)。
在GS数据流的路线选择中,选择在网络的进侧节点和出侧节点之间空频带为最宽的路线,在BES数据流的路线选择中,选择在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线(辅助策略18)。
在GS数据流的路线选择中,选择在网络的进侧节点和出侧节点之间空频带为最宽的路线,在BES数据流的路线选择中,选择在网络的进侧节点和出侧节点之间空频带为最宽的路线(辅助策略19)。
在GS数据流的路线选择中,选择在网络的进侧节点和出侧节点之间空频带为最窄的路线,在BES数据流的路线选择中,选择在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线(辅助策略20)。
在GS数据流的路线选择中,选择在网络的进侧节点和出侧节点之间空频带为最窄的路线,在BES数据流的路线选择中,选择在网络的进侧节点和出侧节点之间空频带为最宽的路线(辅助策略21)。
在GS数据流和BES数据流的路线选择中,当在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在有多个时,在其中,就选择在网络的进侧节点和出侧节点之间空频带为最宽的路线(辅助策略22)。
在GS数据流和BES数据流的路线选择中,当在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在有多个时,在其中,就选择在网络的进侧节点和出侧节点之间空频带为最窄的路线(辅助策略23)。
在GS数据流和BES数据流的路线选择中,当在网络的进侧节点和出侧节点之间的空频带为最宽的路线存在有多个时,在其中,就选择在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线(辅助策略24)。
在GS数据流和BES数据流的路线选择中,当在网络的进侧节点和出侧节点之间的空频带为最小的路线存在有多个时,在其中,就选择在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线(辅助策略25)。
在接受GS的要求时,根据只考虑链路的空频带为所要求频带以上的链路、及占有链路的不保证质量通信的占有率的比率不超过所设定的阈值的链路的拓扑,来决定路线,在接受BES服务的要求时,根据考虑了所有的链路的拓扑来决定路线(辅助策略26)。
在接受GS的要求时,根据连接超过BES服务的使用频带所设定的阈值、并通过链路的使用频带计算所得到的空频带为要求频带以上的链路的拓扑来决定(辅助策略27)。
另外,在本实施形态中,GS及BES用的路线检索方法,如已所述的那样可以采用:(A)最小跳跃路线选择方式、(B)最宽频带路线选择方式、(C)最窄频带路线选择方式。另外,在本实施形态中,无论对哪一种方法,通过采用Dijkstra计算的恰当的成本,就可以进行路线的计算。
图12为网络控制装置10的负荷分散控制部15的功能方框图。在负荷分散控制部15中,对多个路线计算各个的流通的分配。这时,负荷分散控制部15根据网络控制装置10所收集的统计信息、或在用户要求处理部13储存于网络信息数据库12内的要求频带信息,来计算负荷分散处理。
首先,在策略1中,负荷分散控制部15计算当前网络内所设定的路径的负荷状态,判断路径的负荷状态是否为拥塞状态。同时,负荷分散控制部15在线路之间计算BES数据流的分散比率。
另外,在策略2中,计算GS用的路径的负荷状态,根据该状态来判断是否在路径之间移动GS数据流,或计算在路径之间的分散比率。
如图12所示,为了实现上述策略1及策略2的处理,负荷分散控制部15具有GS用负荷分散控制部15a及BES用负荷分散控制部15b。另外,负荷分散控制部15具有对BES数据流的路径的BES用拥塞判断部15c。负荷分散控制部15还具有对GS数据流的路径的GS用负荷判断部15d。
在策略1中,在BES用拥塞判断部15c判断BES用的路径的负荷状态。在该BES用拥塞判断部15c判断为拥塞的情况下,就将拥塞的情况通知到路线控制部14。这样,BES用拥塞判断部15c就对路线控制部14指示进行负荷分散用的迂回路线的检索。
在策略2中,在负荷判断部15d判断GS用的路径负荷状态。在该负荷判断部15d判断为阈值以下的情况下,就将该判断结果通知给GS用负荷分散控制部15a。并且,在GS用负荷分散控制部15a判断在比空的路径为不是更为最佳的路径内收容有数据流、将该数据流可移动到空的路径内的情况下,就将指示负荷分散的参数通知路由器。
上述的BES数据流的负荷状态的计算及判断方法,通过采用现有的执行负荷的计算及判断方法就可以实施。另外,BES用负荷分散控制部15b进行在实施了负荷分散的路径之间的BES数据流的转送比率的计算。另外,对于该BES数据流的转送比率的计算方法,由于可以利用现有的方式,因而就省略其详细说明。
在策略2中,如所述那样,当路径的使用比率在某一定的值以下时,在GS用负荷分散控制部15a中进行被收容于不是最佳的路径、比如跳跃数多的路径内的GS数据流的移动的判断、或进行移动到最佳的路径内的GS数据流的转送比率的计算等的处理。并且,GS用负荷分散控制部15a将负荷分散处理结果通知路由器控制部16。还有,在GS用负荷分散控制部15a中,实施对以下的从判断处理1至4同样的处理。
对路径的GS所确保的频带设定阈值,在低于阈值以下时有收容GS数据流的空频带、并存在有其它不适合的路径的情况下,就将GS数据流移动到最佳的路径内(判断处理1)。
对路径的GS所确保的频带占有GS数据流服务可利用的频带的比率设定阈值,在该比率低于阈值以下时有收容GS数据流的空频带、并存在有其它不是更为最佳的路径的情况下,就将GS数据流移动到最佳的路径内(判断处理2)。
对路径的GS的实际使用频带设定阈值,在该实际使用频带低于阈值以下时有收容GS数据流的空频带、并存在有其它不是更为最佳的路径的情况下,就将GS数据流移动到最佳的路径内(判断处理3)。
对路径的GS的实际使用频带占有GS可利用的频带的比率设定阈值,在该比率低于阈值以下时有收容GS数据流的空频带、并存在有其它不是更为最佳的路径的情况下,就将GS数据流移动到最佳的路径内(判断处理4)。
另外,在通过网络控制装置10实施策略1的处理的情况下,在网络控制装置10内,具有BES用负荷分散控制部15b及BES用拥塞判断部15c。另外,在通过网络控制装置10实施策略2的处理的情况下,在网络控制装置10内,具有GS用负荷分散控制部15a。
路由器控制部16接受路径控制部14所计算的GS用路线或BES用路径的路线信息。并且,路径控制部14根据该路线信息,对网络的路由器指示路径的设定。在这里,所谓路线信息,是指识别通过所计算的路线的路由器的地址的信息。通过将这些识别用地址通知到网络上的路线的进侧节点,进侧节点比如采用为MPLS信号传输通信协议的RSVP(ResourceReservation Protocol)通信协议,就可以实施路径设定。
另外,路由器控制部16通过负荷分散控制部15,接受来自BES用负荷分散控制部15b的BES数据流的转送比率信息、或来自GS用负荷分散控制部15a的GS数据流的转送比率信息,并将该信息设定到网络的路由器中。这些数据流的转送比率信息,如相当于通信部分的值。另外,在对路由器进行通知的通信协议中,比如通过利用SNMP(Simple NetworkManagement Protocol)、COPS(Common Open Policy Service)、或CLI(Command Line Interface)等各种通信协议就可以实现。
统计信息收集部11在事先规定的每个周期、或事先规定的时间,访问网络内的各路由器。这时,统计信息收集部11取得路由器所保存的GS数据流实际使用的频带(Wg)、及BES数据流实际使用的频带(Wb)的信息。并且,统计信息收集部11也取得路由器的接口的IP地址和连接对方接口的IP地址、链路的物理频带(WL)。在统计信息收集部和各路由器之间的信息的转送时,采用SNMP及CLI、或COPS等的通信协议。
(处理流程图)
下面,对实施本实施形态时的网络控制装置10的处理的流程图进行说明。该网络控制装置10的处理分为以下四个处理。
首先,网络控制装置10的处理接受策略1及策略2的用户的数据流要求,进行满足所要求的质量的路线的检索及设定路径。将该处理作为网络控制装置10的路线检索处理。
另外,网络控制装置10监视策略1及策略2的被设定在当前网络中的BES用的路径的负荷状态,在拥塞时,检索负荷分散用的迂回路线并设定路径,而且,在多个路径之间进行负荷分散处理。将该处理作为网络控制装置10的BES用负荷分散处理。
另外,网络控制装置10监视策略1及策略2的被设定在当前网络中的BES用的路径的负荷状态,根据负荷状态来判断可否在其它的GS数据流之间的进行数据流移动,并进行GS数据流的负荷分散处理。将该处理作为网络控制装置10的GS用负荷分散处理。
还有,网络控制装置10定期地收集路由器所保存的网络内链路的统计信息,并储存到网络信息数据库内,还有,从用户接受数据流转送要求并设定了路径的情况下,或对已设定的路径进行分配的情况下,将所设定的频带信息储存到网络信息数据库内。将该处理作为网络控制装置10的网络信息数据库更新处理。
图13表示了GS数据流的路线检索处理的处理流程图。在网络控制装置10的用户要求处理部13中,从用户接受某质量的GS数据流的转送要求(图13的步骤101,以下简化表示为S101)。
接下来,用户要求处理部13进行对应用户要求的拓扑的选择(S102)。
另外,所谓本实施形态的拓扑的选择,如以下那样进行。
图28为说明了实施方式的拓扑选择的流程图。首先,用户要求处理部13选择满足所要求的频带的链路(图28的步骤1021,以下简化表示为S1021)。
然后,用户要求处理部13判断是否考虑BES通信量(S1022)。在不考虑的情况下,就结束本处理,返回到GS数据流的路线检索处理。另外,用户要求处理部13在步骤1022中判断考虑BES通信量的情况下,就将BES通信量比阈值多的链路除去(S1023)。用户要求处理部13在实施了步骤1023后,结束本处理,返回到GS数据流的路线检索处理。
然后,用户要求处理部13为了判断是否有满足该质量的路线,通过将表示应满足质量的参数发送到路线路制部14的GS用路线计算部14a,来指示进行满足用户要求质量的路线计算(S103)。另外,在该情况下,也可以在用户要求处理部13中先除去比要求质量的空频带窄的链路。
在GS用路线计算部14a中,对于被通知的质量参数,实施是否有满足质量的路线的检索处理(S104)。在该检索处理中,采用统计信息数据库所储存的链路使用比率及链路频带预留值、链路延时等的链路统计信息。并且,根据链路统计信息,采用已所述的Dijkstra来实施路线检索,并将所找出的路线上的路由器的信息作为路线信息进行输出。在路线控制部14的路线检索的结果为找到的满足用户要求的路线的情况下,就将路线信息发送到路由器控制部16。
另一方面,在路线控制部14的路线检索的结果为没有找到的满足用户要求的路线的情况下,路线控制部14对于用户要求处理部13,就将路线检索不成功的情况通知用户要求处理部13(S105)。然后,用户要求处理部13就将拒绝接受的情况通知用户终端。在对用户终端进行了绝接受的通知后,网络控制装置10便转到步骤109的处理。
在步骤104中,当有满足用户要求的路线时,路线控制部14便判断该路径是否有多个(S106)。在该步骤106中,在判断满足用户要求的路线没有多个的情况下,路线控制部14便进入到步骤108的处理中。
另外,在步骤106中,当通过路线控制部14判断路线有多个时,就进行路线的选择(S107)。这时,路线控制部14比如根据前面所述的本实施形态的辅助策略来进行路线的选择。
路线控制部14将所选择的路线信息提交给路由器控制部16。接受了路线信息的路由器控制部16便指示在路线上的路径的设定(S108)。同时,路线控制部14将路线检索成功的情况通知用户要求处理部,并对网络信息数据库12上所设定的路线上的各链路实施频带预留值等的更新(S109)。用户要求处理部13将完成了路径设定的情况通知用户终端。
图14表示了BES用的缺省值的路线设定处理流程图。另外,该BES用的缺省值的路线设定处理与GS用路线设定处理同时进行。首先,BES用路线计算部14b进行BES数据流的缺省值的路线计算(图14的步骤201,以下简化表示为S201)。
BES用路线计算部14b判断由检索结果所告之的路线路径是否有多个(S202)。然后,当在有多个路线时,BES用路线计算部14b进行路线的选择(S203)。这时,BES用路线计算部14b比如根据前面所述的本实施形态的路线选择方式1至6来进行路线的选择。
BES用路线计算部14b将所选择的路线信息提交给路由器控制部16。接受了路线信息的路由器控制部16便指示路线上的路径设定。同时,路线控制部14对网络信息数据库12上所设定的路线上的各链路实施频带预留值等的更新(S204)。
图15表示了对BES数据流有必要进行负荷分散处理时的BES用负荷分散处理的处理流程图。图12的负荷分散控制部15的BES用拥塞判断部15c,对于BES用已设定的路径,根据网络信息数据库12参照路径通过的链路的统计信息,并根据该信息来计算路径的负荷状态(图15的步骤301,以下简化表示为S301)。
接下来,BES用拥塞判断部15c判断该路径是否拥塞(S302)。这时,可以由现有的执行负荷的计算来告之路径的负荷状态。在该步骤302中,BES用拥塞判断部15c在判断该路径为拥塞的情况下,就将拥塞的情况通知路线控制部14的BES用的路线计算部14b。
接到通知的BES用路线计算部14b就实施负荷分散的新的路线的计算(S303)。这时的负荷分散的路线的计算,比如通过采用策略1的动态负荷分散方式1及2就可以进行计算。
完成了负荷分散的路线的计算的BES用的路线计算部14b,判断是否有所计算的路线(S304)。这时,在判断了没有所计算路线的情况下,BES用的路线计算部14b就再次进行步骤301的处理。
在步骤304中,在判断有避免拥塞的路线的情况下,BES用的路线计算部14b就判断该路线是否有多个(S305)。在步骤305中,当根据BES用路线计算部14b判断有多个路线时,就进行路线的选择(S306)。这时,BES用路线计算部14b比如根据前面所述的本实施形态的路线选择方式1至6来进行路线的选择。在进行了路线的选择后,BES用路线计算部14b就对路由器控制部16指示进行路线的设定。
接受了路线信息的路由器控制部16便指示路线上的路径设定。而且,  BES用的路线计算部通过将路线信息提交给路由器控制部,来指示路线上的路径设定。路由器控制部以所接受的路线信息为依据,对网络的路由器进行路径的设定。另一方面,在BES用负荷分散控制部15b中,周期地、或在所设定的时间进行在该时间所设定的BES用的(多个)路径之间的BES数据流的转送比率的计算(S308)。
这时,在BES用负荷分散控制部15b中,比如也可以对GS数据流指示对满足要求质量的单一的路线设定路径并转送数据流,也可以对BES数据流指示对多个路线设定路径并将数据流分散到这些路径内来进行转送。另外,这时,BES用负荷分散控制部15b,比如也可以对BES数据流指示对单一的路线设定路径并转送数据流,另外也可以对GS数据流指示对多个路线设定路径,在这些路径中使用所指定的路径来转送数据流。
而且,BES用负荷分散控制部15b将其结果作为负荷分散参数(路由器设定信息)通知路由器控制部16。路由器控制部16参照所接受的负荷分散参数,对实施负荷分散的路由器进行设定(S309)。
图16表示了GS用负荷分散处理的处理流程图。该GS用负荷分散处理通常计算GS用的负荷状态,并根据该状态进行GS用的负荷分散处理。
在图12的负荷分散控制部15的GS用负荷分散控制部15a中,对于网络已设定的路径,根据网络信息数据库12,参照路径通过的链路的统计信息,并根据该信息来计算路径的负荷状态(图16的步骤401,以下简化表示为S401)。
然后,在GS用负荷判断部15d中,判断该路径的负荷是否为阈值以下。当该路径的负荷为阈值以下时,GS用负荷判断部15d就将该旨意通知GS用负荷分散控制部15a。接到通知的GS用负荷分散控制部15a就判断是否可以对该路径进行再配置(S402)。在该步骤402的处理中,GS用负荷分散控制部15a要想判断是否可以对该路径进行再配置的话,比如可以采用前面所述的GS数据流的再配置方法1至6。
当GS用负荷分散控制部15a在判断了该路径的负荷为阈值以下时,就进行分散GS数据流的路径的特定及计算分散的比率(S403)。并且,GS用负荷分散控制部15a将该负荷分散结果作为负荷分散参数(路由器设定信息)通知路由器控制部16。
路由器控制部16对进行负荷分散处理的路由器设定接受的负荷分散参数(S404)。在设定后,GS用负荷分散控制部15a为了再次计算路径的负荷状态,进行步骤401的处理。
图17为表示了网络信息数据库更新处理的流程图。网络控制装置10内的统计信息收集部11,判断是否到达事先规定的每个周期、或事先规定的时间(图17的步骤301,以下简化表示为S301)。在到达该事先规定的每个周期或时间时,统计信息收集部11就应用程序网络内的装置。并且,统计信息收集部11收集该装置所保存的链路预留频带及链路使用比率等的信息(S502)。然后,统计信息收集部11将网络信息数据库12内所对应的链路信息更新为所收集的值(S504)。
另外,在GS用的路线计算部14a中,由用户对网络控制装置10进行GS数据流转送要求,判断是否有满足该结果要求质量的路线(S503)。在该步骤503中,当找到了路线时,就对在网络信息数据库上所设定的路线上的各链路实施频带预留值等的更新(S504)。
(GS接受处理的流程图)
图29为表示本实施形态的接受GS的处理的流程图。在网络控制装置10的用户要求处理部13中,从用户接受某质量的GS数据流的转送要求(图29的步骤601,以下简化表示为S601)。
接下来,用户要求处理部13判断是否有必要进行满足用户要求的路线的设定(S602)。这时,在没有必要进行路线的设定时,网络控制装置10就更新网络信息数据库,并通知用户接受。
另外,在步骤602中,在判断了有必要进行路线的设定时,路线控制部14就参照网络信息数据库12,计算空频带(S603)。
然后,用户要求处理部13为了判断是否有满足该质量的路线,通过将表示应满足质量的参数提交给路径控制部14的GS用路径计算部14a,来指示进行满足用户要求质量的路线计算。GS用路线计算部14a便实施满足用户要求质量的路线计算(S604)。
在GS用路线计算部14a中,对于被通知的质量参数,实施是否有满足质量的路线的检索处理(S605)。在该检索处理中,采用统计信息数据库所储存的链路使用比率及链路频带预留值、链路延时等的链路统计信息。并且,根据链路统计信息,采用已所述的Dijkstra来实施路线检索,并将所找到的路线上的路由器的信息作为路线信息进行输出。在路线控制部14的路线检索结果为找到了满足用户要求的路线的情况下,就将路线信息提交给GS用负荷分散控制部15a。然后,GS用负荷分散控制部15a便实施步骤606的处理。另一方面,在路线控制部14的路线检索结果为没有找到满足用户要求的路线的情况下,在GS用负荷分散控制部15a中实施步骤609的处理。
在步骤605中,在判断有满足用户要求的路线的情况下,路线控制部14就判断该路线是否有多个(S607)。
另外,在步骤106中,当通过路线控制部14判断有多个路线时,就进行路线的选择(S608)。这时,路线控制部14例如根据在上述的本实施形态中的路线选择方式1至6,进行路线的选择。
接收到通知的GS用负荷分散控制部15a判断能否对该路径进行再配置(S609)。在该步骤609的处理中,GS用负荷分散控制部15a对于是否可以进行路径的再配置的判断,比如就可以采用前面所述的GS数据流的再配置方式1至6。
在图12的负荷分散控制部15的GS用负荷分散控制部15a中,对于网络已设定的路径,根据网络信息数据库12,参照路径通过的链路的统计信息,并根据该信息来计算路径的负荷状态(S610)。
然后,GS用负荷分散控制部15a将该负荷分散结果作为负荷分散参数(路由器设定信息)通知路由器控制部16。路由器控制部16将所接受的负荷分散参数设定到负荷分散处理路由器(S611)。
另外,在步骤609中,在判断为不能进行路径的再配置的情况下,用户要求处理部13就将拒绝接受要求的情况通知用户终端(S612)。
路线控制部14将路线检索成功的情况通知用户要求处理部,并对网络信息数据库12上所设定的路线上的各链路实施频带预留值等的更新(S613)。用户要求处理部13将完成了路径设定的情况通知用户终端(S614)。
(其它的实施例1)
在以下,表示了实施本实施形态的策略1的情况的其它的辅助策略的实施例。在该时,在根据图5的网络考虑实施例的基础上,将各链路的频带为100Mbps、链路使用比率为90%以上的就判断为拥塞。
首先,考虑策略1的网络控制方式。如图18所示,根据对GS数据流的路径(以下将这样的数据流称为GS数据流、将对GS数据流的路径称为GS路径)GS1、和对不保证频带及延时等的转送质量的数据流的路径(以下将这样的数据流称为BES数据流、将对BES数据流的路径称为BES路径)BES1分别在路由器1、路由器2、路由器3的路径中所设定的状态来考虑。这时,将路径被预留为25Mbps的频带、实际流过60Mbps的通信量。而且,当看到路由器2、路由器3之间的链路时,就知道在100Mbps的频带当中,被预留了25Mbps,实际流过的通信量为GS数据流的20Mbps和BES数据流的60Mbps、合计为80Mbps。
下面,举出根据空频带的定义规定的辅助策略的实施例。
在对不保证频带及延时等的转送质量的数据流(例如BES数据流)的路线选择时,作为链路的可用频带,采用把GS和BES的频带减去的剩余频带的比率(辅助策略28)。
在对不保证频带及延时等的转送质量的数据流(例如BES数据流)的路线选择时,作为链路的可用频带,采用把GS和BES的频带减去的剩余频带(辅助策略29)。
在对不保证频带及延时等的转送质量的数据流(例如BES数据流)的路线选择时,作为链路的空频带,采用从对保证频带及延时等的转送质量的BES数据流没有被预留的频带的链路频带中减去不保证频带及延时等的转送质量的GS数据流的频带的剩余频带的比率(辅助策略30)。
在对保证频带及延时等的转送质量的数据流(例如GS数据流)的路线选择时,作为链路的空频带,采用从保证转送质量的GS数据流可利用的频带中减去保证转送质量的GS数据流的频带的剩余频带(辅助策略31)。
在对保证频带及延时等的转送质量的数据流(例如GS数据流)的路线选择时,作为链路的空频带,采用减去对保证转送质量的GS数据流可利用的频带的保证转送质量的GS数据流的频带的剩余频带的比率(辅助策略32)。
这时,将链路的频带定为WL、将GS数据流用所预留的频带定为WG、将实际流过的GS数据流的频带定为Wg、将BES数据流用所使用的频带定为WB、将实际流过的BES数据流的频带定为Wb。
在图18的路由器2、路由器3之间的链路的一例中,WL=100Mbps,WG=25Mbps,Wg=60Mbps。对于WB,可以采用由用户所申请的频带及运用者在BES数据流用规定义的频带。对于辅助策略28,作为对BES数据流的路线选择时所采用的链路的空频带,可以采用公式(a)WL-(WG+WB)、公式(b)WL-(WG+Wb)、公式(c)WL-(Wg+Wb)。
同样,对辅助策略29,作为对BES数据流的路线选择时所采用的链路的空频带,可以采用公式(d):1-(WG+WB)/WL、公式(e):1-(WG+Wb)/WL、及公式(f)1-(Wg+Wb)/WL。
另外,对辅助策略30,作为对BES数据流的路线选择时所采用的链路的空频带,可以采用公式(g):1-Wb/(WG-WB)、公式(h):1-WB/(WL-WG)。
比如,作为对BES数据流的路线选择时所采用的链路的空频带、在采用公式(b)时,在图18的路由器2、路由器3之间的链路的一例中,空频带就为15Mbps。
另一方面,如以往的技术那样,在不区别BES数据流的通信量、GS数据流的通信量求得空频带时,就为20Mbps。从这里,使BES数据流增加20Mbps时,BES数据流的合计就为80Mbps,但由于GS路径预留了25Mbps,因而GS数据流就为流过25Mbps,合计就超过了链路的频带,其结果,BES数据流的一部分就被废弃。在这里,如果采用本实施形态的定义的话,即使增加空频带部分的BES数据流、GS数据流全部流入预留的频带,合计也不会超过链路的频带。因此,在策略1中,就有可以降低废弃BES数据流的概率的效果。
另外,对于辅助策略31,将C1定义为在链路的频带当中表示GS数据流用可预留的比率的系数、将C2定义为附加了统计多重效果的系数。另外,作为对GS数据流的路线选择时所采用的链路的空频带,可以采用公式(1):(C1*WL)-WG,公式(2):(C1*WL)-Wg,及公式(3):C2*(C1*WL)-WG。在这里,也可以根据存在于该链路内的BES数据流的数n,将系数C1定义为很小的数。即、定为C1=f(n)。这样,比如对BES数据流多的链路就可以将GS数据流用可利用的空频带限制为很少。
同样,作为辅助策略33,决定「在接受保证频带及延时等转送质量的服务和不保证频带及延时等转送质量的服务的要求时,根据分别事先规定的路线选择策略来选择路线,在接受保证频带及延时等转送质量的服务的要求时,根据只考虑链路的空频带为要求频带以上的链路的拓扑来决定路线,在接受不保证频带及延时等转送质量的服务的要求时,根据考虑了所有的链路的拓扑来决定路线」。
对该辅助策略33,作为对GS数据流的路线选择时所采用的链路的空频带,可采用公式(4):1-WG/(C1*WL)、公式(5):1-Wg/(C1*WL)、及公式(6):1-WG/(C2*C1*WL)。
接下来,如图19那样,在路由器2、路由器3的路线中,新的GS路径GS2预留25Mbps的频带并进行设定。在这里,设定为在GS2内还没有实际的通信量。这时,在路由器2、路由器3之间的链路中,实际流过的通信量为BES数据流的60Mbps和GS数据流的20Mbps,合计为80Mbps,加上GS数据流用,预留了50Mbps。在以往的技术中,不区别BES数据流的通信量和GS数据流的通信量,而根据实际流过的通信量80Mbps来实施控制。在该情况下,由于链路的使用比率为80%,因而没有超过阈值90%,就不判断为拥塞,不实施负荷分散动作。但是,当25Mbps的通信量流入路径GS2时,由于从路径GS1流入路由器2、路由器3之间的链路为20Mbps、从路径GS2流入路由器2、路由器3之间的链路为25Mbps、从路径BES1流入路由器2、路由器3之间的链路为60Mbps,合计为105Mbps的通信量流入、超过了链路的频带,因而产生废弃BES数据流的通信。
另一方面,在策略1中,在应用「具有对占有扣除了保证路径的频带及延时等的转送质量的服务所确保的频带的频带、不保证路径的频带及延时等的转送质量的服务的实际使用频带的比率(在构成路径的链路的物理频带中,在对保证质量服务所不确保的频带、不保证服务的实际使用频带的比率当中为最大的值)设定阈值的功能,在超过阈值的情况下,进行将不保证频带及延时等的转送质量的数据流移动到迂回路线」的辅助策略时,其比率就为Wb/(WL-WG)=60/(100-50)=1.2、为120%,就超过了阈值,因而判断为拥塞。
其结果,在网络中,实施加宽其它的BES路径、将BES数据流的一部分进行移动的负荷分散处理动作。比如,作为BES数据流用的空频带,将各路径的各链路的空频带控制为均等的话,就成为图20那样的结果。
在图20中,应用辅助策略2、4、6、9,将新的BES路径作为BES2,选择路由器1、路由器4、路由器3的路线,根据路径BES1来表示55Mbps量的数据流移动到路径BES2内的结果。因此,即使25Mbps的通信量流入路径GS2内,也会成为图21那样。因此,就不会如以往的技术那样产生通信量的废弃。这样,在采用本实施例时,通过考虑GS数据流所预留的频带来实施BES数据流的负荷分散,就可以减少BES数据流的通信量的废弃量。
(其它的实施例2)
下面,考虑实施本实施形态的策略2的其它的实施例2的网络控制方式。如图22那样,分别在路由器1、路由器2、路由器3的路线中设定GS路径GS1,在路由器1、路由器4、路由器3的路线中设定GS路径GS2,并且在路由器1、路由器2的路线中设定BES路径BES1。路径GS1预留了60Mbps,实际流过20Mbps量的数据流,路径GS2预留了80Mbps,实际流过80Mbps量的数据流,在路径BES1中,实际流入70Mbps量的数据流。
在这里,考虑从路由器1到路由器3想流过30Mbps量的GS数据流的情况。在以往的技术中,在计算GS数据流的路线时,由于没有考虑BES数据流的通信量,因而所要求的数据流有被收容到路径GS1内、或在与路径GS1相同的路线中加宽新的GS路径的可能性。其结果,在路由器1、路由器2之间的链路中,流入50Mbps量的GS数据流。因此,由于路径BES1内的BES数据流只能流过链路频带所剩余的50Mbps,因而就有20Mbps量被废弃。另一方面,可以考虑应用本实施的方式。这时,对以下的辅助策略,空频带的实施例可以考虑前面所述的同样的情况。
在选择对不保证频带及延时等的转送质量的数据流的路线时,作为链路的空频带,采用把GS数据流和BES数据流的频带减去的剩余频带(辅助策略a)。
在选择对不保证频带及延时等的转送质量的数据流(例如BES数据流)的路线时,作为链路的空频带,采用剩余频带对具有保证频带及延时等的转送质量的数据流和不保证频带及延时等的转送质量的数据流的合计频带的全体链路的比率(辅助策略b)。
在选择对不保证频带及延时等的转送质量的数据流(例如BES数据流)的路线时,作为链路的空频带,采用从链路频带中减去BES数据流的频带得到的剩余频带对GS数据流没有预留的频带的比率(辅助策略c)。
在选择对保证频带及延时等的转送质量的数据流(例如GS数据流)的路线时,作为链路的空频带,采用从对GS数据流可利用的频带中减去GS数据流的频带得到的剩余频带(辅助策略d)。
在选择对保证频带及延时等的转送质量的数据流(例如GS数据流)的路线时,作为链路的空频带,采用从链路频带中减去GS数据流可利用的频带得到的剩余频带对GS数据流的可利用频带的比率(辅助策略e)。
在计算GS数据流的路线时,作为辅助策略,应用「在接受保证频带及延时等的转送质量的服务的要求时,根据从不超过不保证频带及延时等的转送质量的服务的使用频带所设定的阈值、并连接根据链路的使用计算所得到的空频带为所要求的频带以上的链路的拓扑来进行选择」的策略。在这里,将BES数据流的阈值定为50Mbps。这时,路由器1-路由器2之间的链路由于超过BES数据流的阈值,因而从拓扑中被删除,另外,路由器1-路由器4之间的链路、路由器4-路由器3之间的链路由于没有所要求频带以上的空频带,因而从拓扑中被删除。其结果,该GS数据流用所计算的路线就为路由器1-路由器5-路由器6-路由器3的路线的路线。在图23中表示了将该路线所设定的路径定为GS3、实际流过30Mbps的数据流时的情况。这样,当采用本实施例时,在决定GS数据流的路径时,通过考虑BES数据流的频带,就有可以减少BES数据流的通信量的废弃量的效果。
下面,考虑路径BES1的数据流不从图23的状态流过、而如图24那样的情况。在以往的技术中,由于对GS数据流的路线不进行动态的变更,因而该状态就被维持。但是,在该状态中,路径GS3内的数据流尽管在路径GS1上的路线中形成充分的空频带,但要通过迂回的路线,因而频带的利用效率很差。另外,由于是迂回路线,因而跳跃数变多,转送延时也增加。因此,最好将通过迂回路线的GS数据流移动到更合适的路线上。这时,在本实施形态中,作为辅助策略可以考虑采用「具有对路径的使用比率(在对构成路径的链路的物理频带的实际使用频带的比率当中为最大的值)设定阈值的功能、在低于阈值以下时、有收容保证质量数据流的空频带并存在没有比其它更合适的路径的情况下,就将保证质量数据流从最不合适的路径移动到低于阈值的路径内」的策略。这时,将阈值定为30%。这样,由于路径GS1上的链路的使用比率为20%、低于阈值,因而就可以进行数据流的移动。在这里,由于路径GS3为迂回路线,因而就将路径GS3内的数据流移动到路径GS1内。在图25中表示了将路径GS3内的数据流全部移动到路径GS1内时的结果。这样,如果采用本实施形态,通过移动GS数据流,就可以提高链路的使用效率,也可以降低GS数据流的转送延时。
另外,如图26那样,考虑分别在路由器1-路由器2-路由器3的路线上设定GS路径GS1、在路由器1-路由器4-路由器3的路线上设定GS路径GS2、在路由器1-路由器5-路由器6-路由器3的路线上设定GS路径GS3。定为路径GS1、路径GS2、路径GS3共同被预留了80Mbps,在路径GS1和路径GS3内实际流入40Mbps量的数据流,路径GS2实际流入60Mbps量的数据流。在这样的状态下,从路由器1到路由器3就有70Mbps量的GS数据流的要求。在以往的技术中,由于找不到可以确保70Mbps量的频带,因而就拒绝接受。但是,在本实施形态中,采用「在保证频带及延时等的转送质量的GS数据流中设定多个路径的状态中,在空频带少、不能确保保证质量的服务的要求频带的情况下,通过移动多个路径所收容的现有的数据流就可以确保要求频带的情况下,就进行数据流的移动,接受要求」这一辅助策略。并且,在路径GS3的数据流当中,如果将30Mbps量移动到路径GS1内的话,就可以使用路径GS3来接受所要求的70Mbps的数据流。在图27中表示了该情况。这样,如果采用本实施形态,通过移动GS数据流,就可以降低用户要求成为呼损的可能性。
(本实施形态的效果)
根据以上的发明,根据策略1,通过采用考虑了保证质量通信所求得的其它的迂回路线来转送不保证通信,就可以不受到链路内的保证质量通信的影响来进行转送,避免拥塞。还有,可以提高频带的利用效率。
另外,根据策略2,通过避免不保证通信的利用比率高的链路来转送保证质量通信,就可以减轻不保证通信受到保证质量通信的影响。并且,通过实施设定多个路线和动态的数据流再配置,就可以提高保证质量服务收容效率,提高频带的利用效率,降低呼损比率,并根据通信量的变化,可以对保证质量数据流进行最佳的路线的再配置。
(变形例)
在本实施形态中,对本发明的传输频带控制装置进行了说明,但本发明并不限于此,可以对其它的传输频带控制装置进行广泛的实施。
在本实施形态中,以集中控制方式来实施本发明的传输频带控制方式,但本发明的传输频带控制方式并不限于此。即、本发明也可以进行自主分散控制方式的控制。这时,在本实施形态中,通过在边界路由器(ER)方面执行网络控制装置10所实现的全部的功能,就可以实施不使用集中控制服务器的自主分散控制方式。
另外,在本实施形态中,策略及辅助策略的设定,可以为在网络内的统一的设定,也可以为在各个链路之间的不同的设定。即、在网络内,也可以让GS数据流混合存在应用辅助策略1的路线和应用辅助策略2的路线。比如,对应用辅助策略1的路线实施数据流的图像配送。另外,对应用辅助策略2的路线实施FTP(File Transfer Protocol)的数据配送。也可以根据这样所传输的内容来选择策略。在该情况下,就成为网络中混合存在有基于不同的策略的路线。
(发明的效果)
根据本发明的传输频带控制装置,可以获得在通信的转送中,既可以维持保证质量通信的转送质量和不保证通信的转送质量,又可以实施确保双方的转送路线的配置的良好的效果。

Claims (53)

1.一种传输频带控制装置,在网络中控制数据流的传输路线,其特征在于,具有:
收集来自与该网络相连接的各路由器的统计信息的统计信息收集部;
储存所收集的所述统计信息的网络信息数据库;
接受来自与该网络相连接的用户终端的数据流转送要求并实施处理的用户要求处理部;
参照所述网络信息数据库,检索与来自用户终端的要求相对应的路线的路线控制部;
参照所述网络信息数据库,生成用于分散网络的传输负荷的路由器设定信息、并进行这样的负荷分散处理的负荷分散控制部;
根据在所述路线控制部决定的路线信息及由所述负荷分散控制部生成的路由器设定信息,设定路由器的路由器控制部。
2.根据权利要求1所述的传输频带控制装置,其特征在于,在所述路线控制部内具有:
参照网络信息数据库中的与所述各路由器之间的链路相关的链路统计信息,从网络信息数据库中检索与保证转送质量的数据流的转送要求相对应的保证质量路线信息的保证质量路线检索装置;和
参照网络信息数据库中的与所述各路由器之间的链路相关的链路统计信息,检索与不保证转送质量的数据流的转送要求相对应的不保证质量路线信息的不保证质量路线检索装置,
所述负荷分散控制部参照所述保证质量路线信息及所述不保证质量路线信息,进行所述负荷分散处理,
所述路由器控制部根据所检索的所述保证质量路线信息及所述不保证质量路线信息,进行所述保证质量路线及所述不保证质量路线的设定。
3.根据权利要求2所述的传输频带控制装置,其特征在于,还具有参照所述链路统计信息,判断路径的负荷状态是否为阈值以下的负荷判断部,
当所述路径的负荷状态为阈值以下时,所述保证质量路线检索装置检索保证质量路线信息,所述负荷分散控制部参照保证质量路线信息,进行所述负荷分散处理,所述路由器控制部根据所述保证质量路线信息,进行保证质量路线的设定。
4.根据权利要求1所述的传输频带控制装置,其特征在于,所述负荷分散控制部在每个事先规定的期间进行所述负荷分散处理。
5.根据权利要求2所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置作为所述保证质量路线来检索满足要求质量的单一的路线信息,
所述不保证质量路线检索装置作为所述不保证质量路线来检索多个路线信息,
所述路由器控制部根据所述多个路线信息,设定不保证质量路线的多个路线。
6.根据权利要求2所述的传输频带控制装置,其特征在于,所述不保证质量路线检索装置作为所述不保证质量路线来检索单一的路线信息,
所述保证质量路线检索装置作为所述保证质量路线来检索多个路线信息,
所述路由器控制部根据所述多个路线信息,设定保证质量路线的多个路线。
7.根据权利要求5所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置选择该网络中的通过跳跃数为最小的路线,
所述不保证质量路线检索装置选择该网络通过跳跃数为最小的路线。
8.根据权利要求6所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置选择该网络中的通过跳跃数为最小的路线,
所述不保证质量路线检索装置选择该网络通过跳跃数为最小的路线。
9.根据权利要求5所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置选择该网络中的通过跳跃数为最小的路线,
所述不保证质量路线检索装置选择在该网络中空频带为最宽的路线。
10.根据权利要求6所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置选择该网络中的通过跳跃数为最小的路线,
所述不保证质量路线检索装置选择在该网络中空频带为最宽的路线。
11.根据权利要求5所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置选择在该网络中空频带为最宽的路线,
所述不保证质量路线检索装置选择该网络中的通过跳跃数为最小的路线。
12.根据权利要求6所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置选择在该网络中空频带为最宽的路线,
所述不保证质量路线检索装置选择该网络中的通过跳跃数为最小的路线。
13.根据权利要求5所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置选择在该网络中的网络进侧节点和网络出侧节点之间空频带为最宽的路线,
所述不保证质量路线检索装置选择在该网络中的网络进侧节点和网络出侧节点之间空频带为最宽的路线。
14.根据权利要求6所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置选择在该网络中的网络进侧节点和网络出侧节点之间空频带为最宽的路线,
所述不保证质量路线检索装置选择在该网络中的网络进侧节点和网络出侧节点之间空频带为最宽的路线。
15.根据权利要求5所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置选择在该网络中的网络进侧节点和出侧节点之间空频带为最窄的路线,
所述不保证质量路线检索装置选择在该网络中的网络进侧节点和出侧节点之间的通过跳跃数为最小的路线。
16.根据权利要求6所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置选择在该网络中的网络进侧节点和出侧节点之间空频带为最窄的路线,
所述不保证质量路线检索装置选择在该网络中的网络进侧节点和出侧节点之间的通过跳跃数为最小的路线。
17.根据权利要求5所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置选择在该网络中的网络进侧节点和出侧节点之间空频带为最窄的路线,
所述不保证质量路线检索装置选择在该网络中的网络进侧节点和出侧节点之间空频带为最宽的路线。
18.根据权利要求6所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置选择在该网络中的网络进侧节点和出侧节点之间空频带为最窄的路线,
所述不保证质量路线检索装置选择在该网络中的网络进侧节点和出侧节点之间空频带为最宽的路线。
19.根据权利要求7所述的传输频带控制装置,其特征在于,在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在多个时,所述保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间空频带为最宽的路线或者在网络进侧节点和出侧节点之间空频带为最窄的路线,
在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在多个时,所述不保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间空频带为最宽的路线。
20.根据权利要求8所述的传输频带控制装置,其特征在于,在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在多个时,所述保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间空频带为最宽的路线或者在网络进侧节点和出侧节点之间空频带为最窄的路线,
在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在多个时,所述不保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间空频带为最宽的路线。
21.根据权利要求9所述的传输频带控制装置,其特征在于,在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在多个时,所述保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间空频带为最宽的路线或者在网络进侧节点和出侧节点之间空频带为最窄的路线,
在网络的进侧节点和出侧节点之间的空频带为最宽的路线存在多个时,所述不保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间通过跳跃数为最小的路线。
22.根据权利要求10所述的传输频带控制装置,其特征在于,在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在多个时,所述保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间空频带为最宽的路线或者在网络进侧节点和出侧节点之间空频带为最窄的路线,
在网络的进侧节点和出侧节点之间的空频带为最宽的路线存在多个时,所述不保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间通过跳跃数为最小的路线。
23.根据权利要求11所述的传输频带控制装置,其特征在于,在网络的进侧节点和出侧节点之间的空频带为最宽的路线存在多个时,所述保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线或者在网络进侧节点和出侧节点之间空频带为最窄的路线,
在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在多个时,所述不保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间空频带为最宽的路线。
24.根据权利要求12所述的传输频带控制装置,其特征在于,在网络的进侧节点和出侧节点之间的空频带为最宽的路线存在多个时,所述保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线或者在网络进侧节点和出侧节点之间空频带为最窄的路线,
在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在多个时,所述不保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间空频带为最宽的路线。
25.根据权利要求13所述的传输频带控制装置,其特征在于,在网络的进侧节点和出侧节点之间的空频带为最宽的路线存在多个时,所述保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线或者在网络进侧节点和出侧节点之间空频带为最窄的路线,
在网络的进侧节点和出侧节点之间的空频带为最宽的路线存在多个时,所述不保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间通过跳跃数为最小的路线。
26.根据权利要求14所述的传输频带控制装置,其特征在于,在网络的进侧节点和出侧节点之间的空频带为最宽的路线存在多个时,所述保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线或者在网络进侧节点和出侧节点之间空频带为最窄的路线,
在网络的进侧节点和出侧节点之间的空频带为最宽的路线存在多个时,所述不保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间通过跳跃数为最小的路线。
27.根据权利要求15所述的传输频带控制装置,其特征在于,在网络的进侧节点和出侧节点之间的空频带为最窄的路线存在多个时,所述保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间的空频带为最宽的路线或者在网络进侧节点和出侧节点之间通过跳跃数为最小的路线,
在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在多个时,所述不保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间空频带为最宽的路线。
28.根据权利要求16所述的传输频带控制装置,其特征在于,在网络的进侧节点和出侧节点之间的空频带为最窄的路线存在多个时,所述保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间的空频带为最宽的路线或者在网络进侧节点和出侧节点之间通过跳跃数为最小的路线,
在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线存在多个时,所述不保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间空频带为最宽的路线。
29.根据权利要求17所述的传输频带控制装置,其特征在于,在网络的进侧节点和出侧节点之间的空频带为最窄的路线存在多个时,所述保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线或者在网络进侧节点和出侧节点之间空频带为最宽的路线,
在网络的进侧节点和出侧节点之间的空频带为最宽的路线存在多个时,所述不保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间通过跳跃数为最小的路线。
30.根据权利要求18所述的传输频带控制装置,其特征在于,在网络的进侧节点和出侧节点之间的空频带为最窄的路线存在多个时,所述保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间的通过跳跃数为最小的路线或者在网络进侧节点和出侧节点之间空频带为最宽的路线,
在网络的进侧节点和出侧节点之间的空频带为最宽的路线存在多个时,所述不保证质量路线检索装置选择其中的在网络的进侧节点和出侧节点之间通过跳跃数为最小的路线。
31.根据权利要求5所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置及不保证质量路线检索装置中的至少一方,在选择新的路线时,切换路线选择方式。
32.根据权利要求6所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置及不保证质量路线检索装置中的至少一方,在选择新的路线时,切换路线选择方式。
33.根据权利要求2所述的传输频带控制装置,其特征在于,所述不保证质量路线检索装置,在进行对不保证转送质量的数据流的路线选择时,使用剩余频带相对于全体链路频带的比率作为链路的可用频带,剩余频带是通过把保证转送质量的数据流和不保证转送质量的数据流的频带从作为链路物理频带的全体链路中减去得到的。
34.根据权利要求2所述的传输频带控制装置,其特征在于,所述不保证质量路线检索装置,在进行对不保证转送质量的数据流的路线选择时,使用剩余频带作为链路的可用频带,剩余频带是通过把保证转送质量的数据流和不保证转送质量的数据流的频带从作为链路物理频带的全体链路中减去得到的。
35.根据权利要求2所述的传输频带控制装置,其特征在于,所述不保证质量路线检索装置,在进行对不保证转送质量的数据流的路线选择时,使用剩余频带相对于保证转送质量的数据流所没有预留的频带的比率作为链路的空频带,剩余频带是通过把保证转送质量的数据流和不保证转送质量的数据流的频带从作为链路物理频带的链路频带中减去得到的。
36.根据权利要求2所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置,在进行对保证转送质量的数据流的路线选择时,使用剩余频带作为链路的空频带,剩余频带是通过把保证转送质量的数据流的频带从保证转送质量的数据流可利用的频带中减去得到的。
37.根据权利要求2所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置,在进行对保证转送质量的数据流的路线选择时,使用剩余频带相对于保证转送质量的数据流可利用的频带的比率作为链路的空频带,剩余频带是通过把保证转送质量的数据流的频带从保证转送质量的数据流可利用的频带中减去得到的。
38.根据权利要求34所述的传输频带控制装置,其特征在于,所述不保证质量路线检索装置,在接受服务的要求时,根据考虑了整个链路的拓扑来决定路线。
39.根据权利要求36所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置,在接受服务的要求时,根据只考虑了链路的空频带为要求频带以上的链路的拓扑来决定路线。
40.根据权利要求5所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置,在接受保证转送质量的服务的要求时,根据连接不超过不保证频带的转送质量的服务的使用频带所设定的阈值、且通过链路的使用频带计算所得到的空频带为要求频带以上的链路的拓扑来进行选择。
41.根据权利要求5所述的传输频带控制装置,其特征在于,还具有参照路径的使用比率的阈值的装置,在超过所述使用比率的阈值的情况下,所述负荷分散控制部进行向不保证频带的转送质量的数据流的迂回路线的移动。
42.根据权利要求5所述的传输频带控制装置,其特征在于,还具有对占有扣除了保证路径的频带及延时等的转送质量的服务所确保的频带的频带的、不保证频带及延时等的转送质量的服务的实际使用频带的比率的阈值进行参照的装置,
在所述实际使用频带的比率超过了阈值的情况下,所述路由器控制部将不保证频带及延时等的转送质量的数据流移动到迂回路线。
43.根据权利要求5所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置及不保证质量路线检索装置中的至少一方,还具有:在接受不保证频带及延时等的转送质量的服务的要求时,通过接受使用频带的预定区域,参照占有了扣除保证路径的频带及延时等的转送质量的、该服务所确保的频带的频带的、不保证频带及延时等的转送质量的服务的预定使用频带的比率的阈值的装置,
在所述比率超过阈值的情况下,所述路由器控制部将不保证频带及延时等的转送质量的数据流移动到迂回路线。
44.根据权利要求6所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置及不保证质量路线检索装置中的至少一方,在接受保证频带及延时等的转送质量的服务和不保证频带及延时等的转送质量的服务的要求时,根据分别事先规定的路线选择条件来选择路线,
在接受保证频带及延时等的转送质量的服务的要求时,根据考虑了链路的空频带为要求频带以上的链路及占有链路的不保证质量通信的占有比率不超过事先规定的基准值的链路的拓扑来决定路线。
45.根据权利要求6所述的传输频带控制装置,其特征在于,所述保证质量路线检索装置,在接受保证频带的转送质量的服务的要求时,根据连接不超过不保证频带及延时等的转送质量的服务的使用频带所设定的阈值、且连接通过链路的使用频带计算所得到的空频带为要求频带以上的链路的拓扑来进行选择。
46.根据权利要求6所述的传输频带控制装置,其特征在于,所述负荷分散控制部还具有对路径的使用比率的阈值进行参照的装置,
在所述使用比率低于阈值时,在有收容保证质量数据流的空频带、并存在有其它不是更为最佳的路径的情况下,所述路由器控制部将保证质量数据流从不是更为最佳的路径移动到其使用比率低于阈值的路径。
47.根据权利要求6所述的传输频带控制装置,其特征在于,所述负荷分散控制部还具有参照保证路径的频带及延时等的转送质量的服务所确保的频带的阈值的装置,
在所述使用比率低于阈值时,在有收容保证质量数据流的空频带、并存在有其它不是更为最佳的路径的情况下,所述路由器控制部将保证质量数据流移动到具有所述空频带的最佳的路径内。
48.根据权利要求6所述的传输频带控制装置,其特征在于,所述负荷分散控制部还具有对由保证路径中的频带及延时等的转送质量的服务确保的频带所占有的保证质量服务可利用的频带的比率的阈值进行参照的装置,
在所述比率低于阈值时,在有收容保证质量数据流的空频带、并存在有其它不是更为最佳的路径的情况下,所述路由器控制部将保证质量数据流移动到具有所述空频带的最佳的路径内。
49.根据权利要求6所述的传输频带控制装置,其特征在于:所述负荷分散控制部还具有对保证路径的频带及延时等的转送质量的服务的实际使用频带的阈值进行参照的装置,
在所述实际使用频带低于阈值时,在有收容保证质量数据流的空频带、并存在有其它不是更为最佳的路径的情况下,所述路由器控制部将保证质量数据流移动到具有所述空频带的最佳的路径内。
50.根据权利要求6所述的传输频带控制装置,其特征在于,所述负荷分散控制部还具有对保证路径的频带及延时等的转送质量的服务的实际使用频带占有保证质量的服务可利用的频带的比率的阈值进行参照的装置,
在所述比率低于阈值时,在有收容保证质量数据流的空频带、并存在有其它不是更为最佳的路径的情况下,所述路由器控制部将保证质量的数据流移动到具有所述空频带的最佳的路径内。
51.根据权利要求6所述的传输频带控制装置,其特征在于,所述负荷分散控制部在以保证频带及延时等的转送质量的数据流设定多个路径的状况下,在空频带少、不能确保保证质量的服务的要求频带的情况下,及通过移动多个路径所收容的现有的数据流可确保要求频带的情况下,进行数据流的移动,接受要求。
52.一种传输频带控制方法,在网络中控制数据流的传输路线,其特征在于,具有:
收集来自与该网络相连接的各路由器的统计信息的步骤;
接受来自与该网络相连接的用户终端的数据流转送要求的步骤;
参照所述网络统计信息及来自用户终端的要求,检索与保证转送质量的数据流的转送要求相对应的保证质量路线信息的保证质量路线检索步骤;
参照所述网络统计信息及来自用户终端的要求,检索与不保证转送质量的数据流的转送要求相对应的不保证质量路线信息的不保证质量路线检索步骤;
参照所述网络统计信息及所述保证质量路线信息和所述不保证质量路线信息,生成用于分散网络的传输负荷的路由器设定信息、并进行这样的负荷分散处理的负荷分散控制步骤;
根据所述路线信息、所述路由器设定信息,所述保证质量路线信息、及所述不保证质量路线信息,设定路由器的路由器控制步骤。
53.根据权利要求2所述的传输频带控制装置,其特征在于,还具有参照所述链路统计信息,判断路径的负荷状态是否为拥塞的拥塞判断部,
当所述路径的负荷状态为拥塞时,所述不保证质量路线检索装置检索不保证质量路线信息,
所述负荷分散控制部参照保证质量路线信息及不保证质量路线信息,进行所述负荷分散处理,
所述路由器控制部根据所述不保证质量路线信息,进行不保证质量路线的设定。
CNB2004100053113A 2003-01-31 2004-01-30 传输频带控制装置 Expired - Fee Related CN100473042C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003024950A JP3769544B2 (ja) 2003-01-31 2003-01-31 伝送帯域制御装置
JP24950/2003 2003-01-31

Publications (2)

Publication Number Publication Date
CN1525701A true CN1525701A (zh) 2004-09-01
CN100473042C CN100473042C (zh) 2009-03-25

Family

ID=32652937

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100053113A Expired - Fee Related CN100473042C (zh) 2003-01-31 2004-01-30 传输频带控制装置

Country Status (5)

Country Link
US (1) US7630317B2 (zh)
EP (1) EP1443722B1 (zh)
JP (1) JP3769544B2 (zh)
CN (1) CN100473042C (zh)
DE (1) DE602004024732D1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101001395B (zh) * 2006-12-30 2010-10-27 华为技术有限公司 呼叫路由选择的方法及装置
CN103782551A (zh) * 2011-09-14 2014-05-07 日本电气株式会社 网络系统
CN114062853A (zh) * 2021-11-19 2022-02-18 许昌许继软件技术有限公司 一种复线直供50%备用方式下馈线故障测距方法及装置

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2866497B1 (fr) * 2004-02-18 2006-08-18 Cit Alcatel Controleur de bande passante, reseau et procede de gestion de sous-reseau ip
GB2426609B (en) * 2004-03-19 2008-05-14 Zakrytoe Aktsionernoe Obschest Failover and load balancing
JP4542359B2 (ja) * 2004-03-30 2010-09-15 株式会社クラウド・スコープ・テクノロジーズ ネットワーク監視装置及び監視方法、並びに監視システム
US7760626B2 (en) * 2004-03-31 2010-07-20 Intel Corporation Load balancing and failover
US7573819B2 (en) * 2004-04-01 2009-08-11 Verizon Services Corp. Methods and apparatus for controlling bandwidth and service in a communications system
US7599298B2 (en) * 2004-04-30 2009-10-06 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for selecting a preferred LSP path from a set of equal cost paths
US8514865B2 (en) * 2004-04-30 2013-08-20 Hewlett-Packard Development Company, L.P. Assigning WAN links to subflows based on WAN link characteristics and application preferences
JP4421978B2 (ja) * 2004-09-03 2010-02-24 富士通株式会社 遅延保証パス設定システム
US20060095563A1 (en) * 2004-10-29 2006-05-04 Shai Benjamin Method and apparatus for presenting network displays utilizing animation
DE112004003015B4 (de) * 2004-11-26 2016-12-15 Fujitsu Limited Netzwerk-/Dienststeuerverfahren
JP4726498B2 (ja) * 2005-01-14 2011-07-20 富士通株式会社 情報処理方法及びルータ
US8045453B2 (en) * 2005-01-20 2011-10-25 Alcatel Lucent Methods and systems for alleviating congestion in a connection-oriented data network
US7656886B2 (en) * 2005-02-07 2010-02-02 Chin-Tau Lea Non-blocking internet backbone network
US9497109B2 (en) * 2005-02-11 2016-11-15 Hewlett Packard Enterprise Development Lp Switching mesh with user-configurable paths
US20070002740A1 (en) * 2005-06-30 2007-01-04 Scott Evans Biasing of network node prioritization to improve per-hop behavior based on performance necessary for a packet to meet end-to-end QoS goals
JP4510728B2 (ja) * 2005-08-31 2010-07-28 富士通株式会社 移動端末通信の品質保証方法
US7680039B2 (en) * 2005-09-02 2010-03-16 Intel Corporation Network load balancing
US20070053294A1 (en) * 2005-09-02 2007-03-08 Michael Ho Network load balancing apparatus, systems, and methods
US7898957B2 (en) * 2005-10-03 2011-03-01 The Hong Kong University Of Science And Technology Non-blocking destination-based routing networks
US7903584B2 (en) * 2006-01-06 2011-03-08 Cisco Technology, Inc. Technique for dynamically splitting MPLS TE-LSPs
JP4648224B2 (ja) 2006-03-16 2011-03-09 富士通株式会社 帯域制御装置、帯域制御プログラム、帯域制御方法
US20080072032A1 (en) * 2006-09-19 2008-03-20 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Configuring software agent security remotely
US8627402B2 (en) 2006-09-19 2014-01-07 The Invention Science Fund I, Llc Evaluation systems and methods for coordinating software agents
CN100450038C (zh) * 2006-09-29 2009-01-07 杭州华三通信技术有限公司 一种链路负载分担的方法及转发设备
JP5058573B2 (ja) * 2006-11-29 2012-10-24 京セラ株式会社 通信制御装置、無線通信装置、通信制御方法及び無線通信方法
CN101309158A (zh) * 2007-05-15 2008-11-19 华为技术有限公司 实现组播连接允许控制的方法及装置
JP5108103B2 (ja) * 2007-09-20 2012-12-26 テレフオンアクチーボラゲット エル エム エリクソン(パブル) 通信ネットワークにおけるポリシールーティング
JP4829911B2 (ja) * 2008-02-21 2011-12-07 日本電信電話株式会社 ネットワーク設計装置、ネットワーク設計方法およびネットワーク設計システム
US8068419B2 (en) * 2008-11-13 2011-11-29 Jeremy Dujardin System and method for transmitting video, audio, and data content using a fiber optic network
JP5477378B2 (ja) 2009-03-30 2014-04-23 日本電気株式会社 通信フロー制御システム、通信フロー制御方法及び通信フロー処理プログラム
US8619587B2 (en) * 2010-01-05 2013-12-31 Futurewei Technologies, Inc. System and method to support enhanced equal cost multi-path and link aggregation group
US8335161B2 (en) * 2010-02-03 2012-12-18 Bridgewater Systems Corp. Systems and methods for network congestion management using radio access network congestion indicators
WO2011118542A1 (ja) * 2010-03-25 2011-09-29 日本電気株式会社 ロードバランス制御ユニット、ロードバランス制御方法、および記憶媒体
US8307111B1 (en) * 2010-04-13 2012-11-06 Qlogic, Corporation Systems and methods for bandwidth scavenging among a plurality of applications in a network
WO2011142087A1 (ja) * 2010-05-12 2011-11-17 パナソニック株式会社 中継器およびチップ回路
JP5120471B2 (ja) * 2011-02-17 2013-01-16 富士通株式会社 情報処理方法及びルータ
CN102193798B (zh) * 2011-03-22 2013-08-21 天津大学 基于Internet的OpenAPI自动获取方法
CN102710489B (zh) * 2011-03-28 2015-07-29 日电(中国)有限公司 动态分流调度系统和方法
US20140241367A1 (en) * 2011-12-27 2014-08-28 Nec Corporation Communication system, controller, communication method, and program
CN104054304A (zh) * 2012-01-11 2014-09-17 日本电气株式会社 计算机系统、控制器、交换机、通信方法以及存储网络管理程序的记录介质
JP5771832B2 (ja) * 2012-02-14 2015-09-02 株式会社日立製作所 伝送システム、管理計算機、及び論理パス構築方法
JP5975868B2 (ja) * 2012-12-26 2016-08-23 エヌ・ティ・ティ・コムウェア株式会社 ネットワーク制御システム、ネットワーク制御装置、ネットワーク制御方法およびネットワーク制御プログラム
CN104168197A (zh) * 2013-05-16 2014-11-26 宇宙互联有限公司 传输管理装置、系统及方法
CN103780515B (zh) * 2014-02-12 2017-02-08 华为技术有限公司 一种通告集群系统带宽的方法及控制器
US9553803B2 (en) 2014-06-30 2017-01-24 Nicira, Inc. Periodical generation of network measurement data
US9787594B2 (en) * 2015-01-08 2017-10-10 Coriant Operations, Inc. Procedures, apparatuses, systems, and computer program products for adaptive tunnel bandwidth by using software defined networking
JP6402041B2 (ja) * 2015-02-03 2018-10-10 日本電信電話株式会社 ネットワークリソース割当装置、ネットワークリソース割当方法、及びプログラム
JP6265930B2 (ja) * 2015-02-23 2018-01-24 三菱電機株式会社 フレーム転送装置、リンクメトリック決定方法およびパス決定方法
JP6374823B2 (ja) * 2015-03-31 2018-08-15 日本電信電話株式会社 経路配置方法、経路配置装置、及びプログラム
TWI548267B (zh) * 2015-05-07 2016-09-01 鴻海精密工業股份有限公司 控制設備及其控制視訊點播的方法
WO2017130893A1 (ja) * 2016-01-28 2017-08-03 日本電気株式会社 通信システム、制御装置、通信制御方法およびプログラム
US10826805B2 (en) * 2016-07-11 2020-11-03 Acronis International Gmbh System and method for dynamic online backup optimization
US10291790B2 (en) * 2017-10-06 2019-05-14 Wipro Limited System and method for dynamic charging in communication networks
MX2022000088A (es) 2019-06-21 2022-04-18 Lutron Tech Co Llc Rutina de inicio coordinada para dispositivos de control de una red.
WO2021113414A1 (en) 2019-12-02 2021-06-10 Lutron Technology Company Llc Percentile floor link qualification
US11770324B1 (en) 2019-12-02 2023-09-26 Lutron Technology Company Llc Processing advertisement messages in a mesh network
CA3174169A1 (en) * 2020-05-08 2021-11-11 Galen Edgar Knode Assigning router devices in a mesh network
CN113691882B (zh) * 2021-09-02 2024-04-26 广州市奥威亚电子科技有限公司 判断网络状况的方法、装置、设备及存储介质

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2334852A (en) 1997-12-24 1999-09-01 Northern Telecom Ltd Automatic connections manager
US6115372A (en) * 1998-02-04 2000-09-05 Newcom Technologies, Inc. Synchronous packet switching
US6493317B1 (en) * 1998-12-18 2002-12-10 Cisco Technology, Inc. Traffic engineering technique for routing inter-class traffic in a computer network
US6590867B1 (en) * 1999-05-27 2003-07-08 At&T Corp. Internet protocol (IP) class-of-service routing technique
US6721270B1 (en) * 1999-08-09 2004-04-13 Lucent Technologies Inc. Multicommodity flow method for designing traffic distribution on a multiple-service packetized network
US6788646B1 (en) * 1999-10-14 2004-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Link capacity sharing for throughput-blocking optimality
JP3781928B2 (ja) 1999-11-11 2006-06-07 富士通株式会社 通信網のパス選択方法及びその装置
JP4150159B2 (ja) * 2000-03-01 2008-09-17 富士通株式会社 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体
US20020174246A1 (en) * 2000-09-13 2002-11-21 Amos Tanay Centralized system for routing signals over an internet protocol network
US6956821B2 (en) * 2001-01-30 2005-10-18 Telefonaktiebolaget L M Ericsson (Publ) Path determination in a data network
US7257632B2 (en) * 2001-07-30 2007-08-14 Fujitsu Limited Method and apparatus for a bandwidth broker in a packet network
CA2371654A1 (en) * 2002-02-13 2003-08-13 Alcatel Canada Inc. System and method for parallel connection selection in a communication network

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101001395B (zh) * 2006-12-30 2010-10-27 华为技术有限公司 呼叫路由选择的方法及装置
CN103782551A (zh) * 2011-09-14 2014-05-07 日本电气株式会社 网络系统
CN114062853A (zh) * 2021-11-19 2022-02-18 许昌许继软件技术有限公司 一种复线直供50%备用方式下馈线故障测距方法及装置

Also Published As

Publication number Publication date
DE602004024732D1 (de) 2010-02-04
JP2004236198A (ja) 2004-08-19
EP1443722A2 (en) 2004-08-04
EP1443722B1 (en) 2009-12-23
CN100473042C (zh) 2009-03-25
EP1443722A3 (en) 2007-03-14
JP3769544B2 (ja) 2006-04-26
US20040184483A1 (en) 2004-09-23
US7630317B2 (en) 2009-12-08

Similar Documents

Publication Publication Date Title
CN1525701A (zh) 传输频带控制装置
CN1531282A (zh) 分组中继装置
CN1150723C (zh) 在atm通信网中建立路由信息的方法
CN1290352C (zh) 移动通信系统、发送站、接收站、中继站、通信路径决定方法
CN1412973A (zh) 虚拟个人网络服务管理系统及其服务管理器和服务代理器
CN1685672A (zh) 通信控制方法及系统,数据包转发及监测方法和系统
CN100344134C (zh) 通信业务控制交换设备
CN1522009A (zh) 用于通信的网络资源优化装置与方法
CN1157989C (zh) 一种atm交换节点和用于操作atm交换节点的方法
CN1509022A (zh) 分层网络节点及通过该节点构成的网络、节点和分层网络
CN1521991A (zh) 移动通信系统、基站、无线网络控制器及资源分配控制法
CN1437421A (zh) 在移动通信系统中重排业务流模板的装置和方法
CN1518278A (zh) 网络通信中实现资源分配的系统及其方法
CN101047981A (zh) 一种实现服务质量协商机制的系统和方法
CN1264233A (zh) 数据中继处理和信息废弃的方法和装置及程序记录媒体
CN1663204A (zh) 网关装置和在该网关装置中的信号处理方法
CN1754352A (zh) 用于进行通信网络中的通道的故障救济的装置和方法
CN1870589A (zh) 信息包传输装置及网络系统
CN1477833A (zh) 局域网交换方法和局域网交换机
CN1805442A (zh) Ims网络中具有会聚应用服务器逻辑和网关逻辑的呼叫控制
CN1795646A (zh) 数据通信系统、通信装置及其通信程序
CN101032137A (zh) 网络系统、节点及节点控制程序、网络控制方法
CN1770703A (zh) 通路监视系统及通信网络系统
CN1262093C (zh) 移动通信系统、服务器装置和数据发送方法
CN1833414A (zh) 通信系统、通信方法、通信终端装置、其控制方法以及程序

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

Granted publication date: 20090325

Termination date: 20160130

EXPY Termination of patent right or utility model