CN101977159A - 窄带网络带宽资源的管理方法 - Google Patents

窄带网络带宽资源的管理方法 Download PDF

Info

Publication number
CN101977159A
CN101977159A CN2010105610157A CN201010561015A CN101977159A CN 101977159 A CN101977159 A CN 101977159A CN 2010105610157 A CN2010105610157 A CN 2010105610157A CN 201010561015 A CN201010561015 A CN 201010561015A CN 101977159 A CN101977159 A CN 101977159A
Authority
CN
China
Prior art keywords
bandwidth
node
path
paths
link
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.)
Pending
Application number
CN2010105610157A
Other languages
English (en)
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.)
Chongqing Jinmei Communication Co Ltd
Original Assignee
Chongqing Jinmei Communication Co 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 Chongqing Jinmei Communication Co Ltd filed Critical Chongqing Jinmei Communication Co Ltd
Priority to CN2010105610157A priority Critical patent/CN101977159A/zh
Publication of CN101977159A publication Critical patent/CN101977159A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种窄带网络带宽资源的管理方法,包括如下步骤:(1)计算路由域内的各节点的紧密度,将紧密度值最大的节点作为中心节点;(2)由中心节点临时充当资源管理者,对当前的全网络带宽资源进行管理;(3)按周期重新计算路由域内的各个节点的紧密度,根据计算出的紧密度值最大的节点,重新确定中心节点,重复步骤(3)、(4)。本发明的有益技术效果是:该方法通过对网络带宽资源采取柔性重组策略,由中心节点按需调配网络带宽资源,具备全网资源调节能力,网络管理开销很小,能够在窄带网络里实现大流量数据传输业务。

Description

窄带网络带宽资源的管理方法
技术领域
    本发明涉及一种通信技术,尤其涉及一种窄带网络带宽资源的管理方法。
背景技术
传统的路由协议采用最短路径算法,未充分考虑业务传输路径上的带宽利用率,不具备全网资源调节能力,这就导致了网络上的流量分布不平衡,容易引起网络部分链路因为负载过重产生拥塞现象,而别的链路却处于空闲状态,影响网络的整体性能。在窄带网络里,窄带链路较难支持大流量数据业务的传输要求,因此,前述问题在窄带网络里更为突出。
利用OSPF的TE扩展来实现网络资源的管理是目前宽带网络的一种通用作法,OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治***(autonomous system,AS)内决策路由。与RIP相对,OSPF是链路状态路由协议,而RIP是距离向量路由协议。包括O S P F在内,所有的S P F路由协议基于一个数学算法—D i j k s t r a算法。这个算法能使路由选择基于链路状态,而不是距离向量。链路是路由器接口的另一种说法,因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库,生成最短路径树,每个OSPF路由器使用这些最短路径构造路由表。OSPF路由协议是一种典型的链路状态(Link-state)的路由协议,一般用于同一个路由域内。在这里,路由域是指一个自治***(Autonomous System),即AS,它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中,所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库(即链路状态数据库),该数据库中存放的是路由域中相应链路的状态信息,OSPF路由器正是通过这个数据库计算出其OSPF路由表的。
作为一种链路状态的路由协议,OSPF将链路状态广播数据包LSA(Link State Advertisement)传送给在某一区域内的所有路由器,这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。OSPF-TE——带流量工程的OSPF。OSPF-TE对OSPF的流量工程的扩展实质是扩展链路属性,即在OSPF通告中增加链路参数。这种扩展提供一种描述流量工程拓扑(包括带宽和管理限制)和在一个给定OSPF域内分发信息的方法。这个拓扑不需与常规选路的拓扑匹配,但是在描述多接入链路时需依靠网络LSA。OSPF-TE流量工程数据库包括:监视扩展的链路属性、本地基于约束的源路由以及全部的流量工程。当网络中某链路资源(通常为带宽资源)发生变化时,通过装填Opaque LSA并利用OSPF扩展机制来进行全网络扩散,达到网络各节点资源同步的管理目的。这种资源管理方式会占用额外的带宽开销,在宽带网络里开销可以忽略;但在窄带网络里面这种管理开销需要尽量缩减,以节省宝贵的链路带宽资源。
因此,目前的窄带网络的资源管理***无法满足用户的需求。
发明内容
针对背景技术中的问题,本发明提出了一种窄带网络带宽资源的管理方法,包括如下步骤:
(1)计算路由域内的各节点的紧密度,将紧密度值最大的节点作为中心节点;
(2)由中心节点临时充当资源管理者,对当前的全网络带宽资源进行分配和管理;
(3)定期(周期由网络规模确定)重新计算路由域内的各个节点的紧密度,根据计算出的紧密度值最大的节点,重新确定中心节点,重复步骤(3)、(4)。
步骤(1)包括:若路由域中有n个节点,将各个节点用1至n的序号分别标记,将网络
中某一节点的紧密度指标定义为                                               
Figure 2010105610157100002DEST_PATH_IMAGE002
,x∈n,y∈n,且x≠y,其含义为:除第x
个节点以外的各个节点到第x个节点的跳数之和的导数;对紧密度指标进行归一化处理,得
Figure 2010105610157100002DEST_PATH_IMAGE004
,取
Figure 2010105610157100002DEST_PATH_IMAGE006
计算结果最大值所在的节点为中心节点;
其中,
Figure 2010105610157100002DEST_PATH_IMAGE008
为第x个节点的紧密度;
Figure 731376DEST_PATH_IMAGE008
经归一化处理后的紧密度值。
步骤(2)包括:
1)将OSPF路由协议的链路状态数据库转换成流量工程数据库;
设发出业务请求的源节点到目的节点的路径有M条,该次业务请求所需要的请求带宽量为Q,
2)中心节点根据流量工程数据库中的信息,对当前传输状态下,每条路径的路径带宽权值进行计算,找出路径带宽权值满足要求的路径,假设满足要求的路径有m条;
3)由中心节点对m条路径中每条路径的剩余带宽进行计算并对剩余带宽进行累加,设累加结果为Q1,如Q1≥Q,则将本次业务请求的请求带宽量Q分摊至m条路径上并传输;
如Q1<Q,则将请求带宽量Q中与Q1数值相等的部分分摊至m条路径上,并计算出Q与Q1的差值Q2,将已分摊的带宽从对应路径上扣除,将Q2作为一个新的请求带宽,重复步骤1)、2)、3),直至Q2≤0,最终得到可以完全分摊请求带宽量Q的所有路径,将Q分摊至这些路径上并传输;
4)将资源分配及链路调整信息与流量工程数据库同步。
所述将OSPF路由协议的链路状态数据库转换成流量工程数据库,包括:OSPF路由协议的链路状态数据库的拓扑表中,包含了路由域内各节点的连接关系及各链路的度量值Cost,根据公式B=/Cost对度量值Cost进行换算,求得相应的B,将求得的B与链路状态数据库中的原有信息进行对应、结合,从而形成流量工程数据库;式中,
Figure 2010105610157100002DEST_PATH_IMAGE012
为标识链路带宽。
步骤2)包括:设M条路径中的某一路径P,则路径P的带宽负载率为
Figure 2010105610157100002DEST_PATH_IMAGE014
其中,i为源节点的标记,j为目的节点的标记,表示从源节点i至目的节点j的某条链路;
Figure 2010105610157100002DEST_PATH_IMAGE018
表示链路
Figure 876226DEST_PATH_IMAGE016
的带宽负载率,
Figure 2010105610157100002DEST_PATH_IMAGE020
,式中,
Figure 2010105610157100002DEST_PATH_IMAGE022
为链路
Figure 396069DEST_PATH_IMAGE016
的剩余带宽,
Figure 2010105610157100002DEST_PATH_IMAGE024
为链路
Figure 335075DEST_PATH_IMAGE016
的容量;
Figure 2010105610157100002DEST_PATH_IMAGE026
表示符合路径
P的链路
Figure 282171DEST_PATH_IMAGE016
Figure 2010105610157100002DEST_PATH_IMAGE028
为符合路径P的带宽负载率最大值的链路,也即路径P的带宽负载率;
计算路径P的带宽权值,
Figure 2010105610157100002DEST_PATH_IMAGE030
其中,
Figure 2010105610157100002DEST_PATH_IMAGE032
为路径P的带宽权值;
Figure 2010105610157100002DEST_PATH_IMAGE034
为符合路径P的链路的剩余带宽最小值;
计算所有从源节点到目的节点的路径的带宽权值的均值,
Figure 2010105610157100002DEST_PATH_IMAGE036
其中,e为路由域内从源节点i到目的节点j的所有路径的集合;
查找满足条件>
Figure 2010105610157100002DEST_PATH_IMAGE038
的所有路径,即得满足要求的m条路径。
步骤3)中,各条路径按如下方法对带宽进行分摊:
设m条路径中的某一路径P,根据下式计算路径P的带宽分摊率
Figure 2010105610157100002DEST_PATH_IMAGE040
Figure 2010105610157100002DEST_PATH_IMAGE042
其中,e1为由m条路径所组成的路径的集合;
Figure 2010105610157100002DEST_PATH_IMAGE044
Figure 439450DEST_PATH_IMAGE032
为路径P的带宽权值,
Figure 170645DEST_PATH_IMAGE038
为所有从源节点到目的节点的路径的带宽权值的均值;
各条路径按各自对应的带宽分摊率
Figure 164009DEST_PATH_IMAGE040
对请求带宽Q进行分摊。
步骤3)中,按如下方法判断各条路径分摊的带宽总和是否满足条件Q1<Q:
计算出m条路径所分摊到的带宽的总和Q1;计算m条路径中各条路径的最小剩余带宽,将最小剩余带宽值最小的那条路径记为t,则其最小剩余带宽为
Figure 2010105610157100002DEST_PATH_IMAGE046
,该条路径的带宽分摊率为,则该条路径所分摊到的带宽为
Figure 2010105610157100002DEST_PATH_IMAGE050
,若路径t所分摊的带宽满足条件
Figure 2010105610157100002DEST_PATH_IMAGE052
,则认为Q1≥Q的条件成立,即请求带宽Q被分摊完,可以进行传输;否则,请求带宽Q还未被分摊完,计算Q与Q1的差值Q2=Q-Q1,将已分摊的带宽从对应路径上扣除,将Q2作为一个新的请求带宽,重复步骤1)、2)、3),直至Q2≤0,最终得到可以完全分摊请求带宽量Q的所有路径,将Q分摊至这些路径上并传输。
本发明的有益技术效果是:该方法通过对网络带宽资源采取柔性重组策略,由中心节点按需调配网络带宽资源,具备全网资源调节能力,网络管理开销很小,能够在窄带网络里实现大流量数据传输业务。
附图说明
图1、本发明中心节点软件模块关系图;
图2、本发明中心节点选择按度指标计算结果示意图;
图3、本发明中心节点选择按紧密度指标计算结果示意图。
具体实施方式
本发明的方案可简述为:从各个节点中选取中心节点,由中心节点为其余节点的当前业务请求进行资源分配,根据运行状态,定期更新中心节点,并由新的中心节点为其余节点的当前业务请求进行资源分配。这种方案可对网络带宽资源进行柔性重组,使网络带宽资源被按需分配,避免了现有技术中,虽然传输路径得到了最短化,但会出现网络拥塞的问题;而且中心节点本身也在被动态调整,很好的兼顾了网络的实际传输状态,使窄带网络能够满足大流量数据传输业务的需要;其具体方案为:
(1)计算路由域内的各节点的紧密度,将紧密度值最大的节点作为中心节点;
(2)由中心节点临时充当资源管理者,对当前的全网络带宽资源进行管理;
(3)定期重新计算路由域内的各个节点的紧密度,根据计算出的紧密度值最大的节点,重新确定中心节点,重复步骤(3)、(4)。
该方案中需要解决的首要问题是如何选取中心节点;现有技术中,在描述这种中心化问题时,一般用度指标来描述静态网络中节点所产生的直接影响力,其值为与该节点直接相连的节点数。设网络中具有n个节点,则节点x的度指标定义为
Figure 2010105610157100002DEST_PATH_IMAGE054
,其中d(x)表示与节点x直接相连的节点数,称为该节点的度。如果利用度指标来进行节点的中心化,则可以体现出该节点与其周围节点之间建立直接联系的能力。但是,这种“建立直接联系的能力”无法反映出节点的资源分配能力,因此,发明人提出了紧密度指标:
紧密度(Closeness Centrality)可以描述出网络中的节点通过网络到达网络中其它节点的难易程度,紧密度指标较之度指标更加能够反映网络全局的结构,应用紧密度指标进行中心化不仅考虑到了节点度值的大小,而且还考虑到了节点在网络中所处位置的中心性,如图2是根据度指标测试的结果,而图3是根据紧密度指标测试的结果。通过对比容易发现,根据紧密度指标进行中心化测试的准确度明显高于根据度指标进行中心化测试的准确度。因此,紧密度指标更好的反映出了节点通过网络对其它节点施加影响的能力。
中心节点选择的策略是利用紧密度指标作为网络的中心化指标。针对网络中的每个节点,计算它到达所有其他节点的最短路径跳数总和,如果节点与网络中的另一个节点之间不可达,取该路径跳数为255。跳数总和最小的节点即为网络的中心节点。节点定期(采用一个定时器)进行网络中心节点的计算,如果出现了更好的中心节点,就会自动发生转移。
当节点发起的拓扑搜集完成后启动一个定时器,时间长度为T分钟(依据网络规模进行调整),定时器超时后进行网络中心节点计算和转移。一次计算可能会有多个中心节点,此时查看当前节点是否为中心节点之一。如果是则不进行转移,否则从满足要求的节点中随机选择一个作为中心节点并向其发送一个特殊的目标定位消息,通知其做好准备,并将网络拓扑信息转移到新的节点上。
选取中心节点的具体方案为:
若路由域中有n个节点,将各个节点用1至n的序号分别标记,将网络中某一节点的紧
密度指标定义为
Figure 295170DEST_PATH_IMAGE002
,x∈n,y∈n,且x≠y,其含义为:除第x个节点以外的各个
节点到第x个节点的跳数之和的导数;对紧密度指标进行归一化处理,得
Figure 94498DEST_PATH_IMAGE004
,取
Figure 680201DEST_PATH_IMAGE006
计算结果最大值所在的节点为中心节点;
其中,
Figure 110045DEST_PATH_IMAGE008
为第x个节点的紧密度;
Figure 413987DEST_PATH_IMAGE006
Figure 751428DEST_PATH_IMAGE008
经归一化处理后的紧密度值。
选好中心节点后,就可以利用中心节点更容易对其它节点施加影响的能力,来对资源进行分配了,其具体方式是:
1)将OSPF路由协议的链路状态数据库(链路状态数据库是OSPF路由协议本身所具有的)转换成流量工程数据库;数据库的这种转换是中心节点进行后续处理的基础;
设发出业务请求的源节点到目的节点的路径有M条,该次业务请求所需要的请求带宽量为Q,
2)中心节点根据流量工程数据库中的信息,对当前传输状态下,每条路径的路径带宽权值进行计算,找出路径带宽权值满足要求的路径,假设满足要求的路径有m条;
3)由中心节点对m条路径中每条路径的剩余带宽进行计算并对剩余带宽进行累加,设累加结果为Q1,如Q1≥Q,则将本次业务请求的请求带宽量Q分摊至m条路径上并传输;
如Q1<Q,则将请求带宽量Q中与Q1数值相等的部分分摊至m条路径上,并计算出Q与Q1的差值Q2,将已分摊的带宽从对应路径上扣除,将Q2作为一个新的请求带宽,重复步骤1)、2)、3),直至Q2≤0,最终得到可以完全分摊请求带宽量Q的所有路径,将Q分摊至这些路径上并传输;
4)将资源分配及链路调整信息与流量工程数据库同步。
前述步骤概括出了一个基本的程序脉络,如下是可实现它的一些具体实施例:
步骤1)中所述将OSPF路由协议的链路状态数据库转换成流量工程数据库,包括:OSPF路由协议的链路状态数据库的拓扑表中,包含了路由域内各节点的连接关系及各链路的度量值Cost,根据公式B=
Figure 457215DEST_PATH_IMAGE010
/Cost对度量值Cost进行换算,求得相应的B,将求得的B与链路状态数据库中的原有信息进行对应、结合,从而形成流量工程数据库;式中,为标识链路带宽。
步骤2)为:设M条路径中的某一路径P,则路径P的带宽负载率为
Figure 854699DEST_PATH_IMAGE014
其中,i为源节点的标记,j为目的节点的标记,
Figure 660586DEST_PATH_IMAGE016
表示从源节点i至目的节点j的某条链路;
Figure 801717DEST_PATH_IMAGE018
表示链路
Figure 299694DEST_PATH_IMAGE016
的带宽负载率,
Figure 133658DEST_PATH_IMAGE020
,式中,为链路
Figure 91436DEST_PATH_IMAGE016
的剩余带宽,
Figure 506237DEST_PATH_IMAGE024
为链路
Figure 511102DEST_PATH_IMAGE016
的容量;
Figure 11353DEST_PATH_IMAGE026
表示符合路径P的链路
Figure 431970DEST_PATH_IMAGE016
Figure 969787DEST_PATH_IMAGE028
为符合路径P的带宽负载率最大值的链路,也即路径P的带宽负载率;
计算路径P的带宽权值,
Figure 145553DEST_PATH_IMAGE030
其中,为路径P的带宽权值;
Figure 419725DEST_PATH_IMAGE034
为符合路径P的链路的剩余带宽最小值;
计算所有从源节点到目的节点的路径的带宽权值的均值,
Figure 543539DEST_PATH_IMAGE036
其中,e为路由域内从源节点i到目的节点j的所有路径的集合;
查找满足条件
Figure 890207DEST_PATH_IMAGE032
>
Figure 302734DEST_PATH_IMAGE038
的所有路径,即得满足要求的m条路径。
步骤3)中,各条路径按如下方法对带宽进行分摊:
设m条路径中的某一路径P,根据下式计算路径P的带宽分摊率
Figure 636949DEST_PATH_IMAGE042
其中,e1为由m条路径所组成的路径的集合;
Figure 891868DEST_PATH_IMAGE044
Figure 854008DEST_PATH_IMAGE032
为路径P的带宽权值,为所有从源节点到目的节点的路径的带宽权值的均值;
各条路径按各自对应的带宽分摊率
Figure 846421DEST_PATH_IMAGE040
对请求带宽Q进行分摊。
步骤3)中,按如下方法判断各条路径分摊的带宽总和是否满足条件Q1<Q:
计算出m条路径所分摊到的带宽的总和Q1;计算m条路径中各条路径的最小剩余带宽,将最小剩余带宽值最小的那条路径记为t,则其最小剩余带宽为
Figure 206995DEST_PATH_IMAGE046
,该条路径的带宽分摊率为
Figure 656431DEST_PATH_IMAGE048
,则该条路径所分摊到的带宽为
Figure 88549DEST_PATH_IMAGE050
,若路径t所分摊的带宽满足条件
Figure 41462DEST_PATH_IMAGE052
,则认为Q1≥Q的条件成立,即请求带宽Q被分摊完,可以进行传输;否则,请求带宽Q还未被分摊完,计算Q与Q1的差值Q2=Q-Q1,将已分摊的带宽从对应路径上扣除,将Q2作为一个新的请求带宽,重复步骤1)、2)、3),直至Q2≤0,最终得到可以完全分摊请求带宽量Q的所有路径,将Q分摊至这些路径上并传输。

