计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
3期
509-516
,共8页
王占丰%陈鸣%邢长友%白华利%魏祥麟
王佔豐%陳鳴%邢長友%白華利%魏祥麟
왕점봉%진명%형장우%백화리%위상린
时延空间%违反三角不等式%网络坐标系统%网络测量%接入时延
時延空間%違反三角不等式%網絡坐標繫統%網絡測量%接入時延
시연공간%위반삼각불등식%망락좌표계통%망락측량%접입시연
大量网络测量研究证实了违反三角不等式(TIV)是因特网时延空间存在的一种普遍现象,是影响网络坐标系统准确性的重要原因之一.通过将因特网分为接入网和核心网两部分,引入了时延空间模型来分析接入时延对于TIV的影响.理论分析表明TIV产生于网络的核心,接入时延可以使得在端到端路径中观察到的TIV数目会减少,并减轻TIV的严重程度.然后,在PlanetLab测试平台设计了一组网络测量实验,来测量端到端的时延矩阵和相应的拓扑信息.之后,设计了ScoutTIV算法来统计时延数据集中的TIV比例.在实验中,根据主机的IP属性将其分为3个子集,并生成了1个随机数据集来进行分析.在所有子集上的实验结果与理论分析结论一致,为网络坐标系统进一步提高预测精度提供了重要依据.
大量網絡測量研究證實瞭違反三角不等式(TIV)是因特網時延空間存在的一種普遍現象,是影響網絡坐標繫統準確性的重要原因之一.通過將因特網分為接入網和覈心網兩部分,引入瞭時延空間模型來分析接入時延對于TIV的影響.理論分析錶明TIV產生于網絡的覈心,接入時延可以使得在耑到耑路徑中觀察到的TIV數目會減少,併減輕TIV的嚴重程度.然後,在PlanetLab測試平檯設計瞭一組網絡測量實驗,來測量耑到耑的時延矩陣和相應的拓撲信息.之後,設計瞭ScoutTIV算法來統計時延數據集中的TIV比例.在實驗中,根據主機的IP屬性將其分為3箇子集,併生成瞭1箇隨機數據集來進行分析.在所有子集上的實驗結果與理論分析結論一緻,為網絡坐標繫統進一步提高預測精度提供瞭重要依據.
대량망락측량연구증실료위반삼각불등식(TIV)시인특망시연공간존재적일충보편현상,시영향망락좌표계통준학성적중요원인지일.통과장인특망분위접입망화핵심망량부분,인입료시연공간모형래분석접입시연대우TIV적영향.이론분석표명TIV산생우망락적핵심,접입시연가이사득재단도단로경중관찰도적TIV수목회감소,병감경TIV적엄중정도.연후,재PlanetLab측시평태설계료일조망락측량실험,래측량단도단적시연구진화상응적탁복신식.지후,설계료ScoutTIV산법래통계시연수거집중적TIV비례.재실험중,근거주궤적IP속성장기분위3개자집,병생성료1개수궤수거집래진행분석.재소유자집상적실험결과여이론분석결론일치,위망락좌표계통진일보제고예측정도제공료중요의거.
