為什麼這篇sliding window演算法鄉民發文收入到精華區：因為在sliding window演算法這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者fcouple (皇家典藏20年禮炮)看板Examination標題Re: [課業] 網路概論 ...
免禮，不講老套話，因為開心、驚嚇過度...不知怎麼形容的心情：
好人到底、好事成雙，剛剛有意外的發現，整理給大家。
謝謝 gary22204、nobunagaoda、弓大 三位在版上指點，小魯不停思考，
翻書，查到很細的東西。
Stop and Wait ARQ
間接地說 Sender Sliding Window Size = 1
間接地說 Receiver Sliding Window Size = 1
「間接地說」，意思是實作時，沒有「window」的概念，因為只有1，
不需要 buffer。
這裡可以考計算題(神奇吧)，計算 bandwidth delay product
Go Back N ARQ
Sender Sliding Window Size < 2^m - 1
Receiver Sliding Window Size = 1，只接受資料照順序送來
sender window size 可以自定，但有辦法做到最佳，底下投影片
http://web.mit.edu/modiano/www/6.263/lec3-4.pdf
中，第25頁有提到怎麼計算出適合的 window size，讓傳送端可
以不停的傳送，不用等，這也可以考計算題。
Receiver Sliding Window Size「一定是」1，而且 receiver 預
期送來的資料片段(datagram)序號要照順序，失序會丟掉(discard)
綜合以上兩點特性，sender 在設計 window size 還要注意必需
小於 2^m - 1
不然會有失序(out of order)問題，這又是一個考點。
換句話說：stop and wait 和 go back N 差不多，只是 stop and
wait 的 sender window size = 1，而 go back 大於 1 罷了
或者反過來講，把 go back N 的 sender window 設定為 1，不就
是 stop and wait 了嗎?
Selective Repeat ARQ
Sender Sliding Window Size = 最大可到 2^(m-1)
Receiver Sliding Window Size = 和 sender 一樣大
這裡光 sender 怎麼算，為什麼這樣，就可以出考題了，若不按照
這公式求出的值，亂給的話會有什麼問題，又可以考一題。
答案在這
http://stackoverflow.com/questions/3999065/why-is-window-
size-less-than-or-equal-to-half-the-sequence-number-in-sr
-protocol
這段網址裡面，講的超清楚的，大概在中間那邊
下台一鞠躬，謝謝各位大神，小魯有用力在啃書。
怎感覺越來越多題目可以考(雙手抱頭...
推 k010r10a27: 剛把近五年網路嗑完,我決定再從看一遍了 02/05 17:22
回 k，你的心情我懂。
以本篇討論的重點為例。
當初補習班老師只有「點到為止」講 go back N 與 stop and wait 比較
他的講義甚至什麼都沒。
補習完後，有概念基礎情況下，去啃聖經，而且還是地毯式的讀，把認為
會考的列入筆記。
本篇討論的重點就是我從聖經裡挖出來的，所以當時把這段當作不會考，
沒納入筆記，造成今天的惡果，一知半解，什麼都不懂。
有時真的要千錘百鍊，才能通過國考「及格」關卡，悶啊 ...
※ 編輯: fcouple (211.76.33.33), 02/05/2015 17:41:22
推 APE36: 推，不過每本聖經本的作者看法都不同，計算題還不知道信誰 02/05 17:49
→ erotic: 你是6門專業科目都這樣花時間細讀嗎? 02/05 18:57
推 gary22204: 回樓上，這邊算是基本了，每科當然都要細讀阿.... 02/05 21:20
回 erotic 是的，再問，為什麼要這麼細?
答：因為國考就喜歡這樣考。
你想想看哦，如果這樣考：
使用 Sliding Window 塔配 ARQ 機制，有那三種方法。
請解釋並比較優缺點。
答案：
Stop and Wait ARQ
優：......
缺：......
Go Back N ARQ
優：......
缺：......
Selective ARQ
優：......
缺：......
每個來考試的考生都會寫，出題老師不一定喜歡讓大家分
數都很高。
有一年的考題考 CoA 就是這樣，他不考你前面 Mobile IP，
直接從後面挑一個關鍵的東西出來，我研究發現這東西還
可以繼續往下考：
一、Mobile Node 取得 CoA 有那兩種方式，這就是一題。 (給很多分)
二、什麼是三角繞路問題，又是一題。(給個5分，意思意思)
三、怎麼解決三角繞路問題，有那兩種方法? (給很多分)
老師也算的精，分數配重很現實。
不是只有這科這樣，其它科也這樣玩考生，被考怕了，以資結來說
這樣做筆記是基本款，入門而已。
假設我在寫「排序」這段重點
Bubble Sort
一、運作原理
二、五大演算法的那一種
三、虛擬碼
四、程式碼
五、複雜度
Best Case Big-O
Worst Case Big-O
Avarge Case Big-O
六、可能會出的證明題(數學計算)。
Selection Sort
一、運作原理
二、五大演算法的那一種
三、虛擬碼
四、程式碼
五、複雜度
Best Case Big-O
Worst Case Big-O
Avarge Case Big-O
六、可能會出的證明題(數學計算)。
Shell Sort
Quick Sort
等等等
最後，一張總表，各排序的比較，融匯貫通。
再強調，這樣只是「基本款、入門」而已。
最可怕的是，當每個考生也這樣讀，你不這樣讀，就輸了。
每每想到這裡，我就很怕，壓力很大。
深怕是不是還有什麼自己漏掉。
推 oklp1415: 0.0現在資訊類科的考生水準越來越高了... 02/05 23:26
推 ARCHERDEVIL: 原PO有越來越厲害的感覺了！加油！ 02/06 05:55
應該是版上眾神指點的好。
哇，兩位大神在我的聯絡簿蓋上「好寶寶」印章耶，開心，我要收集起來。
※ 編輯: fcouple (211.76.33.33), 02/06/2015 13:44:51
推 nobunagaoda: 我很菜，已經很久沒碰高考用書了.... 02/06 22:20
推 garychangb: 好猛....我要加緊努力了 資訊有點難啊~ 02/18 03:32