电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2012年
6期
1425-1431
,共7页
顾然%邱雪松%乔焰%李娟%孟洛明
顧然%邱雪鬆%喬燄%李娟%孟洛明
고연%구설송%교염%리연%맹락명
网络测量%网络层析成像%单播%链路丢包率%非线性规划
網絡測量%網絡層析成像%單播%鏈路丟包率%非線性規劃
망락측량%망락층석성상%단파%련로주포솔%비선성규화
针对目前大多数链路丢包率推理算法不能兼顾精度和速度的问题,该文提出一种新的覆盖网链路丢包率推理算法,算法通过将链路丢包率推理问题转换为求解非线性规划的最优化解问题,从而较准确地计算出所有链路的丢包率.该算法仅需对每条端到端路径进行一次测量,且没有额外部署成本.通过软件模拟和Internet实验对算法性能进行了验证,实验结果证明了算法的可行性及优越性.
針對目前大多數鏈路丟包率推理算法不能兼顧精度和速度的問題,該文提齣一種新的覆蓋網鏈路丟包率推理算法,算法通過將鏈路丟包率推理問題轉換為求解非線性規劃的最優化解問題,從而較準確地計算齣所有鏈路的丟包率.該算法僅需對每條耑到耑路徑進行一次測量,且沒有額外部署成本.通過軟件模擬和Internet實驗對算法性能進行瞭驗證,實驗結果證明瞭算法的可行性及優越性.
침대목전대다수련로주포솔추리산법불능겸고정도화속도적문제,해문제출일충신적복개망련로주포솔추리산법,산법통과장련로주포솔추리문제전환위구해비선성규화적최우화해문제,종이교준학지계산출소유련로적주포솔.해산법부수대매조단도단로경진행일차측량,차몰유액외부서성본.통과연건모의화Internet실험대산법성능진행료험증,실험결과증명료산법적가행성급우월성.
