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

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

【技术实现步骤摘要】

【技术保护点】
一种减少ASON中拓扑抽象引起的加性参数失真的方法,包括以下步骤:(1)将本域拓扑的全连通图表示压缩抽象为最小生成树表示;(2)利用公式l.dp′=*(l↓[i].d.a-l↓[i].d.l)×(l↓[i].d.u-l↓[i].d.l)/*(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)将生成树表示解码还原为全连通图表示。

【技术特征摘要】

【专利技术属性】
技术研发人员:纪越峰雷蕾陆月明
申请(专利权)人:北京邮电大学
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1