[发明专利]一种降低光传送网端到端时延的网络分域方法

权利要求书

1.一种降低光传送网端到端时延的网络分域方法，其特征在于，具体步骤如下：

步骤一、输入待优化的拓扑G，理想分区数m，以及参选节点集合N＝{n₁，n₂，...，n_a}；

集合N中元素的个数为a，a＞1，且a为整数；每个分区由一个节点控制，即m≤a；集合N中的元素为拓扑G中的全部节点或满足一定条件的部分节点；

步骤二、从集合N的a个节点中，任选m个节点构建一个节点组合，共形成了个节点组合；

步骤三、对每一个节点组合重新划分拓扑区域，得到各自对应的拓扑方案；

分为以下步骤：

步骤301、输入待优化拓扑G及第i个节点组合C_i＝{n₁，n₂，...，n_m}；

步骤302、针对拓扑G中不属于组合C_i的某个节点A，用Dijkstra算法依次计算该节点A到组合C_i中每个节点之间的端到端路由路径，并分别计算各路径对应的端到端时延值t₁，t₂，...，t_m；

步骤303、对不属于组合C_i的节点A，从m个端到端时延值中选出最小值t_k，并将时延最小值t_k对应的组合内的节点n_k作为节点A的中心节点；

t_k＝min{t₁，t₂，...，t_m}；

步骤304、同理，每个不属于组合C_i的节点，都能根据最小端到端时延值，在组合C_i内找到各自的中心节点；

步骤305、针对组合C_i内的某节点n_k，根据端到端最小时延值对应的各不属于该组合的节点作为节点n_k的下属节点；

步骤306、将该节点n_k和其下属节点划分为一个区域，更新拓扑G，得到组合C_i对应的拓扑方案G_i；

拓扑方案G_i中包括m个区域，每个区域包含一个中心节点及其全部下属节点，节点及节点间的链路均与原拓扑G相同；

步骤307、同理，将每个节点组合分别进行优化，得到各个组合对应的更新拓扑；

每个更新的拓扑中都包括组合中的中心节点以及各自连接的各下属节点；

步骤四、计算每一个组合更新后的拓扑方案的平均端到端时延值；

首先、针对更新后的某个拓扑方案G_i，包括的节点集合为：对集合R中的每个节点，计算该节点到集合R中其他每个节点之间的分域路由路径；

集合R中的每一个节点均将作为源节点，并将集合R中其他节点作为宿节点，依次计算源宿节点各自对应的分域路由路径；具体过程如下：

输入划分区域的拓扑方案G_i、源节点src和宿节点des；获取源节点和宿节点各自所属的区域中心节点H_src和H_des；然后，判断源节点src和宿节点des的区域中心节点是否相同，如果是，源节点src和宿节点des属于同一区域，利用Dijkstra算法计算分域路由路径path：为src→H_src→des；否则不同域，根据节点属性进行如下划分后再利用Dijkstra算法计算路由路径：

最终，得到分域路由路径集合

然后、计算集合P中每个分域路由路径对应的端到端时延值，并组成集合Q；

端到端时延结果集合

最后、根据端到端时延结果集合Q，计算拓扑方案G_i的全网平均端到端时延值T_i；

其中j＝1，2，...，|G_i|×(|G_i|-1)；

同理，得到每个更新后的拓扑方案的全网平均端到端时延值；

步骤五、选择平均端到端时延值最小的拓扑方案作为时延最优的分域拓扑方案。

2.如权利要求1所述的一种降低光传送网端到端时延的网络分域方法，其特征在于，所述的步骤302中，每个路由路径分别对应一个端到端时延值，端到端时延计算方法的步骤如下：

步骤1：针对某个路由路径，根据网络拓扑属性与用户指定的带宽，得到该路由路径经过的节点和链路列表；

步骤2：根据链路列表中的每段链路的长度，计算各段链路的时延，求和得到链路总时延T_l；

步骤3：判断该路由路径经过的各节点所处的位置，结合带宽计算各节点的时延，求和得到节点总时延T_n；

步骤4：进一步得到端到端总时延T_t＝T_l+T_n。