Claims (7)

1.一种窄带网络带宽资源的管理方法,其特征在于:包括如下步骤:
(1)计算路由域内的各节点的紧密度,将紧密度值最大的节点作为中心节点;
(2)由中心节点临时充当资源管理者,对当前的全网络带宽资源进行管理;
(3)按周期重新计算路由域内的各个节点的紧密度,根据计算出的紧密度值最大的节点,重新确定中心节点,重复步骤(3)、(4)。
2.如权利要求1所述窄带网络带宽资源的管理方法,其特征在于:步骤(1)包括:若路由域中有n个节点,将各个节点用1至n的序号分别标记,将网络中某一节点的紧密度指
标定义为                                               
Figure 2010105610157100001DEST_PATH_IMAGE002
,x∈n,y∈n,且x≠y,其含义为:除第x个节点以外的各个节点到
第x个节点的跳数之和的导数;对紧密度指标进行归一化处理,得
Figure 2010105610157100001DEST_PATH_IMAGE004
,取
Figure 2010105610157100001DEST_PATH_IMAGE006
计算结果最大值所在的节点为中心节点;
其中,
Figure 2010105610157100001DEST_PATH_IMAGE008
为第x个节点的紧密度;
Figure 844818DEST_PATH_IMAGE006
Figure 453654DEST_PATH_IMAGE008
经归一化处理后的紧密度值。
3.如权利要求1所述窄带网络带宽资源的管理方法,其特征在于:步骤(2)包括:
1)将OSPF路由协议的链路状态数据库转换成流量工程数据库;
设发出业务请求的源节点到目的节点的路径有M条,该次业务请求所需要的请求带宽量为Q,
2)中心节点根据流量工程数据库中的信息,对当前传输状态下,每条路径的路径带宽权值进行计算,找出路径带宽权值满足要求的路径,假设满足要求的路径有m条;
3)由中心节点对m条路径中每条路径的剩余带宽进行计算并对剩余带宽进行累加,设累加结果为Q1,如Q1≥Q,则将本次业务请求的请求带宽量Q分摊至m条路径上并传输;
如Q1<Q,则将请求带宽量Q中与Q1数值相等的部分分摊至m条路径上,并计算出Q与Q1的差值Q2,将已分摊的带宽从对应路径上扣除,将Q2作为一个新的请求带宽,重复步骤1)、2)、3),直至Q2≤0,最终得到可以完全分摊请求带宽量Q的所有路径,将Q分摊至这些路径上并传输;
4)将资源分配及链路调整信息与流量工程数据库同步。
4.如权利要求3所述窄带网络带宽资源的管理方法,其特征在于:所述将OSPF路由协议的链路状态数据库转换成流量工程数据库,包括:OSPF路由协议的链路状态数据库的拓扑表中,包含了路由域内各节点的连接关系及各链路的度量值Cost,根据公式B=
Figure 2010105610157100001DEST_PATH_IMAGE010
/Cost对度量值Cost进行换算,求得相应的B,将求得的B与链路状态数据库中的原有信息进行对应、结合,从而形成流量工程数据库;式中,
Figure 2010105610157100001DEST_PATH_IMAGE012
为标识链路带宽。
5.如权利要求3所述窄带网络带宽资源的管理方法,其特征在于:步骤2)包括:设M
条路径中的某一路径P,则路径P的带宽负载率为
Figure 2010105610157100001DEST_PATH_IMAGE014
其中,i为源节点的标记,j为目的节点的标记,
Figure 2010105610157100001DEST_PATH_IMAGE016
表示从源节点i至目的节点j的某条链路;
Figure 2010105610157100001DEST_PATH_IMAGE018
表示链路
Figure 3978DEST_PATH_IMAGE016
的带宽负载率,
Figure 2010105610157100001DEST_PATH_IMAGE020
,式中,
Figure 2010105610157100001DEST_PATH_IMAGE022
为链路
Figure 266856DEST_PATH_IMAGE016
的剩
余带宽,
Figure 2010105610157100001DEST_PATH_IMAGE024
为链路
Figure 359446DEST_PATH_IMAGE016
的容量;
Figure 2010105610157100001DEST_PATH_IMAGE026
表示符合路径P的链路
Figure 580212DEST_PATH_IMAGE016
Figure 2010105610157100001DEST_PATH_IMAGE028
为符合路径
P的带宽负载率最大值的链路,也即路径P的带宽负载率;
计算路径P的带宽权值,
Figure 2010105610157100001DEST_PATH_IMAGE030
其中,
Figure 2010105610157100001DEST_PATH_IMAGE032
为路径P的带宽权值;
Figure 2010105610157100001DEST_PATH_IMAGE034
为符合路径P的链路的剩余带宽最小值;
计算所有从源节点到目的节点的路径的带宽权值的均值,
Figure 2010105610157100001DEST_PATH_IMAGE036
其中,e为路由域内从源节点i到目的节点j的所有路径的集合;
查找满足条件
Figure 656928DEST_PATH_IMAGE032
>
Figure 2010105610157100001DEST_PATH_IMAGE038
的所有路径,即得满足要求的m条路径。
6.如权利要求3所述窄带网络带宽资源的管理方法,其特征在于:步骤3)中,各条路径按如下方法对带宽进行分摊:
设m条路径中的某一路径P,根据下式计算路径P的带宽分摊率
Figure 2010105610157100001DEST_PATH_IMAGE040
Figure 2010105610157100001DEST_PATH_IMAGE042
其中,e1为由m条路径所组成的路径的集合;
Figure 2010105610157100001DEST_PATH_IMAGE044
Figure 771384DEST_PATH_IMAGE032
为路径P的带宽权值,
Figure 847924DEST_PATH_IMAGE038
为所有从源节点到目的节点的路径的带宽权值的均值;
各条路径按各自对应的带宽分摊率
Figure 621233DEST_PATH_IMAGE040
对请求带宽Q进行分摊。
7.如权利要求3所述窄带网络带宽资源的管理方法,其特征在于:步骤3)中,按如下方法判断各条路径分摊的带宽总和是否满足条件Q1<Q:
计算出m条路径所分摊到的带宽的总和Q1;计算m条路径中各条路径的最小剩余带宽,将最小剩余带宽值最小的那条路径记为t,则其最小剩余带宽为
Figure 2010105610157100001DEST_PATH_IMAGE046
,该条路径的带宽分摊率为,则该条路径所分摊到的带宽为
Figure 2010105610157100001DEST_PATH_IMAGE050
,若路径t所分摊的带宽满足条件
Figure 2010105610157100001DEST_PATH_IMAGE052
,则认为Q1≥Q的条件成立,即请求带宽Q被分摊完,可以进行传输;否则,请求带宽Q还未被分摊完,计算Q与Q1的差值Q2=Q-Q1,将已分摊的带宽从对应路径上扣除,将Q2作为一个新的请求带宽,重复步骤1)、2)、3),直至Q2≤0,最终得到可以完全分摊请求带宽量Q的所有路径,将Q分摊至这些路径上并传输。
CN2010105610157A 2010-11-26 2010-11-26 窄带网络带宽资源的管理方法 Pending CN101977159A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010105610157A CN101977159A (zh) 2010-11-26 2010-11-26 窄带网络带宽资源的管理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010105610157A CN101977159A (zh) 2010-11-26 2010-11-26 窄带网络带宽资源的管理方法

