一種分段擬合的網絡測量數(shù)據(jù)壓縮方法_唐旭

　　為了掌握網絡性能狀況，需要進行長期的測量，這樣就會產生大量的測量數(shù)據(jù)。對于海量的網絡性能測量數(shù)據(jù)的管理，如何精心的設計數(shù)據(jù)存儲格式， 盡可能減少數(shù)據(jù)冗余使海量數(shù)據(jù)易于存儲與維護的同時保持高性能的數(shù)據(jù)檢索與分析處理能力， 是測量數(shù)據(jù)存儲和管理所面臨的主要問題。假設根據(jù)測量或實驗得到關于自變量和因變量之間的一組數(shù)據(jù)（x1，y1）， （x2，y2），…（xn， yn），尋找一個合適類型的函數(shù) y=f（x），使它在觀測點 x1， x2，… xn，處所取的值 f（x1），f（x2），…，f（xn）與觀測值 y1， y2，… yn 在某種條件下最為接近，因而可用 y=f（x）作為由觀測點所反映的規(guī)律的近似表達式，用來解決存儲數(shù)據(jù)量過大的問題，可便于發(fā)現(xiàn)網絡測量數(shù)據(jù)的變化趨勢以及預測其反映的規(guī)律， 保證了管理人員對網絡進行合理的安排。 2 網絡測量中分段擬合數(shù)據(jù)擬合是一種重要的數(shù)據(jù)處理方法， 多項式曲線擬合又是一種較常用的數(shù)據(jù)擬合方法。當數(shù)據(jù)點較多時，多項式階數(shù)太低，擬合精度和效果不太理想。要提高擬合精度和效果就需要提高曲線階數(shù)， 但階數(shù)太高又帶來計算上的復雜性及其他方面的不利。因此， 如果只采用一種多項式曲線函數(shù)擬合較多的數(shù)據(jù)點，難以取得較好的擬合精度和效果。為有效地解決上述問題， 一般采用分段曲線擬合。