[发明专利]一种电力骨干光网络域间简化路由选择方法

摘要

本发明介绍了一种电力骨干光网络域间简化路由选择方法，该方法包括如下步骤：(1)交换域间路由通告节点的初始信息；(2)域间简化路由选择。该方法通过层级、域间信息交换降低信息量，形成通告节点列表，完成域间路由信息交换，有效区分重复性信息，抑制泛洪信息量。使用该方法可通过分布式节点间的配合实现路由信息的更新和路由计算。所设定的多目标动态调节方法，允许操作人员根据业务类别调整，在计算路由的同时，综合考虑链路的运行特征、资源信息，实现面向资源的路由选择，可有效降低链路资源信息分配的复杂程度。

主权项

1.一种电力骨干光网络域间简化路由选择方法，该方法包括如下步骤：(1)交换域间路由通告节点的初始信息：(1.1)使用常规方法，在线读取委托维护电网的电力骨干通信网络的域间路由通告节点属性信息，从中获取所述域间路由通告节点的所属层级信息；(1.2)使用常规方法，检查步骤(1.1)所获域间路由通告节点的所属层级， 通过经过检查的域间路由通告节点的所属层级值，限定委托维护电网的电力骨干通信网络的域间路由范围：所述层级数值越低，所对应的层级越低，当域间路由通告节点的层级值为0时，表示0即为本域内的域间路由通告节点，步骤(1)到此结束，此时，该域间路由通告节点的职责为向域间内路由实施更新，向域间内的通告节点发送相关广播消息；层级值越高，所述委托维护电网的电力骨干通信网络的域间路由范围越广，若通告节点所属层级大于0，进入步骤(1.3)；(1.3)使用常规方法，将上述各层级域间路由通告节点形成列表，使该列表用户构造域间路由通告节点的通告链路；(1.4)通过步骤(1.3)所获列表用户构造域间路由通告节点的通告链路的资源管理器获取底层邻居列表；(1.5)依据步骤(1.4)所获邻居列表，比较上述域间路由通告节点的RC编号是否与邻居的RC编号相同，如果相同，进入步骤(1.6)，否则直接进入步骤(1.7)；(1.6)确认步骤(1.5)所获有关上述域间路由通告节点的信息是否为重复更新信息，如果是重复更新信息，步骤到此结束，如果不是重复更新信息，则进入步骤(1.7)；(1.7)确定邻居RC编号与所述通告节点的RC编号是否不同，如果不同，启动OSPF链路更新程序，完成所述域间路由通告节点的通告链路信息的更新，并将更新的域间路由通告节点的通告链路信息写入链路状态数据库；(1.8)将上述域间路由通告节点的通告链路信息更新至所有电力骨干通信网络的域间路由通告节点，启动该域间路由通告节点的路由更新程序，并遵循下述步骤，利用上述已更新的域间路由通告节点的信息进行域间路由选择；(2)域间简化路由选择：(2.01)在线计算网络Gi的连接维度，用RA_cd1(i)表示网络Gi的连接维度，式中，N_node(Gi)为网络Gi中存在的路由器数，d_Gi(vi)为网络Gi中路由器vi的连通度；(2.02)在线计算网络Gi中的资源使用情况，用RA_cd2(i)表示网络Gi中资源使用情况，式中，N_link(Gi)表示网络Gi中存在的链路条数，N_λ(j)表示链路j中剩余的波道数，MaxN_λ(Gi)为网络Gi中的最大可用波道数目，MinN_λ(Gi)为网络Gi中的最小可用波道数目；(2.03)综合上述网络Gi的连接维度RA_cd1(i)和资源使用情况RA_cd2(i)，得出路由域选择因子RA_cl(i)在进行路由选择时，有限选择路由域选择因子较高的区域作为下一个路由域；(2.04)确定步骤(2.03)所择下一个路由域的具体路由；(2.05)选用业务等级、波道占用率、下一跳节点连通度以及与目的域间路由通告节点的距离四个指标作为域内路由计算的指标。假定备选下一跳路由集数量为m，将上述四个属性分别定义为xij，i＝1,2,…,m；j＝1,2,3,4，式中xij为所选取的属性值，其中i表示下一跳路由的序号，j表示所选指标的序号，设j＝1表示业务等级，j＝2表示波道占用率，j＝3表示下一跳节点连通度，j＝4表示与目的域间路由通告节点的距离；(2.06)为保障指标量级的一致性，首先使用常规方法，对xij进行标准化处理，得矩阵Y＝(yij)m×4，式中yij为xij标准化处理后的指标，m为备选下一跳路由集数量；标准化处理xij时,使用常规方法保障指标的优劣趋势匹配，业务等级越高则权重越高，波道占用率越高则权重越低，下一跳节点连通度越高则权重越高，与目的域间路由通告节点的距离越远则权重越低；(2.07)然后使用常规方法，对步骤(2.06)中所述y_ij进行归一化处理，得式中i＝1，2，…,m,j＝1，2，3，4,p_ij为归一化处理后的y_ij，以满足(2.08)分别计算所述业务等级的熵值式中，j＝1,i为下一跳路由的序号，k为常量系数、所述波道占用率的熵值式中，j＝2，i为下一跳路由的序号，k为常量系数、所述下一跳节点连通度的熵值式中，j＝3，i为下一跳路由的序号，k为常量系数、所述与目的域间路由通告节点的距离的熵值式中，j＝4，i为下一跳路由的序号，k为常量系数；(2.09)使用常规方法，利用步骤(2.08)所得熵值分别获取所述业务等级的差异化因子gj＝1‑ej,式中j＝1,e1为所述业务等级的熵值、所述波道占用率的差异化因子gj＝1‑ej,式中j＝2,e2为所述波道占用率的熵值、所述下一跳节点连通度的差异化因子gj＝1‑ej,式中，j＝3，e3为所述下一跳节点连通度的熵值、所述与目的域间路由通告节点的距离的差异化因子gj＝1‑ej,式中，j＝4，e4为所述与目的域间路由通告节点的距离的熵值；(2.10)使用常规方法，分别确定所述业务等级的权重式中j＝1,g₁为所述业务等级的差异化因子、所述波道占用率的权重式中j＝2,g₂为所述波道占用率的差异化因子、所述下一跳节点连通度的权重式中，j＝3，g₃为所述下一跳节点连通度的差异化因子、所述与目的域间路由通告节点的距离的权重式中，j＝4，g₄为所述与目的域间路由通告节点的距离的差异化因子；(2.11)使用常规方法，利用ωj指标选定下一跳路由价值量为式中，d_v(i)为下一跳路由的连通度，d_vmin为路由域内的最小d_v(i)，d_vmax为路由域内的最大d_v(i)，N_λ(i)为下一链路中可用波道数目，N_λmin为路由域中的最小N_λ(i)，N_λmax为路由域中的最大N_λ(i)，N_node为路由域中的节点数，Rank_t(i)为承载电力业务的级别。