電腦網路問題 - 考試

Michael avatar
By Michael
at 2015-06-16T06:35

Table of Contents


原文恕刪。

題目
傳送者現在的擁塞窗口為 18KB,且接受端可接受的公告窗口(advertised
window)為 8KB,並發生傳輸逾時,請問在連續成功傳送五次後,第六次傳送時
,其擁塞窗口為多少?(6 分)



根據 TCP RENO 演算法,Time Out 後的處理方式為
cwnd = 1
ssthresh = 18/2 = 9kb
advertised window = 8kb


第一次 cwnd=1 送1KB
第二次 cwnd=2 送2KB
第三次 cwnd=4 送4KB
第四次 cwnd=8 送8KB
第五次 cwnd=168KB 超過 Advertised windows,以AW為主
第六次 cwnd=178KB 超過 ssthresh 進入 Congestion Avoidance


http://goo.gl/OHv86f 裡面提到
The sender must NEVER use a transmit window size that is greater than
the advertised window size


http://goo.gl/NNACa9 裡面提到
Advertised receiver window limits how large the sender’s window can
grow to.



最後,國考老前輩「百憂解」 http://goo.gl/9lhRmf
裡面講到
window size ≦ min(cwnd,RAwnd),其中 cwnd 為 congestion window,限制封包傳送
數率;RAwnd 為 Receiver Advertisment Window,接收端建議視窗的大小。




也就是說,cwnd 會繼續增長,但會做「min(cwnd,RAwnd)」
sender 的 sliding window 會被 RAwnd 影響,cwnd 不會。


我的意思是這樣,請指教。謝謝。
祝你們都上榜。


--
Tags: 考試

All Comments

Bennie avatar
By Bennie
at 2015-06-19T02:22
可是你貼的第一個網址 就有圖顯示撞門檻直接跟門檻了..
Kristin avatar
By Kristin
at 2015-06-21T02:09
我剛翻參考書 翻黃能富講義也都是跟門檻而非跨過門檻
Isabella avatar
By Isabella
at 2015-06-21T23:05
sorry那圖好像是data rate 但不知道跟MSS門檻是否相同意
Linda avatar
By Linda
at 2015-06-25T06:35
思 謝謝你回應
Jacky avatar
By Jacky
at 2015-06-26T15:05
我大概了解 你可能誤解我解題的想法了@@
你可能認為 我覺得接收端視窗會影響到cwnd
Odelette avatar
By Odelette
at 2015-06-28T08:20
但是其實我想法是因為ssthresh與門檻碰撞 所以才=9
Thomas avatar
By Thomas
at 2015-07-02T22:10
而並非cwnd 與 rws有關聯
George avatar
By George
at 2015-07-07T15:11
每收到一個ack,cwnd++
Frederic avatar
By Frederic
at 2015-07-08T05:52
還沒完全收完該次所有的ack 就已經撞門檻了@@
Jacky avatar
By Jacky
at 2015-07-10T06:11
他的意思應該是會cwnd繼續增長,跨過門檻才進入避免階段
所以正確的解答究竟是?還是想再確認一次!!
Candice avatar
By Candice
at 2015-07-10T17:48
如果以跨過9為主 cwd成長到10的時候就已經進入避免了
Adele avatar
By Adele
at 2015-07-13T00:55
再怎麼樣都不會加到16吧@@???
Michael avatar
By Michael
at 2015-07-14T05:03
這裡 cwnd = cwnd + 1 是因為seg剛好是1喔 !
George avatar
By George
at 2015-07-14T21:57
原始公式應該是 cwnd += segsize 或 cwnd += SMSS
Elizabeth avatar
By Elizabeth
at 2015-07-17T22:00
Each time an ACK is received ,
the congestion window is increased by one segment
在Slow start階段是這樣子cwnd成長的
Hedy avatar
By Hedy
at 2015-07-17T23:22
Slow start階段 cwnd是這樣子成長的(上面字順序錯了)
Elizabeth avatar
By Elizabeth
at 2015-07-19T17:54
進入CA那邊比較有爭議 但不管用哪種實作法
都不可能是16 @@
Agnes avatar
By Agnes
at 2015-07-20T20:18
第五次因為他會 1. SET cwnd = 門檻 或是
Elizabeth avatar
By Elizabeth
at 2015-07-21T23:22
cwnd += (seg*seg)/cwnd .. 算一算大概會9.x或10.x吧
Tracy avatar
By Tracy
at 2015-07-26T06:18
不過大部分在第五次那種情況都會設成門檻值
Jake avatar
By Jake
at 2015-07-30T19:12
不過第五次cwnd = 門檻 或是cwnd = 9.x~10.x都沒錯
Una avatar
By Una
at 2015-08-04T09:35
至於第六次 因為已經完全進入ca階段
所以會以一個rtt為主 cwnd = cwnd + 1
Bethany avatar
By Bethany
at 2015-08-07T19:23
當然也有人是直接cwnd += (seg*seg)/cwnd
但如果使用公式的作法 他會有一個上限
增加幅度不可以超過1 segsize
Ethan avatar
By Ethan
at 2015-08-10T00:43
因此通常都是用以一個rtt為主 cwnd = cwnd + 1
Iris avatar
By Iris
at 2015-08-12T16:18
所以才會是我們很熟習的那張圖 用公式的圖我也有看過
Doris avatar
By Doris
at 2015-08-14T05:20
RFC有很多種實作法 @@
Todd Johnson avatar
By Todd Johnson
at 2015-08-18T13:19
ns2可以模擬tcp的壅塞控制
Rosalind avatar
By Rosalind
at 2015-08-22T00:30
以前老師也很喜歡叫我們實作有得沒有得..
會知道有各家版本也是習慣看各種演算法+paper+文件
Agatha avatar
By Agatha
at 2015-08-23T23:52
我講的也不一定對 因為那版本真的很多 @@
現在最常用的是哪一版我就不知道了0.0
Hardy avatar
By Hardy
at 2015-08-27T03:52
我們老師比較偏實作吧 會需要跑模擬或真的CODING

立法院三讀通過 支付命令不再具有既判力

Blanche avatar
By Blanche
at 2015-06-16T06:32
[情報] 本分類為各項用於發表各種考試相關資訊、國考相關 新聞、大法官釋字、法律增修等等。 立法院15日三讀通過民事訴訟法修正案,未來支付命令將不再具有確定判決同一之效力 。債權人聲請支付命令時,須釋明債權真實存在。 近日內總統府即將公布,司特的考生要特別留意。 - ...

關於高普地特經建行政的準備

Kelly avatar
By Kelly
at 2015-06-16T00:21
謝謝各位答覆。 目前是以地特為準,今年高普試水溫當練筆,沒國考經 驗,今年二月底開始準備。如果再不行就是明年高普。 假設真的需要補研所統計,剛好數統有獨立開,應該不 用再補計量經濟學,還是建議要去補?要一起補? 謝謝! - ...

103年高考財稅行政上榜心得(兼職考生)

Kelly avatar
By Kelly
at 2015-06-15T23:46
版上應該有很多人是兼職考生,分享點自己準備的心得及方法給大家參考, 不過本人讀書方法沒甚麼特別的,所以主要跟大家分享準備考試過程心理層面的心得。 我是去年103年度財稅行政高考增額錄取 成績方面,因為現在在外地上班,成績單不在手邊,就不PO上了 一. 簡單介紹一下自己準備國考的歷程 畢業於高 ...

正式考會比練筆考好很多嗎?

Callum avatar
By Callum
at 2015-06-15T23:16
以我的經驗來說 把每次都當練習考會比較輕鬆 前提是該看的書都看過 我在上次地特也是以練習的心態考 只要注意不要睡過頭就好 晚上早點睡 隔天六點起床倒也悠閒 等這次13日當作正式考 結果週五晚上想說早點睡比較有精神 11點多躺著睡覺 腦中都在想 哪裡沒看到或哪個重點忘記 凌晨3點半就醒了 後來睡不著 只 ...

名師104年中會高會成管會DVD函授

Madame avatar
By Madame
at 2015-06-15T22:47
徵求104年巫老師中會高會與成管會的DVD函授 請來信報價 另請教用104年準備明年的會計師考試 以內容來看是足夠的嘛? - ...