Abstract-Vi ser över problemet med att identifiera länkmått från end-to-end vägmätningar i praktiska IP-nätverk där kortaste vägen routing är normen. Tidigare lösningar bygger på explicita routingtekniker (t.ex. källrouting eller MPLS) för att konstruera oberoende mätvägar för effektiv kopplingsmetrisk identifiering. De flesta IP-nätverk använder sig dock fortfarande av ett paradigm med kortast möjliga ruttdragning, medan de flesta routingföretagen inte stöder den explicita routingen. I detta dokument studeras således sambandet mellan metriska identifieringsproblem under kortast möjliga vägdragningsbegränsningar. För att unikt identifiera länkmåtten måste vi placera tillräckligt antal monitorer i nätverket så att det finns m (antalet länkar) linjära oberoende kortaste vägar mellan monitorerna. I det här dokumentet formulerar vi först problemet som ett blandat heltal linjär programmering problem, och sedan för att göra problemet dragbart i stora nätverk, föreslår vi en Monitor Placement and Measurement Path Selection (MP-MPS) algoritm som följer kortaste vägen routing begränsningar. Omfattande simuleringar på slumpmässiga och verkliga nätverk visar att MP-MPS får nära optimala lösningar i små nätverk, och MP-MPS betydligt överträffar en baslinjelösning i stora nätverk.
Således i REF, vi tar itu med end-toend sökväg baserat länk metrisk identifiering problem under den kortaste vägen begränsning.
Practical Approach to Identifying Additive Link Metrics with Shortest Path Routing
{'venue': '2015 IEEE Global Communications Conference (GLOBECOM)', 'journal': '2015 IEEE Global Communications Conference (GLOBECOM)', 'mag_field_of_study': ['Computer Science']}