2  规划设计模型及策略

        基于ASON技术的传送网规划设计模型及策略包括网络模型､生存性模型､路由策略､可靠性模型､成本模型和成本规划算法｡下面就以上问题做详细论述｡

2.1  网络模型

        网络模型通过定义描述网络的基本参数和对网络进行数学抽象,为解决实际问题提供理论依据和算法基础｡传送网的网络模型已被充分研究,本节结合 ASTN/ASON中新的需求及网状网的特点,作简要讨论｡

        a) 节点度数:与一个节点直接相连的平均节点数量;

        b) 网络密度:反映网络提供网状网连接的程度,定义为

d=■

式中:

        D——节点度数

        N——节点数量

        c) 网络直径:网络中最长的最短路径的跳数;

        d) 节点连通度:把网络分解为两部分所需删除的最小节点数;

        e) 边连通度:把网络分解为两部分所需删除的最小边数｡

2.1.2  表征逻辑拓扑的参数

        表征逻辑拓扑的参数可分为描述业务分布的参数和描述单个业务的参数｡

        1) 描述业务分布的参数

        描述业务分布的主要参数有以下两项:

        a) 中心速率指数:以x为端点的业务量之和与环网中总的业务量之和的比值｡

        b) 业务度数指数:与x有业务的节点之和与环网中节点总数的比值｡

        2) 描述单个业务的参数

        描述单个业务的参数中应包括业务对QoS的要求,如传输时延､时延抖动阈值､业务损伤阈值､误码率/丢包率､业务等级､电路可用度等｡

2.1.3  流网络

        网络的成本规划可以抽象为流网络模型中最小成本流的问题来解决｡

        定义网络为有向网络G

G=(N,A,C)

式中:

        N——节点集合

        |N|——节点数量

        A——链路集合

        |E|——链路数量

        设业务为单向连接,双向连接的业务由两个单向连接构成｡定义业务集合S=(p|p:s(p)→t(p)),连接p为A的子集,由一系列不形成自环的弧构 成;s(p)为连接的源点,t(p)为连接的终点,p为由s(p)流向t(p)的流｡定义p(i,j)为连接p流过链路(i,j)的流量｡

        对于网络G,要遵守链路容量约束条件:

0≤■p(i,j)≤c(i,j)

式中:

        c(i,j)——链路(i,j)∈A的最大容量

        对于每一个连接p=(p(i,j)),都要遵守点守恒约束条件:

■p(i,j)-■p(j,i)=+v    i=s(p)0      i≠s(p),t(p)-v    i=t(p)