减少ASON分层网络拓扑抽象中信息失真的一种方法

摘要

本发明涉及光通信领域，尤其是一种减少ASON分层网络拓扑抽象中信息失真的方法。本发明针对ASON网络中的拓扑抽象问题，提出一个最小化加性参数失真的新方法，即：单点逼近方法SP。在SP中，只需要在拓扑的生成树表示基础上增加一个浮点数，从而可将抽象后拓扑的空间复杂度限制为O(|B|)，其中B为路由域边界节点的集合。仿真结果显示本发明的性能大大优于传统的生成树上限或下限解码，可有效减少拓扑抽象后各链路加性参数的失真，从而减少对业务请求的误拒绝与误接受。

主权项

1.一种减少ASON中拓扑抽象引起的加性参数失真的方法，其特征在于：本方法包括以下步骤：(1)将本域拓扑的全连通图表示压缩抽象为最小生成树表示；(2)利用公式计算编码后的分点值；$l.{\mathrm{dp}}^{\prime }=\frac{\underset{l_i\in L_{m-t}}{\Sigma }(l_i.d.a-l_i.d.l)\times (l_i.d.u-l_i.d.l)}{\underset{l_i\in L_{m-t}}{\Sigma }{(l_i.d.u-l_i.d.l)}^2}$(3)将压缩后的生成树表示以及编码后的分点值发布给网络，其附加占用的空间为一个浮点数；(4)将编码后的分点值l.dp′作为每条链路的分点估计值l_i.dp′，利用公式将生成树表示解码还原为全连通图表示；l_i.d.e＝l_i.d.l+l_i.dp′×(l_i.d.u-l_i.d.l)其中：l_i代表标号为i的一条逻辑链路；l_i.d代表逻辑链路l_i的延时；l_i.d.l代表逻辑链路l_i延时值的下限，l_i.d.u代表上限，l_i.d.a代表真实值，l_i.d.e代表估计值；l_i.dp代表一个逻辑链路l_i的分点，定义为在单点逼近的方法中，|L_m-t|个分点由一个值l.dp′近似，l.dp′的定义见(2)；在本方法中，此带有O(|B|²)逻辑链路的全连通图抽象将被压缩为带有O(|B|)逻辑链路的最小生成树；用(B，L_t)表示此生成树，其中L_t为逻辑链路集合；由于用L_m-t表示L_m-L_t中的逻辑链路集合；集合L_m的基数为|B|(|B|-1)/2，L_t的基数为|B|-1，L_m-t的基数为1/2|B|²-3/2|B|+1；因此|L_m-t|即表示集合L_m-t的基数个数|L_m-t|＝1/2|B|²-3/2|B|+1，另外，其中的O(|B|)，O(|B|²)中的O表示空间复杂度。