计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
20期
97-99
,共3页
多域波分复用光网络%拓扑聚合%非对称星型%压缩
多域波分複用光網絡%拓撲聚閤%非對稱星型%壓縮
다역파분복용광망락%탁복취합%비대칭성형%압축
根据多域波分复用光网络的特点提出一种以波长为压缩参数的拓扑聚合算法.该算法根据原拓扑资源图构造边界节点的全连通拓扑,在其基础上进一步压缩为非对称星型图.用随机产生的网络拓扑仿真表明,算法能在很小的精度损失情况下有效地压缩信息.相对于全连通拓扑,其压缩后的复杂度可降低到O(N).
根據多域波分複用光網絡的特點提齣一種以波長為壓縮參數的拓撲聚閤算法.該算法根據原拓撲資源圖構造邊界節點的全連通拓撲,在其基礎上進一步壓縮為非對稱星型圖.用隨機產生的網絡拓撲倣真錶明,算法能在很小的精度損失情況下有效地壓縮信息.相對于全連通拓撲,其壓縮後的複雜度可降低到O(N).
근거다역파분복용광망락적특점제출일충이파장위압축삼수적탁복취합산법.해산법근거원탁복자원도구조변계절점적전련통탁복,재기기출상진일보압축위비대칭성형도.용수궤산생적망락탁복방진표명,산법능재흔소적정도손실정황하유효지압축신식.상대우전련통탁복,기압축후적복잡도가강저도O(N).