Publications (1)

Publication Number Publication Date
CN101977159A true CN101977159A (zh) 2011-02-16

Family

ID=43577006

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010105610157A Pending CN101977159A (zh) 2010-11-26 2010-11-26 窄带网络带宽资源的管理方法

Country Status (1)

Country Link
CN (1) CN101977159A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102340543A (zh) * 2011-10-18 2012-02-01 华为技术有限公司 选择***主节点的方法和设备
CN102447576A (zh) * 2011-10-20 2012-05-09 深圳市国电科技通信有限公司 网络局端设备自动选举方法
CN107432019A (zh) * 2015-01-12 2017-12-01 华为技术有限公司 第一和第二网络节点以及其中的方法
WO2021109726A1 (zh) * 2019-12-06 2021-06-10 北京金山云网络技术有限公司 一种带宽限制方法、装置及***
CN116708304A (zh) * 2023-08-01 2023-09-05 腾讯科技(深圳)有限公司 数据传输路径的切换方法和装置、存储介质及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7254130B1 (en) * 1999-06-11 2007-08-07 British Telecommunications Public Limited Company Predictively allocated bandwidth in a communications network
CN101022387A (zh) * 2007-03-28 2007-08-22 中兴通讯股份有限公司 一种链型组网中通信带宽动态分配的方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7254130B1 (en) * 1999-06-11 2007-08-07 British Telecommunications Public Limited Company Predictively allocated bandwidth in a communications network
CN101022387A (zh) * 2007-03-28 2007-08-22 中兴通讯股份有限公司 一种链型组网中通信带宽动态分配的方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102340543A (zh) * 2011-10-18 2012-02-01 华为技术有限公司 选择***主节点的方法和设备
WO2012163211A1 (zh) * 2011-10-18 2012-12-06 华为技术有限公司 选择***主节点的方法和设备
CN102340543B (zh) * 2011-10-18 2013-12-04 华为技术有限公司 选择***主节点的方法和设备
CN102447576A (zh) * 2011-10-20 2012-05-09 深圳市国电科技通信有限公司 网络局端设备自动选举方法
CN102447576B (zh) * 2011-10-20 2015-05-06 深圳市国电科技通信有限公司 网络局端设备自动选举方法
CN107432019A (zh) * 2015-01-12 2017-12-01 华为技术有限公司 第一和第二网络节点以及其中的方法
US10499373B2 (en) 2015-01-12 2019-12-03 Huawei Technologies Co., Ltd. First and second network nodes and methods thereof
CN107432019B (zh) * 2015-01-12 2020-04-28 华为技术有限公司 第一和第二网络节点以及其中的方法
WO2021109726A1 (zh) * 2019-12-06 2021-06-10 北京金山云网络技术有限公司 一种带宽限制方法、装置及***
CN116708304A (zh) * 2023-08-01 2023-09-05 腾讯科技(深圳)有限公司 数据传输路径的切换方法和装置、存储介质及电子设备

