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

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

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

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