CN110139173A - 一种降低光传送网端到端时延的网络分域方法 - Google Patents
一种降低光传送网端到端时延的网络分域方法 Download PDFInfo
- Publication number
- CN110139173A CN110139173A CN201910376041.3A CN201910376041A CN110139173A CN 110139173 A CN110139173 A CN 110139173A CN 201910376041 A CN201910376041 A CN 201910376041A CN 110139173 A CN110139173 A CN 110139173A
- Authority
- CN
- China
- Prior art keywords
- node
- time delay
- combination
- network
- end time
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0067—Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0079—Operation or maintenance aspects
- H04Q2011/0083—Testing; Monitoring
Abstract
本发明公开了一种降低光传送网端到端时延的网络分域方法,属于光通信技术领域。首先输入待优化的拓扑,理想分区数m以及参选节点集合N;从集合N中任选m个节点构建节点组合;然后对每个节点组合重新划分拓扑区域,得到各自对应的拓扑方案;计算每一个组合更新后的拓扑方案的平均端到端时延值;最后选择平均端到端时延值最小的拓扑方案作为时延最优的分域拓扑方案。本发明通过合理的网络规划,在进行业务端到端传送时能够避免业务绕路,既减少了链路时延,也减少了节点时延,使得网络时延性能提升,能够更好地保障低时延及时延敏感业务的需求。
Description
技术领域
本发明属于光通信技术领域,涉及光传送网技术,具体是一种降低光传送网端到端时延的网络分域方法。
背景技术
随着通信技术的发展和互联网应用的普及,部分行业和业务对网络的时延性能提出了极为严苛的要求,网络时延性能逐渐成为通信领域的新兴热点之一。光传送网(OTN)技术以波分复用(WDM)技术为基础,融合了同步数字体系(SDH)技术的电层处理和网络管理能力,具有业务调度灵活和大容量传输的优势;此外,由于业务层级较低且为刚性管道传输,OTN技术还具有低时延和低时延抖动的优势,是构建低时延网络的最优选择。
传统的通信网络通常采用分层集中的控制方式,将网络划分为多个区域,每个区域包含一个服务器,对该区域内的业务请求进行响应,同时,这些区域服务器又由总部的服务器进行调控。当业务向区域服务器请求内容时,若该服务器包含此内容,则由区域服务器对该请求进行响应,否则由该服务器向总部服务器发送请求,并由总部服务器对该请求进行响应。尽管OTN具有时延优势,但链路时延仍是不可避免的。在这种分层集中控制方式下,对于规模较大的骨干传送网而言,部分节点与总部服务器间的距离过大,导致链路时延较大,从而影响业务的时延性能。
为了改善网络时延性能,应采用网络扁平化的策略,以多中心协同控制取代传统的分层集中式控制,即将原有的总部服务器的功能分散至各个区域服务器,由各区域服务器协同控制调度。在多中心协同控制方式下,各区域服务器中除了存储本地内容外,还存储其他区域服务器中的内容列表,当本地区域服务器不包含所请求的内容时,搜索内容列表并向包含该内容且距离最近的区域服务器发起请求,由该区域服务器对该业务请求进行响应。多中心协同控制方式能够有效减少业务的传输距离,从而降低端到端时延。为实现上述目标,首先要对网络进行区域划分并确定区域中心。当网络区域划分及中心节点选择不合理时,会造成业务绕路等问题,从而使端到端传送时延增加。运营商网络等传统的通信网络通常以行政区划为依据来进行网络划分并确定中心节点,从网络时延性能角度来说,这种划分方式并非最优。为了满足日益严苛的时延需求,需以端到端时延为依据,设计算法来实现对网络区域的合理划分并确定各区域的最优调度中心节点。
发明内容
本发明针对上述问题,采用遍历的方式,通过对具体输入条件下所有可能的网络分域方案进行平均端到端时延计算,得到该输入条件下时延最优的网络分域方案,使得网络的区域划分及中心节点的确定更为合理,减少了业务绕路的可能,从而达到降低业务端到端时延的技术效果,具有提高网络时延性能的优势,在保障低时延及时延敏感业务需求方面具有现实意义。
具体步骤如下:
步骤一、输入待优化的拓扑G,理想分区数m,以及参选节点集合N={n1,n2,…,na};
集合N中元素的个数为a,a>1,且a为整数;每个分区由一个节点控制,即m≤a;集合N中的元素为拓扑G中的全部节点或满足一定条件的部分节点。
步骤二、从集合N的a个节点中,任选m个节点构建一个节点组合,共形成了个节点组合。
步骤三、对每一个节点组合重新划分拓扑区域,得到各自对应的拓扑方案
分为以下步骤:
步骤301、输入待优化拓扑G及第i个节点组合Ci={n1,n2,…,nm}。
步骤302、针对拓扑G中不属于组合Ci的某个节点A,用Dijkstra算法依次计算该节点A 到组合Ci中每个节点之间的端到端路由路径,并分别计算各路径对应的端到端时延值t1,t2,…,tm。
每个路由路径分别对应一个端到端时延值,端到端时延计算方法的步骤如下:
步骤1:针对某个路由路径,根据网络拓扑属性与用户指定的带宽,得到该路由路径经过的节点和链路列表。
步骤2:根据链路列表中的每段链路的长度,计算各段链路的时延,求和得到链路总时延Tl。
步骤3:判断该路由路径经过的各节点所处的位置,结合带宽计算各节点的时延,求和得到节点总时延Tn。
步骤4:进一步得到端到端总时延Tt=Tl+Tn。
步骤303、对不属于组合Ci的节点A,从m个端到端时延值中选出最小值tk,并将时延最小值tk对应的组合内的节点nk作为节点A的中心节点。
tk=min{t1,t2,…,tm}。
步骤304、同理,每个不属于组合Ci的节点,都能根据最小端到端时延值,在组合Ci内找到各自的中心节点。
步骤305、针对组合Ci内的某节点nk,根据端到端最小时延值对应的各不属于该组合的节点作为节点nk的下属节点;
步骤306、将该节点nk和其下属节点划分为一个区域,更新拓扑G,得到组合Ci对应的拓扑方案Gi。
拓扑方案Gi中包括m个区域,每个区域包含一个中心节点及其全部下属节点,节点及节点间的链路均与原拓扑G相同。
步骤307、同理,将每个节点组合分别进行优化,得到各个组合对应的更新拓扑;
每个更新的拓扑中都包括组合中的中心节点以及各自连接的各下属节点。
步骤四、计算每一个组合更新后的拓扑方案的平均端到端时延值;
分为以下步骤:
首先、针对更新后的某个拓扑方案Gi,包括的节点集合为:对集合 R中的每个节点,计算该节点到集合R中其他每个节点之间的分域路由路径;
集合R中的每一个节点均将作为源节点,并将集合R中其他节点作为宿节点,依次计算源宿节点各自对应的分域路由路径;具体过程如下:
输入划分区域的拓扑方案Gi、源节点src和宿节点des;获取源节点和宿节点各自所属的区域中心节点Hsrc和Hdes。然后,判断源节点src和宿节点des的区域中心节点是否相同,如果是,源节点src和宿节点des属于同一区域,利用Dijkstra算法计算分域路由路径path:为 src→Hsrc→des;否则不同域,根据节点属性进行如下划分后再利用Dijkstra算法计算路由路径:
最终,得到分域路由路径集合
然后、计算集合P中每个分域路由路径对应的端到端时延值,并组成集合Q;
端到端时延结果集合
最后、根据端到端时延结果集合Q,计算拓扑方案Gi的全网平均端到端时延值Ti。
其中j=1,2,…,|Gi|×(|Gi|-1)。
同理,得到每个更新后的拓扑方案的全网平均端到端时延值;
步骤五、选择平均端到端时延值最小的拓扑方案作为时延最优的分域拓扑方案。
本发明的优点在于:
(1)一种降低光传送网端到端时延的网络分域方法,可根据输入的区域数目和满足条件的节点,以时延为约束对网络进行区域划分并选定区域中心节点,能够有效降低业务的端到端传送时延,提高网络时延性能。
(2)一种降低光传送网端到端时延的网络分域方法,基于多中心协同控制特征,根据业务的源宿节点及所属区域采用经典的Dijkstra算法进行分段最短路径计算,可得到业务的最短分域路由,减少链路时延。
(3)一种降低光传送网端到端时延的网络分域方法,基于OTN网络的时延构成,可根据OTN设备特征和具体业务的带宽及路由计算得到业务的端到端时延,从而得到网络的平均端到端时延,是进行低时延网络分域的基础。
附图说明
图1为本发明一种降低光传送网端到端时延的网络分域方法的步骤流程图;
图2为本发明一种分域路由计算方法的步骤流程图;
图3为本发明一种OTN端到端业务时延计算方法的步骤流程图;
图4为本发明实施例中所用的未分域的六节点拓扑图;
图5为本发明实施例中所用的已分域的六节点拓扑图。
具体实施方案
下面将结合附图和实例对本发明作进一步的详细说明。
本发明一种降低光传送网端到端时延的网络分域方法,如图1所示,分为以下步骤:
步骤一、输入待优化的拓扑G,理想分区数m,以及参选节点集合N={n1,n2,…,na};
集合N中元素的个数为a,a>1,且a为整数;每个分区由一个节点控制,即m≤a;集合N中的元素为拓扑G中的全部节点或满足一定条件的部分节点。
步骤二、从集合N的a个节点中,任选m个节点构建一个节点组合,共形成了个节点组合。
其中,每个节点组合中包含参选中心节点集合N中的m个中心节点。
步骤三、对每一个节点组合重新划分拓扑区域,得到各自对应的拓扑方案;
分为以下步骤:
步骤301、输入待优化拓扑G及第i个节点组合Ci={n1,n2,…,nm}。
步骤302、针对拓扑G中不属于组合Ci的某个节点A,用Dijkstra算法依次计算该节点A 到组合Ci中每个节点之间的端到端路由路径,并分别计算各路径对应的端到端时延值t1,t2,…,tm。
每个路由路径分别对应一个端到端时延值,如图3所示,端到端时延计算方法的步骤如下:
第一步,输入拓扑图G和某业务traffic=(B,P);
其中,B为业务的带宽,用户指定值;P为该业务的路由路径,每个业务有唯一的路由路径。
第二步,获取该条路由路径P所经的节点集合nlist={n1,n2,…,nk}和链路集合llist={l1,l2,…,lk-1}。
第三步,根据llist计算业务的链路时延;
对llist中的每条链路li,获取拓扑G中该条链路的长度当时该条链路的时延当时该条链路的时延
则该条业务的总链路时延其中,i=1,2,…,k-1。
第四步,根据nlist计算业务的节点时延;
对nlist中的每个节点ni,根据其所处位置计算其时延则该条业务的总节点时延其中,i=1,2,…,k。
节点ni的时延值与其所处位置的关系如下:
其中:
(1)中间节点的时延与选择的交换方式有关,若信号经过节点时通过光层设备实现光层直达,则为光穿通时延Tthrough;否则为电交换时延Tswitch;
(2)电交换时延Tswitch和光穿通时延Tthrough与具体设备能力有关,需根据具体情况来设置。
(3)封装时延Tencap和解封装时延Tdecap与设备能力、业务带宽及具体的映射复用路径有关:
当业务带宽大于设备能力时,需对业务进行拆分后再进行封装映射;每增加一级复用,时延增加0.512us。由于解封装时按照封装映射复用路径逆向进行,Tencap=Tdecap。
a)若设备能力满足业务带宽,则Tencap=Tdecap=0.512×u,其中,u为业务映射复用级数;
b)若设备能力无法满足业务带宽,将原业务进行拆分为v个子业务和1个剩余业务,使得原始业务带宽=设备最大速率×v+剩余业务带宽,Tencap=Tdecap=0.512×(u1×v+u2),其中u1和u2分别为子业务和剩余业务的映射复用级数。
(4)FEC编码时延Tcode和FEC解码时延Tdecode与FEC算法的复杂度、业务带宽及业务传送距离有关,具体的时延值应根据所选择的FEC算法及具体的应用场景来确定。
第五步,计算得到该条业务的路由路径对应的端到端总时延Tt=Tl+Tn。
步骤303、对不属于组合Ci的节点A,从m个端到端时延值中选出最小值tk,并将时延最小值tk对应的组合内的节点nk作为节点A的中心节点。
tk=min{t1,t2,…,tm}。
步骤304、同理,每个不属于组合Ci的节点,都能根据最小端到端时延值,在组合Ci内找到各自的中心节点。
步骤305、针对组合Ci内的某节点nk,根据端到端最小时延值对应的各不属于该组合的节点作为节点nk的下属节点;
步骤306、将该节点nk和其下属节点划分为一个区域,更新拓扑G,得到组合Ci对应的拓扑方案Gi。
拓扑方案Gi中包括m个区域,每个区域包含一个中心节点及其全部下属节点,节点及节点间的链路均与原拓扑G相同。
步骤307、同理,将每个节点组合分别进行优化,得到各个组合对应的更新拓扑;
每个更新的拓扑中都包括组合中的中心节点以及各自连接的各下属节点。
步骤四、计算每一个组合更新后的拓扑方案的平均端到端时延值;
对每一个节点组合Ci重新划分拓扑区域,得到拓扑方案Gi,并计算其平均端到端时延值Ti。拓扑方案Gi应使原拓扑G中不属于组合Ci的其他节点到其所属的中心节点时延最小。
分为以下步骤:
首先、针对更新后的某个拓扑方案Gi,包括的节点集合为:对集合 R中的每个节点,计算该节点到集合R中其他每个节点之间的分域路由路径;
如图2所示,具体过程如下:输入划分区域的拓扑方案Gi、源节点src和宿节点des;获取源节点和宿节点各自所属的区域中心节点Hsrc和Hdes。然后,判断源节点src和宿节点des 是否同域,如果是,源节点src和宿节点des具有相同的中心节点,利用Dijkstra算法计算分域路由路径path:为src→Hsrc→des;否则不同域,根据节点属性进行如下划分后再利用Dijkstra 算法计算路由路径:
最后得到最终的分域路由路径集合
然后、计算集合P中每个分域路由路径对应的端到端时延值,并组成集合Q;
端到端时延结果集合
最后、根据端到端时延结果集合Q,计算拓扑方案Gi的全网平均端到端时延值Ti。
其中j=1,2,…,|Gi|×(|Gi|-1)。
同理,得到每个更新后的拓扑方案的全网平均端到端时延值;
步骤五、选择平均端到端时延值最小的拓扑方案作为时延最优的分域拓扑方案。
实施例1
以六节点拓扑为例进行说明,如图4所示,假设该网络中全部节点均可作为中心节点,将该网络划分为两个区域,具体步骤如下:
1、输入六节点拓扑作为待优化拓扑G,理想分区数m=2,参选中心节点集合 N={n1,n2,n3,n4,n5,n6}。
2、根据待优化拓扑G、理想分区数m和参选中心节点集合N,得到全部共个中心节点组合。
其中,每个中心节点组合中包含参选中心节点集合N中的2个中心节点,分别为:
C1=(n1,n2),C2=(n1,n3),C3=(n1,n4),C4=(n1,n5),C5=(n1,n6),C6=(n2,n3),C7= (n2,n4),C8=(n2,n5),C9=(n2,n6),C10=(n3,n4),C11=(n3,n5),C12=(n3,n6),C13= (n4,n5),C14=(n4,n6),C15=(n5,n6)。
3、对每一个中心节点组合Ci,根据Ci重新划分拓扑区域,得到拓扑方案Gi,并计算其平均端到端时延值Ti。
以C1=(n1,n2)的拓扑方案G1为例,具体步骤如下:
a)输入待优化拓扑G及中心节点组合C1=(n1,n2)。
b)对拓扑G中每一个不属于C1=(n1,n2)的节点,调用分域路由方法和端到端时延计算方法,依次计算该节点到C1中两个中心节点的端到端时延值,具体结果如下表所示:
其他节点 | 中心节点 | 时延值/us | 中心节点 | 时延值/us |
n<sub>3</sub> | n<sub>1</sub> | 1656.998 | n<sub>2</sub> | 1156.448 |
n<sub>4</sub> | n<sub>1</sub> | 1907.048 | n<sub>2</sub> | 1406.498 |
n<sub>5</sub> | n<sub>1</sub> | 1656.998 | n<sub>2</sub> | 1156.448 |
n<sub>6</sub> | n<sub>1</sub> | 655.948 | n<sub>2</sub> | 905.948 |
c)对拓扑G中每一个不属于C1=(n1,n2)的节点,在C1中找到一个对应的节点p作为其中心节点,使该节点到节点p的端到端时延值比到C1中其他节点小,即:
其他节点 | 中心节点 | 时延值/us |
n<sub>3</sub> | n<sub>2</sub> | 1156.448 |
n<sub>4</sub> | n<sub>2</sub> | 1406.498 |
n<sub>5</sub> | n<sub>2</sub> | 1156.448 |
n<sub>6</sub> | n<sub>1</sub> | 655.948 |
d)将每个中心节点及其下属节点划分为一个区域,更新拓扑G,得到拓扑方案G1,即:
4、按照上述方法得到全部拓扑方案G1,G2,…,G15,对每个拓扑方案Gi,计算其全网平均端到端时延值Ti。
以计算G1的时延值T1为例,具体步骤如下:
a)输入已分区的拓扑方案G1。
b)R={n1,n2,n3,n4,n5,n6},为拓扑G1的节点集合。对集合R中的每个节点,计算该节点到R中其他节点的分域路由路径,得到路由结果集合:
P={p12,p13,p14,p15,p16,p21,p23,p24,p25,p26,p31,p32,p34,p35,p36, p41,p42,p43,p45,p46,p51,p52,p53,p54,p56,p61,p62,p63,p64,p64}
c)根据路由结果集合P,计算拓扑G1中各节点到其他节点的端到端时延值,得到端到端时延结果集合:
Q={t12,t13,t14,t15,t16,t21,t23,t24,t25,t26,t31,t32,t34,t35,t36, t41,t42,t43,t45,t46,t51,t52,t53,t54,t56,t61,t62,t63,t64,t64}
d)根据端到端时延结果集合Q,计算拓扑方案G1的全网平均端到端时延值T1,即对T1中所有时延值取平均值。
5、按照上述方法得到全部拓扑方案G1,G2,…,G15的全部端到端时延值T1,T2,…,T15,具体结果如下:
6、选择平均端到端时延值最小的拓扑方案G15作为优化拓扑方案Go,Go即为最终得到的时延最优的分域拓扑。如图5所示,具体分域情况如下:
区域 | 中心节点 | 其他节点 |
area1 | n<sub>5</sub> | n<sub>3</sub>,n<sub>4</sub> |
area2 | n<sub>6</sub> | n<sub>1</sub>,n<sub>2</sub> |
实施例2
如图5所示,六节点拓扑G已划分区域,分别计算在此拓扑上节点对 (n3,n4),(n5,n6),(n5,n1),(n3,n6),(n4,n1)之间的分域路由路径。
(A)源节点src=n3,宿节点des=n4
1、输入已划分区域的拓扑G、源节点src=n3、宿节点des=n4;
2、根据G的区域划分得到源、宿节点的中心节点分别为Hsrc=n5、Hdes=n5;
3、根据G的区域划分可知源、宿节点同属area1,故利用D算法计算src→Hdes→des,可得到path=[n3,n5,n4]。
(B)源节点src=n5,宿节点des=n6
1、输入已划分区域的拓扑G、源节点src=n5、宿节点des=n6;
2、根据G的区域划分得到源、宿节点的中心节点分别为Hsrc=n5、Hdes=n6;
3、根据G的区域划分可知源、宿节点分属area1、area2,且节点n5、n6均为区域中心节点,故利用D算法计算src→des,可得到path=[n5,n6]。
(C)源节点src=n5,宿节点des=n1
1、输入已划分区域的拓扑G、源节点src=n5、宿节点des=n1;
2、根据G的区域划分得到源、宿节点的中心节点分别为Hsrc=n5、Hdes=n6;
3、根据G的区域划分可知源、宿节点分属area1、area2,且节点n5为中心节点,节点n1非中心节点,故利用Dijkstra算法计算src→Hdes→des,可得到path=[n5,n6,n1]。
(D)源节点src=n3,宿节点des=n6
1、输入已划分区域的拓扑G、源节点src=n3、宿节点des=n6;
2、根据G的区域划分得到源、宿节点的中心节点分别为Hsrc=n5、Hdes=n6;
3、根据G的区域划分可知源、宿节点分属area1、area2,且节点n3非中心节点,节点n6为中心节点,故利用D算法计算src→Hsrc→des,可得到path=[n3,n5,n6]。
(E)源节点src=n4,宿节点des=n1
1、输入已划分区域的拓扑G、源节点src=n4、宿节点des=n1;
2、根据G的区域划分得到源、宿节点的中心节点分别为Hsrc=n5、Hdes=n6;
3、根据G的区域划分可知源、宿节点分属area1、area2,且节点n4、n1均非中心节点,故利用D算法计算src→Hsrc→Hdes→des,可得到path=[n4,n5,n6,n1]。
实施例3
如图5所示,六节点拓扑G已划分区域,已知业务路由路径P=[n4,n5,n6,n1],假设业务带宽B=1000MHz,计算此拓扑上节点对(n4,n1)之间的业务端到端时延。为方便叙述,假设拓扑中节点均为100Gbps OTN设备,中间节点采用光层调度。具体步骤如下:
1、输入拓扑G,业务traffic=(B,P)=(1000MHz,[n4,n5,n6,n1]);
2、得到该条业务所经节点集合nlist={n4,n5,n6,n1},链路集合 llist={(n4,n5),(n5,n6),(n6,n1)};
3、根据llist计算业务的链路时延:
即,该条业务的端到端链路总时延Tl=1750.1us。
4、根据nlist计算业务的节点时延:
节点 | 所处位置 | 节点时延构成 |
n<sub>4</sub> | 源 | T<sub>switch</sub>+T<sub>encap</sub>+T<sub>code</sub> |
n<sub>5</sub> | 中间 | T<sub>through</sub> |
n<sub>6</sub> | 中间 | T<sub>through</sub> |
n<sub>1</sub> | 宿 | T<sub>switch</sub>+T<sub>decap</sub>+T<sub>decode</sub> |
上述各取值说明如下:
(1)OTN设备的电交换时延和光穿通时延与具体的设备能力有关,此处取值为Tswitch=2us、Tthrough=0.05us;
(2)本例中设备能力为100Gbps,业务带宽为1000MHz,无须对业务进行拆分。
具体的业务映射路径为traffic→ODU0→ODU1→OTU1,即业务映射复用级数u=3,故Tencap=Tdecap=0.512×3=1.536us。
(3)本例中选用的FEC算法在长距/超长距传送场景下针对不同业务传输速率不同,其收发设备总体时延实测值如下表所示:
本例中业务封装映射至OTU1,即在OTN线路侧的传输速率为2.5Gbps,故有收发设备总体时延之和Tcode+Tdecode=149.4us。
即,通过计算可得该条业务的端到端节点总时延为:
Tn=2×Tswitch+2×Tthrough+Tencap+Tdecap+Tcode+Tdecode
=2×2+2×0.05+1.536+1.536+149.4=156.572us
5、计算得到该条业务的总时延:
Tt=Tl+Tn=1750.1+156.572=1906.672us。
实施例1为本发明一种降低光传送网端到端时延的网络分域方法的具体实施案例。实施例2、3为本发明中采用的一种分域路由计算方法和一种OTN端到端业务时延计算方法的具体实施案例。从实施例1中步骤5所示表格中的数据可以看出,不同的分域方案将对网络的端到端平均时延产生不同的影响,当网络分域及中心节点选择合理时,可有效降低网络的端到端时延值。从实施例1最终的结果可以看出,通过本发明一种降低光传送网端到端时延的网络分域方法,可得到最佳的网络分域方案,使网络的平均端到端时延最优,网络的时延性能得以提升,能够更好地保障业务的时延需求。
Claims (3)
1.一种降低光传送网端到端时延的网络分域方法,其特征在于,具体步骤如下:
步骤一、输入待优化的拓扑G,理想分区数m,以及参选节点集合N={n1,n2,…,na};
集合N中元素的个数为a,a>1,且a为整数;每个分区由一个节点控制,即m≤a;集合N中的元素为拓扑G中的全部节点或满足一定条件的部分节点;
步骤二、从集合N的a个节点中,任选m个节点构建一个节点组合,共形成了个节点组合;
步骤三、对每一个节点组合重新划分拓扑区域,得到各自对应的拓扑方案;
分为以下步骤:
步骤301、输入待优化拓扑G及第i个节点组合Ci={n1,n2,…,nm};
步骤302、针对拓扑G中不属于组合Ci的某个节点A,用Dijkstra算法依次计算该节点A到组合Ci中每个节点之间的端到端路由路径,并分别计算各路径对应的端到端时延值t1,t2,…,tm;
步骤303、对不属于组合Ci的节点A,从m个端到端时延值中选出最小值tk,并将时延最小值tk对应的组合内的节点nk作为节点A的中心节点;
tk=min{t1,t2,…,tm};
步骤304、同理,每个不属于组合Ci的节点,都能根据最小端到端时延值,在组合Ci内找到各自的中心节点;
步骤305、针对组合Ci内的某节点nk,根据端到端最小时延值对应的各不属于该组合的节点作为节点nk的下属节点;
步骤306、将该节点nk和其下属节点划分为一个区域,更新拓扑G,得到组合Ci对应的拓扑方案Gi;
拓扑方案Gi中包括m个区域,每个区域包含一个中心节点及其全部下属节点,节点及节点间的链路均与原拓扑G相同;
步骤307、同理,将每个节点组合分别进行优化,得到各个组合对应的更新拓扑;
每个更新的拓扑中都包括组合中的中心节点以及各自连接的各下属节点;
步骤四、计算每一个组合更新后的拓扑方案的平均端到端时延值;
步骤五、选择平均端到端时延值最小的拓扑方案作为时延最优的分域拓扑方案。
2.如权利要求1所述的一种降低光传送网端到端时延的网络分域方法,其特征在于,所述的步骤302中,每个路由路径分别对应一个端到端时延值,端到端时延计算方法的步骤如下:
步骤1:针对某个路由路径,根据网络拓扑属性与用户指定的带宽,得到该路由路径经过的节点和链路列表;
步骤2:根据链路列表中的每段链路的长度,计算各段链路的时延,求和得到链路总时延Tl;
步骤3:判断该路由路径经过的各节点所处的位置,结合带宽计算各节点的时延,求和得到节点总时延Tn;
步骤4:进一步得到端到端总时延Tt=Tl+Tn。
3.如权利要求1所述的一种降低光传送网端到端时延的网络分域方法,其特征在于,所述的步骤四分为以下步骤:
首先、针对更新后的某个拓扑方案Gi,包括的节点集合为:对集合R中的每个节点,计算该节点到集合R中其他每个节点之间的分域路由路径;
集合R中的每一个节点均将作为源节点,并将集合R中其他节点作为宿节点,依次计算源宿节点各自对应的分域路由路径;具体过程如下:
输入划分区域的拓扑方案Gi、源节点src和宿节点des;获取源节点和宿节点各自所属的区域中心节点Hsrc和Hdes;然后,判断源节点src和宿节点des的区域中心节点是否相同,如果是,源节点src和宿节点des属于同一区域,利用Dijkstra算法计算分域路由路径path:为src→Hsrc→des;否则不同域,根据节点属性进行如下划分后再利用Dijkstra算法计算路由路径:
最终,得到分域路由路径集合
然后、计算集合P中每个分域路由路径对应的端到端时延值,并组成集合Q;
端到端时延结果集合
最后、根据端到端时延结果集合Q,计算拓扑方案Gi的全网平均端到端时延值Ti;
其中j=1,2,…,|Gi|×(|Gi|-1);
同理,得到每个更新后的拓扑方案的全网平均端到端时延值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910376041.3A CN110139173B (zh) | 2019-05-07 | 2019-05-07 | 一种降低光传送网端到端时延的网络分域方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910376041.3A CN110139173B (zh) | 2019-05-07 | 2019-05-07 | 一种降低光传送网端到端时延的网络分域方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110139173A true CN110139173A (zh) | 2019-08-16 |
CN110139173B CN110139173B (zh) | 2020-03-27 |
Family
ID=67576406
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910376041.3A Active CN110139173B (zh) | 2019-05-07 | 2019-05-07 | 一种降低光传送网端到端时延的网络分域方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110139173B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113193993A (zh) * | 2021-04-19 | 2021-07-30 | 天津大学 | 航天以太网拓扑优化方法 |
CN116346705A (zh) * | 2023-05-29 | 2023-06-27 | 广东省电信规划设计院有限公司 | 基于时延测算的光传送网络智能部署方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102325039A (zh) * | 2011-06-09 | 2012-01-18 | 国网电力科学研究院 | 一种面向电力控制业务的ason网络优化设计方法 |
CN107070794A (zh) * | 2016-12-08 | 2017-08-18 | 航天东方红卫星有限公司 | 一种低轨信息网络最优网络效益时延约束路由方法 |
-
2019
- 2019-05-07 CN CN201910376041.3A patent/CN110139173B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102325039A (zh) * | 2011-06-09 | 2012-01-18 | 国网电力科学研究院 | 一种面向电力控制业务的ason网络优化设计方法 |
CN107070794A (zh) * | 2016-12-08 | 2017-08-18 | 航天东方红卫星有限公司 | 一种低轨信息网络最优网络效益时延约束路由方法 |
Non-Patent Citations (2)
Title |
---|
NADIA BRAHMI,OSMAN N. C. YILMAZ ,ETC.: ""Deployment Strategies for Ultra-Reliable and Low-Latency Communication in Factory Automation"", 《2015 IEEE GLOBECOM WORKSHOPS (GC WKSHPS)》 * |
余景文,李俊杰: ""光网络低时延特性分析及优化思路"", 《电信网技术》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113193993A (zh) * | 2021-04-19 | 2021-07-30 | 天津大学 | 航天以太网拓扑优化方法 |
CN113193993B (zh) * | 2021-04-19 | 2022-05-10 | 天津大学 | 航天以太网拓扑优化方法 |
CN116346705A (zh) * | 2023-05-29 | 2023-06-27 | 广东省电信规划设计院有限公司 | 基于时延测算的光传送网络智能部署方法及装置 |
CN116346705B (zh) * | 2023-05-29 | 2023-09-19 | 广东省电信规划设计院有限公司 | 基于时延测算的光传送网络智能部署方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN110139173B (zh) | 2020-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103650435B (zh) | 路由流量调整方法、装置及控制器 | |
US6882627B2 (en) | Methods and apparatus for selecting multiple paths taking into account shared risk | |
US7889675B2 (en) | Method and system for multi-layer network routing | |
CN103379032B (zh) | 跨域端到端路由的获取方法及装置、子路由计算实体 | |
CN106789707B (zh) | 一种软件定义分组传送网全局业务动态优化方法及装置 | |
CN108111411B (zh) | 骨干网络及其动态路径规划***和规划方法 | |
CN103346979B (zh) | 一种spbm网络中的流量分配方法及设备 | |
CN101083548A (zh) | 一种多域路由计算方法和*** | |
CN104518961B (zh) | 分组光传送网络的疏导方法和装置 | |
CN105472484B (zh) | 一种电力骨干光传输网波道均衡路由波长分配方法 | |
KR20100071855A (ko) | 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 | |
CN108966053A (zh) | 一种多域网络动态域序列跨域路由计算方法及装置 | |
CN110139173A (zh) | 一种降低光传送网端到端时延的网络分域方法 | |
Zheng et al. | Dependence-aware service function chain embedding in optical networks | |
CN108833142A (zh) | 一种多芯光纤计划业务的网络规划方法 | |
CN105007223A (zh) | 一种基于光层次架构的光网络动态多播路由波长分配方法 | |
CN103795641B (zh) | 基于多维帧映射的光网络资源管理方法 | |
CN108174446B (zh) | 一种资源占用度最小化的网络节点链路资源联合分配方法 | |
CN104917677A (zh) | 数据流转发的控制方法及*** | |
CN105430538B (zh) | 一种基于光网络子拓扑图的域间路由方法 | |
CN101742366B (zh) | 一种光分组网络中qos保证的参数化标签转发方法 | |
CN104702510B (zh) | 一种rpr网络中的报文转发方法及装置 | |
CN114745227B (zh) | 基于FlexE和SPN技术的电力业务网络切片时延计算方法及装置 | |
CN110062301A (zh) | 路由选择方法、装置、设备以及存储介质 | |
CN104506442A (zh) | 一种灵活网格光网络的多点到多点组播业务光疏导方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |