分組交換有k段鏈路,為什么只計算一個分組在k-1個站點上的傳播時延?


要傳送的報文共X(bit),從源站到目的站經過K短鏈路,每段鏈路的傳播時延為d(s),數據率為b(b/s),在電路交換時電路的建立時間為s(s),在分組交換時分組長度為p(bit),且各結點的排隊等待時間可忽略不計,問在怎樣的條件下,分組交換的時延比電路交換的要小

由於忽略排隊時延

 所以電路交換:發送時延=連接時延+發送時延+傳播時延  ——>s+k*d+x/b

分組交換:

我們設有n個分組

那么在源節點把所有的分組發送到鏈路上的時延:np/b (p/b是每一個分組的發送時延);

又因為有k段鏈路,除去源節點以外,還有k-1個節點需要儲存轉發。

所以在k-1個節點的時延:(k-1)p/b

這里往往很多人不理解為什么只算了一個分組在k-1個節點中儲存轉發的發送時延。

這里要談到發送時延的概念

發送時延:從發送分組的第一個比特算起,到該分組的最后一個比特發送完畢所需要的時間。最后一個比特這里很重要。

從源節點開始所有的分組都在最后一個分組的前面發送。換一句話說我們只需要算最后一個分組在k-1個節點上面的發送時延。

所以分組交換的發送時延:(k-1)p/b+np/b+kd(傳播時延)

故 (k-1)p/b+np/b+kd<s+k*d+x/b

對於分組交換,np約等於x,(k-1)p/b<s時,分組交換總時延小於電路交換時延。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM