在Internet中確定瓶頸鏈路的算法研究.pdf

1、目前在 Linux 操作系統(tǒng)下有一瓶頸鏈路定位工具 path neck，該工具是基于回歸數(shù)據(jù)包隊(duì)列算法的主動(dòng)探測(cè)工具。本文通過分析該工具的源碼，并用 Delphi 將重新編碼移植到 Windows 操作系統(tǒng)下，在中國電信 ADSL終端做了大量的定位試驗(yàn)，試驗(yàn)結(jié)果表明，path neck 的回歸數(shù)據(jù)包隊(duì)列算法不能滿足電信 ADSL 終端用戶的定位要求。 本文詳細(xì)地闡述了回歸數(shù)據(jù)包隊(duì)列的算法思想，分析了 path neck 中回歸數(shù)

2、據(jù)包隊(duì)列的計(jì)算可用帶寬的計(jì)算方法，發(fā)現(xiàn)了該計(jì)算方法在計(jì)算上存在較大的誤差。并在此基礎(chǔ)上提出了該算法的兩種改進(jìn)算法。第一種改進(jìn)算法稱為測(cè)量數(shù)據(jù)包優(yōu)化算法，該算法將測(cè)量數(shù)據(jù)包的大小增加到負(fù)荷數(shù)據(jù)包的大小，并重新設(shè)計(jì)了可用帶寬計(jì)算方法。第二種改進(jìn)算法稱為負(fù)荷數(shù)據(jù)包優(yōu)化算法，該算法將負(fù)荷數(shù)據(jù)包的大小增大到原來的 2 倍，運(yùn)用原來的計(jì)算方法計(jì)算，雖然在計(jì)算方法上同樣存在誤差，但是誤差已經(jīng)降低到原來的一半，而且還可以繼續(xù)增大負(fù)荷數(shù)據(jù)包的大小來降低計(jì)

3、算誤差。本文將三種算法在中國電信 ADSL 終端用戶進(jìn)行了大量的試驗(yàn)，試驗(yàn)表明path neck 不能滿足中國電信 ADSL 終端用戶定位瓶頸鏈路位置的要求，測(cè)量數(shù)據(jù)包優(yōu)化算法能夠滿足中國電信 ADSL 終端用戶定位瓶頸鏈路位置的要求，本文中的負(fù)荷數(shù)據(jù)包優(yōu)化算法也不能滿足中國電信 ADSL 終端用戶的定位瓶頸鏈路位置的要求。 本文用 Delphi 對(duì)三種算法進(jìn)行了編碼，成功地將 Linux 操作系統(tǒng)下運(yùn)行的 path neck