Similar Documents

Publication Publication Date Title
EP1844582B1 (en) Routing method and system
US9071541B2 (en) Path weighted equal-cost multipath
EP2911348B1 (en) Control device discovery in networks having separate control and forwarding devices
US7902973B2 (en) Alarm reordering to handle alarm storms in large networks
CN102972009B (zh) 用于实施联合服务器选择和路径选择的***与方法
US8000239B2 (en) Method and system for bandwidth allocation using router feedback
US8493869B2 (en) Distributed constraints-based inter-domain network traffic management
CN108156041B (zh) 一种基于安全性感知的差异化虚拟光网络映射方法
US20070268821A1 (en) Rpr representation in ospf-te
MX2010003539A (es) Sistemas y metódos de red ad hoc móvil.
KR20060022680A (ko) 전체적 라우팅과 대역폭 공유를 위한 방법 및 시스템
WO2007106102A1 (en) Method and system for multi-layer network routing
WO2003058868A2 (en) Dynamic route selection for label switched paths in communication networks
CN101977159A (zh) 窄带网络带宽资源的管理方法
CN105472484A (zh) 一种电力骨干光传输网波道均衡路由波长分配方法
Xu et al. Fiber-wireless network virtual resource embedding method based on load balancing and priority
Khan et al. Nice: Network-oriented information-centric centrality for efficiency in cache management
CN101110765A (zh) 基于ospf协议的支持多种服务质量的方法
CN105263166B (zh) 基于优先级的双路径路由无线准入控制方法
CN103716242A (zh) 一种路由方法与***
Sahhaf et al. Resilient availability and bandwidth-aware multipath provisioning for media transfer over the internet
JP2006054722A (ja) リソース算出装置およびリソース算出方法
Sutagundar et al. Context aware load balancing in IoT
Garcia-Luna-Aceves et al. NICE: Network-oriented Information-centric Centrality for E iciency in Cache Management
Wang et al. SFC Mapping Algorithm for Joint Optimization of Computing and Transmission Resources

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20110216