电子测量与仪器学报
電子測量與儀器學報
전자측량여의기학보
JOURNAL OF ELECTRONIC MEASUREMENT AND INSTRUMENT
2012年
11期
960-965
,共6页
网络编码%网络层析成像%拓扑推断%网络测量
網絡編碼%網絡層析成像%拓撲推斷%網絡測量
망락편마%망락층석성상%탁복추단%망락측량
针对现有的基于线性网络编码的网络拓扑推断算法中拓扑错误推断率较高、节点资源消耗大等问题,提出了一种改进的网络拓扑推断解决方案.在无链路丢包的情况下,提出了组合包测量方法,不仅适合二叉树类型的网络,也适合于存在节点度数大于3的中间节点的树状网络拓扑;在存在链路丢包的情况下,提出了快速发包算法,避免了网络中间节点和探测包帧结构设计上的额外开销.仿真结果表明,该算法具有更广泛的适用范围,具有更严谨的推断过程,同时能够在不增加网络节点运行负担的情况下降低错误推断率.
針對現有的基于線性網絡編碼的網絡拓撲推斷算法中拓撲錯誤推斷率較高、節點資源消耗大等問題,提齣瞭一種改進的網絡拓撲推斷解決方案.在無鏈路丟包的情況下,提齣瞭組閤包測量方法,不僅適閤二扠樹類型的網絡,也適閤于存在節點度數大于3的中間節點的樹狀網絡拓撲;在存在鏈路丟包的情況下,提齣瞭快速髮包算法,避免瞭網絡中間節點和探測包幀結構設計上的額外開銷.倣真結果錶明,該算法具有更廣汎的適用範圍,具有更嚴謹的推斷過程,同時能夠在不增加網絡節點運行負擔的情況下降低錯誤推斷率.
침대현유적기우선성망락편마적망락탁복추단산법중탁복착오추단솔교고、절점자원소모대등문제,제출료일충개진적망락탁복추단해결방안.재무련로주포적정황하,제출료조합포측량방법,불부괄합이차수류형적망락,야괄합우존재절점도수대우3적중간절점적수상망락탁복;재존재련로주포적정황하,제출료쾌속발포산법,피면료망락중간절점화탐측포정결구설계상적액외개소.방진결과표명,해산법구유경엄범적괄용범위,구유경엄근적추단과정,동시능구재불증가망락절점운행부담적정황하강저착오추단솔.