[发明专利]减少ASON分层网络拓扑抽象中信息失真的一种方法

摘要

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

主权项

1、一种减少ASON中拓扑抽象引起的加性参数失真的方法，包括以下步骤：(1)将本域拓扑的全连通图表示压缩抽象为最小生成树表示；(2)利用公式$l.d{p}^{\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′作为每条链路的分点估计值li.dp′，利用公式li.d.e＝li.d.l+li.dp′×(li.d.u-li.d.l)将生成树表示解码还原为全连通图表示。